编写一个求和公式，求s的和

求s=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)
输入一个整数n，根据求s公式计算s并输出
输出为s的结果

n=input()
a = 0
s = 0
for i in range(1, n+1):
    a = a + i
    s = s + a
print(s)