{"code":"olpkhhue2022d","name":"olpkhhue22 - Đếm dãy số","description":"Cho số nguyên dương $n$ cùng hai dãy số nguyên dương $l_1, l_2, \\ldots, l_n$ và $r_1, r_2, \\ldots, r_n$. Bạn cần đếm số dãy số nguyên $(x_1, x_2, \\ldots, x_n)$ sao cho:\r\n- $l_i \\leq x_i \\leq r_i$ với mọi $1 \\leq i \\leq n$.\r\n- $lcm(x_1, x_2, \\ldots, x_n) = \\max(x_1, x_2, \\ldots, x_n)$\r\n\r\nỞ đây, $lcm(x_1, x_2, \\ldots, x_n)$ là số nguyên dương $X$ nhỏ nhất sao cho $x_i$ là ước của $X$ với mọi $1 \\leq i \\leq n$; và $\\max(x_1, x_2, \\ldots, x_n)$ là giá trị lớn nhất của dãy số này.\r\n\r\nDo kết quả có thể rất lớn, bạn chỉ cần in ra kết quả theo modulo $998244353$.\r\n\r\n#### Input\r\n\r\nDòng đầu tiên chứa số nguyên $\\theta$ $(1 \\leq \\theta \\leq 5)$ là số bộ dữ liệu. Tiếp theo là các bộ dữ liệu lần lượt được mô tả theo khuôn dạng sau:\r\n- Dòng đầu tiên chứa số nguyên $n$ $(1 \\leq n \\leq 100000)$.\r\n- Trong $n$ dòng còn lại, dòng thứ $i$ chứa hai số nguyên $l_i$ và $r_i$ $(1 \\leq l_i^{l_i} \\leq r_i \\leq 900000)$.\r\n\r\n<h4>Output</h4>\r\n\r\n- Với mỗi bộ dữ liệu, in ra trên một dòng một số nguyên duy nhất là số dãy số thỏa mãn các yêu cầu ở trên. Do kết quả có thể rất lớn, bạn chỉ cần in ra phần dư của số dãy đếm được khi chia cho $998244353$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2\r\n        3\r\n        2 4\r\n        2 5\r\n        1 3\r\n        2\r\n        1 2\r\n        2 4\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        10\r\n        5\r\n        ```","points":2800.0,"partial":true,"time_limit":5.5,"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}}