4159: SY的GCD

时间限制:1000 ms 内存限制:256 MB
上传者:
提交:2 通过:1

题目描述

给出a,b,求满足 1xa1yb,且gcd(x,y)为质数的二元组(x,y)的数量
对于全部的测试点,保证1a,b5e4

输入格式

整数a,b

输出格式

输出一个整数代表答案

输入样例 复制

10 10

输出样例 复制

30

分类标签