Може би наистина не е чак толкова лесна. Аз написах горното, понеже задачата може да се докаже чрез изброяване. Ако имаш подръка програма като Gnumeric, която има функция на н-то просто число, за 5 минути могат да се изброят всички степени на прости числа, които са между 1 милиард и 10 милиарда (числата над 10 милиарда винаги имат съвпадащи цифри, без значение дали са степени).

Числото 2 има 3 степени, които са между 1 и 10 милиарда. Останалите, до 100 000 имат по една. Тези над 100 000 нямат степени в споменатия интервал (приемам, че първа степен не се брои). Гледам, че просите числа до 100к са 9592. Значи изброяването ще представлява таблица с 9594 реда с малко формули в тях.