- MUSHROOM
Задача Три грибника (MUSHROOM)
Три грибника Петя, Вася и Коля, возвращаясь из лесу домой, решили устроить привал, а заодно и перекусить. Как это у нас принято, через некоторое время каждый начал хвастаться своими сегодняшними успехами, а со временеми делиться найденными грибами со своими товарищами. Изначально у каждого из них было некоторое целое количество грибов. Сначала Петя дал Васе и Коле по столько грибов, сколько у них уже было. Коля быстро понял, что так будет не по-братски, и дал Васе и Пете по столько грибов, сколько у них стало. Вася не мог отстать от сотоварищей и тоже дал каждому из друзей по столько грибов, сколько у них к этому моменту имелось. И тут друзья с удивлением обнаружили, что у всех стало грибов поровну.
Сколько грибов было у каждого перед привалом, если известно, что все вместе они собрали N грибов?
Технические условияПрограмма MUSHROOM читает с клавиатуры одно натуральное число N (N≤30000) и выводит на экран первоначальное количество грибов у Пети, Васи и Коли соответственно. Предполагается, что ответ для данного N существует. Пример: