OIM

Dado un entero positivo $n$, se escriben todos sus divisores enteros positivos en un pizarrón. Ana y Beto juegan al siguiente juego:
Por turnos, cada uno va a pintar uno de esos divisores de rojo o azul. Pueden elegir el color que deseen en cada turno, pero solo pueden pintar números que no hayan sido pintados con anterioridad. El juego termina cuando todos los números han sido pintados. Si el producto de los números pintados de rojo es un cuadrado perfecto, o si no hay ningún número pintado de rojo, gana Ana; de lo contrario, gana Beto. Si Ana tiene el primer turno, determinar para cada $n$ quién tiene estrategia ganadora.