Комната Соруша представляет собой квадрат со стороной n. Перед этим контестом он захотел устлать пол своей комнаты коврами в честь 100-го контеста на своем любимом сайте и купил k превосходных персидских ковров. Каждый персидский ковер представляет собой квадрат со стороной n1.
Соруш хочет покрыть всю площадь своей комнаты. Ковры могут накладываться друг на друга, но их нельзя вращать. Может ли Соруш устлать свою комнату целиком?
Выходные данные
Выведите единственное слово: YES или NO. Выведите YES в том случае, если Соруш сможет устлать всю свою комнату коврами.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 4 6
|
YES
|
|
2
|
10 2 5
|
NO
|