// 
// File:   newmain.cc
// Author: catalaur
//
// Created on January 19, 2008, 1:20 AM
//

#include <stdio.h>
#include <iostream.h>

int p[10];  

int cmmdc(long n){
    long i, j, nr = 1;  
    for (i = 2; i <= n; ++i) {  
     if (p[i] == 0) {  
       nr++;  
       for (j = i + i; j <= n; j += i) {  
         p[j] = 1;  
       }  
     }
    }
}
int relcmmd(long a,long b){
    long k;
    if (p[a]==0 and p[b]==0) return 1;
    else{
        if (a==1 or b==1){
            return 1;
        }else{
            if (a%b==0 or b%a==0){
                return 0;
            }else{  
                    int gasit=0;
                    for (k=2;k<(a+b)/4;k++){
                        if (p[k] == 0){
                            if (a%k==0 and b%k==0) {
                                gasit=1;
                                break;
                            }
                        }
                    }
                    if (gasit==1) return 0;
                    else return 1;
            }
        }
    }
}

int main() {
    FILE *fi,*fo;
    long n,i,j;
    long long frac;
    fi = fopen("fractii.in" , "r");
    fscanf(fi , "%d" , &n);
    fclose(fi);
    frac=1;
    cmmdc(n);
    for (i=1; i<=n; i++){
        for (j=1; j<=n; j++){
            if (i!=j){
                if (relcmmd(i,j) == 1) frac++;
            }
        }
    }
    fo = fopen("fractii.out" , "w");
    fprintf(fo , "%1d" , frac);
    return 0;
}