#include using namespace std; using ll = long long; using Graph = vector>; int main() { long long N; cin >> N; int ans = 0; for(int i = 1; i <= sqrt(200000); i++) { for(int j = 1; j <= sqrt(200000); j++) { int x = i * i; int y = j * j; long double sum = sqrt(x + y); if(sum == N) { ans++; } } } cout << ans << endl; }