Problem 1274. -- Magic Stones

1274: Magic Stones

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Submit][Status][Web Board]

Description

你和你的朋友有n个不同的石头,排成一排,标号为0到n-1。对于这些石头,定义排列为n个整数x0,x1,…,xn-1,
其中每个x的值都不同且0<=xi<n。石头会根据这个排列进行变换:每一次,第i个位置上的石头会移动到第xi个位
置上。当你告诉你的朋友一个长度为n的排列,他每天会根据这个排列变换一次石头的序列,直到某天石头回到了
初始的排列。你希望尽量浪费你朋友的时间,因此希望选择能让他操作时间最长的那个排列。给定n,求出最长的
排列,并输出你朋友所需的天数。

Input

一个整数n表示石头个数。1<=n<=50

Output

一个整数,表示对于最耗时的排列,你朋友需要移动石头的天数。

Sample Input

5

Sample Output

6
//一个符合条件的排列是1,2,0,4,3。

HINT


Source

[Submit][Status]