#include<fstream>  
#include<cmath> 
using namespace std;  
ifstream f("fractii.in"); 
ofstream g("fractii.out"); 
long long  i,j,n,s; 
long long cmmdc(long long i, long long j)
{if(!j) return i; 
else return cmmdc(j,i%j);
}
int main()  
{ 
s=1; 
f>>n; 
for(i=1;i<=n;i++)  
{for(j=1;j<=n;j++)  
    
if(i!=j && cmmdc(i,j)==1) s++;  
}
g<<s; 
return 0; 
}