БРОЙ ДЕЛИТЕЛИ

Дадено е число 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 е по-малкото от двете числа.