
(/VERSIONCHECK 2) 

(DEFUN |SUP;^;$Pi$;1| (|p| |np| $) (SPADCALL |p| |np| (QREFELT $ 11))) 

(DEFUN |SUP;^;$Pi$;2| (|p| |np| $) (SPADCALL |p| |np| (QREFELT $ 11))) 

(DEFUN |SUP;^;$Nni$;3| (|p| |n| $) (SPADCALL |p| |n| (QREFELT $ 11))) 

(DEFUN |SUP;^;$Nni$;4| (|p| |n| $)
  (PROG (|rn| |qn| |rec| #1=#:G1843 |t| #2=#:G1842 #3=#:G1841 |y| |cc|)
    (RETURN
     (SEQ
      (EXIT
       (COND ((NULL |p|) (|spadConstant| $ 14))
             ((ZEROP |n|) (|spadConstant| $ 15)) ((EQL |n| 1) |p|)
             (#4='T
              (COND
               ((NULL (CDR |p|))
                (COND
                 ((SPADCALL
                   (LETT |cc|
                         (SPADCALL (QCDR (|SPADfirst| |p|)) |n| (QREFELT $ 18))
                         . #5=(|SUP;^;$Nni$;4|))
                   (QREFELT $ 20))
                  (|spadConstant| $ 14))
                 (#4# (LIST (CONS (* |n| (QCAR (|SPADfirst| |p|))) |cc|)))))
               (#4#
                (SEQ
                 (COND
                  ((< (SPADCALL (QREFELT $ 21)) 3)
                   (PROGN
                    (LETT #3# (SPADCALL |p| |n| (QREFELT $ 23)) . #5#)
                    (GO #3#))))
                 (LETT |y| (|spadConstant| $ 15) . #5#)
                 (LETT |rec| (DIVIDE2 |n| (SPADCALL (QREFELT $ 21))) . #5#)
                 (LETT |qn| (QCAR |rec|) . #5#) (LETT |rn| (QCDR |rec|) . #5#)
                 (SEQ G190 NIL
                      (SEQ
                       (COND
                        ((EQL |rn| 1)
                         (LETT |y| (SPADCALL |y| |p| (QREFELT $ 24)) . #5#)))
                       (COND
                        ((< 1 |rn|)
                         (LETT |y|
                               (SPADCALL |y|
                                         (SPADCALL (LIST (|SPADfirst| |p|))
                                                   (CDR |p|) |rn|
                                                   (QREFELT $ 25))
                                         (QREFELT $ 24))
                               . #5#)))
                       (EXIT
                        (COND
                         ((ZEROP |qn|) (PROGN (LETT #3# |y| . #5#) (GO #3#)))
                         ('T
                          (SEQ
                           (LETT |p|
                                 (PROGN
                                  (LETT #2# NIL . #5#)
                                  (SEQ (LETT |t| NIL . #5#)
                                       (LETT #1# |p| . #5#) G190
                                       (COND
                                        ((OR (ATOM #1#)
                                             (PROGN
                                              (LETT |t| (CAR #1#) . #5#)
                                              NIL))
                                         (GO G191)))
                                       (SEQ
                                        (EXIT
                                         (LETT #2#
                                               (CONS
                                                (CONS
                                                 (* (QCAR |t|)
                                                    (SPADCALL (QREFELT $ 21)))
                                                 (SPADCALL (QCDR |t|)
                                                           (QREFELT $ 26)))
                                                #2#)
                                               . #5#)))
                                       (LETT #1# (CDR #1#) . #5#) #6=(GO G190)
                                       G191 (EXIT (NREVERSE0 #2#))))
                                 . #5#)
                           (LETT |rec| (DIVIDE2 |qn| (SPADCALL (QREFELT $ 21)))
                                 . #5#)
                           (LETT |qn| (QCAR |rec|) . #5#)
                           (EXIT (LETT |rn| (QCDR |rec|) . #5#)))))))
                      NIL #6# G191 (EXIT NIL))
                 (EXIT |y|)))))))
      #3# (EXIT #3#))))) 

(PUT '|SUP;zero?;$B;5| '|SPADreplace| 'NULL) 

(DEFUN |SUP;zero?;$B;5| (|p| $) (NULL |p|)) 

(DEFUN |SUP;one?;$B;6| (|p| $)
  (COND
   ((OR (OR (NULL |p|) (NULL (NULL (CDR |p|))))
        (NULL (ZEROP (QCAR (|SPADfirst| |p|)))))
    'NIL)
   ('T
    (SPADCALL (QCDR (|SPADfirst| |p|)) (|spadConstant| $ 16) (QREFELT $ 28))))) 

(DEFUN |SUP;ground?;$B;7| (|p| $)
  (COND ((NULL |p|) 'T) ((NULL (CDR |p|)) (ZEROP (QCAR (|SPADfirst| |p|))))
        ('T 'NIL))) 

(DEFUN |SUP;multiplyExponents;$Nni$;8| (|p| |n| $)
  (PROG (#1=#:G1858 |u| #2=#:G1857)
    (RETURN
     (SEQ
      (PROGN
       (LETT #2# NIL . #3=(|SUP;multiplyExponents;$Nni$;8|))
       (SEQ (LETT |u| NIL . #3#) (LETT #1# |p| . #3#) G190
            (COND
             ((OR (ATOM #1#) (PROGN (LETT |u| (CAR #1#) . #3#) NIL))
              (GO G191)))
            (SEQ
             (EXIT
              (LETT #2# (CONS (CONS (* (QCAR |u|) |n|) (QCDR |u|)) #2#)
                    . #3#)))
            (LETT #1# (CDR #1#) . #3#) (GO G190) G191
            (EXIT (NREVERSE0 #2#)))))))) 

(DEFUN |SUP;divideExponents;$NniU;9| (|p| |n| $)
  (PROG (#1=#:G1869 |u| |m|)
    (RETURN
     (SEQ
      (COND ((NULL |p|) (CONS 0 |p|))
            (#2='T
             (SEQ
              (LETT |m| (SPADCALL (QCAR (|SPADfirst| |p|)) |n| (QREFELT $ 33))
                    . #3=(|SUP;divideExponents;$NniU;9|))
              (EXIT
               (COND ((QEQCAR |m| 1) (CONS 1 "failed"))
                     (#2#
                      (SEQ
                       (LETT |u| (SPADCALL (CDR |p|) |n| (QREFELT $ 34)) . #3#)
                       (EXIT
                        (COND ((QEQCAR |u| 1) (CONS 1 "failed"))
                              (#2#
                               (CONS 0
                                     (CONS
                                      (CONS
                                       (PROG1 (LETT #1# (QCDR |m|) . #3#)
                                         (|check-subtype| (>= #1# 0)
                                                          '(|NonNegativeInteger|)
                                                          #1#))
                                       (QCDR (|SPADfirst| |p|)))
                                      (QCDR |u|))))))))))))))))) 

(DEFUN |SUP;karatsubaDivide;$NniR;10| (|p| |n| $)
  (PROG (|highp| #1=#:G1878 |lowp| #2=#:G1881 |t|)
    (RETURN
     (SEQ
      (COND ((ZEROP |n|) (CONS |p| (|spadConstant| $ 14)))
            ('T
             (SEQ (LETT |lowp| |p| . #3=(|SUP;karatsubaDivide;$NniR;10|))
                  (LETT |highp| NIL . #3#)
                  (SEQ
                   (EXIT
                    (SEQ G190 NIL
                         (SEQ
                          (COND
                           ((NULL |lowp|)
                            (PROGN (LETT #2# |$NoValue| . #3#) (GO #2#))))
                          (LETT |t| (|SPADfirst| |lowp|) . #3#)
                          (COND
                           ((< (QCAR |t|) |n|)
                            (PROGN (LETT #2# |$NoValue| . #3#) (GO #2#))))
                          (LETT |lowp| (CDR |lowp|) . #3#)
                          (EXIT
                           (LETT |highp|
                                 (CONS
                                  (CONS
                                   (PROG2
                                       (LETT #1#
                                             (SPADCALL (QCAR |t|) |n|
                                                       (QREFELT $ 36))
                                             . #3#)
                                       (QCDR #1#)
                                     (|check-union| (QEQCAR #1# 0)
                                                    (|NonNegativeInteger|)
                                                    #1#))
                                   (QCDR |t|))
                                  |highp|)
                                 . #3#)))
                         NIL (GO G190) G191 (EXIT NIL)))
                   #2# (EXIT #2#))
                  (EXIT (CONS (REVERSE |highp|) |lowp|))))))))) 

(DEFUN |SUP;shiftRight;$Nni$;11| (|p| |n| $)
  (PROG (#1=#:G1888 #2=#:G1893 |t| #3=#:G1892)
    (RETURN
     (SEQ
      (PROGN
       (LETT #3# NIL . #4=(|SUP;shiftRight;$Nni$;11|))
       (SEQ (LETT |t| NIL . #4#) (LETT #2# |p| . #4#) G190
            (COND
             ((OR (ATOM #2#) (PROGN (LETT |t| (CAR #2#) . #4#) NIL))
              (GO G191)))
            (SEQ
             (EXIT
              (LETT #3#
                    (CONS
                     (CONS
                      (PROG2
                          (LETT #1# (SPADCALL (QCAR |t|) |n| (QREFELT $ 36))
                                . #4#)
                          (QCDR #1#)
                        (|check-union| (QEQCAR #1# 0) (|NonNegativeInteger|)
                                       #1#))
                      (QCDR |t|))
                     #3#)
                    . #4#)))
            (LETT #2# (CDR #2#) . #4#) (GO G190) G191
            (EXIT (NREVERSE0 #3#)))))))) 

(DEFUN |SUP;shiftLeft;$Nni$;12| (|p| |n| $)
  (PROG (#1=#:G1898 |t| #2=#:G1897)
    (RETURN
     (SEQ
      (PROGN
       (LETT #2# NIL . #3=(|SUP;shiftLeft;$Nni$;12|))
       (SEQ (LETT |t| NIL . #3#) (LETT #1# |p| . #3#) G190
            (COND
             ((OR (ATOM #1#) (PROGN (LETT |t| (CAR #1#) . #3#) NIL))
              (GO G191)))
            (SEQ
             (EXIT
              (LETT #2# (CONS (CONS (+ (QCAR |t|) |n|) (QCDR |t|)) #2#)
                    . #3#)))
            (LETT #1# (CDR #1#) . #3#) (GO G190) G191
            (EXIT (NREVERSE0 #2#)))))))) 

(DEFUN |SUP;pomopo!;$RNni2$;13| (|p1| |r| |e| |p2| $)
  (PROG (|rout| |u| |c2| |e2| #1=#:G1909 |tm|)
    (RETURN
     (SEQ (LETT |rout| NIL . #2=(|SUP;pomopo!;$RNni2$;13|))
          (SEQ (LETT |tm| NIL . #2#) (LETT #1# |p2| . #2#) G190
               (COND
                ((OR (ATOM #1#) (PROGN (LETT |tm| (CAR #1#) . #2#) NIL))
                 #3=(GO G191)))
               (SEQ (LETT |e2| (+ |e| (QCAR |tm|)) . #2#)
                    (LETT |c2| (SPADCALL |r| (QCDR |tm|) (QREFELT $ 41)) . #2#)
                    (EXIT
                     (COND
                      ((SPADCALL |c2| (|spadConstant| $ 35) (QREFELT $ 28))
                       "next term")
                      ('T
                       (SEQ
                        (SEQ G190
                             (COND
                              ((NULL
                                (COND ((NULL |p1|) 'NIL)
                                      ('T (< |e2| (QCAR (|SPADfirst| |p1|))))))
                               #3#))
                             (SEQ
                              (LETT |rout| (CONS (|SPADfirst| |p1|) |rout|)
                                    . #2#)
                              (EXIT (LETT |p1| (CDR |p1|) . #2#)))
                             NIL #4=(GO G190) G191 (EXIT NIL))
                        (COND
                         ((OR (NULL |p1|) (< (QCAR (|SPADfirst| |p1|)) |e2|))
                          (EXIT
                           (LETT |rout| (CONS (CONS |e2| |c2|) |rout|)
                                 . #2#))))
                        (SEQ
                         (LETT |u|
                               (SPADCALL (QCDR (|SPADfirst| |p1|)) |c2|
                                         (QREFELT $ 42))
                               . #2#)
                         (EXIT
                          (COND
                           ((NULL
                             (SPADCALL |u| (|spadConstant| $ 35)
                                       (QREFELT $ 28)))
                            (LETT |rout| (CONS (CONS |e2| |u|) |rout|)
                                  . #2#)))))
                        (EXIT (LETT |p1| (CDR |p1|) . #2#)))))))
               (LETT #1# (CDR #1#) . #2#) #4# G191 (EXIT NIL))
          (EXIT (NRECONC |rout| |p1|)))))) 

(PUT '|SUP;univariate;2$;14| '|SPADreplace| '(XLAM (|p|) |p|)) 

(DEFUN |SUP;univariate;2$;14| (|p| $) |p|) 

(PUT '|SUP;multivariate;$Saos$;15| '|SPADreplace| '(XLAM (|sup| |v|) |sup|)) 

(DEFUN |SUP;multivariate;$Saos$;15| (|sup| |v| $) |sup|) 

(DEFUN |SUP;univariate;$SaosSup;16| (|p| |v| $)
  (COND ((SPADCALL |p| (QREFELT $ 27)) (|spadConstant| $ 49))
        ('T
         (SPADCALL
          (SPADCALL (SPADCALL (SPADCALL |p| (QREFELT $ 50)) (QREFELT $ 51))
                    (SPADCALL |p| (QREFELT $ 52)) (QREFELT $ 53))
          (SPADCALL (SPADCALL |p| (QREFELT $ 54)) |v| (QREFELT $ 56))
          (QREFELT $ 57))))) 

(DEFUN |SUP;multivariate;SupSaos$;17| (|supp| |v| $)
  (PROG (|lc|)
    (RETURN
     (SEQ
      (COND ((SPADCALL |supp| (QREFELT $ 58)) (|spadConstant| $ 14))
            (#1='T
             (SEQ
              (LETT |lc| (SPADCALL |supp| (QREFELT $ 59))
                    |SUP;multivariate;SupSaos$;17|)
              (EXIT
               (COND
                ((< 0 (SPADCALL |lc| (QREFELT $ 52)))
                 (|error| "bad form polynomial"))
                (#1#
                 (SPADCALL
                  (SPADCALL (SPADCALL |lc| (QREFELT $ 50))
                            (SPADCALL |supp| (QREFELT $ 60)) (QREFELT $ 61))
                  (SPADCALL (SPADCALL |supp| (QREFELT $ 62)) |v|
                            (QREFELT $ 63))
                  (QREFELT $ 64)))))))))))) 

(DEFUN |SUP;squareFreePolynomial;SupF;18| (|pp| $)
  (SPADCALL |pp| (QREFELT $ 67))) 

(DEFUN |SUP;factorPolynomial;SupF;19| (|pp| $) (SPADCALL |pp| (QREFELT $ 73))) 

(DEFUN |SUP;factorSquareFreePolynomial;SupF;20| (|pp| $)
  (SPADCALL |pp| (QREFELT $ 73))) 

(DEFUN |SUP;gcdPolynomial;3Sup;21| (|pp| |qq| $)
  (SPADCALL |pp| |qq| (QREFELT $ 76))) 

(DEFUN |SUP;factor;$F;22| (|p| $) (SPADCALL |p| (QREFELT $ 80))) 

(DEFUN |SUP;solveLinearPolynomialEquation;LSupU;23| (|lpp| |pp| $)
  (SPADCALL |lpp| |pp| (QREFELT $ 86))) 

(DEFUN |SUP;solveLinearPolynomialEquation;LSupU;24| (|lpp| |pp| $)
  (SPADCALL |lpp| |pp| (QREFELT $ 91))) 

(DEFUN |SUP;factorPolynomial;SupF;25| (|pp| $) (SPADCALL |pp| (QREFELT $ 92))) 

(DEFUN |SUP;factorSquareFreePolynomial;SupF;26| (|pp| $)
  (SPADCALL |pp| (QREFELT $ 93))) 

(DEFUN |SUP;exquo;2$U;27| (|p1| |p2| $)
  (PROG (|rout| #1=#:G1964 |ee| |a|)
    (RETURN
     (SEQ
      (EXIT
       (COND ((NULL |p2|) (|error| "Division by 0"))
             ((SPADCALL |p2| (|spadConstant| $ 15) (QREFELT $ 94))
              (CONS 0 |p1|))
             ((SPADCALL |p1| |p2| (QREFELT $ 94))
              (CONS 0 (|spadConstant| $ 15)))
             (#2='T
              (SEQ (LETT |rout| NIL . #3=(|SUP;exquo;2$U;27|))
                   (SEQ G190
                        (COND
                         ((NULL (COND ((NULL |p1|) 'NIL) ('T 'T))) (GO G191)))
                        (SEQ
                         (LETT |a|
                               (SPADCALL (QCDR (|SPADfirst| |p1|))
                                         (QCDR (|SPADfirst| |p2|))
                                         (QREFELT $ 95))
                               . #3#)
                         (EXIT
                          (COND
                           ((QEQCAR |a| 1)
                            (PROGN
                             (LETT #1# (CONS 1 "failed") . #3#)
                             (GO #1#)))
                           ('T
                            (SEQ
                             (LETT |ee|
                                   (SPADCALL (QCAR (|SPADfirst| |p1|))
                                             (QCAR (|SPADfirst| |p2|))
                                             (QREFELT $ 36))
                                   . #3#)
                             (EXIT
                              (COND
                               ((QEQCAR |ee| 1)
                                (PROGN
                                 (LETT #1# (CONS 1 "failed") . #3#)
                                 (GO #1#)))
                               ('T
                                (SEQ
                                 (LETT |p1|
                                       (SPADCALL (CDR |p1|) (QCDR |ee|)
                                                 (QCDR |a|) (CDR |p2|)
                                                 (QREFELT $ 96))
                                       . #3#)
                                 (EXIT
                                  (LETT |rout|
                                        (CONS (CONS (QCDR |ee|) (QCDR |a|))
                                              |rout|)
                                        . #3#)))))))))))
                        NIL (GO G190) G191 (EXIT NIL))
                   (EXIT
                    (COND ((NULL |p1|) (CONS 0 (REVERSE |rout|)))
                          (#2# (CONS 1 "failed"))))))))
      #1# (EXIT #1#))))) 

(DEFUN |SUP;exquo;2$U;28| (|p1| |p2| $)
  (PROG (|rout| #1=#:G1980 |ee| |a|)
    (RETURN
     (SEQ
      (EXIT
       (COND ((NULL |p2|) (|error| "Division by 0"))
             ((SPADCALL |p2| (|spadConstant| $ 15) (QREFELT $ 94))
              (CONS 0 |p1|))
             (#2='T
              (SEQ (LETT |rout| NIL . #3=(|SUP;exquo;2$U;28|))
                   (SEQ G190
                        (COND
                         ((NULL (COND ((NULL |p1|) 'NIL) ('T 'T))) (GO G191)))
                        (SEQ
                         (LETT |a|
                               (SPADCALL (QCDR (|SPADfirst| |p1|))
                                         (QCDR (|SPADfirst| |p2|))
                                         (QREFELT $ 95))
                               . #3#)
                         (EXIT
                          (COND
                           ((QEQCAR |a| 1)
                            (PROGN
                             (LETT #1# (CONS 1 "failed") . #3#)
                             (GO #1#)))
                           ('T
                            (SEQ
                             (LETT |ee|
                                   (SPADCALL (QCAR (|SPADfirst| |p1|))
                                             (QCAR (|SPADfirst| |p2|))
                                             (QREFELT $ 36))
                                   . #3#)
                             (EXIT
                              (COND
                               ((QEQCAR |ee| 1)
                                (PROGN
                                 (LETT #1# (CONS 1 "failed") . #3#)
                                 (GO #1#)))
                               ('T
                                (SEQ
                                 (LETT |p1|
                                       (SPADCALL (CDR |p1|) (QCDR |ee|)
                                                 (QCDR |a|) (CDR |p2|)
                                                 (QREFELT $ 96))
                                       . #3#)
                                 (EXIT
                                  (LETT |rout|
                                        (CONS (CONS (QCDR |ee|) (QCDR |a|))
                                              |rout|)
                                        . #3#)))))))))))
                        NIL (GO G190) G191 (EXIT NIL))
                   (EXIT
                    (COND ((NULL |p1|) (CONS 0 (REVERSE |rout|)))
                          (#2# (CONS 1 "failed"))))))))
      #1# (EXIT #1#))))) 

(DEFUN |SUP;fmecg;$NniR2$;29| (|p1| |e| |r| |p2| $)
  (PROG (|rout| |u| |c2| |e2| #1=#:G1991 |tm|)
    (RETURN
     (SEQ (LETT |rout| NIL . #2=(|SUP;fmecg;$NniR2$;29|))
          (LETT |r| (SPADCALL |r| (QREFELT $ 98)) . #2#)
          (SEQ (LETT |tm| NIL . #2#) (LETT #1# |p2| . #2#) G190
               (COND
                ((OR (ATOM #1#) (PROGN (LETT |tm| (CAR #1#) . #2#) NIL))
                 #3=(GO G191)))
               (SEQ (LETT |e2| (+ |e| (QCAR |tm|)) . #2#)
                    (LETT |c2| (SPADCALL |r| (QCDR |tm|) (QREFELT $ 41)) . #2#)
                    (EXIT
                     (COND
                      ((SPADCALL |c2| (|spadConstant| $ 35) (QREFELT $ 28))
                       "next term")
                      ('T
                       (SEQ
                        (SEQ G190
                             (COND
                              ((NULL
                                (COND ((NULL |p1|) 'NIL)
                                      ('T (< |e2| (QCAR (|SPADfirst| |p1|))))))
                               #3#))
                             (SEQ
                              (LETT |rout| (CONS (|SPADfirst| |p1|) |rout|)
                                    . #2#)
                              (EXIT (LETT |p1| (CDR |p1|) . #2#)))
                             NIL #4=(GO G190) G191 (EXIT NIL))
                        (COND
                         ((OR (NULL |p1|) (< (QCAR (|SPADfirst| |p1|)) |e2|))
                          (EXIT
                           (LETT |rout| (CONS (CONS |e2| |c2|) |rout|)
                                 . #2#))))
                        (SEQ
                         (LETT |u|
                               (SPADCALL (QCDR (|SPADfirst| |p1|)) |c2|
                                         (QREFELT $ 42))
                               . #2#)
                         (EXIT
                          (COND
                           ((NULL
                             (SPADCALL |u| (|spadConstant| $ 35)
                                       (QREFELT $ 28)))
                            (LETT |rout| (CONS (CONS |e2| |u|) |rout|)
                                  . #2#)))))
                        (EXIT (LETT |p1| (CDR |p1|) . #2#)))))))
               (LETT #1# (CDR #1#) . #2#) #4# G191 (EXIT NIL))
          (EXIT (NRECONC |rout| |p1|)))))) 

(DEFUN |SUP;pseudoRemainder;3$;30| (|p1| |p2| $)
  (PROG (|e1| #1=#:G1998 #2=#:G2000 |u| #3=#:G1993 |e| |co|)
    (RETURN
     (SEQ
      (COND ((NULL |p2|) (|error| "PseudoDivision by Zero"))
            ((NULL |p1|) (|spadConstant| $ 14))
            (#4='T
             (SEQ
              (LETT |co| (QCDR (|SPADfirst| |p2|))
                    . #5=(|SUP;pseudoRemainder;3$;30|))
              (LETT |e| (QCAR (|SPADfirst| |p2|)) . #5#)
              (LETT |p2| (CDR |p2|) . #5#)
              (LETT |e1|
                    (PROG1
                        (LETT #3#
                              (MAX (+ (- (QCAR (|SPADfirst| |p1|)) |e|) 1) 0)
                              . #5#)
                      (|check-subtype| (>= #3# 0) '(|NonNegativeInteger|) #3#))
                    . #5#)
              (SEQ
               (EXIT
                (SEQ G190
                     (COND
                      ((NULL (COND ((NULL |p1|) 'NIL) ('T 'T))) (GO G191)))
                     (SEQ
                      (SEQ
                       (LETT |u|
                             (SPADCALL (QCAR (|SPADfirst| |p1|)) |e|
                                       (QREFELT $ 36))
                             . #5#)
                       (EXIT
                        (COND
                         ((QEQCAR |u| 1)
                          (PROGN (LETT #2# |$NoValue| . #5#) (GO #2#))))))
                      (LETT |p1|
                            (SPADCALL (SPADCALL |co| (CDR |p1|) (QREFELT $ 99))
                                      (QCDR |u|) (QCDR (|SPADfirst| |p1|)) |p2|
                                      (QREFELT $ 96))
                            . #5#)
                      (EXIT
                       (LETT |e1|
                             (PROG1 (LETT #1# (- |e1| 1) . #5#)
                               (|check-subtype| (>= #1# 0)
                                                '(|NonNegativeInteger|) #1#))
                             . #5#)))
                     NIL (GO G190) G191 (EXIT NIL)))
               #2# (EXIT #2#))
              (EXIT
               (COND ((EQL |e1| 0) |p1|)
                     (#4#
                      (SPADCALL (SPADCALL |co| |e1| (QREFELT $ 100)) |p1|
                                (QREFELT $ 99)))))))))))) 

(DEFUN |SUP;toutput| (|t1| |v| $)
  (PROG (|mon|)
    (RETURN
     (SEQ
      (COND ((EQL (QCAR |t1|) 0) (SPADCALL (QCDR |t1|) (QREFELT $ 103)))
            (#1='T
             (SEQ
              (COND ((EQL (QCAR |t1|) 1) (LETT |mon| |v| . #2=(|SUP;toutput|)))
                    (#1#
                     (LETT |mon|
                           (SPADCALL |v| (SPADCALL (QCAR |t1|) (QREFELT $ 104))
                                     (QREFELT $ 105))
                           . #2#)))
              (EXIT
               (COND
                ((SPADCALL (QCDR |t1|) (|spadConstant| $ 16) (QREFELT $ 28))
                 |mon|)
                (#1#
                 (SEQ
                  (COND
                   ((SPADCALL (QCDR |t1|)
                              (SPADCALL (|spadConstant| $ 16) (QREFELT $ 98))
                              (QREFELT $ 28))
                    (COND
                     ((SPADCALL (SPADCALL (QCDR |t1|) (QREFELT $ 103))
                                (SPADCALL -1 (QREFELT $ 106)) (QREFELT $ 107))
                      (EXIT (SPADCALL |mon| (QREFELT $ 108)))))))
                  (EXIT
                   (SPADCALL (SPADCALL (QCDR |t1|) (QREFELT $ 103)) |mon|
                             (QREFELT $ 109)))))))))))))) 

(DEFUN |SUP;outputForm;$2Of;32| (|p| |v| $)
  (PROG (|l| #1=#:G2024 |t| #2=#:G2023)
    (RETURN
     (SEQ
      (LETT |l|
            (PROGN
             (LETT #2# NIL . #3=(|SUP;outputForm;$2Of;32|))
             (SEQ (LETT |t| NIL . #3#) (LETT #1# |p| . #3#) G190
                  (COND
                   ((OR (ATOM #1#) (PROGN (LETT |t| (CAR #1#) . #3#) NIL))
                    (GO G191)))
                  (SEQ
                   (EXIT
                    (LETT #2# (CONS (|SUP;toutput| |t| |v| $) #2#) . #3#)))
                  (LETT #1# (CDR #1#) . #3#) (GO G190) G191
                  (EXIT (NREVERSE0 #2#))))
            . #3#)
      (EXIT
       (COND ((NULL |l|) (SPADCALL 0 (QREFELT $ 106)))
             ('T (SPADCALL (ELT $ 110) |l| (QREFELT $ 113))))))))) 

(DEFUN |SUP;coerce;$Of;33| (|p| $) (SPADCALL |p| "?" (QREFELT $ 114))) 

(DEFUN |SUP;elt;$2R;34| (|p| |val| $)
  (PROG (|co| #1=#:G2028 |n| #2=#:G2032 |tm|)
    (RETURN
     (SEQ
      (COND ((NULL |p|) (|spadConstant| $ 35))
            (#3='T
             (SEQ (LETT |co| (QCDR (|SPADfirst| |p|)) . #4=(|SUP;elt;$2R;34|))
                  (LETT |n| (QCAR (|SPADfirst| |p|)) . #4#)
                  (SEQ (LETT |tm| NIL . #4#) (LETT #2# (CDR |p|) . #4#) G190
                       (COND
                        ((OR (ATOM #2#)
                             (PROGN (LETT |tm| (CAR #2#) . #4#) NIL))
                         (GO G191)))
                       (SEQ
                        (EXIT
                         (LETT |co|
                               (SPADCALL
                                (SPADCALL |co|
                                          (SPADCALL |val|
                                                    (PROG1
                                                        (LETT #1#
                                                              (- |n|
                                                                 (LETT |n|
                                                                       (QCAR
                                                                        |tm|)
                                                                       . #4#))
                                                              . #4#)
                                                      (|check-subtype|
                                                       (>= #1# 0)
                                                       '(|NonNegativeInteger|)
                                                       #1#))
                                                    (QREFELT $ 100))
                                          (QREFELT $ 41))
                                (QCDR |tm|) (QREFELT $ 42))
                               . #4#)))
                       (LETT #2# (CDR #2#) . #4#) (GO G190) G191 (EXIT NIL))
                  (EXIT
                   (COND ((EQL |n| 0) |co|)
                         (#3#
                          (SPADCALL |co| (SPADCALL |val| |n| (QREFELT $ 100))
                                    (QREFELT $ 41)))))))))))) 

(DEFUN |SUP;elt;3$;35| (|p| |val| $)
  (PROG (|coef| #1=#:G2035 |n| #2=#:G2039 |tm|)
    (RETURN
     (SEQ
      (COND ((NULL |p|) (|spadConstant| $ 14))
            (#3='T
             (SEQ
              (LETT |coef| (SPADCALL (QCDR (|SPADfirst| |p|)) (QREFELT $ 51))
                    . #4=(|SUP;elt;3$;35|))
              (LETT |n| (QCAR (|SPADfirst| |p|)) . #4#)
              (SEQ (LETT |tm| NIL . #4#) (LETT #2# (CDR |p|) . #4#) G190
                   (COND
                    ((OR (ATOM #2#) (PROGN (LETT |tm| (CAR #2#) . #4#) NIL))
                     (GO G191)))
                   (SEQ
                    (EXIT
                     (LETT |coef|
                           (SPADCALL
                            (SPADCALL |coef|
                                      (SPADCALL |val|
                                                (PROG1
                                                    (LETT #1#
                                                          (- |n|
                                                             (LETT |n|
                                                                   (QCAR |tm|)
                                                                   . #4#))
                                                          . #4#)
                                                  (|check-subtype| (>= #1# 0)
                                                                   '(|NonNegativeInteger|)
                                                                   #1#))
                                                (QREFELT $ 11))
                                      (QREFELT $ 24))
                            (SPADCALL (QCDR |tm|) (QREFELT $ 51))
                            (QREFELT $ 64))
                           . #4#)))
                   (LETT #2# (CDR #2#) . #4#) (GO G190) G191 (EXIT NIL))
              (EXIT
               (COND ((EQL |n| 0) |coef|)
                     (#3#
                      (SPADCALL |coef| (SPADCALL |val| |n| (QREFELT $ 11))
                                (QREFELT $ 24)))))))))))) 

(DEFUN |SUP;monicDivide;2$R;36| (|p1| |p2| $)
  (PROG (|rout| #1=#:G2048 |u| |n|)
    (RETURN
     (SEQ
      (COND ((NULL |p2|) (|error| "monicDivide: division by 0"))
            ((NULL
              (SPADCALL (SPADCALL |p2| (QREFELT $ 50)) (|spadConstant| $ 16)
                        (QREFELT $ 28)))
             (|error| "Divisor Not Monic"))
            ('T
             (COND
              ((SPADCALL |p2| (|spadConstant| $ 15) (QREFELT $ 94))
               (CONS |p1| (|spadConstant| $ 14)))
              ((NULL |p1|) (CONS (|spadConstant| $ 14) (|spadConstant| $ 14)))
              (#2='T
               (COND
                ((< (SPADCALL |p1| (QREFELT $ 52))
                    (LETT |n| (SPADCALL |p2| (QREFELT $ 52))
                          . #3=(|SUP;monicDivide;2$R;36|)))
                 (CONS (|spadConstant| $ 14) |p1|))
                (#2#
                 (SEQ (LETT |rout| NIL . #3#) (LETT |p2| (CDR |p2|) . #3#)
                      (SEQ
                       (EXIT
                        (SEQ G190
                             (COND
                              ((NULL (COND ((NULL |p1|) 'NIL) ('T 'T)))
                               (GO G191)))
                             (SEQ
                              (LETT |u|
                                    (SPADCALL (QCAR (|SPADfirst| |p1|)) |n|
                                              (QREFELT $ 36))
                                    . #3#)
                              (EXIT
                               (COND
                                ((QEQCAR |u| 1)
                                 (PROGN (LETT #1# |$NoValue| . #3#) (GO #1#)))
                                ('T
                                 (SEQ
                                  (LETT |rout|
                                        (CONS
                                         (CONS (QCDR |u|)
                                               (QCDR (|SPADfirst| |p1|)))
                                         |rout|)
                                        . #3#)
                                  (EXIT
                                   (LETT |p1|
                                         (SPADCALL (CDR |p1|)
                                                   (QCAR (|SPADfirst| |rout|))
                                                   (QCDR (|SPADfirst| |rout|))
                                                   |p2| (QREFELT $ 96))
                                         . #3#)))))))
                             NIL (GO G190) G191 (EXIT NIL)))
                       #1# (EXIT #1#))
                      (EXIT (CONS (NREVERSE |rout|) |p1|))))))))))))) 

(DEFUN |SUP;discriminant;$R;37| (|p| $) (SPADCALL |p| (QREFELT $ 120))) 

(DEFUN |SUP;subResultantGcd;3$;38| (|p1| |p2| $)
  (SPADCALL |p1| |p2| (QREFELT $ 122))) 

(DEFUN |SUP;resultant;2$R;39| (|p1| |p2| $)
  (SPADCALL |p1| |p2| (QREFELT $ 124))) 

(DEFUN |SUP;content;$R;40| (|p| $)
  (PROG (#1=#:G2058 #2=#:G2057 #3=#:G2059 #4=#:G2061 |tm|)
    (RETURN
     (SEQ
      (COND ((NULL |p|) (|spadConstant| $ 35))
            (#5='T
             (PROGN
              (LETT #1# NIL . #6=(|SUP;content;$R;40|))
              (SEQ (LETT |tm| NIL . #6#) (LETT #4# |p| . #6#) G190
                   (COND
                    ((OR (ATOM #4#) (PROGN (LETT |tm| (CAR #4#) . #6#) NIL))
                     (GO G191)))
                   (SEQ
                    (EXIT
                     (PROGN
                      (LETT #3# (QCDR |tm|) . #6#)
                      (COND
                       (#1#
                        (LETT #2# (SPADCALL #2# #3# (QREFELT $ 126)) . #6#))
                       ('T
                        (PROGN (LETT #2# #3# . #6#) (LETT #1# 'T . #6#)))))))
                   (LETT #4# (CDR #4#) . #6#) (GO G190) G191 (EXIT NIL))
              (COND (#1# #2#) (#5# (|spadConstant| $ 35)))))))))) 

(DEFUN |SUP;primitivePart;2$;41| (|p| $)
  (PROG (#1=#:G2064 |ct|)
    (RETURN
     (SEQ
      (COND ((NULL |p|) |p|)
            ('T
             (SEQ
              (LETT |ct| (SPADCALL |p| (QREFELT $ 127))
                    . #2=(|SUP;primitivePart;2$;41|))
              (EXIT
               (SPADCALL
                (PROG2
                    (LETT #1# (SPADCALL |p| |ct| (QREFELT $ 128)) . #2#)
                    (QCDR #1#)
                  (|check-union| (QEQCAR #1# 0) $ #1#))
                (QREFELT $ 129)))))))))) 

(DEFUN |SUP;gcd;3$;42| (|p1| |p2| $) (SPADCALL |p1| |p2| (QREFELT $ 131))) 

(DEFUN |SUP;divide;2$R;43| (|p1| |p2| $)
  (PROG (|rout| #1=#:G2077 |u| |n| |ct|)
    (RETURN
     (SEQ
      (COND ((SPADCALL |p2| (QREFELT $ 27)) (|error| "Division by 0"))
            ((SPADCALL |p2| (|spadConstant| $ 15) (QREFELT $ 94))
             (CONS |p1| (|spadConstant| $ 14)))
            ('T
             (SEQ
              (LETT |ct| (SPADCALL (QCDR (|SPADfirst| |p2|)) (QREFELT $ 133))
                    . #2=(|SUP;divide;2$R;43|))
              (LETT |n| (QCAR (|SPADfirst| |p2|)) . #2#)
              (LETT |p2| (CDR |p2|) . #2#) (LETT |rout| NIL . #2#)
              (SEQ
               (EXIT
                (SEQ G190
                     (COND
                      ((NULL
                        (COND
                         ((SPADCALL |p1| (|spadConstant| $ 14) (QREFELT $ 94))
                          'NIL)
                         ('T 'T)))
                       (GO G191)))
                     (SEQ
                      (LETT |u|
                            (SPADCALL (QCAR (|SPADfirst| |p1|)) |n|
                                      (QREFELT $ 36))
                            . #2#)
                      (EXIT
                       (COND
                        ((QEQCAR |u| 1)
                         (PROGN (LETT #1# |$NoValue| . #2#) (GO #1#)))
                        ('T
                         (SEQ
                          (LETT |rout|
                                (CONS
                                 (CONS (QCDR |u|)
                                       (SPADCALL |ct| (QCDR (|SPADfirst| |p1|))
                                                 (QREFELT $ 41)))
                                 |rout|)
                                . #2#)
                          (EXIT
                           (LETT |p1|
                                 (SPADCALL (CDR |p1|)
                                           (QCAR (|SPADfirst| |rout|))
                                           (QCDR (|SPADfirst| |rout|)) |p2|
                                           (QREFELT $ 96))
                                 . #2#)))))))
                     NIL (GO G190) G191 (EXIT NIL)))
               #1# (EXIT #1#))
              (EXIT (CONS (NREVERSE |rout|) |p1|))))))))) 

(DEFUN |SUP;/;$R$;44| (|p| |co| $)
  (SPADCALL (SPADCALL |co| (QREFELT $ 133)) |p| (QREFELT $ 99))) 

(DEFUN |SparseUnivariatePolynomial| (#1=#:G2124)
  (PROG ()
    (RETURN
     (PROG (#2=#:G2125)
       (RETURN
        (COND
         ((LETT #2#
                (|lassocShiftWithFunction| (LIST (|devaluate| #1#))
                                           (HGET |$ConstructorCache|
                                                 '|SparseUnivariatePolynomial|)
                                           '|domainEqualList|)
                . #3=(|SparseUnivariatePolynomial|))
          (|CDRwithIncrement| #2#))
         ('T
          (UNWIND-PROTECT
              (PROG1 (|SparseUnivariatePolynomial;| #1#) (LETT #2# T . #3#))
            (COND
             ((NOT #2#)
              (HREM |$ConstructorCache| '|SparseUnivariatePolynomial|))))))))))) 

(DEFUN |SparseUnivariatePolynomial;| (|#1|)
  (PROG (|pv$| #1=#:G2123 $ |dv$| DV$1)
    (RETURN
     (PROGN
      (LETT DV$1 (|devaluate| |#1|) . #2=(|SparseUnivariatePolynomial|))
      (LETT |dv$| (LIST '|SparseUnivariatePolynomial| DV$1) . #2#)
      (LETT $ (GETREFV 178) . #2#)
      (QSETREFV $ 0 |dv$|)
      (QSETREFV $ 3
                (LETT |pv$|
                      (|buildPredVector| 0 0
                                         (LIST
                                          (|HasCategory| |#1|
                                                         '(|PolynomialFactorizationExplicit|))
                                          (|HasCategory| |#1|
                                                         '(|CommutativeRing|))
                                          (|HasCategory| |#1|
                                                         '(|IntegralDomain|))
                                          (OR
                                           (|HasCategory| |#1|
                                                          '(|CommutativeRing|))
                                           (|HasCategory| |#1|
                                                          '(|IntegralDomain|)))
                                          (|HasCategory| |#1|
                                                         '(|canonicalUnitNormal|))
                                          (AND
                                           (|HasCategory| |#1|
                                                          '(|PatternMatchable|
                                                            (|Float|)))
                                           (|HasCategory|
                                            (|SingletonAsOrderedSet|)
                                            '(|PatternMatchable| (|Float|))))
                                          (AND
                                           (|HasCategory| |#1|
                                                          '(|PatternMatchable|
                                                            (|Integer|)))
                                           (|HasCategory|
                                            (|SingletonAsOrderedSet|)
                                            '(|PatternMatchable| (|Integer|))))
                                          (AND
                                           (|HasCategory| |#1|
                                                          '(|ConvertibleTo|
                                                            (|Pattern|
                                                             (|Float|))))
                                           (|HasCategory|
                                            (|SingletonAsOrderedSet|)
                                            '(|ConvertibleTo|
                                              (|Pattern| (|Float|)))))
                                          (AND
                                           (|HasCategory| |#1|
                                                          '(|ConvertibleTo|
                                                            (|Pattern|
                                                             (|Integer|))))
                                           (|HasCategory|
                                            (|SingletonAsOrderedSet|)
                                            '(|ConvertibleTo|
                                              (|Pattern| (|Integer|)))))
                                          (AND
                                           (|HasCategory| |#1|
                                                          '(|ConvertibleTo|
                                                            (|InputForm|)))
                                           (|HasCategory|
                                            (|SingletonAsOrderedSet|)
                                            '(|ConvertibleTo| (|InputForm|))))
                                          (|HasCategory| |#1| '(|Comparable|))
                                          (|HasCategory| |#1|
                                                         '(|LinearlyExplicitRingOver|
                                                           (|Integer|)))
                                          (|HasCategory| |#1|
                                                         '(|Algebra|
                                                           (|Fraction|
                                                            (|Integer|))))
                                          (|HasCategory| |#1|
                                                         '(|CharacteristicNonZero|))
                                          (|HasCategory| |#1|
                                                         '(|CharacteristicZero|))
                                          (|HasCategory| |#1|
                                                         '(|RetractableTo|
                                                           (|Integer|)))
                                          (|HasCategory| |#1|
                                                         '(|RetractableTo|
                                                           (|Fraction|
                                                            (|Integer|))))
                                          (|HasCategory| |#1| '(|Field|))
                                          (|HasCategory| |#1| '(|StepThrough|))
                                          (|HasCategory| |#1|
                                                         '(|PartialDifferentialRing|
                                                           (|Symbol|)))
                                          (OR
                                           (|HasCategory| |#1|
                                                          '(|Algebra|
                                                            (|Fraction|
                                                             (|Integer|))))
                                           (|HasCategory| |#1|
                                                          '(|RetractableTo|
                                                            (|Fraction|
                                                             (|Integer|)))))
                                          (|HasCategory| |#1|
                                                         '(|DifferentialRing|))
                                          (LETT #1#
                                                (|HasCategory| |#1|
                                                               '(|GcdDomain|))
                                                . #2#)
                                          (OR
                                           (|HasCategory| |#1|
                                                          '(|CommutativeRing|))
                                           (|HasCategory| |#1| '(|Field|)) #1#
                                           (|HasCategory| |#1|
                                                          '(|IntegralDomain|))
                                           (|HasCategory| |#1|
                                                          '(|PolynomialFactorizationExplicit|)))
                                          (OR (|HasCategory| |#1| '(|Field|))
                                              #1#
                                              (|HasCategory| |#1|
                                                             '(|IntegralDomain|))
                                              (|HasCategory| |#1|
                                                             '(|PolynomialFactorizationExplicit|)))
                                          (OR (|HasCategory| |#1| '(|Field|))
                                              #1#
                                              (|HasCategory| |#1|
                                                             '(|PolynomialFactorizationExplicit|)))))
                      . #2#))
      (|haddProp| |$ConstructorCache| '|SparseUnivariatePolynomial| (LIST DV$1)
                  (CONS 1 $))
      (|stuffDomainSlots| $)
      (QSETREFV $ 6 |#1|)
      (AND (|HasCategory| |#1| '(|PolynomialFactorizationExplicit|))
           (|HasCategory| $ '(|CharacteristicNonZero|))
           (|augmentPredVector| $ 67108864))
      (AND
       (OR (|HasCategory| |#1| '(|CharacteristicNonZero|))
           (AND (|HasCategory| |#1| '(|PolynomialFactorizationExplicit|))
                (|HasCategory| $ '(|CharacteristicNonZero|))))
       (|augmentPredVector| $ 134217728))
      (QSETREFV $ 7
                (|List|
                 (|Record| (|:| |k| (|NonNegativeInteger|)) (|:| |c| |#1|))))
      (QSETREFV $ 8 63)
      (QSETREFV $ 9 (|UnivariatePolynomialMultiplicationPackage| |#1| $))
      (COND
       ((|HasCategory| |#1| '(|FieldOfPrimeCharacteristic|))
        (PROGN
         (QSETREFV $ 13 (CONS (|dispatchFunction| |SUP;^;$Pi$;1|) $))
         (QSETREFV $ 13 (CONS (|dispatchFunction| |SUP;^;$Pi$;2|) $))
         (QSETREFV $ 11 (CONS (|dispatchFunction| |SUP;^;$Nni$;3|) $))
         (QSETREFV $ 11 (CONS (|dispatchFunction| |SUP;^;$Nni$;4|) $)))))
      (COND
       ((|HasCategory| |#1| '(|FiniteFieldCategory|))
        (COND
         ((|testBitVector| |pv$| 1)
          (PROGN
           (QSETREFV $ 69
                     (CONS
                      (|dispatchFunction| |SUP;squareFreePolynomial;SupF;18|)
                      $))
           (QSETREFV $ 74
                     (CONS (|dispatchFunction| |SUP;factorPolynomial;SupF;19|)
                           $))
           (QSETREFV $ 75
                     (CONS
                      (|dispatchFunction|
                       |SUP;factorSquareFreePolynomial;SupF;20|)
                      $))
           (QSETREFV $ 77
                     (CONS (|dispatchFunction| |SUP;gcdPolynomial;3Sup;21|) $))
           (QSETREFV $ 82 (CONS (|dispatchFunction| |SUP;factor;$F;22|) $))
           (QSETREFV $ 89
                     (CONS
                      (|dispatchFunction|
                       |SUP;solveLinearPolynomialEquation;LSupU;23|)
                      $))))))
       ((|testBitVector| |pv$| 1)
        (PROGN
         (QSETREFV $ 89
                   (CONS
                    (|dispatchFunction|
                     |SUP;solveLinearPolynomialEquation;LSupU;24|)
                    $))
         (QSETREFV $ 74
                   (CONS (|dispatchFunction| |SUP;factorPolynomial;SupF;25|)
                         $))
         (QSETREFV $ 75
                   (CONS
                    (|dispatchFunction|
                     |SUP;factorSquareFreePolynomial;SupF;26|)
                    $)))))
      (COND
       ((|testBitVector| |pv$| 3)
        (COND
         ((|HasCategory| |#1| '(|Approximate|))
          (QSETREFV $ 97 (CONS (|dispatchFunction| |SUP;exquo;2$U;27|) $)))
         ('T
          (QSETREFV $ 97 (CONS (|dispatchFunction| |SUP;exquo;2$U;28|) $))))))
      (COND
       ((|testBitVector| |pv$| 3)
        (PROGN
         (QSETREFV $ 121
                   (CONS (|dispatchFunction| |SUP;discriminant;$R;37|) $))
         (QSETREFV $ 123
                   (CONS (|dispatchFunction| |SUP;subResultantGcd;3$;38|) $))
         (QSETREFV $ 125
                   (CONS (|dispatchFunction| |SUP;resultant;2$R;39|) $)))))
      (COND
       ((|testBitVector| |pv$| 23)
        (PROGN
         (QSETREFV $ 127 (CONS (|dispatchFunction| |SUP;content;$R;40|) $))
         (QSETREFV $ 130
                   (CONS (|dispatchFunction| |SUP;primitivePart;2$;41|) $))
         (QSETREFV $ 132 (CONS (|dispatchFunction| |SUP;gcd;3$;42|) $)))))
      (COND
       ((|testBitVector| |pv$| 18)
        (PROGN
         (QSETREFV $ 134 (CONS (|dispatchFunction| |SUP;divide;2$R;43|) $))
         (QSETREFV $ 135 (CONS (|dispatchFunction| |SUP;/;$R$;44|) $)))))
      $)))) 

(MAKEPROP '|SparseUnivariatePolynomial| '|infovec|
          (LIST
           '#(NIL NIL NIL NIL NIL (|PolynomialRing| 6 10) (|local| |#1|) '|Rep|
              '|kBound| '|upmp| (|NonNegativeInteger|) (0 . ^)
              (|PositiveInteger|) (6 . ^) (12 . |Zero|) (16 . |One|)
              (20 . |One|) (|Integer|) (24 . ^) (|Boolean|) (30 . |zero?|)
              (35 . |characteristic|) (|RepeatedSquaring| $$) (39 . |expt|)
              (45 . *) (51 . |binomThmExpt|) (58 . |primeFrobenius|)
              |SUP;zero?;$B;5| (63 . =) |SUP;one?;$B;6| |SUP;ground?;$B;7|
              |SUP;multiplyExponents;$Nni$;8| (|Union| $ '"failed")
              (69 . |exquo|) |SUP;divideExponents;$NniU;9| (75 . |Zero|)
              (79 . |subtractIfCan|)
              (|Record| (|:| |quotient| $) (|:| |remainder| $))
              |SUP;karatsubaDivide;$NniR;10| |SUP;shiftRight;$Nni$;11|
              |SUP;shiftLeft;$Nni$;12| (85 . *) (91 . +)
              |SUP;pomopo!;$RNni2$;13| (|SparseUnivariatePolynomial| 6)
              |SUP;univariate;2$;14| (|SingletonAsOrderedSet|)
              |SUP;multivariate;$Saos$;15| (|SparseUnivariatePolynomial| $$)
              (97 . |Zero|) (101 . |leadingCoefficient|) (106 . |coerce|)
              (111 . |degree|) (116 . |monomial|) (122 . |reductum|)
              (|SparseUnivariatePolynomial| $) |SUP;univariate;$SaosSup;16|
              (127 . +) (133 . |zero?|) (138 . |leadingCoefficient|)
              (143 . |degree|) (148 . |monomial|) (154 . |reductum|)
              |SUP;multivariate;SupSaos$;17| (159 . +) (|Factored| 48)
              (|UnivariatePolynomialSquareFree| $$ 48) (165 . |squareFree|)
              (|Factored| 55) (170 . |squareFreePolynomial|) (|Factored| 71)
              (|SparseUnivariatePolynomial| 44) (|TwoFactorize| 6)
              (175 . |generalTwoFactor|) (180 . |factorPolynomial|)
              (185 . |factorSquareFreePolynomial|) (190 . |gcd|)
              (196 . |gcdPolynomial|) (|Factored| $$)
              (|DistinctDegreeFactorize| 6 $$) (202 . |factor|) (|Factored| $)
              (207 . |factor|) (|Union| 84 '"failed") (|List| 48)
              (|FiniteFieldSolveLinearPolynomialEquation| 6 $$ 48)
              (212 . |solveLinearPolynomialEquation|) (|Union| 88 '#1="failed")
              (|List| 55) (218 . |solveLinearPolynomialEquation|)
              (|PolynomialFactorizationByRecursionUnivariate| 6 $$)
              (224 . |solveLinearPolynomialEquationByRecursion|)
              (230 . |factorByRecursion|) (235 . |factorSquareFreeByRecursion|)
              (240 . =) (246 . |exquo|) |SUP;fmecg;$NniR2$;29| (252 . |exquo|)
              (258 . -) (263 . *) (269 . ^) |SUP;pseudoRemainder;3$;30|
              (|OutputForm|) (275 . |coerce|) (280 . |coerce|) (285 . ^)
              (291 . |coerce|) (296 . =) (302 . -) (307 . *) (313 . +)
              (|Mapping| 102 102 102) (|List| 102) (319 . |reduce|)
              |SUP;outputForm;$2Of;32| |SUP;coerce;$Of;33| |SUP;elt;$2R;34|
              |SUP;elt;3$;35| |SUP;monicDivide;2$R;36|
              (|PseudoRemainderSequence| 6 $$) (325 . |discriminant|)
              (330 . |discriminant|) (335 . |subResultantGcd|)
              (341 . |subResultantGcd|) (347 . |resultant|) (353 . |resultant|)
              (359 . |gcd|) (365 . |content|) (370 . |exquo|)
              (376 . |unitCanonical|) (381 . |primitivePart|)
              (386 . |gcdPolynomial|) (392 . |gcd|) (398 . |inv|)
              (403 . |divide|) (409 . /) (|Union| 156 '#1#) (|Matrix| $)
              (|InputForm|) (|Pattern| (|Float|)) (|Pattern| 17)
              (|PatternMatchResult| (|Float|) $) (|PatternMatchResult| 17 $)
              (|Fraction| 17) (|Record| (|:| |coef| 145) (|:| |generator| $))
              (|List| $) (|Union| 145 '"failed")
              (|Record| (|:| |coef1| $) (|:| |coef2| $) (|:| |generator| $))
              (|Record| (|:| |coef1| $) (|:| |coef2| $))
              (|Union| 148 '"failed") (|Fraction| $)
              (|Record| (|:| |primePart| $) (|:| |commonPart| $))
              (|Record| (|:| |unit| $) (|:| |canonical| $) (|:| |associate| $))
              (|Record| (|:| |coef| 6) (|:| |quotient| $) (|:| |remainder| $))
              (|Union| 150 '"failed")
              (|Record| (|:| |mat| 157) (|:| |vec| (|Vector| 17))) (|Vector| $)
              (|Matrix| 17) (|List| 160) (|List| 10) (|Symbol|)
              (|Union| 143 '#2="failed") (|Union| 17 '#2#) (|Mapping| 6 6)
              (|Vector| 6) (|List| 46)
              (|Record| (|:| |var| 46) (|:| |exponent| 10))
              (|Union| 166 '#3="failed") (|Union| 46 '#3#) (|Matrix| 6)
              (|Record| (|:| |mat| 169) (|:| |vec| 164)) (|List| 6)
              (|List| 173) (|Equation| $) (|Union| 6 '#2#) (|Mapping| 10 10)
              (|SingleInteger|) (|String|))
           '#(~= 415 |zero?| 421 |vectorise| 426 |variables| 432 |unmakeSUP|
              437 |univariate| 442 |unitNormal| 453 |unitCanonical| 458 |unit?|
              463 |totalDegree| 468 |subtractIfCan| 479 |subResultantGcd| 485
              |squareFreePolynomial| 491 |squareFreePart| 496 |squareFree| 501
              |solveLinearPolynomialEquation| 506 |smaller?| 512 |sizeLess?|
              518 |shiftRight| 524 |shiftLeft| 530 |separate| 536 |sample| 542
              |retractIfCan| 546 |retract| 566 |resultant| 586 |rem| 599
              |reductum| 605 |reducedSystem| 610 |recip| 632 |quo| 637
              |pseudoRemainder| 643 |pseudoQuotient| 649 |pseudoDivide| 655
              |principalIdeal| 661 |primitivePart| 666 |primitiveMonomials| 677
              |prime?| 682 |pomopo!| 687 |patternMatch| 695 |outputForm| 709
              |order| 715 |one?| 721 |numberOfMonomials| 726 |nextItem| 731
              |multivariate| 736 |multiplyExponents| 748 |multiEuclidean| 754
              |monomials| 760 |monomial?| 765 |monomial| 770 |monicDivide| 790
              |minimumDegree| 803 |mapExponents| 820 |map| 826 |makeSUP| 832
              |mainVariable| 837 |leadingMonomial| 842 |leadingCoefficient| 847
              |lcm| 852 |latex| 863 |karatsubaDivide| 868 |isTimes| 874
              |isPlus| 879 |isExpt| 884 |integrate| 889 |init| 894 |hash| 898
              |ground?| 903 |ground| 908 |gcdPolynomial| 913 |gcd| 919 |fmecg|
              930 |factorSquareFreePolynomial| 938 |factorPolynomial| 943
              |factor| 948 |extendedEuclidean| 953 |exquo| 966
              |expressIdealMember| 978 |eval| 984 |euclideanSize| 1038 |elt|
              1043 |divideExponents| 1073 |divide| 1079 |discriminant| 1085
              |differentiate| 1096 |degree| 1179 |convert| 1196 |content| 1211
              |conditionP| 1222 |composite| 1227 |coerce| 1239 |coefficients|
              1269 |coefficient| 1274 |charthRoot| 1294 |characteristic| 1299
              |binomThmExpt| 1303 |associates?| 1310 ^ 1316 |Zero| 1328 |One|
              1332 D 1336 = 1412 / 1418 - 1424 + 1435 * 1441)
           'NIL
           (CONS
            (|makeByteWordVec2| 26
                                '(0 0 1 18 0 1 18 0 26 25 0 0 3 13 2 0 0 0 3 3
                                  12 13 14 15 2 24 20 0 0 4 13 0 0 0 0 2 13 13
                                  0 0 0 0 0 0 0 0 6 7 11 19 0 0 0 0 0 0 0 0 0 0
                                  0 0 0 2 3 5 8 9 10 16 17 18 3))
            (CONS
             '#(|UnivariatePolynomialCategory&| |PolynomialCategory&|
                |PolynomialFactorizationExplicit&| |EuclideanDomain&|
                |FiniteAbelianMonoidRing&| |UniqueFactorizationDomain&| NIL
                |AbelianMonoidRing&| |GcdDomain&| |IntegralDomain&|
                |DifferentialExtension&| |FullyLinearlyExplicitRingOver&|
                |Algebra&| |Algebra&| |Algebra&| |PartialDifferentialRing&|
                |DifferentialRing&| NIL |Module&| NIL NIL |Module&| NIL NIL
                |Module&| NIL |PartialDifferentialRing&| NIL |Ring&| NIL NIL
                NIL NIL NIL NIL NIL NIL NIL |AbelianGroup&| NIL NIL
                |AbelianMonoid&| |Monoid&| NIL |SemiGroup&| |AbelianSemiGroup&|
                NIL NIL NIL NIL |Evalable&| |FullyRetractableTo&|
                |SetCategory&| NIL NIL |RetractableTo&| |InnerEvalable&|
                |InnerEvalable&| |InnerEvalable&| |RetractableTo&| NIL
                |BasicType&| NIL NIL NIL NIL NIL NIL NIL |RetractableTo&|
                |RetractableTo&| NIL NIL)
             (CONS
              '#((|UnivariatePolynomialCategory| 6)
                 (|PolynomialCategory| 6 10 46)
                 (|PolynomialFactorizationExplicit|) (|EuclideanDomain|)
                 (|FiniteAbelianMonoidRing| 6 10) (|UniqueFactorizationDomain|)
                 (|PrincipalIdealDomain|) (|AbelianMonoidRing| 6 10)
                 (|GcdDomain|) (|IntegralDomain|) (|DifferentialExtension| 6)
                 (|FullyLinearlyExplicitRingOver| 6) (|Algebra| $$)
                 (|Algebra| 143) (|Algebra| 6) (|PartialDifferentialRing| 46)
                 (|DifferentialRing|) (|LinearlyExplicitRingOver| 6)
                 (|Module| $$) (|EntireRing|) (|LinearlyExplicitRingOver| 17)
                 (|Module| 143) (|CharacteristicNonZero|)
                 (|CharacteristicZero|) (|Module| 6) (|CommutativeRing|)
                 (|PartialDifferentialRing| 160) (|BiModule| 6 6) (|Ring|)
                 (|BiModule| $$ $$) (|BiModule| 143 143) (|LeftModule| 6)
                 (|Rng|) (|RightModule| 6) (|LeftModule| $$) (|RightModule| $$)
                 (|LeftModule| 143) (|RightModule| 143) (|AbelianGroup|)
                 (|CancellationAbelianMonoid|) (|SemiRing|) (|AbelianMonoid|)
                 (|Monoid|) (|SemiRng|) (|SemiGroup|) (|AbelianSemiGroup|)
                 (|PatternMatchable| (|Float|)) (|PatternMatchable| 17)
                 (|Comparable|) (|StepThrough|) (|Evalable| $$)
                 (|FullyRetractableTo| 6) (|SetCategory|) (|Eltable| $$ $$)
                 (|Eltable| 6 6) (|RetractableTo| 46) (|InnerEvalable| 46 $$)
                 (|InnerEvalable| 46 6) (|InnerEvalable| $$ $$)
                 (|RetractableTo| 6) (|unitsKnown|) (|BasicType|)
                 (|CoercibleTo| 102) (|CommutativeStar|) (|noZeroDivisors|)
                 (|canonicalUnitNormal|) (|ConvertibleTo| 139)
                 (|ConvertibleTo| 140) (|ConvertibleTo| 138)
                 (|RetractableTo| 17) (|RetractableTo| 143)
                 (|additiveValuation|)
                 (|Eltable| (|Fraction| $$) (|Fraction| $$)))
              (|makeByteWordVec2| 177
                                  '(2 0 0 0 10 11 2 0 0 0 12 13 0 0 0 14 0 0 0
                                    15 0 6 0 16 2 6 0 0 17 18 1 6 19 0 20 0 6
                                    10 21 2 22 2 2 12 23 2 0 0 0 0 24 3 0 0 0 0
                                    10 25 1 6 0 0 26 2 6 19 0 0 28 2 17 32 0 0
                                    33 0 6 0 35 2 10 32 0 0 36 2 6 0 0 0 41 2 6
                                    0 0 0 42 0 48 0 49 1 0 6 0 50 1 0 0 6 51 1
                                    0 10 0 52 2 48 0 2 10 53 1 0 0 0 54 2 48 0
                                    0 0 57 1 48 19 0 58 1 48 2 0 59 1 48 10 0
                                    60 2 0 0 6 10 61 1 48 0 0 62 2 0 0 0 0 64 1
                                    66 65 48 67 1 0 68 55 69 1 72 70 71 73 1 0
                                    68 55 74 1 0 68 55 75 2 48 0 0 0 76 2 0 55
                                    55 55 77 1 79 78 2 80 1 0 81 0 82 2 85 83
                                    84 48 86 2 0 87 88 55 89 2 90 83 84 48 91 1
                                    90 65 48 92 1 90 65 48 93 2 0 19 0 0 94 2 6
                                    32 0 0 95 2 0 32 0 0 97 1 6 0 0 98 2 0 0 6
                                    0 99 2 6 0 0 10 100 1 6 102 0 103 1 10 102
                                    0 104 2 102 0 0 0 105 1 17 102 0 106 2 102
                                    19 0 0 107 1 102 0 0 108 2 102 0 0 0 109 2
                                    102 0 0 0 110 2 112 102 111 0 113 1 119 6 2
                                    120 1 0 6 0 121 2 119 2 2 2 122 2 0 0 0 0
                                    123 2 119 6 2 2 124 2 0 6 0 0 125 2 6 0 0 0
                                    126 1 0 6 0 127 2 0 32 0 6 128 1 0 0 0 129
                                    1 0 0 0 130 2 6 55 55 55 131 2 0 0 0 0 132
                                    1 6 0 0 133 2 0 37 0 0 134 2 0 0 0 6 135 2
                                    0 19 0 0 1 1 0 19 0 27 2 0 164 0 10 1 1 0
                                    165 0 1 1 0 0 44 1 1 0 44 0 45 2 0 55 0 46
                                    56 1 3 152 0 1 1 3 0 0 129 1 3 19 0 1 2 0
                                    10 0 165 1 1 0 10 0 1 2 0 32 0 0 1 2 3 0 0
                                    0 123 1 1 68 55 69 1 23 0 0 1 1 23 81 0 1 2
                                    1 87 88 55 89 2 11 19 0 0 1 2 18 19 0 0 1 2
                                    0 0 0 10 39 2 0 0 0 10 40 2 23 151 0 0 1 0
                                    0 0 1 1 17 161 0 1 1 16 162 0 1 1 0 168 0 1
                                    1 0 174 0 1 1 17 143 0 1 1 16 17 0 1 1 0 46
                                    0 1 1 0 6 0 1 2 2 6 0 0 125 3 2 0 0 0 46 1
                                    2 18 0 0 0 1 1 0 0 0 54 2 12 155 137 156 1
                                    1 12 157 137 1 1 0 169 137 1 2 0 170 137
                                    156 1 1 0 32 0 1 2 18 0 0 0 1 2 0 0 0 0 101
                                    2 3 0 0 0 1 2 3 153 0 0 1 1 18 144 145 1 2
                                    23 0 0 46 1 1 23 0 0 130 1 0 145 0 1 1 1 19
                                    0 1 4 0 0 0 6 10 0 43 3 6 141 0 139 141 1 3
                                    7 142 0 140 142 1 2 0 102 0 102 114 2 3 10
                                    0 0 1 1 0 19 0 29 1 0 10 0 1 1 19 32 0 1 2
                                    0 0 55 46 63 2 0 0 44 46 47 2 0 0 0 10 31 2
                                    18 146 145 0 1 1 0 145 0 1 1 0 19 0 1 3 0 0
                                    0 165 159 1 3 0 0 0 46 10 1 2 0 0 6 10 61 2
                                    0 37 0 0 118 3 0 37 0 0 46 1 2 0 159 0 165
                                    1 2 0 10 0 46 1 1 0 10 0 1 2 0 0 175 0 1 2
                                    0 0 163 0 1 1 0 44 0 1 1 0 168 0 1 1 0 0 0
                                    1 1 0 6 0 50 2 23 0 0 0 1 1 23 0 145 1 1 0
                                    177 0 1 2 0 37 0 10 38 1 0 146 0 1 1 0 146
                                    0 1 1 0 167 0 1 1 13 0 0 1 0 19 0 1 1 0 176
                                    0 1 1 0 19 0 30 1 0 6 0 1 2 23 55 55 55 77
                                    1 23 0 145 1 2 23 0 0 0 132 4 0 0 0 10 6 0
                                    96 1 1 68 55 75 1 1 68 55 74 1 1 81 0 82 2
                                    18 147 0 0 1 3 18 149 0 0 0 1 2 3 32 0 0 97
                                    2 3 32 0 6 128 2 18 146 145 0 1 3 0 0 0 46
                                    0 1 3 0 0 0 165 145 1 3 0 0 0 165 171 1 3 0
                                    0 0 145 145 1 3 0 0 0 46 6 1 3 0 0 0 0 0 1
                                    2 0 0 0 172 1 2 0 0 0 173 1 1 18 10 0 1 2
                                    18 6 150 6 1 2 3 150 0 150 1 2 3 150 150
                                    150 1 2 0 0 0 0 117 2 0 6 0 6 116 2 0 32 0
                                    10 34 2 18 37 0 0 134 1 2 6 0 121 2 2 0 0
                                    46 1 3 20 0 0 160 10 1 3 20 0 0 158 159 1 2
                                    20 0 0 158 1 2 20 0 0 160 1 3 0 0 0 163 0 1
                                    2 0 0 0 163 1 3 0 0 0 163 10 1 1 0 0 0 1 2
                                    0 0 0 10 1 3 0 0 0 165 159 1 2 0 0 0 165 1
                                    3 0 0 0 46 10 1 2 0 0 0 46 1 2 0 10 0 46 1
                                    2 0 159 0 165 1 1 0 10 0 52 1 10 138 0 1 1
                                    8 139 0 1 1 9 140 0 1 2 23 0 0 46 1 1 23 6
                                    0 127 1 27 136 137 1 2 3 32 0 0 1 2 3 154
                                    150 0 1 1 21 0 143 1 1 3 0 0 1 1 0 0 46 1 1
                                    0 0 6 51 1 0 0 17 1 1 0 102 0 115 1 0 171 0
                                    1 3 0 0 0 165 159 1 3 0 0 0 46 10 1 2 0 6 0
                                    10 1 1 28 32 0 1 0 0 10 1 3 2 0 0 0 10 25 2
                                    3 19 0 0 1 2 0 0 0 10 11 2 0 0 0 12 13 0 0
                                    0 14 0 0 0 15 3 20 0 0 158 159 1 2 20 0 0
                                    158 1 3 20 0 0 160 10 1 2 20 0 0 160 1 3 0
                                    0 0 163 10 1 2 0 0 0 163 1 1 0 0 0 1 2 0 0
                                    0 10 1 3 0 0 0 165 159 1 3 0 0 0 46 10 1 2
                                    0 0 0 46 1 2 0 0 0 165 1 2 0 19 0 0 94 2 18
                                    0 0 6 135 1 0 0 0 1 2 0 0 0 0 1 2 0 0 0 0
                                    64 2 13 0 143 0 1 2 13 0 0 143 1 2 0 0 0 6
                                    1 2 0 0 6 0 99 2 0 0 0 0 24 2 0 0 17 0 1 2
                                    0 0 10 0 1 2 0 0 12 0 1)))))
           '|lookupComplete|)) 
