#include<fstream>
using namespace std;
bool DivComun(int a, int b);
int main()
{
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    int n;
    in >> n;
    int ireduct=0;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            if(j==1){
                ireduct++;
            };
            if(i%j != 0){
                if(i==1){
                    ireduct++;
                }
                else{
                    if(DivComun(i, j)==false){
                        ireduct++;
                    }
                }
            }
        }
    }
    out << ireduct;
}
bool DivComun(int a, int b)
{
    if(a>b){
        for(int i=2; i<a; i++){
            if(a%i == 0 && b%i == 0){
                return true;
            }
        };
    }
    else{
        for(int i=2; i<b; i++){
            if(a%i == 0 && b%i == 0){
                return true;
            }
        }
    }
    return false;
}