2049：最小质因子

最小质因子指，一个大于等于$$2$$的正整数$$n$$的所有因子中，最小的，且为质数的那个。

例如：$$4$$的最小质因子是$$2$$；$$9$$的最小质因子是$$3$$。

罗少很喜欢最小质因子，以至于他在完成一项工作量为$$n$$的项目时，每天的工作量都恰好是当前工作量的最小质因子。

例如：某项目的工作量为$$4$$，第一天罗少会完成$$4$$的最小质因子$$2$$的工作量，还剩$$4-2=2$$的工作量；

第二天罗少会完成$$2$$的最小质因子$$2$$的工作量，刚好做完这个项目，共花费$$2$$天。

现在罗少接到一个工作量为$$n$$的项目，那么他需要几天可以做完？

一个正整数$$n$$表示初始时项目的工作量。($$2 \leq n \leq 10^{10}$$)

在一行中输出罗少完成这个项目需要的天数。

4

2

23-24(2)第3次线上赛