Los tres marineros P56953

“Un capitán recompensó a tres marineros con una caja con monedas, que al día siguiente debían ser repartidas a partes iguales. El número de monedas era desconocido por los marineros.

Durante la noche, uno de los tres marineros decidió retirar su parte para no reñir con los otros dos. Así que fue en silencio hasta la caja, la abrió, dividió su contenido en tres partes iguales, y se quedó con una de las partes. Como sobraba una moneda, la tiró al mar para evitar discusiones.

Sucedió que el segundo marinero tuvo después la misma idea: Fue a la caja, dividió su contenido en tres partes iguales, y se quedó con una parte. Como sobraba una moneda, la tiró al mar. Finalmente, el tercer marinero tuvo la misma idea, con idéntico resultado: tres partes iguales, de las que se quedó con una, y una moneda sobrante, que tiró al mar.

Por la mañana, con las monedas de la caja se podían hacer tres partes iguales, con una moneda sobrante. ¿Cual era el número inicial de monedas, sabiendo que estaba entre 200 y 300?”

Fue un príncipe el que, en el palacio de un jeque de Bagdad, planteó este problema a Beremiz, quien fácilmente descubrió que el número inicial de monedas era 241.

Entrada

La entrada consiste en diversos casos, cada uno con dos números naturales x e y. Se cumple 1 ≤ x ≤ y ≤ 10⁹.

Salida

Para cada caso, escribid “x y: ”, seguido de la cantidad de números que son coherentes con la historia de los tres marineros, suponiendo que está entre x e y, ambos inclusive.