#1151 · Cặp số tương đồng

Mức độ vừa 1s 128MB

Đăng nhập

MÔ TẢ BÀI TOÁN

Hai số nguyên dương $A$ và $B$ được gọi là một cặp số tương đồng nếu như chúng có chung tập các ước nguyên tố.

Ví dụ: $12$ và $18$ là cặp số tương đồng vì có chung tập ước nguyên tố là $(2, 3)$ . Cho trước hai số nguyên dương $L$ và $R$ , hãy đếm số lượng cặp tương đồng $A$ và $B$ mà $L \leq A < B \leq R$.

Dữ liệu vào

Gồm một dòng duy nhất chứa hai số nguyên dương $L$ và $R$ $(L < R \leq 10^6)$.

Dữ liệu ra

In ra kết quả bài toán.

BẢNG TỔNG QUAN KẾT QUẢ

#	Tài khoản	Kết suất	Lúc nộp
1	Nguyễn Tri Bão Thắng @25807700104	28 ms 10804 KB 1662 Bytes	23/12/2025 15:13
2	Lê Duy Hải @2280600799	32 ms 7704 KB 1441 Bytes	03/02/2024 16:42
3	T Nguyễn Tri Bão Thắng @2180601452	37 ms 10780 KB 1660 Bytes	29/12/2022 19:52
4	T Nguyễn Tri Bão Thắng @2180601452	44 ms 10780 KB 1660 Bytes	01/01/2023 02:25
5	Đ Huỳnh Thành Đô @2180600307	45 ms 11640 KB 587 Bytes	29/12/2022 20:45
6	H Nguyễn Viết Hiến @2280600923	46 ms 10812 KB 1371 Bytes	21/07/2025 08:37
7	L Nguyễn Ngọc Duy Liêm @2180609407	66 ms 14680 KB 1017 Bytes	29/12/2022 21:34
8	P Trịnh Tấn Phát @2080601205	71 ms 26184 KB 913 Bytes	29/12/2022 22:11
9	H Clb Olympic Tin Học Hutech @olympictinhoc	97 ms 11992 KB 1082 Bytes	27/12/2022 13:25
10	H Võ Thanh Hà @2280600789	103 ms 7276 KB 976 Bytes	08/05/2024 20:05
11	P Lương Hoài Phong @2287700062	103 ms 8104 KB 741 Bytes	18/12/2025 09:08
12	C Dương Thành Công @2280618984	113 ms 8104 KB 1394 Bytes	15/04/2024 20:40
13	S Nguyễn Võ Hoàng Sơn @2280618566	114 ms 8104 KB 1002 Bytes	15/04/2024 15:54
14	A Lê Đức Anh @2280600056	339 ms 31628 KB 1805 Bytes	02/11/2024 00:53
15	T Nguyễn Trung Tuyến @2011064511	420 ms 29700 KB 575 Bytes	15/07/2023 10:42
16	Đỗ Chí Thành @24800600886	451 ms 29728 KB 1024 Bytes	25/08/2025 10:53
17	P Lương Hoài Phong @2287700062	558 ms 24476 KB 928 Bytes	29/12/2022 21:46
18	L Phạm Khắc Duy Long @2280610603	734 ms 41316 KB 814 Bytes	08/03/2023 22:22
19	B Trần Gia Bảo @2380600172	887 ms 50588 KB 1210 Bytes	13/10/2024 19:28
20	T Mã Hoàng Thái @2180606816	1359 ms 87020 KB 1788 Bytes	28/03/2025 09:21