
(/VERSIONCHECK 2) 

(DEFUN |PFBR;hensel| (|pp| |vv| |r| |factors| $)
  (PROG (|n| |totdegree| #1=#:G741 #2=#:G740 #3=#:G742 #4=#:G744 #5=#:G743
         #6=#:G745 #7=#:G763 |u| #8=#:G762 |u1| #9=#:G753 |foundFactors|
         |origFactors| |proddegree| #10=#:G734 #11=#:G733 #12=#:G735 #13=#:G761
         |pp1| #14=#:G759 |a| #15=#:G760 |c| #16=#:G757 #17=#:G758 |b|
         #18=#:G756 |step| |Ecart| #19=#:G717 #20=#:G716 #21=#:G718 #22=#:G755
         #23=#:G661 |pn| |prime| #24=#:G690 #25=#:G689 #26=#:G691 #27=#:G754)
    (RETURN
     (SEQ
      (EXIT
       (SEQ (LETT |origFactors| |factors| . #28=(|PFBR;hensel|))
            (LETT |totdegree| 0 . #28#)
            (LETT |proddegree|
                  (PROGN
                   (LETT #24# NIL . #28#)
                   (SEQ (LETT |u| NIL . #28#)
                        (LETT #27# (SPADCALL |pp| (QREFELT $ 12)) . #28#) G190
                        (COND
                         ((OR (ATOM #27#)
                              (PROGN (LETT |u| (CAR #27#) . #28#) NIL))
                          #29=(GO G191)))
                        (SEQ
                         (EXIT
                          (PROGN
                           (LETT #26# (SPADCALL |u| |vv| (QREFELT $ 14))
                                 . #28#)
                           (COND (#24# (LETT #25# (MAX #25# #26#) . #28#))
                                 ('T
                                  (PROGN
                                   (LETT #25# #26# . #28#)
                                   (LETT #24# 'T . #28#)))))))
                        (LETT #27# (CDR #27#) . #28#) #30=(GO G190) G191
                        (EXIT NIL))
                   (COND (#24# #25#) ('T (|IdentityError| '|max|))))
                  . #28#)
            (LETT |n| 1 . #28#)
            (LETT |prime|
                  (SPADCALL (SPADCALL |vv| (QREFELT $ 15))
                            (SPADCALL |r| (QREFELT $ 16)) (QREFELT $ 17))
                  . #28#)
            (LETT |foundFactors| NIL . #28#)
            (SEQ G190
                 (COND
                  ((NULL (COND ((< |proddegree| |totdegree|) 'NIL) ('T 'T)))
                   #29#))
                 (SEQ (LETT |pn| (SPADCALL |prime| |n| (QREFELT $ 19)) . #28#)
                      (LETT |Ecart|
                            (SPADCALL
                             (SPADCALL |pp|
                                       (PROGN
                                        (LETT #19# NIL . #28#)
                                        (SEQ (LETT #23# NIL . #28#)
                                             (LETT #22# |factors| . #28#) G190
                                             (COND
                                              ((OR (ATOM #22#)
                                                   (PROGN
                                                    (LETT #23# (CAR #22#)
                                                          . #28#)
                                                    NIL))
                                               #29#))
                                             (SEQ
                                              (EXIT
                                               (PROGN
                                                (LETT #21# #23# . #28#)
                                                (COND
                                                 (#19#
                                                  (LETT #20#
                                                        (SPADCALL #20# #21#
                                                                  (QREFELT $
                                                                           20))
                                                        . #28#))
                                                 ('T
                                                  (PROGN
                                                   (LETT #20# #21# . #28#)
                                                   (LETT #19# 'T . #28#)))))))
                                             (LETT #22# (CDR #22#) . #28#) #30#
                                             G191 (EXIT NIL))
                                        (COND (#19# #20#)
                                              ('T (|spadConstant| $ 21))))
                                       (QREFELT $ 22))
                             |pn| (QREFELT $ 24))
                            . #28#)
                      (EXIT
                       (COND
                        ((QEQCAR |Ecart| 1)
                         (|error| "failed lifting in hensel in PFBR"))
                        ((SPADCALL (QCDR |Ecart|) (QREFELT $ 26))
                         (PROGN
                          (LETT #9#
                                (CONS 0
                                      (LIST (APPEND |foundFactors| |factors|)))
                                . #28#)
                          (GO #9#)))
                        ('T
                         (SEQ
                          (LETT |step|
                                (SPADCALL |origFactors|
                                          (SPADCALL
                                           (CONS #'|PFBR;hensel!0|
                                                 (VECTOR $ |r| |vv|))
                                           (QCDR |Ecart|) (QREFELT $ 29))
                                          (QREFELT $ 33))
                                . #28#)
                          (EXIT
                           (COND
                            ((QEQCAR |step| 1)
                             (PROGN
                              (LETT #9# (CONS 1 "failed") . #28#)
                              (GO #9#)))
                            ('T
                             (SEQ
                              (LETT |factors|
                                    (PROGN
                                     (LETT #18# NIL . #28#)
                                     (SEQ (LETT |b| NIL . #28#)
                                          (LETT #17# (QCDR |step|) . #28#)
                                          (LETT |a| NIL . #28#)
                                          (LETT #16# |factors| . #28#) G190
                                          (COND
                                           ((OR (ATOM #16#)
                                                (PROGN
                                                 (LETT |a| (CAR #16#) . #28#)
                                                 NIL)
                                                (ATOM #17#)
                                                (PROGN
                                                 (LETT |b| (CAR #17#) . #28#)
                                                 NIL))
                                            #29#))
                                          (SEQ
                                           (EXIT
                                            (LETT #18#
                                                  (CONS
                                                   (SPADCALL |a|
                                                             (SPADCALL |b| |pn|
                                                                       (QREFELT
                                                                        $ 34))
                                                             (QREFELT $ 35))
                                                   #18#)
                                                  . #28#)))
                                          (LETT #16#
                                                (PROG1 (CDR #16#)
                                                  (LETT #17# (CDR #17#)
                                                        . #28#))
                                                . #28#)
                                          #30# G191 (EXIT (NREVERSE0 #18#))))
                                    . #28#)
                              (SEQ (LETT |c| NIL . #28#)
                                   (LETT #15# |origFactors| . #28#)
                                   (LETT |a| NIL . #28#)
                                   (LETT #14# |factors| . #28#) G190
                                   (COND
                                    ((OR (ATOM #14#)
                                         (PROGN
                                          (LETT |a| (CAR #14#) . #28#)
                                          NIL)
                                         (ATOM #15#)
                                         (PROGN
                                          (LETT |c| (CAR #15#) . #28#)
                                          NIL))
                                     #29#))
                                   (SEQ
                                    (LETT |pp1|
                                          (SPADCALL |pp| |a| (QREFELT $ 36))
                                          . #28#)
                                    (EXIT
                                     (COND ((QEQCAR |pp1| 1) "next")
                                           ('T
                                            (SEQ
                                             (LETT |pp| (QCDR |pp1|) . #28#)
                                             (LETT |proddegree|
                                                   (- |proddegree|
                                                      (PROGN
                                                       (LETT #10# NIL . #28#)
                                                       (SEQ
                                                        (LETT |u| NIL . #28#)
                                                        (LETT #13#
                                                              (SPADCALL |a|
                                                                        (QREFELT
                                                                         $ 12))
                                                              . #28#)
                                                        G190
                                                        (COND
                                                         ((OR (ATOM #13#)
                                                              (PROGN
                                                               (LETT |u|
                                                                     (CAR #13#)
                                                                     . #28#)
                                                               NIL))
                                                          #29#))
                                                        (SEQ
                                                         (EXIT
                                                          (PROGN
                                                           (LETT #12#
                                                                 (SPADCALL |u|
                                                                           |vv|
                                                                           (QREFELT
                                                                            $
                                                                            14))
                                                                 . #28#)
                                                           (COND
                                                            (#10#
                                                             (LETT #11#
                                                                   (MAX #11#
                                                                        #12#)
                                                                   . #28#))
                                                            ('T
                                                             (PROGN
                                                              (LETT #11# #12#
                                                                    . #28#)
                                                              (LETT #10# 'T
                                                                    . #28#)))))))
                                                        (LETT #13# (CDR #13#)
                                                              . #28#)
                                                        #30# G191 (EXIT NIL))
                                                       (COND (#10# #11#)
                                                             ('T
                                                              (|IdentityError|
                                                               '|max|)))))
                                                   . #28#)
                                             (LETT |factors|
                                                   (SPADCALL |a| |factors|
                                                             (QREFELT $ 38))
                                                   . #28#)
                                             (LETT |origFactors|
                                                   (SPADCALL |c| |origFactors|
                                                             (QREFELT $ 38))
                                                   . #28#)
                                             (EXIT
                                              (LETT |foundFactors|
                                                    (CONS |a| |foundFactors|)
                                                    . #28#)))))))
                                   (LETT #14#
                                         (PROG1 (CDR #14#)
                                           (LETT #15# (CDR #15#) . #28#))
                                         . #28#)
                                   #30# G191 (EXIT NIL))
                              (EXIT
                               (COND
                                ((< (LENGTH |factors|) 2)
                                 (PROGN
                                  (LETT #9#
                                        (CONS 0
                                              (LIST
                                               (COND
                                                ((NULL |factors|)
                                                 |foundFactors|)
                                                ('T
                                                 (CONS |pp| |foundFactors|)))))
                                        . #28#)
                                  (GO #9#)))
                                ('T
                                 (SEQ
                                  (LETT |totdegree|
                                        (PROGN
                                         (LETT #1# NIL . #28#)
                                         (SEQ (LETT |u1| NIL . #28#)
                                              (LETT #8# |factors| . #28#) G190
                                              (COND
                                               ((OR (ATOM #8#)
                                                    (PROGN
                                                     (LETT |u1| (CAR #8#)
                                                           . #28#)
                                                     NIL))
                                                #29#))
                                              (SEQ
                                               (EXIT
                                                (PROGN
                                                 (LETT #3#
                                                       (PROGN
                                                        (LETT #4# NIL . #28#)
                                                        (SEQ
                                                         (LETT |u| NIL . #28#)
                                                         (LETT #7#
                                                               (SPADCALL |u1|
                                                                         (QREFELT
                                                                          $
                                                                          12))
                                                               . #28#)
                                                         G190
                                                         (COND
                                                          ((OR (ATOM #7#)
                                                               (PROGN
                                                                (LETT |u|
                                                                      (CAR #7#)
                                                                      . #28#)
                                                                NIL))
                                                           #29#))
                                                         (SEQ
                                                          (EXIT
                                                           (PROGN
                                                            (LETT #6#
                                                                  (SPADCALL |u|
                                                                            |vv|
                                                                            (QREFELT
                                                                             $
                                                                             14))
                                                                  . #28#)
                                                            (COND
                                                             (#4#
                                                              (LETT #5#
                                                                    (MAX #5#
                                                                         #6#)
                                                                    . #28#))
                                                             ('T
                                                              (PROGN
                                                               (LETT #5# #6#
                                                                     . #28#)
                                                               (LETT #4# 'T
                                                                     . #28#)))))))
                                                         (LETT #7# (CDR #7#)
                                                               . #28#)
                                                         #30# G191 (EXIT NIL))
                                                        (COND (#4# #5#)
                                                              ('T
                                                               (|IdentityError|
                                                                '|max|))))
                                                       . #28#)
                                                 (COND
                                                  (#1#
                                                   (LETT #2# (+ #2# #3#)
                                                         . #28#))
                                                  ('T
                                                   (PROGN
                                                    (LETT #2# #3# . #28#)
                                                    (LETT #1# 'T . #28#)))))))
                                              (LETT #8# (CDR #8#) . #28#) #30#
                                              G191 (EXIT NIL))
                                         (COND (#1# #2#) ('T 0)))
                                        . #28#)
                                  (EXIT
                                   (LETT |n| (+ |n| 1) . #28#)))))))))))))))
                 NIL #30# G191 (EXIT NIL))
            (EXIT (CONS 1 "failed"))))
      #9# (EXIT #9#))))) 

(DEFUN |PFBR;hensel!0| (|z1| $$)
  (PROG (|vv| |r| $)
    (LETT |vv| (QREFELT $$ 2) . #1=(|PFBR;hensel|))
    (LETT |r| (QREFELT $$ 1) . #1#)
    (LETT $ (QREFELT $$ 0) . #1#)
    (RETURN (PROGN (SPADCALL |z1| |vv| |r| (QREFELT $ 27)))))) 

(DEFUN |PFBR;factorSFBRlcUnitInner| (|lvpp| |pp| |r| $)
  (PROG (#1=#:G800 |u| #2=#:G799 |hen| |factors| #3=#:G798 |uu| #4=#:G797
         |fSame| #5=#:G796 #6=#:G795 |fDown| |ppR|)
    (RETURN
     (SEQ
      (LETT |ppR|
            (SPADCALL
             (CONS #'|PFBR;factorSFBRlcUnitInner!0| (VECTOR |r| $ |lvpp|)) |pp|
             (QREFELT $ 29))
            . #7=(|PFBR;factorSFBRlcUnitInner|))
      (EXIT
       (COND
        ((OR (< (SPADCALL |ppR| (QREFELT $ 43)) (SPADCALL |pp| (QREFELT $ 43)))
             (< 0
                (SPADCALL
                 (SPADCALL |ppR| (SPADCALL |ppR| (QREFELT $ 46))
                           (QREFELT $ 47))
                 (QREFELT $ 43))))
         (CONS 1 "failed"))
        ('T
         (SEQ
          (LETT |factors|
                (COND
                 ((NULL (CDR |lvpp|))
                  (SEQ
                   (LETT |fDown|
                         (SPADCALL (SPADCALL (ELT $ 54) |ppR| (QREFELT $ 57))
                                   (QREFELT $ 59))
                         . #7#)
                   (EXIT
                    (CONS
                     (|PFBR;raise|
                      (SPADCALL (SPADCALL |fDown| (QREFELT $ 61))
                                (QVELT
                                 (|SPADfirst|
                                  (SPADCALL |fDown| (QREFELT $ 65)))
                                 1)
                                (QREFELT $ 66))
                      $)
                     (PROGN
                      (LETT #6# NIL . #7#)
                      (SEQ (LETT |u| NIL . #7#)
                           (LETT #5# (CDR (SPADCALL |fDown| (QREFELT $ 65)))
                                 . #7#)
                           G190
                           (COND
                            ((OR (ATOM #5#)
                                 (PROGN (LETT |u| (CAR #5#) . #7#) NIL))
                             #8=(GO G191)))
                           (SEQ
                            (EXIT
                             (LETT #6#
                                   (CONS (|PFBR;raise| (QVELT |u| 1) $) #6#)
                                   . #7#)))
                           (LETT #5# (CDR #5#) . #7#) #9=(GO G190) G191
                           (EXIT (NREVERSE0 #6#))))))))
                 (#10='T
                  (SEQ
                   (LETT |fSame| (SPADCALL (CDR |lvpp|) |ppR| (QREFELT $ 67))
                         . #7#)
                   (EXIT
                    (CONS
                     (SPADCALL (SPADCALL |fSame| (QREFELT $ 68))
                               (QVELT
                                (|SPADfirst| (SPADCALL |fSame| (QREFELT $ 71)))
                                1)
                               (QREFELT $ 20))
                     (PROGN
                      (LETT #4# NIL . #7#)
                      (SEQ (LETT |uu| NIL . #7#)
                           (LETT #3# (CDR (SPADCALL |fSame| (QREFELT $ 71)))
                                 . #7#)
                           G190
                           (COND
                            ((OR (ATOM #3#)
                                 (PROGN (LETT |uu| (CAR #3#) . #7#) NIL))
                             #8#))
                           (SEQ
                            (EXIT (LETT #4# (CONS (QVELT |uu| 1) #4#) . #7#)))
                           (LETT #3# (CDR #3#) . #7#) #9# G191
                           (EXIT (NREVERSE0 #4#)))))))))
                . #7#)
          (EXIT
           (COND
            ((EQL (LENGTH |factors|) 1)
             (CONS 0
                   (SPADCALL (|spadConstant| $ 21)
                             (LIST (VECTOR (CONS 2 "irred") |pp| 1))
                             (QREFELT $ 72))))
            (#10#
             (SEQ
              (LETT |hen|
                    (|PFBR;hensel| |pp| (|SPADfirst| |lvpp|) |r| |factors| $)
                    . #7#)
              (EXIT
               (COND ((QEQCAR |hen| 1) (CONS 1 "failed"))
                     (#10#
                      (CONS 0
                            (SPADCALL (|spadConstant| $ 21)
                                      (PROGN
                                       (LETT #2# NIL . #7#)
                                       (SEQ (LETT |u| NIL . #7#)
                                            (LETT #1# (QCAR (QCDR |hen|))
                                                  . #7#)
                                            G190
                                            (COND
                                             ((OR (ATOM #1#)
                                                  (PROGN
                                                   (LETT |u| (CAR #1#) . #7#)
                                                   NIL))
                                              #8#))
                                            (SEQ
                                             (EXIT
                                              (LETT #2#
                                                    (CONS
                                                     (VECTOR (CONS 2 "irred")
                                                             |u| 1)
                                                     #2#)
                                                    . #7#)))
                                            (LETT #1# (CDR #1#) . #7#) #9# G191
                                            (EXIT (NREVERSE0 #2#))))
                                      (QREFELT $ 72)))))))))))))))))) 

(DEFUN |PFBR;factorSFBRlcUnitInner!0| (|z1| $$)
  (PROG (|lvpp| $ |r|)
    (LETT |lvpp| (QREFELT $$ 2) . #1=(|PFBR;factorSFBRlcUnitInner|))
    (LETT $ (QREFELT $$ 1) . #1#)
    (LETT |r| (QREFELT $$ 0) . #1#)
    (RETURN
     (PROGN
      (SPADCALL |z1| (SPADCALL |lvpp| (QREFELT $ 42)) |r| (QREFELT $ 27)))))) 

(DEFUN |PFBR;factorSFBRlcUnit;LSupF;3| (|lvpp| |pp| $)
  (PROG (#1=#:G808 |val| |val1| |tempAns|)
    (RETURN
     (SEQ
      (EXIT
       (SEQ
        (LETT |val| (|spadConstant| $ 73)
              . #2=(|PFBR;factorSFBRlcUnit;LSupF;3|))
        (EXIT
         (SEQ G190 (COND ((NULL 'T) (GO G191)))
              (SEQ
               (LETT |tempAns|
                     (|PFBR;factorSFBRlcUnitInner| |lvpp| |pp| |val| $) . #2#)
               (EXIT
                (COND
                 ((QEQCAR |tempAns| 1)
                  (SEQ (LETT |val1| (SPADCALL |val| (QREFELT $ 74)) . #2#)
                       (EXIT
                        (COND
                         ((QEQCAR |val1| 1)
                          (|error|
                           "at this point, we know we have a finite field"))
                         ('T (LETT |val| (QCDR |val1|) . #2#))))))
                 ('T (PROGN (LETT #1# (QCDR |tempAns|) . #2#) (GO #1#))))))
              NIL (GO G190) G191 (EXIT NIL)))))
      #1# (EXIT #1#))))) 

(DEFUN |PFBR;factorSFBRlcUnit;LSupF;4| (|lvpp| |pp| $)
  (PROG (#1=#:G812 |val| |tempAns|)
    (RETURN
     (SEQ
      (EXIT
       (SEQ
        (LETT |val| (SPADCALL (QREFELT $ 75))
              . #2=(|PFBR;factorSFBRlcUnit;LSupF;4|))
        (EXIT
         (SEQ G190 (COND ((NULL 'T) (GO G191)))
              (SEQ
               (LETT |tempAns|
                     (|PFBR;factorSFBRlcUnitInner| |lvpp| |pp| |val| $) . #2#)
               (EXIT
                (COND
                 ((QEQCAR |tempAns| 1)
                  (LETT |val| (SPADCALL (QREFELT $ 75)) . #2#))
                 ('T (PROGN (LETT #1# (QCDR |tempAns|) . #2#) (GO #1#))))))
              NIL (GO G190) G191 (EXIT NIL)))))
      #1# (EXIT #1#))))) 

(DEFUN |PFBR;randomR;R;5| ($) (SPADCALL (QREFELT $ 76))) 

(DEFUN |PFBR;randomR;R;6| ($) (SPADCALL (|random|) (QREFELT $ 78))) 

(DEFUN |PFBR;bivariateSLPEBR;LSupVarSetU;7| (|lpolys| |pp| |v| $)
  (PROG (#1=#:G833 |w| #2=#:G832 |ans| |ppR| |lpolysR| #3=#:G831 |u| #4=#:G830)
    (RETURN
     (SEQ
      (LETT |lpolysR|
            (PROGN
             (LETT #4# NIL . #5=(|PFBR;bivariateSLPEBR;LSupVarSetU;7|))
             (SEQ (LETT |u| NIL . #5#) (LETT #3# |lpolys| . #5#) G190
                  (COND
                   ((OR (ATOM #3#) (PROGN (LETT |u| (CAR #3#) . #5#) NIL))
                    #6=(GO G191)))
                  (SEQ
                   (EXIT
                    (LETT #4#
                          (CONS (SPADCALL (ELT $ 79) |u| (QREFELT $ 83)) #4#)
                          . #5#)))
                  (LETT #3# (CDR #3#) . #5#) #7=(GO G190) G191
                  (EXIT (NREVERSE0 #4#))))
            . #5#)
      (LETT |ppR| (SPADCALL (ELT $ 79) |pp| (QREFELT $ 83)) . #5#)
      (LETT |ans| (SPADCALL |lpolysR| |ppR| (QREFELT $ 84)) . #5#)
      (EXIT
       (COND ((QEQCAR |ans| 1) (CONS 1 "failed"))
             ('T
              (CONS 0
                    (PROGN
                     (LETT #2# NIL . #5#)
                     (SEQ (LETT |w| NIL . #5#) (LETT #1# (QCDR |ans|) . #5#)
                          G190
                          (COND
                           ((OR (ATOM #1#)
                                (PROGN (LETT |w| (CAR #1#) . #5#) NIL))
                            #6#))
                          (SEQ
                           (EXIT
                            (LETT #2#
                                  (CONS
                                   (SPADCALL
                                    (CONS
                                     #'|PFBR;bivariateSLPEBR;LSupVarSetU;7!0|
                                     (VECTOR $ |v|))
                                    |w| (QREFELT $ 89))
                                   #2#)
                                  . #5#)))
                          (LETT #1# (CDR #1#) . #5#) #7# G191
                          (EXIT (NREVERSE0 #2#)))))))))))) 

(DEFUN |PFBR;bivariateSLPEBR;LSupVarSetU;7!0| (|z1| $$)
  (PROG (|v| $)
    (LETT |v| (QREFELT $$ 1) . #1=(|PFBR;bivariateSLPEBR;LSupVarSetU;7|))
    (LETT $ (QREFELT $$ 0) . #1#)
    (RETURN (PROGN (SPADCALL |z1| |v| (QREFELT $ 86)))))) 

(DEFUN |PFBR;bivariateSLPEBR;LSupVarSetU;8| (|lpolys| |pp| |v| $)
  (SPADCALL |lpolys| |pp| (QREFELT $ 93))) 

(DEFUN |PFBR;chooseFSQViableSubstitutions| (|lvpp| |pp| $)
  (PROG (#1=#:G842 |ppR| |substns| #2=#:G846 |v| #3=#:G845)
    (RETURN
     (SEQ
      (SEQ
       (EXIT
        (SEQ G190 (COND ((NULL 'T) #4=(GO G191)))
             (SEQ
              (LETT |substns|
                    (PROGN
                     (LETT #3# NIL . #5=(|PFBR;chooseFSQViableSubstitutions|))
                     (SEQ (LETT |v| NIL . #5#) (LETT #2# |lvpp| . #5#) G190
                          (COND
                           ((OR (ATOM #2#)
                                (PROGN (LETT |v| (CAR #2#) . #5#) NIL))
                            #4#))
                          (SEQ
                           (EXIT
                            (LETT #3# (CONS (SPADCALL (QREFELT $ 75)) #3#)
                                  . #5#)))
                          (LETT #2# (CDR #2#) . #5#) #6=(GO G190) G191
                          (EXIT (NREVERSE0 #3#))))
                    . #5#)
              (EXIT
               (COND
                ((SPADCALL
                  (SPADCALL (SPADCALL |pp| (QREFELT $ 94)) |lvpp| |substns|
                            (QREFELT $ 96))
                  (QREFELT $ 97))
                 "next")
                ('T
                 (SEQ
                  (LETT |ppR|
                        (SPADCALL
                         (CONS #'|PFBR;chooseFSQViableSubstitutions!0|
                               (VECTOR $ |substns| |lvpp|))
                         |pp| (QREFELT $ 57))
                        . #5#)
                  (EXIT
                   (COND
                    ((< 0
                        (SPADCALL
                         (SPADCALL |ppR| (SPADCALL |ppR| (QREFELT $ 98))
                                   (QREFELT $ 99))
                         (QREFELT $ 100)))
                     "next")
                    ('T (PROGN (LETT #1# |$NoValue| . #5#) (GO #1#))))))))))
             NIL #6# G191 (EXIT NIL)))
       #1# (EXIT #1#))
      (EXIT (CONS |substns| |ppR|)))))) 

(DEFUN |PFBR;chooseFSQViableSubstitutions!0| (|z1| $$)
  (PROG (|lvpp| |substns| $)
    (LETT |lvpp| (QREFELT $$ 2) . #1=(|PFBR;chooseFSQViableSubstitutions|))
    (LETT |substns| (QREFELT $$ 1) . #1#)
    (LETT $ (QREFELT $$ 0) . #1#)
    (RETURN
     (PROGN
      (SPADCALL (SPADCALL |z1| |lvpp| |substns| (QREFELT $ 96))
                (QREFELT $ 54)))))) 

(DEFUN |PFBR;chooseSLPEViableSubstitutions| (|lvpolys| |lpolys| |pp| $)
  (PROG (|ppR| #1=#:G863 |uu| #2=#:G858 #3=#:G855 #4=#:G854 #5=#:G856 #6=#:G871
         |v| |lpolysR| #7=#:G870 |u| #8=#:G869 #9=#:G850 #10=#:G849 #11=#:G851
         #12=#:G868 |substns| #13=#:G867 #14=#:G866)
    (RETURN
     (SEQ
      (SEQ
       (EXIT
        (SEQ G190 (COND ((NULL 'T) #15=(GO G191)))
             (SEQ
              (LETT |substns|
                    (PROGN
                     (LETT #14# NIL
                           . #16=(|PFBR;chooseSLPEViableSubstitutions|))
                     (SEQ (LETT |v| NIL . #16#) (LETT #13# |lvpolys| . #16#)
                          G190
                          (COND
                           ((OR (ATOM #13#)
                                (PROGN (LETT |v| (CAR #13#) . #16#) NIL))
                            #15#))
                          (SEQ
                           (EXIT
                            (LETT #14# (CONS (SPADCALL (QREFELT $ 75)) #14#)
                                  . #16#)))
                          (LETT #13# (CDR #13#) . #16#) #17=(GO G190) G191
                          (EXIT (NREVERSE0 #14#))))
                    . #16#)
              (EXIT
               (COND
                ((OR
                  (SPADCALL
                   (SPADCALL (SPADCALL |pp| (QREFELT $ 94)) |lvpolys| |substns|
                             (QREFELT $ 96))
                   (QREFELT $ 97))
                  (PROGN
                   (LETT #9# NIL . #16#)
                   (SEQ (LETT |u| NIL . #16#) (LETT #12# |lpolys| . #16#) G190
                        (COND
                         ((OR (ATOM #12#)
                              (PROGN (LETT |u| (CAR #12#) . #16#) NIL))
                          #15#))
                        (SEQ
                         (EXIT
                          (PROGN
                           (LETT #11#
                                 (SPADCALL
                                  (SPADCALL (SPADCALL |u| (QREFELT $ 94))
                                            |lvpolys| |substns| (QREFELT $ 96))
                                  (QREFELT $ 97))
                                 . #16#)
                           (COND
                            (#9# (LETT #10# (COND (#10# 'T) ('T #11#)) . #16#))
                            ('T
                             (PROGN
                              (LETT #10# #11# . #16#)
                              (LETT #9# 'T . #16#)))))))
                        (LETT #12# (CDR #12#) . #16#) #17# G191 (EXIT NIL))
                   (COND (#9# #10#) ('T 'NIL))))
                 "next")
                ('T
                 (SEQ
                  (LETT |lpolysR|
                        (PROGN
                         (LETT #8# NIL . #16#)
                         (SEQ (LETT |u| NIL . #16#) (LETT #7# |lpolys| . #16#)
                              G190
                              (COND
                               ((OR (ATOM #7#)
                                    (PROGN (LETT |u| (CAR #7#) . #16#) NIL))
                                #15#))
                              (SEQ
                               (EXIT
                                (LETT #8#
                                      (CONS
                                       (SPADCALL
                                        (CONS
                                         #'|PFBR;chooseSLPEViableSubstitutions!0|
                                         (VECTOR $ |substns| |lvpolys|))
                                        |u| (QREFELT $ 57))
                                       #8#)
                                      . #16#)))
                              (LETT #7# (CDR #7#) . #16#) #17# G191
                              (EXIT (NREVERSE0 #8#))))
                        . #16#)
                  (LETT |uu| |lpolysR| . #16#)
                  (SEQ
                   (EXIT
                    (SEQ G190
                         (COND ((NULL (COND ((NULL |uu|) 'NIL) ('T 'T))) #15#))
                         (SEQ
                          (EXIT
                           (COND
                            ((PROGN
                              (LETT #3# NIL . #16#)
                              (SEQ (LETT |v| NIL . #16#)
                                   (LETT #6# (CDR |uu|) . #16#) G190
                                   (COND
                                    ((OR (ATOM #6#)
                                         (PROGN
                                          (LETT |v| (CAR #6#) . #16#)
                                          NIL))
                                     #15#))
                                   (SEQ
                                    (EXIT
                                     (PROGN
                                      (LETT #5#
                                            (< 0
                                               (SPADCALL
                                                (SPADCALL (|SPADfirst| |uu|)
                                                          |v| (QREFELT $ 99))
                                                (QREFELT $ 100)))
                                            . #16#)
                                      (COND
                                       (#3#
                                        (LETT #4# (COND (#4# 'T) ('T #5#))
                                              . #16#))
                                       ('T
                                        (PROGN
                                         (LETT #4# #5# . #16#)
                                         (LETT #3# 'T . #16#)))))))
                                   (LETT #6# (CDR #6#) . #16#) #17# G191
                                   (EXIT NIL))
                              (COND (#3# #4#) ('T 'NIL)))
                             (PROGN (LETT #2# |$NoValue| . #16#) (GO #2#)))
                            ('T (LETT |uu| (CDR |uu|) . #16#)))))
                         NIL #17# G191 (EXIT NIL)))
                   #2# (EXIT #2#))
                  (COND ((NULL (NULL |uu|)) (EXIT "next")))
                  (EXIT (PROGN (LETT #1# |$NoValue| . #16#) (GO #1#))))))))
             NIL #17# G191 (EXIT NIL)))
       #1# (EXIT #1#))
      (LETT |ppR|
            (SPADCALL
             (CONS #'|PFBR;chooseSLPEViableSubstitutions!1|
                   (VECTOR $ |substns| |lvpolys|))
             |pp| (QREFELT $ 57))
            . #16#)
      (EXIT (VECTOR |substns| |lpolysR| |ppR|)))))) 

(DEFUN |PFBR;chooseSLPEViableSubstitutions!1| (|z1| $$)
  (PROG (|lvpolys| |substns| $)
    (LETT |lvpolys| (QREFELT $$ 2) . #1=(|PFBR;chooseSLPEViableSubstitutions|))
    (LETT |substns| (QREFELT $$ 1) . #1#)
    (LETT $ (QREFELT $$ 0) . #1#)
    (RETURN
     (PROGN
      (SPADCALL (SPADCALL |z1| |lvpolys| |substns| (QREFELT $ 96))
                (QREFELT $ 54)))))) 

(DEFUN |PFBR;chooseSLPEViableSubstitutions!0| (|z1| $$)
  (PROG (|lvpolys| |substns| $)
    (LETT |lvpolys| (QREFELT $$ 2) . #1=(|PFBR;chooseSLPEViableSubstitutions|))
    (LETT |substns| (QREFELT $$ 1) . #1#)
    (LETT $ (QREFELT $$ 0) . #1#)
    (RETURN
     (PROGN
      (SPADCALL (SPADCALL |z1| |lvpolys| |substns| (QREFELT $ 96))
                (QREFELT $ 54)))))) 

(DEFUN |PFBR;raise| (|supR| $) (SPADCALL (ELT $ 16) |supR| (QREFELT $ 103))) 

(DEFUN |PFBR;lower| (|pp| $) (SPADCALL (ELT $ 54) |pp| (QREFELT $ 57))) 

(DEFUN |PFBR;SLPEBR| (|lpolys| |lvpolys| |pp| |lvpp| $)
  (PROG (|ansR| |cVS| #1=#:G909 |uu| #2=#:G908 #3=#:G897 |ppR| |lpolysR|
         #4=#:G907 |u| #5=#:G906 #6=#:G905 |pp1| #7=#:G904 |ans| #8=#:G902 |a|
         #9=#:G903 |a1| #10=#:G901 |d| |ans1| #11=#:G900 |m| #12=#:G899
         #13=#:G898 |v|)
    (RETURN
     (SEQ
      (EXIT
       (COND
        ((NULL
          (NULL
           (LETT |m| (SPADCALL |lvpp| |lvpolys| (QREFELT $ 104))
                 . #14=(|PFBR;SLPEBR|))))
         (SEQ (LETT |v| (|SPADfirst| |m|) . #14#)
              (LETT |lvpp| (SPADCALL |v| |lvpp| (QREFELT $ 105)) . #14#)
              (LETT |pp1|
                    (SPADCALL
                     (SPADCALL (CONS #'|PFBR;SLPEBR!0| (VECTOR $ |v|)) |pp|
                               (QREFELT $ 110))
                     (QREFELT $ 112))
                    . #14#)
              (LETT |ans|
                    (PROGN
                     (LETT #13# NIL . #14#)
                     (SEQ (LETT |u| NIL . #14#) (LETT #12# |lpolys| . #14#)
                          G190
                          (COND
                           ((OR (ATOM #12#)
                                (PROGN (LETT |u| (CAR #12#) . #14#) NIL))
                            #15=(GO G191)))
                          (SEQ
                           (EXIT
                            (LETT #13# (CONS (|spadConstant| $ 113) #13#)
                                  . #14#)))
                          (LETT #12# (CDR #12#) . #14#) #16=(GO G190) G191
                          (EXIT (NREVERSE0 #13#))))
                    . #14#)
              (SEQ (LETT |m| NIL . #14#)
                   (LETT #11# (NREVERSE (SPADCALL |pp1| (QREFELT $ 115)))
                         . #14#)
                   G190
                   (COND
                    ((OR (ATOM #11#) (PROGN (LETT |m| (CAR #11#) . #14#) NIL))
                     #15#))
                   (SEQ
                    (LETT |ans1|
                          (|PFBR;SLPEBR| |lpolys| |lvpolys|
                           (SPADCALL |m| (QREFELT $ 116)) |lvpp| $)
                          . #14#)
                    (EXIT
                     (COND
                      ((QEQCAR |ans1| 1)
                       (PROGN (LETT #3# (CONS 1 "failed") . #14#) (GO #3#)))
                      ('T
                       (SEQ (LETT |d| (SPADCALL |m| (QREFELT $ 117)) . #14#)
                            (EXIT
                             (LETT |ans|
                                   (PROGN
                                    (LETT #10# NIL . #14#)
                                    (SEQ (LETT |a1| NIL . #14#)
                                         (LETT #9# (QCDR |ans1|) . #14#)
                                         (LETT |a| NIL . #14#)
                                         (LETT #8# |ans| . #14#) G190
                                         (COND
                                          ((OR (ATOM #8#)
                                               (PROGN
                                                (LETT |a| (CAR #8#) . #14#)
                                                NIL)
                                               (ATOM #9#)
                                               (PROGN
                                                (LETT |a1| (CAR #9#) . #14#)
                                                NIL))
                                           #15#))
                                         (SEQ
                                          (EXIT
                                           (LETT #10#
                                                 (CONS
                                                  (SPADCALL
                                                   (SPADCALL |a1| |d|
                                                             (QREFELT $ 118))
                                                   |a| (QREFELT $ 119))
                                                  #10#)
                                                 . #14#)))
                                         (LETT #8#
                                               (PROG1 (CDR #8#)
                                                 (LETT #9# (CDR #9#) . #14#))
                                               . #14#)
                                         #16# G191 (EXIT (NREVERSE0 #10#))))
                                   . #14#)))))))
                   (LETT #11# (CDR #11#) . #14#) #16# G191 (EXIT NIL))
              (EXIT
               (CONS 0
                     (PROGN
                      (LETT #7# NIL . #14#)
                      (SEQ (LETT |pp1| NIL . #14#) (LETT #6# |ans| . #14#) G190
                           (COND
                            ((OR (ATOM #6#)
                                 (PROGN (LETT |pp1| (CAR #6#) . #14#) NIL))
                             #15#))
                           (SEQ
                            (EXIT
                             (LETT #7#
                                   (CONS
                                    (SPADCALL
                                     (CONS #'|PFBR;SLPEBR!1| (VECTOR $ |v|))
                                     (SPADCALL |pp1| (QREFELT $ 112))
                                     (QREFELT $ 122))
                                    #7#)
                                   . #14#)))
                           (LETT #6# (CDR #6#) . #14#) #16# G191
                           (EXIT (NREVERSE0 #7#))))))))
        ('T
         (COND
          ((NULL |lvpolys|)
           (SEQ
            (LETT |lpolysR|
                  (PROGN
                   (LETT #5# NIL . #14#)
                   (SEQ (LETT |u| NIL . #14#) (LETT #4# |lpolys| . #14#) G190
                        (COND
                         ((OR (ATOM #4#)
                              (PROGN (LETT |u| (CAR #4#) . #14#) NIL))
                          #15#))
                        (SEQ
                         (EXIT
                          (LETT #5#
                                (CONS (SPADCALL (ELT $ 54) |u| (QREFELT $ 57))
                                      #5#)
                                . #14#)))
                        (LETT #4# (CDR #4#) . #14#) #16# G191
                        (EXIT (NREVERSE0 #5#))))
                  . #14#)
            (LETT |ppR| (SPADCALL (ELT $ 54) |pp| (QREFELT $ 57)) . #14#)
            (LETT |ansR| (SPADCALL |lpolysR| |ppR| (QREFELT $ 123)) . #14#)
            (EXIT
             (COND
              ((QEQCAR |ansR| 1)
               (PROGN (LETT #3# (CONS 1 "failed") . #14#) (GO #3#)))
              (#17='T
               (CONS 0
                     (PROGN
                      (LETT #2# NIL . #14#)
                      (SEQ (LETT |uu| NIL . #14#)
                           (LETT #1# (QCDR |ansR|) . #14#) G190
                           (COND
                            ((OR (ATOM #1#)
                                 (PROGN (LETT |uu| (CAR #1#) . #14#) NIL))
                             #15#))
                           (SEQ
                            (EXIT
                             (LETT #2#
                                   (CONS
                                    (SPADCALL (ELT $ 16) |uu| (QREFELT $ 103))
                                    #2#)
                                   . #14#)))
                           (LETT #1# (CDR #1#) . #14#) #16# G191
                           (EXIT (NREVERSE0 #2#))))))))))
          (#17#
           (SEQ
            (LETT |cVS|
                  (|PFBR;chooseSLPEViableSubstitutions| |lvpolys| |lpolys| |pp|
                   $)
                  . #14#)
            (LETT |ansR|
                  (SPADCALL (QVELT |cVS| 1) (QVELT |cVS| 2) (QREFELT $ 123))
                  . #14#)
            (EXIT
             (COND ((QEQCAR |ansR| 1) (CONS 1 "failed"))
                   ((EQL (LENGTH |lvpolys|) 1)
                    (SPADCALL |lpolys| |pp| (|SPADfirst| |lvpolys|)
                              (QREFELT $ 91)))
                   (#17# (SPADCALL |lpolys| |pp| (QREFELT $ 93)))))))))))
      #3# (EXIT #3#))))) 

(DEFUN |PFBR;SLPEBR!1| (|z1| $$)
  (PROG (|v| $)
    (LETT |v| (QREFELT $$ 1) . #1=(|PFBR;SLPEBR|))
    (LETT $ (QREFELT $$ 0) . #1#)
    (RETURN (PROGN (SPADCALL |z1| |v| (QREFELT $ 85)))))) 

(DEFUN |PFBR;SLPEBR!0| (|z1| $$)
  (PROG (|v| $)
    (LETT |v| (QREFELT $$ 1) . #1=(|PFBR;SLPEBR|))
    (LETT $ (QREFELT $$ 0) . #1#)
    (RETURN (PROGN (SPADCALL |z1| |v| (QREFELT $ 106)))))) 

(DEFUN |PFBR;solveLinearPolynomialEquationByRecursion;LSupU;14|
       (|lpolys| |pp| $)
  (PROG (|lvpp| #1=#:G920 |z| #2=#:G919 |lvpolys| #3=#:G918 #4=#:G917 #5=#:G916
         |u| #6=#:G915)
    (RETURN
     (SEQ
      (LETT |lvpolys|
            (SPADCALL
             (SPADCALL
              (PROGN
               (LETT #6# NIL
                     . #7=(|PFBR;solveLinearPolynomialEquationByRecursion;LSupU;14|))
               (SEQ (LETT |u| NIL . #7#) (LETT #5# |lpolys| . #7#) G190
                    (COND
                     ((OR (ATOM #5#) (PROGN (LETT |u| (CAR #5#) . #7#) NIL))
                      #8=(GO G191)))
                    (SEQ
                     (EXIT
                      (LETT #6#
                            (CONS
                             (SPADCALL
                              (PROGN
                               (LETT #4# NIL . #7#)
                               (SEQ (LETT |z| NIL . #7#)
                                    (LETT #3# (SPADCALL |u| (QREFELT $ 12))
                                          . #7#)
                                    G190
                                    (COND
                                     ((OR (ATOM #3#)
                                          (PROGN
                                           (LETT |z| (CAR #3#) . #7#)
                                           NIL))
                                      #8#))
                                    (SEQ
                                     (EXIT
                                      (LETT #4#
                                            (CONS
                                             (SPADCALL |z| (QREFELT $ 124))
                                             #4#)
                                            . #7#)))
                                    (LETT #3# (CDR #3#) . #7#) #9=(GO G190)
                                    G191 (EXIT (NREVERSE0 #4#))))
                              (QREFELT $ 125))
                             #6#)
                            . #7#)))
                    (LETT #5# (CDR #5#) . #7#) #9# G191
                    (EXIT (NREVERSE0 #6#))))
              (QREFELT $ 125))
             (QREFELT $ 126))
            . #7#)
      (LETT |lvpp|
            (SPADCALL
             (SPADCALL
              (PROGN
               (LETT #2# NIL . #7#)
               (SEQ (LETT |z| NIL . #7#)
                    (LETT #1# (SPADCALL |pp| (QREFELT $ 12)) . #7#) G190
                    (COND
                     ((OR (ATOM #1#) (PROGN (LETT |z| (CAR #1#) . #7#) NIL))
                      #8#))
                    (SEQ
                     (EXIT
                      (LETT #2# (CONS (SPADCALL |z| (QREFELT $ 124)) #2#)
                            . #7#)))
                    (LETT #1# (CDR #1#) . #7#) #9# G191
                    (EXIT (NREVERSE0 #2#))))
              (QREFELT $ 125))
             (QREFELT $ 126))
            . #7#)
      (EXIT (|PFBR;SLPEBR| |lpolys| |lvpolys| |pp| |lvpp| $)))))) 

(DEFUN |PFBR;factorByRecursion;SupF;15| (|pp| $)
  (PROG (#1=#:G925 |c| |lv| #2=#:G932 |z| #3=#:G931)
    (RETURN
     (SEQ
      (LETT |lv|
            (SPADCALL
             (SPADCALL
              (PROGN
               (LETT #3# NIL . #4=(|PFBR;factorByRecursion;SupF;15|))
               (SEQ (LETT |z| NIL . #4#)
                    (LETT #2# (SPADCALL |pp| (QREFELT $ 12)) . #4#) G190
                    (COND
                     ((OR (ATOM #2#) (PROGN (LETT |z| (CAR #2#) . #4#) NIL))
                      (GO G191)))
                    (SEQ
                     (EXIT
                      (LETT #3# (CONS (SPADCALL |z| (QREFELT $ 124)) #3#)
                            . #4#)))
                    (LETT #2# (CDR #2#) . #4#) (GO G190) G191
                    (EXIT (NREVERSE0 #3#))))
              (QREFELT $ 125))
             (QREFELT $ 126))
            . #4#)
      (EXIT
       (COND
        ((NULL |lv|)
         (SPADCALL (CONS (|function| |PFBR;raise|) $)
                   (SPADCALL (|PFBR;lower| |pp| $) (QREFELT $ 128))
                   (QREFELT $ 131)))
        (#5='T
         (SEQ (LETT |c| (SPADCALL |pp| (QREFELT $ 132)) . #4#)
              (EXIT
               (COND
                ((SPADCALL |c| (QREFELT $ 133))
                 (SPADCALL (SPADCALL |pp| (QREFELT $ 135)) (ELT $ 136)
                           (QREFELT $ 139)))
                (#5#
                 (SEQ
                  (LETT |pp|
                        (PROG2
                            (LETT #1# (SPADCALL |pp| |c| (QREFELT $ 24)) . #4#)
                            (QCDR #1#)
                          (|check-union| (QEQCAR #1# 0)
                                         (|SparseUnivariatePolynomial|
                                          (QREFELT $ 9))
                                         #1#))
                        . #4#)
                  (EXIT
                   (SPADCALL
                    (SPADCALL (SPADCALL |pp| (QREFELT $ 135)) (ELT $ 136)
                              (QREFELT $ 139))
                    (SPADCALL (ELT $ 140) (SPADCALL |c| (QREFELT $ 141))
                              (QREFELT $ 144))
                    (QREFELT $ 145))))))))))))))) 

(DEFUN |PFBR;factorSquareFreeByRecursion;SupF;16| (|pp| $)
  (PROG (#1=#:G971 |w| #2=#:G970 #3=#:G942 |factors| #4=#:G952 |lcppPow| |lc|
         #5=#:G969 #6=#:G968 #7=#:G950 OK |hen| #8=#:G966 |u| #9=#:G967 |v|
         |lvppList| |ppAdjust| #10=#:G965 #11=#:G964 |oldnfact| #12=#:G961
         |nfact| |factorsR| |cVS| |lcpp| |lv| #13=#:G963 |z| #14=#:G962)
    (RETURN
     (SEQ
      (EXIT
       (SEQ
        (LETT |lv|
              (SPADCALL
               (SPADCALL
                (PROGN
                 (LETT #14# NIL
                       . #15=(|PFBR;factorSquareFreeByRecursion;SupF;16|))
                 (SEQ (LETT |z| NIL . #15#)
                      (LETT #13# (SPADCALL |pp| (QREFELT $ 12)) . #15#) G190
                      (COND
                       ((OR (ATOM #13#)
                            (PROGN (LETT |z| (CAR #13#) . #15#) NIL))
                        #16=(GO G191)))
                      (SEQ
                       (EXIT
                        (LETT #14# (CONS (SPADCALL |z| (QREFELT $ 124)) #14#)
                              . #15#)))
                      (LETT #13# (CDR #13#) . #15#) #17=(GO G190) G191
                      (EXIT (NREVERSE0 #14#))))
                (QREFELT $ 125))
               (QREFELT $ 126))
              . #15#)
        (EXIT
         (COND
          ((NULL |lv|)
           (SPADCALL (CONS (|function| |PFBR;raise|) $)
                     (SPADCALL (|PFBR;lower| |pp| $) (QREFELT $ 128))
                     (QREFELT $ 131)))
          ((SPADCALL (LETT |lcpp| (SPADCALL |pp| (QREFELT $ 94)) . #15#)
                     (QREFELT $ 133))
           (SPADCALL |lv| |pp| (QREFELT $ 67)))
          ('T
           (SEQ (LETT |oldnfact| 999999 . #15#)
                (SEQ
                 (EXIT
                  (SEQ G190 (COND ((NULL 'T) #16#))
                       (SEQ
                        (LETT |cVS|
                              (|PFBR;chooseFSQViableSubstitutions| |lv| |pp| $)
                              . #15#)
                        (LETT |factorsR| (SPADCALL (QCDR |cVS|) (QREFELT $ 59))
                              . #15#)
                        (LETT |nfact| (SPADCALL |factorsR| (QREFELT $ 147))
                              . #15#)
                        (EXIT
                         (COND
                          ((EQL |nfact| 1)
                           (PROGN
                            (LETT #12#
                                  (SPADCALL (|spadConstant| $ 21)
                                            (LIST
                                             (VECTOR (CONS 2 "irred") |pp| 1))
                                            (QREFELT $ 72))
                                  . #15#)
                            (GO #12#)))
                          ((< |oldnfact| |nfact|) "next")
                          ('T
                           (SEQ (LETT |oldnfact| |nfact| . #15#)
                                (LETT |factors|
                                      (PROGN
                                       (LETT #11# NIL . #15#)
                                       (SEQ (LETT |u| NIL . #15#)
                                            (LETT #10#
                                                  (SPADCALL |factorsR|
                                                            (QREFELT $ 65))
                                                  . #15#)
                                            G190
                                            (COND
                                             ((OR (ATOM #10#)
                                                  (PROGN
                                                   (LETT |u| (CAR #10#) . #15#)
                                                   NIL))
                                              #16#))
                                            (SEQ
                                             (EXIT
                                              (LETT #11#
                                                    (CONS
                                                     (SPADCALL
                                                      (PROG2
                                                          (LETT #3#
                                                                (SPADCALL
                                                                 |lcpp|
                                                                 (SPADCALL
                                                                  (QVELT |u| 1)
                                                                  (QREFELT $
                                                                           148))
                                                                 (QREFELT $
                                                                          149))
                                                                . #15#)
                                                          (QCDR #3#)
                                                        (|check-union|
                                                         (QEQCAR #3# 0)
                                                         (QREFELT $ 9) #3#))
                                                      (|PFBR;raise|
                                                       (QVELT |u| 1) $)
                                                      (QREFELT $ 150))
                                                     #11#)
                                                    . #15#)))
                                            (LETT #10# (CDR #10#) . #15#) #17#
                                            G191 (EXIT (NREVERSE0 #11#))))
                                      . #15#)
                                (LETT |ppAdjust|
                                      (SPADCALL
                                       (LETT |lcppPow|
                                             (SPADCALL |lcpp|
                                                       (LENGTH (CDR |factors|))
                                                       (QREFELT $ 151))
                                             . #15#)
                                       |pp| (QREFELT $ 150))
                                      . #15#)
                                (LETT |lvppList| |lv| . #15#)
                                (LETT OK 'T . #15#)
                                (SEQ (LETT |v| NIL . #15#)
                                     (LETT #9# (QCAR |cVS|) . #15#)
                                     (LETT |u| NIL . #15#)
                                     (LETT #8# |lvppList| . #15#) G190
                                     (COND
                                      ((OR (ATOM #8#)
                                           (PROGN
                                            (LETT |u| (CAR #8#) . #15#)
                                            NIL)
                                           (ATOM #9#)
                                           (PROGN
                                            (LETT |v| (CAR #9#) . #15#)
                                            NIL))
                                       #16#))
                                     (SEQ
                                      (LETT |hen|
                                            (|PFBR;hensel| |ppAdjust| |u| |v|
                                             |factors| $)
                                            . #15#)
                                      (EXIT
                                       (COND
                                        ((QEQCAR |hen| 1)
                                         (SEQ (LETT OK 'NIL . #15#)
                                              (EXIT "leave")))
                                        ('T
                                         (LETT |factors| (QCAR (QCDR |hen|))
                                               . #15#)))))
                                     (LETT #8#
                                           (PROG1 (CDR #8#)
                                             (LETT #9# (CDR #9#) . #15#))
                                           . #15#)
                                     #17# G191 (EXIT NIL))
                                (EXIT
                                 (COND
                                  (OK
                                   (PROGN
                                    (LETT #7# |$NoValue| . #15#)
                                    (GO #7#))))))))))
                       NIL #17# G191 (EXIT NIL)))
                 #7# (EXIT #7#))
                (LETT |factors|
                      (PROGN
                       (LETT #6# NIL . #15#)
                       (SEQ (LETT |w| NIL . #15#) (LETT #5# |factors| . #15#)
                            G190
                            (COND
                             ((OR (ATOM #5#)
                                  (PROGN (LETT |w| (CAR #5#) . #15#) NIL))
                              #16#))
                            (SEQ
                             (EXIT
                              (LETT #6#
                                    (CONS
                                     (SEQ
                                      (LETT |lc| (SPADCALL |w| (QREFELT $ 132))
                                            . #15#)
                                      (LETT |lcppPow|
                                            (PROG2
                                                (LETT #3#
                                                      (SPADCALL |lcppPow| |lc|
                                                                (QREFELT $
                                                                         152))
                                                      . #15#)
                                                (QCDR #3#)
                                              (|check-union| (QEQCAR #3# 0)
                                                             (QREFELT $ 9)
                                                             #3#))
                                            . #15#)
                                      (EXIT
                                       (PROG2
                                           (LETT #4#
                                                 (SPADCALL |w| |lc|
                                                           (QREFELT $ 24))
                                                 . #15#)
                                           (QCDR #4#)
                                         (|check-union| (QEQCAR #4# 0)
                                                        (|SparseUnivariatePolynomial|
                                                         (QREFELT $ 9))
                                                        #4#))))
                                     #6#)
                                    . #15#)))
                            (LETT #5# (CDR #5#) . #15#) #17# G191
                            (EXIT (NREVERSE0 #6#))))
                      . #15#)
                (COND
                 ((NULL (SPADCALL |lcppPow| (QREFELT $ 133)))
                  (EXIT
                   (|error| "internal error in factorSquareFreeByRecursion"))))
                (EXIT
                 (SPADCALL
                  (SPADCALL
                   (PROG2
                       (LETT #3# (SPADCALL |lcppPow| (QREFELT $ 153)) . #15#)
                       (QCDR #3#)
                     (|check-union| (QEQCAR #3# 0) (QREFELT $ 9) #3#))
                   (QREFELT $ 140))
                  (PROGN
                   (LETT #2# NIL . #15#)
                   (SEQ (LETT |w| NIL . #15#) (LETT #1# |factors| . #15#) G190
                        (COND
                         ((OR (ATOM #1#)
                              (PROGN (LETT |w| (CAR #1#) . #15#) NIL))
                          #16#))
                        (SEQ
                         (EXIT
                          (LETT #2# (CONS (VECTOR (CONS 2 "irred") |w| 1) #2#)
                                . #15#)))
                        (LETT #1# (CDR #1#) . #15#) #17# G191
                        (EXIT (NREVERSE0 #2#))))
                  (QREFELT $ 72)))))))))
      #12# (EXIT #12#))))) 

(DEFUN |PolynomialFactorizationByRecursion| (&REST #1=#:G972)
  (PROG ()
    (RETURN
     (PROG (#2=#:G973)
       (RETURN
        (COND
         ((LETT #2#
                (|lassocShiftWithFunction| (|devaluateList| #1#)
                                           (HGET |$ConstructorCache|
                                                 '|PolynomialFactorizationByRecursion|)
                                           '|domainEqualList|)
                . #3=(|PolynomialFactorizationByRecursion|))
          (|CDRwithIncrement| #2#))
         ('T
          (UNWIND-PROTECT
              (PROG1
                  (APPLY (|function| |PolynomialFactorizationByRecursion;|)
                         #1#)
                (LETT #2# T . #3#))
            (COND
             ((NOT #2#)
              (HREM |$ConstructorCache|
                    '|PolynomialFactorizationByRecursion|))))))))))) 

(DEFUN |PolynomialFactorizationByRecursion;| (|#1| |#2| |#3| |#4|)
  (PROG (|pv$| $ |dv$| DV$4 DV$3 DV$2 DV$1)
    (RETURN
     (PROGN
      (LETT DV$1 (|devaluate| |#1|)
            . #1=(|PolynomialFactorizationByRecursion|))
      (LETT DV$2 (|devaluate| |#2|) . #1#)
      (LETT DV$3 (|devaluate| |#3|) . #1#)
      (LETT DV$4 (|devaluate| |#4|) . #1#)
      (LETT |dv$|
            (LIST '|PolynomialFactorizationByRecursion| DV$1 DV$2 DV$3 DV$4)
            . #1#)
      (LETT $ (GETREFV 154) . #1#)
      (QSETREFV $ 0 |dv$|)
      (QSETREFV $ 3 (LETT |pv$| (|buildPredVector| 0 0 NIL) . #1#))
      (|haddProp| |$ConstructorCache| '|PolynomialFactorizationByRecursion|
                  (LIST DV$1 DV$2 DV$3 DV$4) (CONS 1 $))
      (|stuffDomainSlots| $)
      (QSETREFV $ 6 |#1|)
      (QSETREFV $ 7 |#2|)
      (QSETREFV $ 8 |#3|)
      (QSETREFV $ 9 |#4|)
      (COND
       ((|HasCategory| |#1| '(|StepThrough|))
        (QSETREFV $ 67
                  (CONS (|dispatchFunction| |PFBR;factorSFBRlcUnit;LSupF;3|)
                        $)))
       ('T
        (QSETREFV $ 67
                  (CONS (|dispatchFunction| |PFBR;factorSFBRlcUnit;LSupF;4|)
                        $))))
      (COND
       ((|HasSignature| |#1| (LIST '|random| (LIST (|devaluate| |#1|))))
        (QSETREFV $ 75 (CONS (|dispatchFunction| |PFBR;randomR;R;5|) $)))
       ('T (QSETREFV $ 75 (CONS (|dispatchFunction| |PFBR;randomR;R;6|) $))))
      (COND
       ((|HasCategory| |#1| '(|FiniteFieldCategory|))
        (QSETREFV $ 91
                  (CONS
                   (|dispatchFunction| |PFBR;bivariateSLPEBR;LSupVarSetU;7|)
                   $)))
       ('T
        (QSETREFV $ 91
                  (CONS
                   (|dispatchFunction| |PFBR;bivariateSLPEBR;LSupVarSetU;8|)
                   $))))
      $)))) 

(MAKEPROP '|PolynomialFactorizationByRecursion| '|infovec|
          (LIST
           '#(NIL NIL NIL NIL NIL NIL (|local| |#1|) (|local| |#2|)
              (|local| |#3|) (|local| |#4|) (|List| 9)
              (|SparseUnivariatePolynomial| 9) (0 . |coefficients|)
              (|NonNegativeInteger|) (5 . |degree|) (11 . |coerce|)
              (16 . |coerce|) (21 . -) (|PositiveInteger|) (27 . ^) (33 . *)
              (39 . |One|) (43 . -) (|Union| $ '"failed") (49 . |exquo|)
              (|Boolean|) (55 . |zero?|) (60 . |eval|) (|Mapping| 9 9)
              (67 . |map|) (|Union| 31 '"failed") (|List| 32)
              (|SparseUnivariatePolynomial| $)
              (73 . |solveLinearPolynomialEquation|) (79 . *) (85 . +)
              (91 . |exquo|) (|List| 11) (97 . |remove|) (103 . |One|)
              (107 . |One|) (|List| 8) (111 . |first|) (116 . |degree|)
              (121 . |Zero|) (125 . |Zero|) (129 . |differentiate|)
              (134 . |gcd|) (140 . |Zero|) (|SparseUnivariatePolynomial| 6)
              (144 . |Zero|) (148 . |Zero|) (|Factored| 11) (152 . |Zero|)
              (156 . |retract|) (|Mapping| 6 9)
              (|UnivariatePolynomialCategoryFunctions2| 9 11 6 49)
              (161 . |map|) (|Factored| 32)
              (167 . |factorSquareFreePolynomial|) (|Factored| 49)
              (172 . |unit|) (|Union| '"nil" '"sqfr" '"irred" '"prime")
              (|Record| (|:| |flg| 62) (|:| |fctr| 49) (|:| |xpnt| 77))
              (|List| 63) (177 . |factorList|) (182 . *)
              (188 . |factorSFBRlcUnit|) (194 . |unit|)
              (|Record| (|:| |flg| 62) (|:| |fctr| 11) (|:| |xpnt| 77))
              (|List| 69) (199 . |factorList|) (204 . |makeFR|) (210 . |init|)
              (214 . |nextItem|) (219 . |randomR|) (223 . |random|) (|Integer|)
              (227 . |coerce|) (232 . |univariate|)
              (|SparseUnivariatePolynomial| 49) (|Mapping| 49 9)
              (|UnivariatePolynomialCategoryFunctions2| 9 11 49 80)
              (237 . |map|) (243 . |solveLinearPolynomialEquation|)
              (249 . |multivariate|) (255 . |multivariate|) (|Mapping| 9 49)
              (|UnivariatePolynomialCategoryFunctions2| 49 80 9 11)
              (261 . |map|) (|Union| 37 '"failed") (267 . |bivariateSLPEBR|)
              (|LinearPolynomialEquationByFractions| 9)
              (274 . |solveLinearPolynomialEquationByFractions|)
              (280 . |leadingCoefficient|) (|List| 6) (285 . |eval|)
              (292 . |zero?|) (297 . |differentiate|) (302 . |gcd|)
              (308 . |degree|) (|Mapping| 9 6)
              (|UnivariatePolynomialCategoryFunctions2| 6 49 9 11)
              (313 . |map|) (319 . |setDifference|) (325 . |remove|)
              (331 . |univariate|) (|SparseUnivariatePolynomial| 11)
              (|Mapping| 11 9)
              (|UnivariatePolynomialCategoryFunctions2| 9 11 11 107)
              (337 . |map|) (|CommuteUnivariatePolynomialCategory| 9 11 107)
              (343 . |swap|) (348 . |Zero|) (|List| $) (352 . |monomials|)
              (357 . |leadingCoefficient|) (362 . |degree|) (367 . |monomial|)
              (373 . +) (|Mapping| 9 11)
              (|UnivariatePolynomialCategoryFunctions2| 11 107 9 11)
              (379 . |map|) (385 . |solveLinearPolynomialEquation|)
              (391 . |variables|) (396 . |concat|) (401 . |removeDuplicates!|)
              |PFBR;solveLinearPolynomialEquationByRecursion;LSupU;14|
              (406 . |factorPolynomial|) (|Mapping| 11 49)
              (|FactoredFunctions2| 49 11) (411 . |map|) (417 . |content|)
              (422 . |unit?|) (|Factored| $) (427 . |squareFree|)
              |PFBR;factorSquareFreeByRecursion;SupF;16| (|Mapping| 52 11)
              (|FactoredFunctionUtilities| 11) (432 . |refine|)
              (438 . |coerce|) (443 . |factor|) (|Factored| 9)
              (|FactoredFunctions2| 9 11) (448 . |map|) (454 . |mergeFactors|)
              |PFBR;factorByRecursion;SupF;15| (460 . |numberOfFactors|)
              (465 . |leadingCoefficient|) (470 . |exquo|) (476 . *) (482 . ^)
              (488 . |exquo|) (494 . |recip|))
           '#(|solveLinearPolynomialEquationByRecursion| 499 |randomR| 505
              |factorSquareFreeByRecursion| 509 |factorSFBRlcUnit| 514
              |factorByRecursion| 520 |bivariateSLPEBR| 525)
           'NIL
           (CONS (|makeByteWordVec2| 1 'NIL)
                 (CONS '#()
                       (CONS '#()
                             (|makeByteWordVec2| 153
                                                 '(1 11 10 0 12 2 9 13 0 8 14 1
                                                   9 0 8 15 1 9 0 6 16 2 9 0 0
                                                   0 17 2 9 0 0 18 19 2 11 0 0
                                                   0 20 0 11 0 21 2 11 0 0 0 22
                                                   2 11 23 0 9 24 1 11 25 0 26
                                                   3 9 0 0 8 6 27 2 11 0 28 0
                                                   29 2 9 30 31 32 33 2 11 0 0
                                                   9 34 2 11 0 0 0 35 2 11 23 0
                                                   0 36 2 37 0 11 0 38 0 6 0 39
                                                   0 9 0 40 1 41 8 0 42 1 11 13
                                                   0 43 0 6 0 44 0 7 0 45 1 11
                                                   0 0 46 2 11 0 0 0 47 0 9 0
                                                   48 0 49 0 50 0 11 0 51 0 52
                                                   0 53 1 9 6 0 54 2 56 49 55
                                                   11 57 1 6 58 32 59 1 60 49 0
                                                   61 1 60 64 0 65 2 49 0 0 0
                                                   66 2 0 52 41 11 67 1 52 11 0
                                                   68 1 52 70 0 71 2 52 0 11 70
                                                   72 0 6 0 73 1 6 23 0 74 0 0
                                                   6 75 0 6 0 76 1 6 0 77 78 1
                                                   9 49 0 79 2 82 80 81 11 83 2
                                                   49 30 31 32 84 2 9 0 32 8 85
                                                   2 9 0 49 8 86 2 88 11 87 80
                                                   89 3 0 90 37 11 8 91 2 92 90
                                                   37 11 93 1 11 9 0 94 3 9 0 0
                                                   41 95 96 1 9 25 0 97 1 49 0
                                                   0 98 2 49 0 0 0 99 1 49 13 0
                                                   100 2 102 11 101 49 103 2 41
                                                   0 0 0 104 2 41 0 8 0 105 2 9
                                                   32 0 8 106 2 109 107 108 11
                                                   110 1 111 107 107 112 0 107
                                                   0 113 1 107 114 0 115 1 107
                                                   11 0 116 1 107 13 0 117 2
                                                   107 0 11 13 118 2 107 0 0 0
                                                   119 2 121 11 120 107 122 2 6
                                                   30 31 32 123 1 9 41 0 124 1
                                                   41 0 114 125 1 41 0 0 126 1
                                                   6 58 32 128 2 130 52 129 60
                                                   131 1 11 9 0 132 1 9 25 0
                                                   133 1 11 134 0 135 2 138 52
                                                   52 137 139 1 11 0 9 140 1 9
                                                   134 0 141 2 143 52 108 142
                                                   144 2 138 52 52 52 145 1 60
                                                   13 0 147 1 49 6 0 148 2 9 23
                                                   0 6 149 2 11 0 9 0 150 2 9 0
                                                   0 13 151 2 9 23 0 0 152 1 9
                                                   23 0 153 2 0 90 37 11 127 0
                                                   0 6 75 1 0 52 11 136 2 0 52
                                                   41 11 67 1 0 52 11 146 3 0
                                                   90 37 11 8 91)))))
           '|lookupComplete|)) 
