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

Помогите пожалуйста

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