Gọi ~S=1+2+3+…+k~.

Yêu cầu

Nhập vào số nguyên ~n~, tìm số ~k~ sao cho ~S~ lớn nhất mà không vượt quá ~n~.

Dữ liệu

Một dòng duy nhất, gồm số nguyên ~n~ ~(0< n\le 10^3)~.

Kết quả

Ghi ra số ~k~ và tổng ~S~ tìm được, hai số cách nhau một khoảng trắng.

Input

11

Output

4 10