问题 F: 固定队形

问题 F: 固定队形

时间限制: 1 Sec  内存限制: 128 MB
提交: 168  解决: 17
[提交] [状态] [讨论版] [命题人:]

题目描述

军训队伍列队的时候，可以根据队伍人数进行编排，通常排成r行c列（r和c均要求大于1）。如军训队伍有12人时，既可以排成2行6列（或6行2列，只计为一种排列方法），也可以排成3行4列（或4行3列），即共有2种队形。给定一个连队的人数，如果只有一种排列方式，则称该连队为固定队形。现在根据军训团下属各连队的人数信息，请依次输出其中属于固定队形的各连队人数，并统计属于固定队形的连队个数。

输入

有两行：

第一行只有一个 n，表示军训团的连队个数，0< n < 10000；

第二行有 n  个整数，分别表示各连队的人数 xi, i=1,2,...,n,  0 < xi <= 109。

输入可以保证各连队的人数均不为素数（质数）。


输出

按输入顺序依次输出所有固定队形的人数，要求每行输出 5 个，数与数之间用一个空格分隔；

并在最后一行输出固定队形的连队个数：Companies Count: 6（请注意在英文冒号后面留一个空格）


样例输入

10
4 12 18 10 49 15 9 24 48 21

样例输出

4 10 49 15 9
21
Companies Count: 6

提示

在给定的 10 个连队人数中，以下人数只有一种排列方式：

4=2*2
10=2*5
49=7*7
15=3*5
9=3*3
21=3*7



[提交][状态]