{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eОднажды вечерком к нам в гости зашел математик Петров Н.Н. Он копался в исходниках PGP (version 0.000001) и обнаружил в реализации алгоритма генерации открытого ключа одной очень известной криптографической системы недоработку.\u003c/p\u003e\n\n\u003cp\u003eКлюч в этой системе является произведением двух больших простых чисел, не равных друг другу. Петров утверждает, что если числа отличаются незначительно, то разложить ключ не представляет труда. Программист, написавший модуль к PGP, при генерации ключа не учел этого, он только проверил, что множители различны.\u003c/p\u003e\n\n\u003cp\u003eВам задано число \u003cstrong\u003en\u003c/strong\u003e, представляющее собой произведение двух простых чисел \u003cstrong\u003ep\u003c/strong\u003e и \u003cstrong\u003eq\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003eВаша задача -- найти эти числа.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой и единственной строке входного файла записано натуральное число \u003cstrong\u003en\u003c/strong\u003e (\u003cstrong\u003e10^98\u003c/strong\u003e ≤ \u003cstrong\u003en\u003c/strong\u003e ≤ \u003cstrong\u003e10^102\u003c/strong\u003e).\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003e\u003cimg src\u003d\"https://static.e-olymp.com/content/39/3995b40544e525d376185586daa9f99a529da162.jpg\" /\u003e\u003c/p\u003e\n\n\u003cp\u003eЕсли окажется, что , то выведите в выходной файл строку \"\u003cstrong\u003eImpossible\u003c/strong\u003e\" (без кавычек). В противном случае в первой строке выходного файла выведите меньший множитель, а во второй строке -- больший.\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7934870381945864918905297081473760990739701202397683128574937380029499574504155950432196212581315823\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eImpossible\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}