#include <bits/stdc++.h>
using namespace std;
int n,i;
int main() {
  scanf("%d",&n);
  if (n==4) { puts("2"); return 0; }
  for (i=2; i*i<=n; i++) if (n%i==0) break;
  printf("%d\n",(i*i>n)?n-1:0);
  return 0;
}