Eine Ausgabe (cout o.ä.) dimmt auch die Geschwindigkeit.
Am besten erst berechnen, und am Ende ausgeben/loggen.

Ansonsten sind hier alle, soweit mir bekannten, Optimierungen schon genannt worden, mit dem wissen solltest du das wohl hinbekommen.