eolymp
bolt
Try our new interface for solving problems
Məsələlər

Домашнее задание

Домашнее задание

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Коля по-прежнему пытается пройти тест по теории чисел. Лектор настолько доведен до отчаяния знаниями Коли, что она дает ему каждый раз одну и ту же задачу.

В задаче следует проверить, делится ли n! на n^2.

Giriş verilənləri

Одно число n~(1 \le n \le 10^9).

Çıxış verilənləri

Вывести "YES", если n! делится на n^2. Иначе вывести "NO".

Nümunə

Giriş verilənləri #1
3
Çıxış verilənləri #1
NO
Mənbə 2010 ACM NEERC Moscow Subregional, Октябрь 24, Задача H