1084: Псевдопрості

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 9
Time limit: 1.0s
Python 2.0s
Memory limit: 64M

Author:
Problem type

Натуральне число N назвемо «псевдопростим», якщо сума його дільників є числом простим.

Формат вхідних даних

У вхідному потоці дається одне натуральне число \(N\) \((1 \le N \le 2 · 10^9)\) .

Формат вихідних даних

У вихідний потік вивести «YES», якщо це число є «псевдопростим» і «NO» в протилежному випадку.

Приклад вхідних даних

2

Приклад вихідних даних

YES

Коментарі

Ще немає коментарів.