Có \(n\) chiếc bánh thì có thể chia thành bao nhiêu hộp sao cho số bánh trong các hộp bằng nhau?

Dữ liệu vào: Số nguyên dương \(n\).

Dữ liệu ra:

+ Gồm \(x\) dòng (\(x\) là số cách chia).

+ Dòng thứ \(i\) (1\(\ \leq \ \)i \(\leq\) \(x\)) gồm 2 số nguyên dương cách nhau một khoảng trắng, thể hiện số hộp và số bánh trong hộp.

+ Số hộp được sắp tăng dần.

Ví dụ: Có 12 chiếc bánh thì có những cách chia như sau:

• 1 hộp – 12 bánh/hộp;

• 2 hộp – 6 bánh/hộp;

• 3 hộp – 4 bánh/hộp;

• 4 hộp – 3 bánh/hộp;

• 6 hộp – 2 bánh/hộp;

• 12 hộp – 1 bánh/hộp

Giới hạn:

+ 70% số test tương ứng với 70% số điểm có: 1\(\ \leq \ n\) \(\leq\) 10⁶.

+ 30% số test tương ứng với 30% số điểm có: 10⁶\(\ \leq \ n\) \(\leq\) 10¹².