問題文

この問題はインタラクティブな問題です。

10億ゲームをしましょう！10億ゲームとは、10億の正の約数からなる集合の上で行う鬼ごっこです。
あなたは鬼です。35ターン以内に相手のきり君を捕まえてゲームに勝ってください！

ゲームの進行とルールは以下のとおりです。

ゲームの進行とルール

• 最初に、あなたときり君に整数が与えられます。
• あなたから始めて、交互に、自身の整数を変化させていきます。変化のさせ方については次のセクションを見てください。
• どこかの時点であなたの整数ときり君の整数が一致したら、あなたはきり君を捕まえることができます。その時点で鬼であるあなたの勝ちとなり、ゲームは終了します。どちらの順番で一致してもOKです。
• 35ターン以内に捕まえられなければあなたの負けです。なお、この問題では、あなたときり君が1回ずつ整数を変化させるまでを1ターンと数えます。

整数の変化のさせ方

数字を変化させるときは、現在の自分の整数を $x$ として、次の条件（★）を満たす $i(1\le i\le 4)$ を1つ選び、自分の整数を $f_i(x)$ に変化させます。

　　条件（★）：$f_i(x)$ は $x$ と等しくない正の整数であり、かつ ${10}^9$ の約数である。

入出力

$x_1{x}_2$

$x_1$ と $x_2$ は互いに異なる正の整数であり、いずれも ${10}^9$ の約数であることが保証されます。

$x_1$

$x_2$

注意点

• 出力のたびに標準出力を Flush させてください。
• ゲームが終了した場合は、その時点でプログラムを終了させる必要があることに注意してください。 あなたの順番で終了した場合はあなたの出力時に、きり君の順番で終了した場合はきり君からの整数を受け取ったときに、 ただちにプログラムを終了させる必要があります。
• 35ターンが終わってもまだゲームが終了していなければ、あなたの負けです。その時点でプログラムを終了させてください。
• 上記が守られない場合のジャッジは不定です（ TLE や RE になることがあります）。

サンプル

以下は説明用の例です。実際のテストケースにこれと同じ挙動をするケースがあることは保証されません。

「入力」欄と「出力」欄は時系列順に並んでいます。 $i=1,2,\cdots$ の順に、入力欄と出力欄の $i$ 行目のどちらか（空行でない方）が実行されます。 （各 $i$ について、 $i$ 行目には「入力」欄と「出力」欄のどちらかが空行になっています。 空行は行番号を合わせるためのもので、実際に空行の入力が与えられたり空行の出力を求められたりするものではありません。）

1 4

2

2

1000000000 500000000

500000000