#include using namespace std; bool is_square(int x){ for(int 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