Боб разрабатывает простой сетевой протокол для аутентификации сообщений. Он решил использовать хеш-функцию, которая для натурального числа $$$n$$$ находит значение $$$(5^n$$$ mod $$$7)$$$.

$$$5^n$$$ — это результат перемножения числа пять $$$n$$$ раз. Например, $$$5^2 = 25$$$, $$$5^3 = 125$$$.

mod — это операция взятия остатка от деления. Например, $$$(7$$$ mod $$$3)$$$ $$$= 1$$$, $$$(11$$$ mod $$$4)$$$ $$$= 3$$$, $$$(14$$$ mod $$$7)$$$ $$$= 0$$$.

Таким образом, например, для $$$n = 2$$$ значение $$$(5^n$$$ mod $$$7)$$$ будет равно $$$(25$$$ mod $$$7)$$$ $$$= 4$$$.

Помогите Бобу — реализуйте данную хеш-функцию. На вход Вы будете получать число $$$n$$$, а на выход Вы должны выводить $$$(5^n$$$ mod $$$7)$$$.

Во многих языках программирования (например в Python и C++) операция взятия остатка от деления обозначается в виде символа %.