给定 ，求 中有多少个 与 互质。由于答案可能很大，你只需要输出答案对 取模的结果。
输入一行包含两个整数分别表示 ，用一个空格分隔。
输出一行包含一个整数表示答案。
2 5
16
12 7
11943936
【评测用例规模与约定】
对于 的评测用例，；
对于所有评测用例，。
