CF453B Little Pony and Harmony Chest

题目描述

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

输入格式

输出格式