Pagini recente » Cod sursa (job #1130832) | Cod sursa (job #2286597) | Cod sursa (job #1027387) | Cod sursa (job #436161) | Cod sursa (job #17807)
Cod sursa(job #17807)
#include <stdio.h>
#define EMAX 30100
int V[EMAX], P[EMAX];
int N, E[EMAX], Sol;
int main()
{
int i, j, ne = 0;
for (i = 2; i < EMAX; i++)
if (P[i] == 0)
{
V[ne++] = i;
for (j = i; j < EMAX; j+=i) P[j] = 1;
}
freopen("desc.in", "r", stdin);
scanf("%d", &N);
for (i = 0; i < ne; i++)
while (N%V[i] == 0)
{
N /= V[i];
E[i]++;
}
Sol = 1;
if (N > 1) Sol = 2;
for (i = 0; i < ne; i++) Sol *= (E[i]+1);
freopen("desc.out", "w", stdout);
printf("%d\n", Sol);
return 0;
}