CF1242A Tile Painting
题目描述
### 题意简述
有一条由 $n$ 块瓷砖拼成的长度为 $n$ 的路。
对于两块瓷砖 $i,j$，如果 $ |i-j| > 1 $ 且 $n$ $\text{mod}$ $|i-j|=0$ ，那么它们的颜色必须相同。
求出最多可以使用多少不同颜色的瓷砖，并且满足上述要求。
输入格式
一行一个正整数 $n(1\leq n \leq 10^{12})$。
输出格式
输出一个正整数，表示最多可以是用的不同颜色的瓷砖数量，使得其满足上述要求。
翻译贡献者 U108949
说明/提示
In the first sample, two colors is the maximum number. Tiles $ 1 $ and $ 3 $ should have the same color since $ 4 \bmod |3-1| = 0 $ . Also, tiles $ 2 $ and $ 4 $ should have the same color since $ 4 \bmod |4-2| = 0 $ .
In the second sample, all five colors can be used.
