Олимпиадный тренинг

Задача . C. Владик и дроби


Владик и Хлоя решили определить, кто из них лучше разбирается в математике. Владик заявил, что сможет для любого положительного целого n представить дробь вида в виде суммы трех попарно различных положительных дробей вида .

Помогите Владику сделать это, то есть найти для заданного n три различных положительных целых числа x, y и z такие, что . Так как Хлоя не сможет проверить ответ Владика, если эти числа будут слишком большие, он просит вас вывести числа не превосходящие 109.

Если подходящего ответа не существует, выведите -1.

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

В единственной строке содержится одно целое число n (1 ≤ n ≤ 104).

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

Если решение существует, выведите 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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя