Принцип простой проверяем являются ли делителями этого числа простые числа по порядку 2 3 5 7 если являются то наибольший делитель не равный самому числу равен этому числу деленому на простой делитель. пример - число чётное . делится на два - наибольший делитель половина исходного числа 82 - 41 10 - 5 ну и так далее. теперь с нечетными . признак делимости на три - сумма цифр делится на три. из оставшихся нечетных это числа 141 51 219 291 87 129 для этих чисел ответ треть от них. дальше 5 - признак делимости на 5 - оканчивается на пять ( четные мы уже выбрали ) это числа 95 125 175 - для них ответ пятая часть. остались числа 103 - простое - ответ 1 187 - 11- ответ 17 133 - 7- ответ 19 79 - простое - ответ 1 109 - простое - ответ 1 вот ответ