(INTEGERP-OF-EXPT2
 (20 20 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (20 20 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(INTEGERP-OF-*-OF-EXPT2-AND-/-OF-EXPT2
 (95 95 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (95 95 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (19 1 (:REWRITE INTEGERP-OF-*))
 (11 1 (:REWRITE DEFAULT-UNARY-/))
 (6 1 (:REWRITE DEFAULT-*-2))
 (6 1 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE INTEGERP-OF-EXPT))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(INTEGERP-OF-*-OF-EXPT2-AND-/-OF-EXPT2-TYPE
 (46 46 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (46 46 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (11 1 (:REWRITE DEFAULT-UNARY-/))
 (6 1 (:REWRITE DEFAULT-*-2))
 (6 1 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(INTEGERP-OF-*-OF-/-OF-EXPT2-AND-EXPT2
 (65 65 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (65 65 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (16 1 (:REWRITE INTEGERP-OF-*))
 (12 2 (:REWRITE DEFAULT-*-2))
 (12 2 (:REWRITE DEFAULT-*-1))
 (11 1 (:REWRITE DEFAULT-UNARY-/))
 (6 6 (:TYPE-PRESCRIPTION INTEGERP-OF-*-OF-EXPT2-AND-/-OF-EXPT2-TYPE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(INTEGERP-OF-*-OF-/-OF-EXPT2-AND-EXPT2-TYPE
 (46 46 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (46 46 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (11 1 (:REWRITE DEFAULT-UNARY-/))
 (6 1 (:REWRITE DEFAULT-*-2))
 (6 1 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(EXPT-BOUND-LINEAR-WEAK
 (86 86 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (86 86 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(*-OF-/-OF-EXPT-AND-*-OF-EXPT-OF-+
 (103 103 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (103 103 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (86 4 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (45 9 (:REWRITE DEFAULT-*-2))
 (40 9 (:REWRITE DEFAULT-*-1))
 (16 4 (:REWRITE DEFAULT-<-2))
 (11 1 (:REWRITE DEFAULT-UNARY-/))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (8 8 (:LINEAR <-OF-*-AND-*))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (3 3 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(EXPT-COMBINE-HACK-2
 (91 91 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (91 91 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (46 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (11 1 (:REWRITE DEFAULT-UNARY-/))
 (10 2 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (6 1 (:REWRITE DEFAULT-*-2))
 (6 1 (:REWRITE DEFAULT-*-1))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(EXPT-COMBINE-HACK
 (106 106 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (106 106 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (46 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (35 5 (:REWRITE DEFAULT-*-2))
 (30 5 (:REWRITE DEFAULT-*-1))
 (11 1 (:REWRITE DEFAULT-UNARY-/))
 (10 2 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE +-COMBINE-CONSTANTS))
 )
(EXPT-HACK
 (252 2 (:LINEAR EXPT-HALF-LINEAR))
 (208 8 (:DEFINITION EXPT))
 (110 21 (:REWRITE DEFAULT-*-2))
 (79 79 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (71 71 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (49 39 (:REWRITE DEFAULT-+-2))
 (49 39 (:REWRITE DEFAULT-+-1))
 (48 16 (:REWRITE COMMUTATIVITY-OF-+))
 (21 21 (:REWRITE DEFAULT-*-1))
 (8 8 (:REWRITE ZIP-OPEN))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 )
(EXPT-BOUND-WHEN-NEGATIVE
 (133 133 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (133 133 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (26 11 (:REWRITE DEFAULT-<-1))
 (18 3 (:REWRITE DEFAULT-*-2))
 (11 11 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(EQUAL-OF-1-AND-EXPT
 (122 122 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (28 5 (:REWRITE DEFAULT-*-2))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE DEFAULT-*-1))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (1 1 (:REWRITE ZIP-OPEN))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(EVEN-NOT-EQUAL-ODD-HACK
 (6 4 (:REWRITE DEFAULT-*-2))
 (6 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE INTEGERP-OF-*))
 )
(EVEN-ODD-EXPT-HACK
 (64 31 (:REWRITE DEFAULT-*-2))
 (49 31 (:REWRITE DEFAULT-*-1))
 (22 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (16 16 (:REWRITE DEFAULT-+-1))
 (12 12 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (11 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-2))
 (9 3 (:REWRITE COMMUTATIVITY-OF-+))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE INTEGERP-OF-*))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (1 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (1 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 )
(EXPT-BOUND-LINEAR
 (93 93 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (91 91 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (52 2 (:DEFINITION EXPT))
 (20 4 (:REWRITE DEFAULT-*-2))
 (12 4 (:REWRITE COMMUTATIVITY-OF-+))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (2 2 (:REWRITE ZIP-OPEN))
 )
(INTEGERP-OF-*-OF-1/2-AND-EXPT-2
 (116 116 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (62 12 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE DEFAULT-*-1))
 (5 5 (:REWRITE INTEGERP-OF-*))
 (4 4 (:REWRITE ZIP-OPEN))
 )
(EXPT-DIFF-COLLECT
 (94 94 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (94 94 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (46 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (27 27 (:TYPE-PRESCRIPTION INTEGERP-OF-*-OF-/-OF-EXPT2-AND-EXPT2-TYPE))
 (22 2 (:REWRITE DEFAULT-UNARY-/))
 (18 3 (:REWRITE DEFAULT-*-2))
 (18 3 (:REWRITE DEFAULT-*-1))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR))
 (6 2 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(EQUAL-OF-EXPT-SAME
 (153 153 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (82 16 (:REWRITE DEFAULT-*-2))
 (24 24 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE DEFAULT-*-1))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE ZIP-OPEN))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 )
(EXPT-OF-ONE-LESS-LINEAR
 (96 2 (:LINEAR EXPT-HALF-LINEAR))
 (68 68 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (68 68 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (30 5 (:REWRITE DEFAULT-*-2))
 (17 7 (:REWRITE DEFAULT-+-2))
 (17 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR))
 (5 5 (:REWRITE DEFAULT-*-1))
 )
(+-OF-EXPT-AND---OF-EXPT-OF-ONE-LESS
 (120 120 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (120 120 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (96 2 (:LINEAR EXPT-HALF-LINEAR))
 (65 10 (:REWRITE DEFAULT-*-2))
 (56 2 (:LINEAR EXPT-OF-ONE-LESS-LINEAR))
 (38 13 (:REWRITE DEFAULT-+-2))
 (38 13 (:REWRITE DEFAULT-+-1))
 (12 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:REWRITE DEFAULT-*-1))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR))
 (2 2 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 )
(+-OF-EXPT-AND---OF-EXPT-OF-ONE-LESS-EXTRA
 (134 134 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (134 134 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (96 2 (:LINEAR EXPT-HALF-LINEAR))
 (70 19 (:REWRITE DEFAULT-+-2))
 (65 10 (:REWRITE DEFAULT-*-2))
 (60 19 (:REWRITE DEFAULT-+-1))
 (56 2 (:LINEAR EXPT-OF-ONE-LESS-LINEAR))
 (12 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:REWRITE DEFAULT-*-1))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR))
 (3 3 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 )
(INTEGERP-OF-/-OF-EXPT-2
 (56 56 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (11 1 (:REWRITE DEFAULT-UNARY-/))
 (6 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(EXPT-BOUND-LINEAR-2
 (105 105 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (105 105 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (11 6 (:REWRITE DEFAULT-+-2))
 (11 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (6 1 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(UNSIGNED-BYTE-P-OF-+-OF--1-AND-EXPT
 (31 16 (:REWRITE DEFAULT-<-1))
 (28 16 (:REWRITE DEFAULT-<-2))
 (19 5 (:REWRITE DEFAULT-+-2))
 (8 8 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (4 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
