1919: 极值问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:42 Solved:20

Description

【题目描述】

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

(1)m和n属于{1,2,…,k},即1≤m,n≤k;

(2)(n2-mn-m2)2=1

你的任务是:根据输入的正整数k(1≤k≤109),求一组满足上述两个条件的m、n,并且使m2+n2的值最大。

例如从键盘输入k=1995,则输出m=987,n=1597。

【输入格式】

一个整数 k。

【输出格式】

输出m和n的值。

【输入样例】

1995

【输出样例】

987 1597

 

Input

一个整数 k。

Output

输出m和n的值。

Sample Input Copy

1995

Sample Output Copy

987 1597