چطور خیلی سریع شمارنده های یک عدد رو به دست میارید؟؟؟

۱. اول اون عدد رو تجزیه درختی میکنیم ? ۲. شمارنده های اول رو پیدا میکنیم و اونها رو به صورت عدد توان دار می نویسیم ۳. از اینجا به بعد فقط با عدد توان کار داریم (خود توان ) . هر توان رو با ۱ جمع میکنیم . ۴. عدد های بدست آمده رو در هم ضرب میکنیم . مانند ۱۲ :(عدد ها را تجزیه کردیم ) عدد های اول ۱۲ شامل :ی ۲ به توان ۲ داریم ((۲)^۲) و ،ی ۳ به توان ۱ ((۱)^۳) . خب تا اینجا توان هامون ی ۱ بود و ی ۲ . (۱)+۱=۲ (۱)+۲=۳ ۳×۲=۶ خب عدد ۱۲ ،دارای ۶ شمارنده هست ،