#include<fstream.h>
 int prim(long n,long h){
     while(n!=0 && h!=0){
         if(n>h) n=n%h;
         else
         h=h%n;
     }
     if(h==0) return n;
     if(n==0) return h;
 }            
 int main(){
     ifstream f("fractii.in");
     ofstream g("fractii.out");
     long n,i,d=2;
     int x=0;
     long long s=0;
     f>>n;
     s+=n;
     i=1;
     while(d<=n){
         if(prim(i,d)==1) {s++;}
         if(i==n) 
         {
         i=1;
         d++;
         }
         else
         i++;
     }
     g<<s<<"\n";
     g.close();
     return 0;
 }