极值问题

成绩 100 开启时间 2020年02月19日 星期三 14:10
折扣 0.8 折扣时间 2020年02月19日 星期三 14:10
允许迟交 关闭时间 2020年02月19日 星期三 14:10
输入文件 mn.in 输出文件 mn.out

【题目描述】极值问题(mn)

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

(1)m、n属于{1,2,…,k},即1≤m,n≤k;

(2)(n2-mn-m22=1

你的任务是:根据输入的正整数k(1≤k≤109),求一组满足上述两个条件的m、n,并且使m2+n2的值最大。例如从键盘输入k=1995,则输出m=987,n=1597。

【输入格式】

一个整数k。

【输出格式】

输出m和n的值。

【输入样例】

    1995

【输出样例】

987 1597