题目描述

修罗王：“等了这么久，怎么攻城的魔法炮还没有响？”

邪狼满头大汗：“这魔法炮使用起来太复杂了，每次操作都需要输入验证码，首先它会产生一个正整数$\red{k}$，你要根据这个数输入正确的$\red{m}$和$\red{n}$两个整数才能发射。”

修罗王：“这是谁设计的炮啊，不考虑客户体验，界面友好性吗？让我来看看…”

现已知$\red{m，n}$为整数，且满足下列两个条件：

$\red{（1）}$$\red{m、n}$属于$\red{{1，2，…，k}}$，即$\red{1≤m，n≤k}$

$\red{（2）}$$\red{（n^2－mn－m^2）^2=1}$

你的任务是：根据输入的正整数$\red{k(1≤k≤10^9)}$，求一组满足上述两个条件的$\red{m、n}$，并且使$\red{m^2+n^2}$的值最大。例如从键盘输入$\red{k=1995}$，则输出$\red{m=987}$ ，$\red{n=1597}$。

输入格式

一个整数$\red{k}$。

输出格式

输出$\red{m}$和$\red{n}$的值。

样例

输入样例

1995

输出样例

987 1597