import java.math.*;
//_____________________________________________________________
public class fib
{ 
//_____________________________________________________________
public static final void main(String[] args) throws Exception
{
   fib bnk = new fib();
   bnk.start();
}
//___________________________________________________________________________
void start()
{
   BigInteger bg0 = new BigInteger("0");
   BigInteger bg2 = new BigInteger("2");
   BigInteger bg19 = new BigInteger("19");
   BigInteger bg37 = new BigInteger("37");
   BigInteger bg73 = new BigInteger("73");
   BigInteger bg1a = new BigInteger("1");
   BigInteger bg2a = new BigInteger("1");
   StringBuffer buf2 = new StringBuffer();
   for (int i = 0; i < 1000; i++)
   {
      StringBuffer buf = new StringBuffer();
      boolean ok = false;
      BigInteger bg3a = bg1a.add(bg2a);
      bg1a = bg2a;
      bg2a = bg3a;
      int ival = i+3;
      String istr = Integer.toString(ival);
      BigInteger bg4a = new BigInteger(istr);
      buf.append((i+3) + " " + bg3a + " ");
      if (bg3a.mod(bg37).equals(bg0)) 
      {
         ok = true;
         buf.append("37 ");
      }
      if (bg3a.mod(bg73).equals(bg0)) 
      {
         ok = true;
         buf.append("73 " );
      }
      if (bg4a.mod(bg19).equals(bg0)) 
      {
         ok = true;
         buf.append("*19* " );
      }
      if (bg4a.mod(bg37).equals(bg0)) 
      {
         ok = true;
         buf.append("*37* " );
      }
      if (ok)
      {
         buf2.append(buf.toString() + "\r\n");
      }
   }
   System.out.println(buf2.toString());
}
}//__________________________________________________________________________