long n;main(a){for(a+=scanf("%ld",&n);n%++a&&n>a*a;);printf("%ld",n%a?n:a);}