Problem 1087 --矩阵谜题

1087: 矩阵谜题

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 17  Solved: 10
[Submit][Status][Web Board][Creator:]

Description

满足如下定义的矩阵PP, 我们称其为排列矩阵:

(i) PP是一方阵

(ii) PP的元素仅为0和1

(iii) PP的各行各列仅有一个1

如下图就是所有3阶排列矩阵

nn阶方阵PP作用于nn阶方阵AA时, 运算结果事实上是对矩阵AA的各行进行重新排列

我们熟悉的单位矩阵II(除对角线为1外, 其余元素都为0)也是一种排列矩阵, InIn 表示该矩阵是一个nnn∗n的单位矩阵.



考虑一个mm 阶的排列矩阵PP, 令k0k0为 使Pk=ImPk=Im 中最小的kk.

在所有 mm 阶排列矩阵PP中, 求最大的k0k0

Input

多组测试样例

对于每组测试样例:

仅有一行输入, 即题目描述中给出的m,0<m20m,0<m≤20

Output

一行一个数, 输出题目描述中的最大的k0k0

Sample Input

1
12

Sample Output

1
60

HINT

Source

[Submit][Status]