Різні прості#8549
Щасливими називаємо додатні цілі числа, які мають щонайменше три різні прості дільники. Наприклад, і — це перші два щасливих числа. Для заданого натурального числа потрібно знайти -те щасливе число.
Перший рядок містить кількість тестів . Кожен з наступних рядків містить одне ціле число n~(n \le 2 \cdot 10^6).
Виведіть рядків, у кожному з яких буде щасливе число для відповідного тесту.
Приклад 1