#include #include int main(){ int N; std::cin>>N; int sqrtN=(int)sqrt((double)N); int a=1; for(int i=2;i