Masala #QSCW7W491J

Xotira 32 MB Vaqt 1000 ms

Funksiya

\(f(x)\) = \(x\) ning eng katta bo'luvchisi \((≠x)\),

\(N\) soni beriladi. N sonini shunday istalgancha qismlarga \(N_i\) bo'lingki \((N_i≠ 1)\), ularning yig'indisi N ga teng bo'lsin va har birining \(f(N_i)\) lari yig'indisi minimal bo'lsin.

Kiruvchi ma'lumotlar:

Yagona qatorda \(N (2 <= N <= 2 * 10^9)\) soni beriladi.

Chiquvchi ma'lumotlar:

Masalaning javobini chiqaring.

Misollar

#	input.txt	output.txt
1	4	2
2	35	3

Izoh:

1-testda 4 sonini [2, 2] ga ajratamiz, f(2) = 1, Javob = 1 + 1 = 2;

2-testda 35 sonini [4, 31] ga ajratsak bo'ladi, f(4) = 2, f(31) = 1, Javob = 2 + 1 = 3