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

Poveste şi cerinţă...
 

Divizorii unui număr natural $n$ reprezintă mulţimea de numere naturale, mai mici sau egale cu $n$, cu proprietatea că divid pe $n$. Să se determine pentru $t$ numere naturale cardinalul acestei mulţimi şi restul împărţirii sumei elementelor mulţimii la $666013$.

h2. Date de intrare

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

Fişierul de intrare $ssnd.in$ conţine pe prima linie un număr natural $t$. Pe următoarele $t$ linii se va afla câte un număr natural $n$.

h2. Date de ieşire

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

În fişierul de ieşire $ssnd.out$ se vor afla $t$ linii a câte 2 numere naturale, reprezentând răspunsul pentru fiecare din cele $t$ întrebări.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ t ≤ 10$
* $1 ≤ n ≤ 10^12^$

h2. Exemplu