001 - さらば2020、ようこそ2021

時間制限 2 秒 / メモリ制限 128 MB / 得点 100 / x 16 /


TLE
2sec
MLE
128MB
得点
100

問題

$X^2 + Y^2 = N$ を満たす正整数の組 $(X, Y)$ を一つ求めよ。
尚、入力に対して、この式を満たす組は必ず存在する。

入力

入力は以下の形式で標準入力から与えられる。

$N$

制約

全ての入出力ケースについて以下を満たす。

  • $2 \leq N \leq 2 \times 10^{12}$

入出力例

入力例1

25

出力例1

3 4

4 3 と出力しても良い。

入力例2

10658

出力例2

73 73