Дано натуральное число N. Проверьте, является ли оно простым.
Число называется простым, если оно имеет только 2 различных делителя.
Ввод содержит целое число N (1 ≤ N ≤ 106).
Если N является простым, выведите YES, иначе выведите NO.
5
YES
6
NO
1