2983: 反转素数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

满足自身的反序数是不超过10^6的素数的七位数被称做“反转素数”,例如1000070,1000090和1000240就是满足这样条件的前三个数。你首先需要找到所有的这样七位数的反转素数以及它们各自所包含的质因子个数。例如,24可以被因数分解为2*2*2*3,所以它包含了4个质因子。

 

现在,你求出了所有这样的七位数后将它们从小到大排列,并进行一系列以下操作:

(1)查询:形如“q i”,你需要求出当前序列中第0个数到到i个数,这i个数各自的质因子个数和。

(2)删除:形如“d reverse_prime”,你需要将给定的反转素数 reverse_prime,从序列中删除。注意 这种操作会影响到你的查询。

 

数据保证i是一个合法的下标,并且reverse_prime一定是一个反转素数,所删除的reverse_prime 不会重复。

 

至多会有71000个查询与35000个删除操作。

 

输入

你需要读入数据直到文件结束。每行数据是一个字母加上一个数字,格式详见样例

输出

对于每个询问,输出一行一个整数,代表质因子个数和

样例输入 复制

q 0
q 1
q 2
d 1000070
d 1000090
q 0
d 1000240
q 0
q 1

样例输出 复制

4
10
16
6
3
7

提示

有30%的数据,总操作数不超过500.

时间限制为1秒,空间限制为256MB。