题目描述

一天John在逛商场，商场门口发现围着一群人，John凑前发现，商场正在举行数数游戏，游戏规则是这样的，主持人给出一个数字$\red{n，}$询问这个$\red{n}$一共可以拆分成几个满足条件的数 字，最先答出者获得本轮的胜利。拆分规则如下：

（1）不做任何处理；

（2）在它的左边加上一个自然数，但该数不能超过原数的一半；

（3）加上数后继续按此规则进行处理，直到不能再加自然数为止。

例如:$\red{n = 6}$时，满足条件的数有$\red{6}$个，分别是$\red{6，}$$\red{16，}$$\red{26，}$$\red{36，}$$\red{126，}$$\red{136}$聪明的John很快就找出了其中的规律，到家后John通过编程把这个游戏实现了。

输入格式

一行，一个正整数 $\red{n（}$$\red{n≤}$$\red{1000）}$。

输出格式

一个整数，表示具有该性质数的个数。

样例

输入样例

6

输出样例

6