Sea a perteneciente a los enteros, hallar el resto de dividir a por 16 sabiendo que (7a + 17: 5a + 3) tiene exactamente 4 divisores positivos.

Alguien tiene idea de como se hace esto? porfis, lo necesito antes del martes

Gracias!!!!!!!

Primero vamos a calcular
Como no es múltiplo de el mcd no cambia si multiplico por
y como no es múltiplo de el mcd de los números no cambia si multiplica a por .

Luego
El mcd va a ser un divisor de y como tiene exactamente divisores positivos concluimos que
O sea, pero no es múltiplo de , o sea debe ser

Como multiplicamos por el inverso de módulo y nos queda , o sea tiene resto en la división por