6434: 数的计算

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

给出正整数 ,要求按如下方式构造数列:

  1. 只有一个数字  的数列是一个合法的数列。
  2. 在一个合法的数列的末尾加入一个正整数,但是这个正整数不能超过该数列最后一项的一半,可以得到一个新的合法数列。

请你求出,一共有多少个合法的数列。两个合法数列 , 不同当且仅当两数列长度不同或存在一个正整数 ,使得 

Input

输入只有一行一个整数,表示 

Output

输出一行一个整数,表示合法的数列个数。

Sample Input Copy

6

Sample Output Copy

6

HINT

样例解释

满足条件的数列为:

  • 6
  • 6,1
  • 6,2
  • 6,3
  • 6,2,1
  • 6,3,1

数据规模与约定

对于全部的测试点,保证 1103