// The "Problem2" class.
import java.awt.*;
import hsa.Console;
import java.io.*;
public class Problem2
{
    public static void main (String[] args) throws IOException
    {
	int a = 0;
	int b = 1;
	int fib = 0;
	int num2;
	int num3;
	int fi=0;
	int n[] = new int [20];
	int i = 0;
	BufferedReader input;
	input = new BufferedReader (new FileReader ("DATA2.txt"));
	String str;
	str = input.readLine ();
	while (str != null)
	{
	    int num = Integer.parseInt (str);
	    while (fib < num)
	    {
		fi = fib;
		fib = a + b;
		a = b;
		b = fib;
	    }
	    num2 = Math.abs (fib - num);
	    num3 = Math.abs(num - fi);
	    if (num2 > num3)
	    {
		n [i] = fi;
		i++;
	    }
	    if (num2 == num3 || num2 < num3)
	    {
		n [i] = fib;
		i++;
	    }
	    str = input.readLine ();
	}
	PrintWriter outputPW;
	FileWriter outputFW;
	outputFW = new FileWriter ("OUT2.txt");
	outputPW = new PrintWriter (outputFW);
	i = 0;
	for (int m = 0 ; m < 5 ; m++)
	{
	    outputPW.println (n [i]);
	    i++;
	}
	outputPW.close ();
	outputFW.close ();
	// Place your program here.  'c' is the output console
    } // main method
} // Problem2 class