Надо доказать что число 111 111 составное

Чтобы доказать, что число составное, его надо разложить на простые множители.

111 111 / 3
37 037 / 7
5 291 / 11
481 / 13
37 / 37
1

111 111 = 3 * 7 * 11 * 13 * 37 - простые множители числа