Факториал

Факториал числа n, записывается как n!, равен 1 × 2 × … × n. По определению 0! = 1.

Реализуйте функцию factorial(n).

Входные данные

n: неотрицательное целое число.

Выходные данные

Верните n!.

Ограничения

0 ≤ n ≤ 20, поэтому результат помещается в знаковое 64-битное целое число.

Примеры

Ввод:
n = 5

Ожидаемый вывод:
expected = 120

Ввод:
long long n = 5;

Ожидаемый вывод:
long long expected = 120;

Ввод:
long n = 5;

Ожидаемый вывод:
long expected = 120;

Ввод:
n = 0

Ожидаемый вывод:
expected = 1

Ввод:
long long n = 0;

Ожидаемый вывод:
long long expected = 1;

Ввод:
long n = 0;

Ожидаемый вывод:
long expected = 1;