Problem2181--数字的尾巴

2181: 数字的尾巴

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

得到一个正整数,然后你写下一个不大于这个数一半的正整数,对你刚写下的这个正整数做同样的操作。直到无法再写数字为止。由此可见呢,一个数字会有很多种不同“尾巴”,尾巴指的是你所写下的数字串。我们的问题就是给出一个数字N(1<=N<=1000),它的尾巴有多少种?

Input

有若干测试数据,每个测试数据占一行,每行一个数字N。

Output

输出每组测试数据的尾巴数量,一行一个。

Sample Input Copy

6
12

Sample Output Copy

3
10

HINT

解释下样例数据1:6的尾巴有136,126,16。一共有3种