Factor primo

Question

Revisé los factores primeros de

$$\sum_{k=1}^{30}k^{k^k}$$

y no se encontró ningún hasta que $10^8$

¿Hay alguna restricción útil para acelerar la búsqueda?

Answer 1

Escribí un pequeño programa en C utilizando la función n_powmod2_preinv en la biblioteca de teoría del número de pedernal. He usado los trucos ya mencionados y controlar hasta $5\cdot10^{10}$ y no encontrar los factores.