1733: 极值问题(递推)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

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。

说明:若a∈A,则a属于集合A,a是集合A中的元素。数学上读此符号时,直接可以用“属于”这个词来表达。

Input

输入正整数k

Output

输入满足条件的两个值

Sample Input Copy

1995

Sample Output Copy

m=987
n=1597