Компотозаготовка
Ежегодно Совунья заготавливает на зиму компоты для себя и своих друзей. Фрукты, которые она использует для этого, растут на том же дереве, где находится ее домик. Все было бы хорошо, если бы ее дерево не росло, а вместе с ним не увеличивались бы урожаи фруктов. В один прекрасный вечер, заготавливая компоты, она поняла, что просто не справляется с возросшим количеством фруктов.
К счастью, Пину в ближайшее время было совершенно нечего делать, так как ближайшее обновление Slackware Linux ожидалось нескоро, а предыдущую версию он уже изучил вдоль и поперек. Поэтому Пин помог Совунье с улучшением агрегатов для автоматизации процесса компотозакатывания с целью повысить производительность труда и поднять коэффициент полезного действия Совуньи в этом благом начинании. Попутно Пин помог Совунье допить запасы забродившего компота за два предыдущих года. Так как Совунья была хозяйственная, она понимала, что из забродившего компота можно сделать настоящий Эликсир Вдохновения. А поэтому запасы такого компота у нее были всегда...
В итоге деятельности Пина агрегатов стало на K
больше, чем было до этого, и общая производительность комплекса увеличилась. Все агрегаты имеют одинаковую производительность, выражаемую в банках в час. Если до реконструкции производство Совуньи в целом выдавало N
банок компота в день, то после реконструкции оно стало выдавать в целом M
банок компота в день. Впрочем, это не стало означать, что стал оставаться лишний компот - просто его стали быстрее выпивать.
Напишите программу, которая по входным данным, числам K
, N
, M
определит, сколько компотных агрегатов могло быть до реконструкции, и выведет все возможные варианты ответов в порядке возрастания в выходной файл. Считается, что возможные варианты есть всегда.
Входные данные
Последовательно в строках входного файла записаны целые числа K
, N
, M
.
0 < K
, N
, M ≤ 2000000000
Выходные данные
Записать в выходной файл искомые числа в порядке возрастания по одному числу на строке.