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 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 ≤ X ≤ 10¹⁸
• Numarul total de solutii reprezinta aproximativ 20% din numarul total de queryuri.
• 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?