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