Codeforces Round 384 (Div. 2) |
---|
Закончено |
Владик и Хлоя решили определить, кто из них лучше разбирается в математике. Владик заявил, что сможет для любого положительного целого 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.
Если существует несколько решений, выведите любое из них.
3
2 7 42
7
7 8 56
Название |
---|