В криптосистеме Эль-Гамаля на одном из этапов формирования ключей используется следующая формула для вычисления значения y при выбранных p, q и x:
\(y=g^x \ \ \%\ p, \text{где \% — остаток от деления.}\)
Определите наибольшее значение числа х, которое меньше 20, если известно, что p = 7, g = 3, y = 5.