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

Сколько существует бесквадратных чисел до 2⁵⁰?