15

#include <iostream>
#include <vector>
#include <cmath>
#include <map>
using namespace std;

int main()
{

    vector<char> prime(2532160 + 1, true);
    prime[0] = prime[1] = false;
    for (int i = 2; i <= 2532160; ++i)
        if (prime[i])
            if (i * 1ll * i <= 2532160)
                for (int j = i * i; j <= 2532160; j += i)
                    prime[j] = false;

    vector <int> v;
    for (int i = 2532000; i < 2532160 + 1; ++i)
    {
        if (prime[i])
        {
            v.push_back(i);
        }
    }
    for (int i = 0; i < v.size(); i += 3)
    {
        cout << i + 1 << ' ' << v[i] << '\n';
    }
    return 0;
}