Задача 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