给定一个自然数 $n$。找到 $n$ 的最小倍数，该倍数是一个自然数的平方。

Input Format

输入的第一行也是唯一一行包含一个自然数 $n$ (1 ≤ $n$ ≤ 500 000 000)。

Output Format

输出的第一行也是唯一一行应包含最小的自然数 $m$，该数是 $n$ 的倍数，同时也是一个自然数的平方。

Examples

Input

24

Output

144

Input 2

9851900

Output 2

970599336100