Một số nguyên dương x được gọi là đẹp, nếu có thể biểu diễn x thành tổng các số chẵn. Nói cách khác, tồn tại một dãy số a1, a2, …, ak sao cho: • Với mọi 1 ≤ i ≤ k, ai là số chẵn • a1 + a2 + … + ak = x
Cho số nguyên dương n, hãy cho biết n có phải là số đẹp hay không.
Dữ liệu • Gồm số nguyên dương n (1 ≤ n < 100)
Kết quả • Nếu n là số đẹp, in ra ‘YES’. Ngược lại, in ra ‘NO’.
Giải thích • Ở ví dụ thứ nhất, ta có thể biểu diễn 12 = 6 + 4 + 2, do đó 12 là số đẹp. • Ở ví dụ thứ hai, ta có thể biểu diễn 100 = 12 + 88, do đó 100 là số đẹp.