Il consiglio che ti do è di mettere tutti i tuoi numeri su google e tenendo la sincronizzazione attiva penserà lui a backupparli ogni volta e dopo che formatti lo smartphone e rifarai l'accesso al tuo account google li ripristinerà in automatico. Titanium Backup Pro è comodissimo perché non solo con pochi passi ti fa il backup automatico di tutti i programmi, ma allo stesso modo te li ripristina tutti insieme, puoi decidere anche di ripristinare solo il programma o solo i dati dei programmi (oppure entrambi). La versione free ti fa ripristinare un programma alla volta... Oppure se proprio non vuoi usare Titanium android permette il backup automatico in cloud delle app e penso anche dei dati, ma io questo servizio non l'ho mai provato, quindi ti conviene informarti.