Als ich heute Langeweile hatte, habe ich einmal die Lösung für das Problem 6 in Bash geschrieben, weil ich ohnehin schon den ganzen Tag an verschiedenen Bash-Skripten saß. Das Ergebnis für das Problem 6 berechnet sich sehr schnell:

25164150

real	0m0.002s
user	0m0.000s
sys	0m0.002s

Der Code schaut so aus: