P6973 [NEERC 2016] List of Primes

Lidia 喜欢质数集合。当她感到无聊时，她就开始把它们写在极长的质数集合笔记本上。 每个集合的元素按升序排列。每个质数集合最终都会出现在她的笔记本上。和较小的集合总是出现在和较大的集合之前。和相同的集合按字典序升序排列：它们首先比较第一个元素，如果第一个元素相同，则比较第二个元素，依此类推。 以防有人决定解析她的笔记本，她将她的集合写成机器可读的 JSON 格式。当然，她在每个逗号后面加了一个空格。以下是她笔记本的开头： $[2], [3], [2 , 3], [5], [2 , 5], [7], [3 , 5], [2 , 7], [2 , 3 , 5], [3 , 7], [11], [2 , 3 , 7], [5 , 7], [2 , 11], [13], [2 , 5 , 7],$ Lidia 想要仔细检查她的工作，所以她请求你：给定两个整数 $a$ 和 $b$，输出她的笔记本中从位置 $a$ 到位置 $b$（包括，位置从 $1$ 开始计数）的子字符串。

第一行包含两个整数，$a$ 和 $b$ ($1 \le a \le b \le 10^{18}; b - a \le 10^{5}$)。

输出题目描述中从位置 $a$ 到位置 $b$ 的笔记本子字符串。你必须输出一行，恰好包含 $b - a + 1$ 个字符，包括任何前导或尾随空格。

时间限制：2 秒，内存限制：512 MB。 题面翻译由 ChatGPT-4o 提供。