It is well known that 1729 is the smallest integer that can be expressed in two ways as the sum of two perfect cubes: 1729=1³+12³ =9³+10³.

What is the smallest integer that can be expressed in two different ways as the sum of three perfect cubes? And in three different ways as the sum of two perfect cubes?

The smallest integer that can be expressed in three different ways as the sum of two perfect cubes is 87539319, as:

87539319 = 167^3 + 436^3 = 228^3 + 423^3 = 255^3 + 414^3