Q34：丑数

publicclass Q34丑数 {
   /**
    * 题目：丑数
    * 题目说明：我们把只包含因子2,3,5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如，6,8都是丑数，14不是丑数，因为它包含因子7,。习惯上我们把1当做第一个丑数。
    * 解题思路（1）：判断每个整数是不是丑数的解法，不管该数是不是丑数都要进行判断，知道找出第1500个丑数为止。
    * 解题思路（2）：创建数组保存已经找到的数组，用空间换取时间的解法。
    * 需要创建一个丑数数组（UglyNumbers[]）,并且丑数数组是已经排好序的，每一个丑数都是前面的丑数乘以2、3或者5得到的。
    * 设置丑数数组的最大丑数为M，则需要找出下一个丑数，丑数数组中为T2,T3,T5的丑数分别乘以2,3,5得到三个丑数M2,M3,M5,分别都是第一个大于M的数，则下一个丑数就是从M2,M3,M5中选择最小的一个。
    */
   publicstatic void main(String[] args) {
      Q34丑数 test = new Q34丑数();
      //System.out.println(test.getUglyNumber1(1500));//****该方法找到第1500个丑数用时比较长****不建议采用
      System.out.println("第1500个丑数是：" + test.getUglyNumber2(1500));
      //为了大家查找方便，这里给出前1500个丑数
      for (int i = 1; i <= 1500; i++) {
         System.out.println("第" + i +"个丑数是：" + test.getUglyNumber2(i));
      }
   }
   //方法1
   publicboolean isUgly(int number){
      while(number % 2 == 0){
         number = number / 2;
      }
      while(number % 3 == 0){
         number = number / 3;
      }
      while(number % 5 == 0){
         number = number / 5;
      }
      return (number == 1) ?true : false;//number==1,说明该数是丑数
   }
   publicint getUglyNumber1(int n){
      if(n <= 0){
         return 0;
      }
      int aimUglyNum = 0;//存放第n个丑数
      int count = 0;
      while(count < n){
         aimUglyNum ++;
         if(isUgly(aimUglyNum)){
            count ++;
         }
      }
      return aimUglyNum;
   }
   //方法2
   publicint getUglyNumber2(int n){
      if(n <= 0)
         return 0;
      int[] uglyNumbers =new int[n];//存放丑数的数组
      uglyNumbers[0] = 1;//初始化数组的第一个丑数
      //设置三个标志T2,T3,T5分别控制丑数数组中的值
      int T2 = 0;
      int T3 = 0;
      int T5 = 0;
      for(int i = 1; i < n; i++){
         //T*分别乘以2 3 5寻找三个元素中的最小值
         int min = min(uglyNumbers[T2]*2, uglyNumbers[T3]*3, uglyNumbers[T5]*5);
         uglyNumbers[i] = min;//将下一个丑数写入丑数数组
         //控制丑数数组中用于判断下一丑数的数组元素
         while(uglyNumbers[T2] * 2 <= uglyNumbers[i]){
            T2 ++;
         }
         while(uglyNumbers[T3] * 3 <= uglyNumbers[i]){
            T3 ++;
         }
         while(uglyNumbers[T5] * 5 <= uglyNumbers[i]){
            T5 ++;
         }
      }
      return uglyNumbers[n-1];//输出丑数数组中最后一个元素就是我们要去的第n个丑数
   }
   publicint min(int x,int y, int z){
      int min = (x < y) ? x : y;
      return (min < z) ? min : z;
   }
}
/*
 * 说明:和思路(1)相比，思路(2)不需要在非丑数的整数上做任何计算，因此时间效率有明显上升。
 * 但是，第二种解法由于需要保存已经生成的丑数，因此需要一个数组（需要空间），从而增加了空间消耗。如果是求第1500个丑数，将创建一个能容纳1500个丑数的数组。
 * 而第一种思路没有这样的内存开销。总的来说，第二种思路相当于用较少的空间换取了时间效率上的提升。
 */
前1500个丑数：
第1500个丑数是：859963392
第1个丑数是：1
第2个丑数是：2
第3个丑数是：3
第4个丑数是：4
第5个丑数是：5
第6个丑数是：6
第7个丑数是：8
第8个丑数是：9
第9个丑数是：10
第10个丑数是：12
第11个丑数是：15
第12个丑数是：16
第13个丑数是：18
第14个丑数是：20
第15个丑数是：24
第16个丑数是：25
第17个丑数是：27
第18个丑数是：30
第19个丑数是：32
第20个丑数是：36
第21个丑数是：40
第22个丑数是：45
第23个丑数是：48
第24个丑数是：50
第25个丑数是：54
第26个丑数是：60
第27个丑数是：64
第28个丑数是：72
第29个丑数是：75
第30个丑数是：80
第31个丑数是：81
第32个丑数是：90
第33个丑数是：96
第34个丑数是：100
第35个丑数是：108
第36个丑数是：120
第37个丑数是：125
第38个丑数是：128
第39个丑数是：135
第40个丑数是：144
第41个丑数是：150
第42个丑数是：160
第43个丑数是：162
第44个丑数是：180
第45个丑数是：192
第46个丑数是：200
第47个丑数是：216
第48个丑数是：225
第49个丑数是：240
第50个丑数是：243
第51个丑数是：250
第52个丑数是：256
第53个丑数是：270
第54个丑数是：288
第55个丑数是：300
第56个丑数是：320
第57个丑数是：324
第58个丑数是：360
第59个丑数是：375
第60个丑数是：384
第61个丑数是：400
第62个丑数是：405
第63个丑数是：432
第64个丑数是：450
第65个丑数是：480
第66个丑数是：486
第67个丑数是：500
第68个丑数是：512
第69个丑数是：540
第70个丑数是：576
第71个丑数是：600
第72个丑数是：625
第73个丑数是：640
第74个丑数是：648
第75个丑数是：675
第76个丑数是：720
第77个丑数是：729
第78个丑数是：750
第79个丑数是：768
第80个丑数是：800
第81个丑数是：810
第82个丑数是：864
第83个丑数是：900
第84个丑数是：960
第85个丑数是：972
第86个丑数是：1000
第87个丑数是：1024
第88个丑数是：1080
第89个丑数是：1125
第90个丑数是：1152
第91个丑数是：1200
第92个丑数是：1215
第93个丑数是：1250
第94个丑数是：1280
第95个丑数是：1296
第96个丑数是：1350
第97个丑数是：1440
第98个丑数是：1458
第99个丑数是：1500
第100个丑数是：1536
第101个丑数是：1600
第102个丑数是：1620
第103个丑数是：1728
第104个丑数是：1800
第105个丑数是：1875
第106个丑数是：1920
第107个丑数是：1944
第108个丑数是：2000
第109个丑数是：2025
第110个丑数是：2048
第111个丑数是：2160
第112个丑数是：2187
第113个丑数是：2250
第114个丑数是：2304
第115个丑数是：2400
第116个丑数是：2430
第117个丑数是：2500
第118个丑数是：2560
第119个丑数是：2592
第120个丑数是：2700
第121个丑数是：2880
第122个丑数是：2916
第123个丑数是：3000
第124个丑数是：3072
第125个丑数是：3125
第126个丑数是：3200
第127个丑数是：3240
第128个丑数是：3375
第129个丑数是：3456
第130个丑数是：3600
第131个丑数是：3645
第132个丑数是：3750
第133个丑数是：3840
第134个丑数是：3888
第135个丑数是：4000
第136个丑数是：4050
第137个丑数是：4096
第138个丑数是：4320
第139个丑数是：4374
第140个丑数是：4500
第141个丑数是：4608
第142个丑数是：4800
第143个丑数是：4860
第144个丑数是：5000
第145个丑数是：5120
第146个丑数是：5184
第147个丑数是：5400
第148个丑数是：5625
第149个丑数是：5760
第150个丑数是：5832
第151个丑数是：6000
第152个丑数是：6075
第153个丑数是：6144
第154个丑数是：6250
第155个丑数是：6400
第156个丑数是：6480
第157个丑数是：6561
第158个丑数是：6750
第159个丑数是：6912
第160个丑数是：7200
第161个丑数是：7290
第162个丑数是：7500
第163个丑数是：7680
第164个丑数是：7776
第165个丑数是：8000
第166个丑数是：8100
第167个丑数是：8192
第168个丑数是：8640
第169个丑数是：8748
第170个丑数是：9000
第171个丑数是：9216
第172个丑数是：9375
第173个丑数是：9600
第174个丑数是：9720
第175个丑数是：10000
第176个丑数是：10125
第177个丑数是：10240
第178个丑数是：10368
第179个丑数是：10800
第180个丑数是：10935
第181个丑数是：11250
第182个丑数是：11520
第183个丑数是：11664
第184个丑数是：12000
第185个丑数是：12150
第186个丑数是：12288
第187个丑数是：12500
第188个丑数是：12800
第189个丑数是：12960
第190个丑数是：13122
第191个丑数是：13500
第192个丑数是：13824
第193个丑数是：14400
第194个丑数是：14580
第195个丑数是：15000
第196个丑数是：15360
第197个丑数是：15552
第198个丑数是：15625
第199个丑数是：16000
第200个丑数是：16200
第201个丑数是：16384
第202个丑数是：16875
第203个丑数是：17280
第204个丑数是：17496
第205个丑数是：18000
第206个丑数是：18225
第207个丑数是：18432
第208个丑数是：18750
第209个丑数是：19200
第210个丑数是：19440
第211个丑数是：19683
第212个丑数是：20000
第213个丑数是：20250
第214个丑数是：20480
第215个丑数是：20736
第216个丑数是：21600
第217个丑数是：21870
第218个丑数是：22500
第219个丑数是：23040
第220个丑数是：23328
第221个丑数是：24000
第222个丑数是：24300
第223个丑数是：24576
第224个丑数是：25000
第225个丑数是：25600
第226个丑数是：25920
第227个丑数是：26244
第228个丑数是：27000
第229个丑数是：27648
第230个丑数是：28125
第231个丑数是：28800
第232个丑数是：29160
第233个丑数是：30000
第234个丑数是：30375
第235个丑数是：30720
第236个丑数是：31104
第237个丑数是：31250
第238个丑数是：32000
第239个丑数是：32400
第240个丑数是：32768
第241个丑数是：32805
第242个丑数是：33750
第243个丑数是：34560
第244个丑数是：34992
第245个丑数是：36000
第246个丑数是：36450
第247个丑数是：36864
第248个丑数是：37500
第249个丑数是：38400
第250个丑数是：38880
第251个丑数是：39366
第252个丑数是：40000
第253个丑数是：40500
第254个丑数是：40960
第255个丑数是：41472
第256个丑数是：43200
第257个丑数是：43740
第258个丑数是：45000
第259个丑数是：46080
第260个丑数是：46656
第261个丑数是：46875
第262个丑数是：48000
第263个丑数是：48600
第264个丑数是：49152
第265个丑数是：50000
第266个丑数是：50625
第267个丑数是：51200
第268个丑数是：51840
第269个丑数是：52488
第270个丑数是：54000
第271个丑数是：54675
第272个丑数是：55296
第273个丑数是：56250
第274个丑数是：57600
第275个丑数是：58320
第276个丑数是：59049
第277个丑数是：60000
第278个丑数是：60750
第279个丑数是：61440
第280个丑数是：62208
第281个丑数是：62500
第282个丑数是：64000
第283个丑数是：64800
第284个丑数是：65536
第285个丑数是：65610
第286个丑数是：67500
第287个丑数是：69120
第288个丑数是：69984
第289个丑数是：72000
第290个丑数是：72900
第291个丑数是：73728
第292个丑数是：75000
第293个丑数是：76800
第294个丑数是：77760
第295个丑数是：78125
第296个丑数是：78732
第297个丑数是：80000
第298个丑数是：81000
第299个丑数是：81920
第300个丑数是：82944
第301个丑数是：84375
第302个丑数是：86400
第303个丑数是：87480
第304个丑数是：90000
第305个丑数是：91125
第306个丑数是：92160
第307个丑数是：93312
第308个丑数是：93750
第309个丑数是：96000
第310个丑数是：97200
第311个丑数是：98304
第312个丑数是：98415
第313个丑数是：100000
第314个丑数是：101250
第315个丑数是：102400
第316个丑数是：103680
第317个丑数是：104976
第318个丑数是：108000
第319个丑数是：109350
第320个丑数是：110592
第321个丑数是：112500
第322个丑数是：115200
第323个丑数是：116640
第324个丑数是：118098
第325个丑数是：120000
第326个丑数是：121500
第327个丑数是：122880
第328个丑数是：124416
第329个丑数是：125000
第330个丑数是：128000
第331个丑数是：129600
第332个丑数是：131072
第333个丑数是：131220
第334个丑数是：135000
第335个丑数是：138240
第336个丑数是：139968
第337个丑数是：140625
第338个丑数是：144000
第339个丑数是：145800
第340个丑数是：147456
第341个丑数是：150000
第342个丑数是：151875
第343个丑数是：153600
第344个丑数是：155520
第345个丑数是：156250
第346个丑数是：157464
第347个丑数是：160000
第348个丑数是：162000
第349个丑数是：163840
第350个丑数是：164025
第351个丑数是：165888
第352个丑数是：168750
第353个丑数是：172800
第354个丑数是：174960
第355个丑数是：177147
第356个丑数是：180000
第357个丑数是：182250
第358个丑数是：184320
第359个丑数是：186624
第360个丑数是：187500
第361个丑数是：192000
第362个丑数是：194400
第363个丑数是：196608
第364个丑数是：196830
第365个丑数是：200000
第366个丑数是：202500
第367个丑数是：204800
第368个丑数是：207360
第369个丑数是：209952
第370个丑数是：216000
第371个丑数是：218700
第372个丑数是：221184
第373个丑数是：225000
第374个丑数是：230400
第375个丑数是：233280
第376个丑数是：234375
第377个丑数是：236196
第378个丑数是：240000
第379个丑数是：243000
第380个丑数是：245760
第381个丑数是：248832
第382个丑数是：250000
第383个丑数是：253125
第384个丑数是：256000
第385个丑数是：259200
第386个丑数是：262144
第387个丑数是：262440
第388个丑数是：270000
第389个丑数是：273375
第390个丑数是：276480
第391个丑数是：279936
第392个丑数是：281250
第393个丑数是：288000
第394个丑数是：291600
第395个丑数是：294912
第396个丑数是：295245
第397个丑数是：300000
第398个丑数是：303750
第399个丑数是：307200
第400个丑数是：311040
第401个丑数是：312500
第402个丑数是：314928
第403个丑数是：320000
第404个丑数是：324000
第405个丑数是：327680
第406个丑数是：328050
第407个丑数是：331776
第408个丑数是：337500
第409个丑数是：345600
第410个丑数是：349920
第411个丑数是：354294
第412个丑数是：360000
第413个丑数是：364500
第414个丑数是：368640
第415个丑数是：373248
第416个丑数是：375000
第417个丑数是：384000
第418个丑数是：388800
第419个丑数是：390625
第420个丑数是：393216
第421个丑数是：393660
第422个丑数是：400000
第423个丑数是：405000
第424个丑数是：409600
第425个丑数是：414720
第426个丑数是：419904
第427个丑数是：421875
第428个丑数是：432000
第429个丑数是：437400
第430个丑数是：442368
第431个丑数是：450000
第432个丑数是：455625
第433个丑数是：460800
第434个丑数是：466560
第435个丑数是：468750
第436个丑数是：472392
第437个丑数是：480000
第438个丑数是：486000
第439个丑数是：491520
第440个丑数是：492075
第441个丑数是：497664
第442个丑数是：500000
第443个丑数是：506250
第444个丑数是：512000
第445个丑数是：518400
第446个丑数是：524288
第447个丑数是：524880
第448个丑数是：531441
第449个丑数是：540000
第450个丑数是：546750
第451个丑数是：552960
第452个丑数是：559872
第453个丑数是：562500
第454个丑数是：576000
第455个丑数是：583200
第456个丑数是：589824
第457个丑数是：590490
第458个丑数是：600000
第459个丑数是：607500
第460个丑数是：614400
第461个丑数是：622080
第462个丑数是：625000
第463个丑数是：629856
第464个丑数是：640000
第465个丑数是：648000
第466个丑数是：655360
第467个丑数是：656100
第468个丑数是：663552
第469个丑数是：675000
第470个丑数是：691200
第471个丑数是：699840
第472个丑数是：703125
第473个丑数是：708588
第474个丑数是：720000
第475个丑数是：729000
第476个丑数是：737280
第477个丑数是：746496
第478个丑数是：750000
第479个丑数是：759375
第480个丑数是：768000
第481个丑数是：777600
第482个丑数是：781250
第483个丑数是：786432
第484个丑数是：787320
第485个丑数是：800000
第486个丑数是：810000
第487个丑数是：819200
第488个丑数是：820125
第489个丑数是：829440
第490个丑数是：839808
第491个丑数是：843750
第492个丑数是：864000
第493个丑数是：874800
第494个丑数是：884736
第495个丑数是：885735
第496个丑数是：900000
第497个丑数是：911250
第498个丑数是：921600
第499个丑数是：933120
第500个丑数是：937500
第501个丑数是：944784
第502个丑数是：960000
第503个丑数是：972000
第504个丑数是：983040
第505个丑数是：984150
第506个丑数是：995328
第507个丑数是：1000000
第508个丑数是：1012500
第509个丑数是：1024000
第510个丑数是：1036800
第511个丑数是：1048576
第512个丑数是：1049760
第513个丑数是：1062882
第514个丑数是：1080000
第515个丑数是：1093500
第516个丑数是：1105920
第517个丑数是：1119744
第518个丑数是：1125000
第519个丑数是：1152000
第520个丑数是：1166400
第521个丑数是：1171875
第522个丑数是：1179648
第523个丑数是：1180980
第524个丑数是：1200000
第525个丑数是：1215000
第526个丑数是：1228800
第527个丑数是：1244160
第528个丑数是：1250000
第529个丑数是：1259712
第530个丑数是：1265625
第531个丑数是：1280000
第532个丑数是：1296000
第533个丑数是：1310720
第534个丑数是：1312200
第535个丑数是：1327104
第536个丑数是：1350000
第537个丑数是：1366875
第538个丑数是：1382400
第539个丑数是：1399680
第540个丑数是：1406250
第541个丑数是：1417176
第542个丑数是：1440000
第543个丑数是：1458000
第544个丑数是：1474560
第545个丑数是：1476225
第546个丑数是：1492992
第547个丑数是：1500000
第548个丑数是：1518750
第549个丑数是：1536000
第550个丑数是：1555200
第551个丑数是：1562500
第552个丑数是：1572864
第553个丑数是：1574640
第554个丑数是：1594323
第555个丑数是：1600000
第556个丑数是：1620000
第557个丑数是：1638400
第558个丑数是：1640250
第559个丑数是：1658880
第560个丑数是：1679616
第561个丑数是：1687500
第562个丑数是：1728000
第563个丑数是：1749600
第564个丑数是：1769472
第565个丑数是：1771470
第566个丑数是：1800000
第567个丑数是：1822500
第568个丑数是：1843200
第569个丑数是：1866240
第570个丑数是：1875000
第571个丑数是：1889568
第572个丑数是：1920000
第573个丑数是：1944000
第574个丑数是：1953125
第575个丑数是：1966080
第576个丑数是：1968300
第577个丑数是：1990656
第578个丑数是：2000000
第579个丑数是：2025000
第580个丑数是：2048000
第581个丑数是：2073600
第582个丑数是：2097152
第583个丑数是：2099520
第584个丑数是：2109375
第585个丑数是：2125764
第586个丑数是：2160000
第587个丑数是：2187000
第588个丑数是：2211840
第589个丑数是：2239488
第590个丑数是：2250000
第591个丑数是：2278125
第592个丑数是：2304000
第593个丑数是：2332800
第594个丑数是：2343750
第595个丑数是：2359296
第596个丑数是：2361960
第597个丑数是：2400000
第598个丑数是：2430000
第599个丑数是：2457600
第600个丑数是：2460375
第601个丑数是：2488320
第602个丑数是：2500000
第603个丑数是：2519424
第604个丑数是：2531250
第605个丑数是：2560000
第606个丑数是：2592000
第607个丑数是：2621440
第608个丑数是：2624400
第609个丑数是：2654208
第610个丑数是：2657205
第611个丑数是：2700000
第612个丑数是：2733750
第613个丑数是：2764800
第614个丑数是：2799360
第615个丑数是：2812500
第616个丑数是：2834352
第617个丑数是：2880000
第618个丑数是：2916000
第619个丑数是：2949120
第620个丑数是：2952450
第621个丑数是：2985984
第622个丑数是：3000000
第623个丑数是：3037500
第624个丑数是：3072000
第625个丑数是：3110400
第626个丑数是：3125000
第627个丑数是：3145728
第628个丑数是：3149280
第629个丑数是：3188646
第630个丑数是：3200000
第631个丑数是：3240000
第632个丑数是：3276800
第633个丑数是：3280500
第634个丑数是：3317760
第635个丑数是：3359232
第636个丑数是：3375000
第637个丑数是：3456000
第638个丑数是：3499200
第639个丑数是：3515625
第640个丑数是：3538944
第641个丑数是：3542940
第642个丑数是：3600000
第643个丑数是：3645000
第644个丑数是：3686400
第645个丑数是：3732480
第646个丑数是：3750000
第647个丑数是：3779136
第648个丑数是：3796875
第649个丑数是：3840000
第650个丑数是：3888000
第651个丑数是：3906250
第652个丑数是：3932160
第653个丑数是：3936600
第654个丑数是：3981312
第655个丑数是：4000000
第656个丑数是：4050000
第657个丑数是：4096000
第658个丑数是：4100625
第659个丑数是：4147200
第660个丑数是：4194304
第661个丑数是：4199040
第662个丑数是：4218750
第663个丑数是：4251528
第664个丑数是：4320000
第665个丑数是：4374000
第666个丑数是：4423680
第667个丑数是：4428675
第668个丑数是：4478976
第669个丑数是：4500000
第670个丑数是：4556250
第671个丑数是：4608000
第672个丑数是：4665600
第673个丑数是：4687500
第674个丑数是：4718592
第675个丑数是：4723920
第676个丑数是：4782969
第677个丑数是：4800000
第678个丑数是：4860000
第679个丑数是：4915200
第680个丑数是：4920750
第681个丑数是：4976640
第682个丑数是：5000000
第683个丑数是：5038848
第684个丑数是：5062500
第685个丑数是：5120000
第686个丑数是：5184000
第687个丑数是：5242880
第688个丑数是：5248800
第689个丑数是：5308416
第690个丑数是：5314410
第691个丑数是：5400000
第692个丑数是：5467500
第693个丑数是：5529600
第694个丑数是：5598720
第695个丑数是：5625000
第696个丑数是：5668704
第697个丑数是：5760000
第698个丑数是：5832000
第699个丑数是：5859375
第700个丑数是：5898240
第701个丑数是：5904900
第702个丑数是：5971968
第703个丑数是：6000000
第704个丑数是：6075000
第705个丑数是：6144000
第706个丑数是：6220800
第707个丑数是：6250000
第708个丑数是：6291456
第709个丑数是：6298560
第710个丑数是：6328125
第711个丑数是：6377292
第712个丑数是：6400000
第713个丑数是：6480000
第714个丑数是：6553600
第715个丑数是：6561000
第716个丑数是：6635520
第717个丑数是：6718464
第718个丑数是：6750000
第719个丑数是：6834375
第720个丑数是：6912000
第721个丑数是：6998400
第722个丑数是：7031250
第723个丑数是：7077888
第724个丑数是：7085880
第725个丑数是：7200000
第726个丑数是：7290000
第727个丑数是：7372800
第728个丑数是：7381125
第729个丑数是：7464960
第730个丑数是：7500000
第731个丑数是：7558272
第732个丑数是：7593750
第733个丑数是：7680000
第734个丑数是：7776000
第735个丑数是：7812500
第736个丑数是：7864320
第737个丑数是：7873200
第738个丑数是：7962624
第739个丑数是：7971615
第740个丑数是：8000000
第741个丑数是：8100000
第742个丑数是：8192000
第743个丑数是：8201250
第744个丑数是：8294400
第745个丑数是：8388608
第746个丑数是：8398080
第747个丑数是：8437500
第748个丑数是：8503056
第749个丑数是：8640000
第750个丑数是：8748000
第751个丑数是：8847360
第752个丑数是：8857350
第753个丑数是：8957952
第754个丑数是：9000000
第755个丑数是：9112500
第756个丑数是：9216000
第757个丑数是：9331200
第758个丑数是：9375000
第759个丑数是：9437184
第760个丑数是：9447840
第761个丑数是：9565938
第762个丑数是：9600000
第763个丑数是：9720000
第764个丑数是：9765625
第765个丑数是：9830400
第766个丑数是：9841500
第767个丑数是：9953280
第768个丑数是：10000000
第769个丑数是：10077696
第770个丑数是：10125000
第771个丑数是：10240000
第772个丑数是：10368000
第773个丑数是：10485760
第774个丑数是：10497600
第775个丑数是：10546875
第776个丑数是：10616832
第777个丑数是：10628820
第778个丑数是：10800000
第779个丑数是：10935000
第780个丑数是：11059200
第781个丑数是：11197440
第782个丑数是：11250000
第783个丑数是：11337408
第784个丑数是：11390625
第785个丑数是：11520000
第786个丑数是：11664000
第787个丑数是：11718750
第788个丑数是：11796480
第789个丑数是：11809800
第790个丑数是：11943936
第791个丑数是：12000000
第792个丑数是：12150000
第793个丑数是：12288000
第794个丑数是：12301875
第795个丑数是：12441600
第796个丑数是：12500000
第797个丑数是：12582912
第798个丑数是：12597120
第799个丑数是：12656250
第800个丑数是：12754584
第801个丑数是：12800000
第802个丑数是：12960000
第803个丑数是：13107200
第804个丑数是：13122000
第805个丑数是：13271040
第806个丑数是：13286025
第807个丑数是：13436928
第808个丑数是：13500000
第809个丑数是：13668750
第810个丑数是：13824000
第811个丑数是：13996800
第812个丑数是：14062500
第813个丑数是：14155776
第814个丑数是：14171760
第815个丑数是：14348907
第816个丑数是：14400000
第817个丑数是：14580000
第818个丑数是：14745600
第819个丑数是：14762250
第820个丑数是：14929920
第821个丑数是：15000000
第822个丑数是：15116544
第823个丑数是：15187500
第824个丑数是：15360000
第825个丑数是：15552000
第826个丑数是：15625000
第827个丑数是：15728640
第828个丑数是：15746400
第829个丑数是：15925248
第830个丑数是：15943230
第831个丑数是：16000000
第832个丑数是：16200000
第833个丑数是：16384000
第834个丑数是：16402500
第835个丑数是：16588800
第836个丑数是：16777216
第837个丑数是：16796160
第838个丑数是：16875000
第839个丑数是：17006112
第840个丑数是：17280000
第841个丑数是：17496000
第842个丑数是：17578125
第843个丑数是：17694720
第844个丑数是：17714700
第845个丑数是：17915904
第846个丑数是：18000000
第847个丑数是：18225000
第848个丑数是：18432000
第849个丑数是：18662400
第850个丑数是：18750000
第851个丑数是：18874368
第852个丑数是：18895680
第853个丑数是：18984375
第854个丑数是：19131876
第855个丑数是：19200000
第856个丑数是：19440000
第857个丑数是：19531250
第858个丑数是：19660800
第859个丑数是：19683000
第860个丑数是：19906560
第861个丑数是：20000000
第862个丑数是：20155392
第863个丑数是：20250000
第864个丑数是：20480000
第865个丑数是：20503125
第866个丑数是：20736000
第867个丑数是：20971520
第868个丑数是：20995200
第869个丑数是：21093750
第870个丑数是：21233664
第871个丑数是：21257640
第872个丑数是：21600000
第873个丑数是：21870000
第874个丑数是：22118400
第875个丑数是：22143375
第876个丑数是：22394880
第877个丑数是：22500000
第878个丑数是：22674816
第879个丑数是：22781250
第880个丑数是：23040000
第881个丑数是：23328000
第882个丑数是：23437500
第883个丑数是：23592960
第884个丑数是：23619600
第885个丑数是：23887872
第886个丑数是：23914845
第887个丑数是：24000000
第888个丑数是：24300000
第889个丑数是：24576000
第890个丑数是：24603750
第891个丑数是：24883200
第892个丑数是：25000000
第893个丑数是：25165824
第894个丑数是：25194240
第895个丑数是：25312500
第896个丑数是：25509168
第897个丑数是：25600000
第898个丑数是：25920000
第899个丑数是：26214400
第900个丑数是：26244000
第901个丑数是：26542080
第902个丑数是：26572050
第903个丑数是：26873856
第904个丑数是：27000000
第905个丑数是：27337500
第906个丑数是：27648000
第907个丑数是：27993600
第908个丑数是：28125000
第909个丑数是：28311552
第910个丑数是：28343520
第911个丑数是：28697814
第912个丑数是：28800000
第913个丑数是：29160000
第914个丑数是：29296875
第915个丑数是：29491200
第916个丑数是：29524500
第917个丑数是：29859840
第918个丑数是：30000000
第919个丑数是：30233088
第920个丑数是：30375000
第921个丑数是：30720000
第922个丑数是：31104000
第923个丑数是：31250000
第924个丑数是：31457280
第925个丑数是：31492800
第926个丑数是：31640625
第927个丑数是：31850496
第928个丑数是：31886460
第929个丑数是：32000000
第930个丑数是：32400000
第931个丑数是：32768000
第932个丑数是：32805000
第933个丑数是：33177600
第934个丑数是：33554432
第935个丑数是：33592320
第936个丑数是：33750000
第937个丑数是：34012224
第938个丑数是：34171875
第939个丑数是：34560000
第940个丑数是：34992000
第941个丑数是：35156250
第942个丑数是：35389440
第943个丑数是：35429400
第944个丑数是：35831808
第945个丑数是：36000000
第946个丑数是：36450000
第947个丑数是：36864000
第948个丑数是：36905625
第949个丑数是：37324800
第950个丑数是：37500000
第951个丑数是：37748736
第952个丑数是：37791360
第953个丑数是：37968750
第954个丑数是：38263752
第955个丑数是：38400000
第956个丑数是：38880000
第957个丑数是：39062500
第958个丑数是：39321600
第959个丑数是：39366000
第960个丑数是：39813120
第961个丑数是：39858075
第962个丑数是：40000000
第963个丑数是：40310784
第964个丑数是：40500000
第965个丑数是：40960000
第966个丑数是：41006250
第967个丑数是：41472000
第968个丑数是：41943040
第969个丑数是：41990400
第970个丑数是：42187500
第971个丑数是：42467328
第972个丑数是：42515280
第973个丑数是：43046721
第974个丑数是：43200000
第975个丑数是：43740000
第976个丑数是：44236800
第977个丑数是：44286750
第978个丑数是：44789760
第979个丑数是：45000000
第980个丑数是：45349632
第981个丑数是：45562500
第982个丑数是：46080000
第983个丑数是：46656000
第984个丑数是：46875000
第985个丑数是：47185920
第986个丑数是：47239200
第987个丑数是：47775744
第988个丑数是：47829690
第989个丑数是：48000000
第990个丑数是：48600000
第991个丑数是：48828125
第992个丑数是：49152000
第993个丑数是：49207500
第994个丑数是：49766400
第995个丑数是：50000000
第996个丑数是：50331648
第997个丑数是：50388480
第998个丑数是：50625000
第999个丑数是：51018336
第1000个丑数是：51200000
第1001个丑数是：51840000
第1002个丑数是：52428800
第1003个丑数是：52488000
第1004个丑数是：52734375
第1005个丑数是：53084160
第1006个丑数是：53144100
第1007个丑数是：53747712
第1008个丑数是：54000000
第1009个丑数是：54675000
第1010个丑数是：55296000
第1011个丑数是：55987200
第1012个丑数是：56250000
第1013个丑数是：56623104
第1014个丑数是：56687040
第1015个丑数是：56953125
第1016个丑数是：57395628
第1017个丑数是：57600000
第1018个丑数是：58320000
第1019个丑数是：58593750
第1020个丑数是：58982400
第1021个丑数是：59049000
第1022个丑数是：59719680
第1023个丑数是：60000000
第1024个丑数是：60466176
第1025个丑数是：60750000
第1026个丑数是：61440000
第1027个丑数是：61509375
第1028个丑数是：62208000
第1029个丑数是：62500000
第1030个丑数是：62914560
第1031个丑数是：62985600
第1032个丑数是：63281250
第1033个丑数是：63700992
第1034个丑数是：63772920
第1035个丑数是：64000000
第1036个丑数是：64800000
第1037个丑数是：65536000
第1038个丑数是：65610000
第1039个丑数是：66355200
第1040个丑数是：66430125
第1041个丑数是：67108864
第1042个丑数是：67184640
第1043个丑数是：67500000
第1044个丑数是：68024448
第1045个丑数是：68343750
第1046个丑数是：69120000
第1047个丑数是：69984000
第1048个丑数是：70312500
第1049个丑数是：70778880
第1050个丑数是：70858800
第1051个丑数是：71663616
第1052个丑数是：71744535
第1053个丑数是：72000000
第1054个丑数是：72900000
第1055个丑数是：73728000
第1056个丑数是：73811250
第1057个丑数是：74649600
第1058个丑数是：75000000
第1059个丑数是：75497472
第1060个丑数是：75582720
第1061个丑数是：75937500
第1062个丑数是：76527504
第1063个丑数是：76800000
第1064个丑数是：77760000
第1065个丑数是：78125000
第1066个丑数是：78643200
第1067个丑数是：78732000
第1068个丑数是：79626240
第1069个丑数是：79716150
第1070个丑数是：80000000
第1071个丑数是：80621568
第1072个丑数是：81000000
第1073个丑数是：81920000
第1074个丑数是：82012500
第1075个丑数是：82944000
第1076个丑数是：83886080
第1077个丑数是：83980800
第1078个丑数是：84375000
第1079个丑数是：84934656
第1080个丑数是：85030560
第1081个丑数是：86093442
第1082个丑数是：86400000
第1083个丑数是：87480000
第1084个丑数是：87890625
第1085个丑数是：88473600
第1086个丑数是：88573500
第1087个丑数是：89579520
第1088个丑数是：90000000
第1089个丑数是：90699264
第1090个丑数是：91125000
第1091个丑数是：92160000
第1092个丑数是：93312000
第1093个丑数是：93750000
第1094个丑数是：94371840
第1095个丑数是：94478400
第1096个丑数是：94921875
第1097个丑数是：95551488
第1098个丑数是：95659380
第1099个丑数是：96000000
第1100个丑数是：97200000
第1101个丑数是：97656250
第1102个丑数是：98304000
第1103个丑数是：98415000
第1104个丑数是：99532800
第1105个丑数是：100000000
第1106个丑数是：100663296
第1107个丑数是：100776960
第1108个丑数是：101250000
第1109个丑数是：102036672
第1110个丑数是：102400000
第1111个丑数是：102515625
第1112个丑数是：103680000
第1113个丑数是：104857600
第1114个丑数是：104976000
第1115个丑数是：105468750
第1116个丑数是：106168320
第1117个丑数是：106288200
第1118个丑数是：107495424
第1119个丑数是：108000000
第1120个丑数是：109350000
第1121个丑数是：110592000
第1122个丑数是：110716875
第1123个丑数是：111974400
第1124个丑数是：112500000
第1125个丑数是：113246208
第1126个丑数是：113374080
第1127个丑数是：113906250
第1128个丑数是：114791256
第1129个丑数是：115200000
第1130个丑数是：116640000
第1131个丑数是：117187500
第1132个丑数是：117964800
第1133个丑数是：118098000
第1134个丑数是：119439360
第1135个丑数是：119574225
第1136个丑数是：120000000
第1137个丑数是：120932352
第1138个丑数是：121500000
第1139个丑数是：122880000
第1140个丑数是：123018750
第1141个丑数是：124416000
第1142个丑数是：125000000
第1143个丑数是：125829120
第1144个丑数是：125971200
第1145个丑数是：126562500
第1146个丑数是：127401984
第1147个丑数是：127545840
第1148个丑数是：128000000
第1149个丑数是：129140163
第1150个丑数是：129600000
第1151个丑数是：131072000
第1152个丑数是：131220000
第1153个丑数是：132710400
第1154个丑数是：132860250
第1155个丑数是：134217728
第1156个丑数是：134369280
第1157个丑数是：135000000
第1158个丑数是：136048896
第1159个丑数是：136687500
第1160个丑数是：138240000
第1161个丑数是：139968000
第1162个丑数是：140625000
第1163个丑数是：141557760
第1164个丑数是：141717600
第1165个丑数是：143327232
第1166个丑数是：143489070
第1167个丑数是：144000000
第1168个丑数是：145800000
第1169个丑数是：146484375
第1170个丑数是：147456000
第1171个丑数是：147622500
第1172个丑数是：149299200
第1173个丑数是：150000000
第1174个丑数是：150994944
第1175个丑数是：151165440
第1176个丑数是：151875000
第1177个丑数是：153055008
第1178个丑数是：153600000
第1179个丑数是：155520000
第1180个丑数是：156250000
第1181个丑数是：157286400
第1182个丑数是：157464000
第1183个丑数是：158203125
第1184个丑数是：159252480
第1185个丑数是：159432300
第1186个丑数是：160000000
第1187个丑数是：161243136
第1188个丑数是：162000000
第1189个丑数是：163840000
第1190个丑数是：164025000
第1191个丑数是：165888000
第1192个丑数是：167772160
第1193个丑数是：167961600
第1194个丑数是：168750000
第1195个丑数是：169869312
第1196个丑数是：170061120
第1197个丑数是：170859375
第1198个丑数是：172186884
第1199个丑数是：172800000
第1200个丑数是：174960000
第1201个丑数是：175781250
第1202个丑数是：176947200
第1203个丑数是：177147000
第1204个丑数是：179159040
第1205个丑数是：180000000
第1206个丑数是：181398528
第1207个丑数是：182250000
第1208个丑数是：184320000
第1209个丑数是：184528125
第1210个丑数是：186624000
第1211个丑数是：187500000
第1212个丑数是：188743680
第1213个丑数是：188956800
第1214个丑数是：189843750
第1215个丑数是：191102976
第1216个丑数是：191318760
第1217个丑数是：192000000
第1218个丑数是：194400000
第1219个丑数是：195312500
第1220个丑数是：196608000
第1221个丑数是：196830000
第1222个丑数是：199065600
第1223个丑数是：199290375
第1224个丑数是：200000000
第1225个丑数是：201326592
第1226个丑数是：201553920
第1227个丑数是：202500000
第1228个丑数是：204073344
第1229个丑数是：204800000
第1230个丑数是：205031250
第1231个丑数是：207360000
第1232个丑数是：209715200
第1233个丑数是：209952000
第1234个丑数是：210937500
第1235个丑数是：212336640
第1236个丑数是：212576400
第1237个丑数是：214990848
第1238个丑数是：215233605
第1239个丑数是：216000000
第1240个丑数是：218700000
第1241个丑数是：221184000
第1242个丑数是：221433750
第1243个丑数是：223948800
第1244个丑数是：225000000
第1245个丑数是：226492416
第1246个丑数是：226748160
第1247个丑数是：227812500
第1248个丑数是：229582512
第1249个丑数是：230400000
第1250个丑数是：233280000
第1251个丑数是：234375000
第1252个丑数是：235929600
第1253个丑数是：236196000
第1254个丑数是：238878720
第1255个丑数是：239148450
第1256个丑数是：240000000
第1257个丑数是：241864704
第1258个丑数是：243000000
第1259个丑数是：244140625
第1260个丑数是：245760000
第1261个丑数是：246037500
第1262个丑数是：248832000
第1263个丑数是：250000000
第1264个丑数是：251658240
第1265个丑数是：251942400
第1266个丑数是：253125000
第1267个丑数是：254803968
第1268个丑数是：255091680
第1269个丑数是：256000000
第1270个丑数是：258280326
第1271个丑数是：259200000
第1272个丑数是：262144000
第1273个丑数是：262440000
第1274个丑数是：263671875
第1275个丑数是：265420800
第1276个丑数是：265720500
第1277个丑数是：268435456
第1278个丑数是：268738560
第1279个丑数是：270000000
第1280个丑数是：272097792
第1281个丑数是：273375000
第1282个丑数是：276480000
第1283个丑数是：279936000
第1284个丑数是：281250000
第1285个丑数是：283115520
第1286个丑数是：283435200
第1287个丑数是：284765625
第1288个丑数是：286654464
第1289个丑数是：286978140
第1290个丑数是：288000000
第1291个丑数是：291600000
第1292个丑数是：292968750
第1293个丑数是：294912000
第1294个丑数是：295245000
第1295个丑数是：298598400
第1296个丑数是：300000000
第1297个丑数是：301989888
第1298个丑数是：302330880
第1299个丑数是：303750000
第1300个丑数是：306110016
第1301个丑数是：307200000
第1302个丑数是：307546875
第1303个丑数是：311040000
第1304个丑数是：312500000
第1305个丑数是：314572800
第1306个丑数是：314928000
第1307个丑数是：316406250
第1308个丑数是：318504960
第1309个丑数是：318864600
第1310个丑数是：320000000
第1311个丑数是：322486272
第1312个丑数是：324000000
第1313个丑数是：327680000
第1314个丑数是：328050000
第1315个丑数是：331776000
第1316个丑数是：332150625
第1317个丑数是：335544320
第1318个丑数是：335923200
第1319个丑数是：337500000
第1320个丑数是：339738624
第1321个丑数是：340122240
第1322个丑数是：341718750
第1323个丑数是：344373768
第1324个丑数是：345600000
第1325个丑数是：349920000
第1326个丑数是：351562500
第1327个丑数是：353894400
第1328个丑数是：354294000
第1329个丑数是：358318080
第1330个丑数是：358722675
第1331个丑数是：360000000
第1332个丑数是：362797056
第1333个丑数是：364500000
第1334个丑数是：368640000
第1335个丑数是：369056250
第1336个丑数是：373248000
第1337个丑数是：375000000
第1338个丑数是：377487360
第1339个丑数是：377913600
第1340个丑数是：379687500
第1341个丑数是：382205952
第1342个丑数是：382637520
第1343个丑数是：384000000
第1344个丑数是：387420489
第1345个丑数是：388800000
第1346个丑数是：390625000
第1347个丑数是：393216000
第1348个丑数是：393660000
第1349个丑数是：398131200
第1350个丑数是：398580750
第1351个丑数是：400000000
第1352个丑数是：402653184
第1353个丑数是：403107840
第1354个丑数是：405000000
第1355个丑数是：408146688
第1356个丑数是：409600000
第1357个丑数是：410062500
第1358个丑数是：414720000
第1359个丑数是：419430400
第1360个丑数是：419904000
第1361个丑数是：421875000
第1362个丑数是：424673280
第1363个丑数是：425152800
第1364个丑数是：429981696
第1365个丑数是：430467210
第1366个丑数是：432000000
第1367个丑数是：437400000
第1368个丑数是：439453125
第1369个丑数是：442368000
第1370个丑数是：442867500
第1371个丑数是：447897600
第1372个丑数是：450000000
第1373个丑数是：452984832
第1374个丑数是：453496320
第1375个丑数是：455625000
第1376个丑数是：459165024
第1377个丑数是：460800000
第1378个丑数是：466560000
第1379个丑数是：468750000
第1380个丑数是：471859200
第1381个丑数是：472392000
第1382个丑数是：474609375
第1383个丑数是：477757440
第1384个丑数是：478296900
第1385个丑数是：480000000
第1386个丑数是：483729408
第1387个丑数是：486000000
第1388个丑数是：488281250
第1389个丑数是：491520000
第1390个丑数是：492075000
第1391个丑数是：497664000
第1392个丑数是：500000000
第1393个丑数是：503316480
第1394个丑数是：503884800
第1395个丑数是：506250000
第1396个丑数是：509607936
第1397个丑数是：510183360
第1398个丑数是：512000000
第1399个丑数是：512578125
第1400个丑数是：516560652
第1401个丑数是：518400000
第1402个丑数是：524288000
第1403个丑数是：524880000
第1404个丑数是：527343750
第1405个丑数是：530841600
第1406个丑数是：531441000
第1407个丑数是：536870912
第1408个丑数是：537477120
第1409个丑数是：540000000
第1410个丑数是：544195584
第1411个丑数是：546750000
第1412个丑数是：552960000
第1413个丑数是：553584375
第1414个丑数是：559872000
第1415个丑数是：562500000
第1416个丑数是：566231040
第1417个丑数是：566870400
第1418个丑数是：569531250
第1419个丑数是：573308928
第1420个丑数是：573956280
第1421个丑数是：576000000
第1422个丑数是：583200000
第1423个丑数是：585937500
第1424个丑数是：589824000
第1425个丑数是：590490000
第1426个丑数是：597196800
第1427个丑数是：597871125
第1428个丑数是：600000000
第1429个丑数是：603979776
第1430个丑数是：604661760
第1431个丑数是：607500000
第1432个丑数是：612220032
第1433个丑数是：614400000
第1434个丑数是：615093750
第1435个丑数是：622080000
第1436个丑数是：625000000
第1437个丑数是：629145600
第1438个丑数是：629856000
第1439个丑数是：632812500
第1440个丑数是：637009920
第1441个丑数是：637729200
第1442个丑数是：640000000
第1443个丑数是：644972544
第1444个丑数是：645700815
第1445个丑数是：648000000
第1446个丑数是：655360000
第1447个丑数是：656100000
第1448个丑数是：663552000
第1449个丑数是：664301250
第1450个丑数是：671088640
第1451个丑数是：671846400
第1452个丑数是：675000000
第1453个丑数是：679477248
第1454个丑数是：680244480
第1455个丑数是：683437500
第1456个丑数是：688747536
第1457个丑数是：691200000
第1458个丑数是：699840000
第1459个丑数是：703125000
第1460个丑数是：707788800
第1461个丑数是：708588000
第1462个丑数是：716636160
第1463个丑数是：717445350
第1464个丑数是：720000000
第1465个丑数是：725594112
第1466个丑数是：729000000
第1467个丑数是：732421875
第1468个丑数是：737280000
第1469个丑数是：738112500
第1470个丑数是：746496000
第1471个丑数是：750000000
第1472个丑数是：754974720
第1473个丑数是：755827200
第1474个丑数是：759375000
第1475个丑数是：764411904
第1476个丑数是：765275040
第1477个丑数是：768000000
第1478个丑数是：774840978
第1479个丑数是：777600000
第1480个丑数是：781250000
第1481个丑数是：786432000
第1482个丑数是：787320000
第1483个丑数是：791015625
第1484个丑数是：796262400
第1485个丑数是：797161500
第1486个丑数是：800000000
第1487个丑数是：805306368
第1488个丑数是：806215680
第1489个丑数是：810000000
第1490个丑数是：816293376
第1491个丑数是：819200000
第1492个丑数是：820125000
第1493个丑数是：829440000
第1494个丑数是：838860800
第1495个丑数是：839808000
第1496个丑数是：843750000
第1497个丑数是：849346560
第1498个丑数是：850305600
第1499个丑数是：854296875
第1500个丑数是：859963392