#include <iostream>
#include <fstream>
using namespace std;
int g(int a,int b){
if(b==0) return a;
else return g(b,a%b);}
int h(int x,int y){int nr=0;
for(int i=1;i<=y;i++)
    if(g(x,i)==1) nr++;
    return nr;
}


int main(){
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    int n;
in>>n;
int s=0;
for(int i=1;i<=n;i++){
    s=s+h(i,n);
}
out<<s;
return 0;}