시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 256 MB0000.000%

문제

С древности у каждого джавая был набор из трех видов оружия: лазерный меч, лазерная сабля и лазерный ножик для намазывания масла на хлеб (вдруг джавай проголодается).

Но так как это оружие джавайское, а не простое, на длины входящих в набор предметов накладывались следующие ограничения:

  • Длина ножика — d1, длина сабли — d2, длина меча — d3 должны быть простыми числами;
  • d1 ≤ d2 ≤ d3;
  • (d1 + d2)2 − 1 делится на d3;
  • (d2 + d3)2 − 1 делится на d1;
  • (d3 + d1)2 − 1 делится на d2.

Компания “Dart Generics Industries” продает любой набор джавайского оружия по его номеру в лексикографическом порядке. А именно, упорядочим все джавайские наборы по неубыванию d1, при равном d1 по неубыванию d2, а при равных d1 и d2 по возрастанию d3 и пронумеруем их в этом порядке от 1 до бесконечности. Тогда по заданному k можно купить k-й набор в этом порядке.

Джавай Anykey хочет купить k-й набор. Подскажите ему размеры его оружия.

입력

Первая строка содержит одно целое число k (1 ≤ k ≤ 60000).

출력

Выведите три упорядоченных по неубыванию размера оружий, входящих в k-й комлект.

예제 입력 1

1

예제 출력 1

2 2 3