[NOIP2010冲刺二]古代人的难题

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 puz.in 输出文件 puz.out

【 题目描述】

门打开了,里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔,周围几具骷髅外什么也没有。宁采臣仔细阅读了羊皮纸上的内容后发现,里面书写的古人一直没能解出的难题,解除这道题目的人只要将答案用石笔写到这张羊皮纸上就能到达宝藏室了。而当 宁采臣 拿起石笔后,刚刚打开的巨石门突然关上了;这时 宁采臣 意识到原来那几具骷髅是在他之前到这里的冒险者,恐怕是因为没能破解这道题而困死在这里了。宁采臣 越想越害怕,急忙联系到了你,为了能保命,他甚至愿意和你五五分……看来你不得不再次帮他了。羊皮纸上的问题如下:已知 x , y 为整数,且满足以下两个条件:

\[ \begin{array}{l} x,y\in[1..k],\quad\text{且} x,y,k\in \boldsymbol{Z} \\ {(x^2-xy-y^2)}^2=1 \end{array} \]

给你一个整数 k ,求一组满足上述条件的 x , y 并且使得 x^2+y^2 的值最大。

宁采臣 得到答案后,用石笔将答案书写在羊皮纸上,那么就能到达宝藏室所在地了。

【输入格式】

一个整数 k

【输出格式】

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

【输入样例】

1995

【输出样例】

1597 987

【数据范围】

对于 30% 的数据: 2 ≤ k ≤ 10^4 。

对于 100% 的数据: 2 ≤ k ≤ 10^18 。