← RoseCode

ROSECODE 408

Sum of three cubes

Philippe_57721 · Programming ·

It is conjectured that all positive integers, not of the form 9×k±4 can be written as a sum of 3 cubes, probably in infinitely many ways.

Some decompositions are hard to discover.

For instance, the smallest decomposition of 74 was only discovered in 2016:
74=2846502925558853+662298321905563+2834501056977273

Decompositions for all integers up to 100 are known, except for 33 and 42.

Find all the decompositions of 1026 where the absolute value of each cube is <105.

Answer format: Count,X,Y,Z where X<Y<Z is the triple with the largest absolute values for X

You are given : 6,-14900,10849,12664 for 993 and a threshold of 20000.

993=149003+108493+126643
993=11450341273+116263
993=83393+61213+70513
993=25283+6733+25123
993=100738423+11743
993=23+13+103

[My timing: 60 sec]