#include<fstream>
using namespace std;
int cmmdc(int a,int b);
int main(){
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    int N,i,j,OK,nr=0;
    fin>>N;
    for(i=1;i<=N;i++)
        for(j=1;j<=N;j++){
            OK=0;
            if(i%2==0 && j%2==0)
                OK=1;
            if(OK==0)
                if(cmmdc(i,j)==1)
                    nr++;}
    fout<<nr;
    fin.close();
    fout.close();
    return 0;}
int cmmdc(int a,int b){
int r;
for(;;) {
  r=a%b;
  a=b;
  if(!r) return b;
  b=r;}
return 0;}