Ehtimal Bir#1274
Rəqəm tapmaca ibtidai sinif şagirdləri arasında populyar bir oyundur. Müəllimlər şagirdlərin bu oyunu oynamasını təşviq edirlər, çünki bu, onların arifmetik bacarıqlarını, məntiqi təfəkkürünü və sadə prosedurları izləmə qabiliyyətini inkişaf etdirir. Siz də yəqin ki, bunu bir neçə dəqiqə ərzində mənimsəyəcəksiniz. Oyunun necə oynandığını aşağıdakı nümunədə görə bilərsiniz: Bir dostunuzdan bir rəqəm fikirləşməsini xahiş edin, buna n_0 deyək.
Sonra:
Dostunuzdan n_1 = 3 \cdot n_0 hesablamağını və n_1-in tək yoxsa cüt olduğunu sizə deməsini xahiş edin.
Əgər n_1 cütdürsə, dostunuzdan n_2 = n_1 / 2 hesablamağını xahiş edin. Yox, əgər n_1 təkdirsə, dostunuzdan n_2 = (n_1 + 1) / 2 hesablamağını xahiş edin.
İndi dostunuzdan n_3 = 3 \cdot n_2 hesablamağını xahiş edin.
Dostunuzdan n_4 = n_3 / 9 nəticəsini sizə deməsini xahiş edin. (n_4 bölmənin tam hissəsidir. Kompüter terminologiyasında "/" tam bölmə operatorudur.)
İndi siz sadəcə n_1 cütdürsə n_0 = 2 \cdot n_4, əks halda n_0 = 2 \cdot n_4 + 1 hesablamaqla ilkin rəqəmi aşkara çıxara bilərsiniz.
Bir nümunə: Əgər n_0 = 37, onda n_1 = 111 olur ki, bu da təkdir. İndi n_2 = 56, n_3 = 168 və n_4 = 18 hesablayaq, bunu dostunuz sizə deyəcək. 2 \cdot n_4 + 1 = 37 hesablamaqla, n_0 açıqca tapılır.
Proqramınız bir və ya bir neçə test nümunəsində yoxlanacaq. Hər bir test nümunəsi bir müsbət tam ədəddən ibarətdir (0 < n_0 < 1{,}000{,}000).
Giriş faylının sonuncu sətri bircə sıfırdan ibarətdir (bu test nümunələrinə daxil deyil).
Hər test nümunəsi üçün aşağıdakı sətri çap edin:
Burada test nümunəsinin nömrəsidir (birincidən başlayaraq), isə birinci addımda dostunuzun cavabından asılı olaraq even və ya odd (tırnaqsız) olmalıdır. isə dördüncü addımda dostunuzun cavabıdır.
Qeyd: -dan əvvəl bir boşluq var.
Nümunə 1