880038 - 1的个数

输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。

输入

一个正整数n

输出

一个整数,表示1出现的次数

样例

输入

15

输出

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