#include int main(){ int N,g=0; std::cin>>N; for(int i=2;i*i