小民与素数

题号：NC54763
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小民今天在集训队学习了算术基本定理：所有大于1的整数都可以唯一分解成一个或数个素数的乘积。
对于一个整数a，设其素数分解中幂数最大的素因子为 $p_a$ （如果存在幂数一致的情况，则取值最大的素因子）。

现在，小民想知道 $\sum_{i=2}^np_i\times x^i \mod 10^9+7$ 的值。

第一行包含两个整数n x，含义见题

输出一行一个整数，表示所求结果

示例1

复制

6 1

复制