Problem 26717 --极值问题

26717: 极值问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 60  Solved: 20
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

Description

已知m、n为整数,且满足下列两个条件: 
(1)m、n∈{1,2,3,……,k},即1<=m,n<=k
(2)(n^2-mn-m^2)^2=1 
编程输入正整数k(1<=k<=10^9),求一组满足上述两个条件的m,n,并且使m^2+n^2的值最大。

Input

只有一行且只有一个正整数:k 
( 1 <= k <= 10^9 )

Output

Sample Input

1995

Sample Output

m=987
n=1597

HINT

题目来源:吕红波

Source

[Submit][Status]