Дате су цифре \(1, 2, \ldots, n\). Напиши програм који израчунава колико се различитих \(n\)-тоцифрених бројева састављених од свих тих цифара може направити (на пример, од цифара \(1, 2, 3\) могу се направити бројеви \(123\), \(132\), \(213\), \(231\), \(312\) и \(321\)).

Напомена: Број пермутација скупа од \(n\) елемената једнак је факторијелу броја \(n\) тј. броју \(n! = 1 \cdot 2\cdot \ldots \cdot n\). Размисли зашто је баш тако.

Улаз

Прва линија стандарног улаза садржи природан број \(n\) (\(1 \leq n \leq 9\)).

Излаз

У првој линији стандарног излаза приказати број различитих бројева који се могу направити од цифара \(1, 2, \ldots, n\).

Пример 1

Улаз

5

Излаз

120

Пример 2

Улаз

9

Излаз

362880

Овај задатак има и другачија решења у делу збирке који следи.