#include <iostream>
#include <fstream>

std :: ifstream fin("fractii.in");
std :: ofstream fout("fractii.out");

int cmmdc(int p , int q);
int main(){

    int n , q=1 , p=1, nrfractii=0;
    fin>>n;

    for(q=1; q<=n; q++){
        for(p=1; p<=n; p++){
            if(cmmdc(p, q)==1){
                
                nrfractii++;
            }


        }
    }

    fout<<nrfractii;
    return 0;
}

int cmmdc(int p , int q){
    if(p == q) return q;
    return (p > q? cmmdc(p-q, q) : cmmdc(p, q-p));

}