题目描述

　　求一个给定的圆(x^+y^=r^)，在圆周上有多少个点的坐标是整数。

输入格式

　　只有一个正整数n,n<=  

输出格式

　　整点个数

样例输入

样例输出

#include<iostream>

#include<cstring>

#include<cstdio>

#include<algorithm>

using namespace std;

int main()

{

    int n,ans=;

    scanf("%d",&n);

    while((n&)^) n>>=;

    int x=;

    while(x*x<=n) x++;

    for(int i=; i<=x; i++)

        if(n%i==)

        {

            int c=;

            while(n%i==) c+=,n/=i;

            if(i%==) ans*=(c+);

        }

    if(n>&&n%==) ans*=;

    printf("%d\n",ans);

    return ;

}