/**
 * Created by xXxCKxXx on 10/28/2016.
 */

import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws FileNotFoundException, IOException {
        File f = new File(args[0]);
        BufferedReader read = new BufferedReader(new FileReader(f));

        String line;
        while ((line = read.readLine()) != null) {
            //get the integer value
            int n = Integer.parseInt(line);
            //print the happy numbers
            if(n == 1)
                System.out.println(1);
            else{
                int breakpoint = 100;
                while(n != 1 && breakpoint != 0){
                    if(line.length() == 1){
                        n = n*n;
                        line = Integer.toString(n);
                    }
                    else{
                        n = 0;
                        for(int i = 0; i < line.length(); i++){
                            n += (Integer.parseInt(line.valueOf(line.charAt(i))))*(Integer.parseInt(line.valueOf(line.charAt(i))));
                        }
                        line = Integer.toString(n);
                    }
                    breakpoint--;
                }
                if(breakpoint == 0)
                    System.out.println(0);
                else
                    System.out.println(1);
            }
        }
    }
}