Thầy Lực bắt đầu bài giảng cho các SV nhập môn thuật toán của CLB H3.2PL. Thầy yêu cầu các bạn viết một dãy số lần lượt theo thứ tự sau: 1 số 1 rồi 2 số 2 rồi 3 số 3 rồi 4 số 4, 5 số 5, cứ thế, các bạn phải viết đến 500 ngàn số thì dừng.

~(1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,...)~

Tiếp đến, anh yêu cầu tính tổng của các số nguyên trong dãy số trên từ số nguyên thứ nhất đến số nguyên thứ ~K~. Chẳng hạn tổng của ba số nguyên dương đầu tiên là: ~1+2+2 = 5~. Bạn Long là một học viên của CLB, bạn duyệt trực tiếp để giải bài này. Thầy Lực cũng miễn cưỡng chấp nhận, nhưng thầy muốn xem thử có bạn nào giải tốt hơn hay không.

Input

Một số nguyên dương ~K~ duy nhất không quá ~5.10^5.~

Output

Kết quả của bài toán.

Sample input

2

Sample output

3