#include <fstream>

using namespace std;

//declararea variabilelor globale
int nr,numa,numi,mic,divi;
int suma = 0;

//prototipul functiilor
void maiMic();
//finalizarea prototipurilor


int main(){
 ifstream fin("fractii.in");
    fin >> nr;
    fin.close();


//prelucrarea datelor
for(numa = 1; numa <= nr; numa++){
    for(numi = 1; numi <= nr; numi++){
      maiMic();
    for(int p = 2; p = mic ; p++){
        if (((numa != 1) && (numi != 1)) && ((numa % p == 0) && (numi % p == 0))){
            break;
           }else{
             suma += 1;
             break;
           }
        }
    }
  }
//finalizarea prelucrarii datelor

  ofstream fout("fractii.out");
    fout << suma;
    fout.close();
}

void maiMic(){
   if (numa < numi){
        mic = numa;
      }else{
      mic = numi;
      }
}