Entrada

Cada linha da entrada contém um número inteiro $s$,( $0 \le s \le 1000000000$). A última linha contém um zero, que não deverá causar nenhuma saída.