← Complete problem index

PROJECT EULER · #0880

Nested Radicals

Statement only · UnsolvedOriginal problem ↗

(x,y) is called a nested radical pair if x and y are non-zero integers such that xy is not a cube of a rational number, and there exist integers a, b and c such that:

x3+y3=a3+b3+c3

For example, both (−4,125) and (5,5324) are nested radical pairs:

−43+1253=−13+23+4353+53243=−23+203+253

Let H(N) be the sum of |x|+|y| for all the nested radical pairs (x,y) where |x|≤|y|≤N.
For example, H(103)=2535.

Find H(1015). Give your answer modulo 10313+2.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.