Divisors of a natural number: Difference between revisions

Content added Content deleted
Line 104: Line 104:
for (i=1 ; i<=16;i++)
for (i=1 ; i<=16;i++)
{
{
divisors(pow(2,i)-1);
divisors(pow(2,i-1));
}
}
divisors(pow(2,31)-1);
divisors(pow(2,31-1));
return 0;
return 0;
}
}
Line 112: Line 112:
{{out}}
{{out}}
<pre>divisors(1) = [1]
<pre>divisors(1) = [1]
divisors(3) = [1,3]
divisors(2) = [1,2]
divisors(7) = [1,7]
divisors(4) = [1,2,4]
divisors(15) = [1,3,5,15]
divisors(8) = [1,2,4,8]
divisors(31) = [1,31]
divisors(16) = [1,2,4,8,16]
divisors(63) = [1,3,7,9,21,63]
divisors(32) = [1,2,4,8,16,32]
divisors(127) = [1,127]
divisors(64) = [1,2,4,8,16,32,64]
divisors(255) = [1,3,5,15,17,51,85,255]
divisors(128) = [1,2,4,8,16,32,64,128]
divisors(511) = [1,7,73,511]
divisors(256) = [1,2,4,8,16,32,64,128,256]
divisors(1023) = [1,3,11,31,33,93,341,1023]
divisors(512) = [1,2,4,8,16,32,64,128,256,512]
divisors(2047) = [1,23,89,2047]
divisors(1024) = [1,2,4,8,16,32,64,128,256,512,1024]
divisors(4095) = [1,3,5,7,9,13,15,21,35,39,45,63,65,91,105,117,195,273,315,455,585,819,1365,4095]
divisors(2048) = [1,2,4,8,16,32,64,128,256,512,1024,2048]
divisors(8191) = [1,8191]
divisors(4096) = [1,2,4,8,16,32,64,128,256,512,1024,2048,4096]
divisors(16383) = [1,3,43,127,129,381,5461,16383]
divisors(8192) = [1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192]
divisors(32767) = [1,7,31,151,217,1057,4681,32767]
divisors(16384) = [1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384]
divisors(65535) = [1,3,5,15,17,51,85,255,257,771,1285,3855,4369,13107,21845,65535]
divisors(32768) = [1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768]
divisors(1073741824) = [1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824]
divisors(2147483647) = [1,2147483647]
</pre>
</pre>