Владик и Хлоя решили определить, кто из них лучше разбирается в математике. Владик заявил, что сможет для любого положительного целого n представить дробь вида
в виде суммы трех попарно различных положительных дробей вида
.
Помогите Владику сделать это, то есть найти для заданного n три различных положительных целых числа x, y и z такие, что
. Так как Хлоя не сможет проверить ответ Владика, если эти числа будут слишком большие, он просит вас вывести числа не превосходящие 109.
Если подходящего ответа не существует, выведите -1.
Выходные данные
Если решение существует, выведите 3 различных целых числа x, y и z (1 ≤ x, y, z ≤ 109, x ≠ y, x ≠ z, y ≠ z). Иначе выведите -1.
Если существует несколько решений, выведите любое из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
2 7 42
|
|
2
|
7
|
7 8 56
|