Факториал

Ұпайлар: 100 (partial)

Уақыт шектеуі: 1.0s

Жад шектеуі: 256M

Author:

Problem type

Рұқсат етілген тілдер

Assembly, Awk, Brain****, C, C++, Go, Java, Pascal, Perl, PHP, Python, Sed, Text

Сізге \(K\) бүтін саны берілген (\(K \geq 2\)). \(N!\) саны \(K\)-ға бөлінетін ең кіші оң бүтін \(N\) санын табыңыз.

Мұндағы \(N!\) — \(N\) санының факториалы.

Берілген шектеулер аясында мұндай \(N\) әрқашан бар екені дәлелденген.

Бір бүтін сан \(K\) (\(2 \leq K \leq 10^{12}\)).

\(N!\) саны \(K\)-ге бөлінетін ең кіші оң бүтін сан \(N\)-ді шығарыңыз.

Ішінара есеп	Шектеулер	Ұпай
1	\(2 \leq K \leq 10^6\)	10
2	\(K = p \cdot q\), мұндағы \(p, q\) — жай сандар	35
3	\(2 \leq K \leq 10^{12}\)	55

Пікірлер