题目描述
某马戏团决定增加一项新的表演项目:猴子舞。猴子舞是由N只猴子同时进行的。开始时，地上有N个圆圈，每个圆圈上战了一只猴子。地上还有N个箭头，每个圆圈恰好是一个箭头的起点和另一个箭头的终点，并且没有一个圆圈同时是某个箭头的起点和终点。表演开始时，所有的猴子同时按它所站的圆圈的箭头的方向跳到另一个圆圈中，这作为一步。当所有的猴子都回到自己原来所站的圆圈时，表演便结束了。马戏团的导演希望表演的步数尽可能的多，这可以通过聪明地安排箭头的画法来达到。现在给出N，请写一个程序求出可能达到的最大步数
输入
包含多个数据，每个数由一个N( N <= 250 )表示，当N为0时，输入结束。
输出
对每个N,输出一行，输出可能达到的最大步数。