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

long long min(long long x, long long y) {
    if (x < y) return x;
    return y;
}

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

    for (i = 2; i * i <= n; ++i) {
        if (n % i == 0) {
            if (n / i > 2) ans = min(ans, n / i);
            if (i > 2) ans = min(ans, i);
        }
    }

    printf("%lld\n", ans);
    return (0);
}