给定一个正整数XXX，令X=1X=1X=1
你可以对整数XXX执行以下操作(次数不限）
选择一个大于等于2的整数KKK。支付KKK单位的成本，令X=K×XX=K\times XX=K×X
给定正整数NNN，找出使X=NX=NX=N所需的最小成本
输入的第一行包含一个正整教NNN 1≤N≤3×1051\le N\le 3\times 10^51≤N≤3×105
输入的第一行包含一个正整教NNN
1≤N≤3×1051\le N\le 3\times 10^51≤N≤3×105
输出使X=NX=NX=N所需的最小成本
输入
12
输出
7
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt
