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