from math import * mx = 10**6+1 nyrn = [1 for i in range(mx)] for i in range(2,mx): if (nyrn[i]): for j in range(2,int(sqrt(i))): if (j*i >= mx-1): break nyrn[j*i] = 0 sosu = [] for i in range(2,mx): if nyrn[i]: sosu.append(i) X = input() for s in sosu: if (X%(s*s))==0: X/=(s*s) print X