Монах Карла Великого#1620
Карл Великий справді заслужив свій титул, адже дбав про майбутнє свого народу. В одній із перших відомих шкіл Ахена він запросив монаха Алкуїна викладати математику в році. Алкуїн запропонував своїм учням таку задачу:
"Між чоловіками, жінками і дітьми було поділено шефелів (одиниць валюти). Кожен чоловік отримав шефелі, кожна жінка — , а кожна дитина — пів шефеля. Скільки було чоловіків, жінок і дітей?"
На той час загальний розв'язок лінійних діофантових рівнянь не був відомий, і шукали лише окремі розв’язки, що задовольняють умову. Сам Алкуїн вказав лише один розв'язок: чоловіків, жінок і дітей. Насправді задача має розв'язки в натуральних числах.
Пропонуємо вам продовжити вивчення діофантових рівнянь і розв’язати подібну задачу в такій постановці:
"Між чоловіками, жінками і дітьми було поділено шефелів. Кожен чоловік отримав шефелів, кожна жінка — шефелів, а кожна дитина, як і в давнину, — пів шефеля."
Скільки розв'язків у додатних цілих числах має ця задача?
В одному рядку задано три додатних цілих числа: , та . Усі числа вхідних даних не перевищують .
Виведіть одне число — відповідь на задачу.
Приклад 1