Программист Петров живёт на Урале. Он является патриотом Урала и поэтому в Российской Премьер-Лиге болеет за "Амкар". В воскресенье, перед очередным туром Чемпионата России, Петров уже приготовился идти на стадион, как вдруг его остановил соседский мальчик Вася.
— Вы не поможете мне решить одну задачу? Наш преподаватель сказал, что если кто-то её решит, то он поставит зачёт автоматом.
— Не могу — сегодня «Амкар» играет.
— А ещё он сказал, что с моей посещаемостью я или получу зачёт автоматом, или просто получу автомат на два года. И ещё он сказал, что решить задачу может только настоящий программист.
Петров посмотрел на задачу... Что-то знакомое: дана дробь 4 / n, представить её в виде суммы 1 / a + 1 / b + 1 / c, где n > 3, a > b > c — натуральные числа. При этом n не превосходит 15000. «Понятно, что для некоторых n это очевидно, например,
» — подумал Петров, только вот времени писать программу уже не осталось. Но настоящие программисты не сдаются. Значит, надо найти другого настоящего программиста. Например, Вас. А когда будет матч команды, за которую болеете Вы, Петров напишет программу за Вас.
Выходные данные
Вывести такие натуральные a > b > c, что 4 / n = 1 / a + 1 / b + 1 / c, или 0 0 0, если такое представление невозможно.