该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述：

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

输入格式：

一个正整数n

输出格式：

一个整数，表示1出现的资料

样例输入

15

样例输出

8

问题约定

n不超过30000