Задача 9. Наибольший делитель

377=13*29
поэтому число имеет вид p*р*13*29, где р - простое число, не превосходящее 13
и значит таких чисел 6

5.

вообще-то 7

а если наибольший делитель больше не в 377 раз а 341?

а почему там (n <= 17, n — простое число) почему нельзя поставить другие простые числа которые больше 17?

Любое составное число можно представить в виде произведения k простых чисел:
n1 * n2 *… * n_k,
n1 <= n2 <=… <= n_k

Например,
150 = 2 * 3 * 5 * 5 = 2 * (3 * 5 * 5) = 2 * 75

То есть,
n1 — наименьший делитель
n2 * n3 *… n_k — наибольший делитель
То есть число можно представить таким образом как произведение наименьшего и наибольшего делителей

Итак, n — наименьший делитель искомого числа. 391 * n — наибольший
Значит, само число можно представить в виде:
n * n * 391 = n * n * 17 * 23,
n <= 17, n — простое число

Простые числа больше 1 и меньше или равные 17:
3, 5, 7, 11, 13, 17 — всего 6 чисел

Значит, всего таких чисел 6:
3 * 3 * 17 * 23
5 * 5 * 17 * 23
...
17 * 17 * 17 * 23.

Опять олимпиады... Их самим решать надо!