因数纪录

题目描述

对1至N的每个整数x，统计它的正因数个数（包含1和x）。输出因数最多的x及其因数个数；并列时选较小x。

输入格式

一行输入整数 N，按列出的顺序用空格分隔。

输出格式

输出选定整数及因数个数。

样例 1

输入

6

输出

6 4

说明

6的正因数为1、2、3、6。

样例 2

输入

1

输出

1 1

说明

1只有一个正因数。

数据范围

• N 为整数，1 ≤ N ≤ 1000