using namespace std;



#ifdef fisier
    #include <fstream>
    ifstream in(fisier ".in");
    ofstream out(fisier ".out");
#else
    #include <iostream>
    #define in cin
    #define out cout
#endif



bool v[2000001]
int n;

/*

void build() {

    long long i, j, aux;

    for (i = 2; i <= n; i++) {

        if (!v[i]) {

            for (j = i*i; j <= n; j *= i) {

                v[j] = true;

            }

        } else {

            for (j = 2; j)

        }

    }

}

*/















//