Задача 193
Бесквадратные числа

Положительное целое число n называется бесквадратным, если оно не делится ни на один квадрат простого числа. Таким образом, 1, 2, 3, 5, 6, 7, 10, 11 являются бесквадратными, а 4, 8, 9, 12 - нет.

Сколько существует бесквадратных чисел до 2^(50)?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net