#include #include #include #include #include #include int main() { /* input */ int n; scanf( "%d", &n ); /* process */ int a = 1; int b = n; std::vector primes; for ( int x=2; x<=int(std::sqrt(n))+1; x++ ) { bool check_prime = true; for ( int i=0; i