Chamar a função calcular_total_impostos, fazer a leitura dos dados e mostrar o resultado no exercicio "Salve Lilly!" - 3002 (beecrowd)

[WagnerRdeV]

Fazer a leitura dos dados e mostrar o resultado no exercicio

[LourdesOshiroIgarashi]

Link do exercício: "Salve Lilly!" - 3002

[LourdesOshiroIgarashi]

Descrição do exercício "Salve Lilly!" - 3002:

Lilly vive em um país onde seu governo lhe cobra muitos impostos. Neste país, a regra é: se sua renda for N, terá que pagar o valor do maior divisor de N em impostos. Por exemplo, se N for 25, terá que pagar 5 de impostos, se for 2, terá que pagar 1.

Lilly é esperta, pois como diz o ditado, o mundo é dos espertos, e irá dividir sua renda em quantidades separadas, de forma que a soma de cada parte seja igual a N, e assim conseguir pagar menos impostos. Por exemplo, se ela tem 24 de renda e vai dividir em partes sendo elas, 20 e 4, terá que pagar o somatório do maior divisor de cada um, que neste caso é 10 + 2 = 12, o que não necessariamente é melhor divisão em partes possível.

Após uma longa maratona de programação, Lilly precisa pagar seus impostos neste mesmo dia, mas está sem tempo para calcular uma forma de minimizar o valor que terá que pagar, assim, pediu para você que criasse um programa que calcule este valor.

Partes de tamanho 1 não são possíveis, pois ficaria muito evidente para o governo que Lilly está trapaceando.

Entrada Contém um inteiro N (2 ≤ N ≤ 2*109).

Saída Um inteiro representando o total mínimo de impostos que Lilly irá pagar.

Exemplos de entrada: 4 Exemplos de saída: 2

[LourdesOshiroIgarashi]

• Podemos chamar a função calcular_total_impostos passando o valor de n como argumento e armazenamos o resultado em uma variável imposto_minimo.
• Podemos imprimir o resultado na saída padrão utilizando a função print.
• Podemos realizar a leitura dos dados solicitando que o usuário insira o valor de n utilizando a função input e convertendo o resultado para um número inteiro.