#include <bits/stdc++.h>

using namespace std;

int main()
{int n, i, j, nr=0, r;

ifstream f("fractii.in");
f>>n;

for(i=1;i<=n;i++){
    for(j=1;j<=n;j++){

   r=i%j;
    while(j!=0)
    {
        i=j;
        j=r;
        r=i%j;
    }

    if(j==1)
        nr++;

                    }
                }
ofstream g("fractii.out");
g<<nr;

f.close();
g.close();

       return 0;
}