Задание

В алгоритме шифрования RSA на одном из этапов формирования пары ключей используется формула:
\(d·e\) % f\(n\) = 1, где операция « % » — это остаток от деления.
Значение функции f\(n\) вычисляется по формуле f\(n\) = \(p — 1\)·\(q \+ 1\).
Определите наибольшее значение числа d, которое меньше 506, если известно, что p = 4, q = 9, e = 13.