Задача: Шифрование

Условия: по заданной паре простых чисел (p, q) сформировать открытую (e) и закрытую (d) экспоненты, и с их помощью расшифровать сообщение.
Указание: значение для открытой экспоненты должно быть максимально допустимым; значение для закрытой экспоненты должно быть минимально допустимым.
Примечание: потребуется реализация алгоритмов:
1. Нахождение простых чисел.
2. Разложение числа на множители (факторизация).
Для перевода из числа в строку использовать функцию chr, для обратного перевода функцию ord
Дано:
p=89
q=139
Зашифрованное сообщение: 10273 7459 9224 8800 3124 10142 1933 8536 10142 9224 227 11075 8329 7760 5809 1933 7760 3595 7760 2518 3595 8800 227 1933 1813 11075 1813 11075 11111 11111 8800 7760 8536 3595 5809 3837 1933 1984 1933 8654 5973 1933 10313 12064 10213 10227 8654 12245 3734 5973 1933 284 6305 4834 11435 5973 6548 12109 1933 10313 12064 10213 3007 12109 8654 10213 8337 1933 4629 3734 11067 1933 827 12064 10213 10227 11067 1933 1576 3569 12109 10213 8654 1933 4932 12109 11067 7482 12245 8654 6548 1933 12245 284 6305 12109 7482 776 10227 12109 4020 10213 7482 10213 1933 4020 1933 284 4020 12109 12245 9847 1933 3007 8654 12245 6548 10213 9847 1933 4020 1933 3007 10213 10891 5973 284 3734 4020 5973 1933 10313 5973 4020 12245 10227 10213 1933 4752 3007 12109 7482 7677 1933 9561 12109 6548 4020 10213 12064 3734 284 8337 11134