İşçilər
Zavodda hər bir N detal iki dəzgahdan birində: A və ya B dəzgahında işlənə bilər. Hər bir detalın sıra nömrəsi 1-dən N-ə qədərdir. Detallar işlənməyə öz nömrələrinə uyğun olaraq ardıcıl şəkildə daxil olur. Detalların sayı həmişə cütdür.
Detalların hansı dəzgahda işlənə biləcəyini müəyyən edən qaydalar mövcuddur:
Əgər cari anda B dəzgahında işlənmiş detalların sayı A dəzgahında işlənmiş detalların sayı ilə eynidirsə, növbəti detal A dəzgahında işlənməlidir.
Nəticədə hər bir dəzgahda eyni sayda detal işlənməlidir.
Zavodun hər bir işçisi detalların işlənməsi üçün öz ardıcıllığını təklif edir, lakin bütün təkliflər fərqli və 1 və 2 qaydalarına uyğun olmalıdır.
Detalların sayı N haqqında məlumat əsasında zavodun maksimum mümkün işçi sayını müəyyən edən proqram yazın.
Giriş verilənləri
Bir cüt ədəd N (2 ≤ N ≤ 28) - işlənməsi lazım olan detalların sayı.
Çıxış verilənləri
Bir tam ədəd çıxarın - zavodun maksimum mümkün işçi sayı.