如果每个数都不会很大，比如1e9这种，可以预处理，用dp统计每个数的因子数，答案是因子数/2，上取整