You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题陈述

FizzBuzz 是编码面试中最著名的问题之一。在这个问题中，我们将考虑一个混合版本的 FizzBuzz：

给定一个整数 $n$ ，处理从 $0$ 到 $n$ 的所有整数。对于每一个整数，如果它的余数模数 $3$ 和模数 $5$ 相同（因此，对于每一个整数 $i$ 和 $i \bmod 3 = i \bmod 5$ ），打印 FizzBuzz。

在给出整数 $n$ 的情况下，报告该问题的正确解会打印出多少次 FizzBuzz。

输入格式

一个整数 $n$。

输出格式

打印一个整数--正确的解决方案将以给定值 $n$ 打印 FizzBuzz 的次数。

样例1

input

0

output

1

样例2

input

15

output

4

样例3

input

42

output

9

限制与约定

对于 $20\%$ 的数据，$n \le$ $100$ 。

对于 $50\%$ 的数据，$n \le$ $10^6$ 。

对于 $100\%$ 的数据，$n \le$ $10^9$。

• 时间限制: $1 s$
• 空间限制: $512 MB$