CF588B Duff in Love

## 问题描述 如果不存在一个数 $ a (a>1)$ ，使得 $ a^2 $ 是 $ n $ 的约数，我们就称 $ n $ 是一个可爱的数。 给出一个正整数 $ n $ ，在 $ n $ 的所有约数中，寻找最大的可爱的数。

输入一个整数 $ n $ 。

输出本题的答案。

In first sample case, there are numbers 1, 2, 5 and 10 in the shop. 10 isn't divisible by any perfect square, so 10 is lovely. In second sample case, there are numbers 1, 2, 3, 4, 6 and 12 in the shop. 12 is divisible by $ 4=2^{2} $ , so 12 is not lovely, while 6 is indeed lovely.