#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int n,a,b;
int cmmdc (int u, int v){
    int y,x=2,g;
    in>>u>>v;
    if (u>v) g=v; else g=u;
    while (!(x>u||x>v)){
        if (
            x<=g    &&
            u%x==0   &&
            v%x==0) y=x;
        ++x; if (y>1) x=u+2;}
return y;}
int validare()
{
     if (cmmdc(a,b)>1) return 0;
     return 1;
}
int main(){
    int nr=0;
    in>>n;
    for (a=1;a<=n;a++)
    {
        for (b=1;b<=n;b++)
		{
		if ((a!=b)||(b==1)||a%b==0||a!=1)  nr+=validare();}}
    out<<nr+n-1;
}