Хах, на питоне вообще на изи проходит. Подключил модуль decimal, загуглил алгоритм факторизации - и воуля)
Блин, а у меня чет на пайтоне точности недостаточно, 16 знаков стандартно а с decimal 16+12. На джаве все получилось.
