Viết một chương trình để kiểm tra xem \(n\) có phải là bội số của 3 hoặc 7, nhưng không phải bội của cả hai số.

INPUT FORMAT

Dòng đầu tiên chứa giá \(n (1\leq n \leq 10^9)\).

OUTPUT FORMAT

In ra 1 nếu \(n\) là bội số của 3 hoặc 7 nhưng không phải bội của cả hai số, ngược lại in ra 0.

Ví dụ 1:

Input

21

Ouput

0

Ví dụ 2:

Input

3

Output

1

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House