問題文

非負整数 $a,b(a\le b)$ に対して、$(a,b)$-rider と呼ばれる変則将棋の駒は次のような動きをすることができる駒です。

• $(x,y)$ に駒があるとき、$0$ でない任意の整数 $i$ に対して $(x+ai,y+bi)$,$(x+bi,y+ai)$,$(x+ai,y-bi)$,$(x+bi,y-ai)$ に駒を動かすことができる。
• ただし、将棋盤の上から $i$ 番目、左から $j$ 番目のマスを $(i,j)$ のように表すものとする。

$(a,b)$-rider を置く場所を $A,B,C$ （順不同) とする。このとき、
• $A$ にある $(a,b)$-rider を $B$ に $1$ 手で動かすことができる。
• $B$ にある $(a,b)$-rider を $C$ に $1$ 手で動かすことができる。
• $C$ にある $(a,b)$-rider を $A$ に $1$ 手で動かすことができる。
• $A,B,C$ は一直線上に存在しない。

• 「一直線上」「三角形の面積」の定義は $A,B,C$ が置かれているマスを直交座標上の点とみなしたときの定義に従います。
• 置き方が異なるとは、片方の置き方ではあるマスに駒が置かれていて、もう片方の置き方ではそうでないようなマスが存在することを言います。

制約

• $0\le a\le b\le 1000$
• $1\le N\le {10}^{18}$
• 入力はすべて整数である。

入力

$a$ $b$ $N$

出力

答えを $1$ 行に出力してください。

サンプル

1 2 20

960

1 1 9

0

0 0 9

0

123 456 1000000000

110827630