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

Neavand nimic mai bun sa faca, Mountainman si Middle Islander joaca inca un joc dubios. Acest joc este definit de doua numere $N$ si $K$, si decurge astfel;
 
# Middle Islander selecteaza o multime $S$, submultime a multimii ${1, 2, ..., N}$
# Mountainman selecteaza o valoare $X$ din ${1, ..., N}$.
# Jocul acum se joaca in ture, Mountainman jucand prima data. Intr-o tura:
## Daca $X = 1$, Middle Islander castiga
## Altfel, jucatorul la mutare selecteaza un numar prim $p$, divizor al lui $X$
## Daca nici $X$ nici $X / p$ nu apartin lui $S$, Mountainman castiga
## Altfel, setam $X$ la $X / p$.
 
Acum, Mountainman se intreaba: pentru ceva valoare fixa a lui $N$, pentru cate valori posibile, nenegative ale lui $K$ poate castiga cu siguranta Mountainman?

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $noprimenolife.in$ va contine, pe primul rand, numarul $T$ de teste din fisier.
Vor urma $T$ randuri, fiecare continand cate o valoare a lui $N$.

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

h2. Date de ieşire

În fişierul de ieşire $noprimenolife.out$ se vor afisa cate $T$ randuri, fiecare continand raspunsul pentru cate o interogare, in ordine.

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

h2. Restricţii

* $1 ≤ T ≤ 100.000$
* $1 ≤ suma N-urilor dintr-un fisier ≤ 100.000$

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

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

| 3
5
23
100
| 2
10
42

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

|

h3. Explicaţie
 
...

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