URI Online Judge | 3099

O Problema do 7 x 1

Por Ygor Ribeiro, IFSULDEMINAS BR Brazil

Timelimit: 1

Ribeiro, depois da derrota da Seleção Brasileira por 7 x 1 em 2014, está com sérios problemas com esses dois dígitos. Agora todo número que ele vê, ele deseja saber quantos dígitos 1 e quantos dígitos 7 aparecem em todos os número de 1 até N, inclusive.

Ele sabe que você é um ótimo programador e irá ajudá-lo. Para "facilitar" sua vida, Ribeiro disse que deseja saber apenas a soma da quantidade de dígitos 1 com a quantidade de dígitos 7 que aparecem entre todos os números de 1 até N, inclusive.

Por exemplo, pense no número 11: Os números de 1 até 11 são: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 e 11. Como podemos ver o dígito 1 aparece 4 vezes, já o dígito 7 aparece apenas uma vez. Logo, a soma da quantidade de dígitos 1 e 7 é igual a 5.

Será dado a você um inteiro N, você deve informar Ribeiro a soma da quantidade de dígitos 1 com a quantidade de dígitos 7 que aparecem entre todos os números de 1 até N.

Entrada

A entrada contém um inteiro (1 <= N <= 10^12), conforme o enunciado do problema.

Saída

A saída deve mostrar a soma da quantidade de dígitos 1 com a quantidade de dígitos 7, conforme explica o problema.

Exemplos de Entrada Exemplos de Saída

11

5

17

12

15725

18147