#include<fstream>
using namespace std;
bool DivComun(int a, int b);
int main()
{
    ifstream in("fractii.in");
    int n;
    in >> n;
    in.close();
    int ireduct=n;
    for(int i=2; i<=n; i++){
        for(int j=1; j<=n; j++){
            if(j==1){
                ireduct++;
            };
            if(i%j !=0 && !DivComun(i, j)){
                ireduct++;
            }
        }
    }
    ofstream out("fractii.out");
    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;
}