Для поиска канонического разложения числа необходимо разложить его на простые множители.

Для числа 16088437:

Пробуем делить число на наименьший простой делитель, например 2: 16088437 / 2 = 8044218,5 - не делитсяПродолжаем делить на простые числа, пока не найдем простой множительПродолжая таким образом, обнаружим, что 16088437 = 3 3 7 137 2963

Таким образом, каноническое разложение числа 16088437: 3 3 7 137 2963

Для числа 18216949:

Повторяем те же действия, разделив число на простые множители18216949 = 3 3 2024105 = 3 3 5 5 5 * 80837Получаем каноническое разложение числа 18216949: 3 3 5 5 5 * 80837.