Xoşbəxt cəmi

Məlumdur ki, xoşbəxt ədəd yalnız dördlər və yeddilərdən ibarət olan onluq yazıya malikdir. Məsələn, xoşbəxt ədədlər 4, 7, 47, 7777 və 4744474-dür.

Qoy S - a-dan kiçik olmayan və b-dən böyük olmayan xoşbəxt ədədlərin çoxluğu olsun: S = {n : a ≤ n ≤ b, n - xoşbəxt ədəd}. Aşağıdakı cəmin 1234567891-ə bölünməsindən qalanı hesablayın:

Giriş məlumatları

İki tam ədəd a və b (1 ≤ a ≤ b ≤ 10^18).

Çıxış məlumatları

Xoşbəxt cəmin 1234567891-ə bölünməsindən qalanı çıxarın.

İzah

4^4 + 7^7 = 823799.

Nümunələr