El juego TSK.

Points: 100 (partial)

Time limit: 0.5s

Memory limit: 256M

Author:

Problem type

Como de costumbre, los azucareros del centro se reunieron en la habitación 21 del hotel después de la intensa jornada de la competición agropecuaria. Se sentaron y se apretujaron en una especie de círculo, preguntándose cuál sería el siguiente juego después de las decenas de partidas de cartas que ya habían jugado. De repente, surgió una ingeniosa propuesta: el juego TSK.

Las reglas son relativamente sencillas: los jugadores se turnan en el sentido de las manecillas del reloj, diciendo los números del 1 al infinito con el siguiente truco: por cada 5 ó 7 que contenga el siguiente número en su notación decimal, se dice "tsk" una vez. Asimismo, si consideramos su descomposición en factores primos, se dice "tsk" una vez por cada 5 y 7 que contenga. Si no hay "tsk", se dice el número en sí.

Veamos algunos ejemplos:

$15 = 3^1 \cdot 5^1$ ~15 = 3^1 \cdot 5^1~ – "tsk tsk" (un cinco en la notación decimal y un cinco en la factorización prima)
$75 = 3^1 \cdot 5^2$ ~75 = 3^1 \cdot 5^2~ – "tsk tsk tsk tsk" (5 y 7 en la notación y dos 5 en la factorización)
$77 = 7^1 \cdot 11^{11}$ ~77 = 7^1 \cdot 11^{11}~ – "tsk tsk tsk" (dos 7 en la notación y uno en la factorización)
$22 = 2^1 \cdot 11^1$ ~22 = 2^1 \cdot 11^1~ – "22" (no hay tsks)

Los azucareros se interesaron rápidamente por este juego y a dos entusiastas les gustó tanto que decidieron crear un problema para él. Les interesa saber cuántas veces se ha dicho la palabra "tsk" desde el inicio del juego hasta que pasa el número $N$ ~N~, o, más formalmente: la suma de los "tsk" de los números del $1$ ~1~ al $N$ ~N~ (inclusive).

Entrada

El número natural $N$ ~N~ se introduce en la única línea de la entrada estándar.

Salida

Dado que el número total de "tsk" no es útil en un juego real, calcula por separado la suma de los "tsk" en notación decimal y en factorización prima.