水晶灯火灵

题目背景

《爱与愁的故事第五弹·Halloween》第二章。 题目容易吐血请谨慎阅读!

题目描述

爱与愁大神兴高采烈地踏出妖精系道馆——他已经获得了妖精系徽章(鼓掌)!可是一出门就遇到一群パンプジン(Because today is Halloween)!仲谋半?没事,爱与愁大神手上还仅存着一只水晶灯火灵(完克パンプジン)。或许是因为这是爱与愁大神存活的最后一只精灵,水晶灯火灵十分振奋,一击打垮了一群パンプジン。水晶灯火灵使用了一招***(被打上了马赛克?!),刚好符合以下③条规则: ①$m,n \in \{1,2,\cdots ,k\}$ ②$(n^2-m\times n-m^2)^2=1$ ③$m,n$为整数。 Ai Yuchou God was very happy,he wants to know m²+n² how is the biggest.Can you help him?Please output m and n.(以上翻译失败,造成许多不便请谅解)

输入输出格式

输入格式


Only one:k。(What?还是失败?)

输出格式


共两行:第一行是m的最大值,第二行是n的最大值。(What?翻译成功了?)

输入输出样例

输入样例 #1

1995

输出样例 #1

m=987
n=1597

说明

20%数据:k<=100 100%数据:k<=10^8 又是一道水题…… 【广告】妈妈再也不用担心我的等级,任天堂游戏机!