# 256 : 畳禁止の部屋

畳とは, 部屋の床を重なりなく敷き詰めるのに使われる長方形の敷物である。

手に入る畳の寸法を 1 × 2 のみと仮定すると、敷き詰める部屋の形や大きさには明らかにいくらかの制約がある。

本問では、整数の寸法 a, b, 偶数の大きさ s = a･b をもつ長方形の部屋のみを考える. 「大きさ」という言葉は部屋の表面積を表すのに用い、また一般性を失わないよう a ≦ b という条件を加える。

畳を並べるに当たって１つのルールがある：4 枚の異なる畳の角が合う箇所があってはならない。例えば、4ｘ4 の部屋に対し下記の二つの並べ方を考える：

![](https://1547764285-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MCo5FMwYZBPuRk-sNIY%2F-MdpoB1BN2BjWfPWP918%2F-Mdpp9MUJ-KiycdvmC4i%2Fimage.png?alt=media\&token=3c1868eb-a9b4-496d-8fc8-5aa8fcdef4b1)

左の並べ方は条件を満たすが, 右は満たさない：中央の赤 "X" は、4枚の畳の角が合う箇所を示している。

このルールにより、いくらかの偶数の大きさの部屋は畳を敷くことができない：これらを畳禁止の部屋と呼ぶ。さらに、大きさが s となる畳禁止の部屋の数を T(s) と定義する。

最も小さな畳禁止の部屋は、大きさが s = 70 で寸法が 7ｘ10 である。大きさが s = 70 の他の部屋はすべて畳を敷くことができる；1ｘ70, 2ｘ35, 5ｘ14 である。ゆえに T(70) = 1 である。

同様に、大きさが s = 1320 の畳禁止の部屋はちょうど 5 つあるため、T(1320) = 5 であることが確かめられる：20ｘ66, 22ｘ60, 24ｘ55, 30ｘ44, 33ｘ40 である。実際、s = 1320 は T(s) = 5 となる最も小さな部屋の大きさ s である。

T(s) = 200 となる最も小さな部屋の大きさ s を求めよ。
