Start 2024-02-23 00:00:00

蓝桥杯真题训练III

End 2024-02-29 00:00:00
Contest is over.
Now 2026-04-25 15:12:56

D. 1的个数

Description

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

Input

一个正整数n

Output

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

Examples

Input

15

Output

8

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit