204011 - 极值问题

已知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=1 995,则输出m=987,n=1 597。

Input

一个整数k。

Output

输出m和n的值。

Examples

Input

1995

Output

987 1597
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题