题号：NC228951
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给一个正整数
，让你构造出一个长度为
的序列
，其中
，并且
。
的意思是
能被
整除，比如
。
求能构造出的序列中
的最大值，以及
等于最大值时的方案数。
输入描述:
第一行包含一个正整数
)
。
接下来
行，每行包括一个正整数
)
。
输出描述:
对于每组数据，输出一行，包含2个整数：的最大值，以及等于最大值时的方案数。两个整数按空格隔开。