互质朋友有多少

题目描述

给定正整数 n、m，统计闭区间 [1,m] 中与 n 互质的正整数 x 的数量。

输入格式

一行输入 n、m，满足 1≤n≤10^9、1≤m≤10^5。

输出格式

输出满足 gcd(x,n)=1 的整数 x 数量。

样例

输入

1 10

输出

10