#C. 操作除数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个整数 $n$ ，你可以选择的 $n$ 的任意一个因子 $x$ ，然后将 $n$ 的值修改为 $n/x$ 。你可以进行任意次这样的操作，直到 $n$ 是一个质数为止。求：至少几次操作可以让 $n$ 变成质数？

一个整数 $n$ 。

一个整数，表示答案。