Найти разложение числа в произведение простых множителей можно так: делим число на 2 до тех пор, пока оно делится нацело. После этого делим число на 3 и так далее, перебираем все простые числа (2,3,5,7,11,...) до тех пор, пока при делении на очередном шаге не получим 1.
Например, 2240:2=1120, 1120:2=560, 560:2=280, 280:2=140, 140:2=70, 70:2=35. 35 не делится на 3, проверим делимость на 5: 35:5=7, 7:7=1. Получили единицу. Число 6 раз разделилось на 2, 1 раз разделилось на 5 и 1 раз разделилось на 7, значит, . Аналогично получаем, что:
Например, 2240:2=1120, 1120:2=560, 560:2=280, 280:2=140, 140:2=70, 70:2=35. 35 не делится на 3, проверим делимость на 5: 35:5=7, 7:7=1. Получили единицу. Число 6 раз разделилось на 2, 1 раз разделилось на 5 и 1 раз разделилось на 7, значит,
Аналогично получаем, что: