Найдите меньшее естественное число, у которого ровно 36 делителей (включая 1

Найдите меньшее естественное число, у которого ровно 36 делителей (включая 1 и само число 36). К примеру, у числа 6 четыре делителя: 1, 2, 3, 6. В качестве ответа укажите одно естественное число.

Задать свой вопрос
Константин Дзубиев
очередной любитель поучавствовать в олимпиадах чужим умом
2 ответа
Var p,k,i:integer; f:boolean;
begin
 f:=false;
 p:=36;
 while not f do
  begin
  p:=p+1;
  k:=2;
  for i:=2 to p div 2 do
   if p mod i = 0 then k:=k+1;
  f:=k=36;
  end;
writeln(p);
end.

Результат:
1260
Руслан
а 180 не подходит?
Никита Маренинов
Нет, не подходит. У числа 180 18 делителей.
Есения Чумерина
спасибо
Вероника Аскерова
В какой это программе изготовлено?
Гальдберг Людмила
Быстрее всего PascalABC.Net
Оптимизированно условно предыдущего ответа.
Так и не понятно при этом здесь 36 в качестве делителя, поэтому не использовалось

var
    p, k, i: integer;

begin
    p := 2;
    while true do
    begin
        k := 2;
        for i := 2 to Floor(sqrt(p)) do
            if p mod i = 0 then
                if p div i = i then случай полного квадрата
                    k := k + 1
                else
                    k := k + 2;
        if k = 36 then break;
        p := p + 1;
    end;
    
    writeln(p);
end.
Варвара
Ответ 1260 подобно
Милена Шибарова
а 180 не подходит?
Вадик Великжанов
распишите все его делители и проверьте сами
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт