Mô tả

Cho một số nguyên dương ~N~. Hãy đếm xem có bao nhiêu số nguyên dương ~X~ thỏa mãn các điều kiện:

• ~X~ không lớn hơn ~N~.
• ~X~ chia hết cho ~3~, hoặc chia hết cho ~4~, hoặc chia hết cho cả ~3~ và ~4~.
• ~X~ không chia hết cho ~5~.

Input

Một dòng duy nhất gồm một số nguyên dương ~N~ ~(1 \leq N \leq 10^{18})~.

Output

Một dòng duy nhất là đáp án của bài toán.

Ví dụ

Input

2024

Output

810