num=int(input()) yinzi=[] for i in range(1,num): if num%i==0: yinzi.append(i) result=[] for i in yinzi: for j in range(2,i+1): if i%j!=0: result.append(i) print(max(result))