export function prevPow2(x: bigint): bigint {
  if (x<=1n) return 0n;
  var n = x.toString(2).length;
  return BigInt("0b1" + "0".repeat(n-1));
}