#include <iostream>
#include <fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

int n;
inline int func(int a,int b)
{
    return n/a + n/b - n/a/b;
}
int number(int x)
{
    int rez=0;
    int p=1;
    int d;
    for(d=2;x%d;d++);
    do{
        x/=d;
    }while(x%d==0);
    rez = n/d;
    p=d++;
    for(;x!=1;d++)
        if(x%d==0)
        {
            do{
                x/=d;
            }while(x%d==0);
            rez = rez + n/d - n/(p*d);
            p*=d;
        }
    return n-rez;
}
int main()
{
    f>>n;
    int s=n;
    for(int i=2;i<=n;i++) ///i este numaratorul
        s += number(i);
    g<<s;
    f.close();
    g.close();
    return 0;
}