An employee will receive a bonus each time the number of views on a video they created is positive and divisible by all integers from ~2~ to ~10~. Given an integer ~x~ ~(0 \le x < 10^{18})~, determine how many times the employee will receive the bonus if their video gets from ~1~ to ~x~ views.

Input

• A single integer ~x~ ~(0 \le x < 10^{18})~ - the number of views on the video.

Output

• A single integer - the number of times the employee will receive the bonus.

Samples

Sample Input 1

49872

Sample Output 1

19