問題
- 正整数Nが与えられるよ
- 正整数以下の回文立方数のうち、最大値を教えてね
成約
- $1 \leq N \leq 2 \times 10^{18}$
思考
- N以下の回文ではない立方数を考えてみる
- $10^{6}^{3} = 10^{18}$なので、$10^{6}$まで、順に3乗の値を見ていけば良さそう
コード
N = int(input()) ans = 1 tmp = 1 while tmp**3 <= N: if str(tmp**3) == str(tmp**3)[::-1]: ans = tmp**3 tmp += 1 print(ans)