#include<fstream>
using namespace std;
int n,a,b,i,j,nr=0,k,q,w,x[100];
int main(){
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;nr=n;
    for(i=2;i<=n;i++){
        a=i;w=0;k=2;
        while(a!=1){
            if(a%k==0){
                while(a%k==0)
                    a=a/k;
                x[++w]=k;
            }
            k++;
        }
        nr=nr+n;
        for(k=1;k<=w;k++){
            nr=nr-n/x[k];
        }
        nr=nr+w-1;
    }
    g<<nr;
    f.close();
    g.close();
    return 0;
}