Ultimo rimasto: 16 persone, eliminazione ogni 2

16 persone numerate da 1 a 16 sono disposte in cerchio. Partendo dalla persona 1 e contando in senso orario, ogni 2-esima persona viene eliminata dal cerchio (il conteggio riparte da 1 dopo ogni eliminazione, saltando chi è già uscito). Qual è il numero della persona che rimane per ultima?