SP1689 HARDP - Hard Problem

[ 此空间是有意留空的 ]

有多个测试样例，每个样例包含一个整数N（1

对于每个测试样例，均输出一行，表示答案 。具体看样例 。