Задача №112468. Длинный квадратный корень

Напишите программу, которая находит квадратный корень из натурального числа N , состоящего не более, чем из 10000 цифр. Число N записано в файл input.txt , результат нужно вывести в файл output.txt .

Входные данные

В файле input.txt записано натуральное число N , содержащее не более 10000 цифр.

Выходные данные

Программа должна вывести в первой строке файла output.txt квадратный корень R из числа N (с округлением к меньшему целому числу), а во второй – "остаток": значение N - R 2 .

Примеры
Входные данные
2179305205132
Выходные данные
1476247
123
Сдать: для сдачи задач необходимо войти в систему