(EXPO-MEASURE)
(EXPO
 (504 97 (:REWRITE A10))
 (360 267 (:REWRITE DEFAULT-*-2))
 (293 267 (:REWRITE DEFAULT-*-1))
 (226 147 (:REWRITE INTEGERP-PROD))
 (176 97 (:REWRITE FL-OF-NON-RATIONAL))
 (166 16 (:REWRITE FL-OF-EVEN/2))
 (136 2 (:REWRITE FL-WEAK-MONOTONE))
 (136 2 (:REWRITE FL-<=-Y))
 (50 50 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (50 50 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (49 49 (:META CANCEL_PLUS-LESSP-CORRECT))
 (47 19 (:REWRITE DEFAULT-+-2))
 (46 46 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (46 43 (:REWRITE DEFAULT-<-1))
 (43 43 (:REWRITE DEFAULT-<-2))
 (35 22 (:REWRITE DEFAULT-CAR))
 (31 16 (:REWRITE FL-OF-ODD/2))
 (27 17 (:REWRITE DEFAULT-UNARY-/))
 (19 19 (:REWRITE DEFAULT-+-1))
 (17 12 (:REWRITE DEFAULT-CDR))
 (11 11 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:LINEAR /-WEAKLY-MONOTONIC))
 )
(EXPO-INTEGER-TYPE)
(EXPO-OF-NOT-RATIONALP)
(EXPO-MINUS
 (381 240 (:REWRITE DEFAULT-*-2))
 (290 240 (:REWRITE DEFAULT-*-1))
 (77 77 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (77 77 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (69 69 (:META CANCEL_PLUS-LESSP-CORRECT))
 (60 60 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (60 60 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (52 52 (:REWRITE DEFAULT-<-2))
 (52 52 (:REWRITE DEFAULT-<-1))
 (48 32 (:REWRITE DEFAULT-+-2))
 (32 32 (:REWRITE DEFAULT-+-1))
 (16 2 (:REWRITE PRODUCT-EQUAL-ZERO))
 (12 12 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (12 12 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 6 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 )
(EXPO-MINUS-ERIC)
(EXPO-LOWER-BOUND
 (584 584 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (584 584 (:TYPE-PRESCRIPTION A14 . 1))
 (157 80 (:REWRITE DEFAULT-<-2))
 (138 90 (:REWRITE DEFAULT-*-2))
 (130 10 (:LINEAR EXPT-WITH-SMALL-N))
 (130 10 (:LINEAR EXPT-2-TYPE-LINEAR))
 (111 90 (:REWRITE DEFAULT-*-1))
 (92 92 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (92 92 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (92 80 (:REWRITE DEFAULT-<-1))
 (90 90 (:META CANCEL_PLUS-LESSP-CORRECT))
 (54 19 (:REWRITE DEFAULT-+-2))
 (36 23 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (30 14 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (23 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (21 7 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (20 20 (:LINEAR EXPT-EXCEEDS-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE EXPT-MINUS))
 (14 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (13 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (13 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 2 (:REWRITE COMMUTATIVITY-OF-+))
 (4 4 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 2 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 )
(EXPO-LOWER-POS
 (33 33 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (33 33 (:TYPE-PRESCRIPTION A14 . 1))
 (2 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE EXPT-MINUS))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(EXPO-UPPER-BOUND-OLD
 (550 550 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (550 550 (:TYPE-PRESCRIPTION A14 . 1))
 (204 8 (:LINEAR EXPT-2-TYPE-LINEAR))
 (177 94 (:REWRITE DEFAULT-*-2))
 (169 77 (:REWRITE DEFAULT-<-2))
 (141 17 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (139 8 (:LINEAR EXPT-WITH-SMALL-N))
 (110 94 (:REWRITE DEFAULT-*-1))
 (98 98 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (98 98 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (92 77 (:REWRITE DEFAULT-<-1))
 (86 86 (:META CANCEL_PLUS-LESSP-CORRECT))
 (82 82 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (80 22 (:REWRITE DEFAULT-+-2))
 (65 5 (:REWRITE NONNEG-+))
 (44 19 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (35 23 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (23 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (22 22 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE EXPT-MINUS))
 (16 16 (:LINEAR EXPT-EXCEEDS-2))
 (14 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (13 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (13 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 2 (:REWRITE COMMUTATIVITY-OF-+))
 (3 3 (:LINEAR EXPO-LOWER-POS))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(EXPO-UPPER-BOUND
 (99 99 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (33 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (30 10 (:REWRITE DEFAULT-<-2))
 (25 3 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (20 1 (:LINEAR EXPT-WITH-SMALL-N))
 (15 5 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (13 13 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (13 10 (:REWRITE DEFAULT-<-1))
 (13 1 (:REWRITE NONNEG-+))
 (12 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (11 11 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 10 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE EXPT-MINUS))
 (4 4 (:REWRITE EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 )
(EXPO-UPPER-POS
 (33 33 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (33 33 (:TYPE-PRESCRIPTION A14 . 1))
 (3 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE EXPT-MINUS))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(EXPO-UNIQUE-2
 (151 151 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (151 151 (:TYPE-PRESCRIPTION A14 . 1))
 (28 4 (:LINEAR EXPT-EXCEEDS-2))
 (24 10 (:REWRITE DEFAULT-<-1))
 (22 10 (:REWRITE DEFAULT-<-2))
 (16 2 (:LINEAR EXPT-WITH-SMALL-N))
 (16 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (11 5 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (10 10 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 5 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (5 5 (:REWRITE EXPT-MINUS))
 (5 5 (:REWRITE EXPT-EXECUTE-REWRITE))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(EXPO-UNIQUE-1
 (152 152 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (148 148 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (148 148 (:TYPE-PRESCRIPTION A14 . 1))
 (21 8 (:REWRITE DEFAULT-<-1))
 (21 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (20 8 (:REWRITE DEFAULT-<-2))
 (17 3 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (13 1 (:LINEAR EXPT-WITH-SMALL-N))
 (10 10 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (10 10 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (8 8 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (8 1 (:REWRITE NONNEG-+))
 (8 1 (:LINEAR EXPO-LOWER-POS))
 (5 5 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE EXPT-MINUS))
 (4 4 (:REWRITE EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(EXPO-UNIQUE
 (161 161 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (58 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (42 4 (:LINEAR EXPT-WITH-SMALL-N))
 (35 16 (:REWRITE DEFAULT-<-2))
 (32 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (24 16 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (20 20 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (16 16 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (16 16 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 2 (:REWRITE NONNEG-+))
 (8 8 (:LINEAR EXPT-EXCEEDS-2))
 (6 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE EXPT-MINUS))
 (4 4 (:REWRITE EXPT-EXECUTE-REWRITE))
 (4 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(EXPO-MONOTONE
 (204 204 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (204 204 (:TYPE-PRESCRIPTION A14 . 1))
 (94 94 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (66 35 (:REWRITE DEFAULT-<-2))
 (47 35 (:REWRITE DEFAULT-<-1))
 (36 36 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (36 36 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (36 36 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (36 36 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (36 36 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 4 (:LINEAR EXPT-EXCEEDS-2))
 (26 2 (:LINEAR EXPT-WITH-SMALL-N))
 (26 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (25 25 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (20 10 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (18 7 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE EXPT-MINUS))
 (10 10 (:REWRITE EXPT-EXECUTE-REWRITE))
 (9 9 (:REWRITE DEFAULT-*-2))
 (9 9 (:REWRITE DEFAULT-*-1))
 (7 7 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(EXPO-2**N
 (163 163 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (163 163 (:TYPE-PRESCRIPTION A14 . 1))
 (66 66 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (40 8 (:REWRITE DEFAULT-<-1))
 (37 8 (:REWRITE DEFAULT-<-2))
 (13 10 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (10 10 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (10 10 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (10 10 (:REWRITE EXPT-MINUS))
 (10 10 (:REWRITE EXPT-EXECUTE-REWRITE))
 (10 2 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (8 8 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(EXPO-HALF
 (660 409 (:REWRITE DEFAULT-*-2))
 (510 409 (:REWRITE DEFAULT-*-1))
 (240 12 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (152 152 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (152 152 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (140 140 (:META CANCEL_PLUS-LESSP-CORRECT))
 (122 122 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (119 72 (:REWRITE DEFAULT-+-2))
 (115 64 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (102 52 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (96 12 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (87 87 (:REWRITE DEFAULT-<-2))
 (87 87 (:REWRITE DEFAULT-<-1))
 (73 72 (:REWRITE DEFAULT-+-1))
 (73 52 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (64 52 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (63 52 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (13 13 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (13 13 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (13 13 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (13 13 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (13 13 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(EXPO-DOUBLE
 (805 497 (:REWRITE DEFAULT-*-2))
 (580 497 (:REWRITE DEFAULT-*-1))
 (246 12 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (149 80 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (114 114 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (114 114 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (114 66 (:REWRITE DEFAULT-+-2))
 (102 102 (:META CANCEL_PLUS-LESSP-CORRECT))
 (102 12 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (101 80 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (92 80 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (92 53 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (91 80 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (90 90 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (90 90 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (88 78 (:REWRITE DEFAULT-<-1))
 (84 78 (:REWRITE DEFAULT-<-2))
 (72 66 (:REWRITE DEFAULT-+-1))
 (42 12 (:REWRITE COMMUTATIVITY-OF-+))
 (14 14 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (11 11 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(EXPO-SHIFT
 (90 20 (:REWRITE DEFAULT-*-2))
 (51 16 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (46 28 (:REWRITE DEFAULT-+-2))
 (29 28 (:REWRITE DEFAULT-+-1))
 (24 20 (:REWRITE DEFAULT-*-1))
 (18 18 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (17 11 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (11 11 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (7 7 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:REWRITE ZIP-OPEN))
 (5 5 (:REWRITE INTEGERP-MINUS))
 (5 5 (:REWRITE EXPT-MINUS))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:REWRITE A5))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 )
(EXPO-SHIFT-ALT
 (7 2 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (6 2 (:REWRITE DEFAULT-*-2))
 (6 2 (:REWRITE DEFAULT-*-1))
 (5 1 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (3 3 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (3 3 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (3 3 (:TYPE-PRESCRIPTION A14 . 2))
 (3 3 (:TYPE-PRESCRIPTION A14 . 1))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE EXPT-MINUS))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(GET-EXPT-FACTORS
 (320 6 (:DEFINITION ACL2-COUNT))
 (94 38 (:REWRITE DEFAULT-+-2))
 (88 8 (:DEFINITION INTEGER-ABS))
 (57 38 (:REWRITE DEFAULT-+-1))
 (36 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 4 (:DEFINITION LENGTH))
 (24 8 (:REWRITE A2))
 (20 4 (:DEFINITION LEN))
 (12 12 (:REWRITE DEFAULT-CDR))
 (12 10 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE FOLD-CONSTS-IN-+))
 (11 11 (:REWRITE A4))
 (11 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 8 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (8 8 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE DEFAULT-*-1))
 (7 7 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 )
(FIND-COMMON-EXPT-FACTORS-TO-CANCEL)
(BIND-K-TO-COMMON-EXPT-FACTORS)
(POWER2P-REWRITE
 (618 618 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (344 158 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (329 157 (:REWRITE DEFAULT-<-1))
 (273 21 (:LINEAR EXPT-WITH-SMALL-N))
 (273 21 (:LINEAR EXPT-2-TYPE-LINEAR))
 (258 127 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (184 157 (:REWRITE DEFAULT-<-2))
 (158 158 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (158 158 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (158 158 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (158 158 (:META CANCEL_PLUS-LESSP-CORRECT))
 (158 88 (:REWRITE DEFAULT-*-2))
 (127 127 (:REWRITE EXPT-MINUS))
 (110 88 (:REWRITE DEFAULT-*-1))
 (42 42 (:LINEAR EXPT-EXCEEDS-2))
 (26 26 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (24 24 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (24 24 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (24 24 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (18 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (16 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (16 8 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (15 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 1 (:REWRITE EXPT-2-IS-NOT-ODD))
 (6 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:TYPE-PRESCRIPTION EVENP))
 (1 1 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 )
(EXPO-EXPT2
 (40 8 (:REWRITE DEFAULT-*-2))
 (27 24 (:REWRITE DEFAULT-+-2))
 (27 24 (:REWRITE DEFAULT-+-1))
 (25 5 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (23 13 (:TYPE-PRESCRIPTION A14 . 2))
 (13 13 (:TYPE-PRESCRIPTION A14 . 1))
 (8 8 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (8 8 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (8 8 (:REWRITE DEFAULT-*-1))
 (8 8 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (7 7 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE INTEGERP-MINUS))
 (6 6 (:REWRITE EXPT-MINUS))
 (5 5 (:REWRITE ZIP-OPEN))
 (5 5 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE A4))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 )
(POWER2P-EXPT2-I
 (418 4 (:DEFINITION POWER2P))
 (97 97 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (92 14 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (89 89 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (73 11 (:REWRITE POWER2P-OF-NON-RATIONAL))
 (73 11 (:REWRITE POWER2P-OF-NON-POSITIVE))
 (63 13 (:REWRITE DEFAULT-*-2))
 (52 19 (:REWRITE DEFAULT-<-1))
 (37 4 (:REWRITE EXPT-2-IS-NOT-ODD))
 (23 19 (:REWRITE DEFAULT-<-2))
 (19 19 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (19 19 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (19 19 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (19 19 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (19 19 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 9 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (13 13 (:REWRITE DEFAULT-*-1))
 (12 4 (:REWRITE COMMUTATIVITY-OF-+))
 (9 9 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE ZIP-OPEN))
 (5 5 (:REWRITE EXPT-MINUS))
 (4 4 (:TYPE-PRESCRIPTION EVENP))
 (4 4 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (4 4 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (1 1 (:REWRITE NONNEG-+))
 )
(POWER2P-SHIFT-SPECIAL
 (10 2 (:REWRITE POWER2P-OF-NON-POSITIVE))
 (7 2 (:REWRITE DEFAULT-*-2))
 (7 2 (:REWRITE DEFAULT-*-1))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (2 2 (:TYPE-PRESCRIPTION A14 . 2))
 (2 2 (:TYPE-PRESCRIPTION A14 . 1))
 (2 2 (:REWRITE POWER2P-OF-NON-RATIONAL))
 (2 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE EXPT-MINUS))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(EXPO-EXPT2-INVERSE
 (18 2 (:REWRITE DEFAULT-UNARY-/))
 (10 2 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (8 6 (:REWRITE DEFAULT-*-2))
 (6 6 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (6 6 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (6 6 (:TYPE-PRESCRIPTION A14 . 2))
 (6 6 (:TYPE-PRESCRIPTION A14 . 1))
 (6 6 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 1 (:REWRITE INTEGERP-PROD))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(EXPO-/-POWER2P
 (164 122 (:REWRITE DEFAULT-*-2))
 (136 122 (:REWRITE DEFAULT-*-1))
 (40 10 (:REWRITE POWER2P-OF-NON-POSITIVE))
 (34 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (31 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (30 17 (:REWRITE DEFAULT-+-2))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (28 17 (:REWRITE DEFAULT-+-1))
 (26 23 (:REWRITE DEFAULT-<-2))
 (23 23 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (23 23 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (23 23 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (23 23 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (23 23 (:REWRITE DEFAULT-<-1))
 (23 23 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 10 (:REWRITE POWER2P-OF-NON-RATIONAL))
 (10 10 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (9 9 (:REWRITE DEFAULT-UNARY-/))
 (8 8 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 )
(EXPO-/-POWER2P-ALT
 (9 1 (:REWRITE POWER2P-OF-NON-POSITIVE))
 (4 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE POWER2P-OF-NON-RATIONAL))
 (1 1 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE DEFAULT-UNARY-/))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(EXPO-SHIFT-GENERAL
 (25 25 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (25 25 (:TYPE-PRESCRIPTION A14 . 1))
 (23 15 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (20 10 (:REWRITE DEFAULT-*-2))
 (15 10 (:REWRITE DEFAULT-*-1))
 (14 1 (:LINEAR EXPO-LOWER-BOUND))
 (13 3 (:REWRITE DEFAULT-UNARY-/))
 (13 1 (:LINEAR EXPT-WITH-SMALL-N))
 (13 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (11 5 (:REWRITE DEFAULT-+-2))
 (11 5 (:REWRITE DEFAULT-+-1))
 (10 5 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (8 1 (:DEFINITION ABS))
 (6 6 (:REWRITE EXPT-EXECUTE-REWRITE))
 (6 6 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (6 1 (:LINEAR EXPO-LOWER-POS))
 (5 5 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 3 (:REWRITE DEFAULT-<-2))
 (4 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 )
(EXPO>=
 (44 44 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (44 44 (:TYPE-PRESCRIPTION A14 . 1))
 (14 2 (:LINEAR EXPT-EXCEEDS-2))
 (13 7 (:REWRITE DEFAULT-<-1))
 (11 7 (:REWRITE DEFAULT-<-2))
 (8 1 (:LINEAR EXPT-WITH-SMALL-N))
 (8 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (7 7 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 3 (:REWRITE EXPT-MINUS))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE EXPO-SHIFT-GENERAL))
 (1 1 (:REWRITE EXPO-OF-NOT-RATIONALP))
 )
(EXPO<=
 (207 207 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (207 207 (:TYPE-PRESCRIPTION A14 . 1))
 (51 51 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (27 10 (:REWRITE DEFAULT-<-2))
 (16 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 2 (:REWRITE DEFAULT-*-2))
 (9 2 (:LINEAR EXPT-EXCEEDS-2))
 (8 5 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (8 1 (:LINEAR EXPT-WITH-SMALL-N))
 (8 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (5 5 (:REWRITE EXPT-MINUS))
 (5 5 (:REWRITE EXPO-SHIFT-GENERAL))
 (5 5 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR EXPO>=))
 )
(EXPO-OF-NON-NEGATIVE-INTEGERP
 (5 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:REWRITE EXPO-SHIFT-GENERAL))
 (2 2 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(EXPO-OF-INTEGER
 (4 4 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:REWRITE EXPO-SHIFT-GENERAL))
 (2 2 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(EXPO-OF-INTEGER-TYPE)
(EXPO-UNIQUE-2-ALT
 (162 162 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (139 139 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (139 139 (:TYPE-PRESCRIPTION A14 . 1))
 (44 4 (:LINEAR EXPT-EXCEEDS-2))
 (27 10 (:REWRITE DEFAULT-<-1))
 (24 10 (:REWRITE DEFAULT-<-2))
 (18 2 (:LINEAR EXPT-WITH-SMALL-N))
 (18 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (15 5 (:REWRITE DEFAULT-+-2))
 (14 5 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (10 10 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE EXPO-SHIFT-GENERAL))
 (6 6 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (5 5 (:REWRITE EXPT-MINUS))
 (5 5 (:REWRITE EXPT-EXECUTE-REWRITE))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE EXPO-OF-INTEGER))
 (4 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(EXPO-UNIQUE-ERIC
 (161 161 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (138 138 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (66 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (48 4 (:LINEAR EXPT-WITH-SMALL-N))
 (36 16 (:REWRITE DEFAULT-<-2))
 (36 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (25 16 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (20 20 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (20 20 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (18 2 (:REWRITE NONNEG-+))
 (16 16 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (16 16 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 8 (:LINEAR EXPT-EXCEEDS-2))
 (6 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE EXPT-MINUS))
 (4 4 (:REWRITE EXPT-EXECUTE-REWRITE))
 (4 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE EXPO-SHIFT-GENERAL))
 (3 3 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(EXPO-UNIQUE-ERIC-2
 (96 96 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (96 96 (:TYPE-PRESCRIPTION A14 . 1))
 (52 52 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (33 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (24 2 (:LINEAR EXPT-WITH-SMALL-N))
 (20 20 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (18 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (9 1 (:REWRITE NONNEG-+))
 (7 7 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (7 7 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 )
(EXPO-EQUALITY-REDUCE-TO-BOUNDS
 (186 186 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (186 186 (:TYPE-PRESCRIPTION A14 . 1))
 (42 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (40 13 (:REWRITE DEFAULT-<-2))
 (33 3 (:LINEAR EXPT-WITH-SMALL-N))
 (27 13 (:REWRITE DEFAULT-<-1))
 (19 7 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (18 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (15 15 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (15 15 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (15 15 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (13 13 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (13 13 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (13 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 4 (:REWRITE DEFAULT-+-2))
 (9 1 (:REWRITE NONNEG-+))
 (9 1 (:LINEAR EXPO-LOWER-POS))
 (8 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:REWRITE EXPT-MINUS))
 (7 7 (:REWRITE EXPT-EXECUTE-REWRITE))
 (7 7 (:REWRITE EXPO-SHIFT-GENERAL))
 (7 7 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (6 6 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE INTEGERP-MINUS))
 )
(EXPO-SHIFT-CONSTANT
 (36 36 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (36 36 (:TYPE-PRESCRIPTION A14 . 1))
 (21 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (19 1 (:LINEAR EXPT-WITH-SMALL-N))
 (17 1 (:LINEAR EXPO-LOWER-BOUND))
 (9 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 1 (:DEFINITION ABS))
 (8 7 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (8 1 (:LINEAR EXPO-LOWER-POS))
 (7 7 (:REWRITE EXPO-SHIFT-GENERAL))
 (5 3 (:REWRITE DEFAULT-<-2))
 (5 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-MINUS))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 1 (:REWRITE DEFAULT-+-2))
 (3 1 (:REWRITE DEFAULT-+-1))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (2 1 (:REWRITE EXPO-OF-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(EXPO-COMPARISON-REWRITE-TO-BOUND
 (573 573 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (573 573 (:TYPE-PRESCRIPTION A14 . 1))
 (150 150 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (123 65 (:REWRITE DEFAULT-<-1))
 (119 65 (:REWRITE DEFAULT-<-2))
 (75 7 (:LINEAR EXPT-2-TYPE-LINEAR))
 (73 7 (:LINEAR EXPT-WITH-SMALL-N))
 (68 68 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (68 68 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (68 68 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (68 68 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (68 68 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (68 68 (:META CANCEL_PLUS-LESSP-CORRECT))
 (54 14 (:LINEAR EXPT-EXCEEDS-2))
 (36 24 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (32 6 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE EXPT-MINUS))
 (24 24 (:REWRITE EXPT-EXECUTE-REWRITE))
 (24 24 (:REWRITE EXPO-SHIFT-GENERAL))
 (20 20 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (13 13 (:REWRITE DEFAULT-*-2))
 (13 13 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE INTEGERP-MINUS))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (6 3 (:REWRITE EXPO-OF-INTEGER))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(EXPO-COMPARISON-REWRITE-TO-BOUND-2
 (838 838 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (838 838 (:TYPE-PRESCRIPTION A14 . 1))
 (378 17 (:LINEAR EXPT-2-TYPE-LINEAR))
 (273 121 (:REWRITE DEFAULT-<-2))
 (267 17 (:LINEAR EXPT-WITH-SMALL-N))
 (262 4 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (216 40 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (192 121 (:REWRITE DEFAULT-<-1))
 (174 174 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (148 148 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (148 148 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (148 148 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (126 126 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (126 126 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (126 126 (:META CANCEL_PLUS-LESSP-CORRECT))
 (112 55 (:REWRITE DEFAULT-+-2))
 (99 11 (:REWRITE NONNEG-+))
 (72 32 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (55 55 (:REWRITE DEFAULT-+-1))
 (37 37 (:REWRITE EXPO-SHIFT-GENERAL))
 (34 34 (:LINEAR EXPT-EXCEEDS-2))
 (33 33 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (32 32 (:REWRITE EXPT-MINUS))
 (32 32 (:REWRITE EXPT-EXECUTE-REWRITE))
 (18 18 (:REWRITE INTEGERP-MINUS))
 (16 16 (:REWRITE DEFAULT-*-2))
 (16 16 (:REWRITE DEFAULT-*-1))
 (13 13 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (13 13 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (13 13 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (13 13 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (13 13 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 6 (:REWRITE EXPO-OF-INTEGER))
 (8 8 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (4 4 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(EXPO-BOUND-ERIC
 (114 114 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (100 100 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (100 100 (:TYPE-PRESCRIPTION A14 . 1))
 (36 6 (:REWRITE DEFAULT-*-2))
 (27 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (27 6 (:REWRITE DEFAULT-<-2))
 (21 6 (:REWRITE DEFAULT-<-1))
 (9 3 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE EXPT-MINUS))
 (6 6 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:REWRITE EXPO-SHIFT-GENERAL))
 (5 5 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (3 3 (:REWRITE DEFAULT-+-1))
 )
(EXPO-/-NOTPOWER2P
 (172 4 (:DEFINITION POWER2P))
 (153 153 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (153 153 (:TYPE-PRESCRIPTION A14 . 1))
 (140 4 (:LINEAR EXPT-WITH-SMALL-N))
 (112 4 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND-2))
 (104 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (76 4 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND))
 (74 25 (:REWRITE DEFAULT-*-2))
 (60 48 (:REWRITE DEFAULT-<-1))
 (60 25 (:REWRITE DEFAULT-*-1))
 (54 54 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (54 54 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (54 54 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (53 53 (:META CANCEL_PLUS-LESSP-CORRECT))
 (48 48 (:REWRITE DEFAULT-<-2))
 (46 15 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (27 3 (:REWRITE DEFAULT-UNARY-/))
 (20 12 (:REWRITE POWER2P-OF-NON-RATIONAL))
 (20 12 (:REWRITE POWER2P-OF-NON-POSITIVE))
 (14 14 (:REWRITE EXPO-SHIFT-GENERAL))
 (14 14 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (11 3 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:LINEAR EXPT-EXCEEDS-2))
 (4 1 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (3 3 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (1 1 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (1 1 (:REWRITE EXPO-/-POWER2P-ALT))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(EXPT-COMPARE
 (300 300 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (162 162 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (162 162 (:TYPE-PRESCRIPTION A14 . 1))
 (27 9 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (21 9 (:REWRITE DEFAULT-<-2))
 (15 9 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE EXPO-SHIFT-GENERAL))
 (14 14 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (9 9 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (9 9 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (9 9 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9 9 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (9 9 (:REWRITE EXPT-MINUS))
 (9 9 (:REWRITE EXPT-EXECUTE-REWRITE))
 (9 9 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (9 9 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 )
(EXPT-COMPARE-EQUAL
 (361 10 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (202 202 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (114 24 (:REWRITE DEFAULT-*-2))
 (98 50 (:REWRITE DEFAULT-<-1))
 (82 82 (:TYPE-PRESCRIPTION A14 . 1))
 (78 2 (:LINEAR EXPT-WITH-SMALL-N))
 (73 73 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (63 63 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (63 63 (:REWRITE EXPT-COMPARE))
 (63 27 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (58 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (50 50 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (50 50 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (50 50 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (50 50 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (50 50 (:REWRITE DEFAULT-<-2))
 (50 50 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (50 50 (:META CANCEL_PLUS-LESSP-CORRECT))
 (42 2 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND))
 (36 36 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (36 36 (:REWRITE DEFAULT-+-2))
 (36 36 (:REWRITE DEFAULT-+-1))
 (30 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:REWRITE DEFAULT-*-1))
 (18 6 (:REWRITE A2))
 (17 17 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (17 17 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (17 17 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (17 17 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (17 17 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (17 17 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (10 10 (:TYPE-PRESCRIPTION ABS))
 (10 10 (:REWRITE EXPO-SHIFT-GENERAL))
 (10 10 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (9 9 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (9 9 (:REWRITE EXPT-MINUS))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 )
(POWER2-INTEGER
 (350 3 (:DEFINITION EXPT))
 (148 3 (:REWRITE ZIP-OPEN))
 (127 127 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (109 3 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (88 3 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND-2))
 (60 60 (:TYPE-PRESCRIPTION A14 . 1))
 (56 56 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (38 22 (:REWRITE DEFAULT-<-1))
 (38 8 (:REWRITE DEFAULT-*-2))
 (29 29 (:REWRITE EXPT-COMPARE))
 (29 1 (:REWRITE EXPT-2-INTEGERP))
 (22 22 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (22 22 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (22 22 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (22 22 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (22 22 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (22 22 (:META CANCEL_PLUS-LESSP-CORRECT))
 (21 21 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (21 9 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (18 6 (:REWRITE COMMUTATIVITY-OF-+))
 (12 12 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (12 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (10 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE DEFAULT-*-1))
 (7 7 (:REWRITE EXPT-COMPARE-EQUAL))
 (7 7 (:REWRITE EXPO-SHIFT-GENERAL))
 (7 7 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (7 7 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 2 (:REWRITE A2))
 (4 4 (:TYPE-PRESCRIPTION ABS))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (3 3 (:REWRITE EXPT-MINUS))
 )
(EXPO-SHIFT-16
 (54 54 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (54 54 (:TYPE-PRESCRIPTION A14 . 1))
 (10 6 (:REWRITE DEFAULT-*-2))
 (10 6 (:REWRITE DEFAULT-*-1))
 (10 4 (:REWRITE DEFAULT-+-2))
 (10 4 (:REWRITE DEFAULT-+-1))
 (9 1 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE EXPT-MINUS))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EXPO-SHIFT-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(EXPO-LOWER-BOUND-2
 (34 34 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (33 33 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (33 33 (:TYPE-PRESCRIPTION A14 . 1))
 (3 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE EXPT-MINUS))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE EXPO-SHIFT-GENERAL))
 (1 1 (:REWRITE EXPO-OF-NOT-RATIONALP))
 )
(EXPO-UPPER-BOUND-TIGHT
 (47 47 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (24 9 (:REWRITE DEFAULT-+-2))
 (24 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (19 8 (:REWRITE DEFAULT-<-1))
 (13 8 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (9 1 (:LINEAR EXPO-UPPER-BOUND-OLD))
 (8 8 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (8 8 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (8 8 (:REWRITE EXPT-MINUS))
 (8 8 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-COMPARE))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 7 (:REWRITE EXPO-SHIFT-GENERAL))
 (7 7 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-*-1))
 (3 1 (:LINEAR EXPT-WITH-SMALL-N))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(EXPO-X+A*2**K
 (2107 2107 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1056 3 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (574 135 (:REWRITE DEFAULT-*-2))
 (364 135 (:REWRITE DEFAULT-*-1))
 (242 28 (:REWRITE DEFAULT-+-2))
 (129 37 (:REWRITE DEFAULT-<-2))
 (118 65 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (97 37 (:REWRITE DEFAULT-<-1))
 (90 10 (:REWRITE DEFAULT-UNARY-/))
 (82 3 (:LINEAR EXPT-WITH-SMALL-N))
 (78 34 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (73 28 (:REWRITE DEFAULT-+-1))
 (66 34 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (65 65 (:REWRITE EXPT-MINUS))
 (62 2 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND-2))
 (52 52 (:REWRITE EXPT-COMPARE))
 (46 46 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (46 46 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (46 34 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (44 26 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (38 38 (:META CANCEL_PLUS-LESSP-CORRECT))
 (38 34 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (37 37 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (37 37 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (34 6 (:LINEAR EXPT-EXCEEDS-2))
 (10 10 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (10 10 (:REWRITE A5))
 (9 9 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (9 9 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (8 8 (:REWRITE EXPO-SHIFT-CONSTANT))
 (6 6 (:REWRITE POWER2-INTEGER))
 (6 6 (:REWRITE INTEGERP-MINUS))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE A4))
 (3 3 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(EXPO-X+2**K
 (30 30 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (30 30 (:TYPE-PRESCRIPTION A14 . 1))
 (9 1 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND))
 (7 2 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (5 1 (:REWRITE DEFAULT-+-2))
 (4 2 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE EXPO-SHIFT-GENERAL))
 (2 2 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2 2 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (2 2 (:REWRITE EXPT-MINUS))
 (2 2 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE EXPT-COMPARE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BETWEEN-0-AND-1-MEANS-NOT-INTEGERP)
(EXPO-TIMES-2-NOT-A-FACTOR
 (487 3 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (404 15 (:REWRITE POWER2-INTEGER))
 (349 77 (:REWRITE DEFAULT-*-2))
 (277 277 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (223 223 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (214 10 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (123 77 (:REWRITE DEFAULT-*-1))
 (117 3 (:REWRITE EXPO-SHIFT-CONSTANT))
 (116 3 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND-2))
 (83 3 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (78 6 (:REWRITE DEFAULT-UNARY-/))
 (57 57 (:REWRITE EXPT-COMPARE))
 (52 52 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (52 52 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (52 52 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (52 27 (:REWRITE DEFAULT-<-1))
 (50 17 (:REWRITE DEFAULT-+-2))
 (44 44 (:META CANCEL_PLUS-LESSP-CORRECT))
 (41 27 (:REWRITE DEFAULT-<-2))
 (36 3 (:REWRITE EXPO-/-POWER2P-ALT))
 (35 11 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (35 3 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (23 17 (:REWRITE DEFAULT-+-1))
 (21 5 (:REWRITE COMMUTATIVITY-OF-+))
 (15 15 (:REWRITE EXPO-SHIFT-GENERAL))
 (14 10 (:REWRITE INTEGERP-PROD))
 (12 3 (:REWRITE POWER2P-SHIFT-2))
 (9 9 (:TYPE-PRESCRIPTION POWER2P))
 (9 9 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (9 3 (:REWRITE EXPO-EXPT2))
 (6 6 (:REWRITE POWER2P-EXPT2-I))
 (6 3 (:REWRITE POWER2P-INVERSE))
 (4 4 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (3 3 (:REWRITE NONNEG-+))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BETWEEN-1-AND-2-MEANS-NOT-INTEGERP)
(EXPO-A-FACTOR-MEANS-POWER2-HELPER
 (6606 6606 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (6406 6406 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (3503 556 (:REWRITE DEFAULT-*-2))
 (2468 556 (:REWRITE DEFAULT-*-1))
 (535 80 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (379 80 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (266 80 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (257 80 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (206 50 (:REWRITE DEFAULT-UNARY-/))
 (117 3 (:LINEAR EXPT-WITH-SMALL-N))
 (93 3 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND-2))
 (87 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (67 22 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (63 3 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND))
 (57 33 (:REWRITE DEFAULT-<-1))
 (53 33 (:REWRITE DEFAULT-<-2))
 (42 42 (:REWRITE EXPT-COMPARE))
 (35 35 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (35 35 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (35 35 (:META CANCEL_PLUS-LESSP-CORRECT))
 (22 22 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (22 22 (:REWRITE EXPT-MINUS))
 (21 21 (:REWRITE EXPO-SHIFT-GENERAL))
 (21 21 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (13 13 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (6 2 (:REWRITE INTEGERP-PROD))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 1 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE QUOTIENT-NOT-INTEGERP))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(EXPO-A-FACTOR-MEANS-POWER2
 (540 6 (:REWRITE QUOTIENT-NOT-INTEGERP))
 (368 2 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (266 38 (:REWRITE POWER2-INTEGER))
 (216 16 (:REWRITE INTEGERP-PROD))
 (201 201 (:TYPE-PRESCRIPTION A14 . 1))
 (199 199 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (172 52 (:REWRITE DEFAULT-*-2))
 (164 12 (:REWRITE POWER2P-OF-NON-POSITIVE))
 (144 6 (:LINEAR EXPT-2-TYPE-LINEAR))
 (126 6 (:LINEAR EXPT-WITH-SMALL-N))
 (125 55 (:REWRITE DEFAULT-<-2))
 (104 8 (:REWRITE DEFAULT-UNARY-/))
 (77 2 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (67 55 (:REWRITE DEFAULT-<-1))
 (65 65 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (65 65 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (65 65 (:REWRITE EXPT-COMPARE))
 (65 65 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (65 65 (:META CANCEL_PLUS-LESSP-CORRECT))
 (55 55 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (55 55 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (52 52 (:REWRITE DEFAULT-*-1))
 (48 4 (:REWRITE EXPO-/-POWER2P-ALT))
 (46 10 (:REWRITE EXPO-A-FACTOR-MEANS-POWER2-HELPER))
 (40 4 (:REWRITE PRODUCT-GREATER-THAN-ZERO-2))
 (36 2 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (24 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (21 21 (:REWRITE EXPO-SHIFT-GENERAL))
 (18 6 (:REWRITE EXPO-OF-INTEGER))
 (14 14 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND-2))
 (13 5 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (12 12 (:LINEAR EXPT-EXCEEDS-2))
 (12 4 (:REWRITE EXPO-EXPT2))
 (8 8 (:REWRITE POWER2P-EXPT2-I))
 (8 8 (:REWRITE EXPT-MINUS))
 (8 4 (:REWRITE POWER2P-INVERSE))
 (8 2 (:REWRITE EXPO-SHIFT-CONSTANT))
 (6 6 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:LINEAR EXPO-LOWER-POS))
 (6 6 (:LINEAR EXPO-LOWER-BOUND-2))
 (6 6 (:LINEAR EXPO-LOWER-BOUND))
 (4 4 (:REWRITE POWER2P-SHIFT-2))
 (4 4 (:REWRITE POWER2P-SHIFT))
 (4 4 (:REWRITE EXPT-COMPARE-EQUAL))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
