Numbers#2806
Given a natural number .
Write a program that calculates how many natural numbers, not exceeding , are not divisible by any of the numbers , , or .
A single line containing the number (1 \leq N \leq 1000000000).
Output the number found.
Example 1