csdn number
设一个合数n的素因子分解式为S(n)=p1^c1*p2^c2*...*pi^ci. ( p1<p2<...<pi )
将S(n)全部展开,形成如下形式:
(p1*...*p1) * (p2*...*p2) * (p3*...*p3) * ... * (pi*...*pi).
再提取上面形式的各个素因子,得到如下形式:
p1...p1 p2...p2 p3...p3 ... pi...pi
(c1个p1) (c2个p2) (c3个p3) (ci个pi)
顺次连接上面的素因子,得到了一个10进制数:
p1...p1p2...p2p3...p3...pi...pi
记为Factor(n)=p1...p1p2...p2p3...p3...pi...pi.
比如:n=20=2*2*5, S(20)=2*2*5.
于是Factor(20)=225.
如果对某个n,有Factor(n)%n==0成立,我们称n为一个csdn number.(^_^,恶搞一下).
比如:n=28749=3*7*37*37.
于是Factor(28749)=373737.
而373737/28749=13.
于是28749是一个csdn number.
你能求出多大范围内的csdn number?