== include(page="template/taskheader" task_id="dtcsu") ==
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 naturale?"
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 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.
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^$
* 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).
* $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
