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

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


TLE
2sec
MLE
128MB
得点
100

問題

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

入力

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

N

制約

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

  • 2N2×1012

入出力例

入力例1

25

出力例1

3 4

4 3 と出力しても良い。

入力例2

10658

出力例2

73 73