#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");

unsigned long cmmdc(long a, long b){

    long r;
    while (b!=0){
        r=a%b;
        a=b;
        b=r;
    }

    return a;
}

int main(){

    long n,i,j;
    long c=0;

    f>>n;
    f.close();
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++){
            if (cmmdc(i,j)==1){
                c++;
            }
        }

    g<<c<<"\n";
    g.close();

    return 0;
}