Брут 18 значного числа?
https://gist.github.com/epixoip/a83d38f412b4737e99...
8x Nvidia GTX 1080 дает ~ 200Gh/s
т.е. ваш диапазон оно переберет за пару месяцев (возможно незначительно быстрее, так как входящая строка у вас очень маленькая).
Берём и реализуем брут по радужным таблицам, весело и не очень долго. Естественно распараллелив по потокам и по кластерам.