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

問題

$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