Tarea «Cálculo del producto máximo de una subsecuencia con división en factores primos»

Dada una secuencia de números enteros a1, a2, ..., an. Es necesario encontrar el producto máximo de una subsecuencia (no necesariamente continua) de longitud k, donde k es dado. Se permite dividir los elementos en sus factores primos, pero no más de una vez por elemento. Es decir, para cada elemento se puede tomar completo, o reemplazarlo por uno de sus factores primos (si no es un número primo), y solo después usarlo en el producto. Si el elemento es un número primo, solo se puede tomar completo o no tomarlo. Se requiere mostrar el producto máximo posible módulo 10^9+7.