5856: K6-5-7 数的计算
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：24
Solved：4
Description
输人一个自然数n,然后对此自然数按照如下方法进行处理:
1)不做任何处理。
2)在它的左边加上一个自然数,该自然数不能超过原数的一半。
3)加上数后继续按此规则进行处理,直到不能再加自然数为止。
请找出以上操作能得到的数的个数。例如,n=6 时,满足条件的数为6个,分别为 6、16、26、126、36、136。
1)不做任何处理。
2)在它的左边加上一个自然数,该自然数不能超过原数的一半。
3)加上数后继续按此规则进行处理,直到不能再加自然数为止。
请找出以上操作能得到的数的个数。例如,n=6 时,满足条件的数为6个,分别为 6、16、26、126、36、136。
Input
一行一个正整数n,n≤1000。
Output
一行一个整数,表示满足条件的数的个数
Sample Input Copy
6Sample Output Copy
6