1807: 错排问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:57 Solved:25

Description

n个有序的元素应有n!个不同的排列,如若一个排列使得所有的元素不在原来的位置上,则称这个排列为错排;有的叫重排。 

例如:

1 2的错排是唯一的,即2 1。 

1 2 3的错排有3 1 2,2 3 1。 

这二者可以看作是1 2错排,3分别与1、2换位而得的。

Input

一个整数 n。

Output

一个整数

Sample Input Copy

2

Sample Output Copy

1

HINT

对于100%的数据,1≤n≤20;