Различные простые
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Счастливыми назовем положительные целые числа, которые имеют хотя бы три различных простых делителя. Например и первые два счастливых числа. По заданному натуральному числу следует найти -ое счастливое число.
Giriş verilənləri
Первая строка содержит количество тестов . Каждая из следующих строк содержит одно целое число .
Çıxış verilənləri
Выведите строк, каждая из которых содержит счастливое число для соответствующего теста.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 865
Qəbul dərəcəsi 34%