Задача №112469. Факторизация чисел
Напишите программу, которая раскладывает натуральное число N на сомножители A и B , наиболее близкие друг к другу (такие, что модуль разности A - B минимальный).
Во входном файле input.txt записано натуральное число N , состоящее не более, чем из 10000 цифр.
Программа должна вывести два наиболее близких друг к другу сомножителя переданного ей числа в файл output.txt . В первой строчке выводится меньший из сомножителей, во второй – больший.
868183
911 953