El calculo de la transformada discreta de Furier (DFT) es necesaria en muchos programas de computadora que requieren algun tipo de procesamiento de señales, tales como audio/imagen y análisis espectral.  El algoritmo más polpular para el calculo del DFT es la Transformada Rápida de Furier (FFT) que tima ventaja de la factorización en pequeños factores primos del numero de muestras de las que consiste la señal. (digamos n). La variante más utilizada del algoritmo FFT es la llamada  Radix-2 FFT, que asume que n es una potencia natural del 2. La desventaja es que al ser la podencia de 2 mayor o igual a n, implica que dado un numero n  el numero de muestras debe aumentarse (generalmente se rellena de zeros). Esto puede hacer que en elperor caso la muestras pueden crecer hasta 2n incrementando la carga de proceso en un 100%.
Una alternativa que substancialmente reduce el limite superior se logra con el algoritmo  Radix-2/3 FFT. En este caso las muestras a ser procesadas deben expresarse como un producto de los numeros primos 2 y 3.
$C_{2,3}={n=2^i3^j} $,  tal que i,j pertenecen a N

Dado un numero positivo m encuentre el numero n más pequeño en el conjunto $C_{2,3}$ tal como se definio, tal que n>=m. Este numero lo llamamos $n = Next_{2,3}(m)$

La entrada consiste de una secuencia de números enteros, m, uno por linea. La entrada termina cuando m=0. Ningún numero sera mayor a $2^{31}$.

Para cada dato m escrima en una linea $n = Next_{2,3}(m)$.

$108 =2^23^3$