FACDIV - Chia hết

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 0.5s
Giới hạn bộ nhớ: 256M
Tác giả:
siro
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
  • Cho số nguyên dương ~n~, hãy cho biết ~L = (n - 1)! + 1~ có chia hết cho ~n~ không?

Input

  • Ghi số nguyên dương ~n (1 \le n \le 10^{18})~.

Output

  • Nếu ~L~ chia hết cho ~n~ thì in ra YES, ngược lại thì in ra NO.

Sample

Input #1
3
Output #1
YES
Input #2
100
Output #2
NO

Hint

  • Giải thích #1: ~L = 1 * 2 + 1 = 3~ -> ~L~ ~mod~ ~3 = 0~.
Loading...