Загрузка данных


#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;
}