记录编号	404594	评测结果	AAAAAAAAAA
题目名称	[NOIP 2015PJ]金币	最终得分	100
用户昵称	HeHe	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-05-13 21:55:47	内存使用	0.31 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

inline int in(void){
	char tmp = getchar();
	int res = 0;
	while(!isdigit(tmp)) tmp = getchar();
	while(isdigit(tmp))
		res = (res + (res << 2) << 1) + (tmp ^ 48),
		tmp = getchar();
	return res;
}

int N, t = 1;
int ans = 0;

int main(){ 
#ifndef LOCAL
	freopen("2015coin.in", "r", stdin);
	freopen("2015coin.out", "w", stdout);
#else
	//freopen("test.in", "r", stdin);
#endif
	N = in();

	while(N >= t){ 
		N -= t;
		ans += t * t;
		++t;
	}

	ans += t * N;

	printf("%d", ans);
	return 0;
}