本文为加强版题解.
 给定正整数 $n$,请你求如下式子的值:
 Doris 的表格中共有 $ n \times m $ 个数,她想知道这些数的乘积是多少.
 本题有 $T$ 组数组.
 这是一道非常简单的数学题.
 Vivek 最初有一个空数组 $a$ 和一个整数 $m$.接下来他会进行如下操作:
 计算出数组 $a$ 中元素的最大公约数.
 如果最大公约数等于 $1$ 那么退出操作.
 否则回到步骤 $1$.
 "算法笔记"莫比乌斯反演
 莫比乌斯反演是数论中的重要内容.对于一些函数,如果很难直接求出它的值,而容易求出其倍数和或约数和,那么可以通过莫比乌斯反演求得原函数的值.