Số đặc biệt

Bối cảnh

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.

Yêu cầu

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

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

Output

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

Ràng buộc

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

Ví dụ 1

Input

27

Output

1

Giải thích ví dụ

• 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).

Thông tin học tập

• Buổi: B05
• Concepts: loop-based digit processing, modulo
• Giới hạn kiến thức: B01-B05
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15