#include <bits/stdc++.h>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
bool primeIntreEle(int a,int b){
    while(b){
        int c=a%b;
        a=b;
        b=c;
    }
    return a == 1;
}
int main() {
    int N;
    f>>N;
    int fractii=N;
    for(int i=2;i<=N;i++)
        for(int j=1;j<=N;j++)
            if(primeIntreEle(i,j))
                fractii++;
            g<<fractii;

}