#abc169d. [abc169_d]Div Game

[abc169_d]Div Game

给定一个正整数 NN。重复以下操作:

首先,任意选择一个满足以下所有条件的正整数 zz

  • zz 可以表示为 zpez=p^e,其中 pp 是素数,ee 是正整数;
  • zz 整除 NN
  • zz 与之前操作中选择的所有整数不同。

然后,将 NN 修改为 N/zN/z

求最多可以进行的操作次数。

Translated by

https://www.luogu.com.cn/user/385633