#include using namespace std; typedef unsigned long long ll; vector> v; int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { int d, nd, k = 0; scanf("%d %d", &d, &nd); while (d % 2 == 0) { k++; d /= 2; } v.push_back({d, (ll)(1LL<