Маленькая задача на числа Опции

[Cheburashka]

Задано натуральное число N. Требуется написать программу, которая находит количество натуральных чисел, не превышающих N и не делящихся ни на одно из чисел 2, 3, 5.
Ограничения 1 <= N <= 10^9

Я попытался сделать задачу глупым перебором, но как Вы сами понимаете это глупо... Так что подскажите мне другой метод решения)

[amega]

Слушайте, а может быть ещё какое-нибудь решение данной задачи?

можно если знать матиматику, можно разложить в ряд и ккто попробывать реализовать формулу которая бы считала елементы...

[Lapp]

можно если знать матиматику, можно разложить в ряд и ккто попробывать реализовать формулу которая бы считала елементы...

amega, открой секрет, что именно ты хотел раскладывать в ряд? и что за элементы считать? ))

А еще можно наговорить много умных слов, не очень заботясь о смысле))
Я извиняюсь, если задел кого. Но уж больно забавно