program fractii;
   var  n,p,q,i,l:longint;f,g:text;a:byte;
   begin
   assign(f,'fractii.in');reset(f);
   assign(g,'fractii.out');rewrite(g);
   readln(f,n); p:=1;
   repeat
   if q=n then begin inc(p);q:=0;end;inc(q);
   for i:=2 to trunc(sqrt(n))+2 do begin
   if (p mod i=0)and(q mod i=0)then a:=1;end;
   if a=0 then inc(l); a:=0;
   until (p=n)and(q=n);
   write(g,l);
   close(f);
   close(g);
      end.