问题 F: 极值问题(Acme) [2*+]

问题 F: 极值问题(Acme) [2*+]

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

极值问题(Acme)

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

① m、n∈{1,2,…,k},即1≤m,n≤k,(1≤k≤109)。

②(n2-m*n-m22=1

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

输入


输出


样例输入

1995

样例输出

m=987
n=1597

提示

(1≤k≤109)

[提交][状态]