1084: Псевдопрості
Переглянути як PDF
Надіслати розвʼязок
Бали:
9,00 (частково)
Ліміт часу:
1.0s
Python
2.0s
Ліміт памʼяті:
64M
Автор:
Тип задачі
Дозволені мови
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
Коментарі