题目：
分析：
啊，范围是\(1e24\)，出题人身体健康冚家富贵嗷
不敢用__int128，手写高精度（
考虑\(N=\prod_{i=1}^{m}p_i^{k_i}\)
不难发现最后的答案只与\(k\)有关，尝试期望\(dp\)
前缀和优化一下
状态\(K\)由状态\(K'\)转来，\(K\)和\(K'\)只有一位差距1
我们暴力搜索最大的状态，明显是由最小的质数构成，且\(N\)最多只会有20个质因数
两个状态如果排序后相同，这两个状态的值就会相同（每一位等价）
直接将搜索出来的状态哈希或者直接加入map查询
然后就暴力预处理所有状态了
复杂度玄学，不过爆搜出的状态数级别是\(1e5\)，预处理卡着时间过（
#include
#include
#include
#include
#include
#include
#include
