204011 - 极值问题

已知m,n为整数,且满足下列两个条件: (1)m和n属于{1,2,…,k},即1≤m,n≤k; (2)(n2-mn-m2)2=1 你的任务是:根据输入的正整数k(1≤k≤109),求一组满足上述两个条件的m、n,并且使m2+n2的值最大。例如从键盘输入k=1 995,则输出m=987,n=1 597。

输入

一个整数k。

输出

输出m和n的值。

样例

输入

1995

输出

987 1597
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题