def zhishu(n): # 判断质数 for i in range(2,n): if n % i == 0: return i # 返回小的那个质数 return True

n = int(input()) if zhishu(n) == True: # 本身是质数输出本身 print(n) else: min_s = zhishu(n) max_s = n // min_s print(max_s)