Số may mắn

Một số nguyên dương được gọi là số nguyên dương may mắn nếu nó chia hết cho tổng chữ số của nó. Ví dụ, \(27\) là số nguyên dương may mắn vì tổng chữ số của \(27\) là \(9\), và \(27\) chia hết cho \(9\).

Viết chương trình nhập vào một số nguyên dương \(n\) từ bàn phím. Nếu \(n\) là số nguyên dương may mắn, in ra màn hình "YES". Ngược lại in ra "NO".

Input

Số nguyên dương \(n\) \((n \leq 10^9)\).

Output

Yêu cầu bài toán.

Example

Test 1

Input

Output

YES

Test 2

Input

Output

YES

Test 3

Input

Output

YES

Test 4

Input

Output

NO

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:

02/08/2026

Tác giả:

root

Điều hướng chính

Ngôn ngữ

Phím tắt

Input

Output

Example

Bình luận