880038 - 1的个数

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

Input

一个正整数n

Output

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

Examples

Input

15

Output

8
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题