import java.io.*;
import java.awt.*;

// The "Dwite1" class.
public class Dwite3
{

    public static void main (String[] args) throws IOException
    {
	BufferedReader in = new BufferedReader (new FileReader ("DATA3.txt"));
	PrintWriter out = new PrintWriter (new FileWriter ("OUT3.txt"));

	String temp;
	String binary;
	int integer = 0;
	int counter = 0;
	int lowest = 0;
	boolean ones = false;
	double tits = 0;
	for (int y = 0 ; y < 5 ; y++)
	{
	    temp = in.readLine ();
	    integer = Integer.parseInt (temp);
	    binary = Integer.toBinaryString (integer);
	    for (int x = binary.length () - 2 ; x > -1 ; x -= 1)
	    {
		if (binary.charAt (x) == '1' && lowest == 0)
		    lowest = x;
		if (binary.charAt (x) == '0' && binary.charAt (x + 1) == '1')
		{
		    counter = x + 1;
		    break;
		}

		if ((x != 0) && (binary.charAt (0) == '1') && (binary.charAt (x) == '0'))
		    ones = true;
		else
		    ones = false;
	    }
	    System.out.println (ones + " " + lowest + " " + counter);
	    if (counter != 0)
	    {
		tits = integer + Math.pow (2, counter);
	    }
	    else
	    {
		tits = integer + Math.pow (2, lowest);
	    }
	    long integ = (long) tits;
	    out.println (integ);
	}
	out.close ();
    }
}