kotori拿到了一些正整数,她决定从每个正整数取出一个素因子,但是,kotori有强迫症,她不允许两个不同的正整数取出相同的素因子, 她想知道,最终所有取出的数的和的最小值是多少?
kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是,kotori有强迫症,她不允许两个不同的正整数取出相同的素因子。 她想知道,最终所有取出的数的和的最小值是多少? 注:若 a mod k==0abmod k== 0amodk==0,则称 kkk 是 aaa 的因子。若一个数有且仅有两个因子,则称其是素数。显然1只有一个因子,不是素数。
(图片来源网络,侵删)