#include <cstdlib>
#include <iostream>
#include <fstream>
using namespace std;

typedef unsigned long int Lint;


int main(int argc, char *argv[])
{
    Lint nrFractii;
    Lint n;
    Lint d;
    Lint p;
    Lint cop;
    freopen("fractii.in","r",stdin);
    scanf("%i",&n);
    bool a[n];
    long int  t[n];
    for(Lint i=2;i<=n;i++)
    if (a[i]==0) for(Lint j=2; j<= n/i;j++) a[i*j]=1;
    for(Lint i=1;i<=n;i++)
    {
      if(a[i]==0) t[i]=i-1;
      else{d=2;
      while(i%d!=0) d++;
      p=1;
      cop=i;
      while(cop%d==0)
      {
        cop/=d;
        p*=d;             
      } 
      if(cop==1) t[i]=i-(i/d);
      else t[i]=t[p]*t[cop];}
      nrFractii+=t[i];     
    } 
    freopen("fractii.out","w",stdout);      
    std::cout<<nrFractii*2-1;
    fclose(stdin);
    fclose(stdout);
return 0;    
}