É uma emergência! A fábrica de robôs está em perigo! Os robôs estão se rebelando e destruindo tudo!
Você é o gerente da fábrica e precisa destruir os robôs que estão se rebelando, ativando o SUPER LASER ATÔMICO que está no centro da fábrica. Para isso, você precisa que trabalhadores mexam e ativem TODAS as N (o input do problema) alavancas na sua gigantesca fábrica (a fábrica tem MUUUUUUUITAS alavancas).
O problema é urgente, e todos os seus funcionários estão em greve, então você decide terceirizar o trabalho de ativar as alavancas, contratando um operador especial de alavanca para ativar cada uma delas
Você então pede para mandarem os e-mails para os operadores, contendo o número da alavanca que ele deve operar. As alavancas estão todas enumeradas, começando pelo 1.
Porém....
TUDO DEU ERRADO. EM TESE era para o e-mail dizer pra mexer na alavanca do numero "n" que tu recebeu, mas um estagiario estragou tudo, e sem querer avisou eles que era pra mexer em "uma alavanca a cada n".... ou seja
o que recebeu 1, altera o estado de todas as alavancas
o que recebeu 2, altera o estado da alavanca 2, da 4, da 6.....
o que recebeu 3, altera o estado da alavanca 3, da 6, da 9....
etc
Como foram orientados a mexer na alavanca, se um operador terceirizado vê uma alavanca ligada, ele a desliga. se vê a alavanca desligada, ele a liga
Se todas as alavancas começam desligadas, quantas continuarão desligadas após todos operadores de alavanca terminarem seu dia de trabalho? (A resposta é a soma dos algarismos desse valor )