long n;main(a){for(a+=scanf("%ld",&n);n%++a;);printf("%d",a);}