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