Хто вкрав кренделі?#724
"Вони вже готуються до банкету і розподіляють частування," — прошепотів Грифон у відповідь. "Відразу після суду відбудеться банкет у Великій обідній залі, і присяжні будуть по черзі заходити до зали, несучи чашку чаю і блюдо з кренделями. Біда лише в тому, що обідній гонг може пролунати будь-якої миті, навіть раніше, ніж усі присяжні зайдуть до зали. При звуці гонгу всі присяжні, які вже зайшли до зали, повинні негайно почати чаювання, розділивши всі кренделі порівну між собою. Якщо ж поділити їх порівну не вдасться, Королева буде у гніві й накаже негайно стратити всіх присяжних, як це вже трапилося кілька років тому."
«Як же вони вирішать, хто повинен нести скільки кренделів, щоб не накликати на себе гнів Королеви?» — поцікавилася Аліса.
«Вони ж присяжні, а тому дуже тупі, тож вони легко впораються з цією проблемою», — відповів Грифон. — «Більше того, кренделі вони купують самі, а тому кожен присяжний несе найменше можливе число кренделів, можливо навіть і зовсім порожнє блюдо».
«Як цікаво!» — вигукнула Аліса і, підкравшись до першого присяжного, підгледіла, що він написав на грифельній дошці. — «Дивись, перший присяжний понесе до зали рівно кренделів», — звернулася вона до Грифона, — «тепер я точно знаю, скільки присяжних будуть нести на своєму блюді рівно кренделів!»
У єдиному рядку вхідного файлу записано три натуральні числа , та — кількість присяжних (який сенс розв'язувати задачу лише при n = 12, чи не так?). Усі числа не перевищують 10^9.
У вихідний файл виведіть кількість присяжних, які будуть нести до зали рівно кренделів.
Примітка: Назву задачі збережено для дотримання бібліографічної точності. Зауважимо, проте, що автор, на відміну від червового Валета, проти якого були висунуті звинувачення, не здійснював, не підбурював і ніяким іншим чином не згадував розбій, грабіж, крадіжку або вчинення інших злочинів проти кренделів.
Приклад 1