题目描述

已知 $m$、$n$ 为整数，且满足下列两个条件：

① $m, n \in \{1, 2, \ldots, k\}$，即 $1 \le m, n \le k$

② $(n^2 - m \times n - m^2)^2 = 1$

你的任务是：编程输入正整数 $k$（$1 \le k \le 10^9$），求一组满足上述两个条件的 $m$、$n$，并且使 $m^2 + n^2$ 的值最大。

输入格式

一个正整数 $k$（$1 \le k \le 10^9$）。

输出格式

输出 $m$ 和 $n$，参考输出样例。

样例

1995

m=987
n=1597

来源

CodesOnline