При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из нескольких символов. В качестве символов используются цифры, строчные и прописные буквы различных алфавитов, а также специальные знаки — всего 2500 различных символов.
В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит.
Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 1500 байт на одного пользователя.
Известно, что для хранения сведений о 5000 пользователях выделено не более 7425 Кбайт памяти. Определите наибольшее возможное количество символов в пароле.
В ответе запишите только целое число — количество символов.