Числа, свободные от квадратов
Очень простая
Ограничение по времени выполнения 3 секунды
Ограничение по использованию памяти 128 мегабайт
Число называется свободным от квадратов, если оно не делится ни на один полный квадрат, кроме 1. Вам необходимо подсчитать их!
Входные данные
Первая строка содержит количество тестов t. Каждая из следующих t строк содержит одно натуральное число n (n ≤ 10^14).
Выходные данные
Вывести t строк, каждая из которых содержит количество натуральных свободных от квадратов чисел, не больших n.
Примеры
Ввод #1
Ответ #1
Отправки 496
Коэффициент принятия 39 %