Numbers

Given a natural number N, your task is to write a program that calculates how many natural numbers, up to and including N, are not divisible by any of the numbers 2, 3, or 5.

Input

The input consists of a single line containing the number N (1 ≤ N ≤ 1000000000).

Output

Output the count of such numbers.

Examples