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
YESnếu Tí có thể thắng, ngược lại inNO.
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
Đăng nhập để bình luận
Chưa có bình luận nào.