4002 - 特殊数列

观察下面的的数列:1、3、6、10、15、21、28......
之所以说这个数列是特殊数列,因为构成这个数列的每一个数字都是三角形数
三角形数指可以排列成等边三角形的点阵的数量,其第n项为前 n个自然数的和。例如数列中的10,是第4个三角形数,它是由1+2+3+4得到的,当然21是第6个三角形数,即它是由1+2+3+4+5+6得到的
现在打算从键盘上接收一个正整数k(k<=3*10^6),求出第K个三角形数和前k个三角形数的和。分两行输出。

输入

一个正整数k

输出

两行数值,分别是第k个三角形数和前k个三角形数的和

样例

输入

1

输出

1
1

输入

2

输出

3
4

输入

3

输出

6
10

来源

自编

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题