#1153. 水晶灯火灵

水晶灯火灵

题目背景

《爱与愁的故事第五弹·Halloween》第二章。

题目容易吐血请谨慎阅读!

题目描述

爱与愁大神兴高采烈地踏出妖精系道馆——他已经获得了妖精系徽章(鼓掌)!可是一出门就遇到一群パンプジン(Because today is Halloween)!仲谋半?没事,爱与愁大神手上还仅存着一只水晶灯火灵(完克パンプジン)。或许是因为这是爱与愁大神存活的最后一只精灵,水晶灯火灵十分振奋,一击打垮了一群パンプジン。水晶灯火灵使用了一招***(被打上了马赛克?!),刚好符合以下③条规则:

m,n{1,2,,k}m,n \in \{1,2,\cdots ,k\}

(n2m×nm2)2=1(n^2-m\times n-m^2)^2=1

m,nm,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?翻译成功了?)

1995
m=987
n=1597

提示

20%数据:k<=100

100%数据:k<=10^8

又是一道水题……

【广告】妈妈再也不用担心我的等级,任天堂游戏机!