### 问题描述 小蓝是一位美术家，他有一个美丽的庭院，但是庭院中的石板路看起来有些单调。于是他决定给石板路进行一次彻底的改造，将每块石板都染上不同的颜色，使得整条路看起来更加艺术化。 这条石板路一共有 $n$ 块，从 $1$ 到 $n$ 编号。小蓝要对每块石板进行染色，但是不能随意染色，他有一些特殊的要求。如果两块不同的石板的编号之差为 $|i-j|$，并且 $|i-j|$ 是 $n$ 的一个大于 $1$ 的约数，那么这两块石板必须被染成相同的颜色。形式化地，如果 $|i-j|>1$ 且 $n\bmod |i-j|=0$（其中 $\bmod$ 表示取模运算），那么编号为 $i$ 和 $j$ 的石板的颜色必须相同。 小蓝想要尽可能地多采用颜色，使得整条石板路看起来更加绚丽多彩。请你帮助他计算，最多可以有多少种不同的颜色，使得小蓝的石板路满足要求。 ### 输入格式 一个整数 $n$，表示石板路的长度 $(1\leq n\leq 10^{10})$。 ### 输出格式 一个整数，表示可以使用的最多颜色数。 ### 样例输入 ``` 8 ``` ### 样例输出 ``` 2 ```