Дано целое N. Найти двойной факториал — произведение всех положительных целых чисел той же чётности, что и N, не превосходящих N:
N!! = N × (N - 2) × (N - 4) × (N - 6) ...
Произведение оканчивается на 2 для чётных и на 1 для нечётных.
Исходные данные
Одно целое число N (1 ≤ N ≤ 30)
Результат
Одно целое число - ответ.
Пример
Исходные данные | Результат |
1
|
1
|
|