题目描述

给一个整数 $n$，求出 $1-n$ 中所有与 $n$ 互质的数的个数。

输入格式

第一行两个整数 $n$。（$1≤n≤10^7$）

输出格式

输出因数个数之和。

1

1

• $1$ 与 $1$ 互质。

9

6

• $9$ 与 $1,2,4,5,7,8$ 互质。

10000000

4000000

本题有一半的数据在 $10^6$ 范围内。