Python - RSA: tengo n (2047 bits) -> p y q tal que n = p*q?

Hola! Estoy utilizando el método criptográfico del RSA para un ejercicio de la uni, lo que me piden es sabiendo n, hallar p y q sabiendo que tienen el mismo número de bits, que son primos, y que tienen sus dos mitades invertidas, es decir, que la primera mitad de bits de p se corresponde con la segunda de q y viceversa. Alguien sabe como podría sacar provecho de esta pista para encontrar p y q?
Muchas gracias de antemano!