有N个Mars人想要进行一项活动。他们需要分成几个小组，每个 人属于其中一个小组。Mars人从出生起每个人就有一个印记，这个印记是个正整数。如果B的印记是A的倍数，那么B就是A的父亲。与地球人的定义不同，一个Mars人可以有多个父亲。特别的，A不是自己的父亲，但是所有其他与A的印记相同的人都是A的父亲。因此，除了A自己，A的父亲的父亲都是A的父亲。
Mars人十分强调子女的独立，因此进行这项活动的分组时，任何人都不能和自己的父亲分到同一小组。你的任务就是对于给定的N个Mars人，给出一种分组方案，使得小组的数量最少。显然，这个问题一定存在可行解——你可以让每个Mars人单独一组。如果有多解，任意输出一组即可。
【数据规模及约定】
N≤5000
1≤所有的印记≤5000
对于每个测试点，你给出的分组必须是合法的，且恰好和你的小组数量相等，否则本测试点得O分。
如果你给出的小组数量和标准答案相同，则本测试点得10分，否则本测试点得O分。

第一行：一个整数N，表示Mars人的数量。
接下来一行有N个正整数，表示每个Mars人的印记。

// 前K行，每行包含若干个整数，每一行的整数表示相应小组的每个人的印记。相邻整数用一个空格分开，每一行的末尾应该保留一个空格。
最后一行是一个整数K，表示你分成的小组数量。

【样例说明】
三个1必须分别分成一组；3和5不是倍数关系，可以分成一组。