#include using namespace std; /* N^2-x^2=y^2 */ bool is_square(long x){ for(long i=0;i*i<=x;i++){ if(x % i ==0){ if(x % (i*i) != 0){ return false; } x = x/(i*i); } } return true; } int main(){ int N; int count = 0; scanf("%d",&N); for(int i=1;i