ID: 842

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

问题描述

给定一个正整数n（2 ≤ n ≤ 10¹⁰），每次操作可以将其除以它的一个因子。问最少需要几次操作才能使其变成一个质数。

输入

一个正整数n

输出

最少需要几次操作

Samples

Limitation

1s, 1024KiB for each test case.