\(n\) бүтін саны берілген. \(2\) қадамды факториалдың мәнін есептеу керек:

\[F(n) = n \times (n - 2) \times (n - 4) \times \ldots\]

Ыңғайлы болу үшін, мынадай деп есептейміз:

\[F(0) = 1, \qquad F(1) = 1.\]

Функцияның мәнін рекурсивті түрде беруге болады:

\[F(n) = \begin{cases} 1, & n = 0 \text{ немесе } n = 1,\\ n \cdot F(n - 2), & n \ge 2. \end{cases}\]

Енгізу

Кіріс деректерінің жалғыз жолында бүтін \(n\) саны берілген.

\[0 \le n \le 20\]

Шығару

Бір бүтін санды — \(F(n)\) мәнін шығарыңыз.

Мысалдар

Енгізу 1

6

Жауап 1

48

Енгізу 2

7

Жауап 2

105

Енгізу 3

0

Жауап 3

1

Ескертпелер

Бірінші мысалда: \[F(6) = 6 \times 4 \times 2 = 48.\]

Екінші мысалда: \[F(7) = 7 \times 5 \times 3 \times 1 = 105.\]

Үшінші мысалда базалық жағдай қолданылады: \(F(0) = 1\).