Принцип простой проверяем являются ли делителями этого числа простые числа по порядку 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