Type: Default 1000ms 256MiB

抹个零头

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小明去超市买东西,结账一共 258258 元。

小明说:“都是老顾客了,零头就抹了吧。”

老板也很爽快:“行,凑个整,你给 256256 块吧。”

小明顿时肃然起敬:“您以前当过程序员吧,还有你这样抹零的”

本题就请你写个程序,帮程序员老板计算他怎么抹零头。(计算方式见样例提示)

输入格式:

输入在一行中给出一个正整数 NN 为客人应该付的钱。

输出格式:

在一行中输出老板抹掉零头后应收的钱。

样例:

输入:

258

输出:

256

样例说明:

256256 在二进制中是 100000000100 000 000,被程序员认为是个很的数。

所有二进制中最高位是 11 后面全是 00 的数字都是程序员世界里的数。

256256 是小于 258258 的最大的数,所以老板收取这个数。

限制与约定

对于 20%20\% 的数据 1n<23 1 \le n \lt 2^3

对于 40%40\% 的数据 1n<27 1 \le n \lt 2^7

对于 60%60\% 的数据 1n<215 1 \le n \lt 2^{15}

对于 80%80\% 的数据 1n<231 1 \le n \lt 2^{31}

对于 100%100\% 的数据 1n<263 1 \le n \lt 2^{63}

  • 时间限制: 1s1 s
  • 空间限制: 256MB256 MB