Existe uma configuração my.cnf para isso:
auto_increment_increment
. É usado para configurações de servidor mestre-mestre para evitar que a mesma chave seja definida duas vezes por dois servidores diferentes. Então, usando isso junto com auto_increment_offset , permite que cada servidor sempre gere ids únicos... Então, pelo que você está descrevendo, parece que você tem isso:
auto_increment_increment = 5
auto_increment_offset = 3
