CF453B Little Pony and Harmony Chest
题目描述
### 题目背景
紫悦正在宇宙公主和月亮的城堡里研究和谐之元的宝箱。
对于一个正整数序列 $b_i$,当且仅当它的任意两个元素都互质时,这个序列 $b_i$ 才是和谐的。据古书记载,宝箱的钥匙是能让以下表达式的值最小的和谐序列 $b_i$:
$$ \sum_{i=1}^n|a_i-b_i| $$
现在紫悦已经得到了序列 $a_i$,你能帮助紫悦找到开启宝箱的钥匙吗?
输入格式
无
输出格式
无