Задача 800
Гибридные целые
Целое число вида $p^q q^p$ при простых $p \neq q$ называется гибридным целым.
Например, $800 = 2^5 5^2$ - это гибридное целое.
Определим $C(n)$ как количество гибридных целых меньше или равных $n$.
Известно, что $C(800) = 2$ и $C(800^{800}) = 10790$
Найдите $C(800800^{800800})$
© Проект Эйлера | Translated problems from ProjectEuler.net