Nə qaldı?
Hamı yəqin ki, uşaqlıq tapmacasını xatırlayır: A və B borunun üstündə oturmuşdular. A düşdü, B yox oldu. Borunun üstündə nə qaldı?
Vasya, Petya və Dima özlərinin uydurduqları oxşar bir oyun oynayırlar. Əvvəlcə onlar 1-dən n-ə qədər olan ədədləri bir sıraya yazdılar və təəccüblə gördülər ki, sıra nömrəsi özünə bərabərdir. Sonra onlar növbə ilə hərəkət edirlər. Əvvəlcə bu sıradan birinci oyunçu cüt yerlərdə duran bütün ədədləri silir. Sonra, qalan ədədlər sırasında, yenidən nömrələnmiş ədədlərdən tək yerlərdə duranları silirlər. Sonra iki əvvəlki əməliyyatdan sonra qalan sırada üçə bölünən yerlərdə duranları silirlər. Sonra - yenidən cüt yerlərdə, tək yerlərdə, üçə bölünən yerlərdə və s. Silmə prosesi bir ədəd qalana qədər davam edir.
Bu oyunun nəticəsində sonuncu silinməyən ədəd hansı olacaq?
Giriş məlumatları
Oyun sahəsində yazılmış təbii ədədlərin sayı n (1 ≤ n ≤ 10^8).
Çıxış məlumatları
Bu oyunun nəticəsində sonuncu silinməyən ədədi çıxarın.