AABCC

题目描述

不超过 $N$ 的正整数中，有多少可以表示成 $a^2 \times b \times c^2$ 的形式，其中 $a,b,c$ 是三个位于严格递增顺序 a<b<c 的 素数？

输入格式

输入从标准输入按以下格式给出： $N$

输出格式

输出答案（整数）。

1000

3

1000000000000

2817785

提示

$N$ 是满足 $300 \le N \le 10^{12}$ 的整数。不超过 $1000$ 的符合条件的整数如下三项。

$300 = 2^2 \times 3 \times 5^2$ $588 = 2^2 \times 3 \times 7^2$ $980 = 2^2 \times 5 \times 7^2$

标签: AtCoder|abc300D

来源

AtCoder|abc300D