Кодирование 4

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из R-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения S серийных номеров отведено не более M Кбайт памяти.

Определите максимально возможную длину серийного номера. В ответе запишите только целое число.

Входные данные

Первая строка входного файла INPUT.TXT содержит три целых числа: R, S и M – мощность специального алфавита, количество серийных номеров и объем доступной памяти для хранения соответственно. (2 ≤ R ≤ 10⁴, 1 ≤ S ≤ 10⁴, 1 ≤ M ≤ 10⁶).

Выходные данные

В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]