!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. Scrieţi un program care să-l ajute.

Ce legatură au pantofii cu divizorii? Fiind mai sadic, Gigel nu e interesat să ştie exact 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. Scrieţi un program care să-l ajute.

h2. Date de intrare

* de la o gaură, şiretul trebuie să meargă la o gaură în cealaltă parte a pantofului
* două tipuri de a lega şiretul nu se consideră diferite dacă diferă doar prin faptul că un segment trece pe deasupra sau pe dedesubtul altui segment de şiret
* $1 ≤ n ≤ 7500$

* $1 ≤ T ≤ 10000$

h2. Exemplu

h3. Explicaţie

Pentru două perechi de găuri, există o singură modalitate de a lega şireturile. Numărul $1$ are exact un divizor natural.

Pentru pantofi cu două perechi de găuri, există o singură modalitate de a lega şireturile. Numărul $1$ are exact un divizor natural.

Pentru trei perechi de găuri, există $4$ modalităţi de a lega şireturile (după cum s-a vazut mai sus). Numărul $4$ are exact $3$ divizori: $1$, $2$, $4$.

Pentru pantofi cu trei perechi de găuri, există $4$ modalităţi de a lega şireturile (după cum s-a vazut mai sus). Numărul $4$ are exact $3$ divizori: $1$, $2$, $4$.

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