#4848. [Neerc2016]List of Primes

内存限制:512 MiB 时间限制:20 Sec

题目描述

ls特别喜欢素数,他总是喜欢把素数集合的所有子集写下来,并按照一定的顺序和格式。对于每一个子集,集合内
的元素在写下来时是按照升序排序的,对于若干个集合,则以集合元素之和作为第一关键字,集合的字典序作为第
二关键字(先比较集合第一个元素,再比较第二个元素,以此类推),这个序列的开始如下:[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]......注意:每个逗号的后面均有一个空格。现在ls想询问该序列位于区间[a,b]的子串是什么。

输入格式

输入仅一行包含两个数:a,b(1<=a<=b<=1e18,b-a<=100000)。

输出格式

输出序列中位于区间[a,b]的子串,前置或后置空格也应输出。

样例

样例输入


			
1 35

样例输出


			
[2], [3], [2, 3], [5], [2, 5], [7],

数据范围与提示