求不大于200的恰有15个正约数的所有正整数.

问题描述:

求不大于200的恰有15个正约数的所有正整数.
把解法写出来

n=p1^q1...pk^qk约数个数=(q1+1)...(qk+1)因为15=3*5=1*15所以有两种可能形式:p^2q^4,p^14由于最小的p=2,因此2^14>200,不符所以只可能p^2q^4p=2,q=3,2^2*3^4=4*81>200p=3,q=2 3^2*2^4=9*16=144p=5,q=2,5^2*2^4=25*1...