CHIA BÁNH

\(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

Input Output
12 1 12
2 6
3 4
4 3
6 2
12 1

Giới hạn:

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

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

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. andanhnek (14/32)
  2. _winnguyen_ (7/8)
  3. thang8a1l2 (4/11)
Trong 7 ngày
  1. cosu (48/85)
  2. hlammm (16/32)
  3. andanhnek (16/35)
Trong 30 ngày
  1. cosu (100/157)
  2. tranducbaolam02 (90/129)
  3. vo_tan_dung (58/128)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43021

Lưu Hải Phong - 2020
[email protected]