#include<iostream> using namespace std; int a,b,idk; void fact(int x) { int ct=0; cout<<x<<'='; while(x%2==0||x%3==0||x%5==0) { if(x%2==0) { x/=2; cout<<2; if(x==1) { break; } } else if(x%3==0) { x/=3; cout<<3; if(x==1) { break; } } else if(x%5==0) { x/=5; cout<<5; if(x==1) { break; } } cout<<'*'; } if(x==1) { cout<<endl; return; } cout<<x<<endl; return; } int main() { cin>>a>>b; for(int i=a;i<=b;i++) { fact(i); } return 0; }
3 1000
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