暂无测试数据。

题目描述

把数 1 到 \(N\) 排放成一周，
每 2 个相邻的数的差的平方为 2 个数之间的距离。
问怎样排放可以使一圈的距离最大，
输出这个最大值。

输入

一个正整数 \(N\) 。

输出

一个整数，最大周长的值。

样例输入

6

样例输出

66

样例解释

圆排列 1 5 3 4 2 6 的周长为：4*4+2*2+1*1+2*2+4*4+5*5=66

数据范围限制

\(N < 12\)

来源

基础篇例8.9