1677 - 数数

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 MB

ACM俱乐部里的那些无聊家伙经常举行数数比赛- -。

比赛规则就是对于一个给出的正整数n,把1到n的正整数写在纸上,然后数里面数字1被写出来的次数。

题目输入

输入有多组数据。

每组数据一行,包含一个正整数n(小于等于2^26)。

题目输出

对应每组数据,输出所求的1的出现次数。

输入/输出样例

输入格式

11
20

输出格式

4
12