#include <iostream>
#include <fstream>
using namespace std;
int main() {
    int n;
    int p;
    int q;
    int i;
    int j;
    int nrfractii=0;
    int k;
    int cmmdc;
    ifstream f;
    ofstream g;
    f.open("fractii.in");
    g.open("fractii.out");
    f>>n;
    for(p=1; p<=n; p++) {
             for(q=1; q<=n; q++) {
                      i=p;
                      j=q;
                      while(p!=0 && q!=0) {
                                 if(i>=j) {
                                          i=i-j;
                                          }
                                 else {
                                      j=j-i;
                                      }
                                 }
                      cmmdc=i;
                      }
                      if(cmmdc==1) {
                              nrfractii++;
                              }
                      }
             
    g<<nrfractii;
    f.close();
    g.close();
    return 0;
}