Before the gates of the lantern reef of Glowtide close for winter, Koda must finish the seals ledger - one figure at a time.
Task: Print YES if n is prime, otherwise NO.
Input format: One line with a single integer n.
Output format: Print YES or NO.
Constraints: 0 <= n <= 1000000.