曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2117: 数的计算

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：21 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(n$\leq 1000$),然后对此自然数按照如下方法进行处理:

1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.

Input

读入一个数表示$n$

Output

输出满足要求的数的个数

Sample Input Copy 

6

Sample Output Copy 

6

Source/Category