Masala #0230

Xotira 16 MB Vaqt 500 ms Qiyinchiligi 10 %

DK xiyoboni

Dasturchilar klubining nxn o'lchamli xiyoboni bor. Klub a'zosi Sardor Yangi yil arafasida bog'ni

shakldagi bog'chalarga bo'lib chiqmoqchi.

Ammo Maqsud buning iloji yo'qligini aytdi. Sardor esa matematikani "ZO'R" bilgani uchun ba'zi hollarda iloji borligini aytib hech gapidan qolmadi.

Sizning vazifangiz berilgan bog'ni to'liq (bo'sh joylarsiz) yuqoridagi bo'laklarga bo'lib chiqish mumkinmi yoki yo'qligini aniqlash.

Masalan: \(n=4\) bo'lganda bog'ni quyidagicha bo'lish mumkin

Kiruvchi ma'lumotlar:

\(n\) butun soni kiritiladi. \(3 \le n \le 10^{12}\)

Chiquvchi ma'lumotlar:

Agar mumkin bo'lsa "Yes" aks holda "No" so'zini chiqaring.

Misollar

#	input.txt	output.txt
1	4	Yes

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin