#C, trial division, 75 #

 i=1;
 main(n){for(scanf("%d",&n);n%i++&&i<n;);printf("%d",n<3?n-1:n%i);}

Note special handling for n=1,2