Codeforces Round #599 (Div. 2)

题目链接：https://codeforces.com/contest/1243

C. Tile Painting

题意：给定一个长度为n的布条，要求间隔差为n的因子的位置对应的颜色要相同，求最多能染多少种颜色。 题解：本质就是找质因子公约数，傻逼题，但是窝为啥wa了好几发，，

#include
using namespace std;
#define ll long long
int main()
{
    ll n;
    scanf("%I64d",&n);
    ll h=n;
    ll m=sqrt(n);
    ll ans=n;
    for(ll i=2;i*i