Hide

Problem A
Threes and Fives

Languages en is

You are given a positive integer $n$ and should print the sum of positive integers $< n$ which are a multiple of either $3$ or $5$.

Input

The first and only line of input contains a positive integer $n \leq 10^{18}$.

Output

Print the sum of positive integers $< n$ which are a multiple of three or five.

Sample Input 1 Sample Output 1
1000
233168