Preparing NOJ

数字实力

1000ms 65536K

Description:

每一个数字都有自己的实力,我们可以从不同的角度来描述数字的实力。我们做出如下定义:一个数字n的实力是它所拥有的因数个数。例如:6的实力是4 ,因为它有4个因数(1236)。 现在我们需要知道从1开始到某一个数n中,哪个数字拥有最强的实力。

Input:

一个正整数n ( 0< n < 500000)

Output:

两个数字msm为从1n中具有最强实力且最小的数字。sm的实力。

Sample Input:

8

Sample Output:

6 4

Note:

18,68都具有最大的实力4。然而你应该输出较小的6

本题由旧版NOJ导入,来源:计算机学院/软件学院第二届ACM程序设计大赛

Info

NOJ

Provider NOJ

Code NOJ1166

Tags

Submitted 15

Passed 4

AC Rate 26.67%

Date 04/20/2019 10:03:10

Related

Nothing Yet