{"code":"24ththnska5","name":"Đếm số chia hết (THTA Sơ khảo Hà Nội 2024)","description":"Cho ba số tự nhiên $N, A, B$. Hãy đếm số lượng số $X$ thoả mãn điều kiện:\r\n- $X \\leq N$;\r\n- $X$ chỉ chia hết cho $A$ hoặc chia hết cho $B$ (chỉ chia hết một trong hai số).\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên chứa một số tự nhiên $N$ $(N \\leq 10^{12})$.\r\n- Dòng thứ hai chứa một số tự nhiên $A$ $(A \\leq 10^{12})$.\r\n- Dòng thứ ba chứa một số tự nhiên $B$ $(B \\leq 10^{12})$..\r\n\r\n#### Output\r\n\r\n- Gồm một dòng, chứa một số tự nhiên là số lượng số $X$ thoả mãn.\r\n\r\n#### Scoring\r\n\r\n- Có $40\\%$ số test ứng với $40\\%$ số điểm có: $N, A, B \\leq 1000$.\r\n- $30\\%$ số test khác ứng với $30\\%$ số điểm có: $A = 2, B = 3$.\r\n- $30\\%$ số test còn lại ứng với $30\\%$ số điểm không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        10\r\n        2\r\n        3\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        ```\r\n    ??? warning \"Note\"\r\n        Các số $X$ thoả mãn là: $2, 3, 4, 8, 9, 10$.","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}