== 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?" 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 naturale?"

h2. Date de intrare

* $1 ≤ Q ≤ 5000000$
* $0 ≤ X ≤ 10^18^$

* Numarul total de solutii reprezinta aproximativ 20% din numarul total de queryuri.

h2. Exemplu