#include #include using namespace std; int main(){ set x; int n;cin>>n; for(int i = 1; n > i; i++){ x.insert(i*i); } int a = 0; for(int i = 1; n > i; i++){ if(x.find(n*n-i*i) != x.end())a++; } cout << a << endl; }