题目描述
【题面背景】
在古老的寺庙里，一条由石阶铺就的小径蜿蜒而上，通往寺庙的深处。沿途，石阶两旁开满了盛开的桃花，微风吹过，花瓣飘落，如同粉色的雨露洒落在大地。
你惊讶地发现，这些石阶竟然是用废墟的石料再利用铺就的，上面残留着荒废前刻下的文字。辨认这些文字，你感到这些石阶都承载着岁月的沉淀，历经风雨，沧桑而又庄严。
【题目描述】
石阶可以看作一个，南北 n 格，东西 m 格（n\*m）的方阵。西北角（1,1）的高度为 1。在同一排石阶（即东西走向）上的每个石阶高度比西边的石阶高 1，在同一列石阶（即南北走向）上每个石阶的高度比北边高 1。
凝望着这片高高低低，充满历史沉重感的美景，你心生感慨，你想知道在这片律动的石阶上，有多少个位置的高度恰好等于 k 呢？
输入
一行，三个整数，分别为n , m, k
输出
一行一个整数 ，表示有多少个位置的高度恰好等于 k
样例输入输出
提示
【样例解释】
一个石阶可以看作一个，南北 12 格，东西 6 格 ，有6个位置 （蓝色部分）高度恰好为10。
【数据范围】
- 对于 $60 \% $的数据 ，$1 \le n,m \le 10^{10}$
- 对于 $100 \% $的数据 $1 \le n,m \le 10^{100}$