Por favor pon "Problema con" o similar en el titulo, para que no induzca a error y parezca un problema resuelto.
Tambien intenta dejar un enlace al enunciado del problema con el que tienes problemas para llegar mas rapido a el

Yo ese problema que comentas, debes hacerlo con programacion dinamica, que te los genere en orden todos, consiguiendo asi un coste Lineal. Asi lo hice yo.

Tambien, este tipo de problemas, como solo te pide un numero, puedes precalcularlo(No lo prohiben las normas del juez.).Eso es viable aqui si tienes un pc disponible para dejarlo al calcularlo y obtener el numero e imprimirlo. Pero para una competicion de programacion presencial las tecnicas de precalculo o no valen o no son viables por tiempo

 

Yo lo resolvi asi, con una especie de programacion dinamica (Supongo conoces el concepto ?no?).
Basicamente es obtener resultado a partir de resultados anteriores.

Yo concretamente lo hice eso para cada posible via (2,3,5) y mediante un peque?o algoritmo, elegir cual de las 3 vias es la siguiente, hasta llegar a 1500 numeros. No te doy la receta completa pero si un consejo.

Si lo resuelves asi y te animas, escribe su solucion en el foro para ello