4002 - 特殊数列
Time Limit : 1 秒
Memory Limit : 128 MB
观察下面的的数列：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个三角形数的和。分两行输出。
Input
一个正整数k
Output
两行数值，分别是第k个三角形数和前k个三角形数的和
Examples
Input
1
Output
1 1
Input
2
Output
3 4
Input
3
Output
6 10
Source
自编