F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
 Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Maximum Number Of Divisors

Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 510    Accepted Submission(s): 153


Problem Description
You are given an integer P, please find an integer K that has the maximum number of divisors under the condition that K <= P.
Note that if multiple integers have the same number of divisors, please choose the smallest one.
 

Input
The input consists of multiple test cases.
For each case, the input contains a single line with one integer P(1 <= P <= 1080)
 

Output
For each test case, output K and the number of K's divisors.
The number of K's divisors is guaranteed to be smaller than 262.
 

Sample Input
100
10
1000000000000000
 

Sample Output
60 12
6 4
866421317361600 26880
 

Source
2012 Multi-University Training Contest 10
 

Statistic | Submit | Discuss | Note
Home | Top Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-04-26 01:25:13, Gzip enabled 		Administration