#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5+7, p = 998244353;
ll m;
void add(ll & a, ll b)
{
	a += b;
	a %= p;
	return;
}
ll lowbit(ll x)
{
	return (x&-x);
}
ll get_ans(ll t)
{
	return t >= 0 ? t/m+1 : 0;
}
ll calc(ll a, ll b)
{
    ll ret = 0;
	for(ll i = a; i; i -= lowbit(i))
	{
		for(ll j = b; j; j -= lowbit(j))
		{
			ll x = lowbit(i);
			ll y = lowbit(j);
			ll l = (i^j^x^y);
			l &= (~(max(x, y)-1));
			ll r = l+max(x, y)-1;
			ret = (ret+(get_ans(r)-get_ans(l-1))%p*(min(x, y)%p))%p;
		}
	}
	return ret;
}
int main()
{
	ll l1, r1, l2, r2;
	freopen("AACA.in", "r", stdin);
    freopen("AACA.out", "w", stdout);
	scanf("%lld%lld%lld%lld%lld", &l1, &r1, &l2, &r2, &m);
	printf("%lld\n", (calc(r1+1, r2+1)+calc(l1, l2)-calc(r1+1, l2)-calc(l1, r2+1)+(ll)p*p)%p);
}