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 xx được gọi là đẹp, nếu có thể biểu diễn xx 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,...,aka_1, a_2, . . . ,a_k sao cho:

  • Với mọi 1ik,1 \leq i \leq k, aia_i là số chẵn
  • a1+a2+...+ak=xa_1 + a_2 + . . . + a_k = x

Cho số nguyên dương nn, hãy cho biết nn có phải là số đẹp hay không.

Dữ liệu vào

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

Dữ liệu ra

Nếu nn 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+212 = 6 + 4 + 2, do đó 1212 là số đẹp.
  • Ở ví dụ thứ hai, ta có thể biểu diễn 100=12+88100 = 12 + 88, do đó 100100 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