题目描述

一个数的约数个数反映了这个数的"受欢迎程度"——约数越多，说明它能被越多的数整除。

给定 $n$，请找出 $1 \sim n$ 中约数个数最多的数。 如果有多个数约数个数相同，输出其中最大的那个。

约数：如果 $a$ 能被 $b$ 整除（即 $a \% b = 0$），则 $b$ 是 $a$ 的约数。 例如 $12$ 的约数有 $1,2,3,4,6,12$，共 $6$ 个。

输入格式

一行，一个正整数 $n$。

输出格式

输出一行两个整数，分别表示约数个数最多的数、它的约数个数。

样例输入

20

样例输出

20 6

样例解释

$1 \sim 20$ 中：

$12, 18, 20$ 都有 $6$ 个约数，取最大的 $20$。

数据范围

$1 \le n \le 1000$