Компотозаготівля#215

Компотозаготівля

2 секунди
64 мегабайти
Дуже легка

Щороку кухар готує компот для себе та своїх друзів на зиму. Фрукти вона бере з дерева біля свого будинку. Все було б добре, якби дерево не продовжувало рости, адже врожаї плодів теж збільшуються. Одного разу, готуючи компот, вона зрозуміла, що не встигає впоратися із зростаючою кількістю плодів.

На щастя, у друга-інженера тоді не було невідкладних справ, оскільки найближче оновлення Slackware Linux не очікувалось, а попередню версію він вже добре освоїв. Тож інженер допоміг кухару вдосконалити обладнання й автоматизувати консервування компоту, щоб підвищити продуктивність і полегшити їй роботу. Він також допоміг їй випити запаси забродженого компоту за минулі два роки. Кухар була господарською — знала, що з забродженого компоту можна зробити справжній Еліксир Натхнення, тому завжди тримала його в запасі.

Внаслідок зусиль інженера машин стало на більше, і загальна продуктивність виросла. Всі машини мають однакову продуктивність, що вимірюється у банках на годину. До оновлення кухар виготовляла банок компоту на день, після оновлення — банок на день. Проте це не означає, що компот став залишатись, — його просто стали пити швидше.

Напишіть програму, яка за , , визначає, скільки компотних машин могло бути до оновлення, і виводить всі можливі відповіді у порядку зростання. Вважається, що принаймні один варіант завжди існує.

Вхідні дані

У вхідному файлі задано цілі числа , , в одному рядку через пробіл.

0 < K, N, M \leq 2\ 000\ 000\ 000

Вихідні дані

Виведіть можливі значення у порядку зростання по одному в рядку.

Приклади

Приклад 1

Loading
Loading