241484 - 最多因子数(factor)

题目描述

给定一个正整数n,在[1,n]范围内,哪个数的因子数最多。

如果因子数相同,则输出更小的那一个数。

输入

一个整数n。

输出

输出因子最多的数以及因子数量。

样例

输入

1000000

输出

720720 240

输入

100000000

输出

73513440 768
说明

来源

NFLSOJ

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 28
通过人数 18
金币数量 3 枚
难度 基础


上一题 下一题