Tripel von Primzahlpotenzen

Problem 87

Die kleinste Zahl, die als Summe der zweiten, dritten und vierten Potenz von Primzahlen dargestellt werden kann, ist 28. Tatsächlich gibt es genau vier Zahlen unter fünfzig, die auf diese Weise dargestellt werden können:

28 = 22 + 23 + 24
33 = 32 + 23 + 24
49 = 52 + 23 + 24
47 = 22 + 33 + 24

Wie viele Zahlen unter 50 Millionen können als Summe der zweiten, dritten und vierten Potenz von Primzahlen dargestellt werden?