上次校赛结束后,邓志聪对“不要666”那题很感兴趣,同时他也产生了一个想法:如何求“与6无关的数”的平方的和呢,然而邓志聪很快解决了这个问题。现在他又有新想法了:如何求“与6无关的数”的立方的和呢?这可把他难住了,你能帮帮他吗?
满足以下3个条件中的一个,我们就认为这个整数与6有关。
1.这个整数在10进制下某一位是6。
2.这个整数在10进制下的数位和是6的倍数。
3.这个数是6的整数倍。
多组输入,请处理到文件结尾,每行输入两个数L,R。(1 <= L <=R <= 1e18)
输出一个正整数,该正整数为区间【L,R】中与6无关的数字的立方和。由于这个数字可能很大,请对1e9+7取模。
【1,6】的结果:(1^3 + 2^3 +3^3 + 4^3 + 5^3)=225