Keith Hunter appeals the sentence imposed after he pleaded guilty to three counts of trafficking in cocaine, heroin, and marijuana. He contends that there was no valid basis for the district court’s upward departure from the recommended sentencing guideline range based on the facts of his particular case and that the degree of departure was excessive. We affirm.

We review de novo whether there was a sufficient basis for the departure, while the degree of departure is reviewed for abuse of discretion. 1

The district court appears to have relied in part on Hunter’s extensive prior arrest record, contrary to U.S.S.G. § 4A1.3. However, any error was harmless. The district court properly relied on the similarity of Hunter’s prior convictions to the present conviction, Hunter’s failure to satisfy parole requirements, and the lack of a deterrent effect of prior lesser punishments. 2 The court’s reliance on these valid and sufficient reasons convinces us that the court would have imposed the same sentence even without reliance on any invalid factors. 3

We also conclude that the degree of departure, from a range of 33-41 months *552 to 87 months, was not unreasonable or an abuse of discretion. 4

The judgment of the district court is AFFIRMED.