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