Сколько раз встречается число 5 в разложении чисел 1000,3000,4000,7000 на простые множители? можно ли ответить на этот вопрос,не используя разложение на простые множители?

1) 1000=2*2*2*5*5*5*1
5 встречается 3 раза при разложении 1000 на простые множители;
2) 3000=2*2*2*5*5*5*3*1
5 встречается 3 раза при разложении 3000 на простые множители;
3) 4000 = 2*2*2*2*2*5*5*5*1
5 встречается 3 раза при разложении 4000 на простые множители
4) 7000=2*2*2*5*5*5*7*1 
5 встречается 3 раза при разложении 7000 на простые множители.
При разложении заданных чисел на простые множители число 5 встречается 3 раза.