题目描述

如果不存在一个数 $a\ (a>1)$，使得 $a^2$ 是 $n$ 的约数，我们就称 $n$ 是一个可爱的数。

给出一个正整数 $n$，在 $n$ 的所有约数中，寻找最大的可爱的数。

输入格式

输入一个整数 $n$。

输出格式

输出一个整数表示答案。

10

10

12

6