Huge gap in autoinctement primary key

I Have normal InnoDB table with autoincremental primary key. There Is about 100 tousands records. Accidently was saved record with ID 10 milion. Other record continue in this row. Is any posible And safe solution how:

A) change some IDS (row started from 10 milions) to max ID from less row? Off course Is neccesary to change foreign IDS too. B) start to fill gap between 100 tousands to 10 milion?

I would want it because of better readability.