西安邀请赛实在是太吸引人了，白皎狐对他念念不忘，所以出了一道原题放在这里，给定一个n个数字的排列，请你对他重新排序，使得∑lcm（ai,ai+1)(1<=i<n)的值最大，输出最大值
输入一个数字n（2<=n<=2000)
输出最大值m
2