问题描述

请问一个正整数 $n$ 能够整除几次 $2$？

比如： $4$ 可以整除 $2$ 次 $2$ ，$100$ 可以整除 $2$ 次 $2$ ， $9$ 可以整除 $0$ 次 $2$ 。

输入

从键盘读入一个正整数 $n$ 。

输出

输出一个整数，代表 $n$ 能够整除 $2$ 的次数。

样例

样例输入

8

样例输出

3