题目193：平方无关数

欧拉计划

Squarefree Numbers

A positive integer n is called squarefree, if no square of a prime divides n, thus 1, 2, 3, 5, 6, 7, 10, 11 are squarefree, but not 4, 8, 9, 12.

How many squarefree numbers are there below 2⁵⁰?

题目：

如果一个正整数 n 不能被任何质数的平方整除的话，那么 n 就被称作平方无关数。所以，1, 2, 3, 5, 6, 7, 10, 11 都与平方无关，而 4, 8, 9, 12 则有关

请问，2⁵⁰ 以内，有多少个平方无关数？