Deskripsi Masalah
Mula-mula JOI-kun memiliki suatu bilangan bulat antara $1$ sampai $N$, inklusif. Setelah JOI-kun melakukan operasi berikut sebanyak $0$ kali atau lebih, bilangan bulat yang dimilikinya menjadi $N$:
- Menambahkan jumlah digit-digit dari bilangan bulat yang dimilikinya saat dinyatakan dalam basis $10$ ke bilangan bulat yang dimilikinya tersebut.
Diberikan $N$, buatlah program untuk mencari banyaknya bilangan bulat yang mungkin dimiliki JOI-kun pada awalnya.
Batasan
- $1 \le N \le 1\,000\,000$.
- $N$ adalah bilangan bulat.
Masukan
Masukan diberikan dari masukan standar dalam format berikut:
N
Keluaran
Keluarkan dalam $1$ baris banyaknya bilangan bulat yang mungkin dimiliki JOI-kun pada awalnya.
Contoh 1
Masukan
13
Keluaran
4
Sebagai contoh, jika awalnya JOI-kun memiliki bilangan bulat $5$ dan melakukan operasi sebanyak $3$ kali, bilangannya berubah menjadi $5 \to 10 \to 11 \to 13$. Hanya ada $4$ bilangan bulat yang mungkin dimiliki JOI-kun pada awalnya, yaitu $5, 10, 11, 13$.
Contoh 2
Masukan
20
Keluaran
1
Contoh 3
Masukan
2019
Keluaran
449