{"code":"cses2185","name":"CSES - Prime Multiples | Bội số nguyên tố","description":"Bạn được cho $k$ số nguyên tố phân biệt $a_1, a_2, \\ldots, a_k$ và một số nguyên $n$.\r\n\r\nNhiệm vụ của bạn là tính toán có bao nhiêu trong $n$ số nguyên dương đầu tiên chia hết cho ít nhất một trong các số nguyên tố đã cho.\r\n\r\n## Input\r\n\r\n- Dòng đầu vào đầu tiên có hai số nguyên $n$ và $k$.\r\n- Dòng thứ hai có $k$ số nguyên tố $a_1, a_2, \\ldots, a_k$.\r\n\r\n\r\n## Output\r\n\r\nIn một số nguyên: số lượng số nguyên trong trong khoảng $1, 2, \\ldots, n$ chia hết cho ít nhất một trong các số nguyên tố.\r\n\r\n## Constraints\r\n\r\n- $1 \\leq n \\leq 10^{18}$\r\n- $1 \\leq k \\leq 20$\r\n- $2 \\leq a_i \\leq n$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n20 2\r\n2 5\r\n```\r\n\r\n**Sample output**\r\n```\r\n12\r\n```\r\n\r\n## Note\r\n\r\n$12$ số là $2$, $4$, $5$, $6$, $8$, $10$, $12$, $14$, $15$, $16$, $18$, $20$.","points":1700.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"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}}