İlan
Vasya riyaziyyat dərsində müəllimi dinləmək əvəzinə, dəftərində rəqəmlər çəkirdi. O, rəqəmləri sadəcə çəkmirdi, müəyyən bir üsulla çəkirdi. Əvvəlcə xanalardan birinə 1 rəqəmini yazdı. Sonra onun sağ tərəfinə 2 rəqəmini yazdı. Daha sonra 2 rəqəminin altına 3 rəqəmini yazdı. Sonra sağ tərəfdəki xanaya keçdi və bu maraqlı işi davam etdirərək sütun boyunca yuxarıya doğru hərəkət etdi, ta ki bu sütundakı rəqəm əvvəlki sütundakı ən yuxarı rəqəmdən böyük olana qədər. Sonra sağ tərəfdəki xanaya keçdi və yenidən rəqəmləri yazmağa davam etdi, bu dəfə 7-dən başlayaraq aşağıya doğru, ta ki əvvəlki sütundakı ən aşağı rəqəmdən bir xanadan aşağıda olan rəqəmi yazana qədər. Belə davam etdi. Vasya sıfırla bitən rəqəmləri sevmirdi və onları "ilan" çəkməkdə buraxırdı. Onun ilk altı dolu sütununu dəftərindən köçürdük və burada şəkildə göstərdik. Vasya çox maraqlı olduğundan, o, N-ci sütunda 1 rəqəminin olduğu sırada hansı rəqəmin olacağını bilmək istəyir. Bu sıradakı ilk 6 belə rəqəm şəkildə görünür: 1, 2, 5, 8, 14, 19.
Vasyaya kömək edəcək bir proqram yazın.
Giriş verilənləri
Bir ədəd N (1 ≤ N ≤ 10^6) – sütunun nömrəsi daxil edilir.
Çıxış verilənləri
1 rəqəminin olduğu sıradakı N-ci rəqəmi çıxarın.