9467: 极值问题

内存限制:128 MB 时间限制:1.000 S 提交:0 解决:0
评测方式:文本比较 命题人:

题目描述

已知m、n为整数,且满足下列两个条件: ① m、n∈{1,2,…,k},即1≤m,n≤k ②(n2-m*n-m22=1 你的任务是:编程输入正整数k(1≤k≤109),求一组满足上述两个条件的m、n,并且使m2+n2的值最大。 例如,输入k=1995,则输出:m=987   n=1597。

输入

一个正整数k(1≤k≤109)。

输出

输出m和n,参考输出样例。

样例输入 复制

1995

样例输出 复制

m=987
n=1597