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