1355: 平方和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:33 Solved:8

Description

【问题描述】

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

(1)m、n∈{1,2,3,……,k},即1<=m,n<=k 

(2)(n2-m*n-m2)2=1 

 编程输入正整数k(1<=k<=109),求一组满足上述两个条件的m,n,并且使m2+n2的值最大。 

【输入格式】 

只有一行且只有一个正整数:k ( 1 <= k <= 109

【输出格式】 

输出两行,分别为m、n的值

【样列输入】 

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