Background

Special for beginners, ^_^

Description

门打开了，里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔，周围几具骷髅外什么也没有。难到这就是王室是遗产？小FF 不信，他仔细阅读了羊皮纸上的内容后发现，里面书写的古代人一直没能解出的难题，解除这道题目的人只要将答案用石笔写到这张羊皮纸上就能到达王室的宝藏室了。而当小 FF 拿起石笔后，刚刚打开的巨石门突然关上了。这是小 FF意识到原来那几具骷髅是在他之前到这里的冒险者，恐怕是因为没能破解这道题而困死在这里了。小 FF 越想越害怕，急忙联系到了你，为了能保命，他甚至愿意和你五五分……看来你不得不再次帮他了。羊皮纸上的问题如下：已知 x，y 为整数，且满足以下两个条件： 1． x，y∈[1…k]，且 x，y，k∈Z （Z 表示整数集） 2． (x^2-xy-y^2)^2=1 给你一个整数 k，求一组满足上述条件的 x，y 并且使得 x^2+y^2 的值最大。当小 FF 得到答案后，用石笔将答案书写在羊皮纸上，那么就能到达王室的遗产所在地了。

Format

Input

一个整数 k

Output

输出文件仅一行，两个整数；两个整数分别表示 x 和 y。x，y 之间用一个空格隔开。

Samples

1995

1597 987

Limitation

对于 30%的数据：2≤k≤10^4 对于 100%的数据：2≤k≤10^18