Fişierul intrare/ieşire:	dtcsu.in, dtcsu.out	Sursă	FMI No Stress 4
Autor	Vlad Duta	Adăugată de	FMI No Stress •fmins123
Timp execuţie pe test	1.65 sec	Limită de memorie	5120 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Dtcsu

Se dau toate numerele de forma 2^a3^b5^c7^d11^e ( a, b, c, d, e naturale ) din intervalul [0, 10¹⁸] urmate de Q query-uri de forma:

• Se poate scrie N ca 2^w3^x5^y7^z11^t unde w, x, y, z, t sunt numere naturale?

Date de intrare

Fişierul de intrare dtcsu.in contine pe primele 276997 linii toate numerele de forma mentionata anterior. Urmeaza pe o noua linie numarul natural Q reprezentand numarul de query-uri, iar pe fiecare dintre urmatoarele Q linii se gaseste cate o valoare N, pe care va trebui sa o verificati.

Date de ieşire

Fişierul de ieşire dtcsu.out contine pe o singura linie numarul de valori ale lui N care satisfac cerinta.

Restricţii

• 1 ≤ Q ≤ 5000000
• 0 ≤ N ≤ 10¹⁸
• Numarul total de solutii reprezinta aproximativ 20% din numarul total de query-uri.
• Se recomanda parsarea citirii (citirea unei linii intregi sub forma de string folosind fgets urmata de transformarea sirului de caractere in numar; aceasta tehnica poate imbunatati timpul de executie atunci cand inputul este foarte mare, dat fiind faptul ca apelurile IO pe un harddisk magnetic sunt destul de costisitoare).

Exemplu

Explicaţie

1 = 2⁰3⁰5⁰7⁰11⁰
10 = 2*5

Cum se trimit solutii?