Một số nguyên dương $n$ được gọi là số đặc biệt nếu $n$ chia hết cho tổng các chữ số của chính nó. Ví dụ, số $27$ là số đặc biệt, còn hai số $11$ và $2013$ thì không phải là số đặc biệt.

Cho số nguyên dương $n$. Hãy kiểm tra xem số $n$ có phải là số đặc biệt hay không?

Bài tập này nên được giải bằng cách viết hàm.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên dương $n(1\leq n \leq 10^{18})$.

OUTPUT FORMAT

Nếu $n$ là số đặc biệt in ra 1, nếu không phải in ra 0. .

Ví dụ 1:

Input

27

Ouput

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