Problem4235--数的计数

4235: 数的计数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

输入一个自然数 n(0n≤100),然后对自然数按照如下方法进行处理:

  1. 在该自然数的左侧加上一个自然数,但加上的数不能超过 n 的一半;
  2. 加上数后继续按此规则处理,直到不能再添加自然数为止;

请问按照这样的方法添加数,能够产生多少个新数?

例如:n=6 ,则左侧添加数的方案有。

16
26
126
36
136

共能够产生 5 个新数。

Input

一个整数 n(0n≤100)。

Output

按照规则能够产生的新数的个数。

Sample Input Copy

6

Sample Output Copy

5

Source/Category