#include <stdio.h>
int prost_del(int number);
int main(void) {
int number = 0;
int valid = scanf("%d", &number) == 1;
if (valid) {
int ch = getchar();
while (ch == ' ' || ch == '\t' || ch == '\r') {
ch = getchar();
}
valid = (ch == '\n' || ch == EOF);
}
if (valid && number != 0 && number != 1 && number != -1) {
printf("%d\n", prost_del(number));
} else {
printf("n/a\n");
}
return 0;
}
int prost_del(int number) {
long long n = number;
long long d = 2;
if (n < 0) {
n = -n;
}
while (d * d <= n) {
long long remainder = n;
long long quotient = 0;
while (remainder >= d) {
remainder -= d;
quotient++;
}
if (remainder == 0) {
n = quotient;
} else {
d++;
}
}
return (int)n;
}