因数统计排行榜

题目描述

给定 q 个互不相同的正整数，从中选择一个数。比较优先级依次为：正因数个数更多者优先；若因数个数相同，正因数和更大者优先；若仍相同，数值更小者优先。

输入格式

第一行输入整数 q，满足 1≤q≤100。接下来 q 行，每行输入一个 1 到 10^9 之间的正整数，数据保证这些整数互不相同。

输出格式

输出三个整数，依次为选中的数、它的正因数个数、它的正因数和。

样例

输入

3
12
18
24

输出

24 8 60