Задача №5, Джавайское оружие. Первым решил Кирилл Веденский на 24-й минуте. Вот ее задача:
«С древности у каждого джавая был набор из трех видов оружия: лазерный меч, лазерная сабля и лазерный ножик для намазывания масла на хлеб (вдруг джавай проголодается).
Но так как это оружие джавайское, а не простое, на длины входящих в набор предметов накладывались следующие ограничения:
* Длина ножика — 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
нужно выводить
2 2 3
»
Being in America 