Riyazi ardıcıllıq#552

Riyazi ardıcıllıq

1 saniyə
64 meqabayt
Asan

Dmitro son zamanlar Ədədi Ardıcıllıqlar Elmi-Tədqiqat İnstitutunda işləməyə başlayıb. Adından da göründüyü kimi, institutun əsas fəaliyyəti müxtəlif ədədi ardıcıllıqların tədqiqi ilə bağlıdır. Yaxınlarda, Dmitro işlədiyi şöbənin müdiri çox maraqlı bir ədədi ardıcıllıqla rastlaşıb: a_1, a_2, \dots kimi müəyyən olunur və ilk həddi a_1 = 0-dır. Hər bir sonrakı a_i (i > 1) isə, a_{i-1}-dən böyük olan və onun onluq təsvirində olan heç bir rəqəmi öz onluq təsvirində olmayan ən kiçik natural ədəddir.

Sizə verilmiş ədədinə görə, a_n ədədini hesablayan proqram yazmalısınız.

Giriş

Bir tam ədəd (1 \leq n \leq 500).

Çıxış

Bir a_n ədədini çap edin.

Nümunələr

Nümunə 1

Loading
Loading