小红的因子幂和

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

题目描述

$\hspace{15pt}$ 给定两个正整数 $x,y$ ，记 $v=x\times y$ 。

$\hspace{15pt}$ 对于 $v$ 的每个正因子 $d$ ，计算 $d^d$ ，并把这些结果全部加起来。你需要输出： $\sum_{d\mid v} d^d$ 对 $10^9+7$ 取模后的结果。

输入一行两个整数 （）。

输出一个整数，表示答案对  取模后的结果。

示例1

复制

6 5

复制

195649607

此时 ，它的正因子为 ，答案为 ，再对  取模。