CSES - Datatähti 2021 alku - 2021-luvut
  • Time limit: 1.00 s
  • Memory limit: 512 MB
Positiivinen kokonaisluku on $2021$-luku, jos sen alijonona on $2021$ eli siitä voidaan lukea vasemmalta oikealle numerot $2$, $0$, $2$ ja $1$ tässä järjestyksessä.

Esimerkiksi luvut $2021$ ja $12750632819$ ovat $2021$-lukuja, mutta luvut $2120$ ja $12012052$ eivät ole $2021$-lukuja.

Tehtäväsi on etsiä järjestyksessä $n$:nneksi pienin $2021$-luku.

Syöte

Syötteen ainoalla rivillä on luku $n$.

Tuloste

Tulosta $n$:nneksi pienin 2021-luku.

Esimerkki

Syöte
10

Tuloste
20214

Osatehtävä 1 (10 pistettä)
  • $1 \le n \le 1000$
Osatehtävä 2 (15 pistettä)
  • $1 \le n \le 10^6$
Osatehtävä 3 (25 pistettä)
  • $1 \le n \le 10^{12}$
Osatehtävä 4 (50 pistettä)
  • $1 \le n \le 10^{18}$