АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1573. Делимость

Ограничение времени: 0.5 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Компания ИТ-града, выпускающая компьютерные игры, придумала новый способ поощрения своих сотрудников. Когда случается выпуск новой игры, пользователи начинают активно её покупать, а компания отслеживает количество продаж с точностью до каждой транзакции. Каждый раз, когда очередное количество продаж делится нацело на все числа от 2 до 10, всем разработчикам начисляется небольшая премия.

Гейм-дизайнер Петя знает, что компания вот-вот выпустит релиз новой игры, в разработке которой он участвовал. На основании прошлого опыта он прогнозирует, что в течение месяца игру купят n человек. Теперь Петя хочет определить, сколько раз ему будет начислена премия. Помогите ему это узнать.

Входные данные

Единственная строка входных данных содержит одно целое число n (1 ≤ n ≤ 1018) — прогноз на количество человек, которые купят игру.

Выходные данные

Выведите одно целое число — количество чисел от 1 до n, делящихся на все числа от 2 до 10.

Примеры

Входные данные
3000
Выходные данные
1

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВолБИТ / ВолБИТ-2016 /
1572. I - Автостоянка 1573. 1574. K - Неделимость 1575. L - Взлом кода 1576. M - Поворот
 
время генерации 0.141 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.