哎呦喂(aiyouwei.cpp)//2018郑州day6(1)
Description
- Czl又在大魔王面前显摆自己的数学。
- Czl：“我可以用质因数分解求出任何正整数的约数个数！！！”
- 大魔王不屑地笑笑：“那你会求n！的约数个数吗？”
- Czl同样不屑地笑笑：“这还不简单！！！”
- 于是，Czl经过了三天三夜的计算，始终得不到结果，为了不让大魔王识破自己的谎言，他只好向你求助。
输入输出格式
Input
第一行两个正整数n和p。
Output
一个整数，表示答案模p后的结果。
样例
Sample Input
5 100
Sample Output
16
Hint
- 对于10%的数据，1<=n<=10。
- 对于30%的数据，1<=n<=10000。
- 对于100%的数据，1<=n<=10^7,p<=10^9。
