#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { ll a, b, k; cin>>a>>b>>k; ll l=0, r=1e18; while(r-l>1){ ll m=(l+r)/2; ll c=lcm(a, b); if(m/a+m/b-m/c>=k) r=m; else l=m; } cout<