Problem Description

作为签到题当然是很水的啦。你只要输出n!可以被多少个2整除就可以了。

Input

多组数据，每组数据输入一个n（1 <= n <= 10^18）

Output

每组数据输出一行，输出n!可以被多少个2整除。

Sample Input

2
4

Sample Output

1
3

Author

zhbit_acmer