最多能保留多少组记录

题目描述

给定n条整数记录，选择一个非零固定乘积k，使满足xy=k而被保留的记录数量最多。若多个k并列，选择数值较小者；重复记录分别计数。

输入格式

第一行输入n；接下来n行各输入x、y。

输出格式

输出最多保留记录数和对应k；若所有乘积均为0，输出0 0。

样例

输入

6
1 60
2 30
3 20
4 15
5 11
6 10

输出

5 60