== 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 naturale?" Numarul total de solutii reprezinta aproximativ 20% din numarul total de queryuri.

h2. Date de intrare

h3. Explicaţie

1 = 2^0^3^0^5^0^7^0^

1 = 2^0^3^0^5^0^7^0^11^0^

10 = 2*5
== include(page="template/taskfooter" task_id="dtcsu") ==