小熊是森林大学计算机系的大一新生，最近刚学完线性表，就迫不及待地开始刷在线算法题库。
这天，他遇到了一道和森林超市库存统计相关的应用题：
森林超市新进了 件商品，每件商品都有一个唯一的编号 。为了优化库存管理，超市管理员需要处理 次查询，每次查询会指定一个质数区间 ，要求统计「在这个区间内的所有质数 中，有多少件商品的编号能被 整除」的总和。
具体来说，定义 为商品编号能被质数 整除的商品数量。对于每个查询 ，你需要计算：
其中 表示区间 （包含两端）内的所有质数构成的集合。
小熊需要你帮忙完成这个库存统计任务，快来帮帮他吧！
