优雅的点

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。
例如：半径的平方如果为25
优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。

输入描述:

输入为一个整数，即为圆半径的平方,范围在32位int范围内。

输出描述:

输出为一个整数，即为优雅的点的个数

示例1

输入

25

输出

12

#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>

using namespace std;

int main()
{
    int n = 0;
    cin >> n;
    double radius = sqrt(abs(n));
    int cnt = 0;
    for (int i = 1; i < radius; i++)
    {
        int j = (int)sqrt(n - i * i);
        if ((i * i + j * j) == n)
            ++cnt;
    }

    cnt *= 4;

   if (radius == (int)radius)
        cnt += 4;

    cout << cnt << endl;


    return 0;

}