2 ms·

I've got it (albeit limited to 7 digit numbers) in an interview before. Lots of fun edge cases to handle.