PTIT063 - Số vui vẻ

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Một số nguyên dương ~a~ được gọi là số vui vẻ nếu nó có số ước số là một số lẻ.

Nhiệm vụ của bạn là tìm ra số lượng số vui vẻ trong một khoảng cho trước.

Input

Gồm một dòng duy nhất chứa hai số nguyên dương lần lượt là ~l~ và ~r~ cách nhau bởi dấu cách.

Giới hạn:

  • ~1 \le l \le r \le 10^5~

Output

Dòng duy nhất chứa số lượng số vui vẻ.

Sample

Input #1
2 11
Output #1
2

Problem source: CLB Lập Trình PTIT


Loading...