1. 程式人生 > >[ACM][2018北理校賽]簽到題 【補】

[ACM][2018北理校賽]簽到題 【補】

作為簽到題當然是很水的啦。你只要輸出n!可以被多少個2整除就可以了。

Input

多組資料,每組資料輸入一個n(1 <= n <= 10^18)

Output

每組資料輸出一行,輸出n!可以被多少個2整除。

Sample Input 1 

2
4

Sample Output 1

1
3