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 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:

• Nhập vào một số nguyên dương N

Output:

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

Example:

Input:

27

Output:

1

Constraints:

~0 < N \le 10^{18}~