{"code":"24thtbgbc5","name":"Tổng làm tròn - Tin học trẻ tỉnh Bắc Giang 2024","description":"Cho bốn số nguyên dương $n, a, b, c$ hãy tính tổng sau:\r\n\r\n$$\\sum \\left\\lfloor \\dfrac{n}{x} \\right\\rfloor$$ \r\n\r\nVới $x$ là số nguyên thỏa mãn các tính chất sau:\r\n\r\n- $x$ chia hết cho $a$ hoặc $x$ chia hết cho $b$ hoặc $x$ chia hết cho cả $a$ và $b$\r\n- $x$ không chia hết cho $c$.\r\n\r\nTrong đó $\\left\\lfloor x \\right\\rfloor$ là số nguyên lớn nhất không vượt quá $x$.\r\n\r\n#### Input\r\n- Dòng thứ nhất chứa một số nguyên dương $q$ $(1 \\leq q \\leq 50)$ là số bộ thử nghiệm.\r\n- $q$ dòng tiếp theo, dòng thứ $i$ tương ứng với bộ thử nghiệm thứ $i$, dòng thứ $i$ chứa bốn số nguyên $n, a, b, c$ $(1 \\leq n, a, b, c \\leq 10^{9})$.\r\n\r\n#### Output\r\n- In ra $q$ dòng, dòng thứ $i$ chứa kết quả tương ứng với bộ thử nghiệm thứ $i$.\r\n\r\n#### Scoring\r\n- Subtask $1$ ($30\\%$ số điểm): $n \\leq 10^{6}$.\r\n- Subtask $2$ ($30\\%$ số điểm): $a = b$ và $c > n$.\r\n- Subtask $3$ ($20\\%$ số điểm): $c > n$.\r\n- Subtask $4$ ($20\\%$ 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        2\r\n        15 2 3 5\r\n        30 2 4 9\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        21\r\n        44\r\n        ```\r\n    ??? warning \"Note\"\r\n        Trong bộ thử nghiệm đầu tiên, các giá trị $x$ thỏa mãn là $2, 3, 4, 6, 8, 9, 12, 14$.\r\n        \r\n        Vì vậy $\\sum \\left\\lfloor \\dfrac{n}{x} \\right\\rfloor = 7 + 5 + 3 + 2 + 1 + 1 + 1 + 1 = 21$","points":1700.0,"partial":false,"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}}