#L21406. 最大公因数与和

    ID: L21406 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第14课最大公因数与最小公倍数余数带我们走捷径互质反向构造算法相关算法-有限枚举算法-欧几里得算法课堂题

最大公因数与和

最大公因数与和

题目描述

给定正整数 g、s,统计满足 gcd(a,b)=g 且 a+b=s 的正整数无序数对 {a,b} 数量。不区分 (a,b) 与 (b,a),因此每组只计一次;允许 a=b。

输入格式

一行输入两个整数 g、s,满足 1≤g,s≤10^6。

输出格式

输出满足条件的无序正整数数对数量;若不存在,输出 0。

样例

输入

4 40

输出

2