输入描述:

输入包含多组数据，每组数据输入一个n（1<=n<=1000000）。

输出描述:

输出1~n中包含‘1’的个数。