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