1179 -- N!

N!
Time Limit:1000MS Memory Limit:65536K

Total Submit:35 Accepted:13
Description
阶乘(Factorial)是一个很有意思的函数，但是不少人都比较怕它。现在这里有一个问题，给定一个N(0<0<1000000000)，求N!的二进制表示最低位的1的位置(从右向左数)。

Input
本题有多组测试数据，每组数据一个正整数N(0<0<1000000000)，以EOF结束

Output
求N!的二进制表示最低位的1的位置(从右向左数)。一组数据占一行。

Sample Input

1
2
3
4

Sample Output

1
2
2
4

Source