Statement is not available in English language
C. Футбол в Берляндии
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В сборной команде Берляндии по футболу $$$n$$$ человек. Каждый футболист имеет майку с его порядковым номером. Майки пронумерованы таким образом, что среди номеров маек встречаются все числа от $$$1$$$ до $$$n$$$, формально говоря, номера маек образуют перестановку из $$$n$$$ чисел.

После проигрыша в чемпионате мира по футболу было принято решение о смене тренера команды. Тренер считает, что только он может быть первым номером, поэтому, он заменил майку с номером $$$1$$$ на майку с номером $$$n + 1$$$. Теперь, среди номеров маек встречаются все числа от $$$2$$$ до $$$n + 1$$$.

Игрок согласится продолжить играть в команде, если номер его новой майки будет нацело делится на номер его старой майки. Посчитайте, сколько существует способов раздать игрокам новые майки, чтобы все игроки согласились дальше играть в команде.

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

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следуют описания наборов.

Единственная строка каждого набора входных данных содержит одно число $$$n$$$ ($$$1 \le n \le 10^5$$$) — количество игроков в сборной Берляндии по футболу.

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

Для каждого набора входных данных выведите единственное целое число — количество способов раздать игрокам новые майки.

Система оценки

Данная задача оценивается по группам тестов. Баллы за группу начисляются в том случае, если все необходимые подгруппы выполнены, и если все тесты данной подгруппы пройдены.

Пусть $$$n_i$$$ — n на i-ом наборе входных данных

ГруппаДоп. ограничениябаллыНеобходимые подгруппы
$$$t$$$$$$n_i$$$
$$$1$$$$$$t = 1$$$$$$n_i \le 10$$$$$$16$$$—
$$$2$$$—$$$n_i \le 10$$$$$$9$$$1
$$$3$$$—$$$\sum n_i \le 10^3$$$$$$29$$$1
$$$4$$$—$$$ n_i \le 10^3$$$$$$11$$$$$$1$$$, $$$2$$$, $$$3$$$
$$$5$$$$$$t = 1$$$—$$$21$$$$$$1$$$
$$$6$$$——$$$14$$$$$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$, $$$5$$$
Пример
Входные данные
2
1
3
Выходные данные
1
2
Примечание

В первом наборе входных данных изначальная последовательность: {1}. После смены тренера: {2}. Можно сопоставить единственным образом

Во втором наборе входных данных изначальная последовательность: {1, 2, 3}. После смены тренера: {2, 3, 4}. Можно сопоставить двумя способами: {2, 4, 3} и {4, 2, 3}.