Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem G: M大爷与数学题

Problem G: M大爷与数学题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 322  Solved: 131
[Submit][Status][Web Board]

Description

M大爷一看到数学题就头疼,这天,他又碰上了一个看起来很可怕的数学题,所以他决定来向你求助了!!!

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

11<=m,n<=k

2)(n2-mn-m22=1

现任意给定一个正整数k(1<=k<109),求一组满足上述两个条件的mn,并且使m2+n2的值最大

Input

输入数据有若干行,每行一个正整数k

Output

每组数据输出一行,每行仅含两个正整数n、m

Sample Input

1
2015

Sample Output

1 1
1597 987

HINT

[Submit][Status][Web Board]