Записать в виде произведения трёх множителей:
Проверяем небольшие простые числа по порядку. Число нечётно, так что отпадает. Сумма цифр равна , а это кратно , поэтому делится и на , и на :
что даёт разбиение на два множителя . Именно признак делимости на 3 по сумме цифр позволяет увидеть это сразу, без перебора делителей.
Раскладываем дальше любой составной множитель. Число простое (не делится ни на , ни на , ни на какое простое до ), а вот — нет:
Собираем произведение из трёх множителей.
Проверка: и ✓. Это и есть разложение на простые множители, которое обычно записывают как .
Убеждаемся, что другого настоящего ответа нет. По теореме об однозначности разложения у ровно простые множители , поэтому любое произведение из трёх множителей без единицы — лишь их перестановка. Запись формально тоже состоит из трёх множителей, но добавление ничего не даёт: подразумевается ответ с тремя множителями, большими .
Перепроверяем, выписав все делители. Из делители таковы: — их шесть, что совпадает с количеством , предсказанным по показателям степеней. Каждый делитель входит в пару множителей: , , ✓.
Need to solve a different problem like this? Open the solver →