Skip to content

G. Bonus

Problem code: icpchusc2025p7 Group: Uncategorized Problem type: Undefined

Time limit
1.0 s
Memory limit
256 MB
Points
1partial
AC rate
46.5%
Solvers
127

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

Comments