4446992046240

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1\times {\mathrm{389}}^1$

素因数の和:595

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 32, 36, 38, 40, 41, 43, 45, 48, 54, 57, 60, 72, 76, 79, 80, 82, 86, 90, 95, 96, 108, 114, 120, 123, 129, 135, 144, 152, 158, 160, 164, 171, 172, 180, 190, 205, 215, 216, 228, 237, 240, 246, 258, 270, 285, 288, 304, 316, 328, 342, 344, 360, 369, 380, 387, 389, 395, 410, 430, 432, 456, 474, 480, 492, 513, 516, 540, 570, 608, 615, 632, 645, 656, 684, 688, 711, 720, 738, 760, 774, 778, 779, 790, 817, 820, 855, 860, 864, 912, 948, 984, 1026, 1032, 1080, 1107, 1140, 1161, 1167, 1185, 1230, 1264, 1290, 1312, 1368, 1376, 1422, 1440, 1476, 1501, 1520, 1548, 1556, 1558, 1580, 1634, 1640, 1710, 1720, 1763, 1824, 1845, 1896, 1935, 1945, 1968, 2052, 2064, 2133, 2160, 2214, 2280, 2322, 2334, 2337, 2370, 2451, 2460, 2528, 2565, 2580, 2736, 2844, 2952, 3002, 3040, 3096, 3112, 3116, 3160, 3239, 3268, 3280, 3397, 3420, 3440, 3501, 3526, 3555, 3690, 3792, 3870, 3890, 3895, 3936, 4085, 4104, 4128, 4266, 4320, 4428, 4503, 4560, 4644, 4668, 4674, 4740, 4902, 4920, 5130, 5160, 5289, 5472, 5535, 5688, 5805, 5835, 5904, 6004, 6192, 6224, 6232, 6320, 6478, 6536, 6560, 6794, 6840, 6880, 7002, 7011, 7052, 7110, 7353, 7380, 7391, 7505, 7584, 7740, 7780, 7790, 8170, 8208, 8532, 8815, 8856, 9006, 9120, 9288, 9336, 9348, 9480, 9717, 9804, 9840, 10191, 10260, 10320, 10503, 10578, 10665, 11070, 11376, 11610, 11670, 11685, 11808, 12008, 12255, 12384, 12448, 12464, 12640, 12956, 13072, 13509, 13588, 13680, 14004, 14022, 14104, 14220, 14706, 14760, 14782, 15010, 15480, 15560, 15580, 15867, 15949, 16195, 16340, 16416, 16727, 16985, 17064, 17505, 17630, 17712, 18012, 18576, 18672, 18696, 18960, 19434, 19608, 19680, 20382, 20520, 20640, 21006, 21033, 21156, 21330, 22059, 22140, 22173, 22515, 22752, 23220, 23340, 23370, 24016, 24510, 24928, 25912, 26144, 26445, 27018, 27176, 27360, 28008, 28044, 28208, 28440, 29151, 29412, 29520, 29564, 30020, 30573, 30731, 30960, 31120, 31160, 31734, 31898, 32390, 32680, 33454, 33497, 33970, 34128, 35010, 35055, 35260, 35424, 36024, 36765, 36955, 37152, 37344, 37392, 37920, 38868, 39216, 40527, 40764, 41040, 42012, 42066, 42312, 42660, 44118, 44280, 44346, 45030, 46440, 46680, 46740, 47601, 47847, 48032, 48585, 49020, 50181, 50955, 51824, 52515, 52890, 54036, 54352, 56016, 56088, 56416, 56880, 58302, 58824, 59040, 59128, 60040, 61146, 61462, 61541, 61920, 62240, 62320, 63468, 63796, 64543, 64780, 65360, 66519, 66908, 66994, 67545, 67940, 68256, 70020, 70110, 70520, 72048, 73530, 73910, 74784, 77736, 78432, 79335, 79745, 81054, 81528, 82080, 83635, 84024, 84132, 84624, 85320, 87453, 88236, 88560, 88692, 90060, 91719, 92193, 92880, 93360, 93480, 95202, 95694, 97170, 98040, 100362, 100491, 101910, 103648, 105030, 105165, 105780, 108072, 108704, 110295, 110865, 112032, 112176, 113760, 116604, 117648, 118256, 120080, 122292, 122924, 123082, 124640, 126936, 127592, 129086, 129560, 130720, 133038, 133816, 133988, 135090, 135880, 139277, 140040, 140220, 141040, 143541, 144096, 145755, 147060, 147820, 150543, 152865, 153655, 155472, 158670, 159490, 162108, 163056, 167270, 167485, 168048, 168264, 169248, 170640, 174906, 176472, 177120, 177384, 180120, 183438, 184386, 184623, 185760, 186720, 186960, 190404, 191388, 193629, 194340, 196080, 199557, 200724, 200982, 202635, 203820, 210060, 210330, 211560, 216144, 220590, 221730, 224352, 233208, 235296, 236512, 238005, 239235, 240160, 244584, 245848, 246164, 250905, 253872, 255184, 258172, 259120, 266076, 267632, 267976, 270180, 271760, 276579, 278554, 280080, 280440, 282080, 287082, 291510, 294120, 295640, 301086, 301473, 303031, 305730, 307310, 307705, 310944, 317340, 317813, 318980, 322715, 324216, 326112, 332595, 334540, 334970, 336096, 336528, 341280, 349812, 352944, 354768, 360240, 366876, 368772, 369246, 373920, 380808, 382776, 387258, 388680, 392160, 399114, 401448, 401964, 405270, 407640, 417831, 420120, 420660, 423120, 430623, 432288, 437265, 441180, 443460, 451629, 458595, 460965, 466416, 476010, 478470, 489168, 491696, 492328, 501810, 502455, 507744, 510368, 516344, 518240, 532152, 535264, 535952, 540360, 543520, 553158, 553869, 557108, 560160, 560880, 574164, 580887, 583020, 583889, 588240, 591280, 602172, 602946, 606062, 611460, 614620, 615410, 634680, 635626, 637960, 645430, 648432, 665190, 669080, 669940, 673056, 685807, 696385, 699624, 705888, 709536, 717705, 720480, 733752, 737544, 738492, 752715, 761616, 765552, 774516, 777360, 798228, 802896, 803928, 810540, 815280, 829737, 835662, 840240, 841320, 846240, 861246, 874530, 882360, 886920, 903258, 904419, 909093, 917190, 921930, 923115, 932832, 952020, 953439, 956940, 968145, 978336, 983392, 984656, 997785, 1003620, 1004910, 1032688, 1064304, 1071904, 1080720, 1106316, 1107738, 1114216, 1121760, 1148328, 1161774, 1166040, 1167778, 1176480, 1182560, 1204344, 1205892, 1212124, 1222920, 1229240, 1230820, 1253493, 1259971, 1269360, 1271252, 1275920, 1290860, 1296864, 1321433, 1330380, 1338160, 1339880, 1371614, 1382895, 1392770, 1399248, 1435410, 1467504, 1475088, 1476984, 1505430, 1507365, 1515155, 1523232, 1531104, 1549032, 1554720, 1589065, 1596456, 1605792, 1607856, 1621080, 1630560, 1659474, 1661607, 1671324, 1680480, 1682640, 1722492, 1742661, 1749060, 1751667, 1764720, 1773840, 1806516, 1808838, 1818186, 1834380, 1843860, 1846230, 1904040, 1906878, 1913880, 1936290, 1969312, 1995570, 2007240, 2009820, 2057421, 2065376, 2089155, 2128608, 2153115, 2161440, 2212632, 2215476, 2228432, 2258145, 2296656, 2323548, 2332080, 2335556, 2408688, 2411784, 2424248, 2445840, 2458480, 2461640, 2506986, 2519942, 2538720, 2542504, 2551840, 2581720, 2642866, 2646263, 2660760, 2676320, 2679760, 2727279, 2743228, 2765790, 2769345, 2785540, 2798496, 2860317, 2870820, 2904435, 2919445, 2935008, 2950176, 2953968, 3010860, 3014730, 3030310, 3098064, 3178130, 3192912, 3215712, 3242160, 3318948, 3323214, 3342648, 3365280, 3429035, 3444984, 3485322, 3498120, 3503334, 3529440, 3547680, 3613032, 3617676, 3636372, 3668760, 3687720, 3692460, 3760479, 3779913, 3808080, 3813756, 3827760, 3872580, 3964299, 3991140, 4014480, 4019640, 4114842, 4148685, 4178310, 4306230, 4425264, 4430952, 4456864, 4516290, 4522095, 4545465, 4593312, 4647096, 4664160, 4671112, 4767195, 4817376, 4823568, 4848496, 4891680, 4916960, 4923280, 5013972, 5039884, 5085008, 5163440, 5255001, 5285732, 5292526, 5321520, 5359520, 5454558, 5486456, 5531580, 5538690, 5571080, 5720634, 5741640, 5808870, 5838890, 5907936, 6021720, 6029460, 6060620, 6172263, 6196128, 6267465, 6299855, 6356260, 6385824, 6484320, 6607165, 6637896, 6646428, 6685296, 6858070, 6889968, 6970644, 6996240, 7006668, 7226064, 7235352, 7272744, 7337520, 7375440, 7384920, 7520958, 7559826, 7616160, 7627512, 7655520, 7745160, 7928598, 7938789, 7982280, 8028960, 8039280, 8181837, 8229684, 8297370, 8308035, 8356620, 8580951, 8612460, 8713305, 8758335, 8850528, 8861904, 9032580, 9044190, 9090930, 9294192, 9342224, 9534390, 9647136, 9696992, 9846560, 10027944, 10079768, 10170016, 10287105, 10326880, 10510002, 10571464, 10585052, 10643040, 10909116, 10972912, 11063160, 11077380, 11142160, 11339739, 11441268, 11483280, 11617740, 11677780, 11892897, 12043440, 12058920, 12121240, 12344526, 12534930, 12599710, 12712520, 13030333, 13214330, 13231315, 13275792, 13292856, 13370592, 13636395, 13716140, 13779936, 13941288, 13992480, 14013336, 14301585, 14452128, 14470704, 14545488, 14675040, 14750880, 14769840, 15041916, 15119652, 15255024, 15490320, 15765003, 15857196, 15877578, 15964560, 16078560, 16363674, 16459368, 16594740, 16616070, 16713240, 17161902, 17224920, 17426610, 17516670, 17723808, 18065160, 18088380, 18181860, 18516789, 18588384, 18684448, 18802395, 18899565, 19068780, 19821495, 20055888, 20159536, 20574210, 21020004, 21142928, 21170104, 21818232, 21945824, 22126320, 22154760, 22284320, 22679478, 22882536, 22966560, 23235480, 23355560, 23785794, 23816367, 23939449, 24086880, 24117840, 24242480, 24689052, 25069860, 25107227, 25199420, 25425040, 26060666, 26275005, 26428660, 26462630, 26551584, 26585712, 27272790, 27432280, 27882576, 28026672, 28603170, 28941408, 29090976, 29539680, 30083832, 30239304, 30510048, 30861315, 30980640, 31530006, 31714392, 31755156, 31929120, 32727348, 32918736, 33189480, 33232140, 33426480, 34019217, 34323804, 34449840, 34853220, 35033340, 35678691, 36130320, 36176760, 36363720, 37033578, 37604790, 37799130, 38137560, 39090999, 39642990, 39693945, 40111776, 40319072, 40909185, 41148420, 42040008, 42285856, 42340208, 42904755, 43636464, 44252640, 44309520, 45358956, 45765072, 46470960, 46711120, 47571588, 47632734, 47878898, 48235680, 48484960, 49378104, 50139720, 50214454, 50398840, 50850080, 52121332, 52550010, 52857320, 52925260, 53171424, 54178753, 54545580, 54864560, 55765152, 56053344, 56698695, 57206340, 59464485, 60167664, 60478608, 61722630, 63060012, 63428784, 63510312, 65151665, 65454696, 65837472, 66378960, 66464280, 66852960, 68038434, 68647608, 68899680, 69706440, 70066680, 71357382, 71449101, 71818347, 72260640, 72353520, 72727440, 74067156, 75209580, 75321681, 75598260, 76275120, 78181998, 78825015, 79285980, 79387890, 81818370, 82296840, 84080016, 84680416, 85809510, 87272928, 88619040, 90717912, 91530144, 92583945, 92941920, 93422240, 95143176, 95265468, 95757796, 98756208, 100279440, 100428908, 100797680, 104242664, 105100020, 105714640, 105850520, 108357506, 109091160, 109729120, 113397390, 114412680, 117272997, 118928970, 119081835, 119697245, 120335328, 120957216, 123445260, 125536135, 126120024, 126857568, 127020624, 130303330, 130909392, 132757920, 132928560, 136076868, 137295216, 139412880, 140133360, 142714764, 142898202, 143636694, 144707040, 145454880, 148134312, 150419160, 150643362, 151196520, 152550240, 156363996, 157650030, 158571960, 158775780, 162536259, 163636740, 164593680, 168160032, 170096085, 171619020, 178393455, 181435824, 185167890, 190286352, 190530936, 191515592, 195454995, 197512416, 200558880, 200857816, 201595360, 208485328, 210200040, 211429280, 211701040, 215455041, 216715012, 218182320, 225965043, 226794780, 228825360, 234545994, 237857940, 238163670, 239394490, 246890520, 251072270, 252240048, 254041248, 260606660, 261818784, 265857120, 270893765, 272153736, 274590432, 278825760, 280266720, 285429528, 285796404, 287273388, 296268624, 300838320, 301286724, 302393040, 312727992, 315300060, 317143920, 317551560, 325072518, 327273480, 329187360, 340192170, 343238040, 351818991, 356786910, 357245505, 359091735, 362871648, 370335780, 376608405, 380572704, 381061872, 383031184, 390909990, 401715632, 416970656, 420400080, 423402080, 430910082, 433430024, 436364640, 451930086, 453589560, 457650720, 469091988, 475715880, 476327340, 478788980, 487608777, 493781040, 502144540, 504480096, 521213320, 541787530, 544307472, 570859056, 571592808, 574546776, 586364985, 592537248, 601676640, 602573448, 604786080, 625455984, 630600120, 634287840, 635103120, 646365123, 650145036, 654546960, 677895129, 680384340, 686476080, 703637982, 713573820, 714491010, 718183470, 740671560, 753216810, 762123744, 766062368, 781819980, 803431264, 812681295, 840800160, 861820164, 866860048, 903860172, 907179120, 938183976, 951431760, 952654680, 957577960, 975217554, 987562080, 1004289080, 1029396307, 1042426640, 1077275205, 1083575060, 1088614944, 1129825215, 1141718112, 1143185616, 1149093552, 1172729970, 1205146896, 1250911968, 1261200240, 1270206240, 1292730246, 1300290072, 1309093920, 1355790258, 1360768680, 1372952160, 1407275964, 1427147640, 1428982020, 1436366940, 1462826331, 1481343120, 1506433620, 1563639960, 1625362590, 1723640328, 1733720096, 1759094955, 1807720344, 1814358240, 1876367952, 1902863520, 1905309360, 1915155920, 1950435108, 2008578160, 2058792614, 2084853280, 2154550410, 2167150120, 2259650430, 2286371232, 2298187104, 2345459940, 2410293792, 2438043885, 2522400480, 2585460492, 2600580144, 2711580516, 2721537360, 2814551928, 2854295280, 2857964040, 2872733880, 2925652662, 2962686240, 3012867240, 3088188921, 3127279920, 3231825615, 3250725180, 3389475645, 3447280656, 3518189910, 3615440688, 3752735904, 3810618720, 3830311840, 3900870216, 4017156320, 4117585228, 4309100820, 4334300240, 4519300860, 4690919880, 4876087770, 5146981535, 5170920984, 5201160288, 5423161032, 5443074720, 5629103856, 5708590560, 5715928080, 5745467760, 5851305324, 6025734480, 6176377842, 6254559840, 6463651230, 6501450360, 6778951290, 6894561312, 7036379820, 7230881376, 7314131655, 7801740432, 8235170456, 8618201640, 8668600480, 9038601720, 9264566763, 9381839760, 9752175540, 10293963070, 10341841968, 10846322064, 11258207712, 11431856160, 11490935520, 11702610648, 12051468960, 12352755684, 12927302460, 13002900720, 13557902580, 14072759640, 14628263310, 15440944605, 15603480864, 16470340912, 17236403280, 18077203440, 18529133526, 18763679520, 19504351080, 20587926140, 20683683936, 21692644128, 23405221296, 24705511368, 25854604920, 26005801440, 27115805160, 27793700289, 28145519280, 29256526620, 30881889210, 32940681824, 34472806560, 36154406880, 37058267052, 39008702160, 41175852280, 46322833815, 46810442592, 49411022736, 51709209840, 54231610320, 55587400578, 56291038560, 58513053240, 61763778420, 74116534104, 78017404320, 82351704560, 92645667630, 98822045472, 103418419680, 108463220640, 111174801156, 117026106480, 123527556840, 138968501445, 148233068208, 164703409120, 185291335260, 222349602312, 234052212960, 247055113680, 277937002890, 296466136416, 370582670520, 444699204624, 494110227360, 555874005780, 741165341040, 889398409248, 1111748011560, 1482330682080, 2223496023120, 4446992046240]

約数ペア:

[(1, 4446992046240), (2, 2223496023120), (3, 1482330682080), (4, 1111748011560), (5, 889398409248), (6, 741165341040), (8, 555874005780), (9, 494110227360), (10, 444699204624), (12, 370582670520), (15, 296466136416), (16, 277937002890), (18, 247055113680), (19, 234052212960), (20, 222349602312), (24, 185291335260), (27, 164703409120), (30, 148233068208), (32, 138968501445), (36, 123527556840), (38, 117026106480), (40, 111174801156), (41, 108463220640), (43, 103418419680), (45, 98822045472), (48, 92645667630), (54, 82351704560), (57, 78017404320), (60, 74116534104), (72, 61763778420), (76, 58513053240), (79, 56291038560), (80, 55587400578), (82, 54231610320), (86, 51709209840), (90, 49411022736), (95, 46810442592), (96, 46322833815), (108, 41175852280), (114, 39008702160), (120, 37058267052), (123, 36154406880), (129, 34472806560), (135, 32940681824), (144, 30881889210), (152, 29256526620), (158, 28145519280), (160, 27793700289), (164, 27115805160), (171, 26005801440), (172, 25854604920), (180, 24705511368), (190, 23405221296), (205, 21692644128), (215, 20683683936), (216, 20587926140), (228, 19504351080), (237, 18763679520), (240, 18529133526), (246, 18077203440), (258, 17236403280), (270, 16470340912), (285, 15603480864), (288, 15440944605), (304, 14628263310), (316, 14072759640), (328, 13557902580), (342, 13002900720), (344, 12927302460), (360, 12352755684), (369, 12051468960), (380, 11702610648), (387, 11490935520), (389, 11431856160), (395, 11258207712), (410, 10846322064), (430, 10341841968), (432, 10293963070), (456, 9752175540), (474, 9381839760), (480, 9264566763), (492, 9038601720), (513, 8668600480), (516, 8618201640), (540, 8235170456), (570, 7801740432), (608, 7314131655), (615, 7230881376), (632, 7036379820), (645, 6894561312), (656, 6778951290), (684, 6501450360), (688, 6463651230), (711, 6254559840), (720, 6176377842), (738, 6025734480), (760, 5851305324), (774, 5745467760), (778, 5715928080), (779, 5708590560), (790, 5629103856), (817, 5443074720), (820, 5423161032), (855, 5201160288), (860, 5170920984), (864, 5146981535), (912, 4876087770), (948, 4690919880), (984, 4519300860), (1026, 4334300240), (1032, 4309100820), (1080, 4117585228), (1107, 4017156320), (1140, 3900870216), (1161, 3830311840), (1167, 3810618720), (1185, 3752735904), (1230, 3615440688), (1264, 3518189910), (1290, 3447280656), (1312, 3389475645), (1368, 3250725180), (1376, 3231825615), (1422, 3127279920), (1440, 3088188921), (1476, 3012867240), (1501, 2962686240), (1520, 2925652662), (1548, 2872733880), (1556, 2857964040), (1558, 2854295280), (1580, 2814551928), (1634, 2721537360), (1640, 2711580516), (1710, 2600580144), (1720, 2585460492), (1763, 2522400480), (1824, 2438043885), (1845, 2410293792), (1896, 2345459940), (1935, 2298187104), (1945, 2286371232), (1968, 2259650430), (2052, 2167150120), (2064, 2154550410), (2133, 2084853280), (2160, 2058792614), (2214, 2008578160), (2280, 1950435108), (2322, 1915155920), (2334, 1905309360), (2337, 1902863520), (2370, 1876367952), (2451, 1814358240), (2460, 1807720344), (2528, 1759094955), (2565, 1733720096), (2580, 1723640328), (2736, 1625362590), (2844, 1563639960), (2952, 1506433620), (3002, 1481343120), (3040, 1462826331), (3096, 1436366940), (3112, 1428982020), (3116, 1427147640), (3160, 1407275964), (3239, 1372952160), (3268, 1360768680), (3280, 1355790258), (3397, 1309093920), (3420, 1300290072), (3440, 1292730246), (3501, 1270206240), (3526, 1261200240), (3555, 1250911968), (3690, 1205146896), (3792, 1172729970), (3870, 1149093552), (3890, 1143185616), (3895, 1141718112), (3936, 1129825215), (4085, 1088614944), (4104, 1083575060), (4128, 1077275205), (4266, 1042426640), (4320, 1029396307), (4428, 1004289080), (4503, 987562080), (4560, 975217554), (4644, 957577960), (4668, 952654680), (4674, 951431760), (4740, 938183976), (4902, 907179120), (4920, 903860172), (5130, 866860048), (5160, 861820164), (5289, 840800160), (5472, 812681295), (5535, 803431264), (5688, 781819980), (5805, 766062368), (5835, 762123744), (5904, 753216810), (6004, 740671560), (6192, 718183470), (6224, 714491010), (6232, 713573820), (6320, 703637982), (6478, 686476080), (6536, 680384340), (6560, 677895129), (6794, 654546960), (6840, 650145036), (6880, 646365123), (7002, 635103120), (7011, 634287840), (7052, 630600120), (7110, 625455984), (7353, 604786080), (7380, 602573448), (7391, 601676640), (7505, 592537248), (7584, 586364985), (7740, 574546776), (7780, 571592808), (7790, 570859056), (8170, 544307472), (8208, 541787530), (8532, 521213320), (8815, 504480096), (8856, 502144540), (9006, 493781040), (9120, 487608777), (9288, 478788980), (9336, 476327340), (9348, 475715880), (9480, 469091988), (9717, 457650720), (9804, 453589560), (9840, 451930086), (10191, 436364640), (10260, 433430024), (10320, 430910082), (10503, 423402080), (10578, 420400080), (10665, 416970656), (11070, 401715632), (11376, 390909990), (11610, 383031184), (11670, 381061872), (11685, 380572704), (11808, 376608405), (12008, 370335780), (12255, 362871648), (12384, 359091735), (12448, 357245505), (12464, 356786910), (12640, 351818991), (12956, 343238040), (13072, 340192170), (13509, 329187360), (13588, 327273480), (13680, 325072518), (14004, 317551560), (14022, 317143920), (14104, 315300060), (14220, 312727992), (14706, 302393040), (14760, 301286724), (14782, 300838320), (15010, 296268624), (15480, 287273388), (15560, 285796404), (15580, 285429528), (15867, 280266720), (15949, 278825760), (16195, 274590432), (16340, 272153736), (16416, 270893765), (16727, 265857120), (16985, 261818784), (17064, 260606660), (17505, 254041248), (17630, 252240048), (17712, 251072270), (18012, 246890520), (18576, 239394490), (18672, 238163670), (18696, 237857940), (18960, 234545994), (19434, 228825360), (19608, 226794780), (19680, 225965043), (20382, 218182320), (20520, 216715012), (20640, 215455041), (21006, 211701040), (21033, 211429280), (21156, 210200040), (21330, 208485328), (22059, 201595360), (22140, 200857816), (22173, 200558880), (22515, 197512416), (22752, 195454995), (23220, 191515592), (23340, 190530936), (23370, 190286352), (24016, 185167890), (24510, 181435824), (24928, 178393455), (25912, 171619020), (26144, 170096085), (26445, 168160032), (27018, 164593680), (27176, 163636740), (27360, 162536259), (28008, 158775780), (28044, 158571960), (28208, 157650030), (28440, 156363996), (29151, 152550240), (29412, 151196520), (29520, 150643362), (29564, 150419160), (30020, 148134312), (30573, 145454880), (30731, 144707040), (30960, 143636694), (31120, 142898202), (31160, 142714764), (31734, 140133360), (31898, 139412880), (32390, 137295216), (32680, 136076868), (33454, 132928560), (33497, 132757920), (33970, 130909392), (34128, 130303330), (35010, 127020624), (35055, 126857568), (35260, 126120024), (35424, 125536135), (36024, 123445260), (36765, 120957216), (36955, 120335328), (37152, 119697245), (37344, 119081835), (37392, 118928970), (37920, 117272997), (38868, 114412680), (39216, 113397390), (40527, 109729120), (40764, 109091160), (41040, 108357506), (42012, 105850520), (42066, 105714640), (42312, 105100020), (42660, 104242664), (44118, 100797680), (44280, 100428908), (44346, 100279440), (45030, 98756208), (46440, 95757796), (46680, 95265468), (46740, 95143176), (47601, 93422240), (47847, 92941920), (48032, 92583945), (48585, 91530144), (49020, 90717912), (50181, 88619040), (50955, 87272928), (51824, 85809510), (52515, 84680416), (52890, 84080016), (54036, 82296840), (54352, 81818370), (56016, 79387890), (56088, 79285980), (56416, 78825015), (56880, 78181998), (58302, 76275120), (58824, 75598260), (59040, 75321681), (59128, 75209580), (60040, 74067156), (61146, 72727440), (61462, 72353520), (61541, 72260640), (61920, 71818347), (62240, 71449101), (62320, 71357382), (63468, 70066680), (63796, 69706440), (64543, 68899680), (64780, 68647608), (65360, 68038434), (66519, 66852960), (66908, 66464280), (66994, 66378960), (67545, 65837472), (67940, 65454696), (68256, 65151665), (70020, 63510312), (70110, 63428784), (70520, 63060012), (72048, 61722630), (73530, 60478608), (73910, 60167664), (74784, 59464485), (77736, 57206340), (78432, 56698695), (79335, 56053344), (79745, 55765152), (81054, 54864560), (81528, 54545580), (82080, 54178753), (83635, 53171424), (84024, 52925260), (84132, 52857320), (84624, 52550010), (85320, 52121332), (87453, 50850080), (88236, 50398840), (88560, 50214454), (88692, 50139720), (90060, 49378104), (91719, 48484960), (92193, 48235680), (92880, 47878898), (93360, 47632734), (93480, 47571588), (95202, 46711120), (95694, 46470960), (97170, 45765072), (98040, 45358956), (100362, 44309520), (100491, 44252640), (101910, 43636464), (103648, 42904755), (105030, 42340208), (105165, 42285856), (105780, 42040008), (108072, 41148420), (108704, 40909185), (110295, 40319072), (110865, 40111776), (112032, 39693945), (112176, 39642990), (113760, 39090999), (116604, 38137560), (117648, 37799130), (118256, 37604790), (120080, 37033578), (122292, 36363720), (122924, 36176760), (123082, 36130320), (124640, 35678691), (126936, 35033340), (127592, 34853220), (129086, 34449840), (129560, 34323804), (130720, 34019217), (133038, 33426480), (133816, 33232140), (133988, 33189480), (135090, 32918736), (135880, 32727348), (139277, 31929120), (140040, 31755156), (140220, 31714392), (141040, 31530006), (143541, 30980640), (144096, 30861315), (145755, 30510048), (147060, 30239304), (147820, 30083832), (150543, 29539680), (152865, 29090976), (153655, 28941408), (155472, 28603170), (158670, 28026672), (159490, 27882576), (162108, 27432280), (163056, 27272790), (167270, 26585712), (167485, 26551584), (168048, 26462630), (168264, 26428660), (169248, 26275005), (170640, 26060666), (174906, 25425040), (176472, 25199420), (177120, 25107227), (177384, 25069860), (180120, 24689052), (183438, 24242480), (184386, 24117840), (184623, 24086880), (185760, 23939449), (186720, 23816367), (186960, 23785794), (190404, 23355560), (191388, 23235480), (193629, 22966560), (194340, 22882536), (196080, 22679478), (199557, 22284320), (200724, 22154760), (200982, 22126320), (202635, 21945824), (203820, 21818232), (210060, 21170104), (210330, 21142928), (211560, 21020004), (216144, 20574210), (220590, 20159536), (221730, 20055888), (224352, 19821495), (233208, 19068780), (235296, 18899565), (236512, 18802395), (238005, 18684448), (239235, 18588384), (240160, 18516789), (244584, 18181860), (245848, 18088380), (246164, 18065160), (250905, 17723808), (253872, 17516670), (255184, 17426610), (258172, 17224920), (259120, 17161902), (266076, 16713240), (267632, 16616070), (267976, 16594740), (270180, 16459368), (271760, 16363674), (276579, 16078560), (278554, 15964560), (280080, 15877578), (280440, 15857196), (282080, 15765003), (287082, 15490320), (291510, 15255024), (294120, 15119652), (295640, 15041916), (301086, 14769840), (301473, 14750880), (303031, 14675040), (305730, 14545488), (307310, 14470704), (307705, 14452128), (310944, 14301585), (317340, 14013336), (317813, 13992480), (318980, 13941288), (322715, 13779936), (324216, 13716140), (326112, 13636395), (332595, 13370592), (334540, 13292856), (334970, 13275792), (336096, 13231315), (336528, 13214330), (341280, 13030333), (349812, 12712520), (352944, 12599710), (354768, 12534930), (360240, 12344526), (366876, 12121240), (368772, 12058920), (369246, 12043440), (373920, 11892897), (380808, 11677780), (382776, 11617740), (387258, 11483280), (388680, 11441268), (392160, 11339739), (399114, 11142160), (401448, 11077380), (401964, 11063160), (405270, 10972912), (407640, 10909116), (417831, 10643040), (420120, 10585052), (420660, 10571464), (423120, 10510002), (430623, 10326880), (432288, 10287105), (437265, 10170016), (441180, 10079768), (443460, 10027944), (451629, 9846560), (458595, 9696992), (460965, 9647136), (466416, 9534390), (476010, 9342224), (478470, 9294192), (489168, 9090930), (491696, 9044190), (492328, 9032580), (501810, 8861904), (502455, 8850528), (507744, 8758335), (510368, 8713305), (516344, 8612460), (518240, 8580951), (532152, 8356620), (535264, 8308035), (535952, 8297370), (540360, 8229684), (543520, 8181837), (553158, 8039280), (553869, 8028960), (557108, 7982280), (560160, 7938789), (560880, 7928598), (574164, 7745160), (580887, 7655520), (583020, 7627512), (583889, 7616160), (588240, 7559826), (591280, 7520958), (602172, 7384920), (602946, 7375440), (606062, 7337520), (611460, 7272744), (614620, 7235352), (615410, 7226064), (634680, 7006668), (635626, 6996240), (637960, 6970644), (645430, 6889968), (648432, 6858070), (665190, 6685296), (669080, 6646428), (669940, 6637896), (673056, 6607165), (685807, 6484320), (696385, 6385824), (699624, 6356260), (705888, 6299855), (709536, 6267465), (717705, 6196128), (720480, 6172263), (733752, 6060620), (737544, 6029460), (738492, 6021720), (752715, 5907936), (761616, 5838890), (765552, 5808870), (774516, 5741640), (777360, 5720634), (798228, 5571080), (802896, 5538690), (803928, 5531580), (810540, 5486456), (815280, 5454558), (829737, 5359520), (835662, 5321520), (840240, 5292526), (841320, 5285732), (846240, 5255001), (861246, 5163440), (874530, 5085008), (882360, 5039884), (886920, 5013972), (903258, 4923280), (904419, 4916960), (909093, 4891680), (917190, 4848496), (921930, 4823568), (923115, 4817376), (932832, 4767195), (952020, 4671112), (953439, 4664160), (956940, 4647096), (968145, 4593312), (978336, 4545465), (983392, 4522095), (984656, 4516290), (997785, 4456864), (1003620, 4430952), (1004910, 4425264), (1032688, 4306230), (1064304, 4178310), (1071904, 4148685), (1080720, 4114842), (1106316, 4019640), (1107738, 4014480), (1114216, 3991140), (1121760, 3964299), (1148328, 3872580), (1161774, 3827760), (1166040, 3813756), (1167778, 3808080), (1176480, 3779913), (1182560, 3760479), (1204344, 3692460), (1205892, 3687720), (1212124, 3668760), (1222920, 3636372), (1229240, 3617676), (1230820, 3613032), (1253493, 3547680), (1259971, 3529440), (1269360, 3503334), (1271252, 3498120), (1275920, 3485322), (1290860, 3444984), (1296864, 3429035), (1321433, 3365280), (1330380, 3342648), (1338160, 3323214), (1339880, 3318948), (1371614, 3242160), (1382895, 3215712), (1392770, 3192912), (1399248, 3178130), (1435410, 3098064), (1467504, 3030310), (1475088, 3014730), (1476984, 3010860), (1505430, 2953968), (1507365, 2950176), (1515155, 2935008), (1523232, 2919445), (1531104, 2904435), (1549032, 2870820), (1554720, 2860317), (1589065, 2798496), (1596456, 2785540), (1605792, 2769345), (1607856, 2765790), (1621080, 2743228), (1630560, 2727279), (1659474, 2679760), (1661607, 2676320), (1671324, 2660760), (1680480, 2646263), (1682640, 2642866), (1722492, 2581720), (1742661, 2551840), (1749060, 2542504), (1751667, 2538720), (1764720, 2519942), (1773840, 2506986), (1806516, 2461640), (1808838, 2458480), (1818186, 2445840), (1834380, 2424248), (1843860, 2411784), (1846230, 2408688), (1904040, 2335556), (1906878, 2332080), (1913880, 2323548), (1936290, 2296656), (1969312, 2258145), (1995570, 2228432), (2007240, 2215476), (2009820, 2212632), (2057421, 2161440), (2065376, 2153115), (2089155, 2128608)]