CF1242A Tile Painting
题目描述
### 题意简述
有一条由 $n$ 块瓷砖拼成的长度为 $n$ 的路。
对于两块瓷砖 $i,j$，如果 $ |i-j| > 1 $ 且 $n$ $\text{mod}$ $|i-j|=0$ ，那么它们的颜色必须相同。
求出最多可以使用多少不同颜色的瓷砖，并且满足上述要求。
输入格式
无
输出格式
无
说明/提示
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.
