+0  
 
0
312
1
avatar

How many 6-digit integers have exactly 15 prime factors, not necessarily distinct? Thanks for help.

 Apr 2, 2020
 #1
avatar
0

a=100000;d=a;c=0;p=0;cycle:b=divisor(a);c=c+1;a=a/b;if(a>=b, goto cycle, 0);if(c==15, goto loop,goto next);loop:printd," ",;p=p+1;next:d++;a=d;c=0;if(d<1000000, goto cycle,0);print">>Total =",p 


OUTPUT = 75 such integers as follows:
110592  114688  122880  165888  172032  180224  184320  204800  212992  248832  258048  270336  276480  278528  286720  307200  311296  319488  373248  376832  387072  401408  405504  414720  417792  430080  450560  460800  466944  475136  479232  507904  512000  532480  559872  565248  580608  602112  606208  608256  622080  626688  630784  645120  671744  675840  691200  696320  700416  704512  712704  716800  718848  745472  761856  768000  770048  778240  798720  839808  847872  868352  870912  903168  909312  912384  933120  940032  942080  946176  966656  967680  974848  991232  999424  >>Total = 75

 Apr 2, 2020

5 Online Users

avatar
avatar
avatar