#include <fstream>
#include <iostream>

using namespace std;

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

bool calcPrime(int a, int n)
{
    for(int i = 2; i <= a; i++){
        if(!((a % i) && (n % i))) return 1; 
    }
    return 0;
}

int main()
{    
    int n;
    in >> n;
    in.close();

    int ired = n*2 - 1;        //toate fractiile de tipul 1/a , a  de la 1 la n sunt ired
    // toate fractiile de tipul a/1, doar ca scot 1/1, a fost adaugat deja
    //pentru fiecare numar prim cu n, adun 2

    for (int i = 2; i < n; i++)
    {
        if(calcPrime(i,n)) ired += 2;
    }
    out << ired;
    out.close();    
    return 0;
}