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

$$~1, 3, 6, 10, 15, 21, 28, 36, 45, 55, . . .~$$

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

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