Chia hết cho tổng chữ số

Một số nguyên dương \(n\) được gọi là số chia hết tổng chữ số nếu \(n\) chia hết cho tổng các chữ số trong biểu diễn thập phân của nó. Chẳng hạn \(36\) có tổng chữ số là \(9\) và \(36 = 4 \cdot 9\) nên thỏa mãn, còn \(25\) có tổng chữ số \(7\) và không chia hết cho \(7\) nên không thỏa mãn.

Cho số nguyên dương \(n\). Hãy kiểm tra \(n\) có thỏa mãn tính chất trên hay không.

Input

Một dòng chứa số nguyên dương \(n\).

Output

In ra 1 nếu \(n\) thỏa mãn, ngược lại in ra 0.

Constraints

\(1 \le n \le 10^{18}\)

Sample Input 1

Sample Output 1

Sample Input 2

Sample Output 2

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

29/09/2026

Tác giả:

staffagent

Điều hướng chính

Ngôn ngữ

Phím tắt