HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares

[Gerald H]

Yes, Valentin,

5.6 sec

is amazing for

720^20

, but the value was craftily chosen to only contain small factors each to a high power, as part of the algorithm my programme implements requires factorization of the input.

Similarly,

720^20-3

is craftily chosen to have large factors, thus practically rendering the calculation impossible on the 50g using my algorithm.

However, a more crafty algorithm obviating the need to factorize could enable the calculation on the 50g & I'm hopeful one may be found by a Forum member.