给定一个数组，要求将其切分为若干非空子数组，使得每个子数组的左端与右端的两个数的最大公因数大于1。
请求出最少需要几个拆分出几个子数组。
第一行一个数，表示数组长度。第二行个数，每个数范围在到之间，用空格隔开，表示给定的数组。
第一行一个数，表示数组长度。
第二行个数，每个数范围在到之间，用空格隔开，表示给定的数组。
一个数，表示最少需要拆分出的数组个数。
6 2 3 3 2 3 3
2
4 2 3 5 7
4
&preview=true)
，表示数组长度。
个数，每个数范围在
到
之间，用空格隔开，表示给定的数组。