問題 E1 とは制約のみが異なります

問題文


E1 - Make K [Easy] と同じ状況を考えます

次の制約下で問題を解いてください.

  • 入力はすべて整数である

サンプル


E1 と同一のものです.

入力例1
3
3
7
60
出力例1
2
4
8

提出


Go (1.14)