Kiểm tra 1 số đầu vào có phải là số chia hết cho cả 3 và 5 hay không

Input

Một số nguyên n duy nhất  ( -10^8 < a < 10^8)

Output

In ra 1 nếu n chia hết cho cả 3 và 5, ngược lại in ra 0.

Ví Dụ

Input

15

Output

1

Input

20

Output

0