Un par de líneas de código intentar el primer 5000 números le dará las respuestas que hasta el cambio de orden entre las $m$$n$, vamos a $f(m,n) = \frac{m^3 + n^3}{m^2+n^2+m+n+1}$:
$f(1,2) = 1; \qquad f(182,379) = 341; \qquad f(664,4286) = 4200; \qquad f(692, 3847) = 3747$
$f(961,1712) = 1531; \qquad f(996,692) = 896; \qquad f(1112, 270) = 1064$
$f(1712, 961) = 1513; \qquad f(2778,3210) = 3024$
Seguro que hay más, pero tal vez usted podría tratar de encontrar un patrón o ver algo en común?
Como también si es interesante, así que la teoría de los números. Teorema de Fermat es muy famoso y Andrew Wiles pasado cerca de 5 años inicialmente para encontrar un defectuosa de la prueba que ha sido corregido y, sin embargo, no tiene aplicación alguna.
Así que supongo que la parte interesante es puramente mental, no es práctico (o al menos no todavía).