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