Будем раскладывать данные числа на простые множители, начиная с наименьшего простого множителя, входящего в разложение данного числа на множители. Будем повторять эту процедуру, пока полностью не разложим число на простые множители 12 = 2 * 6 = 2 * 2 * 3. 18 = 2 * 9 = 2 * 3 * 3. 24 = 2 * 12 = 2 * 2 * 6 = 2 * 2 * 2 * 3. 36 = 2 * 18 = 2 * 2 * 9 = 2 * 2 * 3 * 3. 45 = 3 * 15 = 3 * 3 * 5. 64 = 2 * 32 = 2 * 2 * 16 = 2 * 2 * 2 * 8 = 2 * 2 * 2 * 2 * 4 = 2 * 2 * 2 * 2 * 2 * 2.