本题为C语言等级考试一级真题。

题目描述

给定一个十进制正整数n，统计从1到n的所有整数中数字「1」的总个数。 示例：

• 当n=2时，数字序列为1、2，共出现1个「1」
• 当n=12时，数字序列为1~12，共出现5个「1」（1、10、11的两个1、12各贡献1个）

限制条件

• 时间限制：1000ms
• 内存限制：65536KB
• 数据范围：1 ≤ n ≤ 10000

输入要求

输入一个正整数n。

输出要求

输出一个正整数，代表数字1的总个数。

样例输入

12

样例输出

5