Interesting Number

题号：NC214079
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

我们定义 $\varphi(x)$ 为 $x$ 的因子个数，那么 $\varphi(1) = 1,\varphi(9) = 3$ 。如果 $\varphi(x)=3$ ，那么我们就认为 $x$ 是一个有趣的数，因此 $9$ 是一个有趣的数。

给定一个闭区间 $[1, N]$ ，请你计算：在这个闭区间内有多少个有趣的数？

输入一个正整数

输出一个整数，即答案

示例1

复制

复制

内有两个有趣的数：