有一些七位數的正整數,其左右相反是質數,且小於 $10^6$。例如:$1000070$、$1000090$、$1000240$ 是前幾個顛倒質數 (reverse prime),因為他們都是七位數,而且左右相反後是一個小於 $10^6$ 的質數。你必須找出所有七位數顛倒質數和他質因數的個數。一個整數的質因數是質數且剛好整除該數,例如 24 的質因數有 2、2、2 和 3。
Input
在這個問題中,你會遇到兩種輸入:
- 查詢 :這種輸入格式為
q i
- 刪除 :這種輸入的格式為
d 顛倒質數
輸入保證 i
會是合法的足標,且顛倒質數也會是合法的 7 位顛倒質數,且輸入中也不會有兩個相同的顛倒質數。
測資中最多會有 71000 個查詢和 3500 個刪除操作,程式會以 EOF
作為結束。
Output
對於查詢操作,你必須計算出第 $0$ 個到第 $i-1$ 個顛倒質數中所有質因數的數量和。
對於刪除操作,你必須刪除集合內的顛倒質數並且更新您的質因數數量和,此狀況沒有輸出。
Sample Input
q 0
q 1
q 2
d 1000070
d 1000090
q 0
d 1000240
q 0
q 1
Sample Output
4
10
16
6
3
7