### 问题描述

给定一个整数 $n$ 和 $m$，对于一个长度为 $n$ 的数组 $b$ ，要求任意 $b_i$ 均满足 $1 \leq b_i \leq m$ 且 $\gcd(b_1,b_2,......,b_n)=1$。

请问你能构造出多少个这样的数组，当然答案可能很大，你需要将答案对 $10^9+7$ 取模。

输入格式

一行输入包含两个整数 $n$ 和 $m$ 。

数据保证 $1 \leq n \leq 10^6，1 \leq m \leq 10^6$。

输出格式

输出一个整数表示答案，对 $10^9+7$ 取模。

样例输入

3 3

样例输出

25

说明

由于互质数组 $b$ 的数量比较多，只给出样例中可构造的非互质数组有 $[2,2,2]$ 和 $[3,3,3]$ ，其余有 $25$ 个符合条件的数组。