2

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()) {
            int n = in.nextInt();
            solve(n);
        }
         
    }
     
    private static void solve(int n) {
        int max = (int)Math.sqrt(n);
        int sum = 0;
        if(max*max == n)
            sum += 4;
        for(int i=1;i<max+1;i++) {
            for(int j=i;j<max+1;j++) {
                if((i*i + j*j) == n) {
                    if( i != j)
                        sum += 8;
                    else
                        sum += 4;
                }
            }
        }
        System.out.println(sum);
    }
}