Description

欲计算n!中因子2的个数，请你下重手。

Input

一些整数n(n<400000)。

Output

对应每个阶乘值n，输出因子2的个数。

Sample

Input

5
53

Output

3
49

Source: qn