#include <cstdlib>
#include <iostream>
#include <fstream>
     
using namespace std;   

int main(int argc, char *argv[])
{
    
    ifstream fin("fractii.in");   
    ofstream fout("fractii.out");   

    int p, q, n, contor,a ,b, r;
    fin>>n;
    for(p=1; p<=n;p++){
             for(q=1; q<=n; q++){
                      a=p; b=q;
                      do{r=a%b;a=b; b=r;}while(r!=0);
                     if(a==1){ 
                               contor++;

                               
                     }}
    fout<<contor; 
    fin.close();   
    fout.close();   
    return EXIT_SUCCESS;
}}