google面试题目：寻找丑数

看到一个google面试题，拿来用Php试试,原文http://blog.csdn.net/shihui512/article/details/8833568#php

1. google面试题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。 
2. 例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。 
3. 求按从小到大的顺序的第2012个丑数。
   

<?php  
初始化一个1  
$array[]=1;//用来存放队列的数组  
//三个基数  
$a = 2;  
$b = 3;  
$c = 5;  
//三个基数对应的计数器  
$akey = $bkey = $ckey = 0;  
function small($a,$b,$c)  
{  
    $tmp = $a;  
    if($tmp>$b)  
    {  
        $tmp = $b;  
    }  
    if($tmp>$c)  
    {  
        $tmp = $c;  
    }  
    return $tmp;  
}  
被我初始化了个1，所以循环2011次
for($i = 1;$i<2012;$i++)  
{  
     //每次根据计数器，从结果队列取对应的值，并追加到队列中  
    $a_result = $a*$array[$akey];  
    $b_result = $b*$array[$bkey];  
    $c_result = $c*$array[$ckey];  
  
    $small = small($a*$array[$akey],$b*$array[$bkey],$c*$array[$ckey]);  
    $array[] = $small;  
    if($a_result == $small)  
    {  
        $akey++;  
    }  
    if($b_result == $small)  
    {  
        $bkey++;  
    }  
    if($c_result == $small)  
    {  
        $ckey++;  
    }  
}  
echo $small;  
?> 

结果是8493465600。打印了一下结果数组如下：

Array( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 6 [6] => 8 [7] => 9 [8] => 10 [9] => 12 [10] => 15 [11] => 16 [12] => 18 [13] => 20 [14] => 24 [15] => 25 [16] => 27 [17] => 30 [18] => 32 [19] => 36 [20] => 40 [21] => 45 [22] => 48 [23] => 50 [24] => 54 [25] => 60 [26] => 64 [27] => 72 [28] => 75 [29] => 80 [30] => 81 [31] => 90 [32] => 96 [33] => 100 [34] => 108 [35] => 120 [36] => 125 [37] => 128 [38] => 135 [39] => 144 [40] => 150 [41] => 160 [42] => 162 [43] => 180 [44] => 192 [45] => 200 [46] => 216 [47] => 225 [48] => 240 [49] => 243 [50] => 250 [51] => 256 [52] => 270 [53] => 288 [54] => 300 [55] => 320 [56] => 324 [57] => 360 [58] => 375 [59] => 384 [60] => 400 [61] => 405 [62] => 432 [63] => 450 [64] => 480 [65] => 486 [66] => 500 [67] => 512 [68] => 540 [69] => 576 [70] => 600 [71] => 625 [72] => 640 [73] => 648 [74] => 675 [75] => 720 [76] => 729 [77] => 750 [78] => 768 [79] => 800 [80] => 810 [81] => 864 [82] => 900 [83] => 960 [84] => 972 [85] => 1000 [86] => 1024 [87] => 1080 [88] => 1125 [89] => 1152 [90] => 1200 [91] => 1215 [92] => 1250 [93] => 1280 [94] => 1296 [95] => 1350 [96] => 1440 [97] => 1458 [98] => 1500 [99] => 1536 [100] => 1600 [101] => 1620 [102] => 1728 [103] => 1800 [104] => 1875 [105] => 1920 [106] => 1944 [107] => 2000 [108] => 2025 [109] => 2048 [110] => 2160 [111] => 2187 [112] => 2250 [113] => 2304 [114] => 2400 [115] => 2430 [116] => 2500 [117] => 2560 [118] => 2592 [119] => 2700 [120] => 2880 [121] => 2916 [122] => 3000 [123] => 3072 [124] => 3125 [125] => 3200 [126] => 3240 [127] => 3375 [128] => 3456 [129] => 3600 [130] => 3645 [131] => 3750 [132] => 3840 [133] => 3888 [134] => 4000 [135] => 4050 [136] => 4096 [137] => 4320 [138] => 4374 [139] => 4500 [140] => 4608 [141] => 4800 [142] => 4860 [143] => 5000 [144] => 5120 [145] => 5184 [146] => 5400 [147] => 5625 [148] => 5760 [149] => 5832 [150] => 6000 [151] => 6075 [152] => 6144 [153] => 6250 [154] => 6400 [155] => 6480 [156] => 6561 [157] => 6750 [158] => 6912 [159] => 7200 [160] => 7290 [161] => 7500 [162] => 7680 [163] => 7776 [164] => 8000 [165] => 8100 [166] => 8192 [167] => 8640 [168] => 8748 [169] => 9000 [170] => 9216 [171] => 9375 [172] => 9600 [173] => 9720 [174] => 10000 [175] => 10125 [176] => 10240 [177] => 10368 [178] => 10800 [179] => 10935 [180] => 11250 [181] => 11520 [182] => 11664 [183] => 12000 [184] => 12150 [185] => 12288 [186] => 12500 [187] => 12800 [188] => 12960 [189] => 13122 [190] => 13500 [191] => 13824 [192] => 14400 [193] => 14580 [194] => 15000 [195] => 15360 [196] => 15552 [197] => 15625 [198] => 16000 [199] => 16200 [200] => 16384 [201] => 16875 [202] => 17280 [203] => 17496 [204] => 18000 [205] => 18225 [206] => 18432 [207] => 18750 [208] => 19200 [209] => 19440 [210] => 19683 [211] => 20000 [212] => 20250 [213] => 20480 [214] => 20736 [215] => 21600 [216] => 21870 [217] => 22500 [218] => 23040 [219] => 23328 [220] => 24000 [221] => 24300 [222] => 24576 [223] => 25000 [224] => 25600 [225] => 25920 [226] => 26244 [227] => 27000 [228] => 27648 [229] => 28125 [230] => 28800 [231] => 29160 [232] => 30000 [233] => 30375 [234] => 30720 [235] => 31104 [236] => 31250 [237] => 32000 [238] => 32400 [239] => 32768 [240] => 32805 [241] => 33750 [242] => 34560 [243] => 34992 [244] => 36000 [245] => 36450 [246] => 36864 [247] => 37500 [248] => 38400 [249] => 38880 [250] => 39366 [251] => 40000 [252] => 40500 [253] => 40960 [254] => 41472 [255] => 43200 [256] => 43740 [257] => 45000 [258] => 46080 [259] => 46656 [260] => 46875 [261] => 48000 [262] => 48600 [263] => 49152 [264] => 50000 [265] => 50625 [266] => 51200 [267] => 51840 [268] => 52488 [269] => 54000 [270] => 54675 [271] => 55296 [272] => 56250 [273] => 57600 [274] => 58320 [275] => 59049 [276] => 60000 [277] => 60750 [278] => 61440 [279] => 62208 [280] => 62500 [281] => 64000 [282] => 64800 [283] => 65536 [284] => 65610 [285] => 67500 [286] => 69120 [287] => 69984 [288] => 72000 [289] => 72900 [290] => 73728 [291] => 75000 [292] => 76800 [293] => 77760 [294] => 78125 [295] => 78732 [296] => 80000 [297] => 81000 [298] => 81920 [299] => 82944 [300] => 84375 [301] => 86400 [302] => 87480 [303] => 90000 [304] => 91125 [305] => 92160 [306] => 93312 [307] => 93750 [308] => 96000 [309] => 97200 [310] => 98304 [311] => 98415 [312] => 100000 [313] => 101250 [314] => 102400 [315] => 103680 [316] => 104976 [317] => 108000 [318] => 109350 [319] => 110592 [320] => 112500 [321] => 115200 [322] => 116640 [323] => 118098 [324] => 120000 [325] => 121500 [326] => 122880 [327] => 124416 [328] => 125000 [329] => 128000 [330] => 129600 [331] => 131072 [332] => 131220 [333] => 135000 [334] => 138240 [335] => 139968 [336] => 140625 [337] => 144000 [338] => 145800 [339] => 147456 [340] => 150000 [341] => 151875 [342] => 153600 [343] => 155520 [344] => 156250 [345] => 157464 [346] => 160000 [347] => 162000 [348] => 163840 [349] => 164025 [350] => 165888 [351] => 168750 [352] => 172800 [353] => 174960 [354] => 177147 [355] => 180000 [356] => 182250 [357] => 184320 [358] => 186624 [359] => 187500 [360] => 192000 [361] => 194400 [362] => 196608 [363] => 196830 [364] => 200000 [365] => 202500 [366] => 204800 [367] => 207360 [368] => 209952 [369] => 216000 [370] => 218700 [371] => 221184 [372] => 225000 [373] => 230400 [374] => 233280 [375] => 234375 [376] => 236196 [377] => 240000 [378] => 243000 [379] => 245760 [380] => 248832 [381] => 250000 [382] => 253125 [383] => 256000 [384] => 259200 [385] => 262144 [386] => 262440 [387] => 270000 [388] => 273375 [389] => 276480 [390] => 279936 [391] => 281250 [392] => 288000 [393] => 291600 [394] => 294912 [395] => 295245 [396] => 300000 [397] => 303750 [398] => 307200 [399] => 311040 [400] => 312500 [401] => 314928 [402] => 320000 [403] => 324000 [404] => 327680 [405] => 328050 [406] => 331776 [407] => 337500 [408] => 345600 [409] => 349920 [410] => 354294 [411] => 360000 [412] => 364500 [413] => 368640 [414] => 373248 [415] => 375000 [416] => 384000 [417] => 388800 [418] => 390625 [419] => 393216 [420] => 393660 [421] => 400000 [422] => 405000 [423] => 409600 [424] => 414720 [425] => 419904 [426] => 421875 [427] => 432000 [428] => 437400 [429] => 442368 [430] => 450000 [431] => 455625 [432] => 460800 [433] => 466560 [434] => 468750 [435] => 472392 [436] => 480000 [437] => 486000 [438] => 491520 [439] => 492075 [440] => 497664 [441] => 500000 [442] => 506250 [443] => 512000 [444] => 518400 [445] => 524288 [446] => 524880 [447] => 531441 [448] => 540000 [449] => 546750 [450] => 552960 [451] => 559872 [452] => 562500 [453] => 576000 [454] => 583200 [455] => 589824 [456] => 590490 [457] => 600000 [458] => 607500 [459] => 614400 [460] => 622080 [461] => 625000 [462] => 629856 [463] => 640000 [464] => 648000 [465] => 655360 [466] => 656100 [467] => 663552 [468] => 675000 [469] => 691200 [470] => 699840 [471] => 703125 [472] => 708588 [473] => 720000 [474] => 729000 [475] => 737280 [476] => 746496 [477] => 750000 [478] => 759375 [479] => 768000 [480] => 777600 [481] => 781250 [482] => 786432 [483] => 787320 [484] => 800000 [485] => 810000 [486] => 819200 [487] => 820125 [488] => 829440 [489] => 839808 [490] => 843750 [491] => 864000 [492] => 874800 [493] => 884736 [494] => 885735 [495] => 900000 [496] => 911250 [497] => 921600 [498] => 933120 [499] => 937500 [500] => 944784 [501] => 960000 [502] => 972000 [503] => 983040 [504] => 984150 [505] => 995328 [506] => 1000000 [507] => 1012500 [508] => 1024000 [509] => 1036800 [510] => 1048576 [511] => 1049760 [512] => 1062882 [513] => 1080000 [514] => 1093500 [515] => 1105920 [516] => 1119744 [517] => 1125000 [518] => 1152000 [519] => 1166400 [520] => 1171875 [521] => 1179648 [522] => 1180980 [523] => 1200000 [524] => 1215000 [525] => 1228800 [526] => 1244160 [527] => 1250000 [528] => 1259712 [529] => 1265625 [530] => 1280000 [531] => 1296000 [532] => 1310720 [533] => 1312200 [534] => 1327104 [535] => 1350000 [536] => 1366875 [537] => 1382400 [538] => 1399680 [539] => 1406250 [540] => 1417176 [541] => 1440000 [542] => 1458000 [543] => 1474560 [544] => 1476225 [545] => 1492992 [546] => 1500000 [547] => 1518750 [548] => 1536000 [549] => 1555200 [550] => 1562500 [551] => 1572864 [552] => 1574640 [553] => 1594323 [554] => 1600000 [555] => 1620000 [556] => 1638400 [557] => 1640250 [558] => 1658880 [559] => 1679616 [560] => 1687500 [561] => 1728000 [562] => 1749600 [563] => 1769472 [564] => 1771470 [565] => 1800000 [566] => 1822500 [567] => 1843200 [568] => 1866240 [569] => 1875000 [570] => 1889568 [571] => 1920000 [572] => 1944000 [573] => 1953125 [574] => 1966080 [575] => 1968300 [576] => 1990656 [577] => 2000000 [578] => 2025000 [579] => 2048000 [580] => 2073600 [581] => 2097152 [582] => 2099520 [583] => 2109375 [584] => 2125764 [585] => 2160000 [586] => 2187000 [587] => 2211840 [588] => 2239488 [589] => 2250000 [590] => 2278125 [591] => 2304000 [592] => 2332800 [593] => 2343750 [594] => 2359296 [595] => 2361960 [596] => 2400000 [597] => 2430000 [598] => 2457600 [599] => 2460375 [600] => 2488320 [601] => 2500000 [602] => 2519424 [603] => 2531250 [604] => 2560000 [605] => 2592000 [606] => 2621440 [607] => 2624400 [608] => 2654208 [609] => 2657205 [610] => 2700000 [611] => 2733750 [612] => 2764800 [613] => 2799360 [614] => 2812500 [615] => 2834352 [616] => 2880000 [617] => 2916000 [618] => 2949120 [619] => 2952450 [620] => 2985984 [621] => 3000000 [622] => 3037500 [623] => 3072000 [624] => 3110400 [625] => 3125000 [626] => 3145728 [627] => 3149280 [628] => 3188646 [629] => 3200000 [630] => 3240000 [631] => 3276800 [632] => 3280500 [633] => 3317760 [634] => 3359232 [635] => 3375000 [636] => 3456000 [637] => 3499200 [638] => 3515625 [639] => 3538944 [640] => 3542940 [641] => 3600000 [642] => 3645000 [643] => 3686400 [644] => 3732480 [645] => 3750000 [646] => 3779136 [647] => 3796875 [648] => 3840000 [649] => 3888000 [650] => 3906250 [651] => 3932160 [652] => 3936600 [653] => 3981312 [654] => 4000000 [655] => 4050000 [656] => 4096000 [657] => 4100625 [658] => 4147200 [659] => 4194304 [660] => 4199040 [661] => 4218750 [662] => 4251528 [663] => 4320000 [664] => 4374000 [665] => 4423680 [666] => 4428675 [667] => 4478976 [668] => 4500000 [669] => 4556250 [670] => 4608000 [671] => 4665600 [672] => 4687500 [673] => 4718592 [674] => 4723920 [675] => 4782969 [676] => 4800000 [677] => 4860000 [678] => 4915200 [679] => 4920750 [680] => 4976640 [681] => 5000000 [682] => 5038848 [683] => 5062500 [684] => 5120000 [685] => 5184000 [686] => 5242880 [687] => 5248800 [688] => 5308416 [689] => 5314410 [690] => 5400000 [691] => 5467500 [692] => 5529600 [693] => 5598720 [694] => 5625000 [695] => 5668704 [696] => 5760000 [697] => 5832000 [698] => 5859375 [699] => 5898240 [700] => 5904900 [701] => 5971968 [702] => 6000000 [703] => 6075000 [704] => 6144000 [705] => 6220800 [706] => 6250000 [707] => 6291456 [708] => 6298560 [709] => 6328125 [710] => 6377292 [711] => 6400000 [712] => 6480000 [713] => 6553600 [714] => 6561000 [715] => 6635520 [716] => 6718464 [717] => 6750000 [718] => 6834375 [719] => 6912000 [720] => 6998400 [721] => 7031250 [722] => 7077888 [723] => 7085880 [724] => 7200000 [725] => 7290000 [726] => 7372800 [727] => 7381125 [728] => 7464960 [729] => 7500000 [730] => 7558272 [731] => 7593750 [732] => 7680000 [733] => 7776000 [734] => 7812500 [735] => 7864320 [736] => 7873200 [737] => 7962624 [738] => 7971615 [739] => 8000000 [740] => 8100000 [741] => 8192000 [742] => 8201250 [743] => 8294400 [744] => 8388608 [745] => 8398080 [746] => 8437500 [747] => 8503056 [748] => 8640000 [749] => 8748000 [750] => 8847360 [751] => 8857350 [752] => 8957952 [753] => 9000000 [754] => 9112500 [755] => 9216000 [756] => 9331200 [757] => 9375000 [758] => 9437184 [759] => 9447840 [760] => 9565938 [761] => 9600000 [762] => 9720000 [763] => 9765625 [764] => 9830400 [765] => 9841500 [766] => 9953280 [767] => 10000000 [768] => 10077696 [769] => 10125000 [770] => 10240000 [771] => 10368000 [772] => 10485760 [773] => 10497600 [774] => 10546875 [775] => 10616832 [776] => 10628820 [777] => 10800000 [778] => 10935000 [779] => 11059200 [780] => 11197440 [781] => 11250000 [782] => 11337408 [783] => 11390625 [784] => 11520000 [785] => 11664000 [786] => 11718750 [787] => 11796480 [788] => 11809800 [789] => 11943936 [790] => 12000000 [791] => 12150000 [792] => 12288000 [793] => 12301875 [794] => 12441600 [795] => 12500000 [796] => 12582912 [797] => 12597120 [798] => 12656250 [799] => 12754584 [800] => 12800000 [801] => 12960000 [802] => 13107200 [803] => 13122000 [804] => 13271040 [805] => 13286025 [806] => 13436928 [807] => 13500000 [808] => 13668750 [809] => 13824000 [810] => 13996800 [811] => 14062500 [812] => 14155776 [813] => 14171760 [814] => 14348907 [815] => 14400000 [816] => 14580000 [817] => 14745600 [818] => 14762250 [819] => 14929920 [820] => 15000000 [821] => 15116544 [822] => 15187500 [823] => 15360000 [824] => 15552000 [825] => 15625000 [826] => 15728640 [827] => 15746400 [828] => 15925248 [829] => 15943230 [830] => 16000000 [831] => 16200000 [832] => 16384000 [833] => 16402500 [834] => 16588800 [835] => 16777216 [836] => 16796160 [837] => 16875000 [838] => 17006112 [839] => 17280000 [840] => 17496000 [841] => 17578125 [842] => 17694720 [843] => 17714700 [844] => 17915904 [845] => 18000000 [846] => 18225000 [847] => 18432000 [848] => 18662400 [849] => 18750000 [850] => 18874368 [851] => 18895680 [852] => 18984375 [853] => 19131876 [854] => 19200000 [855] => 19440000 [856] => 19531250 [857] => 19660800 [858] => 19683000 [859] => 19906560 [860] => 20000000 [861] => 20155392 [862] => 20250000 [863] => 20480000 [864] => 20503125 [865] => 20736000 [866] => 20971520 [867] => 20995200 [868] => 21093750 [869] => 21233664 [870] => 21257640 [871] => 21600000 [872] => 21870000 [873] => 22118400 [874] => 22143375 [875] => 22394880 [876] => 22500000 [877] => 22674816 [878] => 22781250 [879] => 23040000 [880] => 23328000 [881] => 23437500 [882] => 23592960 [883] => 23619600 [884] => 23887872 [885] => 23914845 [886] => 24000000 [887] => 24300000 [888] => 24576000 [889] => 24603750 [890] => 24883200 [891] => 25000000 [892] => 25165824 [893] => 25194240 [894] => 25312500 [895] => 25509168 [896] => 25600000 [897] => 25920000 [898] => 26214400 [899] => 26244000 [900] => 26542080 [901] => 26572050 [902] => 26873856 [903] => 27000000 [904] => 27337500 [905] => 27648000 [906] => 27993600 [907] => 28125000 [908] => 28311552 [909] => 28343520 [910] => 28697814 [911] => 28800000 [912] => 29160000 [913] => 29296875 [914] => 29491200 [915] => 29524500 [916] => 29859840 [917] => 30000000 [918] => 30233088 [919] => 30375000 [920] => 30720000 [921] => 31104000 [922] => 31250000 [923] => 31457280 [924] => 31492800 [925] => 31640625 [926] => 31850496 [927] => 31886460 [928] => 32000000 [929] => 32400000 [930] => 32768000 [931] => 32805000 [932] => 33177600 [933] => 33554432 [934] => 33592320 [935] => 33750000 [936] => 34012224 [937] => 34171875 [938] => 34560000 [939] => 34992000 [940] => 35156250 [941] => 35389440 [942] => 35429400 [943] => 35831808 [944] => 36000000 [945] => 36450000 [946] => 36864000 [947] => 36905625 [948] => 37324800 [949] => 37500000 [950] => 37748736 [951] => 37791360 [952] => 37968750 [953] => 38263752 [954] => 38400000 [955] => 38880000 [956] => 39062500 [957] => 39321600 [958] => 39366000 [959] => 39813120 [960] => 39858075 [961] => 40000000 [962] => 40310784 [963] => 40500000 [964] => 40960000 [965] => 41006250 [966] => 41472000 [967] => 41943040 [968] => 41990400 [969] => 42187500 [970] => 42467328 [971] => 42515280 [972] => 43046721 [973] => 43200000 [974] => 43740000 [975] => 44236800 [976] => 44286750 [977] => 44789760 [978] => 45000000 [979] => 45349632 [980] => 45562500 [981] => 46080000 [982] => 46656000 [983] => 46875000 [984] => 47185920 [985] => 47239200 [986] => 47775744 [987] => 47829690 [988] => 48000000 [989] => 48600000 [990] => 48828125 [991] => 49152000 [992] => 49207500 [993] => 49766400 [994] => 50000000 [995] => 50331648 [996] => 50388480 [997] => 50625000 [998] => 51018336 [999] => 51200000 [1000] => 51840000 [1001] => 52428800 [1002] => 52488000 [1003] => 52734375 [1004] => 53084160 [1005] => 53144100 [1006] => 53747712 [1007] => 54000000 [1008] => 54675000 [1009] => 55296000 [1010] => 55987200 [1011] => 56250000 [1012] => 56623104 [1013] => 56687040 [1014] => 56953125 [1015] => 57395628 [1016] => 57600000 [1017] => 58320000 [1018] => 58593750 [1019] => 58982400 [1020] => 59049000 [1021] => 59719680 [1022] => 60000000 [1023] => 60466176 [1024] => 60750000 [1025] => 61440000 [1026] => 61509375 [1027] => 62208000 [1028] => 62500000 [1029] => 62914560 [1030] => 62985600 [1031] => 63281250 [1032] => 63700992 [1033] => 63772920 [1034] => 64000000 [1035] => 64800000 [1036] => 65536000 [1037] => 65610000 [1038] => 66355200 [1039] => 66430125 [1040] => 67108864 [1041] => 67184640 [1042] => 67500000 [1043] => 68024448 [1044] => 68343750 [1045] => 69120000 [1046] => 69984000 [1047] => 70312500 [1048] => 70778880 [1049] => 70858800 [1050] => 71663616 [1051] => 71744535 [1052] => 72000000 [1053] => 72900000 [1054] => 73728000 [1055] => 73811250 [1056] => 74649600 [1057] => 75000000 [1058] => 75497472 [1059] => 75582720 [1060] => 75937500 [1061] => 76527504 [1062] => 76800000 [1063] => 77760000 [1064] => 78125000 [1065] => 78643200 [1066] => 78732000 [1067] => 79626240 [1068] => 79716150 [1069] => 80000000 [1070] => 80621568 [1071] => 81000000 [1072] => 81920000 [1073] => 82012500 [1074] => 82944000 [1075] => 83886080 [1076] => 83980800 [1077] => 84375000 [1078] => 84934656 [1079] => 85030560 [1080] => 86093442 [1081] => 86400000 [1082] => 87480000 [1083] => 87890625 [1084] => 88473600 [1085] => 88573500 [1086] => 89579520 [1087] => 90000000 [1088] => 90699264 [1089] => 91125000 [1090] => 92160000 [1091] => 93312000 [1092] => 93750000 [1093] => 94371840 [1094] => 94478400 [1095] => 94921875 [1096] => 95551488 [1097] => 95659380 [1098] => 96000000 [1099] => 97200000 [1100] => 97656250 [1101] => 98304000 [1102] => 98415000 [1103] => 99532800 [1104] => 100000000 [1105] => 100663296 [1106] => 100776960 [1107] => 101250000 [1108] => 102036672 [1109] => 102400000 [1110] => 102515625 [1111] => 103680000 [1112] => 104857600 [1113] => 104976000 [1114] => 105468750 [1115] => 106168320 [1116] => 106288200 [1117] => 107495424 [1118] => 108000000 [1119] => 109350000 [1120] => 110592000 [1121] => 110716875 [1122] => 111974400 [1123] => 112500000 [1124] => 113246208 [1125] => 113374080 [1126] => 113906250 [1127] => 114791256 [1128] => 115200000 [1129] => 116640000 [1130] => 117187500 [1131] => 117964800 [1132] => 118098000 [1133] => 119439360 [1134] => 119574225 [1135] => 120000000 [1136] => 120932352 [1137] => 121500000 [1138] => 122880000 [1139] => 123018750 [1140] => 124416000 [1141] => 125000000 [1142] => 125829120 [1143] => 125971200 [1144] => 126562500 [1145] => 127401984 [1146] => 127545840 [1147] => 128000000 [1148] => 129140163 [1149] => 129600000 [1150] => 131072000 [1151] => 131220000 [1152] => 132710400 [1153] => 132860250 [1154] => 134217728 [1155] => 134369280 [1156] => 135000000 [1157] => 136048896 [1158] => 136687500 [1159] => 138240000 [1160] => 139968000 [1161] => 140625000 [1162] => 141557760 [1163] => 141717600 [1164] => 143327232 [1165] => 143489070 [1166] => 144000000 [1167] => 145800000 [1168] => 146484375 [1169] => 147456000 [1170] => 147622500 [1171] => 149299200 [1172] => 150000000 [1173] => 150994944 [1174] => 151165440 [1175] => 151875000 [1176] => 153055008 [1177] => 153600000 [1178] => 155520000 [1179] => 156250000 [1180] => 157286400 [1181] => 157464000 [1182] => 158203125 [1183] => 159252480 [1184] => 159432300 [1185] => 160000000 [1186] => 161243136 [1187] => 162000000 [1188] => 163840000 [1189] => 164025000 [1190] => 165888000 [1191] => 167772160 [1192] => 167961600 [1193] => 168750000 [1194] => 169869312 [1195] => 170061120 [1196] => 170859375 [1197] => 172186884 [1198] => 172800000 [1199] => 174960000 [1200] => 175781250 [1201] => 176947200 [1202] => 177147000 [1203] => 179159040 [1204] => 180000000 [1205] => 181398528 [1206] => 182250000 [1207] => 184320000 [1208] => 184528125 [1209] => 186624000 [1210] => 187500000 [1211] => 188743680 [1212] => 188956800 [1213] => 189843750 [1214] => 191102976 [1215] => 191318760 [1216] => 192000000 [1217] => 194400000 [1218] => 195312500 [1219] => 196608000 [1220] => 196830000 [1221] => 199065600 [1222] => 199290375 [1223] => 200000000 [1224] => 201326592 [1225] => 201553920 [1226] => 202500000 [1227] => 204073344 [1228] => 204800000 [1229] => 205031250 [1230] => 207360000 [1231] => 209715200 [1232] => 209952000 [1233] => 210937500 [1234] => 212336640 [1235] => 212576400 [1236] => 214990848 [1237] => 215233605 [1238] => 216000000 [1239] => 218700000 [1240] => 221184000 [1241] => 221433750 [1242] => 223948800 [1243] => 225000000 [1244] => 226492416 [1245] => 226748160 [1246] => 227812500 [1247] => 229582512 [1248] => 230400000 [1249] => 233280000 [1250] => 234375000 [1251] => 235929600 [1252] => 236196000 [1253] => 238878720 [1254] => 239148450 [1255] => 240000000 [1256] => 241864704 [1257] => 243000000 [1258] => 244140625 [1259] => 245760000 [1260] => 246037500 [1261] => 248832000 [1262] => 250000000 [1263] => 251658240 [1264] => 251942400 [1265] => 253125000 [1266] => 254803968 [1267] => 255091680 [1268] => 256000000 [1269] => 258280326 [1270] => 259200000 [1271] => 262144000 [1272] => 262440000 [1273] => 263671875 [1274] => 265420800 [1275] => 265720500 [1276] => 268435456 [1277] => 268738560 [1278] => 270000000 [1279] => 272097792 [1280] => 273375000 [1281] => 276480000 [1282] => 279936000 [1283] => 281250000 [1284] => 283115520 [1285] => 283435200 [1286] => 284765625 [1287] => 286654464 [1288] => 286978140 [1289] => 288000000 [1290] => 291600000 [1291] => 292968750 [1292] => 294912000 [1293] => 295245000 [1294] => 298598400 [1295] => 300000000 [1296] => 301989888 [1297] => 302330880 [1298] => 303750000 [1299] => 306110016 [1300] => 307200000 [1301] => 307546875 [1302] => 311040000 [1303] => 312500000 [1304] => 314572800 [1305] => 314928000 [1306] => 316406250 [1307] => 318504960 [1308] => 318864600 [1309] => 320000000 [1310] => 322486272 [1311] => 324000000 [1312] => 327680000 [1313] => 328050000 [1314] => 331776000 [1315] => 332150625 [1316] => 335544320 [1317] => 335923200 [1318] => 337500000 [1319] => 339738624 [1320] => 340122240 [1321] => 341718750 [1322] => 344373768 [1323] => 345600000 [1324] => 349920000 [1325] => 351562500 [1326] => 353894400 [1327] => 354294000 [1328] => 358318080 [1329] => 358722675 [1330] => 360000000 [1331] => 362797056 [1332] => 364500000 [1333] => 368640000 [1334] => 369056250 [1335] => 373248000 [1336] => 375000000 [1337] => 377487360 [1338] => 377913600 [1339] => 379687500 [1340] => 382205952 [1341] => 382637520 [1342] => 384000000 [1343] => 387420489 [1344] => 388800000 [1345] => 390625000 [1346] => 393216000 [1347] => 393660000 [1348] => 398131200 [1349] => 398580750 [1350] => 400000000 [1351] => 402653184 [1352] => 403107840 [1353] => 405000000 [1354] => 408146688 [1355] => 409600000 [1356] => 410062500 [1357] => 414720000 [1358] => 419430400 [1359] => 419904000 [1360] => 421875000 [1361] => 424673280 [1362] => 425152800 [1363] => 429981696 [1364] => 430467210 [1365] => 432000000 [1366] => 437400000 [1367] => 439453125 [1368] => 442368000 [1369] => 442867500 [1370] => 447897600 [1371] => 450000000 [1372] => 452984832 [1373] => 453496320 [1374] => 455625000 [1375] => 459165024 [1376] => 460800000 [1377] => 466560000 [1378] => 468750000 [1379] => 471859200 [1380] => 472392000 [1381] => 474609375 [1382] => 477757440 [1383] => 478296900 [1384] => 480000000 [1385] => 483729408 [1386] => 486000000 [1387] => 488281250 [1388] => 491520000 [1389] => 492075000 [1390] => 497664000 [1391] => 500000000 [1392] => 503316480 [1393] => 503884800 [1394] => 506250000 [1395] => 509607936 [1396] => 510183360 [1397] => 512000000 [1398] => 512578125 [1399] => 516560652 [1400] => 518400000 [1401] => 524288000 [1402] => 524880000 [1403] => 527343750 [1404] => 530841600 [1405] => 531441000 [1406] => 536870912 [1407] => 537477120 [1408] => 540000000 [1409] => 544195584 [1410] => 546750000 [1411] => 552960000 [1412] => 553584375 [1413] => 559872000 [1414] => 562500000 [1415] => 566231040 [1416] => 566870400 [1417] => 569531250 [1418] => 573308928 [1419] => 573956280 [1420] => 576000000 [1421] => 583200000 [1422] => 585937500 [1423] => 589824000 [1424] => 590490000 [1425] => 597196800 [1426] => 597871125 [1427] => 600000000 [1428] => 603979776 [1429] => 604661760 [1430] => 607500000 [1431] => 612220032 [1432] => 614400000 [1433] => 615093750 [1434] => 622080000 [1435] => 625000000 [1436] => 629145600 [1437] => 629856000 [1438] => 632812500 [1439] => 637009920 [1440] => 637729200 [1441] => 640000000 [1442] => 644972544 [1443] => 645700815 [1444] => 648000000 [1445] => 655360000 [1446] => 656100000 [1447] => 663552000 [1448] => 664301250 [1449] => 671088640 [1450] => 671846400 [1451] => 675000000 [1452] => 679477248 [1453] => 680244480 [1454] => 683437500 [1455] => 688747536 [1456] => 691200000 [1457] => 699840000 [1458] => 703125000 [1459] => 707788800 [1460] => 708588000 [1461] => 716636160 [1462] => 717445350 [1463] => 720000000 [1464] => 725594112 [1465] => 729000000 [1466] => 732421875 [1467] => 737280000 [1468] => 738112500 [1469] => 746496000 [1470] => 750000000 [1471] => 754974720 [1472] => 755827200 [1473] => 759375000 [1474] => 764411904 [1475] => 765275040 [1476] => 768000000 [1477] => 774840978 [1478] => 777600000 [1479] => 781250000 [1480] => 786432000 [1481] => 787320000 [1482] => 791015625 [1483] => 796262400 [1484] => 797161500 [1485] => 800000000 [1486] => 805306368 [1487] => 806215680 [1488] => 810000000 [1489] => 816293376 [1490] => 819200000 [1491] => 820125000 [1492] => 829440000 [1493] => 838860800 [1494] => 839808000 [1495] => 843750000 [1496] => 849346560 [1497] => 850305600 [1498] => 854296875 [1499] => 859963392 [1500] => 860934420 [1501] => 864000000 [1502] => 874800000 [1503] => 878906250 [1504] => 884736000 [1505] => 885735000 [1506] => 895795200 [1507] => 900000000 [1508] => 905969664 [1509] => 906992640 [1510] => 911250000 [1511] => 918330048 [1512] => 921600000 [1513] => 922640625 [1514] => 933120000 [1515] => 937500000 [1516] => 943718400 [1517] => 944784000 [1518] => 949218750 [1519] => 955514880 [1520] => 956593800 [1521] => 960000000 [1522] => 967458816 [1523] => 972000000 [1524] => 976562500 [1525] => 983040000 [1526] => 984150000 [1527] => 995328000 [1528] => 996451875 [1529] => 1000000000 [1530] => 1006632960 [1531] => 1007769600 [1532] => 1012500000 [1533] => 1019215872 [1534] => 1020366720 [1535] => 1024000000 [1536] => 1025156250 [1537] => 1033121304 [1538] => 1036800000 [1539] => 1048576000 [1540] => 1049760000 [1541] => 1054687500 [1542] => 1061683200 [1543] => 1062882000 [1544] => 1073741824 [1545] => 1074954240 [1546] => 1076168025 [1547] => 1080000000 [1548] => 1088391168 [1549] => 1093500000 [1550] => 1105920000 [1551] => 1107168750 [1552] => 1119744000 [1553] => 1125000000 [1554] => 1132462080 [1555] => 1133740800 [1556] => 1139062500 [1557] => 1146617856 [1558] => 1147912560 [1559] => 1152000000 [1560] => 1162261467 [1561] => 1166400000 [1562] => 1171875000 [1563] => 1179648000 [1564] => 1180980000 [1565] => 1194393600 [1566] => 1195742250 [1567] => 1200000000 [1568] => 1207959552 [1569] => 1209323520 [1570] => 1215000000 [1571] => 1220703125 [1572] => 1224440064 [1573] => 1228800000 [1574] => 1230187500 [1575] => 1244160000 [1576] => 1250000000 [1577] => 1258291200 [1578] => 1259712000 [1579] => 1265625000 [1580] => 1274019840 [1581] => 1275458400 [1582] => 1280000000 [1583] => 1289945088 [1584] => 1291401630 [1585] => 1296000000 [1586] => 1310720000 [1587] => 1312200000 [1588] => 1318359375 [1589] => 1327104000 [1590] => 1328602500 [1591] => 1342177280 [1592] => 1343692800 [1593] => 1350000000 [1594] => 1358954496 [1595] => 1360488960 [1596] => 1366875000 [1597] => 1377495072 [1598] => 1382400000 [1599] => 1399680000 [1600] => 1406250000 [1601] => 1415577600 [1602] => 1417176000 [1603] => 1423828125 [1604] => 1433272320 [1605] => 1434890700 [1606] => 1440000000 [1607] => 1451188224 [1608] => 1458000000 [1609] => 1464843750 [1610] => 1474560000 [1611] => 1476225000 [1612] => 1492992000 [1613] => 1500000000 [1614] => 1509949440 [1615] => 1511654400 [1616] => 1518750000 [1617] => 1528823808 [1618] => 1530550080 [1619] => 1536000000 [1620] => 1537734375 [1621] => 1549681956 [1622] => 1555200000 [1623] => 1562500000 [1624] => 1572864000 [1625] => 1574640000 [1626] => 1582031250 [1627] => 1592524800 [1628] => 1594323000 [1629] => 1600000000 [1630] => 1610612736 [1631] => 1612431360 [1632] => 1620000000 [1633] => 1632586752 [1634] => 1638400000 [1635] => 1640250000 [1636] => 1658880000 [1637] => 1660753125 [1638] => 1677721600 [1639] => 1679616000 [1640] => 1687500000 [1641] => 1698693120 [1642] => 1700611200 [1643] => 1708593750 [1644] => 1719926784 [1645] => 1721868840 [1646] => 1728000000 [1647] => 1749600000 [1648] => 1757812500 [1649] => 1769472000 [1650] => 1771470000 [1651] => 1791590400 [1652] => 1793613375 [1653] => 1800000000 [1654] => 1811939328 [1655] => 1813985280 [1656] => 1822500000 [1657] => 1836660096 [1658] => 1843200000 [1659] => 1845281250 [1660] => 1866240000 [1661] => 1875000000 [1662] => 1887436800 [1663] => 1889568000 [1664] => 1898437500 [1665] => 1911029760 [1666] => 1913187600 [1667] => 1920000000 [1668] => 1934917632 [1669] => 1937102445 [1670] => 1944000000 [1671] => 1953125000 [1672] => 1966080000 [1673] => 1968300000 [1674] => 1990656000 [1675] => 1992903750 [1676] => 2000000000 [1677] => 2013265920 [1678] => 2015539200 [1679] => 2025000000 [1680] => 2038431744 [1681] => 2040733440 [1682] => 2048000000 [1683] => 2050312500 [1684] => 2066242608 [1685] => 2073600000 [1686] => 2097152000 [1687] => 2099520000 [1688] => 2109375000 [1689] => 2123366400 [1690] => 2125764000 [1691] => 2147483648 [1692] => 2149908480 [1693] => 2152336050 [1694] => 2160000000 [1695] => 2176782336 [1696] => 2187000000 [1697] => 2197265625 [1698] => 2211840000 [1699] => 2214337500 [1700] => 2239488000 [1701] => 2250000000 [1702] => 2264924160 [1703] => 2267481600 [1704] => 2278125000 [1705] => 2293235712 [1706] => 2295825120 [1707] => 2304000000 [1708] => 2324522934 [1709] => 2332800000 [1710] => 2343750000 [1711] => 2359296000 [1712] => 2361960000 [1713] => 2373046875 [1714] => 2388787200 [1715] => 2391484500 [1716] => 2400000000 [1717] => 2415919104 [1718] => 2418647040 [1719] => 2430000000 [1720] => 2441406250 [1721] => 2448880128 [1722] => 2457600000 [1723] => 2460375000 [1724] => 2488320000 [1725] => 2500000000 [1726] => 2516582400 [1727] => 2519424000 [1728] => 2531250000 [1729] => 2548039680 [1730] => 2550916800 [1731] => 2560000000 [1732] => 2562890625 [1733] => 2579890176 [1734] => 2582803260 [1735] => 2592000000 [1736] => 2621440000 [1737] => 2624400000 [1738] => 2636718750 [1739] => 2654208000 [1740] => 2657205000 [1741] => 2684354560 [1742] => 2687385600 [1743] => 2700000000 [1744] => 2717908992 [1745] => 2720977920 [1746] => 2733750000 [1747] => 2754990144 [1748] => 2764800000 [1749] => 2767921875 [1750] => 2799360000 [1751] => 2812500000 [1752] => 2831155200 [1753] => 2834352000 [1754] => 2847656250 [1755] => 2866544640 [1756] => 2869781400 [1757] => 2880000000 [1758] => 2902376448 [1759] => 2916000000 [1760] => 2929687500 [1761] => 2949120000 [1762] => 2952450000 [1763] => 2985984000 [1764] => 2989355625 [1765] => 3000000000 [1766] => 3019898880 [1767] => 3023308800 [1768] => 3037500000 [1769] => 3057647616 [1770] => 3061100160 [1771] => 3072000000 [1772] => 3075468750 [1773] => 3099363912 [1774] => 3110400000 [1775] => 3125000000 [1776] => 3145728000 [1777] => 3149280000 [1778] => 3164062500 [1779] => 3185049600 [1780] => 3188646000 [1781] => 3200000000 [1782] => 3221225472 [1783] => 3224862720 [1784] => 3228504075 [1785] => 3240000000 [1786] => 3265173504 [1787] => 3276800000 [1788] => 3280500000 [1789] => 3317760000 [1790] => 3321506250 [1791] => 3355443200 [1792] => 3359232000 [1793] => 3375000000 [1794] => 3397386240 [1795] => 3401222400 [1796] => 3417187500 [1797] => 3439853568 [1798] => 3443737680 [1799] => 3456000000 [1800] => 3486784401 [1801] => 3499200000 [1802] => 3515625000 [1803] => 3538944000 [1804] => 3542940000 [1805] => 3583180800 [1806] => 3587226750 [1807] => 3600000000 [1808] => 3623878656 [1809] => 3627970560 [1810] => 3645000000 [1811] => 3662109375 [1812] => 3673320192 [1813] => 3686400000 [1814] => 3690562500 [1815] => 3732480000 [1816] => 3750000000 [1817] => 3774873600 [1818] => 3779136000 [1819] => 3796875000 [1820] => 3822059520 [1821] => 3826375200 [1822] => 3840000000 [1823] => 3869835264 [1824] => 3874204890 [1825] => 3888000000 [1826] => 3906250000 [1827] => 3932160000 [1828] => 3936600000 [1829] => 3955078125 [1830] => 3981312000 [1831] => 3985807500 [1832] => 4000000000 [1833] => 4026531840 [1834] => 4031078400 [1835] => 4050000000 [1836] => 4076863488 [1837] => 4081466880 [1838] => 4096000000 [1839] => 4100625000 [1840] => 4132485216 [1841] => 4147200000 [1842] => 4194304000 [1843] => 4199040000 [1844] => 4218750000 [1845] => 4246732800 [1846] => 4251528000 [1847] => 4271484375 [1848] => 4294967296 [1849] => 4299816960 [1850] => 4304672100 [1851] => 4320000000 [1852] => 4353564672 [1853] => 4374000000 [1854] => 4394531250 [1855] => 4423680000 [1856] => 4428675000 [1857] => 4478976000 [1858] => 4500000000 [1859] => 4529848320 [1860] => 4534963200 [1861] => 4556250000 [1862] => 4586471424 [1863] => 4591650240 [1864] => 4608000000 [1865] => 4613203125 [1866] => 4649045868 [1867] => 4665600000 [1868] => 4687500000 [1869] => 4718592000 [1870] => 4723920000 [1871] => 4746093750 [1872] => 4777574400 [1873] => 4782969000 [1874] => 4800000000 [1875] => 4831838208 [1876] => 4837294080 [1877] => 4860000000 [1878] => 4882812500 [1879] => 4897760256 [1880] => 4915200000 [1881] => 4920750000 [1882] => 4976640000 [1883] => 4982259375 [1884] => 5000000000 [1885] => 5033164800 [1886] => 5038848000 [1887] => 5062500000 [1888] => 5096079360 [1889] => 5101833600 [1890] => 5120000000 [1891] => 5125781250 [1892] => 5159780352 [1893] => 5165606520 [1894] => 5184000000 [1895] => 5242880000 [1896] => 5248800000 [1897] => 5273437500 [1898] => 5308416000 [1899] => 5314410000 [1900] => 5368709120 [1901] => 5374771200 [1902] => 5380840125 [1903] => 5400000000 [1904] => 5435817984 [1905] => 5441955840 [1906] => 5467500000 [1907] => 5509980288 [1908] => 5529600000 [1909] => 5535843750 [1910] => 5598720000 [1911] => 5625000000 [1912] => 5662310400 [1913] => 5668704000 [1914] => 5695312500 [1915] => 5733089280 [1916] => 5739562800 [1917] => 5760000000 [1918] => 5804752896 [1919] => 5811307335 [1920] => 5832000000 [1921] => 5859375000 [1922] => 5898240000 [1923] => 5904900000 [1924] => 5971968000 [1925] => 5978711250 [1926] => 6000000000 [1927] => 6039797760 [1928] => 6046617600 [1929] => 6075000000 [1930] => 6103515625 [1931] => 6115295232 [1932] => 6122200320 [1933] => 6144000000 [1934] => 6150937500 [1935] => 6198727824 [1936] => 6220800000 [1937] => 6250000000 [1938] => 6291456000 [1939] => 6298560000 [1940] => 6328125000 [1941] => 6370099200 [1942] => 6377292000 [1943] => 6400000000 [1944] => 6442450944 [1945] => 6449725440 [1946] => 6457008150 [1947] => 6480000000 [1948] => 6530347008 [1949] => 6553600000 [1950] => 6561000000 [1951] => 6591796875 [1952] => 6635520000 [1953] => 6643012500 [1954] => 6710886400 [1955] => 6718464000 [1956] => 6750000000 [1957] => 6794772480 [1958] => 6802444800 [1959] => 6834375000 [1960] => 6879707136 [1961] => 6887475360 [1962] => 6912000000 [1963] => 6973568802 [1964] => 6998400000 [1965] => 7031250000 [1966] => 7077888000 [1967] => 7085880000 [1968] => 7119140625 [1969] => 7166361600 [1970] => 7174453500 [1971] => 7200000000 [1972] => 7247757312 [1973] => 7255941120 [1974] => 7290000000 [1975] => 7324218750 [1976] => 7346640384 [1977] => 7372800000 [1978] => 7381125000 [1979] => 7464960000 [1980] => 7500000000 [1981] => 7549747200 [1982] => 7558272000 [1983] => 7593750000 [1984] => 7644119040 [1985] => 7652750400 [1986] => 7680000000 [1987] => 7688671875 [1988] => 7739670528 [1989] => 7748409780 [1990] => 7776000000 [1991] => 7812500000 [1992] => 7864320000 [1993] => 7873200000 [1994] => 7910156250 [1995] => 7962624000 [1996] => 7971615000 [1997] => 8000000000 [1998] => 8053063680 [1999] => 8062156800 [2000] => 8100000000 [2001] => 8153726976 [2002] => 8162933760 [2003] => 8192000000 [2004] => 8201250000 [2005] => 8264970432 [2006] => 8294400000 [2007] => 8303765625 [2008] => 8388608000 [2009] => 8398080000 [2010] => 8437500000 [2011] => 8493465600)