CF665F Four Divisors

如果整数 $a$ 能被另一个整数 $b$ 整除，那么 $b$ 称为 $a$ 的约数。 例如：$12$ 有 $6$ 个正约数。它们是 $1$、$2$、$3$、$4$、$6$ 和 $12$。 我们定义函数 $D(n)$ —— 表示从 $1$ 到 $n$（包含 $n$）之间，恰好有四个正约数的整数的个数。 在 $1$ 到 $10$ 之间，只有数 $6$、$8$ 和 $10$ 恰好有四个正约数。因此，$D(10)=3$。 给定一个整数 $n$，请计算 $D(n)$。

仅一行，包含一个整数 $n$（$1 \leq n \leq 10^{11}$）——题目陈述中的参数。

输出一个整数 $c$——在 $1$ 到 $n$ 之间，恰好有四个正约数的整数的个数。

由 ChatGPT 5 翻译