#include<iostream>
#include<math.h> 
using namespace std;
/*
    思路：
    将n!对于 2 3 4 .... n质因数分解  将对应的质因数个数桶方式记录在p1 
    将a 质因数分解记录在p2
    从2开始遍历 如果每一项都保证p1[i]>p2[i]*k那么a^k一定可以整除开n!
    一旦某一项p1[i]<p2[i]*k因为少了质因子 ,那么一定就整除不开 ,
*/
/*
    n=5 n!=120  a=2 
    2*2*2*3*5=120
    对于120： 
    数组下标    2 3 4 5 6
    个数        3 1 0 1 0
    k=1  2^1=2
    数组下标    2 3 4 5 6
    个数        1 0 0 0 0
    k=2  2^2=4     
    数组下标    2 3 4 5 6
    个数        2 0 0 0 0
    k=3  2^3=8
    数组下标 &n...