Отыскать наивеличайший делитель числа,Не одинаковый самому числу.Забыла напрочь. Выручайте.Если можно

9 = 3 * 3 - наивеличайший 3

68 = 2 * 2 * 17 - наивеличайший 2*17 = 34

28 = 2 * 2 * 7 - наибольший 2 * 7 = 14

73 = 1*73 - наивеличайший 1

84 = 2 * 2 * 3 * 7 - величайший 2 * 3 * 7 = 42

90 = 2 * 3 * 3 * 5 - наивеличайший 3*3*5 = 45

59 = 1* 59 - наибольший 1

35 = 5 * 7 - величайший 7

117 = 3 * 59 - величайший 59

115 = 5 * 23 - величайший 23

93 = 3 * 31 - величайший 31

160 = 2 * 2 * 2 * 2 *2 * 5 - величайший 2*2*2*2*5 = 80

65 = 5 * 13 - величайший 13

47 = 1 * 47 - величайший 1

81 = 3 * 3 * 3 * 3 - величайший 3 * 3 * 3 = 27

300 = 2 * 2 * 3 * 5 * 5 - наибольший 2 * 3 * 5 * 5 = 150

38 = 2 * 19 - величайший 19

102 = 2 * 3 * 17 - наивеличайший 3*17 = 51

99 = 3 * 3 * 11 - наибольший 3*11 = 33

87 = 3 * 29 - наибольший 29

212 = 2 * 2 * 53 - наибольший 2 * 53 = 106

67 = 1 * 67 - наивеличайший 1

125 = 5 * 5 * 5 - величайший 5 * 5 = 25

46 = 2 * 23 - наивеличайший 23

78 = 2 * 3 * 13 - величайший 3 * 39 = 39