331490880000

素因数分解:

$2^9\times 3^6\times 5^4\times 7^2\times {\mathrm{29}}^1$

素因数の和:99

約数の個数: 2100

約数和(自身を含む): 1493285815890

約数和(自身を除く): 1161794935890

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 58, 60, 63, 64, 70, 72, 75, 80, 81, 84, 87, 90, 96, 98, 100, 105, 108, 112, 116, 120, 125, 126, 128, 135, 140, 144, 145, 147, 150, 160, 162, 168, 174, 175, 180, 189, 192, 196, 200, 203, 210, 216, 224, 225, 232, 240, 243, 245, 250, 252, 256, 261, 270, 280, 288, 290, 294, 300, 315, 320, 324, 336, 348, 350, 360, 375, 378, 384, 392, 400, 405, 406, 420, 432, 435, 441, 448, 450, 464, 480, 486, 490, 500, 504, 512, 522, 525, 540, 560, 567, 576, 580, 588, 600, 609, 625, 630, 640, 648, 672, 675, 696, 700, 720, 725, 729, 735, 750, 756, 768, 783, 784, 800, 810, 812, 840, 864, 870, 875, 882, 896, 900, 928, 945, 960, 972, 980, 1000, 1008, 1015, 1044, 1050, 1080, 1120, 1125, 1134, 1152, 1160, 1176, 1200, 1215, 1218, 1225, 1250, 1260, 1280, 1296, 1305, 1323, 1344, 1350, 1392, 1400, 1421, 1440, 1450, 1458, 1470, 1500, 1512, 1536, 1566, 1568, 1575, 1600, 1620, 1624, 1680, 1701, 1728, 1740, 1750, 1764, 1792, 1800, 1827, 1856, 1875, 1890, 1920, 1944, 1960, 2000, 2016, 2025, 2030, 2088, 2100, 2160, 2175, 2205, 2240, 2250, 2268, 2304, 2320, 2349, 2352, 2400, 2430, 2436, 2450, 2500, 2520, 2560, 2592, 2610, 2625, 2646, 2688, 2700, 2784, 2800, 2835, 2842, 2880, 2900, 2916, 2940, 3000, 3024, 3045, 3132, 3136, 3150, 3200, 3240, 3248, 3360, 3375, 3402, 3456, 3480, 3500, 3528, 3584, 3600, 3625, 3645, 3654, 3675, 3712, 3750, 3780, 3840, 3888, 3915, 3920, 3969, 4000, 4032, 4050, 4060, 4176, 4200, 4263, 4320, 4350, 4375, 4410, 4480, 4500, 4536, 4608, 4640, 4698, 4704, 4725, 4800, 4860, 4872, 4900, 5000, 5040, 5075, 5103, 5184, 5220, 5250, 5292, 5376, 5400, 5481, 5568, 5600, 5625, 5670, 5684, 5760, 5800, 5832, 5880, 6000, 6048, 6075, 6090, 6125, 6264, 6272, 6300, 6400, 6480, 6496, 6525, 6615, 6720, 6750, 6804, 6912, 6960, 7000, 7047, 7056, 7105, 7200, 7250, 7290, 7308, 7350, 7424, 7500, 7560, 7680, 7776, 7830, 7840, 7875, 7938, 8000, 8064, 8100, 8120, 8352, 8400, 8505, 8526, 8640, 8700, 8750, 8820, 8960, 9000, 9072, 9135, 9280, 9396, 9408, 9450, 9600, 9720, 9744, 9800, 10000, 10080, 10125, 10150, 10206, 10368, 10440, 10500, 10584, 10752, 10800, 10875, 10962, 11025, 11136, 11200, 11250, 11340, 11368, 11520, 11600, 11664, 11745, 11760, 11907, 12000, 12096, 12150, 12180, 12250, 12528, 12544, 12600, 12789, 12800, 12960, 12992, 13050, 13125, 13230, 13440, 13500, 13608, 13824, 13920, 14000, 14094, 14112, 14175, 14210, 14400, 14500, 14580, 14616, 14700, 14848, 15000, 15120, 15225, 15552, 15660, 15680, 15750, 15876, 16000, 16128, 16200, 16240, 16443, 16704, 16800, 16875, 17010, 17052, 17280, 17400, 17500, 17640, 17920, 18000, 18125, 18144, 18225, 18270, 18375, 18560, 18792, 18816, 18900, 19200, 19440, 19488, 19575, 19600, 19845, 20000, 20160, 20250, 20300, 20412, 20736, 20880, 21000, 21141, 21168, 21315, 21600, 21750, 21924, 22050, 22272, 22400, 22500, 22680, 22736, 23040, 23200, 23328, 23490, 23520, 23625, 23814, 24000, 24192, 24300, 24360, 24500, 25056, 25088, 25200, 25375, 25515, 25578, 25920, 25984, 26100, 26250, 26460, 26880, 27000, 27216, 27405, 27840, 28000, 28188, 28224, 28350, 28420, 28800, 29000, 29160, 29232, 29400, 30000, 30240, 30375, 30450, 30625, 31104, 31320, 31360, 31500, 31752, 32000, 32256, 32400, 32480, 32625, 32886, 33075, 33408, 33600, 33750, 34020, 34104, 34560, 34800, 35000, 35235, 35280, 35525, 35721, 36000, 36250, 36288, 36450, 36540, 36750, 37120, 37584, 37632, 37800, 38367, 38400, 38880, 38976, 39150, 39200, 39375, 39690, 40000, 40320, 40500, 40600, 40824, 41472, 41760, 42000, 42282, 42336, 42525, 42630, 43200, 43500, 43848, 44100, 44544, 44800, 45000, 45360, 45472, 45675, 46400, 46656, 46980, 47040, 47250, 47628, 48000, 48384, 48600, 48720, 49000, 49329, 50112, 50400, 50625, 50750, 51030, 51156, 51840, 51968, 52200, 52500, 52920, 53760, 54000, 54375, 54432, 54810, 55125, 55680, 56000, 56376, 56448, 56700, 56840, 57600, 58000, 58320, 58464, 58725, 58800, 59535, 60000, 60480, 60750, 60900, 61250, 62208, 62640, 62720, 63000, 63504, 63945, 64000, 64800, 64960, 65250, 65772, 66150, 66816, 67200, 67500, 68040, 68208, 69120, 69600, 70000, 70470, 70560, 70875, 71050, 71442, 72000, 72500, 72576, 72900, 73080, 73500, 74240, 75168, 75264, 75600, 76125, 76734, 77760, 77952, 78300, 78400, 78750, 79380, 80000, 80640, 81000, 81200, 81648, 82215, 83520, 84000, 84564, 84672, 85050, 85260, 86400, 87000, 87696, 88200, 89600, 90000, 90720, 90944, 91125, 91350, 91875, 92800, 93312, 93960, 94080, 94500, 95256, 96000, 96768, 97200, 97440, 97875, 98000, 98658, 99225, 100224, 100800, 101250, 101500, 102060, 102312, 103680, 103936, 104400, 105000, 105705, 105840, 106575, 108000, 108750, 108864, 109620, 110250, 111360, 112000, 112752, 112896, 113400, 113680, 115101, 115200, 116000, 116640, 116928, 117450, 117600, 118125, 119070, 120000, 120960, 121500, 121800, 122500, 124416, 125280, 125440, 126000, 126875, 127008, 127575, 127890, 129600, 129920, 130500, 131544, 132300, 133632, 134400, 135000, 136080, 136416, 137025, 139200, 140000, 140940, 141120, 141750, 142100, 142884, 144000, 145000, 145152, 145800, 146160, 147000, 147987, 150336, 151200, 151875, 152250, 153468, 155520, 155904, 156600, 156800, 157500, 158760, 160000, 161280, 162000, 162400, 163125, 163296, 164430, 165375, 167040, 168000, 169128, 169344, 170100, 170520, 172800, 174000, 175392, 176175, 176400, 177625, 178605, 180000, 181440, 181888, 182250, 182700, 183750, 185600, 186624, 187920, 188160, 189000, 190512, 191835, 192000, 194400, 194880, 195750, 196000, 197316, 198450, 200448, 201600, 202500, 203000, 204120, 204624, 207360, 208800, 210000, 211410, 211680, 212625, 213150, 216000, 217500, 217728, 219240, 220500, 222720, 224000, 225504, 225792, 226800, 227360, 228375, 230202, 232000, 233280, 233856, 234900, 235200, 236250, 238140, 240000, 241920, 243000, 243600, 245000, 246645, 250560, 252000, 253750, 254016, 255150, 255780, 259200, 259840, 261000, 263088, 264600, 268800, 270000, 272160, 272832, 274050, 275625, 278400, 280000, 281880, 282240, 283500, 284200, 285768, 288000, 290000, 290304, 291600, 292320, 293625, 294000, 295974, 297675, 300672, 302400, 303750, 304500, 306936, 311040, 311808, 313200, 313600, 315000, 317520, 319725, 320000, 324000, 324800, 326250, 326592, 328860, 330750, 334080, 336000, 338256, 338688, 340200, 341040, 345303, 345600, 348000, 350784, 352350, 352800, 354375, 355250, 357210, 360000, 362880, 363776, 364500, 365400, 367500, 371200, 373248, 375840, 376320, 378000, 380625, 381024, 383670, 388800, 389760, 391500, 392000, 394632, 396900, 400896, 403200, 405000, 406000, 408240, 409248, 411075, 417600, 420000, 422820, 423360, 425250, 426300, 432000, 435000, 435456, 438480, 441000, 448000, 451008, 453600, 454720, 455625, 456750, 460404, 464000, 466560, 467712, 469800, 470400, 472500, 476280, 480000, 483840, 486000, 487200, 489375, 490000, 493290, 496125, 501120, 504000, 507500, 508032, 510300, 511560, 518400, 519680, 522000, 526176, 528525, 529200, 532875, 540000, 544320, 545664, 548100, 551250, 556800, 560000, 563760, 564480, 567000, 568400, 571536, 575505, 576000, 580000, 583200, 584640, 587250, 588000, 591948, 595350, 601344, 604800, 607500, 609000, 613872, 622080, 626400, 627200, 630000, 635040, 637875, 639450, 648000, 649600, 652500, 653184, 657720, 661500, 668160, 672000, 676512, 677376, 680400, 682080, 685125, 690606, 696000, 701568, 704700, 705600, 708750, 710500, 714420, 720000, 725760, 727552, 729000, 730800, 735000, 739935, 751680, 756000, 761250, 762048, 767340, 777600, 779520, 783000, 784000, 789264, 793800, 806400, 810000, 812000, 816480, 818496, 822150, 826875, 835200, 840000, 845640, 846720, 850500, 852600, 864000, 870000, 870912, 876960, 880875, 882000, 888125, 893025, 902016, 907200, 909440, 911250, 913500, 920808, 928000, 933120, 935424, 939600, 940800, 945000, 952560, 959175, 960000, 972000, 974400, 978750, 980000, 986580, 992250, 1002240, 1008000, 1015000, 1016064, 1020600, 1023120, 1035909, 1036800, 1044000, 1052352, 1057050, 1058400, 1063125, 1065750, 1080000, 1088640, 1091328, 1096200, 1102500, 1113600, 1120000, 1127520, 1128960, 1134000, 1136800, 1141875, 1143072, 1151010, 1160000, 1166400, 1169280, 1174500, 1176000, 1183896, 1190700, 1202688, 1209600, 1215000, 1218000, 1227744, 1233225, 1252800, 1260000, 1270080, 1275750, 1278900, 1296000, 1299200, 1305000, 1306368, 1315440, 1323000, 1344000, 1353024, 1360800, 1364160, 1370250, 1381212, 1392000, 1403136, 1409400, 1411200, 1417500, 1421000, 1428840, 1440000, 1451520, 1458000, 1461600, 1468125, 1470000, 1479870, 1488375, 1503360, 1512000, 1522500, 1524096, 1534680, 1555200, 1559040, 1566000, 1568000, 1578528, 1587600, 1598625, 1620000, 1624000, 1632960, 1636992, 1644300, 1653750, 1670400, 1680000, 1691280, 1693440, 1701000, 1705200, 1726515, 1728000, 1740000, 1753920, 1761750, 1764000, 1776250, 1786050, 1804032, 1814400, 1818880, 1822500, 1827000, 1841616, 1856000, 1866240, 1879200, 1881600, 1890000, 1905120, 1918350, 1944000, 1948800, 1957500, 1960000, 1973160, 1984500, 2004480, 2016000, 2030000, 2032128, 2041200, 2046240, 2055375, 2071818, 2088000, 2104704, 2114100, 2116800, 2126250, 2131500, 2160000, 2177280, 2182656, 2192400, 2205000, 2240000, 2255040, 2268000, 2273600, 2283750, 2286144, 2302020, 2320000, 2332800, 2338560, 2349000, 2352000, 2367792, 2381400, 2419200, 2430000, 2436000, 2455488, 2466450, 2480625, 2505600, 2520000, 2540160, 2551500, 2557800, 2592000, 2598400, 2610000, 2612736, 2630880, 2642625, 2646000, 2664375, 2706048, 2721600, 2728320, 2740500, 2762424, 2784000, 2806272, 2818800, 2822400, 2835000, 2842000, 2857680, 2877525, 2880000, 2916000, 2923200, 2936250, 2940000, 2959740, 2976750, 3006720, 3024000, 3045000, 3048192, 3069360, 3110400, 3132000, 3136000, 3157056, 3175200, 3189375, 3197250, 3240000, 3248000, 3265920, 3273984, 3288600, 3307500, 3340800, 3360000, 3382560, 3386880, 3402000, 3410400, 3425625, 3453030, 3480000, 3507840, 3523500, 3528000, 3552500, 3572100, 3608064, 3628800, 3637760, 3645000, 3654000, 3683232, 3699675, 3758400, 3780000, 3810240, 3836700, 3888000, 3897600, 3915000, 3920000, 3946320, 3969000, 4032000, 4060000, 4082400, 4092480, 4110750, 4143636, 4176000, 4209408, 4228200, 4233600, 4252500, 4263000, 4320000, 4354560, 4384800, 4404375, 4410000, 4465125, 4510080, 4536000, 4547200, 4567500, 4572288, 4604040, 4640000, 4665600, 4677120, 4698000, 4704000, 4735584, 4762800, 4795875, 4860000, 4872000, 4910976, 4932900, 4961250, 5011200, 5040000, 5080320, 5103000, 5115600, 5179545, 5184000, 5220000, 5261760, 5285250, 5292000, 5328750, 5412096, 5443200, 5456640, 5481000, 5524848, 5568000, 5637600, 5644800, 5670000, 5684000, 5715360, 5755050, 5832000, 5846400, 5872500, 5880000, 5919480, 5953500, 6013440, 6048000, 6090000, 6096384, 6138720, 6166125, 6264000, 6314112, 6350400, 6378750, 6394500, 6480000, 6496000, 6531840, 6547968, 6577200, 6615000, 6720000, 6765120, 6804000, 6820800, 6851250, 6906060, 6960000, 7015680, 7047000, 7056000, 7105000, 7144200, 7257600, 7290000, 7308000, 7366464, 7399350, 7441875, 7516800, 7560000, 7620480, 7673400, 7776000, 7795200, 7830000, 7840000, 7892640, 7938000, 7993125, 8120000, 8164800, 8184960, 8221500, 8287272, 8352000, 8418816, 8456400, 8467200, 8505000, 8526000, 8632575, 8640000, 8769600, 8808750, 8820000, 8930250, 9020160, 9072000, 9094400, 9135000, 9144576, 9208080, 9280000, 9331200, 9396000, 9408000, 9471168, 9525600, 9591750, 9720000, 9744000, 9821952, 9865800, 9922500, 10022400, 10080000, 10160640, 10206000, 10231200, 10276875, 10359090, 10440000, 10523520, 10570500, 10584000, 10657500, 10824192, 10886400, 10913280, 10962000, 11049696, 11275200, 11340000, 11368000, 11430720, 11510100, 11664000, 11692800, 11745000, 11760000, 11838960, 11907000, 12096000, 12180000, 12277440, 12332250, 12528000, 12628224, 12700800, 12757500, 12789000, 12960000, 12992000, 13063680, 13154400, 13213125, 13230000, 13530240, 13608000, 13641600, 13702500, 13812120, 13920000, 14031360, 14094000, 14112000, 14210000, 14288400, 14387625, 14580000, 14616000, 14732928, 14798700, 14883750, 15033600, 15120000, 15240960, 15346800, 15552000, 15660000, 15680000, 15785280, 15876000, 15986250, 16240000, 16329600, 16369920, 16443000, 16574544, 16704000, 16912800, 16934400, 17010000, 17052000, 17265150, 17539200, 17617500, 17640000, 17860500, 18040320, 18144000, 18188800, 18270000, 18289152, 18416160, 18498375, 18792000, 18942336, 19051200, 19183500, 19440000, 19488000, 19643904, 19731600, 19845000, 20160000, 20412000, 20462400, 20553750, 20718180, 20880000, 21047040, 21141000, 21168000, 21315000, 21772800, 21924000, 22099392, 22325625, 22550400, 22680000, 22736000, 22861440, 23020200, 23328000, 23385600, 23490000, 23520000, 23677920, 23814000, 23979375, 24360000, 24554880, 24664500, 25056000, 25256448, 25401600, 25515000, 25578000, 25897725, 25920000, 26308800, 26426250, 26460000, 27060480, 27216000, 27283200, 27405000, 27624240, 27840000, 28188000, 28224000, 28420000, 28576800, 28775250, 29160000, 29232000, 29465856, 29597400, 29767500, 30067200, 30240000, 30481920, 30693600, 30830625, 31320000, 31570560, 31752000, 31972500, 32480000, 32659200, 32739840, 32886000, 33149088, 33825600, 34020000, 34104000, 34530300, 35078400, 35235000, 35280000, 35721000, 36288000, 36540000, 36832320, 36996750, 37584000, 37884672, 38102400, 38367000, 38880000, 38976000, 39463200, 39690000, 40824000, 40924800, 41107500, 41436360, 41760000, 42094080, 42282000, 42336000, 42630000, 43162875, 43848000, 44198784, 44651250, 45100800, 45360000, 45472000, 45722880, 46040400, 46656000, 46980000, 47040000, 47355840, 47628000, 47958750, 48720000, 49109760, 49329000, 50112000, 50803200, 51030000, 51156000, 51795450, 52617600, 52852500, 52920000, 54120960, 54432000, 54566400, 54810000, 55248480, 56376000, 56840000, 57153600, 57550500, 58320000, 58464000, 58931712, 59194800, 59535000, 60480000, 61387200, 61661250, 62640000, 63141120, 63504000, 63945000, 64960000, 65318400, 65772000, 66298176, 67651200, 68040000, 68208000, 69060600, 70156800, 70470000, 70560000, 71442000, 71938125, 73080000, 73664640, 73993500, 75168000, 75769344, 76204800, 76734000, 77760000, 78926400, 79380000, 81648000, 81849600, 82215000, 82872720, 83520000, 84564000, 84672000, 85260000, 86325750, 87696000, 88397568, 89302500, 90201600, 90720000, 90944000, 91445760, 92080800, 92491875, 93960000, 94711680, 95256000, 95917500, 97440000, 98219520, 98658000, 102060000, 102312000, 103590900, 105235200, 105705000, 105840000, 108864000, 109620000, 110496960, 112752000, 113680000, 114307200, 115101000, 116640000, 116928000, 118389600, 119070000, 122774400, 123322500, 125280000, 126282240, 127008000, 127890000, 129488625, 131544000, 132596352, 135302400, 136080000, 136416000, 138121200, 140940000, 141120000, 142884000, 143876250, 146160000, 147329280, 147987000, 150336000, 152409600, 153468000, 157852800, 158760000, 163296000, 163699200, 164430000, 165745440, 169128000, 170520000, 172651500, 175392000, 176795136, 178605000, 181440000, 184161600, 184983750, 187920000, 189423360, 190512000, 191835000, 194880000, 197316000, 204120000, 204624000, 207181800, 210470400, 211410000, 211680000, 215814375, 219240000, 220993920, 225504000, 227360000, 228614400, 230202000, 233280000, 236779200, 238140000, 245548800, 246645000, 250560000, 254016000, 255780000, 258977250, 263088000, 265192704, 270604800, 272160000, 272832000, 276242400, 281880000, 285768000, 287752500, 292320000, 294658560, 295974000, 306936000, 315705600, 317520000, 326592000, 328860000, 331490880, 338256000, 341040000, 345303000, 350784000, 357210000, 368323200, 369967500, 375840000, 378846720, 381024000, 383670000, 394632000, 408240000, 409248000, 414363600, 422820000, 423360000, 431628750, 438480000, 441987840, 451008000, 454720000, 457228800, 460404000, 473558400, 476280000, 491097600, 493290000, 511560000, 517954500, 526176000, 530385408, 544320000, 552484800, 563760000, 571536000, 575505000, 584640000, 591948000, 613872000, 631411200, 635040000, 647443125, 657720000, 662981760, 676512000, 682080000, 690606000, 714420000, 736646400, 739935000, 751680000, 762048000, 767340000, 789264000, 816480000, 818496000, 828727200, 845640000, 863257500, 876960000, 883975680, 920808000, 947116800, 952560000, 986580000, 1023120000, 1035909000, 1052352000, 1104969600, 1127520000, 1143072000, 1151010000, 1183896000, 1227744000, 1270080000, 1294886250, 1315440000, 1325963520, 1353024000, 1364160000, 1381212000, 1428840000, 1473292800, 1479870000, 1534680000, 1578528000, 1632960000, 1657454400, 1691280000, 1726515000, 1753920000, 1841616000, 1894233600, 1905120000, 1973160000, 2046240000, 2071818000, 2209939200, 2255040000, 2286144000, 2302020000, 2367792000, 2455488000, 2589772500, 2630880000, 2651927040, 2762424000, 2857680000, 2959740000, 3069360000, 3157056000, 3314908800, 3382560000, 3453030000, 3683232000, 3810240000, 3946320000, 4092480000, 4143636000, 4419878400, 4604040000, 4735584000, 5179545000, 5261760000, 5524848000, 5715360000, 5919480000, 6138720000, 6629817600, 6765120000, 6906060000, 7366464000, 7892640000, 8287272000, 9208080000, 9471168000, 10359090000, 11049696000, 11430720000, 11838960000, 12277440000, 13259635200, 13812120000, 15785280000, 16574544000, 18416160000, 20718180000, 22099392000, 23677920000, 27624240000, 33149088000, 36832320000, 41436360000, 47355840000, 55248480000, 66298176000, 82872720000, 110496960000, 165745440000, 331490880000]

約数ペア:

[(1, 331490880000), (2, 165745440000), (3, 110496960000), (4, 82872720000), (5, 66298176000), (6, 55248480000), (7, 47355840000), (8, 41436360000), (9, 36832320000), (10, 33149088000), (12, 27624240000), (14, 23677920000), (15, 22099392000), (16, 20718180000), (18, 18416160000), (20, 16574544000), (21, 15785280000), (24, 13812120000), (25, 13259635200), (27, 12277440000), (28, 11838960000), (29, 11430720000), (30, 11049696000), (32, 10359090000), (35, 9471168000), (36, 9208080000), (40, 8287272000), (42, 7892640000), (45, 7366464000), (48, 6906060000), (49, 6765120000), (50, 6629817600), (54, 6138720000), (56, 5919480000), (58, 5715360000), (60, 5524848000), (63, 5261760000), (64, 5179545000), (70, 4735584000), (72, 4604040000), (75, 4419878400), (80, 4143636000), (81, 4092480000), (84, 3946320000), (87, 3810240000), (90, 3683232000), (96, 3453030000), (98, 3382560000), (100, 3314908800), (105, 3157056000), (108, 3069360000), (112, 2959740000), (116, 2857680000), (120, 2762424000), (125, 2651927040), (126, 2630880000), (128, 2589772500), (135, 2455488000), (140, 2367792000), (144, 2302020000), (145, 2286144000), (147, 2255040000), (150, 2209939200), (160, 2071818000), (162, 2046240000), (168, 1973160000), (174, 1905120000), (175, 1894233600), (180, 1841616000), (189, 1753920000), (192, 1726515000), (196, 1691280000), (200, 1657454400), (203, 1632960000), (210, 1578528000), (216, 1534680000), (224, 1479870000), (225, 1473292800), (232, 1428840000), (240, 1381212000), (243, 1364160000), (245, 1353024000), (250, 1325963520), (252, 1315440000), (256, 1294886250), (261, 1270080000), (270, 1227744000), (280, 1183896000), (288, 1151010000), (290, 1143072000), (294, 1127520000), (300, 1104969600), (315, 1052352000), (320, 1035909000), (324, 1023120000), (336, 986580000), (348, 952560000), (350, 947116800), (360, 920808000), (375, 883975680), (378, 876960000), (384, 863257500), (392, 845640000), (400, 828727200), (405, 818496000), (406, 816480000), (420, 789264000), (432, 767340000), (435, 762048000), (441, 751680000), (448, 739935000), (450, 736646400), (464, 714420000), (480, 690606000), (486, 682080000), (490, 676512000), (500, 662981760), (504, 657720000), (512, 647443125), (522, 635040000), (525, 631411200), (540, 613872000), (560, 591948000), (567, 584640000), (576, 575505000), (580, 571536000), (588, 563760000), (600, 552484800), (609, 544320000), (625, 530385408), (630, 526176000), (640, 517954500), (648, 511560000), (672, 493290000), (675, 491097600), (696, 476280000), (700, 473558400), (720, 460404000), (725, 457228800), (729, 454720000), (735, 451008000), (750, 441987840), (756, 438480000), (768, 431628750), (783, 423360000), (784, 422820000), (800, 414363600), (810, 409248000), (812, 408240000), (840, 394632000), (864, 383670000), (870, 381024000), (875, 378846720), (882, 375840000), (896, 369967500), (900, 368323200), (928, 357210000), (945, 350784000), (960, 345303000), (972, 341040000), (980, 338256000), (1000, 331490880), (1008, 328860000), (1015, 326592000), (1044, 317520000), (1050, 315705600), (1080, 306936000), (1120, 295974000), (1125, 294658560), (1134, 292320000), (1152, 287752500), (1160, 285768000), (1176, 281880000), (1200, 276242400), (1215, 272832000), (1218, 272160000), (1225, 270604800), (1250, 265192704), (1260, 263088000), (1280, 258977250), (1296, 255780000), (1305, 254016000), (1323, 250560000), (1344, 246645000), (1350, 245548800), (1392, 238140000), (1400, 236779200), (1421, 233280000), (1440, 230202000), (1450, 228614400), (1458, 227360000), (1470, 225504000), (1500, 220993920), (1512, 219240000), (1536, 215814375), (1566, 211680000), (1568, 211410000), (1575, 210470400), (1600, 207181800), (1620, 204624000), (1624, 204120000), (1680, 197316000), (1701, 194880000), (1728, 191835000), (1740, 190512000), (1750, 189423360), (1764, 187920000), (1792, 184983750), (1800, 184161600), (1827, 181440000), (1856, 178605000), (1875, 176795136), (1890, 175392000), (1920, 172651500), (1944, 170520000), (1960, 169128000), (2000, 165745440), (2016, 164430000), (2025, 163699200), (2030, 163296000), (2088, 158760000), (2100, 157852800), (2160, 153468000), (2175, 152409600), (2205, 150336000), (2240, 147987000), (2250, 147329280), (2268, 146160000), (2304, 143876250), (2320, 142884000), (2349, 141120000), (2352, 140940000), (2400, 138121200), (2430, 136416000), (2436, 136080000), (2450, 135302400), (2500, 132596352), (2520, 131544000), (2560, 129488625), (2592, 127890000), (2610, 127008000), (2625, 126282240), (2646, 125280000), (2688, 123322500), (2700, 122774400), (2784, 119070000), (2800, 118389600), (2835, 116928000), (2842, 116640000), (2880, 115101000), (2900, 114307200), (2916, 113680000), (2940, 112752000), (3000, 110496960), (3024, 109620000), (3045, 108864000), (3132, 105840000), (3136, 105705000), (3150, 105235200), (3200, 103590900), (3240, 102312000), (3248, 102060000), (3360, 98658000), (3375, 98219520), (3402, 97440000), (3456, 95917500), (3480, 95256000), (3500, 94711680), (3528, 93960000), (3584, 92491875), (3600, 92080800), (3625, 91445760), (3645, 90944000), (3654, 90720000), (3675, 90201600), (3712, 89302500), (3750, 88397568), (3780, 87696000), (3840, 86325750), (3888, 85260000), (3915, 84672000), (3920, 84564000), (3969, 83520000), (4000, 82872720), (4032, 82215000), (4050, 81849600), (4060, 81648000), (4176, 79380000), (4200, 78926400), (4263, 77760000), (4320, 76734000), (4350, 76204800), (4375, 75769344), (4410, 75168000), (4480, 73993500), (4500, 73664640), (4536, 73080000), (4608, 71938125), (4640, 71442000), (4698, 70560000), (4704, 70470000), (4725, 70156800), (4800, 69060600), (4860, 68208000), (4872, 68040000), (4900, 67651200), (5000, 66298176), (5040, 65772000), (5075, 65318400), (5103, 64960000), (5184, 63945000), (5220, 63504000), (5250, 63141120), (5292, 62640000), (5376, 61661250), (5400, 61387200), (5481, 60480000), (5568, 59535000), (5600, 59194800), (5625, 58931712), (5670, 58464000), (5684, 58320000), (5760, 57550500), (5800, 57153600), (5832, 56840000), (5880, 56376000), (6000, 55248480), (6048, 54810000), (6075, 54566400), (6090, 54432000), (6125, 54120960), (6264, 52920000), (6272, 52852500), (6300, 52617600), (6400, 51795450), (6480, 51156000), (6496, 51030000), (6525, 50803200), (6615, 50112000), (6720, 49329000), (6750, 49109760), (6804, 48720000), (6912, 47958750), (6960, 47628000), (7000, 47355840), (7047, 47040000), (7056, 46980000), (7105, 46656000), (7200, 46040400), (7250, 45722880), (7290, 45472000), (7308, 45360000), (7350, 45100800), (7424, 44651250), (7500, 44198784), (7560, 43848000), (7680, 43162875), (7776, 42630000), (7830, 42336000), (7840, 42282000), (7875, 42094080), (7938, 41760000), (8000, 41436360), (8064, 41107500), (8100, 40924800), (8120, 40824000), (8352, 39690000), (8400, 39463200), (8505, 38976000), (8526, 38880000), (8640, 38367000), (8700, 38102400), (8750, 37884672), (8820, 37584000), (8960, 36996750), (9000, 36832320), (9072, 36540000), (9135, 36288000), (9280, 35721000), (9396, 35280000), (9408, 35235000), (9450, 35078400), (9600, 34530300), (9720, 34104000), (9744, 34020000), (9800, 33825600), (10000, 33149088), (10080, 32886000), (10125, 32739840), (10150, 32659200), (10206, 32480000), (10368, 31972500), (10440, 31752000), (10500, 31570560), (10584, 31320000), (10752, 30830625), (10800, 30693600), (10875, 30481920), (10962, 30240000), (11025, 30067200), (11136, 29767500), (11200, 29597400), (11250, 29465856), (11340, 29232000), (11368, 29160000), (11520, 28775250), (11600, 28576800), (11664, 28420000), (11745, 28224000), (11760, 28188000), (11907, 27840000), (12000, 27624240), (12096, 27405000), (12150, 27283200), (12180, 27216000), (12250, 27060480), (12528, 26460000), (12544, 26426250), (12600, 26308800), (12789, 25920000), (12800, 25897725), (12960, 25578000), (12992, 25515000), (13050, 25401600), (13125, 25256448), (13230, 25056000), (13440, 24664500), (13500, 24554880), (13608, 24360000), (13824, 23979375), (13920, 23814000), (14000, 23677920), (14094, 23520000), (14112, 23490000), (14175, 23385600), (14210, 23328000), (14400, 23020200), (14500, 22861440), (14580, 22736000), (14616, 22680000), (14700, 22550400), (14848, 22325625), (15000, 22099392), (15120, 21924000), (15225, 21772800), (15552, 21315000), (15660, 21168000), (15680, 21141000), (15750, 21047040), (15876, 20880000), (16000, 20718180), (16128, 20553750), (16200, 20462400), (16240, 20412000), (16443, 20160000), (16704, 19845000), (16800, 19731600), (16875, 19643904), (17010, 19488000), (17052, 19440000), (17280, 19183500), (17400, 19051200), (17500, 18942336), (17640, 18792000), (17920, 18498375), (18000, 18416160), (18125, 18289152), (18144, 18270000), (18225, 18188800), (18270, 18144000), (18375, 18040320), (18560, 17860500), (18792, 17640000), (18816, 17617500), (18900, 17539200), (19200, 17265150), (19440, 17052000), (19488, 17010000), (19575, 16934400), (19600, 16912800), (19845, 16704000), (20000, 16574544), (20160, 16443000), (20250, 16369920), (20300, 16329600), (20412, 16240000), (20736, 15986250), (20880, 15876000), (21000, 15785280), (21141, 15680000), (21168, 15660000), (21315, 15552000), (21600, 15346800), (21750, 15240960), (21924, 15120000), (22050, 15033600), (22272, 14883750), (22400, 14798700), (22500, 14732928), (22680, 14616000), (22736, 14580000), (23040, 14387625), (23200, 14288400), (23328, 14210000), (23490, 14112000), (23520, 14094000), (23625, 14031360), (23814, 13920000), (24000, 13812120), (24192, 13702500), (24300, 13641600), (24360, 13608000), (24500, 13530240), (25056, 13230000), (25088, 13213125), (25200, 13154400), (25375, 13063680), (25515, 12992000), (25578, 12960000), (25920, 12789000), (25984, 12757500), (26100, 12700800), (26250, 12628224), (26460, 12528000), (26880, 12332250), (27000, 12277440), (27216, 12180000), (27405, 12096000), (27840, 11907000), (28000, 11838960), (28188, 11760000), (28224, 11745000), (28350, 11692800), (28420, 11664000), (28800, 11510100), (29000, 11430720), (29160, 11368000), (29232, 11340000), (29400, 11275200), (30000, 11049696), (30240, 10962000), (30375, 10913280), (30450, 10886400), (30625, 10824192), (31104, 10657500), (31320, 10584000), (31360, 10570500), (31500, 10523520), (31752, 10440000), (32000, 10359090), (32256, 10276875), (32400, 10231200), (32480, 10206000), (32625, 10160640), (32886, 10080000), (33075, 10022400), (33408, 9922500), (33600, 9865800), (33750, 9821952), (34020, 9744000), (34104, 9720000), (34560, 9591750), (34800, 9525600), (35000, 9471168), (35235, 9408000), (35280, 9396000), (35525, 9331200), (35721, 9280000), (36000, 9208080), (36250, 9144576), (36288, 9135000), (36450, 9094400), (36540, 9072000), (36750, 9020160), (37120, 8930250), (37584, 8820000), (37632, 8808750), (37800, 8769600), (38367, 8640000), (38400, 8632575), (38880, 8526000), (38976, 8505000), (39150, 8467200), (39200, 8456400), (39375, 8418816), (39690, 8352000), (40000, 8287272), (40320, 8221500), (40500, 8184960), (40600, 8164800), (40824, 8120000), (41472, 7993125), (41760, 7938000), (42000, 7892640), (42282, 7840000), (42336, 7830000), (42525, 7795200), (42630, 7776000), (43200, 7673400), (43500, 7620480), (43848, 7560000), (44100, 7516800), (44544, 7441875), (44800, 7399350), (45000, 7366464), (45360, 7308000), (45472, 7290000), (45675, 7257600), (46400, 7144200), (46656, 7105000), (46980, 7056000), (47040, 7047000), (47250, 7015680), (47628, 6960000), (48000, 6906060), (48384, 6851250), (48600, 6820800), (48720, 6804000), (49000, 6765120), (49329, 6720000), (50112, 6615000), (50400, 6577200), (50625, 6547968), (50750, 6531840), (51030, 6496000), (51156, 6480000), (51840, 6394500), (51968, 6378750), (52200, 6350400), (52500, 6314112), (52920, 6264000), (53760, 6166125), (54000, 6138720), (54375, 6096384), (54432, 6090000), (54810, 6048000), (55125, 6013440), (55680, 5953500), (56000, 5919480), (56376, 5880000), (56448, 5872500), (56700, 5846400), (56840, 5832000), (57600, 5755050), (58000, 5715360), (58320, 5684000), (58464, 5670000), (58725, 5644800), (58800, 5637600), (59535, 5568000), (60000, 5524848), (60480, 5481000), (60750, 5456640), (60900, 5443200), (61250, 5412096), (62208, 5328750), (62640, 5292000), (62720, 5285250), (63000, 5261760), (63504, 5220000), (63945, 5184000), (64000, 5179545), (64800, 5115600), (64960, 5103000), (65250, 5080320), (65772, 5040000), (66150, 5011200), (66816, 4961250), (67200, 4932900), (67500, 4910976), (68040, 4872000), (68208, 4860000), (69120, 4795875), (69600, 4762800), (70000, 4735584), (70470, 4704000), (70560, 4698000), (70875, 4677120), (71050, 4665600), (71442, 4640000), (72000, 4604040), (72500, 4572288), (72576, 4567500), (72900, 4547200), (73080, 4536000), (73500, 4510080), (74240, 4465125), (75168, 4410000), (75264, 4404375), (75600, 4384800), (76125, 4354560), (76734, 4320000), (77760, 4263000), (77952, 4252500), (78300, 4233600), (78400, 4228200), (78750, 4209408), (79380, 4176000), (80000, 4143636), (80640, 4110750), (81000, 4092480), (81200, 4082400), (81648, 4060000), (82215, 4032000), (83520, 3969000), (84000, 3946320), (84564, 3920000), (84672, 3915000), (85050, 3897600), (85260, 3888000), (86400, 3836700), (87000, 3810240), (87696, 3780000), (88200, 3758400), (89600, 3699675), (90000, 3683232), (90720, 3654000), (90944, 3645000), (91125, 3637760), (91350, 3628800), (91875, 3608064), (92800, 3572100), (93312, 3552500), (93960, 3528000), (94080, 3523500), (94500, 3507840), (95256, 3480000), (96000, 3453030), (96768, 3425625), (97200, 3410400), (97440, 3402000), (97875, 3386880), (98000, 3382560), (98658, 3360000), (99225, 3340800), (100224, 3307500), (100800, 3288600), (101250, 3273984), (101500, 3265920), (102060, 3248000), (102312, 3240000), (103680, 3197250), (103936, 3189375), (104400, 3175200), (105000, 3157056), (105705, 3136000), (105840, 3132000), (106575, 3110400), (108000, 3069360), (108750, 3048192), (108864, 3045000), (109620, 3024000), (110250, 3006720), (111360, 2976750), (112000, 2959740), (112752, 2940000), (112896, 2936250), (113400, 2923200), (113680, 2916000), (115101, 2880000), (115200, 2877525), (116000, 2857680), (116640, 2842000), (116928, 2835000), (117450, 2822400), (117600, 2818800), (118125, 2806272), (119070, 2784000), (120000, 2762424), (120960, 2740500), (121500, 2728320), (121800, 2721600), (122500, 2706048), (124416, 2664375), (125280, 2646000), (125440, 2642625), (126000, 2630880), (126875, 2612736), (127008, 2610000), (127575, 2598400), (127890, 2592000), (129600, 2557800), (129920, 2551500), (130500, 2540160), (131544, 2520000), (132300, 2505600), (133632, 2480625), (134400, 2466450), (135000, 2455488), (136080, 2436000), (136416, 2430000), (137025, 2419200), (139200, 2381400), (140000, 2367792), (140940, 2352000), (141120, 2349000), (141750, 2338560), (142100, 2332800), (142884, 2320000), (144000, 2302020), (145000, 2286144), (145152, 2283750), (145800, 2273600), (146160, 2268000), (147000, 2255040), (147987, 2240000), (150336, 2205000), (151200, 2192400), (151875, 2182656), (152250, 2177280), (153468, 2160000), (155520, 2131500), (155904, 2126250), (156600, 2116800), (156800, 2114100), (157500, 2104704), (158760, 2088000), (160000, 2071818), (161280, 2055375), (162000, 2046240), (162400, 2041200), (163125, 2032128), (163296, 2030000), (164430, 2016000), (165375, 2004480), (167040, 1984500), (168000, 1973160), (169128, 1960000), (169344, 1957500), (170100, 1948800), (170520, 1944000), (172800, 1918350), (174000, 1905120), (175392, 1890000), (176175, 1881600), (176400, 1879200), (177625, 1866240), (178605, 1856000), (180000, 1841616), (181440, 1827000), (181888, 1822500), (182250, 1818880), (182700, 1814400), (183750, 1804032), (185600, 1786050), (186624, 1776250), (187920, 1764000), (188160, 1761750), (189000, 1753920), (190512, 1740000), (191835, 1728000), (192000, 1726515), (194400, 1705200), (194880, 1701000), (195750, 1693440), (196000, 1691280), (197316, 1680000), (198450, 1670400), (200448, 1653750), (201600, 1644300), (202500, 1636992), (203000, 1632960), (204120, 1624000), (204624, 1620000), (207360, 1598625), (208800, 1587600), (210000, 1578528), (211410, 1568000), (211680, 1566000), (212625, 1559040), (213150, 1555200), (216000, 1534680), (217500, 1524096), (217728, 1522500), (219240, 1512000), (220500, 1503360), (222720, 1488375), (224000, 1479870), (225504, 1470000), (225792, 1468125), (226800, 1461600), (227360, 1458000), (228375, 1451520), (230202, 1440000), (232000, 1428840), (233280, 1421000), (233856, 1417500), (234900, 1411200), (235200, 1409400), (236250, 1403136), (238140, 1392000), (240000, 1381212), (241920, 1370250), (243000, 1364160), (243600, 1360800), (245000, 1353024), (246645, 1344000), (250560, 1323000), (252000, 1315440), (253750, 1306368), (254016, 1305000), (255150, 1299200), (255780, 1296000), (259200, 1278900), (259840, 1275750), (261000, 1270080), (263088, 1260000), (264600, 1252800), (268800, 1233225), (270000, 1227744), (272160, 1218000), (272832, 1215000), (274050, 1209600), (275625, 1202688), (278400, 1190700), (280000, 1183896), (281880, 1176000), (282240, 1174500), (283500, 1169280), (284200, 1166400), (285768, 1160000), (288000, 1151010), (290000, 1143072), (290304, 1141875), (291600, 1136800), (292320, 1134000), (293625, 1128960), (294000, 1127520), (295974, 1120000), (297675, 1113600), (300672, 1102500), (302400, 1096200), (303750, 1091328), (304500, 1088640), (306936, 1080000), (311040, 1065750), (311808, 1063125), (313200, 1058400), (313600, 1057050), (315000, 1052352), (317520, 1044000), (319725, 1036800), (320000, 1035909), (324000, 1023120), (324800, 1020600), (326250, 1016064), (326592, 1015000), (328860, 1008000), (330750, 1002240), (334080, 992250), (336000, 986580), (338256, 980000), (338688, 978750), (340200, 974400), (341040, 972000), (345303, 960000), (345600, 959175), (348000, 952560), (350784, 945000), (352350, 940800), (352800, 939600), (354375, 935424), (355250, 933120), (357210, 928000), (360000, 920808), (362880, 913500), (363776, 911250), (364500, 909440), (365400, 907200), (367500, 902016), (371200, 893025), (373248, 888125), (375840, 882000), (376320, 880875), (378000, 876960), (380625, 870912), (381024, 870000), (383670, 864000), (388800, 852600), (389760, 850500), (391500, 846720), (392000, 845640), (394632, 840000), (396900, 835200), (400896, 826875), (403200, 822150), (405000, 818496), (406000, 816480), (408240, 812000), (409248, 810000), (411075, 806400), (417600, 793800), (420000, 789264), (422820, 784000), (423360, 783000), (425250, 779520), (426300, 777600), (432000, 767340), (435000, 762048), (435456, 761250), (438480, 756000), (441000, 751680), (448000, 739935), (451008, 735000), (453600, 730800), (454720, 729000), (455625, 727552), (456750, 725760), (460404, 720000), (464000, 714420), (466560, 710500), (467712, 708750), (469800, 705600), (470400, 704700), (472500, 701568), (476280, 696000), (480000, 690606), (483840, 685125), (486000, 682080), (487200, 680400), (489375, 677376), (490000, 676512), (493290, 672000), (496125, 668160), (501120, 661500), (504000, 657720), (507500, 653184), (508032, 652500), (510300, 649600), (511560, 648000), (518400, 639450), (519680, 637875), (522000, 635040), (526176, 630000), (528525, 627200), (529200, 626400), (532875, 622080), (540000, 613872), (544320, 609000), (545664, 607500), (548100, 604800), (551250, 601344), (556800, 595350), (560000, 591948), (563760, 588000), (564480, 587250), (567000, 584640), (568400, 583200), (571536, 580000), (575505, 576000)]