#include <iostream>
#include <fstream>

using namespace std;

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

int prime2[100001];

int main()
{
    int n, s = 0;
    int prime[100001];

    f >> n;

    s = n;

    for(int i = 2; i <= n; i++)
        prime[i] = n;

    for(int i = 2; i <= n; i++)
    {
        if(prime[i] == n)
        for(int j = i; j <= n; j += i)
            {
                if(prime[j] == n)
                    {
                        prime[j] -= n / i;
                        prime2[j]++;
                    }
                else
                    {
                        prime[j] -= n / i - prime2[j];
                        prime2[j]++;
                    }
            }

        s += prime[i];
    }

    g << s;
}