Submission #50799882

---

Source Code Expand

def is_palindrome(num):
    return str(num) == str(num)[::-1]

def largest_palindromic_cube(N):
    max_palindromic_cube = -1  # 最大の回文立方数を格納する変数
    upper_limit = int(N**(1/3)) + 1  # Nの立方根の上限

    # 上限から1まで逆順に数を確認
    for x in range(upper_limit, 0, -1):
        cube = x**3
        # 立方数がN以下かつ回文であれば、最大値を更新
        if cube <= N and is_palindrome(cube):
            max_palindromic_cube = max(max_palindromic_cube, cube)
            break  # 最大値を見つけたらループを抜ける

    return max_palindromic_cube

# 標準入力からNを受け取る
N = int(input())
result = largest_palindromic_cube(N)
if result != -1:
    print(result)
else:
    print("No palindromic cube found")

Submission Info

Judge Result