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?

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

Giải thích ví dụ mẫu:

• Ví dụ 1:
  • Input: 27
  • Giải thích: 27 chia hết cho tổng các chữ số của nó (2 + 7 = 9).
    

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