Cho số ~N~. Hãy tìm số ở vị trí thứ ~N~ và tính tổng ~N~ số đầu tiên của dãy số:

$$1, 3, 6, 10, 15, …$$

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{8})~

Output Specification

• Dòng 1 là số ở vị trí thứ ~N~ của dãy.
• Dòng 2 là phần dư khi chia tổng ~N~ số đầu tiên của dãy số cho ~1009~.

Sample Input 1

4

Sample Output 1

10 20

Sample Input 2

6

Sample Output 2

21 56