?h
+@f
i*@`jVF@CBc ?@ABCDJ;GJ$$:#$NOPQRSTUV#%Y$\M;l9ed:fg9i99nq9678%%$#999p)*+*q1245679
%
4802345678&'()*+,-.02345678<
2345678%
48&'()*+,-.02345678)*+0124567
&'()*+,-.02345678;
&'()*+,-.023456789
#&'()*+,-.02345678
&'()*+,-.02345678'()*+,-.02345678)*+,-.02345678+,-.02345678&)*+124567)*+0124567)*+124567[ !%,o+q^Gq,ZG[Z(/olp0_rstuvwxyz{|}~,qfgi\"]k[habcj,IJKg#`
[$MNOPQRSTUVWXdY1234567G89:ZDEFGHIJK;<=>?@ABCDEFGHIJKMeNOPQRSTEFGHIJKUVWXY123456789:nZ;<=>?@ABCDEFGHIJK
123456789:;<=>?@ABCDEFGHIJKm123456789:;<=>?@ABCDEFGHIJK123456789:;<=>?@ABCDEFGHIJK123456789:;<=>?@ABCDEFGHIJK3456789:<=>?@ABCDEFGHIJK89:89:>?@ABCDEFGHIJK@ABCDEFGHIJK)
[[c[[[[\[[[[[*L&'-.truncr (precision loss in truncation)floorr (precision loss in truncation)umodiuabsdiviu_remdivis_remdivisdivrrdivridvmdiiexact divisiondiviiexactFl_invratlift failed to catch d1 == 0invmod
divsidivirdivurdivsrinvrdivrudbltor [NaN or Infinity]t_REAL->double conversionRg_to_F2xqF2xq_invF2x_extgcd (d = %ld)F2x_divremF2x_gcd (d = %ld)F2x_halfgcd (d = %ld)F2xq_log: Parameters r=%ld r2=%ld
F2xq_log: Size FB=%ld rel. needed=%ld
F2xq_logF2xq_log_find_relF2xq_sqrtnF2xqX_divremF2xqX_gcd (d = %ld)F2xqX_extgcd (d = %ld)F2xqXQ_invSqrtxLiftZ2XQ_logFpXQ_traceQp_expRg_to_rawFF_Z_Z_muldivFF_mul2nFF_sqrtnFF_sqrtSEA for char 2Flx_to_FlvRg_to_FlRg_to_F2Rg_to_FlxqFlxq_invFlx_extgcd (d = %ld)Flx_halfgcd (d = %ld)Flx_divremFlx_gcd (y = %ld)Flx_gcd (d = %ld)Flxq_sqrtnFlxn_invzxX_to_Kronecker, P is not reduced mod QFlxqX_divremFlxqX_halfgcd (d = %ld)FlxqX_gcd (d = %ld)FlxqX_extgcd (d = %ld)FlxqX_safegcdFlxqXQ_invrandom_F3xqErandom_FlxqE[Flxq_ellcard] baby steps, i=%ld[Flxq_ellcard] baby steps, s = %ld[Flxq_ellcard] sorting[Flxq_ellcard] giant steps, i = %ld[Flxq_ellcard] giants steps, i=%ldTeichBarrettXmLift isogenyliftcurvep-divisionc^2NormTeichmuller/FpTeichmuller/Fqtc2Coppersmith: Parameters r=%ld r2=%ld
Coppersmith: Size FB=%ld rel. needed=%ld
model changeCoppersmith (R = %ld): %ld%%[%ld] : %ld tests
relationssmooth elementsmooth generatorFlxq_logSize FB=%ld, looking for %ld relations, %Ps tests needed
model change: %Ps %ld relations, %ld generators (%ld tests)%ld-smooth elementFlxq_log_find_relr=%ld d=%ld fb=%Ps early rels=%lu P=%.5Pe -> C=%.5Pe
Found %lu
random_FpEellap [large prime: install the 'seadata' package][Fp_ellcard_Shanks] baby steps, s = %ld[Fp_ellcard_Shanks] sorting[Fp_ellcard_Shanks] giant steps, i = %ldellap (f^(i*s) = 1)matid_Flmgen_matidmatid_F2mWiedemann: first loop, %ldWiedemann: deg. minpoly: %ld
Wiedemann: second loop, %ldstructured elimination (%ld -> %ld)FpMs_leftkernel_elt, impossible inverse %PsWiedemann left kernelFpX_halfgcd (d = %ld)FpX_gcd (d = %ld)FpX_gcd_check (d = %ld)FpX_extgcd (d = %ld)FpXn_expFpXn_exp, e = %ldFpXQ_invFpX_resultant (da = %ld)FpXn_invFpXn_inv, e = %ldFpX_ffintersectFpX_ffintersect [bad degrees]FpM_kerpows [P,Q]FpXQ_sqrtnmatrix polcycloF2xqX_rootsFlxqX_rootsFlxqXQ_halfFrobeniusFpXQX_rootsFpXQXQ_halfFrobeniusF2xqX_ddf_Shoup: xq babyF2xqX_ddf_Shoup: babyF2xqX_ddf_Shoup: xq giantF2xqX_ddf_Shoup: giantF2xqX_ddf_Shoup: diffF2xqX_ddf_Shoup: FF2xqX_ddf_Shoup: fFlxqX_ddf_degree: xq babyFlxqX_ddf_degree: babyFlxqX_ddf_degree: xq giantFlxqX_ddf_Shoup: xq babyFlxqX_ddf_Shoup: babyFlxqX_ddf_Shoup: xq giantFlxqX_ddf_Shoup: giantFlxqX_ddf_Shoup: diffFlxqX_ddf_Shoup: FFlxqX_ddf_Shoup: fFlxqX_FrobeniusFlxqX_ddf_ShoupFlxqX_edf: FlxqXQ_auttraceFlxqX_edf: FlxqXQ_minpolyFlxqX_edf(%ld)F2xqX_FrobeniusF2xqX_ddf_ShoupF2xqX_edf(%ld)FpXQX_ddf_degree: xq babyFpXQX_ddf_degree: babyFpXQX_ddf_degree: xq giantFpXQX_ddf_Shoup: xq babyFpXQX_ddf_Shoup: babyFpXQX_ddf_Shoup: xq giantFpXQX_ddf_Shoup: giantFpXQX_ddf_Shoup: diffFpXQX_ddf_Shoup: FFpXQX_ddf_Shoup: fFpXQX_FrobeniusFpXQX_ddf_ShoupFpXQX_edf: FpXQXQ_auttraceFpXQX_edf: FpXQXQ_minpolyFpXQX_edf(%ld)to_FqFpX_divremFpXQX_halfgcd (d = %ld)FpXQX_gcd (d = %ld)FpXQX_extgcd (d = %ld)FpXQXQ_invFpXXn_invFpXQXn_inv, e = %ldFl_nonsquareFlx_onerootFpX_onerootFpX_ddf_degree: xq babyFpX_ddf_degree: babyFpX_ddf_degree: xq giantFpX_ddf_Shoup: xq babyFpX_ddf_Shoup: babyFpX_ddf_Shoup: xq giantFpX_ddf_Shoup: giantFpX_ddf_Shoup: diffFpX_ddf_Shoup: FFpX_ddf_Shoup: fFlx_ddf_Shoup: xq babyFlx_ddf_Shoup: babyFlx_ddf_Shoup: xq giantFlx_ddf_Shoup: giantFlx_ddf_Shoup: diffFlx_ddf_Shoup: FFlx_ddf_Shoup: fFlx_rootsF2x_FrobeniusF2x_ddf_simpleF2x_edf(%ld)Berlekamp matrixkernelFlx_FrobeniusFlx_ddf_ShoupFlx_edf(%ld)Flx_edf: Flxq_auttraceFlx_edf: Flxq_minpolyFpX_FrobeniusFpX_ddf_ShoupFpX_edf: FpXQ_auttraceFpX_edf: FpXQ_minpolyFpX_edfFpX_edf(%ld)FpX_edf_simpleFpX_edf_recMultiLift#(modular factors)BuildTreebuilding treelifting to prec %ld
reaching prec %ldZpXQX_liftroot, e = %ldFpXQ_pow(%ld)ZpXQ_log_to_athpol(%ld)FpX_FpXQ_evalgen_ZpX_NewtonZpX_ZpXQ_liftroot: lifting to prec %ld
ZpX_ZpXQ_liftroot: reaching prec %ldZpX_ZpXQ_NewtonLLL_cmbf [no factor]splitting mod p = %luTime setup: %ld
S_2 bound: %Ps^%ld
coeff bound: %Ps^%ld
Hensel lift (mod %Ps^%ld)
found factor %Ps
remaining modular factor(s): %ld
last factor still to be checked
for this block of tracesLLL_cmbf: checking factor %ld
LLL_cmbf: chk_factors failedLLL_cmbfKnapsackDDF [out of small primes]...tried prime %3lu (%-3ld %s). Time = %ld
gcd mod %lu (bound 2^%ld)
QX_gcdZX_gcd_all [ran out of primes]nfrootsQRoot boundHensel lift (mod %lu^%ld)DDF_roots, m = %ldRecombinationBD_odd_iscycloissquare(disc)disc % 4negative definite t_QFIqfr5_redqfr_initcompositionqfr_1qfr_1_by_discqfi_1qfrpowrawqfipownuduplredimagsl2qfr3_redprimeformcornacchia2-d mod 4cornacchiaredrealsl2RgV_dotsquare, i = %ldRgV_dotproduct, i = %ldoperation 'RgV_RgC_mul'operation 'RgC_RgM_mul'operation 'RgM_RgV_mul'operation 'RgM_RgC_mul'operation 'RgV_RgM_mul'operation 'RgM_mul'operation 'RgM_transmultosym'gramgen_RgX_bkeval_powers#powersRgX_RgXQV_eval(%ld/%ld): %ld RgXQ_mul
RgX_divremQXQ_to_modRgXQX_divremTR_POL(1), i = %ld/%ldTR_POL(-1), i = %ld/%ldTR_POL, i = %ld/%ldZX_translate(1), i = %ld/%ldZX_translate(-1), i = %ld/%ldZX_translate, i = %ld/%ldRgXQX_translate, i = %ld/%ldZXQX_dvdZXQX_dvd dx = %ld >= %ldRgXQX_pseudoremRgX_pseudorem dx = %ld >= %ldRgXQX_pseudodivremRgX_pseudodivrem dx=%ld >= %ldRgXn_invRgXn_inv, e = %ldRgXn_expRgXn_exp, e = %ldRgXn_reverse, e = %ldRgX_to_ser (l <= 2)Ser [precision] [integer vector] [integer matrix]operation 'ZM_transmul'- [not in Q[X]] [not in Z[X]] not in Z[X,Y]ZXX_to_Kronecker, P is not reduced mod Qgauss_pivot_ker. k=%ld, n=%ldgauss_pivot. k=%ld, n=%lddet. col = %ldgen_Gauss. i=%ldSolving the triangular system
operation 'gen_matcolmul'operation 'gen_matmul'Entering gauss
gauss. i=%ldgauss [no left inverse]ZlM_gauss. i=%ld/%ldZlM_gauss: early solution: %ld/%ld
ZM_inv_rinv (%ld/%ld primes)CRT (%ld/%ld primes)ratlift (%ld/%ld primes)mult (%ld/%ld primes)ZM_invZM_ker mod %lu (ratlift=%ld)
ZM_kerdetint. k=%lddeplin k = %ld/%ldZM_pivots [ran out of primes]FpM_FpC_invimageFlm_Flc_invimageF2m_F2c_invimagesuppl [empty matrix]supplZabM_invZabM_inv mod %ld (ratlift=%ld)
ZabM_ker mod %ld (ratlift=%ld)
ZabM_kerRgMs_structelim, rcol