Enviar por SMS: Improvements on Khrapchenko's theorem