Liệt kê cặp chia hết (List Divisible Pairs)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên $n$. Liệt kê tất cả các cặp số nguyên $(i,j)$ thỏa $1\le i<j\le n$ và $j$ chia hết cho $i$ (tức $j\bmod i=0$). Mỗi dòng gồm i j, ngăn cách bằng đúng một dấu cách. Các cặp được sắp theo $i$ tăng dần; cùng một $i$ thì $j$ tăng dần. Nếu không tồn tại cặp nào, không in bất kỳ ký tự nào.

Input

Một dòng chứa số nguyên $n$.

Output

In các cặp theo thứ tự quy định; đầu ra rỗng khi không có cặp.

Subtask

• Subtask 1 (20%): $1\le n\le 12$.

• Subtask 2 (30%): $1\le n\le 40$.

• Subtask 3 (50%): $1\le n\le 100$.

Ví dụ

Ví dụ 1

Input:

4

Output:

1 2
1 3
1 4
2 4

Giải thích:

n=4: xét i tăng dần và chỉ lấy các bội j>i; nếu n=1 thì không in gì.

Ví dụ 2

Input:

1

Output:

Giải thích:

n=1: xét i tăng dần và chỉ lấy các bội j>i; nếu n=1 thì không in gì.