---
# System prepended metadata

title: Desimal Biner

---

### Deskripsi

Pak Dengklek mendefinisikan suatu angka sebagai **Desimal Biner** jika angka tersebut merupakan bilangan bulat positif dan semua digit di notasi desimalnya antara $0$ atau $1$. Sebagai contoh, $1010111$ adalah sebuah **Desimal Biner**, sedangkan $10201$ dan $787788$ bukan.

Anda diberikan sebuah bilangan bulat $n$, Anda diminta untuk memeriksa apakah mungkin untuk merepresentasikan $n$ sebagai hasil perkalian dari beberapa (tidak harus berbeda-beda) **Desimal Biner**.

### Masukan

Masukan diberikan dalam format berikut:
```
n
```

### Keluaran

Apabila $n$ dapat direpresentasikan sebagai hasil perkalian beberapa (tidak harus berbeda-beda) **Desimal Biner**, keluarkan satu baris berisi <code>YA</code>.

Apabila sebaliknya, maka keluarkan satu baris berisi <code>TIDAK</code>.

### Contoh Masukan dan Keluaran

| Contoh Masukan   | Contoh Keluaran  |
| ---------------- | ---------------- |
| <pre>121</pre>   | <pre>YA</pre>    |
| <pre>99</pre>    | <pre>TIDAK</pre> |
| <pre>1</pre>     | <pre>YA</pre>    |
| <pre>12221</pre> | <pre>YA</pre>    |
| <pre>2024</pre>  | <pre>TIDAK</pre> |
| <pre>10110</pre> | <pre>YA</pre>    |

### Penjelasan Contoh

Pada contoh pertama, ketiga, keempat, dan keenam, angka $n$ dapat direpresentasikan sebagai berikut:

- $121 = 11 \times 11$
- $1 = 1$ (Angka $1$ sudah merupakan **Desimal Biner**)
- $12221 = 11 \times 11 \times 101$
- $10110 = 10110$ (Angka $10110$ sudah merupakan **Desimal Biner**)

### Subsoal 1 (Mudah)

Hanya berisi satu buah kasus uji, yakni:
```
12421
```

### Subsoal 2 (Sulit)

- $1 \le n \le 10^{9}$