固定最大公因数的数对

题目描述

给定正整数 n、g，统计满足 1≤a<b≤n 且 gcd(a,b)=g 的整数对 (a,b) 数量。因为要求 a<b，每个无序数对只统计一次。

输入格式

一行输入两个整数 n、g，满足 1≤g≤n≤1000。

输出格式

输出满足条件的数对数量。答案在 64 位有符号整数范围内。

样例

输入

12 2

输出

11