小due有个天赋过人的弟弟，说起来，弟弟到了求知欲爆棚的年纪。今天小due回到家，刚了解“阶乘”的弟弟便追着他问起来：“哥哥，2的阶乘可以被多少个2整除呢？”...“25的阶乘可以被多少个2整除呢？”...“那11125的阶乘又可以被多少个2整除呢？”请你帮小due写一份代码回答弟弟的问题。
小due有个天赋过人的弟弟，说起来，弟弟到了求知欲爆棚的年纪。今天小due回到家，刚了解“阶乘”的弟弟便追着他问起来：“哥哥，2的阶乘可以被多少个2整除呢？”...“25的阶乘可以被多少个2整除呢？”...“那11125的阶乘又可以被多少个2整除呢？”请你帮小due写一份代码回答弟弟的问题。
输入一个n, $1 \leq n \leq 10^6$
一个整数，输出n!可以被多少个2整除
输入
4
输出
3
样例解释：
4!=24=$2^3 \times 3$，所以可以被3个2整除