### 问题描述 定义一个数是魔法数 $x$，当且满足不存在任何一个大于 $1$ 的整数 $a$，使得 $x$ 能被 $a^3$ 整除。 现在小蓝很好奇这个问题，他想知道 $n$ 的因数中包含的最大的魔法数是多少。 ### 输入格式 第一行输入一个整数 $n$（$1 \le n \le 10^{11}$），表示 $n$ 的值。 ### 输出格式 输出一个整数，表示 $n$ 的因数中包含的最大的魔法数的值。 ### 样例输入 ``` 8 ``` ### 样例输出 ``` 4 ```