Đề bài đã được sửa cho đúng với test.

Trong hệ thống truyền tải dữ liệu của mạng máy tính thế hệ mới, một tệp tin có kích thước tổng cộng là ~S~ đơn vị dữ liệu. Để tối ưu hóa băng thông, giao thức truyền tải yêu cầu tệp tin này phải được chia nhỏ thành các gói tin có kích thước là các số nguyên dương liên tiếp.

Giả sử tệp tin được chia thành các gói có kích thước: ~a, a + 1, a + 2, \dots, b~ với ~1 \le a \le b~. Tức là ~S = a + (a + 1) + (a + 2) + \dots + b~.

Bạn đã biết tổng kích thước ~S~, hãy xác định có bao nhiêu phương án phân tách tệp tin thỏa mãn điều kiện trên.

Input

Gồm một dòng chứa số nguyên ~S~.

Output

In ra các cặp số tìm được, theo thứ tự từ điển.

Scoring

Sample Input 1

25

Sample Output 1

3 7
12 13
25 25

Notes

Các cặp số nguyên thỏa mãn: ~(3; 7)~, ~(12; 13)~, ~(25; 25)~.