Semiprime factorization is as easy as 123

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

It's true! Try it!

Options

exec is denied

rejudge feature is enabled

now post-mortem time, all source codes will be revealed

Sample input:_

3013
515629
71783
17161
3029
30329
96751
53659
272729
169

Sample output:

23 * 131
233 * 2213
23 * 3121
131 * 131
13 * 233
13 * 2333
31 * 3121
23 * 2333
223 * 1223
13 * 13

Sample input:_

3548104118292701131173668037162481727681245178313744376135832125709767502135687305988791953814974506927004083
25817308347205041719033989703497825143199949875530323195099920862759674570677663262563503782349654953104390922907428299289
2415037046527797099826592611237097871115751756658748697724669292497511120881557407224131430218112561239338960809391721
410727827385299875301175996169866126024151416329329161798073253742961686722461129950162667260068365122826312761643716431736028607113
2556981276167346140883688099714208123990540020368492724993873693361711631748795499829830347559392828785883222603823
287625559962121219409099808160306554804450820920039456827638180399602895152675750895998192488913372348256091743532513616499
37495211442001387716745648648725612830200106806454694431447999394409644113217926457211855209692166512617423463031160272247456650139563166423
9772584128656024630622624743849243263816940111388066738598397236973144832848079158351455326373685222192139641
4239104967451939191690985121005036449299622193486614081164113692789814061294427013289418882577388851501789154910990300649960939037768367103
149640381741514078349477754040176571255391402753684099093223987395140348464156347643979075095980563296852232210259

Sample output:

3131233233322133223213322131331111322122112131212323 * 1133133131232221213232131112112111321311223212233332131121
23233231211233312113322231313112311113222232113123212133 * 1111223321133322313133133213322321133321121123221231322121121223333
11332232132131212233211212121323331113221313213311 * 213112211113311332112221131223232223112131121113123111121223213132311
12322212332331111222132213131112221331112113232332131211213232123 * 33332312113112122332231133133321112232231222311323133313121111213131
211123212333133231223213322332331211121132331233231 * 12111322331211322222122121222223221333121221211113322112132131233
12332211221231211211331133111323132232112212311322223 * 23323113333231211133122232322122323221133213111222111131232123131121213
113233321113331213332213221332322333122321211211311122123111333133 * 331132312232313322312222123213222221233133212212231221321233322113331222131
3121113223333232122222121113122132131213223312131111 * 3131121311331112332131133131212113123221233111211331323231
131111213333323133211331122213121231322132113122313232222131312212113 * 32332131323313223222212123231223133321223332223312211323233131312313231
1333322333123221313233322123312113321321222233231223 * 112231212231322312211331222233113123131112211333111212212131333

Sample input:_

71958873249726183988618342093284986168377702265908155254994138365692527502622310286735437225823667422500923683545984238642140419728837952573317658001628142950409594540250521
727810876236973876842907617119475537400561530169714305729839395774644340314560449828607067835758381788395266855913066330684898071791011905326904166465172719953575475548624166052579415481951
2630529056053449599173655606890883546259808235112247268146430627050836590959728433215922311199556853889859838328871928943732316669996517195143878088256859331781939135554018603
2600392745723263810918492992083177609058779410399682978388105398882770440069087947625799209429299125441854959387838773757650998258649178931779362785258708561962375353
4881832463791592663333540436444104040503065501005305462783404743034476189257547379633092523840060802969773180771202293612289130995330077898780327830738770591784212052372962663325139747496247016941
10333098005921351266637460680165240129145026166020290637821784194896405070820876354340410836250366002590794286782177744087459924292017248742619794837148357768725293139062884822223
12382605808681851317787553524815590704239207071637272633491314701054144120951708306711122830132195520194000242786249085341669450500900590295121936326423710800464692773
2615943037933070207097750118865597747486539918338512474910798205152047598086719435287047511219062530171927529574023586363869759794549519302577384570111684312339405837748905229745080105037053
28494938397866080113223043156196289659738635712435488289298888651281971908852221251289801351821663259337010762943466574273545873743190510224622165341736761957657401382185075626259
716577962158633237378778475642628443927320276945300993512553526644302927871339961304696453616125504369295206185364758346175321820666866880134924888668245093426332117310089389322069

Sample output:

23122122322232322312321122223321233322321112113112121223122132311331331323231233111 * 3112122332323122312221233233213223212212323311333322211123211321321313131123222332213223311
312213322212111333333212313121122312211212333312233313211323313223133311212332312333212131121 * 2331133313211132232212133233113311331213223233132132231231321113313331212111212211312232222233231
113223231222121223132322223312112233221332323311231121313232223113313223111322331212313 * 23233121221323213222133111121123211111121333331211133122112232122232111131121213212111331
21122133131223111121221112322221331122132221123232111232131132131221322123331123223 * 123112222121132132211113113211321331313321223313113113122322333222312221123121211311
23111212232121123131332131311133313313131313323113221133133213321121132231132312131112212233223331 * 211232211221122222113313331123132312232133321313222311122333113333121123111311131112323222232331311
332123313122112332211222221321333113321332313322332123211111132131323212123233331 * 31112233311132133313133123211133222112223123113222313113313232111133321223323322232131323222233333
111231212113313211122333321113112232332211222123321222313121221113123311332121 * 111323122111332122131231331311231312332221111231132212212323121122222232212231312111231213
233122321222332213222111311132122233311233221121321232322233112332132233132122332133123333211 * 11221332321233223123311113131113233322131223313333232323323332122321121211313322111233323131321223
122232222321132313131213133121323133123323111233233321112212321213131231231311133333 * 233121331321321212223232232323333321132312221223113222312231331222233331111213232121213321321223
22231112311121231331223221333132221131333323332233113232212312123331232111321313323213 * 32233113311211213112322232311112112111333112133233333312321131123323121212223133221331322323113

Ranking

Python3 _

C _

Language Ranking_

return to the top page