#310. 极值问题

极值问题

说明

已知m、n为整数,且满足下列两个条件:

① m、n∈{1,2,…,k},即1≤m,n≤k 

 ② (n^2-m*n-m^2)^2=1

你的任务是:编程输入正整数k(1≤k≤109),求一组满足上述两个条件的m、n,并且使m2+n2的值最大。

输入格式

1995

输出格式

m=987 n=1597

样例