A106499.最喜欢∑的一集之1 + 1

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个正整数 nn,表示有数字 1,2,3,,n1,2,3,\dots,n

请你从中任选两个不同的数字 a,ba,b,满足 a<ba<b,计算所有这样的 a+ba+b 的总和。

也就是说,你需要求:

1a<bn(a+b)\sum_{1 \le a < b \le n}(a+b)

输入格式

输入一个正整数 nn

输出格式

输出一个整数,表示所有满足 1a<bn1 \le a < b \le n(a+b)(a+b) 之和。

输入输出样例

  • 输入#1

    3 

    输出#1

    12

说明/提示

样例解释

n=3n=3 时,所有满足 a<ba<b 的数对为:

(1,2)(1,2),和为 33

(1,3)(1,3),和为 44

(2,3)(2,3),和为 55

所以总和为:

3+4+5=123+4+5=12

数据范围

1n1061 \le n \le 10^6

首页