YS
Size: a a a
YS
K
NA
NA
K
NA
K
NA
NA
NA
ДЦ
ДЦ
YS
YS
ДЦ
NA
ДЦ
NA
string s;
getline(cin, s);
int n = s.size();
vector < int > fact;
for (int i = 2; i * i <= n; ++i) {
while (n % i == 0) {
fact.push_back(i);
n /= i;
}
}
if (n != 1) {
fact.push_back(n);
}
for (int i = 0; i < fact.size(); ++i) {
cout << fact[i] << " ";
}
return 0;
YS