Rhodoks 有 张卡片,第 张卡片上有一个点数 。 由于 Rhodoks 的行政顾问 Sheauhaw 具有强迫症特质,Sheauhaw 认为互素是不好的特质,于是他希望拿走一些卡片,令 Rhodoks 手上剩下的所有卡片的点数的最大公因数不为 。 Rhodoks 喜欢大的东西,所以希望这些点数之和尽可能地大。请问,在满足 Sheauhaw 的要求的情况下,剩余卡片的点数之和最大为多少?
如果 Rhodoks 手上只有一张卡片点数为 ,那么最大公因数就是 。 如果 Rhodoks 手上没有卡片,那么最大公因数就是 ,也是满足条件的。