def nombre_chiffre(x):
    nbr_chiffre = 0
    while x != 0:
        x = x // 10
        nbr_chiffre += 1
    return nbr_chiffre

def somme_carre(x):
    somme = 0
    nbr_chiffre = nombre_chiffre(x)
    for i in range (1,nbr_chiffre+1):
        y = x % 10
        somme += y**2
        x = (x - y)/10
    return somme

def nombre_heureux(x):
    while x != 1 and x != 4:
        x = somme_carre(x)
    if x == 1:
        return 1
    return 0

nbr_nombre_heureux = 0

for i in range(5,10**9,10):
    nbr_nombre_heureux += nombre_heureux(i)

print(nbr_nombre_heureux)