Fişierul intrare/ieşire:noprimenolife.in, noprimenolife.outSursăAGM 2019, runda finala
AutorAlexa Tudose, Tamio-Vesa NakajimaAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test1.5 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/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

noprimenolife.innoprimenolife.out
3
5
23
100
2
10
42
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?