#P2790. [Poi2012]Distance
[Poi2012]Distance
题目描述
对正整数进行一次操作时,可以选择一个质数 ,将当前数乘以 ,或者在 整除当前数时将其除以 。定义 为将 变为 所需的最少操作次数。例如,。
给定 个正整数 。对每个 ,求满足 且 最小的 。如果有多个这样的 ,输出最小的那个。
输入格式
第一行一个整数 。
接下来输入 个整数 。原赛样例将它们分行给出。
输出格式
输出 行,第 行为位置 的答案。
6
1
2
3
4
5
6
2
1
1
2
1
2
数据范围
,。原赛 30% 的数据满足 。