Олимпиадный тренинг

Задача . K. Неделимость


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

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

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

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

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

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


Примеры
Входные данныеВыходные данные
1 12
2

time 500 ms
memory 64 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя