number = 12
i = number
k = 0
a = 2
while i >= 2:
    d = number%i
    if d == 0:
        while i % a != 0 and a*a <= i:
            a += 1
        if a*a > i:
            k = i
    i -= 1
print(k)