Description

运动会刚刚结束，统计奖牌的荟荟同学发现一个有趣的问题于是想来考考你。
运动会一共开了n天，共发出m个奖牌，第一天发出1个加上余下奖牌的1/t（始终要满足剩余奖牌数的1/t是整数），第二天发出2个加上余下奖牌的1/t，如此继续下去，最后第n天刚好发出n个奖牌恰无剩余。荟荟告诉你t，问你运动会开了几天，共发了几个奖牌？

Input

多组数据, 每组输入 t(1<=1<=1e9)。

Output

每组数据输出运动会的天数和发出的奖牌数。

Sample Input

7

Sample Output

6 36

HINT

Source

NBU OJ