← 返回题目列表

Codeforces · 9/C

C. 十六进制数字

中文机器翻译题面 查看原题

一个美丽的七月早晨,大型机中发生了一件可怕的事情:一个卑鄙的病毒兆字节以某种方式访问​​了他同样卑鄙的妹妹十六进制的内存。他在那里加载了从1到n的大量n个不同的自然数,以完全控制她的能量。

但他的计划失败了。原因很简单:除了以二进制格式写入的数字之外,十六进制无法感知任何信息。这意味着如果十进制表示的数字包含除 0 和 1 之外的字符,则它不会存储在内存中。现在兆字节想知道,有多少数字已成功加载。

输入

输入数据包含唯一的数字 n (1 ≤ n ≤ 109)。

输出

输出唯一的数字——问题的答案。

示例

输入 #1

10

输出 #1

2

注意

对于 n = 10,答案包括数字 1 和 10。