HSG lớp 12 Tỉnh Bình Phước 2023 - Bài 3 - Số đặc biệt
Point: 100.0
Time limit: 1.0s
Memory limit: 250 M
Input:
stdin
Output:
stdout
Author:
Problem type
Phương pháp: Kỹ năng cài đặt
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
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\) là \(số\) \(đặc\) \(biệt\) vì \(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\)