800. Hybrid Integers

An integer of the form $p^q{q}^p$$p^q q^p$ with prime numbers $p\ne q$$p \neq q$ is called a hybrid-integer. For example, $800=2^5{5}^2$$800 = 2^5 5^2$ is a hybrid-integer.

We define $C(n)$$C(n)$ to be the number of hybrid-integers less than or equal to $n$$n$. You are given $C(800)=2$$C(800) = 2$ and $C({800}^{800})=10790$$C(800^{800}) = 10790$

Find $C({800800}^{800800})$$C(800800^{800800})$

800. 杂合整数

我们将形如 $p^q{q}^p$$p^q q^p$（其中 $p$$p$, $q$$q$ 为两个不相等质数）的数称作 杂合整数。如 $800=2^5{5}^2$$800 = 2^5 5^2$ 就是一个杂合整数。

记 $C(n)$$C(n)$ 为小于等于 $n$$n$ 的杂合整数的个数，已知 $C(800)=2$$C(800) = 2$、$C({800}^{800})=10790$$C(800^{800}) = 10790$。

求 $C({800800}^{800800})$$C(800800^{800800})$。

点 这个链接 回到源站。

点 这个链接 回到详细版题目目录。