//#include <iostream>
#include <fstream>

std::ifstream fin("fractii.in");
std::ofstream fout("fractii.out");

int gcd(int a, int b){
if( b == 0 ) return a;
return gcd(b, a%b);
}
int main(){
int n;
fin>>n;
long long s=0;
for(int i=1; i<=n; i++){
    for(int j=1; j<=n; j++){
        if(gcd(i, j)==1) ++s;
    }
}
fout<<s;
return 0;
}