数学是人类对事物的抽象结构与模式进行严格描述的一种通用手段。在人类历史发展和社会生活中，数学发挥着不可替代的作用，同时也是学习和研究现代科学技术必不可少的基本工具。
在数学世界里，有着许许多多的运算，例如加减乘除、乘方、开放、左移、右移、取模等等。其中最令人头疼的就是乘方，因为乘方得到的数字可能非常非常的大。现在就有两个数字p，q，记p的q次幂的值为x，记x的所有正因子中除去1和x以外的其他正因子的和为y，现在需要你求出x和y的值。（多实例测试,每组样例数不超过200）

每组样例包含一行输出，每行两个数字，第一个数字是x的值，第二个数字是y，两个数字之间以空格间隔（结果可能很大，请对1e9 + 7取模）。