我爱吃糖果

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

圣诞节快到了,金菊巨意外地从枕边收获了圣诞老人的袜子一只。
毕竟是圣诞老人穿过的袜子,神奇的很,贴心的圣诞老人还给金菊巨附上了使用说明。金菊巨刚收到它的时候,里面是空的,金菊巨每天早上都可以向袜子里放任意颗糖果(当然也可以不放),过了半夜以后第二天袜子里现有的糖果就会翻倍,现在金菊巨想要从袜子里获得恰好N颗糖果(每天晚上金菊巨都会查看袜子里糖果的数量,恰好为N就全部取出),那么他最少需要主动向袜子里放多少颗糖果?需要经过多少天?(在获得N颗糖果之前,金菊巨不会取出袜子里的糖果)

Input

多组输入。
对于每组数据,只有一个整数N1 < = N < = 10^18),代表金菊巨想要获得的糖果数

Output

对于每组数据,输出一个整数,代表金菊巨最少需要投入的糖果数和所需经过的天数

Sample Input

8
233

Sample Output

1 4
5 8

Hint

 

Source

Shannon 2015级ACM集训队第二次选拔赛