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:

De exemplu, ieri a văzut două moduri diferite de a lega şireturile la pantofii cu $6$ perechi de găuri:

!problema/sireturi?sireturi4.jpg!

!problema/sireturi?sireturi6.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:

!problema/sireturi?sireturi6a.jpg!

!problema/sireturi?sireturi4.jpg!

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.