#abc300g. [abc300_g]P-smooth number

[abc300_g]P-smooth number

一个正整数被称为“kk 阶平滑数”,当且仅当它的任意一个素因子不超过 kk

给定正整数 NN 和素数 PP。问不超过 NN 的“PP 阶平滑数”有多少个。