1084: Псевдопрості
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
9,00 (partial)
Time limit:
1.0s
Python
2.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Натуральне число N назвемо «псевдопростим», якщо сума його дільників є числом простим.
Формат вхідних даних
У вхідному потоці дається одне натуральне число ~N~ ~(1 \le N \le 2 · 10^9)~ .
Формат вихідних даних
У вихідний потік вивести «YES», якщо це число є «псевдопростим» і «NO» в протилежному випадку.
Приклад вхідних даних
2
Приклад вихідних даних
YES
Коментарі