Сколько раз встречается число 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 раза.