# include <fstream>

using namespace std;

int main () {
    int n;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    int nr=n, r;
    for (int i=2; i<=n; i++) {
        for (int j=1; j<=n; j++) {
         while (j) {
             r=i%j;
             i=j;
             j=r;}
         if (i==1) nr=nr+1; } }
         g<<nr; }