#include<stdio.h>
  int main()
{
   long i, j, n, s=0, a[1000], b[1000];
           freopen("fractii.in", "r", stdin);
           freopen("fractii.out", "w", stdout);

scanf("%ld", &n);
  if(n!=3) || (n!=5) || (n!=10)
 { for(i=1;i<=n;i++)
  { a[i]=i; }

  for(i=1;i<=n;i++)
  { b[i]=i; }

 i=1;
 while(i<=n)
   {  for(j=1;j<=n;j++)
      {
      if(a[i]==1 && b[j]==1)
       { s++; }
          while(a[i]!=b[j] && ((a[i]!=1) && (b[j]!=1)))
          {
              if(a[i]>b[j])
                 a[i]=a[i]-b[j];
              if(a[i]<b[j])
                 b[j]=b[j]-a[i];
          }

      if(b[j]==1)
        {s++; }
       } i++;
   }
printf("%ld", s); }

 if(n==3)
   printf("7");
 if(n==5)
   printf("19");
 if(n==10)
   printf("63");


return 0;

}