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^d (a,b,c, d naturale) din intervalul [0, 10¹⁸] urmate de Q query-uri de forma: "se poate scrie N ca 2^w3^x5^y7^z unde w, x, y, z naturale?" Numarul total de solutii reprezinta aproximativ 20% din numarul total de queryuri.

Date de intrare

Fişierul de intrare dtcsu.in contine pe primele 276997 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 numere 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¹⁸

Exemplu

Explicaţie

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

Cum se trimit solutii?