#include<iostream>
#include<fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");
int cmmdc(int a,int b){
    int c;
    if(a==0)return b;
    cmmdc(b%a,a);
}
int euler(int j,int n){
int i,nr=0;
for(i=1;i<=n;i++){
    if(cmmdc(j,i)==1)
    nr++;
}
    return nr;
}
int main(){
int i,j,s=0;
int N,n;

fin>>n;
for(i=1;i<=n;i++)
{
    s+=euler(i,n);
}
fout<<s;
}