АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1624. Выходной программиста Петрова

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Программист Петров живёт на Урале. Он является патриотом Урала и поэтому в Российской Премьер-Лиге болеет за "Амкар". В воскресенье, перед очередным туром Чемпионата России, Петров уже приготовился идти на стадион, как вдруг его остановил соседский мальчик Вася.

— Вы не поможете мне решить одну задачу? Наш преподаватель сказал, что если кто-то её решит, то он поставит зачёт автоматом.

— Не могу — сегодня «Амкар» играет.

— А ещё он сказал, что с моей посещаемостью я или получу зачёт автоматом, или просто получу автомат на два года. И ещё он сказал, что решить задачу может только настоящий программист.

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

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

Во входном файле содержится одно натуральное число 3 ≤ n ≤ 15000.

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

Вывести такие натуральные a > b > c, что 4 / n = 1 / a + 1 / b + 1 / c, или 0 0 0, если такое представление невозможно.

Пример

Входные данные
4
Выходные данные
6 3 2

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Сборы в Перми 2009 / 11.07.09 Финальный контест /
1623. E - Судья v.3.2.1 1624. 1625. G - Монумент 1626. H - Калинка 1627. I - Оранжевое настроение
 
время генерации 0.25 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.