Judge real Lianbao

Time Limit: 3000 ms

Memory Limit: 65535 ms

Description

最近,Haltstead又开始玩仙四了,由于之前的经历,现如今他的技术水平已经是炉火纯青了。不到一天的时间,他便见到了狐三太爷。

       剧情中,梦璃为救莲宝遭遇了如上一场,狐三太爷变出了很多莲宝(当然其中只有一个真身,其余都是幻象),聪明的梦璃在与狐仙的对话中判断出了莲宝的真身所在,并很快地找到了莲宝,这让狐仙十分恼怒和不满。接下来便是战斗了?

       当然Halstead感觉不过瘾,这打得有点突然了,于是他意淫之间其实还有一段隐藏剧情:狐仙觉得梦璃这样是耍诈,于是再度施法,要求梦璃只能一段一段的排除,而且每一段排除的必须的是相等的完全平方数y^2个,一共只能使用k次排除,最后刚好找出剩下的那一个,同时狐仙给出的包括真身在内的所有莲宝也是一个完全平方数x^2

       对于如此苛刻的条件,梦璃感觉接受比较困难,于是提出狐仙给出的x^2中的x需要自己确定,狐仙觉得这个条件不算什么,于是欣然接受了。由于忙着练级,所以这个确定x的问题就交给我们可爱的程序员了,当然是满足条件的最小的正整数xx>1),同时算出梦璃每段排除的个数y^2中的y

Input

多组case,以文件尾结尾。每行输入一个数据k,表示一共可以使用k次排除(1 = < k < = 10^9 )。

Output

输出满足条件的最小的正整数x,y(1 < x < 10 ^ 1000, 1 < y < 10 ^ 1000 )。如果这样的结果不存在,输出“What a pity!”。

Sample Input

2
3
4

Sample Output

3 2
2 1
What a pity!

Hint

Source

ZhangJunhua

提交代码