#include <fstream>
#include <math.h>
#include <iostream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int main(){
    int n,i,f=0,x=0,j,d=0;

fin>>n;
int a[n][2];
for(i=1;i<=n;i++){
    a[i][1]=i;
    a[i][2]=0;

}
    for (i=2;i<n;i++){
            if(a[i][2]==0){
            for(j=i+1;j<=n;j++){
            if(a[j][1]%i==0){a[j][2]=a[j][2]+1;}}}

    }


   for(j=2;j<=n;j++){
      if(a[j][2]==0)
           {f=f+(n/a[j][1])*(n/a[j][1]);}
           if (a[j][2]>=2){d=d+a[j][2]-1;}
    }
    for (i=1;i<=n;i++){cout<<a[i][1]<<' '<<a[i][2]<<"\n";}

    x=n*n-f+d;
    fout<<x<<"\n";

    return 0;
}