== include(page="template/taskheader" task_id="dtcsu") ==
Se dau toate numerele de forma 2^a^3^b^5^c^7^d^ (a,b,c, d naturale) din intervalul [0, 10^18^] urmate de Q query-uri de forma: "se poate scrie N ca 2^w^3^x^5^y^7^z^ unde w, x, y, z naturale?" Numarul total de solutii reprezinta aproximativ 20% din numarul total de queryuri.
Se dau toate numerele de forma 2^a^3^b^5^c^7^d^11^e^ ( $a$, $b$, $c$, $d$, $e$ naturale ) din intervalul $[0, 10^18^]$ urmate de $Q$ query-uri de forma:
* Se poate scrie $N$ ca 2^w^3^x^5^y^7^z^11^t^ unde $w$, $x$, $y$, $z$, $t$ sunt numere naturale?
h2. 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.
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.
h2. 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.
Fişierul de ieşire $dtcsu.out$ contine pe o singura linie numarul de valori ale lui $N$ care satisfac cerinta.
h2. Restricţii
* $1 ≤ Q ≤ 5000000$
* $0 ≤ X ≤ 10^18^$
* $0 ≤ N ≤ 10^18^$
* 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).
h2. Exemplu
