#include<iostream>
#include<vector>
#include<cmath>
#include<set>
#include<fstream>

using namespace std;

vector <bool> v;
vector <int> primers;
vector <vector <int> > factors;
vector <vector <int> > factorsrepet;

void garbell(){
    v[0]=false;
    v[1]=false;
    for(int i=2; i<v.size(); i++){
        if(v[i]){
            primers.push_back(i);
            factors[i].push_back(i);
            for(int h=2; h*i<v.size(); h++){
                v[i*h] = 0;
                factors[i*h].push_back(i);
                int repet = i*h;
                while(repet%i==0){
                    repet = repet/i;

                    factorsrepet[i*h].push_back(i);
                }
            }
        }
    }
}

int main(){
    cout.precision(2);
    cout.setf(ios::fixed);
    int n;
    cout<<"Introduce until what number: ";
    cin >> n;
    v = vector <bool> (n, true);
    primers = vector <int> ();
    factors = vector <vector <int>> (n);
    factorsrepet = vector <vector <int>> (n);
    garbell();
    factors[2].push_back(2);
    factors[3].push_back(3);
    cout<<factorsrepet[8].size()<<endl;
    for(int i=2; i<n; i++){
        cout<<i<<"                    "<<factors[i].size()<<endl;
    }
}