题目描述

原题：今年是 $2020$ 年, 今天是 $10$ 月 $18$ 日。 请问在 $1$ 到 $2020$ 中, 有多少个数与 $1018$ 互质。

本题进行扩展，请计算 $1$ 到 $N$ 中有多少个数与 $M$ 互质。

输入描述

输入只有一行，两个整数 $N,M$。

输出描述

输出一个整数，表示答案。

10 20

4

样例说明

1,3,7,9 与 20 互质。

评测用例规模与约定：

对于所有评测用例，$1≤N,M≤10^5$。