Число делителейИмя входного файла:Имя выходного файла:Ограничение по
Число делителей
Имя входного файла:
Имя выходного файла:
Ограничение по медли:
Ограничение по памяти:
standard input
standard output
2 секунды
256 мегабайт
Задано число n. Требуется отыскать число от 1 до n, включительно, которое имеет
максимальное число положительных целых делителей.
К примеру, если n = 20, то разыскиваемое число 12, у него 6 делителей: 1, 2, 3, 4, 6, 12.
Формат входных данных
На вход подается одно число n (1 n 105
)
Формат выходных данных
Выведите на первой строке число от 1 до n, включительно, которое имеет наибольшее число делителей. На второй строке выведите число его делителей.
Если есть несколько чисел от 1 до n с максимальным числом делителей, выведите
хоть какое из их.
Образцы
standard input standard output
20 12 6
include
include
int main()
int n, i, a, max=n, p, k;
scanf ("%d %d %d %d %d %d", amp;n, amp;i, amp;a, amp;max, amp;p, amp;k);
doi=1;
i++;
while(i dok=1;
k++;
while(k do
while(i%k==0);
a++;
while(max printf("%d", p);
return 0;
что здесь ошибочно?
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.