1077: 小南娘
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：154
Solved：47
Description
“什么，小南娘，在哪里？”。
$Fantasy \_T$如是说。
$Daredsakura$为了阻止他，给$Fantasy \_T$设了个难题，给一个$Fantasy \_T$范围$[l,r]$，从$[l,r]$中任意选取若干个整数（整数个数需要大于等于2，且选取的整数可以相同),使得所有选到的整数乘积得到的数因子恰好只有$4$个,问最终能得到多少个不同的数(指乘积得到的数)。
$Fantasy \_T$因为熬夜打怪猎没睡好，脑子想不出来，希望你能帮帮他。
Input
输入只有一行，$l $ 和 $r$都为整数$(1\le l\le r\le 1\times 10^5)$
Output
请输出最后相乘的数符合条件的不同的数的个数，将结果输出。
Sample Input Copy
1 12Sample Output Copy
15HINT
未取模前的个数可能大小超过int范围，请用long long数据类型
一个数的因子个数是能被这个数整除的数的个数。如$12$,它的因子有$1,2,3,4,6,12$.
样例一中：若整数选取 $3,2,3$ ,乘积所得到的数为18,因子有 $1,2,3,6,9,18$，不满足条件
若整数选取 $3,5$ ,乘积所得到的数为15,因子有 $1,3,5,15$，满足条件