В алгоритме RSA для формирования пары ключей вычисляется модуль — число n, являющееся произведением двух простых чисел p и q. Из теории чисел известно, что любое натуральное число, не являющееся простым или единицей, можно разложить в произведение простых чисел единственным образом.

Разложите число n=1271 на простые множители, в ответе укажите модуль их разности.