### 问题描述 丽丽有一条由 $n$ 块石板组成的石板路。她要对每块石板进行染色，但有一些特殊要求： - 如果两块不同石板的编号之差为 $|i-j|$，且 $|i-j|$ 是 $n$ 的一个大于 1 的约数，则这两块石板必须染成相同颜色。 - 具体而言，对于任意 $i$ 和 $j$，如果 $|i-j|>1$ 且 $n\bmod |i-j|=0$，则编号为 $i$ 和 $j$ 的石板颜色必须相同。 现在丽丽想要知道，在满足上述要求的情况下，最多可以有多少种不同的颜色可供使用来染色石板路。 给定石板的数量 $n$，请计算最多可以有多少种不同的颜色。 ### 输入格式 一个整数 $n$，表示石板路的长度 $(1\leq n\leq 10^{4})$。 ### 输出格式 一个整数，表示可以使用的最多颜色数。 ### 样例输入 ``` 8 ``` ### 样例输出 ``` 2 ```