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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值