Даны два целых положительных числа \(a\) и \(b\). С ними можно проводить следующие операции:
Какое наименьшее число операций надо сделать, чтобы получились два числа, у которых совпадает число делителей? Вам дано несколько таких пар чисел, вам нужно вычислить ответ для каждой такой пары.
В первой строке задано одно целое число \(t\) (\(1 \le t \le 10^5\)) — число пар чисел, для которых нужно найти ответ.
В каждой из следующих \(t\) строк содержатся два целых числа \(a_i\) и \(b_i\) (\(1 \le a_i, b_i \le 10^6\)).
Выведите \(t\) строк: в \(i\)-й из них должен содержаться ответ для пары \(a_i\), \(b_i\).
Числа с одинаковым количеством делителей, оптимальные для примера:
Обратите внимание, что может быть несколько оптимальных пар чисел.
8 9 10 100 17 220 70 17 19 4 18 32 20 100 32 224 385
1 3 1 0 1 0 1 1
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач