珂朵莉与失忆

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

 

      珂朵莉由于受到前世记忆的侵蚀会不断地失忆。但是并不是每天都会失忆。

      失忆的发生条件是当且仅当这一天的编号为素数的时候,会失去这一天编号的数位之和个单位的记忆

      现在珂朵莉想知道在编号为 l 到 r 的这段日子里一共会失去多少记忆

Input

      多组输入至文件结束为止,每组两个数 l , r 含义如上文所述。到文件结束为止(1 <= l <= r <= 100)

Output

      输出一个整数代表失去的记忆总数。

Sample Input

10 15

Sample Output

6

Hint

Source

行走的二叉树