+
    it                        ^ RI Ht ^ RIt^ RIHt ^ RIHtHt ^ RIH	t	H
t
HtHtHtHtHt ^ RIHt ]R 4       tR R	 ltR
 tR tR tR tR# )    )annotationsN)_randint)qs	qs_factor)SievePolynomial_generate_factor_base_generate_polynomial_gen_sieve_array_check_smoothness_trial_division_stage_find_factor)slowc                     \        R ^dR4      RR08X  g   Q h\        RRR4      RR08X  g   Q h\        RR
R4      RR	08X  g   Q h\        RRR4      RR08X  g   Q hR# )   M0)	 '  iˆ iц l   spO9V{  l   8,2l   7l   RFBp l   w+   l   8(WCl   +-A]LiP  Nl   wIPR3:z2Xl   gJ/
Q9u(r        Y/var/www/html/photoedit/myenv/lib/python3.14/site-packages/sympy/ntheory/tests/test_qs.py	test_qs_1r      s    k3&66*::::)47	() ) )-tU;	/*+ + ++T59	() ) )r   c                   V ^8  d   QhRR/# )   returnNoner   )formats   "r   __annotate__r      s     6" 6"4 6"r   c            
        R p ^2p\        ^
^PV 4      pVP                  ^
4      VP                  ^
4      ^,          V ,
          u;8X  d	   R8X  g   Q h Q hVP                  ^4      VP                  ^4      ^,          V ,
          u;8X  d	   R8X  g   Q h Q h\        RV 4      w  r4pV^R8X  g   Q h\	        ^4       Uu. uF  qeV,          P
                  NK  	  up. RO8X  g   Q h\	        ^4       Uu. uF  qeV,          P                  NK  	  up. RO8X  g   Q h\	        ^4       Uu. uF  qeV,          P                  NK  	  up. RO8X  g   Q h\        WWSV\        ^ 4      4      p\        V4      pVP                  R8X  g   Q hVP                  R8X  g   Q h\	        ^4       Uu. uF  qeV,          P                  NK  	  up. RO8X  g   Q h\	        ^4       Uu. uF  qeV,          P                  NK  	  up. RO8X  g   Q h\	        ^4       Uu. uF  qeV,          P                  NK  	  up^ ^ .^ ^.^^ .^^	.^^..8X  g   Q h\        V4      p	V	P                  R8X  g   Q hV	P                  R8X  g   Q h\!        W4      p
V
R,          . RO8X  g   Q h\#        RV4      R8X  g   Q h\#        RV4      R8X  g   Q h/ p\%        WWZW+RR7      w  rVR	RR
RRRRR/8X  g   Q h\	        ^4       Uu. uF  qlV,          ^ ,          NK  	  up. RO8X  g   Q h\	        ^4       Uu. uF  qlV,          ^,          NK  	  up. RO8X  g   Q hV^ ,          ^,          R8X  g   Q hV\'        4       8X  g   Q hR# u upi u upi u upi u upi u upi u upi u upi u upi ) r   r   i3J i/j
 i= :r      Ni%  i5 )
ERROR_TERMi!  iU iy i  l
                    Nl+O/)	 l0)	 )r                        +   ;   =   C   G   I   O   )   r0   r"   r    r"      r1      r0               r5      )  ie  i  i	  iU  )r   r   r"   r#      r      r&   	   r)         ?   r'   r&   )r   r0   r0   r"      r3   r7   r1   r7   r0   8   7   r+   :   r3   )i   i#5  i+  i  r8   )l         r    )i R  r0   i d  )i  l{Y*)	 l            )i  l#))	 i5  )i  lw()	 l   %              @)i&  l0')	 l             )ii> is i i  )lY.)	 l   -\#l   [x l   %2 i1Et)r   eval_veval_ur   rangeprimetmem_plog_pr	   r   nextabsoln1soln2b_ainvr
   r   r   set)nM
sieve_polyidx_1000idx_5000factor_baseiitgg_1sieve_arraypartial_relationssmooth_relationproper_factors                 r   	test_qs_2r^      s   A
A R+JR J$5$5b$91$<q$@PLPPPPPQ:#4#4Q#7#:Q#>N,NNNNN&;D!&D#Hr>>*/)4)QN  )4AB B B+0959aN!!95<= = =*/(3(QN  (3%& & & 
	kXx{
<BRA33'>>33&==*/)4)QN  )4=> > >*/)4)QN  )4>? ? ?+0848aN!!84
Q!Q!Q!Q"b23 3 3 r(C55G55F??"12Ks====T;/3IIIIV[1Z???46%:	k
&"O :+I=	!    ,1848aAq!!84 9- - - -+0848aAq!!84 9J J J J1a $PPPPCE!!![ 553 5440 54s0   7M+M M%M*M/M4M9M>c                 J    R p . ROp\        \        W^4      4      ^8X  g   Q hR# )i  N))iu% i}  r:   )iXTi> 
   )i i 1  r   )   iO  r`   )i$iK  r   )rI   r   )Nsmooth_relationss     r   	test_qs_3rd   P   s+    A Q!45;;;r   c                 `    Rp \        V RR4       F  pW,          ^ 8X  g   Q hW,          p K  	  R# )i'  r   r   Nl   q`T<o r   )rb   factors     r   	test_qs_4rg   \   s/    +AQd#zQ	 $r   c                     \        RRR4      R ^R^/8X  g   Q hRp \        V RR4      p\        V4      ^8  g   Q h\        P                  ! R VP	                  4        4       4      V 8X  g   Q hR# )i  i r   r   c              3  6   "   T F  w  rW,          x  K  	  R # 5i)Nr   ).0pes   &  r   	<genexpr>!test_qs_factor.<locals>.<genexpr>h   s     6odaQTTos   Nisl   kn.='w!& )r   lenmathproditems)rP   factorss     r   test_qs_factorrt   c   sj    ]D%0T1fa4HHHH&A4'Gw<!996gmmo66!;;;r   c                 ,    Rp \        V RR4      f   Q hR# )l   ivT@ i  i N  Nl   ivT@ r   )rb   s    r   test_issue_27616rv   k   s    Aau)))r   )
__future__r   rp   sympy.core.randomr   sympy.ntheoryr   r   sympy.ntheory.qsr   r   r	   r
   r   r   r   sympy.testing.pytestr   r   r^   rd   rg   rt   rv   r   r   r   <module>r|      sV    "  & 'M M M & ) )6"r	<<*r   