#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;

const int maxn = 1e5 + 10;
vector<int> prime;
bool Prime[maxn];

void init() {
    for (int i = 0; i < maxn;i++) {
        Prime[i] = true;
    }
    Prime[0] = false;
    Prime[1] = false;
    for (int i = 2; i < maxn;i++) {
        if (!Prime[i])
            continue;
        prime.push_back(i);
        for (int j = i * i; j < maxn;j=j+i) {
            Prime[j] = false;
        }
    }
}
int main() {
    init();
    int k;
    cin...