Description

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

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

1. 不作任何处理;

2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;

3. 加上数后,在新加上数的左边继续按此规则进行处理,直到不能再加自然数为止.

Input Format

从文件count.in输入

输入只有一行一个整数，为自然数 $n$。

Output Format

输出到文件count.out

输出输出满足条件数的个数。(数据保证结果在 $2^{64}$ 内)

Sample

输入样例1

6

输出样例1

6

Hint

对于样例1，当$n=6$时，满足题意的数有 $6, 16, 26, 126, 36, 136$。

$n \le 1000000$