#include<stdio.h>

int cmmdc(int x,int y){
  
    while(x!=y){
        if(x>y) x-=y;
        else y-=x;
        }
    return x;
    }
    
int main(){

    int N,i,j,nr;
    
    scanf("%d",&N);
    
    for(i=1;i<=N;i++){
        for(j=1;j<=N;j++){
            if(cmmdc(i,j)==1) nr++;
            }
        }
        
    printf("%d\n",nr);
    
    return 0;
    }