fork download
  1. #include<iostream>
  2. using namespace std;
  3. int a,b,idk;
  4. void fact(int x)
  5. {
  6. int ct=0;
  7. cout<<x<<'=';
  8. while(x%2==0||x%3==0||x%5==0)
  9. {
  10. if(x%2==0)
  11. {
  12. x/=2;
  13. cout<<2;
  14. if(x==1)
  15. {
  16. break;
  17. }
  18. }
  19. else if(x%3==0)
  20. {
  21. x/=3;
  22. cout<<3;
  23. if(x==1)
  24. {
  25. break;
  26. }
  27. }
  28. else if(x%5==0)
  29. {
  30. x/=5;
  31. cout<<5;
  32. if(x==1)
  33. {
  34. break;
  35. }
  36. }
  37. cout<<'*';
  38. }
  39. if(x==1)
  40. {
  41. cout<<endl;
  42. return;
  43. }
  44. cout<<x<<endl;
  45. return;
  46. }
  47. int main()
  48. {
  49. cin>>a>>b;
  50. for(int i=a;i<=b;i++)
  51. {
  52. fact(i);
  53. }
  54. return 0;
  55. }
Success #stdin #stdout 0.01s 5412KB
stdin
3 1000
stdout
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
11=11
12=2*2*3
13=13
14=2*7
15=3*5
16=2*2*2*2
17=17
18=2*3*3
19=19
20=2*2*5
21=3*7
22=2*11
23=23
24=2*2*2*3
25=5*5
26=2*13
27=3*3*3
28=2*2*7
29=29
30=2*3*5
31=31
32=2*2*2*2*2
33=3*11
34=2*17
35=5*7
36=2*2*3*3
37=37
38=2*19
39=3*13
40=2*2*2*5
41=41
42=2*3*7
43=43
44=2*2*11
45=3*3*5
46=2*23
47=47
48=2*2*2*2*3
49=49
50=2*5*5
51=3*17
52=2*2*13
53=53
54=2*3*3*3
55=5*11
56=2*2*2*7
57=3*19
58=2*29
59=59
60=2*2*3*5
61=61
62=2*31
63=3*3*7
64=2*2*2*2*2*2
65=5*13
66=2*3*11
67=67
68=2*2*17
69=3*23
70=2*5*7
71=71
72=2*2*2*3*3
73=73
74=2*37
75=3*5*5
76=2*2*19
77=77
78=2*3*13
79=79
80=2*2*2*2*5
81=3*3*3*3
82=2*41
83=83
84=2*2*3*7
85=5*17
86=2*43
87=3*29
88=2*2*2*11
89=89
90=2*3*3*5
91=91
92=2*2*23
93=3*31
94=2*47
95=5*19
96=2*2*2*2*2*3
97=97
98=2*49
99=3*3*11
100=2*2*5*5
101=101
102=2*3*17
103=103
104=2*2*2*13
105=3*5*7
106=2*53
107=107
108=2*2*3*3*3
109=109
110=2*5*11
111=3*37
112=2*2*2*2*7
113=113
114=2*3*19
115=5*23
116=2*2*29
117=3*3*13
118=2*59
119=119
120=2*2*2*3*5
121=121
122=2*61
123=3*41
124=2*2*31
125=5*5*5
126=2*3*3*7
127=127
128=2*2*2*2*2*2*2
129=3*43
130=2*5*13
131=131
132=2*2*3*11
133=133
134=2*67
135=3*3*3*5
136=2*2*2*17
137=137
138=2*3*23
139=139
140=2*2*5*7
141=3*47
142=2*71
143=143
144=2*2*2*2*3*3
145=5*29
146=2*73
147=3*49
148=2*2*37
149=149
150=2*3*5*5
151=151
152=2*2*2*19
153=3*3*17
154=2*77
155=5*31
156=2*2*3*13
157=157
158=2*79
159=3*53
160=2*2*2*2*2*5
161=161
162=2*3*3*3*3
163=163
164=2*2*41
165=3*5*11
166=2*83
167=167
168=2*2*2*3*7
169=169
170=2*5*17
171=3*3*19
172=2*2*43
173=173
174=2*3*29
175=5*5*7
176=2*2*2*2*11
177=3*59
178=2*89
179=179
180=2*2*3*3*5
181=181
182=2*91
183=3*61
184=2*2*2*23
185=5*37
186=2*3*31
187=187
188=2*2*47
189=3*3*3*7
190=2*5*19
191=191
192=2*2*2*2*2*2*3
193=193
194=2*97
195=3*5*13
196=2*2*49
197=197
198=2*3*3*11
199=199
200=2*2*2*5*5
201=3*67
202=2*101
203=203
204=2*2*3*17
205=5*41
206=2*103
207=3*3*23
208=2*2*2*2*13
209=209
210=2*3*5*7
211=211
212=2*2*53
213=3*71
214=2*107
215=5*43
216=2*2*2*3*3*3
217=217
218=2*109
219=3*73
220=2*2*5*11
221=221
222=2*3*37
223=223
224=2*2*2*2*2*7
225=3*3*5*5
226=2*113
227=227
228=2*2*3*19
229=229
230=2*5*23
231=3*77
232=2*2*2*29
233=233
234=2*3*3*13
235=5*47
236=2*2*59
237=3*79
238=2*119
239=239
240=2*2*2*2*3*5
241=241
242=2*121
243=3*3*3*3*3
244=2*2*61
245=5*49
246=2*3*41
247=247
248=2*2*2*31
249=3*83
250=2*5*5*5
251=251
252=2*2*3*3*7
253=253
254=2*127
255=3*5*17
256=2*2*2*2*2*2*2*2
257=257
258=2*3*43
259=259
260=2*2*5*13
261=3*3*29
262=2*131
263=263
264=2*2*2*3*11
265=5*53
266=2*133
267=3*89
268=2*2*67
269=269
270=2*3*3*3*5
271=271
272=2*2*2*2*17
273=3*91
274=2*137
275=5*5*11
276=2*2*3*23
277=277
278=2*139
279=3*3*31
280=2*2*2*5*7
281=281
282=2*3*47
283=283
284=2*2*71
285=3*5*19
286=2*143
287=287
288=2*2*2*2*2*3*3
289=289
290=2*5*29
291=3*97
292=2*2*73
293=293
294=2*3*49
295=5*59
296=2*2*2*37
297=3*3*3*11
298=2*149
299=299
300=2*2*3*5*5
301=301
302=2*151
303=3*101
304=2*2*2*2*19
305=5*61
306=2*3*3*17
307=307
308=2*2*77
309=3*103
310=2*5*31
311=311
312=2*2*2*3*13
313=313
314=2*157
315=3*3*5*7
316=2*2*79
317=317
318=2*3*53
319=319
320=2*2*2*2*2*2*5
321=3*107
322=2*161
323=323
324=2*2*3*3*3*3
325=5*5*13
326=2*163
327=3*109
328=2*2*2*41
329=329
330=2*3*5*11
331=331
332=2*2*83
333=3*3*37
334=2*167
335=5*67
336=2*2*2*2*3*7
337=337
338=2*169
339=3*113
340=2*2*5*17
341=341
342=2*3*3*19
343=343
344=2*2*2*43
345=3*5*23
346=2*173
347=347
348=2*2*3*29
349=349
350=2*5*5*7
351=3*3*3*13
352=2*2*2*2*2*11
353=353
354=2*3*59
355=5*71
356=2*2*89
357=3*119
358=2*179
359=359
360=2*2*2*3*3*5
361=361
362=2*181
363=3*121
364=2*2*91
365=5*73
366=2*3*61
367=367
368=2*2*2*2*23
369=3*3*41
370=2*5*37
371=371
372=2*2*3*31
373=373
374=2*187
375=3*5*5*5
376=2*2*2*47
377=377
378=2*3*3*3*7
379=379
380=2*2*5*19
381=3*127
382=2*191
383=383
384=2*2*2*2*2*2*2*3
385=5*77
386=2*193
387=3*3*43
388=2*2*97
389=389
390=2*3*5*13
391=391
392=2*2*2*49
393=3*131
394=2*197
395=5*79
396=2*2*3*3*11
397=397
398=2*199
399=3*133
400=2*2*2*2*5*5
401=401
402=2*3*67
403=403
404=2*2*101
405=3*3*3*3*5
406=2*203
407=407
408=2*2*2*3*17
409=409
410=2*5*41
411=3*137
412=2*2*103
413=413
414=2*3*3*23
415=5*83
416=2*2*2*2*2*13
417=3*139
418=2*209
419=419
420=2*2*3*5*7
421=421
422=2*211
423=3*3*47
424=2*2*2*53
425=5*5*17
426=2*3*71
427=427
428=2*2*107
429=3*143
430=2*5*43
431=431
432=2*2*2*2*3*3*3
433=433
434=2*217
435=3*5*29
436=2*2*109
437=437
438=2*3*73
439=439
440=2*2*2*5*11
441=3*3*49
442=2*221
443=443
444=2*2*3*37
445=5*89
446=2*223
447=3*149
448=2*2*2*2*2*2*7
449=449
450=2*3*3*5*5
451=451
452=2*2*113
453=3*151
454=2*227
455=5*91
456=2*2*2*3*19
457=457
458=2*229
459=3*3*3*17
460=2*2*5*23
461=461
462=2*3*77
463=463
464=2*2*2*2*29
465=3*5*31
466=2*233
467=467
468=2*2*3*3*13
469=469
470=2*5*47
471=3*157
472=2*2*2*59
473=473
474=2*3*79
475=5*5*19
476=2*2*119
477=3*3*53
478=2*239
479=479
480=2*2*2*2*2*3*5
481=481
482=2*241
483=3*161
484=2*2*121
485=5*97
486=2*3*3*3*3*3
487=487
488=2*2*2*61
489=3*163
490=2*5*49
491=491
492=2*2*3*41
493=493
494=2*247
495=3*3*5*11
496=2*2*2*2*31
497=497
498=2*3*83
499=499
500=2*2*5*5*5
501=3*167
502=2*251
503=503
504=2*2*2*3*3*7
505=5*101
506=2*253
507=3*169
508=2*2*127
509=509
510=2*3*5*17
511=511
512=2*2*2*2*2*2*2*2*2
513=3*3*3*19
514=2*257
515=5*103
516=2*2*3*43
517=517
518=2*259
519=3*173
520=2*2*2*5*13
521=521
522=2*3*3*29
523=523
524=2*2*131
525=3*5*5*7
526=2*263
527=527
528=2*2*2*2*3*11
529=529
530=2*5*53
531=3*3*59
532=2*2*133
533=533
534=2*3*89
535=5*107
536=2*2*2*67
537=3*179
538=2*269
539=539
540=2*2*3*3*3*5
541=541
542=2*271
543=3*181
544=2*2*2*2*2*17
545=5*109
546=2*3*91
547=547
548=2*2*137
549=3*3*61
550=2*5*5*11
551=551
552=2*2*2*3*23
553=553
554=2*277
555=3*5*37
556=2*2*139
557=557
558=2*3*3*31
559=559
560=2*2*2*2*5*7
561=3*187
562=2*281
563=563
564=2*2*3*47
565=5*113
566=2*283
567=3*3*3*3*7
568=2*2*2*71
569=569
570=2*3*5*19
571=571
572=2*2*143
573=3*191
574=2*287
575=5*5*23
576=2*2*2*2*2*2*3*3
577=577
578=2*289
579=3*193
580=2*2*5*29
581=581
582=2*3*97
583=583
584=2*2*2*73
585=3*3*5*13
586=2*293
587=587
588=2*2*3*49
589=589
590=2*5*59
591=3*197
592=2*2*2*2*37
593=593
594=2*3*3*3*11
595=5*119
596=2*2*149
597=3*199
598=2*299
599=599
600=2*2*2*3*5*5
601=601
602=2*301
603=3*3*67
604=2*2*151
605=5*121
606=2*3*101
607=607
608=2*2*2*2*2*19
609=3*203
610=2*5*61
611=611
612=2*2*3*3*17
613=613
614=2*307
615=3*5*41
616=2*2*2*77
617=617
618=2*3*103
619=619
620=2*2*5*31
621=3*3*3*23
622=2*311
623=623
624=2*2*2*2*3*13
625=5*5*5*5
626=2*313
627=3*209
628=2*2*157
629=629
630=2*3*3*5*7
631=631
632=2*2*2*79
633=3*211
634=2*317
635=5*127
636=2*2*3*53
637=637
638=2*319
639=3*3*71
640=2*2*2*2*2*2*2*5
641=641
642=2*3*107
643=643
644=2*2*161
645=3*5*43
646=2*323
647=647
648=2*2*2*3*3*3*3
649=649
650=2*5*5*13
651=3*217
652=2*2*163
653=653
654=2*3*109
655=5*131
656=2*2*2*2*41
657=3*3*73
658=2*329
659=659
660=2*2*3*5*11
661=661
662=2*331
663=3*221
664=2*2*2*83
665=5*133
666=2*3*3*37
667=667
668=2*2*167
669=3*223
670=2*5*67
671=671
672=2*2*2*2*2*3*7
673=673
674=2*337
675=3*3*3*5*5
676=2*2*169
677=677
678=2*3*113
679=679
680=2*2*2*5*17
681=3*227
682=2*341
683=683
684=2*2*3*3*19
685=5*137
686=2*343
687=3*229
688=2*2*2*2*43
689=689
690=2*3*5*23
691=691
692=2*2*173
693=3*3*77
694=2*347
695=5*139
696=2*2*2*3*29
697=697
698=2*349
699=3*233
700=2*2*5*5*7
701=701
702=2*3*3*3*13
703=703
704=2*2*2*2*2*2*11
705=3*5*47
706=2*353
707=707
708=2*2*3*59
709=709
710=2*5*71
711=3*3*79
712=2*2*2*89
713=713
714=2*3*119
715=5*143
716=2*2*179
717=3*239
718=2*359
719=719
720=2*2*2*2*3*3*5
721=721
722=2*361
723=3*241
724=2*2*181
725=5*5*29
726=2*3*121
727=727
728=2*2*2*91
729=3*3*3*3*3*3
730=2*5*73
731=731
732=2*2*3*61
733=733
734=2*367
735=3*5*49
736=2*2*2*2*2*23
737=737
738=2*3*3*41
739=739
740=2*2*5*37
741=3*247
742=2*371
743=743
744=2*2*2*3*31
745=5*149
746=2*373
747=3*3*83
748=2*2*187
749=749
750=2*3*5*5*5
751=751
752=2*2*2*2*47
753=3*251
754=2*377
755=5*151
756=2*2*3*3*3*7
757=757
758=2*379
759=3*253
760=2*2*2*5*19
761=761
762=2*3*127
763=763
764=2*2*191
765=3*3*5*17
766=2*383
767=767
768=2*2*2*2*2*2*2*2*3
769=769
770=2*5*77
771=3*257
772=2*2*193
773=773
774=2*3*3*43
775=5*5*31
776=2*2*2*97
777=3*259
778=2*389
779=779
780=2*2*3*5*13
781=781
782=2*391
783=3*3*3*29
784=2*2*2*2*49
785=5*157
786=2*3*131
787=787
788=2*2*197
789=3*263
790=2*5*79
791=791
792=2*2*2*3*3*11
793=793
794=2*397
795=3*5*53
796=2*2*199
797=797
798=2*3*133
799=799
800=2*2*2*2*2*5*5
801=3*3*89
802=2*401
803=803
804=2*2*3*67
805=5*161
806=2*403
807=3*269
808=2*2*2*101
809=809
810=2*3*3*3*3*5
811=811
812=2*2*203
813=3*271
814=2*407
815=5*163
816=2*2*2*2*3*17
817=817
818=2*409
819=3*3*91
820=2*2*5*41
821=821
822=2*3*137
823=823
824=2*2*2*103
825=3*5*5*11
826=2*413
827=827
828=2*2*3*3*23
829=829
830=2*5*83
831=3*277
832=2*2*2*2*2*2*13
833=833
834=2*3*139
835=5*167
836=2*2*209
837=3*3*3*31
838=2*419
839=839
840=2*2*2*3*5*7
841=841
842=2*421
843=3*281
844=2*2*211
845=5*169
846=2*3*3*47
847=847
848=2*2*2*2*53
849=3*283
850=2*5*5*17
851=851
852=2*2*3*71
853=853
854=2*427
855=3*3*5*19
856=2*2*2*107
857=857
858=2*3*143
859=859
860=2*2*5*43
861=3*287
862=2*431
863=863
864=2*2*2*2*2*3*3*3
865=5*173
866=2*433
867=3*289
868=2*2*217
869=869
870=2*3*5*29
871=871
872=2*2*2*109
873=3*3*97
874=2*437
875=5*5*5*7
876=2*2*3*73
877=877
878=2*439
879=3*293
880=2*2*2*2*5*11
881=881
882=2*3*3*49
883=883
884=2*2*221
885=3*5*59
886=2*443
887=887
888=2*2*2*3*37
889=889
890=2*5*89
891=3*3*3*3*11
892=2*2*223
893=893
894=2*3*149
895=5*179
896=2*2*2*2*2*2*2*7
897=3*299
898=2*449
899=899
900=2*2*3*3*5*5
901=901
902=2*451
903=3*301
904=2*2*2*113
905=5*181
906=2*3*151
907=907
908=2*2*227
909=3*3*101
910=2*5*91
911=911
912=2*2*2*2*3*19
913=913
914=2*457
915=3*5*61
916=2*2*229
917=917
918=2*3*3*3*17
919=919
920=2*2*2*5*23
921=3*307
922=2*461
923=923
924=2*2*3*77
925=5*5*37
926=2*463
927=3*3*103
928=2*2*2*2*2*29
929=929
930=2*3*5*31
931=931
932=2*2*233
933=3*311
934=2*467
935=5*187
936=2*2*2*3*3*13
937=937
938=2*469
939=3*313
940=2*2*5*47
941=941
942=2*3*157
943=943
944=2*2*2*2*59
945=3*3*3*5*7
946=2*473
947=947
948=2*2*3*79
949=949
950=2*5*5*19
951=3*317
952=2*2*2*119
953=953
954=2*3*3*53
955=5*191
956=2*2*239
957=3*319
958=2*479
959=959
960=2*2*2*2*2*2*3*5
961=961
962=2*481
963=3*3*107
964=2*2*241
965=5*193
966=2*3*161
967=967
968=2*2*2*121
969=3*323
970=2*5*97
971=971
972=2*2*3*3*3*3*3
973=973
974=2*487
975=3*5*5*13
976=2*2*2*2*61
977=977
978=2*3*163
979=979
980=2*2*5*49
981=3*3*109
982=2*491
983=983
984=2*2*2*3*41
985=5*197
986=2*493
987=3*329
988=2*2*247
989=989
990=2*3*3*5*11
991=991
992=2*2*2*2*2*31
993=3*331
994=2*497
995=5*199
996=2*2*3*83
997=997
998=2*499
999=3*3*3*37
1000=2*2*2*5*5*5