#include <iostream>
#include <fstream>
#include <ctime>
using namespace std;

ifstream in("fractii.in");
ofstream out("fractii.out");

int n,a,b;

int cmmdc (int u, int v){
    int y=0,x=2;
    in>>u>>v;
    while (!(x>u||x>v)){
        if (
            x<=u    &&
            x<=v    &&
            u%x==0   &&
            v%x==0) y=x;
        ++x; if (y>1) x=u+1;}
return y;}

/*int cmmdc(int u, int v){
while (v!= 0) {
        int r=u%v;
        u=v;
        v=r;
    }return u;}
*/
int validare()
{
     if ((cmmdc(a,b)>1)||((a%b==0)&&a!=1)) return 0;
     return 1;
}

int main(){

    clock_t t0 = clock();
    double tElapsedSec;

    int nr=0;
    in>>n;
    for (a=1;a<=n;a++)
    {
        for (b=1;b<=n;b++)
		{
		nr+=validare();
        }}
    out<<nr+n-1;
}