acwing 197

#include <bits/stdc++.h>
#define IOS ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define _zero(a) memset(a, 0, sizeof(a))
#define endl '\n'
#define int long long
#define mp make_pair
#define PII pair<int, int>
#define x first
#define y second
#define all(a) (a).begin(), (a).end()
#define rall(a) (a).rbegin(), (a).rend()
#define PII pair<int, int>
typedef long long ll;
typedef double dd;
typedef long double ld;

using namespace std;

const int inf = 1e10;
const int M = 998244353;
const ld pi = atan2(0, -1);//arctan(y/x);
const ld eps = 1e-8;

const int maxn = 1e6 + 100;

int lp[maxn],primes[maxn],pcnt;
void sieve()//线性筛
{
    pcnt=0;
    fill_n(lp,maxn,0);
    for(int i=2;i<maxn;i++)
    {
        int& l=lp[i];
        if(l==0)l=i,primes[pcnt++]=i;
        for(int j=0;j<pcnt&&primes[j]<=l;++j)
        {
            int p=primes[j];
            if(i*p>=maxn)break;
            lp[i*p]=p;
        }
    }
}

signed main()
{
    IOS;
    sieve();
    int n;
    cin >> n;
    vector<PII> a;
    for (int i = 0; i < pcnt; i ++) {
        int p = primes[i];
        int fi = p, cnt = 0;
        for (p; p <= n; p *= fi) cnt += n / p;
        a.push_back({fi, cnt});
    }
    
    for (PII t : a) {
        if (t.y != 0) 
            cout << t.x << " " << t.y << endl;
    }
    return 0;
}