Time limit: 1s
Memory limit: 64MB
Input:
Output:
Cerință
Se dă . Câte permutări de ordin (a mulțimii ) există astfel încat pentru orice ?
Date de intrare
Un singur număr, .
Date de ieșire
Numărul de permutări care respectă condiția.
Restricții și precizări
- ;
- Se observă ca răspunsul este relativ mic.
Exemplul 1
stdin
4
stdout
2
Explicație
Permutările și .
Exemplul 2
stdin
19
stdout
318695040