Masala #RXOCIUB8JX

Xotira 16 MB Vaqt 1000 ms

Yangicha Fibonacci

Bu masalada Fibonacci sonlarining boshqacha ko’rinishi keltirilgan:

F(0) = 4, F(1) = 8, F(n) = F(n-1) + F(n-2) (n>=2).

Sizga N soni berilgan, sizning vazifangiz F(N) soni 3 ga karrali yoki yo’qligini aniqlashdan iborat

Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son, N (1<=N≤\(10^{18}\)) soni berilgan

Chiquvchi ma'lumotlar:

Chiqish faylida agar F(N) soni 3 ga karrali bo’lsa karrali so’zini, aks holda karrali emas so’zini chop eting.

Misollar

#	input.txt	output.txt
1	2	karrali
2	5	karrali emas