АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

2067. Discriminant

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

Определите, может ли дискриминант квадратного уравнения с целыми коэффициентами быть равным заданному числу D.

Напомним, что дискриминант квадратного уравнения a·x2 + b·x + c = 0 вычисляется по формуле D = b2 - 4·a·c.

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

Вводится одно целое число D ( - 109 ≤ D ≤ 109).

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

При положительном ответе выведите любую подходящую тройку целых чисел – коэффициентов a, b и c. Каждый из них по модулю не должен быть больше 109. Коэффициент a не должен быть равен нулю.

Если такой тройки коэффициентов не существует, то выведите -1.

Система оценки

Подзадача 1 (до 52 баллов):  - 100 ≤ D ≤ 100.

Подзадача 2 (до 24 баллов):  - 106 ≤ D ≤ 106.

Подзадача 3 (до 24 баллов):  - 109 ≤ D ≤ 109.

Каждый тест в каждой подзадаче оценивается независимо.

Примеры

Входные данные
100
Выходные данные
1 0 -25
Входные данные
-98
Выходные данные
-1

Примечание


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, municipal stage / Municipal Stage 2020-21 / Forms 9-11 /
2067. 2068. 2 - Passwords Checking 2069. 3 - Sum of Digits 2070. 4 - Non-divisible Numbers
time generating 0.093 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.