Răspuns:
#include <iostream>
#include<conio.h>
using namespace std;
int main() {
int x, v[100000], div = 2, max = 0,x1;
cin >>x;
for (int i = 0; i < x/2; i++)
v[i] = 0;
x1 = x;
while (x != 1)
{
if (div > x)
div = 2;
if (x % div == 0) {
x = x / div;
v[div - 2]++;
}
else
div++;
}
for (int i = 0; i < x1/2; i++)
{
if (v[i] > max) {
max = v[i];
}
}
for (int i = 0; i < x1 / 2; i++)
if (max == v[i])
cout << i + 2 << " ";
}
