#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream x("fractii.in");
    ofstream y("fractii.out");

    int n,p,nr,div,sd;

    nr=0;sd=0;
    x>>n;

    for (p=2;p<=n;p++)
        for(div=2;div<=n;div++)
    if((p%div==0)||(div%p==0)) {sd++;y<<p<<' '<<div<<' '<<sd<<endl;}

    nr=n*n-sd;

    y<<nr;

    x.close();
    y.close();

    return 0;

}