Zaslat SMS: Improvements on Khrapchenko's theorem