Cho dãy số dài vô tận:

$$~2, 6, 12, 20, 30, 42, 56, 72, 90, 110 . . .~$$

Hỏi trong ~N~ số đầu tiên của dãy số trên có bao nhiêu số chia hết cho ~8~?

Input

• Một số nguyên dương ~N~ ~(1 ≤ N ≤ 10^{16})~.

Output

• Một số tự nhiên là kết quả bài toán.

Sample Input 1

1

Sample Output 1

0

Sample Input 2

10

Sample Output 2

2