varbigintCryptoUtils=function(n){"use strict";functiont(n){returnn>=0?n:-n}functione(n){if("number"==typeofn&&(n=BigInt(n)),1n===n)return1;lett=1;do{t++}while((n>>=1n)>1n);returnt}functionr(n,t){if("number"==typeofn&&(n=BigInt(n)),"number"==typeoft&&(t=BigInt(t)),n<=0n||t<=0n)thrownewRangeError("a and b MUST be > 0");lete=0n,r=1n,o=1n,i=0n;for(;0n!==n;){consts=t/n,u=t%n,f=e-o*s,c=r-i*s;t=n,n=u,e=o,r=i,o=f,i=c}return{g:t,x:e,y:r}}functiono(n,e){letr="number"==typeofn?BigInt(t(n)):t(n),o="number"==typeofe?BigInt(t(e)):t(e);if(0n===r)returno;if(0n===o)returnr;leti=0n;for(;0n===(1n&(r|o));)r>>=1n,o>>=1n,i++;for(;0n===(1n&r);)r>>=1n;do{for(;0n===(1n&o);)o>>=1n;if(r>o){constn=r;r=o,o=n}o-=r}while(0n!==o);returnr<<i}functioni(n,t){if("number"==typeofn&&(n=BigInt(n)),"number"==typeoft&&(t=BigInt(t)),t<=0n)thrownewRangeError("n must be > 0");conste=n%t;returne<0n?e+t:e}functions(n,t){conste=r(i(n,t),t);if(1n!==e.g)thrownewRangeError(`${n.toString()} does not have inverse modulo ${t.toString()}`);returni(e.x,t)}functionu(n,e,r){if("number"==typeofn&&(n=BigInt(n)),"number"==typeofe&&(e=BigInt(e)),"number"==typeofr&&(r=BigInt(r)),r<=0n)thrownewRangeError("n must be > 0");if(1n===r)return0n;if(n=i(n,r),e<0n)returns(u(n,t(e),r),r);leto=1n;for(;e>0;)e%2n===1n&&(o=o*n%r),e/=2n,n=n**2n%r;returno}functionf(n){lett=0n;for(consteofn.values()){t=(t<<8n)+BigInt(e)}returnt}functionc(n,t=!1){if(n<1)thrownewRangeError("byteLength MUST be > 0");returnnewPromise((function(e,r){{constr=newUint8Array(n);self.crypto.getRandomValues(r),t&&(r[0]=128|r[0]),e(r)}}))}functiona(n,t=!1){if(n<1)thrownewRangeError("byteLength MUST be > 0");{conste=newUint8Array(n);returnself.crypto.getRandomValues(e),t&&(e[0]=128|e[0]),e}}functiong(n,t=!1){if(n<1)thrownewRangeError("bitLength MUST be > 0");conste=Math.ceil(n/8),r=n%8;returnnewPromise(((n,o)=>{c(e,!1).then((function(e){if(0!==r&&(e[0]=e[0]&2**r-1),t){constn=0!==r?2**(r-1):128;e[0]=e[0]|n}n(e)}))}))}functionm(n,t=!1){if(n<1)thrownewRangeError("bitLength MUST be > 0");conste=a(Math.ceil(n/8),!1),r=n%8;if(0!==r&&(e[0]=e[0]&2**r-1),t){constn=0!==r?2**(r-1):128;e[0]=e[0]|n}returne}functionl(n,t=1n){if(n<=t)thrownewRangeError("Arguments MUST be: max > min");constr=n-t,o=e(r);leti;do{i=f(m(o))}while(i>r);returni+t}letw=!1;functiond(n,t=16,e=!1){if("number"==typeofn&&(n=BigInt(n)),n<0n)throwRangeError("w MUST be >= 0");returnnewPromise(((e,r)=>{consto=newWorker(b());o.onmessage=n=>{o.terminate(),e(n.data.isPrime)},o.onmessageerror=n=>{r(n)};consti={rnd:n,iterations:t,id:0};o.postMessage(i)}))}functionh(n,t){if(2n===n)return!0;if(0n===(1n&n)||1n===n)return!1;conste=[3n,5n,7n,11n,13n,17n,19n,23n,29n,31n,37n,41n,43n,47n,53n,59n,61n,67n,71n,73n,79n,83n,89n,97n,101n,103n,107n,109n,113n,127n,131n,137n,139n,149n,151n,157n,163n,167n,173n,179n,181n,191n,193n,197n,199n,211n,223n,227n,229n,233n,239n,241n,251n,257n,263n,269n,271n,277n,281n,283n,293n,307n,311n,313n,317n,331n,337n,347n,349n,353n,359n,367n,373n,379n,383n,389n,397n,401n,409n,419n,421n,431n,433n,439n,443n,449n,457n,461n,463n,467n,479n,487n,491n,499n,503n,509n,521n,523n,541n,547n,557n,563n,569n,571n,577n,587n,593n,599n,601n,607n,613n,617n,619n,631n,641n,643n,647n,653n,659n,661n,673n,677n,683n,691n,701n,709n,719n,727n,733n,739n,743n,751n,757n,761n,769n,773n,787n,797n,809n,811n,821n,823n,827n,829n,839n,853n,857n,859n,863n,877n,881n,883n,887n,907n,911n,919n,929n,937n,941n,947n,953n,967n,971n,977n,983n,991n,997n,1009n,1013n,1019n,1021n,1031n,1033n,1039n,1049n,1051n,1061n,1063n,1069n,1087n,1091n,1093n,1097n,1103n,1109n,1117n,1123n,1129n,1151n,1153n,1163n,1171n,1181n,1187n,1193n,1201n,1213n,1217n,1223n,1229n,1231n,1237n,1249n,1259n,1277n,1279n,1283n,1289n,1291n,1297n,1301n,1303n,1307n,1319n,1321n,1327n,1361n,1367n,1373n,1381n,1399n,1409n,1423n,1427n,1429n,1433n,1439n,1447n,1451n,1453n,1459n,1471n,1481n,1483n,1487n,1489n,1493n,1499n,1511n,1523n,1531n,1543n,1549n,1553n,1559n,1567n,1571n,1579n,1583n,1597n];for(lett=0;t<e.length&&e[t]<=n;t++){constr=e[t];if(n===r)return!0;if(n%r===0