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

Условия: по заданной паре простых чисел (p, q) сформировать открытую (e) и закрытую (d) экспоненты, и с их помощью расшифровать сообщение.
Указание: значение для открытой экспоненты должно быть максимально допустимым; значение для закрытой экспоненты должно быть минимально допустимым.
Примечание: потребуется реализация алгоритмов:
1. Нахождение простых чисел.
2. Разложение числа на множители (факторизация).
Для перевода из числа в строку использовать функцию chr, для обратного перевода функцию ord
Дано:
p=109
q=97
Зашифрованное сообщение: 7968, 7296, 7160, 5504, 4930, 7160, 5246, 5504, 2512, 10185, 2672, 7077, 175, 10187, 5504, 2512, 10185, 4776, 10185, 5504, 10283, 7077, 10136, 10136, 1970, 8175, 8864, 5504, 8084, 5504, 6872, 5743, 1506, 815, 6009, 1034, 5504, 10014, 2454, 10265, 8868, 5504, 8084, 5504, 7839, 5743, 1635, 5743, 6365, 1034, 1089, 7796, 5504, 1736, 5504, 6365, 5743, 7060, 10484, 815, 10510, 5504, 1993, 1635, 5743, 5504, 2454, 8757, 10265, 815, 1506, 815, 10484, 2454, 815, 5504, 1194, 10265, 2454, 1194, 2454, 1089, 1333, 6365, 8868, 1587, 1635, 5504, 10265, 2454, 10014, 1089, 1736, 5743, 10014, 655, 5504, 2454, 1089, 1635, 5743, 10265, 2454, 1736, 655, 5504, 1141, 5743, 10265, 10484, 815, 10492, 2454, 1587, 5504, 8266, 815, 1194, 5743, 1635, 655, 10510, 1688