Problem 2334. -- 程序员LJW

2334: 程序员LJW

Time Limit: 3 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 44  Accepted: 14
[Submit][Status][Web Board]

Description

每个素数的因子只有1和他本身,就像程序员LJW的生命里只有电脑和他自己。刚刚度过双十一的LJW有感而发,问了wustacm的天使cyh一个关于素数的问题,拥有多少个不同的素因子?可惜,cyh是一个数学白痴,在苦思冥想21天后,无助的他向聪明的你发出了求助。你能帮他解决这个问题吗?

Input

本题包含多组测试数据。(不超过30组,n>1000000的测试不超过3组)
每组数据两个数n,m(1<=m<=n<=1500000)

Output

对于每组数据,输出的素因子个数

Sample Input

7 3

Sample Output

2

[Submit][Status][Web Board]