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

int cmmdc(int a, int b){
    if(!b)
        return a;
    return cmmdc(b, a%b);

}


int main(){
int n;
int fr = 0;
ifstream fin("fractii.in");
fin >> n;
fin.close();
for(int i = 1; i<=n; i++){
    for(int j = 1; j<=n; j++){
        if(cmmdc(i, j) == 1)
                fr++;
    }
}
ofstream fout("fractii.out");
cout << fr;
fout.close();
return 0;
}