#入力Xに対し、X*Yが平方数となるような最小のYを求める #Yは、 Xを素因数分解したとき、指数が奇数である数の積 #素因数分解 #引数: 整数n #返り値: 素因数分解の結果table[] #tabelは[2, 2, 2, 3, 5, 5,...]のようになる def prime_decomposition(n): i = 2 table = [] SQRT_N = int(n**0.5) while i <= SQRT_N: while n % i == 0: n /= i table.append(i) i += 1 if n > 1: table.append(n) return table def main(): x = input() table = prime_decomposition(x) if table == []: print 1 else: done = [] divisor_y = [] for i in xrange(len(table)): if not table[i] in done: if table.count(table[i]) % 2 != 0: divisor_y.append(table[i]) done.append(table[i]) if divisor_y == []: print 1 else: print reduce(lambda x, y:x*y, divisor_y) if __name__ == "__main__": main()