#include <stdio.h>

int main()
{
    int digit,n=0;
    int sum=0;

    for(int x=1;x<10;x++) {
        int currentNumber=x;

        do {
            sum = 0;

            while (currentNumber != 0) {
                digit = currentNumber%10;
                sum = sum + digit*digit;
                currentNumber=currentNumber/10;
            }
            currentNumber = sum;
        } while(sum != 42 && sum != 1);

        while(currentNumber != 42 && currentNumber != 1) {
            sum = 0;
            while (currentNumber != 0) {
                digit = currentNumber%10;
                sum = sum + digit*digit;
                currentNumber=currentNumber/10;
            }
            currentNumber = sum;
        }

        if (sum == 42) {
            n++;
        }
    }

        printf("%d\n",n);
        return 0;
}