该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……”
　—选自猪王国民歌

很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园经济，很少与外界联系，商贸活动就更少了。因此也很少有其他动物知道这样一个王国

猪王国虽然不大，但是土地肥沃，屋舍俨然。如果一定要拿什么与之相比的话，那就只能是东晋陶渊明笔下的大家想象中的桃花源了。猪王勤政爱民，猪民安居乐业，邻里和睦相处，国家秩序井然，经济欣欣向荣，社会和谐稳定。和谐的社会带给猪民们对工作火红的热情和对未来的粉色的憧憬

小猪iPig是猪王国的一个很普通的公民。小猪今年10岁了，在大肥猪学校上小学三年级。和大多数猪一样，他不是很聪明，因此经常遇到很多或者稀奇古怪或者旁人看来轻而易举的事情令他大伤脑筋。小猪后来参加了全猪信息学奥林匹克竞赛(Pig Olympiad in Informatics, POI)，取得了不错的名次，最终保送进入了猪王国大学(Pig Kingdom University, PKU)深造

现在的小猪已经能用计算机解决简单的问题了，比如能用P++语言编写程序计算出A + B的值。这个“成就”已经成为了他津津乐道的话题。当然，不明真相的同学们也开始对他刮目相看啦~

在这一天，iPig带你去浏览了他们的国家最大的图书馆--猪王国大学(PKU)的图书馆，一起去看看猪国的历史

题目描述

猪王国的文明源远流长，博大精深

自从猪纪元前142年，古代的猪国就有了使用茅草做的房屋，那时候的房屋虽能遮风避雨，但是过于简陋，于是，猪国的一名叫猪颉的人发明了古代的水泥，于是在历史的漫漫长河中，又有猪格拉底使用水泥创建出来了真正结实的房屋

又在好多年以后，猪大钊同志又使用他的图论知识改造了他们国家的房屋，他们规定，对于一个商量位置\((i,j)\), 如果\(\gcd(i, j)\)为素数，就认为这个房屋是十分糟糕的，不能供他们居住，只能放置工厂，而对于\(\gcd(i,j)\)为合数，就称这篇土地为风水宝地，是可以供应尊贵的猪居住的

iPig又查阅了猪国的房屋建筑图，他发现尊贵的猪王城在\((1,1)\)的位置，所有的建筑都位于猪王城的东北角，现在，iPig所读的大学---猪王国大学位于\((a, b)\)的位置，现在，他站在猪王国大学图书馆的楼顶，他向着猪王城远眺，问: 他可以看到多少个工厂?

iPig由于学过P++，所以他的视力十分地好，他可以看见所有比他位置小的点（即横坐标小于\(a\)，纵坐标小于\(b\)

但是由于答案可能会比较大，所以你只需要输出对\(10^9 + 7\)取模后的结果就可以了

输入&输出描述

输入描述

一行，有两个数，*分别*代表猪王国大学的坐标\((a,b)\)

输出描述

一行数，输出iPig可以看到的结果

输入&输出样例

输入样例

3 2

输出样例

5

题目数据

对于\(40\%\)的数据，有\(0\le a, b \le 10^3\)

对于\(70\%\)的数据，有\(0 \le a,b\le 6\times 10^5\)

对于\(100\%\)的数据，有\(0 \le a, b \le 6\times 10^9\)