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