Số kỳ lạ - Đếm trong khoảng

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bài 4b: Số kỳ lạ - Đếm trong khoảng

Số u (1 < u < N) được gọi là ước số kỳ lạ của N nếu N/u = N mod u (trong đó / là phép chia lấy phần nguyên; mod là phép chia lấy phần dư).

Yêu cầu:

Nhập 2 số nguyên dương A, B (2 < A < B ≤ 10^5). Đếm tổng số lượng các ước số kỳ lạ của tất cả các số nằm trong khoảng từ A tới B.

Input

Hai số nguyên AB cách nhau bởi dấu cách (2 < A < B ≤ 10^5)

Output

Tổng số lượng ước kỳ lạ của tất cả các số từ A đến B.

Ví dụ

Input Output Giải thích
27 27 2 N=27 có 2 ước kỳ lạ (8, 26)
2 10 8 Đếm tổng ước kỳ lạ của các số từ 2 đến 10
3 3 1 N=3 có 1 ước kỳ lạ (2)

Bình luận

Gần nhất
Tải bình luận...

Không có bình luận nào.