2488: 十六进制数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：6
题目描述
七月，一个美丽的早晨，一件可怕的事发生在了主机上：Megabyte 以某种方式将一个卑
鄙的病毒注入了他那个不比病毒善良的姐姐 Hexadecimal 的内存中。 他载入了大量的从 1 到
n 的n 个不同的自然数来取得她的能量的全部控制权。
但是他的计划失败了。原因很简单：Hexadecimal 除了写成二进制格式的数字之外，不感
知任何信息。也就是说，如果一个数字表示成十进制后包含除 0 和 1 以外的字符，它不会被
存到内存中。
现在 Megabyte 想知道，有多少数字被成功载入了。
输入
输入文件包含一行一个整数 n（1 ≤ n ≤ 1，000，000，000） 。
输出
输出文件包含一行一个数字，表示问题的答案。
样例输入 复制
10样例输出 复制
2提示
对于 n=10，答案包含数字 1 和 10。