B - エージェント高橋君 Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

TK国のエージェントである高橋君は、とある正整数 XX を青木君から受け取りました。

しかし実は青木君はAO国のスパイであり、本来渡すべき正整数を 44 乗したものを渡していました。

つまり、本来渡すべき正整数を NN とすると、X=N4X = N^4 です。

高橋君は非常に優秀なのでこれを見破りましたが、計算が苦手なので元の正整数、つまり NN はなんだったのかがわかりません。

なので代わりにあなたが NN を求めてください。

制約

  • 1X1091 ≦ X ≦ 10^9
  • X=N4X = N^4 となる NN がただ一つのみ存在する

入力

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

XX

出力

11 行に NN を出力せよ。


入力例1Copy

Copy
1

出力例1Copy

Copy
1

入力例2Copy

Copy
981506241

出力例2Copy

Copy
177

入力例3Copy

Copy
390625

出力例3Copy

Copy
25


2025-04-03 (Thu)
08:52:51 +00:00