stele

Stele

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

Poveste şi cerinţă...

În ultima vreme, auzind că Elon Musk se pregăteşte să ajungă pe Marte, Andrei a devenit interesat de astronomie. Cum el are şi o înclinaţie pentru desen, şi-a pus întrebarea: câte stele perfecte cu $N$ vârfuri poate să deseneze? O stea este perfectă dacă:
* începe şi se termină în acelaşi vârf
* este desenată fără să ridice pixul de pe foaie
* vârfurile sunt puncte echidistante pe un cerc şi măsura unghiului fiecărui vârf este aceeaşi
De asemenea, un poligon regulat NU este o stea, deci unirea a două puncte adiacente este interzisă. Două stele se consideră diferite dacă unghiurile de la vârf ce corespund fiecărei stele sunt diferite. Deci NU se ia în considerare rotirea unei stele.
 
Dându-se $N$, să se calculeze numărul de stele perfecte cu $N$ vârfuri.
 
*Exemplu*
 
Pentru N = $7$, cele 2 stele perfecte posibile sunt:
!problema/stele?exemplu.png 385x184!

h2. Date de intrare

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

Fişierul de intrare $stele.in$ conţine pe prima linie $K$, numărul de teste, iar pe următoarele $K$ rânduri o singură valoare $N$, numărul de puncte.

h2. Date de ieşire

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

Fişierul de ieşire $stele.out$ va conţine $K$ linii, pe fiecare linie $i$, numărul de stele perfecte ce corespund valorii de pe linia $i+1$ din fişierul de intrare.

h2. Restricţii

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

* $1 ≤ K ≤ 10$
* $5 ≤ N ≤ 2.500.000$

h2. Exemplu
table(example). |_. stele.in |_. stele.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
  7
  210
| 2
  23

|

h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="stele") ==
 

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