== include(page="template/taskheader" task_id="sireturi") ==

Poveste şi cerinţă...

Gigel e fascinat atât de şireturi (de la pantofi) cât şi de divizori.
 
De exemplu, ieri a văzut două moduri diferite de a lega şireturile la pantofii cu $5$ perechi de găuri:
 
!sireturi?sireturi4.jpg!
 
Imediat s-a întrebat în câte moduri pot fi legate şireturile la pantofii cu $n$ perechi de găuri. De exemplu, pentru $4$ găuri, Gigel şi-a dat seama că sunt $4$ posibilităţi:
 
!sireturi?sireturi6a.jpg!
 
Ce legatură au pantofii cu divizorii? Fiind mai sadic, Gigel nu e interesat să ştie direct numărul de posibilităţi de a lega şireturile -- e mult mai interesat să ştie câţi divizori - numere naturale are numărul de posibilităţi de a lega şireturile pentru pantofi cu n perechi de găuri.

h2. Date de intrare

Fişierul de intrare $sireturi.in$ ...

Fişierul de intrare $sireturi.in$ conţine pe prima linie numărul de teste $T$. Pe următoarele $T$ linii se găseşte un număr $n$ reprezentând numărul de găuri de la pantofi.

h2. Date de ieşire

În fişierul de ieşire $sireturi.out$ ...

În fişierul de ieşire $sireturi.out$ afişaţi pe câte o linie pentru fiecare test numărul de divizori numere naturale ale numărului de posibilităţi de a lega

h2. Restricţii