U68733 例7-9 数7(2)

题目描述

小红也特别喜欢7 这个数, 但她的洞察力比小明更敏锐, 她会观察每个数中有几个数字7, 并且观察该数的质因数分解中有几个质因数7 (例如147中有3个7, 这是因为各位数字中有1个7, 且$147=3*7*7$). 她从正整数m 开始数(依次数m, (m +1), (m +2), ...), 直到数过的数中有至少n 个7 为止. 输入两个正整数m,n, 输出她数到的最后一个数.

输入格式

一行两个正整数$m,n$,以空格隔开

输出格式

一个整数,小红数到的最后一个数

说明/提示

$1 \le m,n \le 1000000$