Python - Escribe un programa para determinar si una dirección es prohibida o no.

Hola gente, soy nuevo en esto de la programación y me pidieron hacer esto:

En una determinada ciudad las direcciones de las casas se componen de dos números
enteros, el primero corresponde al número de la calle y el segundo al número de la casa.
Así por ejemplo la dirección calle 35 # 8 corresponde a la casa número 8 de la calle
número 35.
Resulta que el alcalde de dicha ciudad es sumamente supersticioso por lo que firmó un
decreto según el cual ninguna dirección puede contener números múltiplos de 13 ni de
23 pues, según él, esos son números prohibidos.
Escribe un programa para determinar si una dirección es prohibida o no.

Entrada:
La entrada contiene dos líneas, cada una con un valor entero positivo, la primera para el
número de calle C y la segunda para el número de casa N.
Salida:
Una única línea con el mensaje (sin comillas ni tildes): 'La direccion calle C # N esta
prohibida', o 'La direccion calle C # N no esta prohibida' según sea el caso.

Dejo esta pequeña ayuda. Ojala te sirva de algo.

Muchas gracias por tu aporte.