624657519360

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{163}}^1$

素因数の和:311

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 146, 147, 155, 160, 163, 168, 180, 186, 189, 192, 196, 210, 216, 217, 219, 224, 240, 245, 248, 252, 256, 270, 279, 280, 288, 292, 294, 310, 315, 320, 326, 336, 360, 365, 372, 378, 384, 392, 420, 432, 434, 438, 441, 448, 465, 480, 489, 490, 496, 504, 511, 540, 558, 560, 576, 584, 588, 620, 630, 640, 651, 652, 657, 672, 720, 730, 735, 744, 756, 768, 784, 815, 837, 840, 864, 868, 876, 882, 896, 930, 945, 960, 978, 980, 992, 1008, 1022, 1080, 1085, 1095, 1116, 1120, 1141, 1152, 1168, 1176, 1240, 1260, 1280, 1302, 1304, 1314, 1323, 1344, 1395, 1440, 1460, 1467, 1470, 1488, 1512, 1519, 1533, 1568, 1630, 1674, 1680, 1728, 1736, 1752, 1764, 1792, 1860, 1890, 1920, 1953, 1956, 1960, 1971, 1984, 2016, 2044, 2160, 2170, 2190, 2205, 2232, 2240, 2263, 2282, 2304, 2336, 2352, 2445, 2480, 2520, 2555, 2604, 2608, 2628, 2646, 2688, 2790, 2880, 2920, 2934, 2940, 2976, 3024, 3038, 3066, 3136, 3255, 3260, 3285, 3348, 3360, 3423, 3456, 3472, 3504, 3528, 3577, 3720, 3780, 3840, 3906, 3912, 3920, 3942, 3968, 4032, 4088, 4185, 4320, 4340, 4380, 4401, 4410, 4464, 4480, 4526, 4557, 4564, 4599, 4672, 4704, 4890, 4960, 5040, 5053, 5110, 5208, 5216, 5256, 5292, 5376, 5580, 5705, 5760, 5840, 5859, 5868, 5880, 5952, 6048, 6076, 6132, 6272, 6510, 6520, 6570, 6615, 6696, 6720, 6789, 6846, 6912, 6944, 7008, 7056, 7154, 7335, 7440, 7560, 7595, 7665, 7812, 7824, 7840, 7884, 7936, 7987, 8064, 8176, 8370, 8640, 8680, 8760, 8802, 8820, 8928, 8960, 9052, 9114, 9128, 9198, 9344, 9408, 9765, 9780, 9855, 9920, 10080, 10106, 10220, 10269, 10416, 10432, 10512, 10584, 10731, 11160, 11315, 11410, 11520, 11680, 11718, 11736, 11760, 11899, 11904, 12096, 12152, 12264, 12544, 13020, 13040, 13140, 13230, 13392, 13440, 13578, 13671, 13692, 13797, 13888, 14016, 14112, 14308, 14670, 14880, 15120, 15159, 15190, 15330, 15624, 15648, 15680, 15768, 15841, 15974, 16128, 16352, 16740, 17115, 17280, 17360, 17520, 17604, 17640, 17856, 17885, 18104, 18228, 18256, 18396, 18688, 18816, 19530, 19560, 19710, 19840, 20160, 20212, 20367, 20440, 20538, 20832, 20864, 21024, 21168, 21462, 22005, 22320, 22630, 22785, 22820, 22995, 23360, 23436, 23472, 23520, 23798, 23808, 23961, 24192, 24304, 24528, 25265, 26040, 26080, 26280, 26460, 26784, 26880, 27156, 27342, 27384, 27594, 27776, 28032, 28224, 28616, 29295, 29340, 29760, 30240, 30318, 30380, 30660, 30807, 31248, 31296, 31360, 31536, 31682, 31948, 32193, 32704, 33480, 33945, 34230, 34560, 34720, 35040, 35208, 35280, 35371, 35697, 35712, 35770, 36208, 36456, 36512, 36792, 37632, 39060, 39120, 39420, 39680, 39935, 40320, 40424, 40734, 40880, 41013, 41076, 41664, 41728, 42048, 42336, 42924, 44010, 44640, 45260, 45477, 45570, 45640, 45990, 46720, 46872, 46944, 47040, 47523, 47596, 47922, 48384, 48608, 49056, 50530, 51345, 52080, 52160, 52560, 52920, 53568, 53655, 54312, 54684, 54768, 55188, 55552, 56064, 56448, 57232, 58590, 58680, 59495, 59520, 60480, 60636, 60760, 61101, 61320, 61614, 62496, 62592, 62720, 63072, 63364, 63896, 64386, 65408, 66960, 67890, 68355, 68460, 68985, 69440, 70080, 70416, 70560, 70742, 71394, 71424, 71540, 71883, 72416, 72912, 73024, 73584, 75795, 78120, 78240, 78840, 79205, 79870, 80640, 80848, 81468, 81760, 82026, 82152, 83293, 83328, 84096, 84672, 85848, 88020, 89280, 90520, 90954, 91140, 91280, 91980, 93440, 93744, 93888, 94080, 95046, 95192, 95844, 96579, 97216, 98112, 101060, 101835, 102690, 104160, 104320, 105120, 105840, 106113, 107091, 107136, 107310, 108624, 109368, 109536, 110376, 110887, 112896, 114464, 117180, 117360, 118990, 119040, 119805, 120960, 121272, 121520, 122202, 122640, 123228, 124992, 125184, 126144, 126728, 127792, 128772, 130816, 133920, 135780, 136431, 136710, 136920, 137970, 138880, 140160, 140832, 141120, 141484, 142569, 142788, 143080, 143766, 144832, 145824, 146048, 147168, 151590, 154035, 156240, 156480, 157680, 158410, 159740, 160965, 161696, 162936, 163520, 164052, 164304, 166586, 166656, 168192, 169344, 171696, 176040, 176855, 178485, 178560, 181040, 181908, 182280, 182560, 183960, 187488, 187776, 188160, 190092, 190384, 191688, 193158, 194432, 196224, 202120, 203670, 205065, 205380, 208320, 208640, 210240, 211680, 212226, 214182, 214272, 214620, 215649, 217248, 218736, 219072, 220752, 221774, 227385, 228928, 234360, 234720, 237615, 237980, 239610, 241920, 242544, 243040, 244404, 245280, 246456, 247597, 249879, 249984, 252288, 253456, 255584, 257544, 267840, 271560, 272862, 273420, 273840, 275940, 277760, 280320, 281664, 282240, 282968, 285138, 285576, 286160, 287532, 289664, 291648, 292096, 294336, 303180, 305505, 308070, 312480, 312960, 315360, 316820, 318339, 319480, 321273, 321930, 323392, 325872, 327040, 328104, 328608, 332661, 333172, 338688, 343392, 352080, 353710, 356970, 357120, 359415, 362080, 363816, 364560, 365120, 367920, 368869, 374976, 375552, 380184, 380768, 383376, 386316, 388864, 392448, 404240, 407340, 410130, 410760, 416465, 416640, 420480, 423360, 424452, 427707, 428364, 429240, 431298, 434496, 437472, 438144, 441504, 443548, 454770, 457856, 468720, 469440, 475230, 475960, 479220, 482895, 485088, 486080, 488808, 490560, 492912, 495194, 499758, 499968, 504576, 506912, 511168, 515088, 530565, 535455, 535680, 543120, 545724, 546840, 547680, 551880, 554435, 563328, 564480, 565936, 570276, 571152, 572320, 575064, 579328, 583051, 583296, 588672, 606360, 611010, 616140, 624960, 625920, 630720, 633640, 636678, 638960, 642546, 643860, 646784, 651744, 654080, 656208, 657216, 665322, 666344, 682155, 686784, 704160, 707420, 712845, 713940, 718830, 724160, 727632, 729120, 730240, 735840, 737738, 742791, 749637, 749952, 760368, 761536, 766752, 772632, 808480, 814680, 820260, 821520, 832930, 833280, 840960, 846720, 848904, 855414, 856728, 858480, 862596, 868992, 874944, 876288, 883008, 887096, 909540, 915712, 937440, 938880, 950460, 951920, 955017, 958440, 965790, 970176, 972160, 977616, 981120, 985824, 990388, 997983, 999516, 1013824, 1022336, 1030176, 1061130, 1070910, 1071360, 1078245, 1086240, 1091448, 1093680, 1095360, 1103760, 1106607, 1108870, 1126656, 1131872, 1140552, 1142304, 1144640, 1150128, 1166102, 1166592, 1177344, 1212720, 1222020, 1232280, 1237985, 1249395, 1249920, 1261440, 1267280, 1273356, 1277920, 1285092, 1287720, 1293568, 1303488, 1312416, 1314432, 1330644, 1332688, 1364310, 1373568, 1408320, 1414840, 1425690, 1427880, 1437660, 1448320, 1455264, 1458240, 1460480, 1471680, 1475476, 1485582, 1499274, 1499904, 1520736, 1523072, 1533504, 1545264, 1591695, 1606365, 1616960, 1629360, 1640520, 1643040, 1663305, 1665860, 1693440, 1697808, 1710828, 1713456, 1716960, 1725192, 1737984, 1749153, 1749888, 1766016, 1774192, 1819080, 1844345, 1874880, 1877760, 1900920, 1903840, 1910034, 1916880, 1931580, 1940352, 1944320, 1955232, 1962240, 1971648, 1980776, 1995966, 1999032, 2027648, 2044672, 2060352, 2122260, 2138535, 2141820, 2156490, 2172480, 2182896, 2187360, 2190720, 2207520, 2213214, 2217740, 2228373, 2248911, 2263744, 2281104, 2284608, 2289280, 2300256, 2332204, 2425440, 2444040, 2464560, 2475970, 2498790, 2499840, 2522880, 2534560, 2546712, 2555840, 2570184, 2575440, 2582083, 2606976, 2624832, 2628864, 2661288, 2665376, 2728620, 2747136, 2816640, 2829680, 2851380, 2855760, 2875320, 2896640, 2910528, 2915255, 2916480, 2943360, 2950952, 2971164, 2993949, 2998548, 3041472, 3046144, 3067008, 3090528, 3183390, 3212730, 3233920, 3258720, 3281040, 3286080, 3319821, 3326610, 3331720, 3395616, 3421656, 3426912, 3433920, 3450384, 3498306, 3499776, 3532032, 3548384, 3638160, 3688690, 3713955, 3748185, 3749760, 3801840, 3807680, 3820068, 3833760, 3863160, 3880704, 3910464, 3943296, 3961552, 3991932, 3998064, 4055296, 4120704, 4244520, 4277070, 4283640, 4312980, 4344960, 4365792, 4374720, 4381440, 4415040, 4426428, 4435480, 4456746, 4497822, 4527488, 4562208, 4569216, 4578560, 4600512, 4664408, 4775085, 4850880, 4888080, 4929120, 4951940, 4989915, 4997580, 5069120, 5093424, 5111680, 5140368, 5150880, 5164166, 5213952, 5247459, 5249664, 5322576, 5330752, 5457240, 5533035, 5633280, 5659360, 5702760, 5711520, 5750640, 5821056, 5830510, 5832960, 5886720, 5901904, 5942328, 5987898, 5997096, 6082944, 6134016, 6181056, 6366780, 6425460, 6467840, 6517440, 6562080, 6572160, 6639642, 6653220, 6663440, 6685119, 6791232, 6843312, 6853824, 6867840, 6900768, 6996612, 7096768, 7276320, 7377380, 7427910, 7496370, 7499520, 7603680, 7615360, 7640136, 7667520, 7726320, 7746249, 7820928, 7886592, 7923104, 7983864, 7996128, 8241408, 8489040, 8554140, 8567280, 8625960, 8689920, 8731584, 8745765, 8749440, 8830080, 8852856, 8870960, 8913492, 8995644, 9054976, 9124416, 9138432, 9201024, 9328816, 9550170, 9701760, 9776160, 9858240, 9903880, 9959463, 9979830, 9995160, 10138240, 10186848, 10223360, 10280736, 10301760, 10328332, 10494918, 10499328, 10645152, 10661504, 10914480, 11066070, 11141865, 11244555, 11318720, 11405520, 11423040, 11501280, 11642112, 11661020, 11803808, 11884656, 11975796, 11994192, 12165888, 12362112, 12733560, 12850920, 12910415, 13034880, 13124160, 13144320, 13279284, 13306440, 13326880, 13370238, 13582464, 13686624, 13707648, 13735680, 13801536, 13993224, 14193536, 14552640, 14754760, 14855820, 14969745, 14992740, 15207360, 15230720, 15280272, 15335040, 15452640, 15492498, 15641856, 15742377, 15846208, 15967728, 15992256, 16599105, 16978080, 17108280, 17134560, 17251920, 17463168, 17491530, 17498880, 17660160, 17705712, 17741920, 17826984, 17991288, 18074581, 18248832, 18402048, 18657632, 19100340, 19403520, 19552320, 19716480, 19807760, 19918926, 19959660, 19990320, 20276480, 20373696, 20561472, 20603520, 20656664, 20989836, 21290304, 21323008, 21828960, 22132140, 22283730, 22489110, 22637440, 22811040, 22846080, 23002560, 23238747, 23322040, 23607616, 23769312, 23951592, 23988384, 24724224, 25467120, 25701840, 25820830, 26069760, 26237295, 26248320, 26558568, 26612880, 26653760, 26740476, 27164928, 27373248, 27415296, 27603072, 27986448, 28387072, 29105280, 29509520, 29711640, 29939490, 29985480, 30414720, 30560544, 30670080, 30905280, 30984996, 31484754, 31692416, 31935456, 31984512, 33198210, 33425595, 33956160, 34216560, 34269120, 34503840, 34926336, 34983060, 35411424, 35483840, 35653968, 35982576, 36149162, 36497664, 37315264, 38200680, 38731245, 39104640, 39432960, 39615520, 39837852, 39919320, 39980640, 40747392, 41122944, 41207040, 41313328, 41979672, 42580608, 43657920, 44264280, 44567460, 44978220, 45274880, 45622080, 45692160, 46005120, 46477494, 46644080, 47215232, 47538624, 47903184, 47976768, 49797315, 50934240, 51403680, 51641660, 52474590, 52496640, 53117136, 53225760, 53307520, 53480952, 54223743, 54746496, 55206144, 55972896, 58210560, 59019040, 59423280, 59878980, 59970960, 60829440, 61121088, 61810560, 61969992, 62969508, 63384832, 63870912, 63969024, 66396420, 66851190, 67912320, 68433120, 68538240, 69007680, 69716241, 69966120, 70822848, 70967680, 71307936, 71965152, 72298324, 74630528, 76401360, 77462490, 78209280, 78711885, 79231040, 79675704, 79838640, 79961280, 81494784, 82245888, 82626656, 83959344, 85161216, 87315840, 88528560, 89134920, 89956440, 90372905, 91244160, 92010240, 92954988, 93288160, 94430464, 95077248, 95806368, 95953536, 99594630, 101868480, 102807360, 103283320, 104949180, 106234272, 106451520, 106615040, 106961904, 108447486, 109492992, 111945792, 116193735, 118038080, 118846560, 119757960, 119941920, 122242176, 123621120, 123939984, 125939016, 127741824, 132792840, 133702380, 135824640, 136866240, 137076480, 138015360, 139432482, 139932240, 141645696, 141935360, 142615872, 143930304, 144596648, 149261056, 152802720, 154924980, 157423770, 158462080, 159351408, 159677280, 159922560, 162671229, 165253312, 167918688, 174631680, 177057120, 178269840, 179912880, 180745810, 182488320, 185909976, 186576320, 190154496, 191612736, 191907072, 199189260, 203736960, 205614720, 206566640, 209898360, 212468544, 212903040, 213923808, 216894972, 223891584, 232387470, 236076160, 237693120, 239515920, 239883840, 244484352, 247879968, 251878032, 255483648, 265585680, 267404760, 271118715, 273732480, 276030720, 278864964, 279864480, 283291392, 285231744, 287860608, 289193296, 305605440, 309849960, 314847540, 316924160, 318702816, 319354560, 319845120, 325342458, 330506624, 335837376, 348581205, 354114240, 356539680, 359825760, 361491620, 371819952, 373152640, 383225472, 398378520, 407473920, 411229440, 413133280, 419796720, 424937088, 425806080, 427847616, 433789944, 447783168, 464774940, 472152320, 475386240, 479031840, 479767680, 488013687, 495759936, 503756064, 531171360, 534809520, 542237430, 547464960, 557729928, 559728960, 570463488, 575721216, 578386592, 611210880, 619699920, 629695080, 637405632, 638709120, 650684916, 661013248, 671674752, 697162410, 708228480, 713079360, 719651520, 722983240, 743639904, 746305280, 766450944, 796757040, 813356145, 826266560, 839593440, 849874176, 855695232, 867579888, 929549880, 950772480, 958063680, 959535360, 976027374, 991519872, 1007512128, 1062342720, 1069619040, 1084474860, 1115459856, 1119457920, 1156773184, 1222421760, 1239399840, 1259390160, 1274811264, 1277418240, 1301369832, 1343349504, 1394324820, 1416456960, 1426158720, 1439303040, 1445966480, 1487279808, 1593514080, 1626712290, 1652533120, 1679186880, 1711390464, 1735159776, 1859099760, 1916127360, 1952054748, 1983039744, 2015024256, 2124685440, 2139238080, 2168949720, 2230919712, 2238915840, 2313546368, 2440068435, 2478799680, 2518780320, 2549622528, 2602739664, 2788649640, 2852317440, 2878606080, 2891932960, 2974559616, 3187028160, 3253424580, 3305066240, 3358373760, 3470319552, 3718199520, 3832254720, 3904109496, 4030048512, 4249370880, 4278476160, 4337899440, 4461839424, 4627092736, 4880136870, 4957599360, 5037560640, 5205479328, 5577299280, 5783865920, 5949119232, 6374056320, 6506849160, 6716747520, 6940639104, 7436399040, 7808218992, 8556952320, 8675798880, 8923678848, 9760273740, 9915198720, 10075121280, 10410958656, 11154598560, 11567731840, 12748112640, 13013698320, 13881278208, 14872798080, 15616437984, 17351597760, 17847357696, 19520547480, 20150242560, 20821917312, 22309197120, 23135463680, 26027396640, 29745596160, 31232875968, 34703195520, 39041094960, 41643834624, 44618394240, 52054793280, 62465751936, 69406391040, 78082189920, 89236788480, 104109586560, 124931503872, 156164379840, 208219173120, 312328759680, 624657519360]

約数ペア:

[(1, 624657519360), (2, 312328759680), (3, 208219173120), (4, 156164379840), (5, 124931503872), (6, 104109586560), (7, 89236788480), (8, 78082189920), (9, 69406391040), (10, 62465751936), (12, 52054793280), (14, 44618394240), (15, 41643834624), (16, 39041094960), (18, 34703195520), (20, 31232875968), (21, 29745596160), (24, 26027396640), (27, 23135463680), (28, 22309197120), (30, 20821917312), (31, 20150242560), (32, 19520547480), (35, 17847357696), (36, 17351597760), (40, 15616437984), (42, 14872798080), (45, 13881278208), (48, 13013698320), (49, 12748112640), (54, 11567731840), (56, 11154598560), (60, 10410958656), (62, 10075121280), (63, 9915198720), (64, 9760273740), (70, 8923678848), (72, 8675798880), (73, 8556952320), (80, 7808218992), (84, 7436399040), (90, 6940639104), (93, 6716747520), (96, 6506849160), (98, 6374056320), (105, 5949119232), (108, 5783865920), (112, 5577299280), (120, 5205479328), (124, 5037560640), (126, 4957599360), (128, 4880136870), (135, 4627092736), (140, 4461839424), (144, 4337899440), (146, 4278476160), (147, 4249370880), (155, 4030048512), (160, 3904109496), (163, 3832254720), (168, 3718199520), (180, 3470319552), (186, 3358373760), (189, 3305066240), (192, 3253424580), (196, 3187028160), (210, 2974559616), (216, 2891932960), (217, 2878606080), (219, 2852317440), (224, 2788649640), (240, 2602739664), (245, 2549622528), (248, 2518780320), (252, 2478799680), (256, 2440068435), (270, 2313546368), (279, 2238915840), (280, 2230919712), (288, 2168949720), (292, 2139238080), (294, 2124685440), (310, 2015024256), (315, 1983039744), (320, 1952054748), (326, 1916127360), (336, 1859099760), (360, 1735159776), (365, 1711390464), (372, 1679186880), (378, 1652533120), (384, 1626712290), (392, 1593514080), (420, 1487279808), (432, 1445966480), (434, 1439303040), (438, 1426158720), (441, 1416456960), (448, 1394324820), (465, 1343349504), (480, 1301369832), (489, 1277418240), (490, 1274811264), (496, 1259390160), (504, 1239399840), (511, 1222421760), (540, 1156773184), (558, 1119457920), (560, 1115459856), (576, 1084474860), (584, 1069619040), (588, 1062342720), (620, 1007512128), (630, 991519872), (640, 976027374), (651, 959535360), (652, 958063680), (657, 950772480), (672, 929549880), (720, 867579888), (730, 855695232), (735, 849874176), (744, 839593440), (756, 826266560), (768, 813356145), (784, 796757040), (815, 766450944), (837, 746305280), (840, 743639904), (864, 722983240), (868, 719651520), (876, 713079360), (882, 708228480), (896, 697162410), (930, 671674752), (945, 661013248), (960, 650684916), (978, 638709120), (980, 637405632), (992, 629695080), (1008, 619699920), (1022, 611210880), (1080, 578386592), (1085, 575721216), (1095, 570463488), (1116, 559728960), (1120, 557729928), (1141, 547464960), (1152, 542237430), (1168, 534809520), (1176, 531171360), (1240, 503756064), (1260, 495759936), (1280, 488013687), (1302, 479767680), (1304, 479031840), (1314, 475386240), (1323, 472152320), (1344, 464774940), (1395, 447783168), (1440, 433789944), (1460, 427847616), (1467, 425806080), (1470, 424937088), (1488, 419796720), (1512, 413133280), (1519, 411229440), (1533, 407473920), (1568, 398378520), (1630, 383225472), (1674, 373152640), (1680, 371819952), (1728, 361491620), (1736, 359825760), (1752, 356539680), (1764, 354114240), (1792, 348581205), (1860, 335837376), (1890, 330506624), (1920, 325342458), (1953, 319845120), (1956, 319354560), (1960, 318702816), (1971, 316924160), (1984, 314847540), (2016, 309849960), (2044, 305605440), (2160, 289193296), (2170, 287860608), (2190, 285231744), (2205, 283291392), (2232, 279864480), (2240, 278864964), (2263, 276030720), (2282, 273732480), (2304, 271118715), (2336, 267404760), (2352, 265585680), (2445, 255483648), (2480, 251878032), (2520, 247879968), (2555, 244484352), (2604, 239883840), (2608, 239515920), (2628, 237693120), (2646, 236076160), (2688, 232387470), (2790, 223891584), (2880, 216894972), (2920, 213923808), (2934, 212903040), (2940, 212468544), (2976, 209898360), (3024, 206566640), (3038, 205614720), (3066, 203736960), (3136, 199189260), (3255, 191907072), (3260, 191612736), (3285, 190154496), (3348, 186576320), (3360, 185909976), (3423, 182488320), (3456, 180745810), (3472, 179912880), (3504, 178269840), (3528, 177057120), (3577, 174631680), (3720, 167918688), (3780, 165253312), (3840, 162671229), (3906, 159922560), (3912, 159677280), (3920, 159351408), (3942, 158462080), (3968, 157423770), (4032, 154924980), (4088, 152802720), (4185, 149261056), (4320, 144596648), (4340, 143930304), (4380, 142615872), (4401, 141935360), (4410, 141645696), (4464, 139932240), (4480, 139432482), (4526, 138015360), (4557, 137076480), (4564, 136866240), (4599, 135824640), (4672, 133702380), (4704, 132792840), (4890, 127741824), (4960, 125939016), (5040, 123939984), (5053, 123621120), (5110, 122242176), (5208, 119941920), (5216, 119757960), (5256, 118846560), (5292, 118038080), (5376, 116193735), (5580, 111945792), (5705, 109492992), (5760, 108447486), (5840, 106961904), (5859, 106615040), (5868, 106451520), (5880, 106234272), (5952, 104949180), (6048, 103283320), (6076, 102807360), (6132, 101868480), (6272, 99594630), (6510, 95953536), (6520, 95806368), (6570, 95077248), (6615, 94430464), (6696, 93288160), (6720, 92954988), (6789, 92010240), (6846, 91244160), (6912, 90372905), (6944, 89956440), (7008, 89134920), (7056, 88528560), (7154, 87315840), (7335, 85161216), (7440, 83959344), (7560, 82626656), (7595, 82245888), (7665, 81494784), (7812, 79961280), (7824, 79838640), (7840, 79675704), (7884, 79231040), (7936, 78711885), (7987, 78209280), (8064, 77462490), (8176, 76401360), (8370, 74630528), (8640, 72298324), (8680, 71965152), (8760, 71307936), (8802, 70967680), (8820, 70822848), (8928, 69966120), (8960, 69716241), (9052, 69007680), (9114, 68538240), (9128, 68433120), (9198, 67912320), (9344, 66851190), (9408, 66396420), (9765, 63969024), (9780, 63870912), (9855, 63384832), (9920, 62969508), (10080, 61969992), (10106, 61810560), (10220, 61121088), (10269, 60829440), (10416, 59970960), (10432, 59878980), (10512, 59423280), (10584, 59019040), (10731, 58210560), (11160, 55972896), (11315, 55206144), (11410, 54746496), (11520, 54223743), (11680, 53480952), (11718, 53307520), (11736, 53225760), (11760, 53117136), (11899, 52496640), (11904, 52474590), (12096, 51641660), (12152, 51403680), (12264, 50934240), (12544, 49797315), (13020, 47976768), (13040, 47903184), (13140, 47538624), (13230, 47215232), (13392, 46644080), (13440, 46477494), (13578, 46005120), (13671, 45692160), (13692, 45622080), (13797, 45274880), (13888, 44978220), (14016, 44567460), (14112, 44264280), (14308, 43657920), (14670, 42580608), (14880, 41979672), (15120, 41313328), (15159, 41207040), (15190, 41122944), (15330, 40747392), (15624, 39980640), (15648, 39919320), (15680, 39837852), (15768, 39615520), (15841, 39432960), (15974, 39104640), (16128, 38731245), (16352, 38200680), (16740, 37315264), (17115, 36497664), (17280, 36149162), (17360, 35982576), (17520, 35653968), (17604, 35483840), (17640, 35411424), (17856, 34983060), (17885, 34926336), (18104, 34503840), (18228, 34269120), (18256, 34216560), (18396, 33956160), (18688, 33425595), (18816, 33198210), (19530, 31984512), (19560, 31935456), (19710, 31692416), (19840, 31484754), (20160, 30984996), (20212, 30905280), (20367, 30670080), (20440, 30560544), (20538, 30414720), (20832, 29985480), (20864, 29939490), (21024, 29711640), (21168, 29509520), (21462, 29105280), (22005, 28387072), (22320, 27986448), (22630, 27603072), (22785, 27415296), (22820, 27373248), (22995, 27164928), (23360, 26740476), (23436, 26653760), (23472, 26612880), (23520, 26558568), (23798, 26248320), (23808, 26237295), (23961, 26069760), (24192, 25820830), (24304, 25701840), (24528, 25467120), (25265, 24724224), (26040, 23988384), (26080, 23951592), (26280, 23769312), (26460, 23607616), (26784, 23322040), (26880, 23238747), (27156, 23002560), (27342, 22846080), (27384, 22811040), (27594, 22637440), (27776, 22489110), (28032, 22283730), (28224, 22132140), (28616, 21828960), (29295, 21323008), (29340, 21290304), (29760, 20989836), (30240, 20656664), (30318, 20603520), (30380, 20561472), (30660, 20373696), (30807, 20276480), (31248, 19990320), (31296, 19959660), (31360, 19918926), (31536, 19807760), (31682, 19716480), (31948, 19552320), (32193, 19403520), (32704, 19100340), (33480, 18657632), (33945, 18402048), (34230, 18248832), (34560, 18074581), (34720, 17991288), (35040, 17826984), (35208, 17741920), (35280, 17705712), (35371, 17660160), (35697, 17498880), (35712, 17491530), (35770, 17463168), (36208, 17251920), (36456, 17134560), (36512, 17108280), (36792, 16978080), (37632, 16599105), (39060, 15992256), (39120, 15967728), (39420, 15846208), (39680, 15742377), (39935, 15641856), (40320, 15492498), (40424, 15452640), (40734, 15335040), (40880, 15280272), (41013, 15230720), (41076, 15207360), (41664, 14992740), (41728, 14969745), (42048, 14855820), (42336, 14754760), (42924, 14552640), (44010, 14193536), (44640, 13993224), (45260, 13801536), (45477, 13735680), (45570, 13707648), (45640, 13686624), (45990, 13582464), (46720, 13370238), (46872, 13326880), (46944, 13306440), (47040, 13279284), (47523, 13144320), (47596, 13124160), (47922, 13034880), (48384, 12910415), (48608, 12850920), (49056, 12733560), (50530, 12362112), (51345, 12165888), (52080, 11994192), (52160, 11975796), (52560, 11884656), (52920, 11803808), (53568, 11661020), (53655, 11642112), (54312, 11501280), (54684, 11423040), (54768, 11405520), (55188, 11318720), (55552, 11244555), (56064, 11141865), (56448, 11066070), (57232, 10914480), (58590, 10661504), (58680, 10645152), (59495, 10499328), (59520, 10494918), (60480, 10328332), (60636, 10301760), (60760, 10280736), (61101, 10223360), (61320, 10186848), (61614, 10138240), (62496, 9995160), (62592, 9979830), (62720, 9959463), (63072, 9903880), (63364, 9858240), (63896, 9776160), (64386, 9701760), (65408, 9550170), (66960, 9328816), (67890, 9201024), (68355, 9138432), (68460, 9124416), (68985, 9054976), (69440, 8995644), (70080, 8913492), (70416, 8870960), (70560, 8852856), (70742, 8830080), (71394, 8749440), (71424, 8745765), (71540, 8731584), (71883, 8689920), (72416, 8625960), (72912, 8567280), (73024, 8554140), (73584, 8489040), (75795, 8241408), (78120, 7996128), (78240, 7983864), (78840, 7923104), (79205, 7886592), (79870, 7820928), (80640, 7746249), (80848, 7726320), (81468, 7667520), (81760, 7640136), (82026, 7615360), (82152, 7603680), (83293, 7499520), (83328, 7496370), (84096, 7427910), (84672, 7377380), (85848, 7276320), (88020, 7096768), (89280, 6996612), (90520, 6900768), (90954, 6867840), (91140, 6853824), (91280, 6843312), (91980, 6791232), (93440, 6685119), (93744, 6663440), (93888, 6653220), (94080, 6639642), (95046, 6572160), (95192, 6562080), (95844, 6517440), (96579, 6467840), (97216, 6425460), (98112, 6366780), (101060, 6181056), (101835, 6134016), (102690, 6082944), (104160, 5997096), (104320, 5987898), (105120, 5942328), (105840, 5901904), (106113, 5886720), (107091, 5832960), (107136, 5830510), (107310, 5821056), (108624, 5750640), (109368, 5711520), (109536, 5702760), (110376, 5659360), (110887, 5633280), (112896, 5533035), (114464, 5457240), (117180, 5330752), (117360, 5322576), (118990, 5249664), (119040, 5247459), (119805, 5213952), (120960, 5164166), (121272, 5150880), (121520, 5140368), (122202, 5111680), (122640, 5093424), (123228, 5069120), (124992, 4997580), (125184, 4989915), (126144, 4951940), (126728, 4929120), (127792, 4888080), (128772, 4850880), (130816, 4775085), (133920, 4664408), (135780, 4600512), (136431, 4578560), (136710, 4569216), (136920, 4562208), (137970, 4527488), (138880, 4497822), (140160, 4456746), (140832, 4435480), (141120, 4426428), (141484, 4415040), (142569, 4381440), (142788, 4374720), (143080, 4365792), (143766, 4344960), (144832, 4312980), (145824, 4283640), (146048, 4277070), (147168, 4244520), (151590, 4120704), (154035, 4055296), (156240, 3998064), (156480, 3991932), (157680, 3961552), (158410, 3943296), (159740, 3910464), (160965, 3880704), (161696, 3863160), (162936, 3833760), (163520, 3820068), (164052, 3807680), (164304, 3801840), (166586, 3749760), (166656, 3748185), (168192, 3713955), (169344, 3688690), (171696, 3638160), (176040, 3548384), (176855, 3532032), (178485, 3499776), (178560, 3498306), (181040, 3450384), (181908, 3433920), (182280, 3426912), (182560, 3421656), (183960, 3395616), (187488, 3331720), (187776, 3326610), (188160, 3319821), (190092, 3286080), (190384, 3281040), (191688, 3258720), (193158, 3233920), (194432, 3212730), (196224, 3183390), (202120, 3090528), (203670, 3067008), (205065, 3046144), (205380, 3041472), (208320, 2998548), (208640, 2993949), (210240, 2971164), (211680, 2950952), (212226, 2943360), (214182, 2916480), (214272, 2915255), (214620, 2910528), (215649, 2896640), (217248, 2875320), (218736, 2855760), (219072, 2851380), (220752, 2829680), (221774, 2816640), (227385, 2747136), (228928, 2728620), (234360, 2665376), (234720, 2661288), (237615, 2628864), (237980, 2624832), (239610, 2606976), (241920, 2582083), (242544, 2575440), (243040, 2570184), (244404, 2555840), (245280, 2546712), (246456, 2534560), (247597, 2522880), (249879, 2499840), (249984, 2498790), (252288, 2475970), (253456, 2464560), (255584, 2444040), (257544, 2425440), (267840, 2332204), (271560, 2300256), (272862, 2289280), (273420, 2284608), (273840, 2281104), (275940, 2263744), (277760, 2248911), (280320, 2228373), (281664, 2217740), (282240, 2213214), (282968, 2207520), (285138, 2190720), (285576, 2187360), (286160, 2182896), (287532, 2172480), (289664, 2156490), (291648, 2141820), (292096, 2138535), (294336, 2122260), (303180, 2060352), (305505, 2044672), (308070, 2027648), (312480, 1999032), (312960, 1995966), (315360, 1980776), (316820, 1971648), (318339, 1962240), (319480, 1955232), (321273, 1944320), (321930, 1940352), (323392, 1931580), (325872, 1916880), (327040, 1910034), (328104, 1903840), (328608, 1900920), (332661, 1877760), (333172, 1874880), (338688, 1844345), (343392, 1819080), (352080, 1774192), (353710, 1766016), (356970, 1749888), (357120, 1749153), (359415, 1737984), (362080, 1725192), (363816, 1716960), (364560, 1713456), (365120, 1710828), (367920, 1697808), (368869, 1693440), (374976, 1665860), (375552, 1663305), (380184, 1643040), (380768, 1640520), (383376, 1629360), (386316, 1616960), (388864, 1606365), (392448, 1591695), (404240, 1545264), (407340, 1533504), (410130, 1523072), (410760, 1520736), (416465, 1499904), (416640, 1499274), (420480, 1485582), (423360, 1475476), (424452, 1471680), (427707, 1460480), (428364, 1458240), (429240, 1455264), (431298, 1448320), (434496, 1437660), (437472, 1427880), (438144, 1425690), (441504, 1414840), (443548, 1408320), (454770, 1373568), (457856, 1364310), (468720, 1332688), (469440, 1330644), (475230, 1314432), (475960, 1312416), (479220, 1303488), (482895, 1293568), (485088, 1287720), (486080, 1285092), (488808, 1277920), (490560, 1273356), (492912, 1267280), (495194, 1261440), (499758, 1249920), (499968, 1249395), (504576, 1237985), (506912, 1232280), (511168, 1222020), (515088, 1212720), (530565, 1177344), (535455, 1166592), (535680, 1166102), (543120, 1150128), (545724, 1144640), (546840, 1142304), (547680, 1140552), (551880, 1131872), (554435, 1126656), (563328, 1108870), (564480, 1106607), (565936, 1103760), (570276, 1095360), (571152, 1093680), (572320, 1091448), (575064, 1086240), (579328, 1078245), (583051, 1071360), (583296, 1070910), (588672, 1061130), (606360, 1030176), (611010, 1022336), (616140, 1013824), (624960, 999516), (625920, 997983), (630720, 990388), (633640, 985824), (636678, 981120), (638960, 977616), (642546, 972160), (643860, 970176), (646784, 965790), (651744, 958440), (654080, 955017), (656208, 951920), (657216, 950460), (665322, 938880), (666344, 937440), (682155, 915712), (686784, 909540), (704160, 887096), (707420, 883008), (712845, 876288), (713940, 874944), (718830, 868992), (724160, 862596), (727632, 858480), (729120, 856728), (730240, 855414), (735840, 848904), (737738, 846720), (742791, 840960), (749637, 833280), (749952, 832930), (760368, 821520), (761536, 820260), (766752, 814680), (772632, 808480)]