Республиканская олимпиада по информатике 2009 год

(Бөлгіштер)

Ограничение по времени:

2 секунд

Ограничение по памяти:

256 мегабайт

Сізге бірнеше сан берілген. Әр сан үшін бөлгіштер санын шығару керек.

Формат входного файла

Енгізу файлының бірінші жолында $N$ — бөлгіштер санын табу керек сандардың саны жазылған ($1 \le N \le 50$). Әр келесі жолда $1$-ден $10^{14}$-ға дейін болатын бір бүтін сан жазылған.

Формат выходного файла

Шығыс файлына $N$ сан — әр сан үшін бір жолдан шығарылуы тиіс. Әр жол үшін бір сан — сәйкес келетін санның бөлгіштер санын шығару керек.

Пример:

Вход

2
1
6

Ответ

1
4