［AtCoder］ABC-343｜C - 343

設問ページ

• 🔗ABC-343 C - 343

提出結果

import math


def getInt():
    return int(input())


def main():
    n = getInt()

    # 三乗根を求めて誤差補正
    m = int(math.pow(n, 1/3)) + 1

    # m 以下を上からチェック
    for i in range(m):
        x = pow(m - i, 3)
        y = int(str(x)[::-1])

        if x <= n and x == y:
            print(x)
            break


if __name__ == "__main__":
    main()