#include<fstream>

using namespace std;

long cmmdc(long, long);

long cmmdc(long a, long b)
     { for (long r=a%b; r; a=b,b=r, r=a%b);
     return b;}
     
int main(){
    ifstream f1("fractii.in");
    ofstream f2("fractii.out");
    long n, i,j;
    long long rez=0;
    f1>>n;
     for (i=1; i<=n; i++)
        for (j=1; j<=n;j++)
            if (cmmdc(i,j)==1) rez++;
    f2<<rez;
    f1.close();
    f2.close();
    return 0;}