#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");

unsigned long cmmdc(long a, long b){

    long r;
    while (b!=0){
        r=a%b;
        a=b;
        b=r;
    }

    return a;
}

int main(){

    long n,i,j;
    long c=0;

    f>>n;
    f.close();
    for (i=1;i<=n;i++){
        if (i%2==0){
            for (j=1;j<=n;j+=2){
                if (cmmdc(i,j)==1){
                    c++;
                }
            }
        }
        else {
            for (j=1;j<=n;j++){
                if (cmmdc(i,j)==1){
                    c++;
                }
            }
        }
    }

    g<<c<<"\n";
    g.close();

    return 0;
}