n = int(input())
max_number = 0
for i in range(1,int(n/2+1)):
    i = int(i)
    if n%i==0 and max_number<i:
        max_number = i
print(int(max_number))
        

样例能过，就是tle，请问要怎么修改才能让时间少一点呀？