#include <stdio.h>
#include <string.h>

int main(void) {
    long long i, n;
    scanf("%lld", &n);

    for (i = 3; i * i <= n; ++i) {
        if (n % i == 0) {
            printf("%lld\n", i);
            return (0);
        }
    }

    printf("%d\n", 3);
    return (0);
}