4355: 找出01数

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:593 通过:112

题目描述

一个正整数的每一位都由 0 或 1 构成,我们就称这个数为 01 数。

现在给你一个任务,给你一个整数 n ,需要你计算出 1 ~ n 范围内有多少个 01 数。

输入格式

一行,一个整数 n。 1 ≤ n ≤ 109

输出格式

一个整数,表示 01 数的数量

输入样例 复制

10

输出样例 复制

2