说明

给点n个正整数，将他们分组，使得每组中两个数互质，至少要分成多少组

输入格式

第一行一个整数n(1≤n≤10)
第二行n个不大于10000的正整数

输出格式

根据题意输出

6
14 20 33 117 143 175

3