#include using namespace std; int a, b, c, d, e; int solve(); int main() { cin >> a >> b >> c >> d >> e; cout << solve() << endl; return 0; } int solve() { int res = 0, len = lcm(a + b, c + d); vector memo(len + 1, 0); for (int i = 0; i < len; ++i) { bool x = i % (a + b) < a, y = i % (c + d) < c; memo[i + 1] = memo[i] + (x & y); } res += e / len * memo[len]; e %= len; return res + memo[e]; }