В приложениях находятся два варианта решения.
1) Перебираем все числа от 1 до x и проверяем остаток от деления x на очередное число. Простой и понятный алгоритм.
2) Перебираем все числа от 1 до корня из x и проверяем остаток от деления. Если x делится на такое число d без остатка, мы выводим d и x/d. Работает быстрее, чем (1).
