O ədədi düz ədəd adlandırırıq ki, onun rəqəmləri, böyük mərtəbədən başlayaraq azalmayan ardıcıllıq təşkil etsin. Bütün belə ədədləri artan ardıcıllıqda düzək və hər birinə nömrə verək. Siz n nömrəsinə görə n-ci düz ədədi verməlisiniz.

Giriş verilənləri

Giriş faylının ilk sətrində n (1 ≤ n ≤ 2147483647) nömrəsi verilir.

Çıxış verilənləri

Uyğun n-ci düz ədədi verməli.