| Автор: | Лосевский Иван, Завгороднев Артем | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
Некоторое число, являющееся результатом вычисления факториала из n, назовем числом x. Число x считается счастливым, если в его разложении на простые множители простое число k встречается не кратное 4 количество раз, а также более двух раз.
Разложение на простые множители - это представление числа в виде произведение простых множителей, из которых оно состоит. Например, число 120 раскладывается на 2 * 2 * 2 * 3 * 5.
Вам необходимо узнать, является ли x счастливым.
В первой строке находится целое число t - количество наборов входных данных. (1 ≤ t ≤ 104)
Далее для каждого набора входных данных в одной строке располагается два целых числа n и k. (2 ≤ n ≤ 106, 2 ≤ k ≤ n)
Для каждого набора входных данных в отдельной строке выведите “Yes”, если число оказалось счастливым, или “No” в противном случае.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|