#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int> PII;
const int MAX_N = 1e4+5;
const int inf = 1e9;
int rozklad(int x) {
int wynik = 0;
int i = 2;
while (i*i <= x) {
if (x == 1) break;
if (x % i == 0) {
wynik++;
while (x % i == 0) {
x /= i;
}
}
i++;
}
if (x > 1) {
wynik++;
}
return wynik;
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout << rozklad(17) << '\n';
cout << rozklad(120) << '\n';
cout << rozklad(354) << '\n';
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IFBJSTsKCmNvbnN0IGludCBNQVhfTiA9IDFlNCs1Owpjb25zdCBpbnQgaW5mID0gMWU5OwoKaW50IHJvemtsYWQoaW50IHgpIHsKCWludCB3eW5payA9IDA7CiAgICBpbnQgaSA9IDI7CgogICAgd2hpbGUgKGkqaSA8PSB4KSB7CiAgICAgICAgaWYgKHggPT0gMSkgYnJlYWs7CiAgICAgICAgCiAgICAgICAgaWYgKHggJSBpID09IDApIHsKICAgICAgICAJd3luaWsrKzsKICAgICAgICAJd2hpbGUgKHggJSBpID09IDApIHsKCSAgICAgICAgICAgIHggLz0gaTsKCSAgICAgICAgfQogICAgICAgIH0KICAgICAgICAKICAgICAgICBpKys7CiAgICB9CgogICAgaWYgKHggPiAxKSB7CiAgICAgICAgd3luaWsrKzsKICAgIH0KCiAgICByZXR1cm4gd3luaWs7Cn0KCmludCBtYWluKCkgewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7CgoJY291dCA8PCByb3prbGFkKDE3KSA8PCAnXG4nOwoJY291dCA8PCByb3prbGFkKDEyMCkgPDwgJ1xuJzsKCWNvdXQgPDwgcm96a2xhZCgzNTQpIDw8ICdcbic7CgkKCiAgICByZXR1cm4gMDsKfQo=