Полный перебор - это,конечно, не плохо. Ну а если число будет на несколько порядков больше - что тогда?
Здесь нужно идти от противного - предположить,что есть два множителя, которые не больше 8.