题目描述

小明注册了“浴谷”账号，为防止被 JC，他每当第 $n$ 的倍数天改一次密码，新密码不会和以前的密码相同。

当然，小明想让他的好基友小刚登登他的号，他会每当第 $m$ 的倍数天告诉他的密码。

小刚想每天登录小明的号，他想知道在 $k$ 天内有多少天能登上小明的号。

输入格式

一行三个正整数 $n,m,k$。

输出格式

答案。

样例 #1

样例输入 #1

2 3 10

样例输出 #1

4

提示

$1\le n,m,k\le10^5$。