序列

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

我们来定义这样一种序列,这个序列的第一个数字是n,并且数列中的每一项必须大于等于下一项的二倍(如果存在下一项)。我们想知道满足条件的合法序列有多少个?
比如n = 6
6
6 3
6 2
6 1
6 3 1
6 2 1
一共有6个合法的。

Input

 多组输入。
输入数据的第一行包含数字n(1<=n<=1000)。

Output

 输出所求的结果。

Sample Input

6

Sample Output

6

Hint

 

Source

cz