#include <iostream>
using namespace std;
bool h(ll n) {
while (n > 0) {
ll d = n % 10;
if (d == 4 || d == 6) {
return true;
}
n /= 10;
}
return false;
}
int main() {
ll l1,r1,l2,r2,k;
cin>>l1>>r1>>l2>>r2>>k;
ll d=0;
for (ll x=l1; x<=r1;++x) {
for (ll y=l2; y<=r2;++y) {
ll c1=0,c2= 0;
if (x<=y) {
for (ll i=x;i<= y;++i) {
if (h(i)) {
c1++;
}
}
}
if (y<=x) {
for (ll i=y; i<=x;++i) {
if (h(i)) {
c2++;
}
}
}

if (c1==k || c2==k) {
d++;
}
}
}
cout<<d<<endl;
return 0;
}

/**
 *    author:  tđq
**/
#include <bits/stdc++.h>
#define task ""

using namespace std;

#ifdef LOCAL
#include "algo/debug.h"
#else
#define debug(...) 42
#endif

typedef long long ll;

const ll nmax = 1e6 + 1;
const ll mod = 1e9 + 7;

bool check (ll n)
{
    while (n > 0)
    {
        ll d = n % 10;
        if (d == 4 || d == 6)
        {
            return true;
        }
        n /= 10;
    }
    return false;
}
ll dem (ll n)
{
    ll d = 0;
    for (ll i = 1; i <= n; ++i) if (check(i)) d++;
    return d;
}
ll l1, r1, l2, r2, k, d= 0;
int main()
{

 //freopen(task".inp" , "r" , stdin);
 //freopen(task".out" , "w" , stdout);

 ios::sync_with_stdio(false);
 cin.tie(0);

 cin >> l1 >> r1 >> l2 >> r2 >> k;
 for (ll x = l1; x <= r1; ++x)
 {
    for (ll y = l2; y <= r2; ++y)
    {
        ll cnt=0, cnt1 = 0;
        if (x <= y)
        {
            cnt = dem(y) - dem(x - 1);
        }
        if (y <= x)
        {
            cnt1 = dem(x) - dem(y - 1);
        }
        if (cnt == k || cnt1 == k) d++;
    }
 }
 cout << d;
 return 0;
}