#include<cstdio>
using namespace std;
int prime(int a,int b){
    int ok=0;
    if(a>b){
        for(int i=2;i<=b;i++){
            if(a%i==0 && b%i==0){
                ok=1;
            }
        }
    }
    else{
        for(int i=2;i<=a;i++){
            if(a%i==0 && b%i==0){
                ok=1;
            }
        }
    }
    return (ok);
}
int main(){
    FILE *in=fopen("fractii.in","r"), *out=fopen("fractii.out","w");
    int n,nrf=0;
    fscanf(in,"%d",&n);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(prime(i,j)==0){
                nrf++;
            }
        }
    }
    fprintf(out,"%d",nrf);
    fclose(in);
    fclose(out);
    return 0;
}