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 Format

一个正整数k。

Output Format

输出两行，按照格式输出对应的m和n的值

Sample

样例输入

1995

样例输出

m=987 
n=1597