Python_29_01_2026

PHẦN THƯỞNG

Trong buổi tổng kết năm học, ngoài các phần thưởng đã chuẩn bị, cô giáo chủ nhiệm còn mua thêm n gói kẹo để thử tài các bạn trong lớp. Cô giáo chủ nhiệm đố các bạn tìm ra tất cả các cách chia số gói kẹo trên cho các bạn trong lớp theo luật chơi như sau: không nhất thiết tất cả các bạn trong lớp phải có kẹo, nhưng bạn nào có kẹo thì số gói kẹo phải bằng với các bạn khác, gói kẹo còn nguyên (không được mở gói kẹo ra để chia).

Yêu cầu

• Hãy tìm tất cả các cách chia kẹo thỏa mãn quy định trên.

Dữ liệu vào

• Được nhập từ bàn phím gồm một số nguyên n (1 ≤ n ≤ 10^12).

Kết quả

• Ghi ra màn hình một số nguyên là số cách chia kẹo thỏa mãn yêu cầu đề bài.

Ràng buộc

• Có 50% số test tương ứng với 50% số điểm có 1 ≤ n ≤ 10^6.
• Có 50% số test tương ứng với 50% số điểm có 10^6 < n ≤ 10^12.

Ví dụ

TÌM SỐ

Cho dãy số có quy luật như sau:

2 5 3 6 4 7 5 8 6 9 ...

Yêu cầu

• Hãy tìm số thứ n của dãy số trên.

Dữ liệu vào

• Được nhập từ bàn phím gồm một số nguyên n (1 ≤ n ≤ 10^12).

Kết quả

• Ghi ra màn hình một số nguyên là kết quả bài toán.

Ràng buộc

• Có 50% số test tương ứng với 50% số điểm có 1 ≤ n ≤ 10^6.
• Có 50% số test tương ứng với 50% số điểm có 10^6 < n ≤ 10^12.

Ví dụ

TỔNG CHỮ SỐ

Số nguyên dương x có các chữ số phân biệt (khác nhau), x có giá trị bé nhất và có tổng các chữ số bằng n.

Yêu cầu

• Hãy tìm số nguyên dương x.

Dữ liệu vào

• Được nhập từ bàn phím số nguyên n (1 ≤ n ≤ 45).

Kết quả

• Ghi ra màn hình giá trị của số nguyên dương x.

Ràng buộc

• Có 50% số test tương ứng với 50% số điểm có 1 ≤ n ≤ 26.
• Có 50% số test tương ứng với 50% số điểm có 26 < n ≤ 45.

Ví dụ

BẠN NGUYÊN TỐ

Số nguyên tố là số nguyên dương chỉ có đúng 2 ước số là 1 và chính nó. Hai số được gọi là bạn nguyên tố của n khi cả hai đều là nguyên tố và có tổng giá trị bằng n.

Yêu cầu

• Hãy đếm xem có bao nhiêu cặp bạn nguyên tố của n.

Dữ liệu vào

• Được nhập từ bàn phím một số nguyên n (1 ≤ n ≤ 10^6).

Kết quả

• Ghi ra màn hình một số nguyên là số cặp bạn nguyên tố.

Ràng buộc

• Có 70% số test tương ứng với 70% số điểm có 1 ≤ n ≤ 10^4.
• Có 30% số test tương ứng với 30% số điểm có 10^4 < n ≤ 10^6.

Ví dụ