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