Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIINT21222MQ3 - SPECICAL NUMBER

A special number is a natural number with at least 3 digits that is divisible by the number formed by its first and last digits. Given an integer N (0 ≤ N≤1018), check if N is a special number or not?

Input

a positive integer N

Output

YES if N is a special number, NO otherwise

Example

Input:
108

Output:
YES

Input:
111
Output:
NO



Added by:Ha Minh Ngoc
Date:2022-02-21
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.