公因子
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛妹是一个喜欢公因子的女孩子。
定义 n 个整数 为最大的正整数 p 满足对于所有 ,p 整除 a_i
牛妹有一个长度为 n 的整数序列 。她希望能求出一个非负整数 x,使得 最大。
牛妹不满足于只求出这个最大的 ,所以她希望你还能帮她求出在满足 最大时最小的 x。

输入描述:

第一行一个整数 ,表示牛妹的序列长度。
第二行 n 个整数 ,表示牛妹的序列。
输入保证存在最大的

输出描述:

输出一行两个整数,分别表示最大的  和满足  最大时最小的 x。
示例1

输入

复制
3
-3 1 3

输出

复制
2 1