Masala #FJ5ONAGART

Mandarinlarni bo‘lish uchun Cheburashka quyidagi algoritmdan foydalanadi:

1. Cheburashka o‘ziga bir dona mandarin oladi va Genaga bitta mandarin beradi;
2. Cheburashka o‘ziga ikki dona mandarin oladi, Genaga esa bittasini beradi;
3. Cheburashka o‘ziga uch dona mandarin oladi, Genaga esa bittasini beradi;
4. Va hokazo...
   Cheburashka va Gena yangi yilni birga nishonlashmoqda. Cheburashka sovg‘a qilingan mandarinlarni Genaga hadya qilishning bayramona usulini tanladi! Endi ular mandarinlarni yuqoridagi algoritm asosida bayramona ruhda bo‘lishmoqda. Endi siz bayram ruhi bilan:
   k-chi Cheburashka sonini topishingiz kerak. Yangi yilni bayramona kayfiyat bilan qarshi olish uchun masalani hal qiling! 🎄

Bitta butun son k (1 ≤ k ≤ 10⁹) kiritiladi. Bu Cheburashka soni qidirilayotgan tartib raqami.

k-chi Cheburashka sonini chiqaring.