Алексей — сотрудник передовой IT-компании, недавно он начал работать в отделе, который занимается исследованием теории чисел. Алексей работает в банке, и недавно их отдел выяснил, что поведение клиента зависит от делителей количества рублей на его счете. Особенно важны большие делители.
Обозначим количество рублей на счёте клиента числом $$$n$$$. Для улучшения взаимодействия с клиентами банку необходимо узнать, сколько делителей больше или равных $$$10^{15}$$$ у числа $$$n$$$.
Помогите Алексею справиться с этой задачей.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Каждый набор входных данных содержит в единственной строке одно целое число $$$n$$$ — количество рублей на счете клиента ($$$1 \le n \le 10^{18}$$$).
Для каждого набора входных данных выведите одно целое число — количество делителей числа $$$n$$$, которые больше или равны $$$10^{15}$$$.
310100000000000000020000000000000001
0 1 2
| Когнитивные технологии 2024-2025. Финал |
|---|
| Закончено |
