---

#include <stdio.h>

int is_divisible(int a, int b) {
    int temp = a;

    while (temp > 0) {
        temp -= b;
    }

    return temp == 0;
}

int is_prime(int n) {
    if (n < 2) {
        return 0;
    }

    int i = 2;

    while (i < n) {
        if (is_divisible(n, i)) {
            return 0;
        }
        i++;
    }

    return 1;
}

int max_prime_divisor(int n) {
    int result = 1;
    int i = 2;

    while (i <= n) {
        if (is_divisible(n, i) && is_prime(i)) {
            result = i;
        }
        i++;
    }

    return result;
}

int main() {
    int a;

    if (scanf("%d", &a) != 1 || a == 0) {
        printf("n/a");
        return 0;
    }

    if (a < 0) {
        a = -a;
    }

    printf("%d", max_prime_divisor(a));

    return 0;
}