B. 数的操作1

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小Y有一个正整数 $n$ ,他现在要对这个数进行一些操作，他会找到这个数的所有因子（包括1和它本身），再从中随机选一个 $x$ ,然后将 $n$ 变成 $\frac{n}{x}$ ,求期望需要进行多少次除运算，小Y可以把 $n$ 变成 $1$ 。

一个数 $n$ 。

一个浮点数答案，保留三位小数

2.667

3.342

3.763

对于 $100\%$ 的数据， $0 \le n \le 10^5$ 。