#include <iostream>
#include <fstream>
using namespace std;
int main() {
    int n;
    int p;
    int q;
    int nrfractii=0;
    bool ireductibila;
    int i;
    int j;
    int k;
    int minim;
    ifstream f;
    ofstream g;
    f.open("fractii.in");
    g.open("fractii.out");
    f>>n;
    for(i=1; i<=n; i++) {
             for(j=1; j<=n; j++) {
                      ireductibila=true;
                      if(i<=j) {
                               minim=i;
                               }
                      else {
                           minim=j;
                           }
                      if(i==1 || j==1) {
                              ireductibila=true;
                              }
                      else {
                      for(k=2; k<=minim; k++) {
                               if(i%k==0 && j%k==0) {
                                         ireductibila=false;
                                         }
                               }
                      }
                      if(ireductibila) {
                              nrfractii++;
                              }
                      }
             
             }
    g<<nrfractii;
    f.close();
    g.close();
    return 0;
}