Fişierul intrare/ieşire:	noprimenolife.in, noprimenolife.out	Sursă	AGM 2019, runda finala
Autor	Alexa Tudose, Tamio-Vesa Nakajima	Adăugată de	Tamio Vesa Nakajima •tamionv
Timp execuţie pe test	0.75 sec	Limită de memorie	256000 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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;

1. Middle Islander selecteaza o multime S, submultime a multimii {1, 2, ..., N}
2. Mountainman selecteaza o valoare X din {1, ..., N}.
3. Jocul acum se joaca in ture, Mountainman jucand prima data. Intr-o tura:
   1. Daca X = 1, Middle Islander castiga
   2. Altfel, jucatorul la mutare selecteaza un numar prim p, divizor al lui X
   3. Daca nici X nici X / p nu apartin lui S, Mountainman castiga
   4. 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?

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.

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.

Restricţii

• 1 ≤ T ≤ 100.000
• 1 ≤ suma N-urilor dintr-un fisier ≤ 100.000

Exemplu

Cum se trimit solutii?