说明

小猫的胃口是 x，如果某种鱼重量是 w，且一直吃这种鱼，可以刚好填满胃口 x，那么称这种鱼是好的鱼。

请问有多少种鱼是好的鱼？

输入格式

第一行一个整数 x

输出格式

一个整数，表示好的鱼的种类数

样例

20

6

有1，2，4，5，10，20，一共6种好的鱼。

有一半的数据：$x\leq 10^6$

另一半的数据：$x\leq 10^{12}$