n=int(input()) i=2 table=[] while i*i<=n: while n%i==0: n//=i table.append(i) i+=1 if 1