1307: 极值问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:106 Solved:61

Description

已知 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。

Input

输入正整数k(1≤k≤109

Output

输出m,n的值

Sample Input Copy

1995

Sample Output Copy

m=987 
n=1597

Source/Category