题目描述

任何一个正整数 $n$，都能被分解成乘积为 $n$ 的两个因数，当这两个因数都为质数的话，我们称 $n$ 为双质因子数，例如，$6$ 是一个双质因子数，它可以分解为 $2$ 和 $3$。而 $8$ 不是，它可以分解为 $2$ 和 $4$，其中 $4$ 不是质数。

输入格式

一行 一个正整数 $n$。

输出格式

一行 一个正整数 $n$,从 $1$ 到 $n$ 双质因子数的数量。

输入样例 #1

9

输出样例 #1

3

样例解释 #1

9以内的双质因子数有 4 6 9 三个数值

数据范围

对于30%的数据 $n\le10$

对于70%的数据 $n\le10^5$

对于100%的数据 $n\le 10^6$

备注：本题测试数据为民间数据