#include <stdio.h>
int  ok;
long i,t,n;
int main()
{
  scanf("%ld",&n);
  t=(n+1)/2;
  for (i=3; i<=t; i+=2)
    if (n%i==0) { ok=1; break;}

  printf("%ld\n",ok?i-1:n-1);
//  system("PAUSE");
  return 0;
}