Здравствуйте, Pushkin, Вы писали:

P>Сколькими способами 3600 можно разбить на произведение двух сомножителей?

P>PS
P>1*3600 не считается, 10*360 и 360*10 считается за одно

P>PPS
P>Ну вы поняли ... хоцца формулу для общего случая

Халява. Счиатем делители. Пусть a(n) — кол-во простых чисел n в разложении числа на простые делители.
Если число n не простое, то a(n)=0.

Считаем производение по (n=2..N: a(n+1)).

Это кол-во неэлементарных делителей. Число пар равно половине (округление вверх).

Причина этого удивительного явления очевидна и ее осознвние оставляется как самостоятельно упражнение.