Cho dãy số:

$$~1~, ~1~, ~2~, ~2~, ~3~, ~3~, ~4~, ~4~, ~5~, ~5~, ~...~$$

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

Dữ liệu vào

• Một dòng duy nhất là số tự nhiên ~N~  ~(0 < N ≤ 10^6)~.

Kết quả

• Dòng 1 là số thứ ~N~ của dãy số.
• Dòng 2 là tổng ~N~ số đầu tiên của dãy.

Sample Input 1

1

Sample Output 1

1 1

Sample Input 2

7

Sample Output 2

4 16

Note

Với ~N = 7~ ta có dãy số: ~1~, ~1~, ~2~, ~2~, ~3~, ~3~, ~4~ tổng là ~16~.