n = eval(input())
ans = 1; k = 0 
if(n==3):
    print("1 2\n2")
elif(n==4):
    print("1 3\n3")
else:
    for i in range(2,n):
        k+=i; ans*=i
        if(k>n):
            if(k==n+1):
                ans/=i; ans/=2; ans*=(i+1)
                for j in range(3,i):
                    print(j,end=' ')
                print(i+1,end=' ')
            else:
                t = k-n; ans/=t
                for j in range(2,t):
                    print(j,end=' ')
                for j in range(t+1,i+1):
                    print(j,end=' ')
            break
    print("\n{:.0f}".format(ans))

代码如上，思路已经按照题解的写了，只有40分（惨 不知道是我浏览器问题，还是题目不能下载数据点。 改了一晚上了，我要吐了