완전 순열

프로그램 명: c_perm

제한시간: 1 초

1 2 3 이 주어질 때 이를 배열 하는 방법은

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

i 번째 자리에 i 가 올수 없는 순열을 완전순열이라 한다.

이 경우는 2 가지.

n 이 주어진다. n 은 12 이하의 자연수이다.

완전순열의 가짓수를 출력한다.

입력

3

출력

2

출처:유명한 문제