Submission #3045062

---

Source Code Expand

# -*- encoding: utf-8 -*-

x = int(input())

l = [False] * (x + 1)

l[1] = True
for i in range(2, x + 1):
    v = i * i
    while (v <= x):
        l[v] = True
        v *= i

res = x
for i in l[::-1]:
    if i is True:
        print(res)
        break
    res -= 1

Submission Info

Judge Result