#include <iostream>
#include <fstream>
using namespace std;
int g(int a,int b){
if(b==0) return a;
else return g(b,a%b);}
int h(int n){
    int nr=0;
for(int i=1;i<=n;i++)
    if(g(n,i)==1)
        nr++;
    return nr;
}

int f(int n){
    if(n==1) return 1;
    return f(n-1)+2*h(n);
}
int main(){
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    int n;
in>>n;
out<<f(n);
return 0;}