using System;

public class Hello
{
    static void Main()
    {
        var n = long.Parse(Console.ReadLine().Trim());
        var n2 = n * n;
        getAns(n2);
    }
    static void getAns (long t)
    {
        var count = 0;
        for (long i = 1; i * i <= t; i++)
            for (long j = i; i *j<=t; j++)
            {
                if (i *i + j * j == t)
                {
                    if (i == j) count++;
                    else count += 2;
                }
            }
        Console.WriteLine(count);
    }
}