Найдите наименьшее натуральное число,которое делиться на 24 и 58.(Решение подбором не принимается)

надо разложить числа на простые множители и найти наименьшее общее кратное
24=2*2*2*3
58=2*29
НОК=24*29=696