Задано натуральное число \textbf{N}. Напишите программу, которая находит количество натуральных чисел, не пре­вышающих \textbf{N} и не делящихся ни на одно из чисел \textbf{2}, \textbf{3}, \textbf{5}. \InputFile Одна строка, в которой содержится число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000000000}). \OutputFile Вывести найденное число.