Nə qaldı?#1964

Nə qaldı?

5 saniyə
512 meqabayt
Orta

Uşaq tapmacasını yəqin ki, hamı xatırlayır: A və B borunun üstündə oturmuşdu. A yıxıldı, B yox oldu. Borunun üstündə nə qaldı?

Vasya, Petya və Dima bənzər bir oyun uydurublar. Əvvəlcə onlar -dən -ə qədər olan ədədləri sıra ilə yazdılar və gördülər ki, ardıcıllıqda hər bir ədədin nömrəsi onun özünə bərabərdir. Sonra növbə ilə gediş etməyə başladılar. İlk gedişdə oyunçu ardıcıllıqdan cüt mövqedə duran bütün ədədləri silir. Sonra qalan ardıcıllıqda, yenidən nömrələdikdən sonra, oyunçu tək mövqedə duran bütün ədədləri silir. Daha sonra, əvvəlki iki əməliyyatdan sonra qalan ardıcıllıqdan mövqeyi üçə bölünən bütün ədədlər silinir. Sonra yenidən cüt mövqedə duranlar, sonra tək mövqedə duranlar, sonra mövqeyi üçə bölünənlər və sair. Bu ardıcıl silmə prosesi yalnız bir ədəd qalanadək davam edir.

Bu oyunun nəticəsində ən sonda hansı ədəd qalır?

Giriş

Oyun sahəsində yazılmış (1 \le n \le 10^8) natural ədədinin sayı.

Çıxış

Bu oyundan sonra qalan sonuncu ədədi çap edin.

Nümunələr

Nümunə 1

Loading
Loading