* $1 ≤ A ≤ B ≤ 10^12^$
* $1 ≤ Q ≤ 10^5^$

* Cătălin de la Alexandria considera un număr "as" dacă poate fi scris ca p^i^ unde p este prim şi i ≥ 2
* $1$ nu este considerat numar prim

* *Cătălin de la Alexandria considera un număr "as" dacă poate fi scris ca p^i^ unde p este prim şi i ≥ 2*
* 1 nu este considerat numar prim

h2. Precizări

* Pentru teste in valoare de $5$ puncte:

* Pentru teste in valoare de 5 puncte:

** $1 ≤ A ≤ B ≤ 10^2^$
** $1 ≤ Q ≤ 10^3^$

* Pentru alte teste in valoare de $5$ puncte:

* Pentru alte teste in valoare de 5 puncte:

** $1 ≤ A ≤ B ≤ 10^3^$
** $1 ≤ Q ≤ 10^3^$

* Pentru alte teste in valoare de $15$ puncte:

* Pentru alte teste in valoare de 15 puncte:

** $1 ≤ A ≤ B ≤ 10^9^$
** $1 ≤ Q ≤ 10^3^$

* Pentru alte teste in valoare de $15$ puncte:

* Pentru alte teste in valoare de 15 puncte:

** $1 ≤ A ≤ B ≤ 10^6^$
** $1 ≤ Q ≤ 10^5^$

* Pentru alte teste in valoare de $20$ de puncte:

* Pentru alte teste in valoare de 20 de puncte:

** $1 ≤ A ≤ B ≤ 10^9^$
** $1 ≤ Q ≤ 10^5^$