Factorize me
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
In this task, you have to write a program, that computes the prime factors of a series of given numbers. The input is a natural number 1 < n < 2^32. The output is a list of the prime factors of the number in the following format: (Assuming, the input is 131784):
131784 = 2^3 * 3 * 17^2 * 19
Original problem source:http://codegolf.stackexchange.com/questions/1979/factorize-me
-- Deb
Options
exec is denied
now post-mortem time, all source codes will be revealed
Sample input:_
2983106612
1627440335
539841898
380556570
1526661672
1180217989
686667666
1560097431
1302134011
1683107135
2536531827
4237760521
3350291574
2269370830
2038717021
1311288821
2632030503
1010698108
2847108771
1742556632
3388264478
3636392820
3463660296
3936190514
1829313009
Sample output:
2983106612=2^2*181*4120313
1627440335=5*1873*173779
539841898=2*2521*107069
380556570=2*3*5*233*54443
1526661672=2^3*3*739*86077
1180217989=1237*954097
686667666=2*3*114444611
1560097431=3^2*103*317*5309
1302134011=19*79*867511
1683107135=5*257*1309811
2536531827=3*845510609
4237760521=199*431*49409
3350291574=2*3*7*113*705919
2269370830=2*5*19*1997*5981
2038717021=11^2*563*29927
1311288821=1311288821
2632030503=3*47*2371*7873
1010698108=2^2*7^2*23*224201
2847108771=3^7*13*239*419
1742556632=2^3*89^2*107*257
3388264478=2*283*5986333
3636392820=2^2*3*5*17*47*75853
3463660296=2^3*3^2*48106393
3936190514=2*23*73*149*7867
1829313009=3^2*43*97*48731
Sample input:_
3001531619
2683156831
283046609
4031587142
2755718171
233273568
995625312
715833010
4216723703
2261449414
118031108
4241302919
2896347881
1107270699
1936241212
4269879697
1517077662
1178600706
1453840787
182210353
3460894861
4102206458
1845819486
1960328322
1309670140
605153615
733823393
978916941
1971580013
2100952707
1650897790
3429839172
392474975
3448560649
1145139763
1044707354
3063102852
1689682644
3671039773
784482003
1292481483
2820004917
2598343025
1600857354
3064718216
465614866
612846695
829196747
250183023
2021304850
1807096542
3192579387
1049209861
3611530684
1030071857
2092746428
1141187662
1380299794
1216912644
1190366857
1279316587
4121184045
3898281458
3767076020
2642883061
1686796451
767193093
820891568
4275362891
3145212115
2333516104
4176327098
3774023474
1398185674
3056920378
297184827
1567761424
1017540292
1274373299
3555106075
3713399748
2032975659
3825813059
1855920881
1861678159
2401655373
15125540
1983318081
2533094726
3746118920
3429912369
639607299
2330568392
354210883
21736709
1221504809
512668248
1160953857
510214117
3959374422
481543088
460756503
3804644485
1439910987
1804655768
3437247557
3160816812
2497123162
626191710
37194128
225821616
1156611213
1941998024
2505058253
2758104394
3345723400
2395068704
2751738942
1675847147
3969857364
1359645275
2839286560
350968164
2505402021
32689952
Sample output:
3001531619=619*4849001
2683156831=193*13902367
283046609=593*477313
4031587142=2*11^2*109*152839
2755718171=2437*1130783
233273568=2^5*3*11*220903
995625312=2^5*3*11*942827
715833010=2*5*71583301
4216723703=4216723703
2261449414=2*7*313*516077
118031108=2^2*13*2269829
4241302919=7*17*35641201
2896347881=7*47*241*36529
1107270699=3*369090233
1936241212=2^2*484060303
4269879697=193*22123729
1517077662=2*3*983*257219
1178600706=2*3^4*7275313
1453840787=7*23*727*12421
182210353=13*71*113*1747
3460894861=43*109*738403
4102206458=2*7*293014747
1845819486=2*3^2*7*19*771019
1960328322=2*3^2*108907129
1309670140=2^2*5*17*23*373*449
605153615=5*11*691*15923
733823393=733823393
978916941=3^3*3673*9871
1971580013=13*271*559631
2100952707=3*7*100045367
1650897790=2*5*29*5692751
3429839172=2^2*3*37*1549*4987
392474975=5^2*43*331*1103
3448560649=3448560649
1145139763=61*3203*5861
1044707354=2*8693*60089
3063102852=2^2*3*419*609209
1689682644=2^2*3^2*13*571*6323
3671039773=41593*88261
784482003=3^6*1076107
1292481483=3*29*14856109
2820004917=3*619*1518581
2598343025=5^2*103933721
1600857354=2*3*83*3214573
3064718216=2^3*7*53*313*3299
465614866=2*232807433
612846695=5*122569339
829196747=137*6052531
250183023=3*83394341
2021304850=2*5^2*137*295081
1807096542=2*3*1279*235483
3192579387=3^3*47*61*41243
1049209861=7*677*221399
3611530684=2^2*902882671
1030071857=1030071857
2092746428=2^2*9293*56299
1141187662=2*17*33564343
1380299794=2*83*269*30911
1216912644=2^2*3^2*33803129
1190366857=29*199*313*659
1279316587=31*41268277
4121184045=3*5*11*23*631*1721
3898281458=2*17*113*1014649
3767076020=2^2*5*3361*56041
2642883061=7^2*13*4148953
1686796451=11261*149791
767193093=3^3*28414559
820891568=2^4*7*151*48539
4275362891=4357*981263
3145212115=5*8419*74717
2333516104=2^3*71*619*6637
4176327098=2*43*3889*12487
3774023474=2*13*145154749
1398185674=2*37*18894401
3056920378=2*83*18415183
297184827=3*99061609
1567761424=2^4*43*461*4943
1017540292=2^2*5711*44543
1274373299=67*19020497
3555106075=5^2*142204243
3713399748=2^2*3^3*19*83*21803
2032975659=3*11*13*4738871
3825813059=17*225047827
1855920881=1855920881
1861678159=11*19*53*168067
2401655373=3^3*13*173*39551
15125540=2^2*5*47*16091
1983318081=3*107*6178561
2533094726=2*29*43674047
3746118920=2^3*5*93652973
3429912369=3*13*87946471
639607299=3*23*9269671
2330568392=2^3*283*1029403
354210883=13*83*328277
21736709=21736709
1221504809=7*61*257*11131
512668248=2^3*3*137*155921
1160953857=3^3*7*6142613
510214117=7^2*10412533
3959374422=2*3*23*593*48383
481543088=2^4*13*17*23*31*191
460756503=3^2*31*1651457
3804644485=5*53*14357149
1439910987=3*29*2399*6899
1804655768=2^3*1543*146197
3437247557=557*6171001
3160816812=2^2*3^2*283*557^2
2497123162=2*163*7659887
626191710=2*3*5*4517*4621
37194128=2^4*23*53*1907
225821616=2^4*3*4704617
1156611213=3^2*128512357
1941998024=2^3*242749753
2505058253=313*8003381
2758104394=2*37*1031*36151
3345723400=2^3*5^2*349*47933
2395068704=2^5*7*29*503*733
2751738942=2*3*73*163*38543
1675847147=13*367*351257
3969857364=2^2*3*11*71*423587
1359645275=5^2*31*1754381
2839286560=2^5*5*11*43*37517
350968164=2^2*3*179*163393
2505402021=3*835134007
32689952=2^5*1021561
Sample input:_
2276746501
2789373534
4220758113
1126140691
1327024383
2953472355
3698676633
2302291105
2904664136
302073161
1847898889
2113593590
2436760344
3050068901
3437616588
3369911771
2951744216
3645955592
3684420027
4076239741
2335749077
1309734074
1583114837
3288305359
1294997577
2125341475
1196723857
480681498
3724705315
113228739
1928226747
3015350025
2004517470
3763053931
4103979745
3015186965
1160544199
1655885111
3698845222
3589784474
1343630976
604760169
3206447688
121789632
2081464913
3790675320
4199406847
900432512
3185070724
328379406
2966106758
2105517216
1740141097
3929445984
312104688
919990008
3956837887
1952260729
795392283
677540793
2897912955
2125329976
2491541071
3333819593
162557981
2555020111
3547954717
2254896244
2926727173
2731007145
2821786401
809243775
3299213513
1562701170
1633485562
1152024387
1364563420
1766677256
1237033777
3501743239
528145455
2240347222
3470153658
3203478854
4267637097
1904081460
1553558377
3487262398
2135215871
1026600656
1898629725
567196029
2687476168
3023404752
90000456
3503776428
2022054762
3700192115
1208490862
2524710918
4219802851
2084619201
154149083
1430504025
487105496
1484423696
3093415578
4271915457
902120530
1180323591
447992008
2715149804
3926277666
1794584283
1266266903
3112047363
2054292022
1388479997
1005728126
1344245476
2194955048
3387472931
3530045217
3635205989
2944739337
2275106807
4050614770
4275074558
2731264962
1717022586
3549534919
3405000430
2454768210
3363459043
2878830101
2768570304
4116534973
Sample output:
2276746501=1087*2094523
2789373534=2*3*457*1017277
4220758113=3*11*13*17*578741
1126140691=13*86626207
1327024383=3*79*257*21787
2953472355=3^3*5*1609*13597
3698676633=3*1232892211
2302291105=5*31*14853491
2904664136=2^3*11*137*197*1223
302073161=13*3547*6551
1847898889=163*11336803
2113593590=2*5*293*721363
2436760344=2^3*3*131*593*1307
3050068901=11^2*47*536323
3437616588=2^2*3*7*131*312397
3369911771=26111*129061
2951744216=2^3*368968027
3645955592=2^3*17*26808497
3684420027=3^4*53*858239
4076239741=7*613*949951
2335749077=2335749077
1309734074=2*11*59533367
1583114837=41*38612557
3288305359=17*179*1080613
1294997577=3*431665859
2125341475=5^2*85013659
1196723857=7*17^2*591559
480681498=2*3*11*109^2*613
3724705315=5*131*5686573
113228739=3^3*13*322589
1928226747=3*47*13675367
3015350025=3*5^2*23*1748029
2004517470=2*3*5*41*1629689
3763053931=7^2*13*281*21023
4103979745=5*820795949
3015186965=5*7*257*335207
1160544199=587*1977077
1655885111=1655885111
3698845222=2*5801*318811
3589784474=2*37*48510601
1343630976=2^7*3*43*81373
604760169=3*13*2521*6151
3206447688=2^3*3*1483*90089
121789632=2^6*3*17*37313
2081464913=11*4373*43271
3790675320=2^3*3*5*43*734627
4199406847=19*31*397*17959
900432512=2^7*7*59*17033
3185070724=2^2*11*72387971
328379406=2*3*433*126397
2966106758=2*19*83*211*4457
2105517216=2^5*3*11*1993861
1740141097=17*1039*98519
3929445984=2^5*3*461*88789
312104688=2^4*3*7*928883
919990008=2^3*3^3*7*608459
3956837887=4799*824513
1952260729=149*151*86771
795392283=3*7*37875823
677540793=3*225846931
2897912955=3*5*7*27599171
2125329976=2^3*7*11*3450211
2491541071=2491541071
3333819593=13*41*1861*3361
162557981=162557981
2555020111=7*1949*187277
3547954717=41161*86197
2254896244=2^2*563724061
2926727173=2926727173
2731007145=3*5*47*3873769
2821786401=3*7*1999*67219
809243775=3^2*5^2*17*83*2549
3299213513=211*15636083
1562701170=2*3*5*19*2741581
1633485562=2*17*271*177283
1152024387=3*31*12387359
1364563420=2^2*5*11*6202561
1766677256=2^3*113*1954289
1237033777=7*257*687623
3501743239=7753*451663
528145455=3*5*1951*18047
2240347222=2*1120173611
3470153658=2*3*23*25146041
3203478854=2*1601739427
4267637097=3*23*61849813
1904081460=2^2*3*5*31734691
1553558377=7^2*31705273
3487262398=2*79*22071281
2135215871=79*1117*24197
1026600656=2^4*64162541
1898629725=3*5^2*25315063
567196029=3^2*137*460013
2687476168=2^3*13*29*47*18959
3023404752=2^4*3*62987599
90000456=2^3*3*7^3*13*29^2
3503776428=2^2*3^2*1741*55903
2022054762=2*3*7*13*367*10091
3700192115=5*740038423
1208490862=2*604245431
2524710918=2*3*19*503*44029
4219802851=11*619*619739
2084619201=3*7^3*2025869
154149083=11*1601*8753
1430504025=3*5^2*29*657703
487105496=2^3*61*998167
1484423696=2^4*7*29*41*71*157
3093415578=2*3^2*11^2*1420301
4271915457=3^5*17579899
902120530=2*5*8581*10513
1180323591=3*23*17106139
447992008=2^3*241*317*733
2715149804=2^2*191*643*5527
3926277666=2*3^2*157*1063*1307
1794584283=3*598194761
1266266903=11*47*2449259
3112047363=3*71*14610551
2054292022=2*37*1277*21739
1388479997=1388479997
1005728126=2*13^2*17*383*457
1344245476=2^2*7*811*59197
2194955048=2^3*11*13*1918667
3387472931=19*41*4348489
3530045217=3*179*6573641
3635205989=19*467*409693
2944739337=3*17*1013*56999
2275106807=2275106807
4050614770=2*5*405061477
4275074558=2*17*125737487
2731264962=2*3*455210827
1717022586=2*3*7127*40153
3549534919=7*1297*390961
3405000430=2*5*13*379*69109
2454768210=2*3*5*17*1427*3373
3363459043=7*8803*54583
2878830101=7*4549*90407
2768570304=2^6*3*1283*11239
4116534973=773*5325401
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | hallvabo | 248 | 2.0394 | 2011/04/08 23:24:05 | 137B / 69B / 40B |
| 2 | hallvabo | 151 | 1.6667 | 2021/10/17 17:31:33 | 0B / 72B / 63B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | youz | 260 | 1.9578 | 2011/04/10 14:33:06 | 0B / 113B / 120B |
| 2 | kozima | 269 | 1.9913 | 2011/04/09 20:22:04 | 0B / 133B / 101B |
| 3 | kozima | 197 | 1.4326 | 2011/04/12 16:53:07 | 0B / 86B / 96B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | nn | 161 | 1.9647 | 2011/04/09 15:11:45 | 0B / 83B / 78B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 99 | 0.8032 | 2011/04/09 05:43:34 | 0B / 30B / 63B |
| 2 | I., S. | 60 | 0.3364 | 2012/06/15 07:02:08 | 0B / 16B / 44B |
| 3 | I., S.(pooq) | 76 | 0.7766 | 2011/08/19 05:45:08 | 0B / 29B / 40B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | nn | 150 | 0.4426 | 2011/04/10 11:55:31 | 0B / 76B / 73B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | *yuko* | 240 | 0.6135 | 2011/04/10 17:31:25 | 1B / 159B / 58B |
| 2 | *yuko* | 220 | 0.6341 | 2014/03/08 19:04:03 | 1B / 141B / 59B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | *yuko* | 201 | 1.7902 | 2011/04/10 16:10:00 | 0B / 121B / 72B |
| 2 | *yuko* | 195 | 0.3078 | 2011/12/03 00:52:21 | 0B / 117B / 69B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 70 | 2.7154 | 2011/04/09 03:37:59 | 0B / 38B / 30B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | J | I., S. | 60 | 10000 |
| 2 | Maxima | pooq | 70 | 8571 |
| 3 | C | nn | 150 | 4000 |
| 4 | Python | hallvabo | 151 | 3973 |
| 5 | JavaScript | nn | 161 | 3726 |
| 6 | Haskell | sjoerd_visscher | 172 | 3488 |
| 7 | Fortran | *yuko* | 195 | 3076 |
| 8 | Common LISP | kozima | 197 | 3045 |
| 9 | Pascal | *yuko* | 220 | 2727 |
return to the top page