#include<iostream.h>
#include<fstream.h>
void main(){
unsigned long c,i,N,j,r,a,b;
ifstream f;
ofstream g;
f.open(fractii.in);
g.open(fractii.out);
c=0;
f>>N;
for(i=1;i<=N;i++){
for(j=1;j<=N;j++){
a=i;b=j;
while(b!=0){
r=a%b;
a=b;
b=r;}
if( (a==1)||(b==1)){ c++;}}}
g<<c;
f.close();
g.close();
}