問題文

あなたは机の上で大きな長方形のウエハースを1段2段とらせん状に積み重ねて遊んでいました。

最初のウエハースは好きなように置き、それ以降のウエハースは最高段のウエハースと一方の対角線が一致するように回転してその上に置きます。

例として、以下の図では1段目に白のウエハース、2段目に青いウエハースが配置されています。

あなたはウエハースを置く時にすでに置いたいずれかのウエハースと完全に重なってしまう可能性があることに気付きました。 それは美しくないので、あなたはウエハースが上から見たときに完全に重なることなくウエハースを最大何段まで積められるか調べることにしました。

また、あなたは分度器しか持っていないのでウエハースの大きさはわからず、代わりに対角線と辺がなす角度が与えられます。

入力例1

30

出力例1

3

4つ目のウエハースは1つ目のウエハースと完全に重なってしまうので置くことができない。

入力例2

18

出力例2

5

入力例3

45

出力例3

1

ウエハースが正方形である場合に注意せよ。