如果一个正整数 恰好拥有两个不同的质因子，则称 为几乎是质数。 例如： ； ； 。 上述三个数都含有且仅含有两个不同的质因子，因此它们都是几乎是质数。相对地，、、 仅含一个质因子，而 含有三个不同的质因子，都不是几乎是质数。 现在给定一个正整数 ，请你计算区间 内几乎是质数的数量。 【名词解释】 质因子：若质数 能整除整数 ，则称 为 的质因子。

输入描述:

在一行上输入一个整数 。

输出描述:

输出一个整数，表示区间 内几乎是质数的数量。