800. Hybrid Integers

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

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

Find $C(800800^{800800})$

800. 杂合整数

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

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

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

点 这个链接 回到源站。

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