Найди наивеличайший делитель числа, не одинаковый самому числу58

58 : 2 = 29 - наивеличайший делитель числа
171 : 3 = 57 - величайший делитель числа
111 : 3 = 37 - наивеличайший делитель числа
33 : 3 = 11 - наибольший делитель числа
75 : 3 = 25 - наивеличайший делитель числа
212 : 2 = 106 - наивеличайший делитель числа
67 : 67 = 1 - всего два делителя (обычное число)
125 : 5 = 25 - наибольший делитель числа
46 : 2 = 23 - наивеличайший делитель числа
78 : 2 = 39 - наибольший делитель числа
109 : 109 = 1 - всего два делителя (простое число)
87 : 3 = 29 - наибольший делитель числа
40 : 2 = 20 - наивеличайший делитель числа
129 : 3 = 43 - величайший делитель числа
110 : 2 = 55 - наивеличайший делитель числа
250 : 2 = 125 - наивеличайший делитель числа
92 : 2 = 46 - наивеличайший делитель числа
171 : 3 = 57 - наибольший делитель числа
71 : 71 = 1 - всего два делителя (обычное число)
63 : 3 = 21 - наибольший делитель числа