1323 - Số dương đẹp

Tạo bởi: GV. Bùi Phú Khuyên

Mô tả yêu cầu

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ố a_1, a_2, . . . ,a_k sao cho:

  • Với mọi 1 \leq i \leq k, a_i là số chẵn
  • a_1 + a_2 + . . . + a_k = 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 vào

Gồm số nguyên dương n ,(1 \leq n \leq 100)

Dữ liệu ra

Nếu n là số đẹp, in ra YES. Ngược lại, in ra NO.

Ví dụ

Dữ liệu vào Sao chép
12
Dữ liệu ra Sao chép
YES
Dữ liệu vào Sao chép
100
Dữ liệu ra Sao chép
YES
Dữ liệu vào Sao chép
1
Dữ liệu ra Sao chép
NO

Gợi ý/Hướng dẫn

  • Ở 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.
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB