Chia hết cho 3 hoặc 7

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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

Output

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.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

21

Output

0

Ví dụ 2

Input

3

Output

1

Giải thích ví dụ

• Ví dụ 1: 21 không phải là bội số của 3 hoặc 7 mà không phải cả hai, nên in 0.
• Ví dụ 2: 3 là bội số của 3 nhưng không phải của 7, nên in 1.

Thông tin học tập

• Buổi: B02
• Concepts: if/else, XOR logic, divisibility conditions
• Giới hạn kiến thức: B01-B02
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10