### 问题描述 编写一个程序，输入正整数 $N$ ，将从 $1$ 到 $N$ 的全部整数顺次写下来，然后数一下其中出现了多少个数字 $1$。 ### 输入格式 输入第一行包含一个整数 $N$， $( 1 \leq N \leq {10}^{15})$。 ### 输出格式 输出一个整数，表示一共出现了多少个 $1$ 。 ### 样例输入1 ``` 10 ``` ### 样例输出1 ``` 2 ``` ### 样例输入2 ``` 30 ``` ### 样例输出2 ``` 13 ```