Ограничение медли 1 секундаОграничение памяти 64MbВвод стандартный ввод либо

Ограничение медли 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод либо input.txt
Вывод стандартный вывод либо output.txt
Найти все вероятные значения длины гипотенузы в прямоугольном треугольнике с целыми гранями, если один из катетов имеет длину p, где p обычное число.

Подсказываем, что обычным называется целое положительное число, имеющее ровно два делителя единицу и самого себя.

Формат ввода
Входные данные содержат одно целое число p (2 p 109+9, p обычное).

Формат вывода
Если пифагоровых треугольников с катетом длины p нет, выведите -1. Иначе выведите возможные длины гипотенуз треугольников, перечисленные в порядке возрастания (то есть от меньшей к большей).

Пример
Ввод Вывод
3
5
Примечания
Объясненье к примеру: cуществует только один целочисленный прямоугольный треугольник с катетом одинаковым 3 традиционный пифагоров треугольник c длиной гипотенузы, равной 5.

Решением к данной задачке является программа, написанная на одном из представленных в системе языков программирования. Программка должна считывать данные со стандартного потока ввода (по другому говоря, с клавиатуры) и выводить ответ в стандартный вывод (по другому разговаривая, на экран).

Выводить излишние знаки (исключая пробелы и переводы строк) неприемлимо, то есть если вместо ответа будет выведен ответ и после него (либо перед ним) какое-то излишнее число или строка, то система ответ не зачтёт.

Перед тем, как отправить написанную Вами программку, не пренебрегайте указать язык программирования, на котором она написана. Выбор языка исполняется с помощью выпадающего меню, размещенного сходу под этим текстом.

Раппопорт Александра 2019-07-14 14:00:11

Что - то ничего не выпадает под этим текстом. На Питоне подойдет?

Василий 2019-07-14 14:02:47

Да

Анатолий Сободарев 2019-07-14 14:06:51

Есть решение этой и 5 задачки?

Варвара Полозова 2019-07-14 14:15:28

Нет сам только их не сделал

Юрий 2019-07-14 14:16:55

Печаль(