Условие этой простое. найдите наименьшее k такое, что k! делится на n без остатка. k! = 1 · 2 · 3 · · (k − 1) · k. формат входных данных в первой и единственной строке дано число n (1 ⩽ n ⩽ 109).

106

189

Посмотреть ответы 2

Ответы на вопрос:

yevdokimenkoal

Информатика

4,7(56 оценок)

Var k,n,d,m,s: integer; begin k : = 1; d : = 2; read(n); while n > 1 do begin s : = 0; m : = 1; while n mod d = 0 do begin if m mod d < > 0 then begin s : = s + d; m : = s; end; n : = n div d; m : = m div d; end; if s > k then k : = s; d : = d + 1 end; writeln(k) end.

ivan497

Информатика

4,4(75 оценок)

Надлишок води з організму евглени зеленої виводить?

Объяснение:

Перший (анаеробний) етап клітинного дихання відбувається в ..

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.