問題文

地球とは別のとある惑星Xでも、地球と同様にうるう年の概念が存在する。この惑星Xが誕生した年をX暦1年とし、X暦$K$年のとき、$K$が$a$の倍数であればうるう年である。ただし、$K$が$a$の倍数であっても、$b$の倍数でもある場合はうるう年ではない。X暦$N$年が終わるまでに惑星Xにおいて何回うるう年を迎えることになるかを答えよ。

制約

• $1 \leq a,b,N \leq 10^{18}$

入力

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

a b N

出力

X暦$N$年が終わるまでに惑星Xにおいて何回うるう年を迎えることになるかを一行に出力せよ。

サンプル

3 4 12

3

X暦3,6,9年にうるう年を迎えます。X暦12年は12が4の倍数よりうるう年ではありません。

1 100 1000

990

この場合、X暦が100の倍数になる10回を除いて毎年うるう年を迎えます。

387011353361052385 152213074427055822 399090874606453066

1

$a$ と $b$ の最小公倍数が非常に大きくなることもあります。