HSG lớp 12 Tỉnh Bình Phước 2023 - Bài 3 - Số đặc biệt
Trạng thái

Một số được gọi là \(Số\) \(đặc\) \(biệt\) nếu tổng các ước số của nó (không kể chính nó) lớn hơn nó. Ví dụ \(12\)\(số\) \(đặc\) \(biệt\)\(12\) có tổng các ước 1 + 2 + 3 + 4 + 6 = 16 > 12

Yêu cầu:

  • Hãy đếm xem có bao nhiêu số đặc biệt trong đoạn \([L, R]\)

Input:

  • Một dòng gồm 2 số nguyên dương L, R cách nhau một dấu cách.

Dữ liệu ra:

  • Số lượng các số đặc biệt trong đoạn \([L, R]\)

Ví dụ

Input Output Explain
1 50 9 Từ 1 đến 50 có 9 số đặc biệt: 12, 18, 20, 24, 30, 36, 40, 42, 48

subtask

  • 60% số test tương ứng với 60% số điểm có \(1 \leq L \leq R \leq 10^3\)
  • 20% số test tương ứng với 20% số điểm có \(1 \leq L \leq R \leq 10^5\)
  • 20% số test tương ứng với 60% số điểm có \(1 \leq L \leq R \leq 3.10^6\)
Thông tin
Thông tin bài tập
Gửi bài giải
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
250 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
Phương pháp: Kỹ năng cài đặt
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text