666是一个网络用语,用来形容某人或某物很厉害很牛。而在西方,666指魔鬼,撒旦和灵魂,是不吉利的象征。所以邓志聪并不喜欢任何与6有关的数字。什么数字与6有关呢:
 满足以下3个条件中的一个,我们就认为这个整数与6有关。
 1.这个整数在10进制下某一位是6.
 2.这个整数在10进制下的数位和是6的倍数.
 3.这个数是6的整数倍。
 那么问题来了:邓志聪想知道在一定区间内与6无关的数的和。
                            输入描述:
                                                    本题为多组输入,请处理到文件结尾,每行包含两个正整数L,R。(1<=L<=R<=1e18)。
                                                                            输出描述:
                                                    输出一个正整数,该正整数为区间【L,R】中与6无关的数字的和。由于这个数字可能很大,请对1e9+7取模。
                                                                            
                        
                            示例1
                        
                        
                            
                            
                                                            
                                    说明
                                    
                                        区间【1,9】与6无关的数:1+2+3+4+5+7+8+9