492249744000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:224

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 50, 54, 56, 59, 60, 62, 63, 64, 70, 72, 75, 80, 84, 89, 90, 93, 96, 100, 105, 108, 112, 118, 120, 124, 125, 126, 128, 135, 140, 144, 150, 155, 160, 168, 175, 177, 178, 180, 186, 189, 192, 200, 210, 216, 217, 224, 225, 236, 240, 248, 250, 252, 267, 270, 279, 280, 288, 295, 300, 310, 315, 320, 336, 350, 354, 356, 360, 372, 375, 378, 384, 400, 413, 420, 432, 434, 445, 448, 450, 465, 472, 480, 496, 500, 504, 525, 531, 534, 540, 558, 560, 576, 590, 600, 620, 623, 630, 640, 651, 672, 675, 700, 708, 712, 720, 744, 750, 756, 775, 800, 801, 826, 837, 840, 864, 868, 875, 885, 890, 896, 900, 930, 944, 945, 960, 992, 1000, 1008, 1050, 1062, 1068, 1080, 1085, 1116, 1120, 1125, 1152, 1180, 1200, 1239, 1240, 1246, 1260, 1302, 1335, 1344, 1350, 1395, 1400, 1416, 1424, 1440, 1475, 1488, 1500, 1512, 1550, 1575, 1593, 1600, 1602, 1652, 1674, 1680, 1728, 1736, 1750, 1770, 1780, 1800, 1829, 1860, 1869, 1888, 1890, 1920, 1953, 1984, 2000, 2016, 2065, 2100, 2124, 2136, 2160, 2170, 2225, 2232, 2240, 2250, 2325, 2360, 2400, 2403, 2478, 2480, 2492, 2520, 2604, 2625, 2655, 2670, 2688, 2700, 2759, 2790, 2800, 2832, 2848, 2880, 2950, 2976, 3000, 3024, 3100, 3115, 3150, 3186, 3200, 3204, 3255, 3304, 3348, 3360, 3375, 3456, 3472, 3500, 3540, 3560, 3600, 3658, 3717, 3720, 3738, 3776, 3780, 3875, 3906, 3968, 4000, 4005, 4032, 4130, 4185, 4200, 4248, 4272, 4320, 4340, 4425, 4450, 4464, 4480, 4500, 4650, 4720, 4725, 4800, 4806, 4956, 4960, 4984, 5040, 5208, 5250, 5251, 5310, 5340, 5400, 5425, 5487, 5518, 5580, 5600, 5607, 5664, 5696, 5760, 5859, 5900, 5952, 6000, 6048, 6195, 6200, 6230, 6300, 6372, 6408, 6510, 6608, 6675, 6696, 6720, 6750, 6944, 6975, 7000, 7080, 7120, 7200, 7316, 7375, 7434, 7440, 7476, 7552, 7560, 7750, 7812, 7875, 7965, 8000, 8010, 8064, 8260, 8277, 8370, 8400, 8496, 8544, 8640, 8680, 8850, 8900, 8928, 9000, 9145, 9300, 9345, 9440, 9450, 9600, 9612, 9765, 9912, 9920, 9968, 10080, 10325, 10416, 10500, 10502, 10620, 10680, 10800, 10850, 10974, 11036, 11125, 11151, 11160, 11200, 11214, 11328, 11392, 11625, 11718, 11800, 11904, 12000, 12015, 12096, 12390, 12400, 12460, 12600, 12744, 12803, 12816, 13020, 13216, 13275, 13350, 13392, 13440, 13500, 13795, 13888, 13950, 14000, 14160, 14240, 14400, 14632, 14750, 14868, 14880, 14952, 15120, 15500, 15575, 15624, 15750, 15753, 15930, 16000, 16020, 16275, 16461, 16520, 16554, 16740, 16800, 16821, 16992, 17088, 17280, 17360, 17700, 17800, 17856, 18000, 18290, 18585, 18600, 18690, 18880, 18900, 19224, 19313, 19530, 19824, 19840, 19936, 20025, 20160, 20650, 20832, 20925, 21000, 21004, 21240, 21360, 21600, 21700, 21948, 22072, 22125, 22250, 22302, 22320, 22400, 22428, 22656, 23250, 23436, 23600, 23625, 24000, 24030, 24192, 24780, 24800, 24831, 24920, 25200, 25488, 25606, 25632, 26040, 26255, 26432, 26550, 26700, 26784, 27000, 27125, 27435, 27590, 27776, 27900, 28000, 28035, 28320, 28480, 28800, 29264, 29295, 29500, 29736, 29760, 29904, 30240, 30975, 31000, 31150, 31248, 31500, 31506, 31860, 32040, 32550, 32922, 33040, 33108, 33375, 33480, 33600, 33642, 33984, 34176, 34720, 34875, 35400, 35600, 35712, 36000, 36580, 36757, 37170, 37200, 37380, 37760, 37800, 38409, 38448, 38626, 39060, 39648, 39825, 39872, 40050, 40320, 41300, 41385, 41664, 41850, 42000, 42008, 42480, 42720, 43200, 43400, 43896, 44144, 44250, 44500, 44604, 44640, 44856, 45725, 46500, 46725, 46872, 47200, 47250, 47259, 48000, 48060, 48825, 49383, 49560, 49600, 49662, 49840, 50400, 50976, 51212, 51264, 51625, 52080, 52510, 52864, 53100, 53400, 53568, 54000, 54250, 54870, 55180, 55755, 55800, 56000, 56070, 56640, 56960, 57939, 58528, 58590, 59000, 59472, 59520, 59808, 60075, 60480, 61950, 62000, 62300, 62496, 63000, 63012, 63720, 64015, 64080, 65100, 65844, 66080, 66216, 66375, 66750, 66960, 67200, 67284, 67968, 68975, 69440, 69750, 70800, 71200, 72000, 73160, 73514, 74340, 74400, 74493, 74760, 75600, 76818, 76896, 77252, 77875, 78120, 78765, 79296, 79650, 79744, 80100, 81375, 82305, 82600, 82770, 83328, 83700, 84000, 84016, 84105, 84960, 85440, 86400, 86800, 87792, 88288, 88500, 89000, 89208, 89280, 89712, 91450, 92925, 93000, 93450, 93744, 94400, 94500, 94518, 96120, 96565, 97650, 98766, 99120, 99200, 99324, 99680, 100125, 100800, 101952, 102424, 102528, 103250, 104160, 104625, 105020, 106200, 106800, 107136, 108000, 108500, 109740, 110271, 110360, 111510, 111600, 112000, 112140, 113280, 115227, 115878, 117056, 117180, 118000, 118944, 119616, 120150, 120960, 123900, 124000, 124155, 124600, 124992, 126000, 126024, 127440, 128030, 128160, 130200, 131275, 131688, 132160, 132432, 132750, 133500, 133920, 134568, 137175, 137950, 138880, 139500, 140175, 141600, 141777, 142400, 144000, 146320, 146475, 147028, 148680, 148800, 148986, 149520, 151200, 153636, 153792, 154504, 154875, 155750, 156240, 157530, 158592, 159300, 160200, 162750, 162781, 164610, 165200, 165540, 167400, 168000, 168032, 168210, 169920, 170880, 173600, 173817, 175584, 176576, 177000, 178000, 178416, 178560, 179424, 182900, 183785, 185850, 186000, 186900, 187488, 188800, 189000, 189036, 192045, 192240, 193130, 195300, 197532, 198240, 198648, 199125, 199360, 200250, 201600, 203904, 204848, 206500, 206925, 208320, 209250, 210040, 212400, 213600, 216000, 217000, 219480, 220542, 220720, 223020, 223200, 224280, 228625, 230454, 231756, 233625, 234112, 234360, 236000, 236295, 237888, 239232, 240300, 244125, 246915, 247800, 248000, 248310, 249200, 249984, 252000, 252048, 254880, 256060, 256320, 260400, 262550, 263376, 264320, 264864, 265500, 267000, 267840, 269136, 274350, 275900, 278775, 279000, 280350, 283200, 283554, 284800, 289695, 292640, 292950, 294056, 297360, 297600, 297972, 299040, 300375, 302400, 307272, 307584, 309008, 309750, 311500, 312480, 315060, 318600, 320075, 320400, 325500, 325562, 329220, 330400, 330813, 331080, 334800, 336000, 336064, 336420, 339840, 344875, 345681, 347200, 347634, 351168, 353152, 354000, 356000, 356832, 358848, 365800, 367570, 371700, 372000, 372465, 373800, 374976, 378000, 378072, 384090, 384480, 386260, 390600, 393825, 395064, 396480, 397296, 398250, 398720, 400500, 409696, 411525, 413000, 413850, 416640, 418500, 420080, 420525, 424800, 427200, 432000, 434000, 438960, 441084, 441440, 446040, 446400, 448560, 457250, 460908, 463512, 464625, 467250, 468720, 472000, 472590, 475776, 480600, 482825, 488250, 488343, 493830, 495600, 496000, 496620, 498400, 504000, 504096, 509760, 512120, 512640, 520800, 521451, 525100, 526752, 529728, 531000, 534000, 535680, 538272, 548700, 551355, 551800, 557550, 558000, 560700, 566400, 567108, 576135, 579390, 585280, 585900, 588112, 594720, 595944, 598080, 600750, 604800, 614544, 618016, 619500, 620775, 623000, 624960, 630120, 637200, 640150, 640800, 651000, 651124, 656375, 658440, 660800, 661626, 662160, 669600, 672128, 672840, 685875, 689750, 691362, 694400, 695268, 700875, 702336, 708000, 708885, 712000, 713664, 717696, 731600, 732375, 735140, 743400, 744000, 744930, 747600, 749952, 756000, 756144, 768180, 768960, 772520, 781200, 787650, 790128, 792960, 794592, 796500, 801000, 813905, 819392, 823050, 826000, 827700, 837000, 840160, 841050, 849600, 854400, 868000, 869085, 877920, 882168, 882880, 892080, 892800, 897120, 914500, 918925, 921816, 927024, 929250, 934500, 937440, 944000, 945180, 960225, 961200, 965650, 976500, 976686, 987660, 991200, 992439, 993240, 996800, 1008000, 1008192, 1019520, 1024240, 1034625, 1041600, 1042902, 1050200, 1053504, 1059456, 1062000, 1068000, 1076544, 1097400, 1102710, 1103600, 1115100, 1116000, 1121400, 1134216, 1139467, 1152270, 1158780, 1170560, 1171800, 1176224, 1181475, 1189440, 1191888, 1196160, 1201500, 1229088, 1234575, 1236032, 1239000, 1241550, 1246000, 1249920, 1260240, 1274400, 1280300, 1281600, 1302000, 1302248, 1312750, 1316880, 1321600, 1323252, 1324320, 1339200, 1345680, 1371750, 1379500, 1382724, 1390536, 1393875, 1401750, 1416000, 1417770, 1424000, 1427328, 1448475, 1463200, 1464750, 1465029, 1470280, 1486800, 1488000, 1489860, 1495200, 1512000, 1512288, 1536360, 1537920, 1545040, 1562400, 1575300, 1580256, 1589184, 1593000, 1600375, 1602000, 1627810, 1638784, 1646100, 1652000, 1654065, 1655400, 1674000, 1680320, 1682100, 1699200, 1728405, 1736000, 1738170, 1755840, 1764336, 1765760, 1784160, 1794240, 1829000, 1837850, 1843632, 1854048, 1858500, 1862325, 1869000, 1874880, 1890360, 1920450, 1922400, 1931300, 1953000, 1953372, 1969125, 1975320, 1982400, 1984878, 1986480, 1993600, 2016384, 2048480, 2057625, 2069250, 2083200, 2085804, 2100400, 2102625, 2107008, 2124000, 2136000, 2153088, 2194800, 2205420, 2207200, 2230200, 2232000, 2242800, 2268432, 2278934, 2304540, 2317560, 2343600, 2352448, 2362950, 2378880, 2383776, 2403000, 2414125, 2441715, 2458176, 2469150, 2472064, 2478000, 2483100, 2492000, 2520480, 2548800, 2560600, 2563200, 2604000, 2604496, 2607255, 2625500, 2633760, 2646504, 2648640, 2678400, 2691360, 2743500, 2756775, 2759000, 2765448, 2781072, 2787750, 2803500, 2832000, 2835540, 2880675, 2896950, 2926400, 2929500, 2930058, 2940560, 2973600, 2979720, 2990400, 3024000, 3024576, 3072720, 3090080, 3103875, 3124800, 3150600, 3160512, 3178368, 3186000, 3200750, 3204000, 3255620, 3292200, 3304000, 3308130, 3310800, 3348000, 3360640, 3364200, 3418401, 3456810, 3472000, 3476340, 3511680, 3528672, 3544425, 3568320, 3588480, 3658000, 3675700, 3687264, 3708096, 3717000, 3724650, 3738000, 3749760, 3780720, 3840900, 3844800, 3862600, 3906000, 3906744, 3938250, 3950640, 3964800, 3969756, 3972960, 4069525, 4096960, 4115250, 4138500, 4171608, 4200800, 4205250, 4248000, 4272000, 4345425, 4389600, 4395087, 4410840, 4414400, 4460400, 4464000, 4485600, 4536864, 4557868, 4594625, 4609080, 4635120, 4687200, 4704896, 4725900, 4767552, 4801125, 4806000, 4828250, 4883430, 4916352, 4938300, 4956000, 4962195, 4966200, 4984000, 5040960, 5097600, 5121200, 5208000, 5208992, 5214510, 5251000, 5267520, 5293008, 5297280, 5382720, 5487000, 5513550, 5518000, 5530896, 5562144, 5575500, 5607000, 5671080, 5697335, 5761350, 5793900, 5852800, 5859000, 5860116, 5881120, 5907375, 5947200, 5959440, 5980800, 6049152, 6145440, 6172875, 6180160, 6207750, 6249600, 6301200, 6321024, 6372000, 6401500, 6408000, 6511240, 6584400, 6608000, 6616260, 6621600, 6696000, 6728400, 6836802, 6913620, 6952680, 7057344, 7088850, 7136640, 7242375, 7316000, 7325145, 7351400, 7374528, 7416192, 7434000, 7449300, 7476000, 7561440, 7681800, 7689600, 7725200, 7812000, 7813488, 7876500, 7901280, 7939512, 7945920, 8139050, 8193920, 8230500, 8270325, 8277000, 8343216, 8401600, 8410500, 8496000, 8642025, 8690850, 8779200, 8790174, 8821680, 8828800, 8920800, 8971200, 9073728, 9115736, 9189250, 9218160, 9270240, 9311625, 9374400, 9451800, 9535104, 9602250, 9612000, 9656500, 9766860, 9876600, 9912000, 9924390, 9932400, 9968000, 10081920, 10242400, 10255203, 10416000, 10417984, 10429020, 10502000, 10535040, 10586016, 10765440, 10974000, 11027100, 11036000, 11061792, 11124288, 11151000, 11214000, 11342160, 11394670, 11522700, 11587800, 11718000, 11720232, 11762240, 11814750, 11894400, 11918880, 12208575, 12290880, 12345750, 12360320, 12415500, 12602400, 12744000, 12803000, 12816000, 13022480, 13036275, 13168800, 13232520, 13243200, 13392000, 13456800, 13673604, 13783875, 13827240, 13905360, 14114688, 14177700, 14403375, 14484750, 14632000, 14650290, 14702800, 14749056, 14868000, 14898600, 14952000, 15122880, 15363600, 15450400, 15624000, 15626976, 15753000, 15802560, 15879024, 15891840, 16278100, 16461000, 16540650, 16554000, 16686432, 16803200, 16821000, 17092005, 17284050, 17381700, 17558400, 17580348, 17643360, 17722125, 17841600, 17942400, 18147456, 18231472, 18378500, 18436320, 18540480, 18623250, 18748800, 18903600, 19204500, 19224000, 19313000, 19533720, 19753200, 19824000, 19848780, 19864800, 20347625, 20484800, 20510406, 20835968, 20858040, 21004000, 21172032, 21727125, 21948000, 21975435, 22054200, 22072000, 22123584, 22248576, 22302000, 22428000, 22684320, 22789340, 23045400, 23175600, 23436000, 23440464, 23524480, 23629500, 23837760, 24417150, 24581760, 24691500, 24810975, 24831000, 25204800, 25488000, 25606000, 26044960, 26072550, 26337600, 26465040, 26486400, 26913600, 27347208, 27567750, 27654480, 27810720, 28355400, 28486675, 28806750, 28969500, 29264000, 29300580, 29405600, 29736000, 29797200, 29904000, 30245760, 30727200, 30765609, 30900800, 31248000, 31253952, 31506000, 31605120, 31758048, 32556200, 32922000, 33081300, 33108000, 33372864, 33642000, 34184010, 34568100, 34763400, 35160696, 35286720, 35444250, 35683200, 36462944, 36625725, 36757000, 36872640, 37080960, 37246500, 37807200, 38409000, 38448000, 38626000, 39067440, 39506400, 39697560, 39729600, 40695250, 40969600, 41020812, 41351625, 41716080, 42008000, 42344064, 43210125, 43454250, 43896000, 43950870, 44108400, 44144000, 44247168, 44604000, 44856000, 45368640, 45578680, 46090800, 46351200, 46872000, 46880928, 47259000, 47675520, 48834300, 49383000, 49621950, 49662000, 50409600, 51212000, 51276015, 52089920, 52145100, 52675200, 52930080, 53827200, 54694416, 55135500, 55308960, 55621440, 56710800, 56973350, 57613500, 57939000, 58601160, 58811200, 59472000, 59594400, 61042875, 61454400, 61531218, 61801600, 62507904, 63012000, 63516096, 65112400, 65181375, 65844000, 66162600, 66216000, 66745728, 67284000, 68368020, 69136200, 69526800, 70321392, 70573440, 70888500, 72925888, 73251450, 73514000, 73745280, 74493000, 75614400, 76818000, 77252000, 78134880, 79012800, 79395120, 79459200, 81390500, 82041624, 82703250, 83432160, 84016000, 85460025, 86420250, 86908500, 87792000, 87901740, 88216800, 89208000, 89712000, 90737280, 91157360, 92181600, 92702400, 93744000, 93761856, 94518000, 97668600, 98766000, 99243900, 99324000, 102424000, 102552030, 104179840, 104290200, 105860160, 109388832, 109877175, 110271000, 110617920, 111242880, 113421600, 113946700, 115227000, 115878000, 117202320, 117622400, 119188800, 122085750, 122908800, 123062436, 124054875, 126024000, 127032192, 130224800, 130362750, 131688000, 132325200, 132432000, 134568000, 136736040, 138272400, 139053600, 140642784, 141777000, 142433375, 145851776, 146502900, 147028000, 148986000, 151228800, 153636000, 153828045, 154504000, 156269760, 158025600, 158790240, 162781000, 164083248, 165406500, 166864320, 170920050, 172840500, 173817000, 175803480, 176433600, 178416000, 182314720, 183128625, 184363200, 185404800, 187523712, 189036000, 195337200, 197532000, 198487800, 198648000, 204848000, 205104060, 208580400, 211720320, 218777664, 219754350, 220542000, 221235840, 226843200, 227893400, 230454000, 231756000, 234404640, 238377600, 244171500, 246124872, 248109750, 252048000, 256380075, 260449600, 260725500, 263376000, 264650400, 269136000, 273472080, 276544800, 278107200, 281285568, 283554000, 284866750, 293005800, 294056000, 297972000, 307272000, 307656090, 309008000, 312539520, 317580480, 325562000, 328166496, 330813000, 333728640, 341840100, 345681000, 347634000, 351606960, 352867200, 364629440, 366257250, 368726400, 378072000, 390674400, 395064000, 396975600, 397296000, 410208120, 417160800, 427300125, 437555328, 439508700, 441084000, 453686400, 455786800, 460908000, 463512000, 468809280, 488343000, 492249744, 496219500, 512760150, 520899200, 521451000, 529300800, 546944160, 549385875, 553089600, 556214400, 562571136, 567108000, 569733500, 586011600, 588112000, 595944000, 614544000, 615312180, 635160960, 651124000, 656332992, 661626000, 683680200, 691362000, 695268000, 703213920, 729258880, 732514500, 756144000, 769140225, 781348800, 790128000, 793951200, 820416240, 834321600, 854600250, 879017400, 882168000, 911573600, 921816000, 927024000, 937618560, 976686000, 984499488, 992439000, 1025520300, 1042902000, 1058601600, 1093888320, 1098771750, 1106179200, 1134216000, 1139467000, 1172023200, 1191888000, 1230624360, 1281900375, 1302248000, 1312665984, 1323252000, 1367360400, 1382724000, 1390536000, 1406427840, 1465029000, 1538280450, 1562697600, 1587902400, 1640832480, 1668643200, 1709200500, 1758034800, 1764336000, 1823147200, 1843632000, 1953372000, 1968998976, 1984878000, 2051040600, 2085804000, 2187776640, 2197543500, 2268432000, 2278934000, 2344046400, 2461248720, 2563800750, 2604496000, 2646504000, 2734720800, 2765448000, 2781072000, 2812855680, 2930058000, 3076560900, 3175804800, 3281664960, 3418401000, 3516069600, 3646294400, 3845701125, 3906744000, 3937997952, 3969756000, 4102081200, 4171608000, 4395087000, 4557868000, 4688092800, 4922497440, 5127601500, 5293008000, 5469441600, 5530896000, 5860116000, 6153121800, 6563329920, 6836802000, 7032139200, 7691402250, 7813488000, 7939512000, 8204162400, 8343216000, 8790174000, 9115736000, 9844994880, 10255203000, 10938883200, 11720232000, 12306243600, 13673604000, 14064278400, 15382804500, 15879024000, 16408324800, 17580348000, 18231472000, 19689989760, 20510406000, 23440464000, 24612487200, 27347208000, 30765609000, 32816649600, 35160696000, 41020812000, 49224974400, 54694416000, 61531218000, 70321392000, 82041624000, 98449948800, 123062436000, 164083248000, 246124872000, 492249744000]

約数ペア:

[(1, 492249744000), (2, 246124872000), (3, 164083248000), (4, 123062436000), (5, 98449948800), (6, 82041624000), (7, 70321392000), (8, 61531218000), (9, 54694416000), (10, 49224974400), (12, 41020812000), (14, 35160696000), (15, 32816649600), (16, 30765609000), (18, 27347208000), (20, 24612487200), (21, 23440464000), (24, 20510406000), (25, 19689989760), (27, 18231472000), (28, 17580348000), (30, 16408324800), (31, 15879024000), (32, 15382804500), (35, 14064278400), (36, 13673604000), (40, 12306243600), (42, 11720232000), (45, 10938883200), (48, 10255203000), (50, 9844994880), (54, 9115736000), (56, 8790174000), (59, 8343216000), (60, 8204162400), (62, 7939512000), (63, 7813488000), (64, 7691402250), (70, 7032139200), (72, 6836802000), (75, 6563329920), (80, 6153121800), (84, 5860116000), (89, 5530896000), (90, 5469441600), (93, 5293008000), (96, 5127601500), (100, 4922497440), (105, 4688092800), (108, 4557868000), (112, 4395087000), (118, 4171608000), (120, 4102081200), (124, 3969756000), (125, 3937997952), (126, 3906744000), (128, 3845701125), (135, 3646294400), (140, 3516069600), (144, 3418401000), (150, 3281664960), (155, 3175804800), (160, 3076560900), (168, 2930058000), (175, 2812855680), (177, 2781072000), (178, 2765448000), (180, 2734720800), (186, 2646504000), (189, 2604496000), (192, 2563800750), (200, 2461248720), (210, 2344046400), (216, 2278934000), (217, 2268432000), (224, 2197543500), (225, 2187776640), (236, 2085804000), (240, 2051040600), (248, 1984878000), (250, 1968998976), (252, 1953372000), (267, 1843632000), (270, 1823147200), (279, 1764336000), (280, 1758034800), (288, 1709200500), (295, 1668643200), (300, 1640832480), (310, 1587902400), (315, 1562697600), (320, 1538280450), (336, 1465029000), (350, 1406427840), (354, 1390536000), (356, 1382724000), (360, 1367360400), (372, 1323252000), (375, 1312665984), (378, 1302248000), (384, 1281900375), (400, 1230624360), (413, 1191888000), (420, 1172023200), (432, 1139467000), (434, 1134216000), (445, 1106179200), (448, 1098771750), (450, 1093888320), (465, 1058601600), (472, 1042902000), (480, 1025520300), (496, 992439000), (500, 984499488), (504, 976686000), (525, 937618560), (531, 927024000), (534, 921816000), (540, 911573600), (558, 882168000), (560, 879017400), (576, 854600250), (590, 834321600), (600, 820416240), (620, 793951200), (623, 790128000), (630, 781348800), (640, 769140225), (651, 756144000), (672, 732514500), (675, 729258880), (700, 703213920), (708, 695268000), (712, 691362000), (720, 683680200), (744, 661626000), (750, 656332992), (756, 651124000), (775, 635160960), (800, 615312180), (801, 614544000), (826, 595944000), (837, 588112000), (840, 586011600), (864, 569733500), (868, 567108000), (875, 562571136), (885, 556214400), (890, 553089600), (896, 549385875), (900, 546944160), (930, 529300800), (944, 521451000), (945, 520899200), (960, 512760150), (992, 496219500), (1000, 492249744), (1008, 488343000), (1050, 468809280), (1062, 463512000), (1068, 460908000), (1080, 455786800), (1085, 453686400), (1116, 441084000), (1120, 439508700), (1125, 437555328), (1152, 427300125), (1180, 417160800), (1200, 410208120), (1239, 397296000), (1240, 396975600), (1246, 395064000), (1260, 390674400), (1302, 378072000), (1335, 368726400), (1344, 366257250), (1350, 364629440), (1395, 352867200), (1400, 351606960), (1416, 347634000), (1424, 345681000), (1440, 341840100), (1475, 333728640), (1488, 330813000), (1500, 328166496), (1512, 325562000), (1550, 317580480), (1575, 312539520), (1593, 309008000), (1600, 307656090), (1602, 307272000), (1652, 297972000), (1674, 294056000), (1680, 293005800), (1728, 284866750), (1736, 283554000), (1750, 281285568), (1770, 278107200), (1780, 276544800), (1800, 273472080), (1829, 269136000), (1860, 264650400), (1869, 263376000), (1888, 260725500), (1890, 260449600), (1920, 256380075), (1953, 252048000), (1984, 248109750), (2000, 246124872), (2016, 244171500), (2065, 238377600), (2100, 234404640), (2124, 231756000), (2136, 230454000), (2160, 227893400), (2170, 226843200), (2225, 221235840), (2232, 220542000), (2240, 219754350), (2250, 218777664), (2325, 211720320), (2360, 208580400), (2400, 205104060), (2403, 204848000), (2478, 198648000), (2480, 198487800), (2492, 197532000), (2520, 195337200), (2604, 189036000), (2625, 187523712), (2655, 185404800), (2670, 184363200), (2688, 183128625), (2700, 182314720), (2759, 178416000), (2790, 176433600), (2800, 175803480), (2832, 173817000), (2848, 172840500), (2880, 170920050), (2950, 166864320), (2976, 165406500), (3000, 164083248), (3024, 162781000), (3100, 158790240), (3115, 158025600), (3150, 156269760), (3186, 154504000), (3200, 153828045), (3204, 153636000), (3255, 151228800), (3304, 148986000), (3348, 147028000), (3360, 146502900), (3375, 145851776), (3456, 142433375), (3472, 141777000), (3500, 140642784), (3540, 139053600), (3560, 138272400), (3600, 136736040), (3658, 134568000), (3717, 132432000), (3720, 132325200), (3738, 131688000), (3776, 130362750), (3780, 130224800), (3875, 127032192), (3906, 126024000), (3968, 124054875), (4000, 123062436), (4005, 122908800), (4032, 122085750), (4130, 119188800), (4185, 117622400), (4200, 117202320), (4248, 115878000), (4272, 115227000), (4320, 113946700), (4340, 113421600), (4425, 111242880), (4450, 110617920), (4464, 110271000), (4480, 109877175), (4500, 109388832), (4650, 105860160), (4720, 104290200), (4725, 104179840), (4800, 102552030), (4806, 102424000), (4956, 99324000), (4960, 99243900), (4984, 98766000), (5040, 97668600), (5208, 94518000), (5250, 93761856), (5251, 93744000), (5310, 92702400), (5340, 92181600), (5400, 91157360), (5425, 90737280), (5487, 89712000), (5518, 89208000), (5580, 88216800), (5600, 87901740), (5607, 87792000), (5664, 86908500), (5696, 86420250), (5760, 85460025), (5859, 84016000), (5900, 83432160), (5952, 82703250), (6000, 82041624), (6048, 81390500), (6195, 79459200), (6200, 79395120), (6230, 79012800), (6300, 78134880), (6372, 77252000), (6408, 76818000), (6510, 75614400), (6608, 74493000), (6675, 73745280), (6696, 73514000), (6720, 73251450), (6750, 72925888), (6944, 70888500), (6975, 70573440), (7000, 70321392), (7080, 69526800), (7120, 69136200), (7200, 68368020), (7316, 67284000), (7375, 66745728), (7434, 66216000), (7440, 66162600), (7476, 65844000), (7552, 65181375), (7560, 65112400), (7750, 63516096), (7812, 63012000), (7875, 62507904), (7965, 61801600), (8000, 61531218), (8010, 61454400), (8064, 61042875), (8260, 59594400), (8277, 59472000), (8370, 58811200), (8400, 58601160), (8496, 57939000), (8544, 57613500), (8640, 56973350), (8680, 56710800), (8850, 55621440), (8900, 55308960), (8928, 55135500), (9000, 54694416), (9145, 53827200), (9300, 52930080), (9345, 52675200), (9440, 52145100), (9450, 52089920), (9600, 51276015), (9612, 51212000), (9765, 50409600), (9912, 49662000), (9920, 49621950), (9968, 49383000), (10080, 48834300), (10325, 47675520), (10416, 47259000), (10500, 46880928), (10502, 46872000), (10620, 46351200), (10680, 46090800), (10800, 45578680), (10850, 45368640), (10974, 44856000), (11036, 44604000), (11125, 44247168), (11151, 44144000), (11160, 44108400), (11200, 43950870), (11214, 43896000), (11328, 43454250), (11392, 43210125), (11625, 42344064), (11718, 42008000), (11800, 41716080), (11904, 41351625), (12000, 41020812), (12015, 40969600), (12096, 40695250), (12390, 39729600), (12400, 39697560), (12460, 39506400), (12600, 39067440), (12744, 38626000), (12803, 38448000), (12816, 38409000), (13020, 37807200), (13216, 37246500), (13275, 37080960), (13350, 36872640), (13392, 36757000), (13440, 36625725), (13500, 36462944), (13795, 35683200), (13888, 35444250), (13950, 35286720), (14000, 35160696), (14160, 34763400), (14240, 34568100), (14400, 34184010), (14632, 33642000), (14750, 33372864), (14868, 33108000), (14880, 33081300), (14952, 32922000), (15120, 32556200), (15500, 31758048), (15575, 31605120), (15624, 31506000), (15750, 31253952), (15753, 31248000), (15930, 30900800), (16000, 30765609), (16020, 30727200), (16275, 30245760), (16461, 29904000), (16520, 29797200), (16554, 29736000), (16740, 29405600), (16800, 29300580), (16821, 29264000), (16992, 28969500), (17088, 28806750), (17280, 28486675), (17360, 28355400), (17700, 27810720), (17800, 27654480), (17856, 27567750), (18000, 27347208), (18290, 26913600), (18585, 26486400), (18600, 26465040), (18690, 26337600), (18880, 26072550), (18900, 26044960), (19224, 25606000), (19313, 25488000), (19530, 25204800), (19824, 24831000), (19840, 24810975), (19936, 24691500), (20025, 24581760), (20160, 24417150), (20650, 23837760), (20832, 23629500), (20925, 23524480), (21000, 23440464), (21004, 23436000), (21240, 23175600), (21360, 23045400), (21600, 22789340), (21700, 22684320), (21948, 22428000), (22072, 22302000), (22125, 22248576), (22250, 22123584), (22302, 22072000), (22320, 22054200), (22400, 21975435), (22428, 21948000), (22656, 21727125), (23250, 21172032), (23436, 21004000), (23600, 20858040), (23625, 20835968), (24000, 20510406), (24030, 20484800), (24192, 20347625), (24780, 19864800), (24800, 19848780), (24831, 19824000), (24920, 19753200), (25200, 19533720), (25488, 19313000), (25606, 19224000), (25632, 19204500), (26040, 18903600), (26255, 18748800), (26432, 18623250), (26550, 18540480), (26700, 18436320), (26784, 18378500), (27000, 18231472), (27125, 18147456), (27435, 17942400), (27590, 17841600), (27776, 17722125), (27900, 17643360), (28000, 17580348), (28035, 17558400), (28320, 17381700), (28480, 17284050), (28800, 17092005), (29264, 16821000), (29295, 16803200), (29500, 16686432), (29736, 16554000), (29760, 16540650), (29904, 16461000), (30240, 16278100), (30975, 15891840), (31000, 15879024), (31150, 15802560), (31248, 15753000), (31500, 15626976), (31506, 15624000), (31860, 15450400), (32040, 15363600), (32550, 15122880), (32922, 14952000), (33040, 14898600), (33108, 14868000), (33375, 14749056), (33480, 14702800), (33600, 14650290), (33642, 14632000), (33984, 14484750), (34176, 14403375), (34720, 14177700), (34875, 14114688), (35400, 13905360), (35600, 13827240), (35712, 13783875), (36000, 13673604), (36580, 13456800), (36757, 13392000), (37170, 13243200), (37200, 13232520), (37380, 13168800), (37760, 13036275), (37800, 13022480), (38409, 12816000), (38448, 12803000), (38626, 12744000), (39060, 12602400), (39648, 12415500), (39825, 12360320), (39872, 12345750), (40050, 12290880), (40320, 12208575), (41300, 11918880), (41385, 11894400), (41664, 11814750), (41850, 11762240), (42000, 11720232), (42008, 11718000), (42480, 11587800), (42720, 11522700), (43200, 11394670), (43400, 11342160), (43896, 11214000), (44144, 11151000), (44250, 11124288), (44500, 11061792), (44604, 11036000), (44640, 11027100), (44856, 10974000), (45725, 10765440), (46500, 10586016), (46725, 10535040), (46872, 10502000), (47200, 10429020), (47250, 10417984), (47259, 10416000), (48000, 10255203), (48060, 10242400), (48825, 10081920), (49383, 9968000), (49560, 9932400), (49600, 9924390), (49662, 9912000), (49840, 9876600), (50400, 9766860), (50976, 9656500), (51212, 9612000), (51264, 9602250), (51625, 9535104), (52080, 9451800), (52510, 9374400), (52864, 9311625), (53100, 9270240), (53400, 9218160), (53568, 9189250), (54000, 9115736), (54250, 9073728), (54870, 8971200), (55180, 8920800), (55755, 8828800), (55800, 8821680), (56000, 8790174), (56070, 8779200), (56640, 8690850), (56960, 8642025), (57939, 8496000), (58528, 8410500), (58590, 8401600), (59000, 8343216), (59472, 8277000), (59520, 8270325), (59808, 8230500), (60075, 8193920), (60480, 8139050), (61950, 7945920), (62000, 7939512), (62300, 7901280), (62496, 7876500), (63000, 7813488), (63012, 7812000), (63720, 7725200), (64015, 7689600), (64080, 7681800), (65100, 7561440), (65844, 7476000), (66080, 7449300), (66216, 7434000), (66375, 7416192), (66750, 7374528), (66960, 7351400), (67200, 7325145), (67284, 7316000), (67968, 7242375), (68975, 7136640), (69440, 7088850), (69750, 7057344), (70800, 6952680), (71200, 6913620), (72000, 6836802), (73160, 6728400), (73514, 6696000), (74340, 6621600), (74400, 6616260), (74493, 6608000), (74760, 6584400), (75600, 6511240), (76818, 6408000), (76896, 6401500), (77252, 6372000), (77875, 6321024), (78120, 6301200), (78765, 6249600), (79296, 6207750), (79650, 6180160), (79744, 6172875), (80100, 6145440), (81375, 6049152), (82305, 5980800), (82600, 5959440), (82770, 5947200), (83328, 5907375), (83700, 5881120), (84000, 5860116), (84016, 5859000), (84105, 5852800), (84960, 5793900), (85440, 5761350), (86400, 5697335), (86800, 5671080), (87792, 5607000), (88288, 5575500), (88500, 5562144), (89000, 5530896), (89208, 5518000), (89280, 5513550), (89712, 5487000), (91450, 5382720), (92925, 5297280), (93000, 5293008), (93450, 5267520), (93744, 5251000), (94400, 5214510), (94500, 5208992), (94518, 5208000), (96120, 5121200), (96565, 5097600), (97650, 5040960), (98766, 4984000), (99120, 4966200), (99200, 4962195), (99324, 4956000), (99680, 4938300), (100125, 4916352), (100800, 4883430), (101952, 4828250), (102424, 4806000), (102528, 4801125), (103250, 4767552), (104160, 4725900), (104625, 4704896), (105020, 4687200), (106200, 4635120), (106800, 4609080), (107136, 4594625), (108000, 4557868), (108500, 4536864), (109740, 4485600), (110271, 4464000), (110360, 4460400), (111510, 4414400), (111600, 4410840), (112000, 4395087), (112140, 4389600), (113280, 4345425), (115227, 4272000), (115878, 4248000), (117056, 4205250), (117180, 4200800), (118000, 4171608), (118944, 4138500), (119616, 4115250), (120150, 4096960), (120960, 4069525), (123900, 3972960), (124000, 3969756), (124155, 3964800), (124600, 3950640), (124992, 3938250), (126000, 3906744), (126024, 3906000), (127440, 3862600), (128030, 3844800), (128160, 3840900), (130200, 3780720), (131275, 3749760), (131688, 3738000), (132160, 3724650), (132432, 3717000), (132750, 3708096), (133500, 3687264), (133920, 3675700), (134568, 3658000), (137175, 3588480), (137950, 3568320), (138880, 3544425), (139500, 3528672), (140175, 3511680), (141600, 3476340), (141777, 3472000), (142400, 3456810), (144000, 3418401), (146320, 3364200), (146475, 3360640), (147028, 3348000), (148680, 3310800), (148800, 3308130), (148986, 3304000), (149520, 3292200), (151200, 3255620), (153636, 3204000), (153792, 3200750), (154504, 3186000), (154875, 3178368), (155750, 3160512), (156240, 3150600), (157530, 3124800), (158592, 3103875), (159300, 3090080), (160200, 3072720), (162750, 3024576), (162781, 3024000), (164610, 2990400), (165200, 2979720), (165540, 2973600), (167400, 2940560), (168000, 2930058), (168032, 2929500), (168210, 2926400), (169920, 2896950), (170880, 2880675), (173600, 2835540), (173817, 2832000), (175584, 2803500), (176576, 2787750), (177000, 2781072), (178000, 2765448), (178416, 2759000), (178560, 2756775), (179424, 2743500), (182900, 2691360), (183785, 2678400), (185850, 2648640), (186000, 2646504), (186900, 2633760), (187488, 2625500), (188800, 2607255), (189000, 2604496), (189036, 2604000), (192045, 2563200), (192240, 2560600), (193130, 2548800), (195300, 2520480), (197532, 2492000), (198240, 2483100), (198648, 2478000), (199125, 2472064), (199360, 2469150), (200250, 2458176), (201600, 2441715), (203904, 2414125), (204848, 2403000), (206500, 2383776), (206925, 2378880), (208320, 2362950), (209250, 2352448), (210040, 2343600), (212400, 2317560), (213600, 2304540), (216000, 2278934), (217000, 2268432), (219480, 2242800), (220542, 2232000), (220720, 2230200), (223020, 2207200), (223200, 2205420), (224280, 2194800), (228625, 2153088), (230454, 2136000), (231756, 2124000), (233625, 2107008), (234112, 2102625), (234360, 2100400), (236000, 2085804), (236295, 2083200), (237888, 2069250), (239232, 2057625), (240300, 2048480), (244125, 2016384), (246915, 1993600), (247800, 1986480), (248000, 1984878), (248310, 1982400), (249200, 1975320), (249984, 1969125), (252000, 1953372), (252048, 1953000), (254880, 1931300), (256060, 1922400), (256320, 1920450), (260400, 1890360), (262550, 1874880), (263376, 1869000), (264320, 1862325), (264864, 1858500), (265500, 1854048), (267000, 1843632), (267840, 1837850), (269136, 1829000), (274350, 1794240), (275900, 1784160), (278775, 1765760), (279000, 1764336), (280350, 1755840), (283200, 1738170), (283554, 1736000), (284800, 1728405), (289695, 1699200), (292640, 1682100), (292950, 1680320), (294056, 1674000), (297360, 1655400), (297600, 1654065), (297972, 1652000), (299040, 1646100), (300375, 1638784), (302400, 1627810), (307272, 1602000), (307584, 1600375), (309008, 1593000), (309750, 1589184), (311500, 1580256), (312480, 1575300), (315060, 1562400), (318600, 1545040), (320075, 1537920), (320400, 1536360), (325500, 1512288), (325562, 1512000), (329220, 1495200), (330400, 1489860), (330813, 1488000), (331080, 1486800), (334800, 1470280), (336000, 1465029), (336064, 1464750), (336420, 1463200), (339840, 1448475), (344875, 1427328), (345681, 1424000), (347200, 1417770), (347634, 1416000), (351168, 1401750), (353152, 1393875), (354000, 1390536), (356000, 1382724), (356832, 1379500), (358848, 1371750), (365800, 1345680), (367570, 1339200), (371700, 1324320), (372000, 1323252), (372465, 1321600), (373800, 1316880), (374976, 1312750), (378000, 1302248), (378072, 1302000), (384090, 1281600), (384480, 1280300), (386260, 1274400), (390600, 1260240), (393825, 1249920), (395064, 1246000), (396480, 1241550), (397296, 1239000), (398250, 1236032), (398720, 1234575), (400500, 1229088), (409696, 1201500), (411525, 1196160), (413000, 1191888), (413850, 1189440), (416640, 1181475), (418500, 1176224), (420080, 1171800), (420525, 1170560), (424800, 1158780), (427200, 1152270), (432000, 1139467), (434000, 1134216), (438960, 1121400), (441084, 1116000), (441440, 1115100), (446040, 1103600), (446400, 1102710), (448560, 1097400), (457250, 1076544), (460908, 1068000), (463512, 1062000), (464625, 1059456), (467250, 1053504), (468720, 1050200), (472000, 1042902), (472590, 1041600), (475776, 1034625), (480600, 1024240), (482825, 1019520), (488250, 1008192), (488343, 1008000), (493830, 996800), (495600, 993240), (496000, 992439), (496620, 991200), (498400, 987660), (504000, 976686), (504096, 976500), (509760, 965650), (512120, 961200), (512640, 960225), (520800, 945180), (521451, 944000), (525100, 937440), (526752, 934500), (529728, 929250), (531000, 927024), (534000, 921816), (535680, 918925), (538272, 914500), (548700, 897120), (551355, 892800), (551800, 892080), (557550, 882880), (558000, 882168), (560700, 877920), (566400, 869085), (567108, 868000), (576135, 854400), (579390, 849600), (585280, 841050), (585900, 840160), (588112, 837000), (594720, 827700), (595944, 826000), (598080, 823050), (600750, 819392), (604800, 813905), (614544, 801000), (618016, 796500), (619500, 794592), (620775, 792960), (623000, 790128), (624960, 787650), (630120, 781200), (637200, 772520), (640150, 768960), (640800, 768180), (651000, 756144), (651124, 756000), (656375, 749952), (658440, 747600), (660800, 744930), (661626, 744000), (662160, 743400), (669600, 735140), (672128, 732375), (672840, 731600), (685875, 717696), (689750, 713664), (691362, 712000), (694400, 708885), (695268, 708000), (700875, 702336)]