БРОЙ ДЕЛИТЕЛИ
시간 제한1초메모리 제한1024 MB
1부터 n까지의 정수 중 양의 약수가 가장 많은 수를 찾고, 그러한 수가 여럿이면 가장 작은 수와 그 약수의 개수를 출력합니다.
문제
Дадено е число n.
Напишете програма numdiv, която намира число от 1 до n включително, което има максимален брой цели положителни делители.
입력
На първия ред на стандартния вход е записано едно цяло число n.
출력
На първия ред на стандартния изход програмата трябва да изведе числото с максимален брой делители.
На втория ред програмата трябва да изведе броя на делителите на изведеното вече число.
Ако няколко числа от 1 до n имат максимален брой делители, да се изведе наймалкото от тях.
제한
- 1 ≤ n ≤ 3 000 000
힌트
Обяснение на пример 2: Числото 24 има 8 делители: 1, 2, 3, 4, 6, 8, 12 и 24. Числото 30 също има 8 делители: 1, 2, 3, 5, 6, 10, 15 и 30. Но 24 е по-малкото от двете числа.