Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập trochoichiahet

Trò chơi chia hết

Dễ Số học

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

Tí và Tèo chơi trò "chia hết" như sau. Tèo chọn một số nguyên dương \(N\) tuỳ ý. Đặt \(X = 1 \cdot 2 \cdots N = N!\) và \(Y = 1 + 2 + \dots + N\).

Tí được chọn trước một trong hai số \(X\) hoặc \(Y\) làm số của mình, số còn lại thuộc về Tèo. Tí thắng nếu số của Tí là ước của số của Tèo.

Cho \(N\), hãy cho biết Tí có cách chọn để chắc chắn thắng hay không (tức là \(X\) chia hết \(Y\) hoặc \(Y\) chia hết \(X\)).

Input

  • Một số nguyên \(N\).

Output

  • In YES nếu Tí có thể thắng, ngược lại in NO.

Constraints

  • \(1 < N < 10^9\).

Sample Input

6

Sample Output

NO

Explanation

Với \(N = 6\): \(X = 720\), \(Y = 21\). Ta có \(720\) không chia hết cho \(21\) (vì \(7 \nmid 720\)) và \(21\) cũng không chia hết cho \(720\). Do đó Tí không thắng được.

Bình luận

Chưa có bình luận nào.