#OJ1564. Time Limit: 1 Sec  Memory Limit: 128 MB

Time Limit: 1 Sec  Memory Limit: 128 MB

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

Houge对N!产生了兴趣,因为N!增长得非常快数字会变得非常大所以他只想知道N!末尾0的个数和N!的二进制表示中最低位1的位置。

Input

有多行,每行输入一个数字N 1<=N<=10000000

Output

每行输出两个数字a和b,两个数字中间隔一个空格,a为求N!末尾0的个数,b为求N!的二进制表示中最低位1的位置。

Sample Input

4
5

Sample Output

0 3
1 3

HINT

Append Code