该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

三因子数

题目描述

求所有不超过 $n$ 的正整数中，有多少个数同时满足以下两个条件：

1. 它是一个偶数；
2. 它恰好有 $3$ 个因子（约数）。

• 假如整数 $n$ 除以 $m$，结果是无余数的整数，那么我们称 $m$ 就是 $n$ 的因子。

输入格式

第一行一个整数 $n$。

输出格式

输出一个整数，表示满足条件的数的个数。

数据范围与约定

对于 25% 的数据，$n\le 10^5$。

对于 50% 的数据，$n\le 10^{18}$。

对于 100% 的数据，$n\le 10^{100}$。

样例输入 1

1

样例输出 1

0

样例输入 2

4

样例输出 2

1