题目描述

一个数若恰好是两个素数相乘（可以相同），称为半素数。求不大于 n 的半素数个数。

输入格式

输入一个正整数。

输出格式

输出一个整数。

10

4

数据范围与约定

1≤n≤10$^5$。