905 - 循环进阶-1的个数

计算鸭给了一个十进制正整数 $n$,让你帮忙写下从 $1$ 到 $n$ 的所有整数,然后数一下其中出现的数字1的个数。

例如当 $n=2$ 时,写下 $1,2$,这样只出现了 $1$ 个1;当 $n=12$ 时,写下 $1$,$2$,$3$,$4$,$5$,$6$,$7$,$8$,$9$,$10$,$11$,$12$,这样出现了 $5$ 个1

输入

正整数 $n$。$1 \le n \le 10000$。

输出

一个正整数,即1的个数。

样例

输入

12

输出

5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题