Cho dãy số có quy luật:

$$2, 3, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, ...$$

Hãy xác định số nguyên ~N~ có thuộc dãy số trên không? Nếu ~N~ thuộc dãy thì in ra tổng các số từ đầu dãy đến ~N~. Nếu ~N~ không thuộc dãy thì in ra số nguyên dương ~K~ nhỏ nhất để ~N + K~ thuộc dãy số trên.

Dữ liệu

• Nhập vào số nguyên duy nhất ~N~.

Kết quả

• In ra một số duy nhất theo yêu cầu của đề bài.

Chấm điểm

• 10% số test ứng với 10% số điểm có: ~N~ không thuộc dãy số và ~N ≤ 10^6~;
• 10% số test ứng với 10% số điểm có: ~N~ không thuộc dãy số và ~N ≤ 10^9~;
• 80% số test ứng với 80% số điểm có: ~N~ thuộc dãy số và ~1 ≤ N ≤ 10^9~.

Ví dụ

Dữ liệu 1

9

Kết quả 1

32

Giải thích

• ~9~ thuộc dãy số. Tổng ~2+3+4+6+8+9 = 32~.

Dữ liệu 2

13

Kết quả 2

1

Giải thích

• ~13~ không thuộc dãy số. Cần cộng thêm ~K = 1~.