long n;main(i){for(i+=scanf("%ld",&n);i<=n/i&&n%++i;);n=!printf("%ld",n%i?n>4&~n?n/2:n:i);}