616619802960

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{317}}^1$

素因数の和:466

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 61, 63, 70, 72, 74, 76, 80, 81, 84, 90, 95, 105, 108, 111, 112, 114, 120, 122, 126, 133, 135, 140, 144, 148, 152, 162, 168, 171, 180, 183, 185, 189, 190, 210, 216, 222, 228, 240, 244, 252, 259, 266, 270, 280, 285, 296, 304, 305, 315, 317, 324, 333, 336, 342, 360, 366, 370, 378, 380, 399, 405, 420, 427, 432, 444, 456, 488, 504, 513, 518, 532, 540, 549, 555, 560, 567, 570, 592, 610, 630, 634, 648, 665, 666, 684, 703, 720, 732, 740, 756, 760, 777, 798, 810, 840, 854, 855, 888, 912, 915, 945, 951, 976, 999, 1008, 1026, 1036, 1064, 1080, 1098, 1110, 1134, 1140, 1159, 1197, 1220, 1260, 1268, 1281, 1295, 1296, 1330, 1332, 1368, 1406, 1464, 1480, 1512, 1520, 1539, 1554, 1585, 1596, 1620, 1647, 1665, 1680, 1708, 1710, 1776, 1830, 1890, 1902, 1995, 1998, 2052, 2072, 2109, 2128, 2135, 2160, 2196, 2219, 2220, 2257, 2268, 2280, 2318, 2331, 2394, 2440, 2520, 2536, 2562, 2565, 2590, 2660, 2664, 2736, 2745, 2812, 2835, 2853, 2928, 2960, 2997, 3024, 3078, 3108, 3170, 3192, 3240, 3294, 3330, 3416, 3420, 3477, 3515, 3591, 3660, 3780, 3804, 3843, 3885, 3990, 3996, 4104, 4144, 4218, 4270, 4392, 4438, 4440, 4514, 4536, 4560, 4636, 4662, 4755, 4788, 4880, 4921, 4941, 4995, 5040, 5072, 5124, 5130, 5180, 5320, 5328, 5490, 5624, 5670, 5706, 5795, 5985, 5994, 6023, 6156, 6216, 6327, 6340, 6384, 6405, 6480, 6588, 6657, 6660, 6771, 6832, 6840, 6954, 6993, 7030, 7182, 7320, 7560, 7608, 7686, 7695, 7770, 7980, 7992, 8113, 8208, 8235, 8436, 8540, 8559, 8784, 8876, 8880, 9028, 9072, 9272, 9324, 9510, 9576, 9842, 9882, 9990, 10248, 10260, 10360, 10431, 10545, 10640, 10773, 10980, 11095, 11248, 11285, 11340, 11412, 11529, 11590, 11655, 11729, 11970, 11988, 12046, 12312, 12432, 12654, 12680, 12810, 13176, 13314, 13320, 13542, 13680, 13908, 13986, 14060, 14265, 14364, 14640, 14763, 14985, 15120, 15216, 15372, 15390, 15540, 15799, 15960, 15984, 16226, 16470, 16872, 17080, 17118, 17385, 17752, 17955, 18056, 18069, 18544, 18648, 18981, 19020, 19152, 19215, 19337, 19684, 19764, 19971, 19980, 20313, 20496, 20520, 20720, 20862, 20979, 21090, 21546, 21960, 22190, 22570, 22680, 22824, 23058, 23180, 23310, 23458, 23940, 23976, 24092, 24339, 24605, 24624, 24705, 25308, 25360, 25620, 25677, 26352, 26628, 26640, 27084, 27816, 27972, 28120, 28530, 28728, 29526, 29970, 30115, 30744, 30780, 31080, 31293, 31598, 31635, 31920, 32452, 32940, 33285, 33744, 33855, 34160, 34236, 34587, 34770, 34965, 35187, 35504, 35910, 36112, 36138, 37296, 37962, 38040, 38430, 38674, 39368, 39528, 39942, 39960, 40565, 40626, 41040, 41724, 41958, 42161, 42180, 42795, 42883, 43092, 43920, 44289, 44380, 45140, 45360, 45648, 46116, 46360, 46620, 46916, 47397, 47880, 47952, 48184, 48678, 49210, 49410, 50616, 51240, 51354, 52155, 53256, 53865, 54168, 54207, 55632, 55944, 56240, 56943, 57060, 57456, 57645, 58011, 58645, 59052, 59913, 59940, 60230, 60939, 61488, 61560, 62160, 62586, 63196, 63270, 64904, 65880, 66570, 67710, 68472, 69174, 69540, 69930, 70374, 71820, 72276, 73017, 73815, 75924, 76080, 76860, 77348, 78736, 78995, 79056, 79884, 79920, 81130, 81252, 82103, 83448, 83916, 84322, 84360, 85590, 85766, 86184, 88578, 88760, 90280, 90345, 92232, 92720, 93240, 93832, 93879, 94794, 94905, 95760, 96368, 96685, 97356, 98420, 98820, 99855, 101232, 101565, 102480, 102708, 104310, 104895, 105561, 106512, 107730, 108336, 108414, 111888, 113886, 114120, 115290, 116022, 117290, 118104, 119826, 119880, 120460, 121695, 121878, 123120, 125172, 126392, 126483, 126540, 128385, 128649, 129808, 131760, 132867, 133140, 135359, 135420, 136944, 138348, 139080, 139860, 140748, 142191, 143640, 144552, 146034, 147630, 151848, 153720, 154696, 156465, 157990, 159768, 162260, 162504, 162621, 164206, 166896, 167832, 168644, 168720, 171180, 171532, 172368, 172935, 174033, 175935, 177156, 177520, 179739, 180560, 180690, 182817, 184464, 186480, 187664, 187758, 189588, 189810, 193370, 194712, 196840, 197640, 199710, 203130, 205416, 208620, 209790, 210805, 211122, 214415, 215460, 216828, 219051, 221445, 222851, 227772, 228240, 230580, 232044, 234580, 236208, 236985, 239652, 239760, 240920, 243390, 243756, 246309, 250344, 252784, 252966, 253080, 256770, 257298, 265734, 266280, 270718, 270840, 271035, 276696, 278160, 279720, 281496, 284382, 284715, 287280, 289104, 290055, 292068, 295260, 299565, 300181, 303696, 304695, 307440, 309392, 312930, 315980, 316683, 319536, 324520, 325008, 325242, 328412, 335664, 337288, 342360, 343064, 345870, 348066, 351870, 354312, 359478, 361380, 365085, 365634, 367403, 375516, 379176, 379449, 379620, 385947, 386740, 389424, 393680, 395280, 398601, 399420, 406077, 406260, 410515, 410832, 417240, 419580, 421610, 422244, 426573, 428830, 430920, 433656, 438102, 442890, 445702, 455544, 461160, 464088, 469160, 469395, 473970, 479304, 481840, 486780, 487512, 487863, 492618, 500688, 505932, 506160, 513540, 514596, 522099, 527805, 531468, 532560, 541436, 541680, 542070, 553392, 559440, 562992, 568764, 569430, 580110, 584136, 590520, 599130, 600362, 609390, 625860, 631960, 632415, 633366, 643245, 649040, 650484, 656824, 657153, 664335, 668553, 674576, 676795, 684720, 686128, 691740, 696132, 703740, 708624, 710955, 715469, 718956, 722760, 730170, 731268, 734806, 738927, 751032, 758352, 758898, 759240, 771894, 773480, 797202, 798840, 812154, 812520, 813105, 821030, 834480, 839160, 843220, 844488, 853146, 857660, 861840, 867312, 870165, 876204, 885780, 891404, 898695, 900543, 911088, 914085, 922320, 928176, 938320, 938790, 947940, 950049, 958608, 973560, 975024, 975726, 985236, 1011864, 1027080, 1029192, 1044198, 1055610, 1062936, 1082872, 1084140, 1095255, 1102209, 1114255, 1137528, 1138347, 1138860, 1157841, 1160220, 1168272, 1181040, 1198260, 1200724, 1218231, 1218780, 1231545, 1251720, 1263920, 1264830, 1266732, 1279719, 1286490, 1300968, 1313648, 1314306, 1328670, 1337106, 1353590, 1383480, 1392264, 1407480, 1421910, 1430938, 1437912, 1445520, 1460340, 1462536, 1469612, 1477854, 1500905, 1502064, 1517796, 1518480, 1543788, 1546960, 1559957, 1566297, 1583415, 1594404, 1597680, 1624308, 1625040, 1626210, 1642060, 1678320, 1686440, 1688976, 1706292, 1715320, 1740330, 1752408, 1771560, 1782808, 1797390, 1801086, 1828170, 1837015, 1877580, 1895880, 1897245, 1900098, 1929735, 1947120, 1951452, 1970472, 1993005, 2005659, 2023728, 2030385, 2054160, 2058384, 2088396, 2111220, 2125872, 2132865, 2146407, 2165744, 2168280, 2190510, 2204418, 2216781, 2228510, 2275056, 2276694, 2277720, 2315682, 2320440, 2396520, 2401448, 2436462, 2437560, 2439315, 2463090, 2503440, 2529660, 2533464, 2559438, 2571821, 2572980, 2601936, 2610495, 2628612, 2657340, 2674212, 2701629, 2707180, 2766960, 2784528, 2814960, 2843820, 2861876, 2875824, 2920680, 2925072, 2939224, 2955708, 3001810, 3035592, 3087576, 3119914, 3132594, 3166830, 3188808, 3248616, 3252420, 3284120, 3285765, 3306627, 3342765, 3372880, 3412584, 3415041, 3430640, 3473523, 3480660, 3504816, 3543120, 3565616, 3577345, 3594780, 3602172, 3654693, 3656340, 3674030, 3694635, 3755160, 3791760, 3794490, 3800196, 3859470, 3902904, 3940944, 3986010, 4011318, 4060770, 4176792, 4222440, 4265730, 4292814, 4336560, 4381020, 4408836, 4433562, 4457020, 4502715, 4553388, 4555440, 4631364, 4640880, 4679871, 4750245, 4793040, 4802896, 4872924, 4875120, 4878630, 4926180, 5008283, 5059320, 5066928, 5118876, 5143642, 5145960, 5220990, 5257224, 5314680, 5348424, 5403258, 5414360, 5511045, 5687640, 5691735, 5723752, 5789205, 5841360, 5878448, 5911416, 6003620, 6016977, 6071184, 6091155, 6175152, 6239828, 6265188, 6333660, 6377616, 6398595, 6439221, 6497232, 6504840, 6568240, 6571530, 6613254, 6650343, 6685530, 6825168, 6830082, 6947046, 6961320, 7154690, 7189560, 7204344, 7309386, 7312680, 7348060, 7389270, 7510320, 7588980, 7600392, 7715463, 7718940, 7799785, 7805808, 7831485, 7972020, 8022636, 8104887, 8121540, 8353584, 8444880, 8531460, 8585628, 8762040, 8817672, 8867124, 8914040, 9005430, 9106776, 9262728, 9359742, 9500490, 9745848, 9757260, 9852360, 9919881, 10016566, 10028295, 10118640, 10237752, 10287284, 10291920, 10441980, 10514448, 10629360, 10696848, 10732035, 10806516, 10828720, 10964079, 11022090, 11083905, 11375280, 11383470, 11447504, 11578410, 11822832, 12007240, 12033954, 12182310, 12479656, 12530376, 12667320, 12797190, 12859105, 12878442, 13009680, 13143060, 13226508, 13300686, 13371060, 13508145, 13593911, 13660164, 13894092, 13922640, 14039613, 14309380, 14379120, 14408688, 14618772, 14625360, 14696120, 14778540, 15024849, 15177960, 15200784, 15430926, 15437880, 15599570, 15662970, 15944040, 16045272, 16209774, 16243080, 16533135, 17062920, 17075205, 17171256, 17367615, 17524080, 17635344, 17734248, 17828080, 18010860, 18050931, 18213552, 18273465, 18525456, 18719484, 19000980, 19317663, 19491696, 19514520, 19704720, 19839762, 20033132, 20056590, 20475504, 20574568, 20883960, 21464070, 21613032, 21928158, 22044180, 22167810, 22766940, 23146389, 23156820, 23399355, 24014480, 24067908, 24314661, 24364620, 24959312, 25041415, 25060752, 25334640, 25594380, 25718210, 25756884, 26286120, 26453016, 26601372, 26742120, 27016290, 27187822, 27320328, 27788184, 28079226, 28618760, 29237544, 29392240, 29557080, 29759643, 30049698, 30084885, 30355920, 30861852, 30875760, 31199140, 31325940, 31888080, 32090544, 32196105, 32419548, 32486160, 33066270, 33251715, 34125840, 34150410, 34342512, 34735230, 35468496, 36021720, 36101862, 36546930, 37438968, 38001960, 38577315, 38635326, 39029040, 39679524, 40066264, 40113180, 40524435, 40781733, 41149136, 41767920, 42118839, 42928140, 43226064, 43856316, 44088360, 44335620, 45074547, 45533880, 46292778, 46313640, 46798710, 48135816, 48629322, 48729240, 49599405, 50082830, 51188760, 51436420, 51513768, 52572240, 52906032, 53202744, 53484240, 54032580, 54375644, 54640656, 54820395, 55576368, 56158452, 57237520, 57952989, 58475088, 59114160, 59519286, 60099396, 60169770, 61723704, 62398280, 62651880, 64392210, 64839096, 66132540, 66503430, 67969555, 68300820, 69439167, 69470460, 70198065, 72043440, 72203724, 73093860, 74877936, 75124245, 76003920, 77154630, 77270652, 79359048, 80132528, 80226360, 81048870, 81563466, 84237678, 85856280, 87712632, 88176720, 88671240, 90149094, 90254655, 91067760, 92585556, 92627280, 93597420, 95157377, 96271632, 96588315, 97258644, 97458480, 99198810, 100165660, 102377520, 102872840, 103027536, 106405488, 108065160, 108751288, 109640790, 112316904, 115731945, 115905978, 119038572, 120198792, 120339540, 121573305, 122345199, 123447408, 124796560, 125303760, 126356517, 128784420, 129678192, 132265080, 133006860, 135223641, 135939110, 136601640, 138878334, 138940920, 140396130, 144407448, 146187720, 148798215, 150248490, 154309260, 154541304, 158718096, 160452720, 162097740, 163126932, 168475356, 171712560, 175425264, 177342480, 180298188, 180509310, 185171112, 187194840, 190314754, 193176630, 194517288, 198397620, 200331320, 203908665, 205745680, 208317501, 210594195, 216130320, 217502576, 219281580, 224633808, 225372735, 231463890, 231811956, 238077144, 240397584, 240679080, 243146610, 244690398, 252713034, 257568840, 264530160, 266013720, 270447282, 271878220, 273203280, 277756668, 277881840, 280792260, 285472131, 288814896, 289764945, 292375440, 297596430, 300496980, 308618520, 309082608, 324195480, 326253864, 336950712, 347195835, 360596376, 361018620, 367035597, 370342224, 374389680, 380629508, 386353260, 389034576, 396795240, 400662640, 405670923, 407817330, 416635002, 421188390, 438563160, 450745470, 462927780, 463623912, 475786885, 476154288, 481358160, 486293220, 489380796, 505426068, 515137680, 532027440, 540894564, 543756440, 555513336, 561584520, 570944262, 579529890, 595192860, 600993960, 611725995, 617237040, 631782585, 648390960, 652507728, 673901424, 676118205, 694391670, 721192752, 722037240, 734071194, 761259016, 772706520, 793590480, 811341846, 815634660, 833270004, 842376780, 856416393, 877126320, 901490940, 925855560, 927247824, 951573770, 972586440, 978761592, 1010852136, 1041587505, 1081789128, 1087512880, 1101106791, 1111026672, 1123169040, 1141888524, 1159059780, 1190385720, 1201987920, 1223451990, 1263565170, 1352236410, 1388783340, 1427360655, 1444074480, 1468142388, 1522518032, 1545413040, 1622683692, 1631269320, 1666540008, 1684753560, 1712832786, 1802981880, 1835177985, 1851711120, 1903147540, 1945172880, 1957523184, 2021704272, 2028354615, 2083175010, 2163578256, 2202213582, 2283777048, 2318119560, 2380771440, 2446903980, 2527130340, 2569249179, 2704472820, 2777566680, 2854721310, 2936284776, 3245367384, 3262538640, 3333080016, 3369507120, 3425665572, 3605963760, 3670355970, 3806295080, 4056709230, 4166350020, 4282081965, 4404427164, 4567554096, 4636239120, 4893807960, 5054260680, 5138498358, 5408945640, 5505533955, 5555133360, 5709442620, 5872569552, 6490734768, 6851331144, 7340711940, 7612590160, 7707747537, 8113418460, 8332700040, 8564163930, 8808854328, 9787615920, 10108521360, 10276996716, 10817891280, 11011067910, 11418885240, 12846245895, 13702662288, 14681423880, 15415495074, 16226836920, 16665400080, 17128327860, 17617708656, 20553993432, 22022135820, 22837770480, 25692491790, 29362847760, 30830990148, 32453673840, 34256655720, 38538737685, 41107986864, 44044271640, 51384983580, 61661980296, 68513311440, 77077475370, 88088543280, 102769967160, 123323960592, 154154950740, 205539934320, 308309901480, 616619802960]

約数ペア:

[(1, 616619802960), (2, 308309901480), (3, 205539934320), (4, 154154950740), (5, 123323960592), (6, 102769967160), (7, 88088543280), (8, 77077475370), (9, 68513311440), (10, 61661980296), (12, 51384983580), (14, 44044271640), (15, 41107986864), (16, 38538737685), (18, 34256655720), (19, 32453673840), (20, 30830990148), (21, 29362847760), (24, 25692491790), (27, 22837770480), (28, 22022135820), (30, 20553993432), (35, 17617708656), (36, 17128327860), (37, 16665400080), (38, 16226836920), (40, 15415495074), (42, 14681423880), (45, 13702662288), (48, 12846245895), (54, 11418885240), (56, 11011067910), (57, 10817891280), (60, 10276996716), (61, 10108521360), (63, 9787615920), (70, 8808854328), (72, 8564163930), (74, 8332700040), (76, 8113418460), (80, 7707747537), (81, 7612590160), (84, 7340711940), (90, 6851331144), (95, 6490734768), (105, 5872569552), (108, 5709442620), (111, 5555133360), (112, 5505533955), (114, 5408945640), (120, 5138498358), (122, 5054260680), (126, 4893807960), (133, 4636239120), (135, 4567554096), (140, 4404427164), (144, 4282081965), (148, 4166350020), (152, 4056709230), (162, 3806295080), (168, 3670355970), (171, 3605963760), (180, 3425665572), (183, 3369507120), (185, 3333080016), (189, 3262538640), (190, 3245367384), (210, 2936284776), (216, 2854721310), (222, 2777566680), (228, 2704472820), (240, 2569249179), (244, 2527130340), (252, 2446903980), (259, 2380771440), (266, 2318119560), (270, 2283777048), (280, 2202213582), (285, 2163578256), (296, 2083175010), (304, 2028354615), (305, 2021704272), (315, 1957523184), (317, 1945172880), (324, 1903147540), (333, 1851711120), (336, 1835177985), (342, 1802981880), (360, 1712832786), (366, 1684753560), (370, 1666540008), (378, 1631269320), (380, 1622683692), (399, 1545413040), (405, 1522518032), (420, 1468142388), (427, 1444074480), (432, 1427360655), (444, 1388783340), (456, 1352236410), (488, 1263565170), (504, 1223451990), (513, 1201987920), (518, 1190385720), (532, 1159059780), (540, 1141888524), (549, 1123169040), (555, 1111026672), (560, 1101106791), (567, 1087512880), (570, 1081789128), (592, 1041587505), (610, 1010852136), (630, 978761592), (634, 972586440), (648, 951573770), (665, 927247824), (666, 925855560), (684, 901490940), (703, 877126320), (720, 856416393), (732, 842376780), (740, 833270004), (756, 815634660), (760, 811341846), (777, 793590480), (798, 772706520), (810, 761259016), (840, 734071194), (854, 722037240), (855, 721192752), (888, 694391670), (912, 676118205), (915, 673901424), (945, 652507728), (951, 648390960), (976, 631782585), (999, 617237040), (1008, 611725995), (1026, 600993960), (1036, 595192860), (1064, 579529890), (1080, 570944262), (1098, 561584520), (1110, 555513336), (1134, 543756440), (1140, 540894564), (1159, 532027440), (1197, 515137680), (1220, 505426068), (1260, 489380796), (1268, 486293220), (1281, 481358160), (1295, 476154288), (1296, 475786885), (1330, 463623912), (1332, 462927780), (1368, 450745470), (1406, 438563160), (1464, 421188390), (1480, 416635002), (1512, 407817330), (1520, 405670923), (1539, 400662640), (1554, 396795240), (1585, 389034576), (1596, 386353260), (1620, 380629508), (1647, 374389680), (1665, 370342224), (1680, 367035597), (1708, 361018620), (1710, 360596376), (1776, 347195835), (1830, 336950712), (1890, 326253864), (1902, 324195480), (1995, 309082608), (1998, 308618520), (2052, 300496980), (2072, 297596430), (2109, 292375440), (2128, 289764945), (2135, 288814896), (2160, 285472131), (2196, 280792260), (2219, 277881840), (2220, 277756668), (2257, 273203280), (2268, 271878220), (2280, 270447282), (2318, 266013720), (2331, 264530160), (2394, 257568840), (2440, 252713034), (2520, 244690398), (2536, 243146610), (2562, 240679080), (2565, 240397584), (2590, 238077144), (2660, 231811956), (2664, 231463890), (2736, 225372735), (2745, 224633808), (2812, 219281580), (2835, 217502576), (2853, 216130320), (2928, 210594195), (2960, 208317501), (2997, 205745680), (3024, 203908665), (3078, 200331320), (3108, 198397620), (3170, 194517288), (3192, 193176630), (3240, 190314754), (3294, 187194840), (3330, 185171112), (3416, 180509310), (3420, 180298188), (3477, 177342480), (3515, 175425264), (3591, 171712560), (3660, 168475356), (3780, 163126932), (3804, 162097740), (3843, 160452720), (3885, 158718096), (3990, 154541304), (3996, 154309260), (4104, 150248490), (4144, 148798215), (4218, 146187720), (4270, 144407448), (4392, 140396130), (4438, 138940920), (4440, 138878334), (4514, 136601640), (4536, 135939110), (4560, 135223641), (4636, 133006860), (4662, 132265080), (4755, 129678192), (4788, 128784420), (4880, 126356517), (4921, 125303760), (4941, 124796560), (4995, 123447408), (5040, 122345199), (5072, 121573305), (5124, 120339540), (5130, 120198792), (5180, 119038572), (5320, 115905978), (5328, 115731945), (5490, 112316904), (5624, 109640790), (5670, 108751288), (5706, 108065160), (5795, 106405488), (5985, 103027536), (5994, 102872840), (6023, 102377520), (6156, 100165660), (6216, 99198810), (6327, 97458480), (6340, 97258644), (6384, 96588315), (6405, 96271632), (6480, 95157377), (6588, 93597420), (6657, 92627280), (6660, 92585556), (6771, 91067760), (6832, 90254655), (6840, 90149094), (6954, 88671240), (6993, 88176720), (7030, 87712632), (7182, 85856280), (7320, 84237678), (7560, 81563466), (7608, 81048870), (7686, 80226360), (7695, 80132528), (7770, 79359048), (7980, 77270652), (7992, 77154630), (8113, 76003920), (8208, 75124245), (8235, 74877936), (8436, 73093860), (8540, 72203724), (8559, 72043440), (8784, 70198065), (8876, 69470460), (8880, 69439167), (9028, 68300820), (9072, 67969555), (9272, 66503430), (9324, 66132540), (9510, 64839096), (9576, 64392210), (9842, 62651880), (9882, 62398280), (9990, 61723704), (10248, 60169770), (10260, 60099396), (10360, 59519286), (10431, 59114160), (10545, 58475088), (10640, 57952989), (10773, 57237520), (10980, 56158452), (11095, 55576368), (11248, 54820395), (11285, 54640656), (11340, 54375644), (11412, 54032580), (11529, 53484240), (11590, 53202744), (11655, 52906032), (11729, 52572240), (11970, 51513768), (11988, 51436420), (12046, 51188760), (12312, 50082830), (12432, 49599405), (12654, 48729240), (12680, 48629322), (12810, 48135816), (13176, 46798710), (13314, 46313640), (13320, 46292778), (13542, 45533880), (13680, 45074547), (13908, 44335620), (13986, 44088360), (14060, 43856316), (14265, 43226064), (14364, 42928140), (14640, 42118839), (14763, 41767920), (14985, 41149136), (15120, 40781733), (15216, 40524435), (15372, 40113180), (15390, 40066264), (15540, 39679524), (15799, 39029040), (15960, 38635326), (15984, 38577315), (16226, 38001960), (16470, 37438968), (16872, 36546930), (17080, 36101862), (17118, 36021720), (17385, 35468496), (17752, 34735230), (17955, 34342512), (18056, 34150410), (18069, 34125840), (18544, 33251715), (18648, 33066270), (18981, 32486160), (19020, 32419548), (19152, 32196105), (19215, 32090544), (19337, 31888080), (19684, 31325940), (19764, 31199140), (19971, 30875760), (19980, 30861852), (20313, 30355920), (20496, 30084885), (20520, 30049698), (20720, 29759643), (20862, 29557080), (20979, 29392240), (21090, 29237544), (21546, 28618760), (21960, 28079226), (22190, 27788184), (22570, 27320328), (22680, 27187822), (22824, 27016290), (23058, 26742120), (23180, 26601372), (23310, 26453016), (23458, 26286120), (23940, 25756884), (23976, 25718210), (24092, 25594380), (24339, 25334640), (24605, 25060752), (24624, 25041415), (24705, 24959312), (25308, 24364620), (25360, 24314661), (25620, 24067908), (25677, 24014480), (26352, 23399355), (26628, 23156820), (26640, 23146389), (27084, 22766940), (27816, 22167810), (27972, 22044180), (28120, 21928158), (28530, 21613032), (28728, 21464070), (29526, 20883960), (29970, 20574568), (30115, 20475504), (30744, 20056590), (30780, 20033132), (31080, 19839762), (31293, 19704720), (31598, 19514520), (31635, 19491696), (31920, 19317663), (32452, 19000980), (32940, 18719484), (33285, 18525456), (33744, 18273465), (33855, 18213552), (34160, 18050931), (34236, 18010860), (34587, 17828080), (34770, 17734248), (34965, 17635344), (35187, 17524080), (35504, 17367615), (35910, 17171256), (36112, 17075205), (36138, 17062920), (37296, 16533135), (37962, 16243080), (38040, 16209774), (38430, 16045272), (38674, 15944040), (39368, 15662970), (39528, 15599570), (39942, 15437880), (39960, 15430926), (40565, 15200784), (40626, 15177960), (41040, 15024849), (41724, 14778540), (41958, 14696120), (42161, 14625360), (42180, 14618772), (42795, 14408688), (42883, 14379120), (43092, 14309380), (43920, 14039613), (44289, 13922640), (44380, 13894092), (45140, 13660164), (45360, 13593911), (45648, 13508145), (46116, 13371060), (46360, 13300686), (46620, 13226508), (46916, 13143060), (47397, 13009680), (47880, 12878442), (47952, 12859105), (48184, 12797190), (48678, 12667320), (49210, 12530376), (49410, 12479656), (50616, 12182310), (51240, 12033954), (51354, 12007240), (52155, 11822832), (53256, 11578410), (53865, 11447504), (54168, 11383470), (54207, 11375280), (55632, 11083905), (55944, 11022090), (56240, 10964079), (56943, 10828720), (57060, 10806516), (57456, 10732035), (57645, 10696848), (58011, 10629360), (58645, 10514448), (59052, 10441980), (59913, 10291920), (59940, 10287284), (60230, 10237752), (60939, 10118640), (61488, 10028295), (61560, 10016566), (62160, 9919881), (62586, 9852360), (63196, 9757260), (63270, 9745848), (64904, 9500490), (65880, 9359742), (66570, 9262728), (67710, 9106776), (68472, 9005430), (69174, 8914040), (69540, 8867124), (69930, 8817672), (70374, 8762040), (71820, 8585628), (72276, 8531460), (73017, 8444880), (73815, 8353584), (75924, 8121540), (76080, 8104887), (76860, 8022636), (77348, 7972020), (78736, 7831485), (78995, 7805808), (79056, 7799785), (79884, 7718940), (79920, 7715463), (81130, 7600392), (81252, 7588980), (82103, 7510320), (83448, 7389270), (83916, 7348060), (84322, 7312680), (84360, 7309386), (85590, 7204344), (85766, 7189560), (86184, 7154690), (88578, 6961320), (88760, 6947046), (90280, 6830082), (90345, 6825168), (92232, 6685530), (92720, 6650343), (93240, 6613254), (93832, 6571530), (93879, 6568240), (94794, 6504840), (94905, 6497232), (95760, 6439221), (96368, 6398595), (96685, 6377616), (97356, 6333660), (98420, 6265188), (98820, 6239828), (99855, 6175152), (101232, 6091155), (101565, 6071184), (102480, 6016977), (102708, 6003620), (104310, 5911416), (104895, 5878448), (105561, 5841360), (106512, 5789205), (107730, 5723752), (108336, 5691735), (108414, 5687640), (111888, 5511045), (113886, 5414360), (114120, 5403258), (115290, 5348424), (116022, 5314680), (117290, 5257224), (118104, 5220990), (119826, 5145960), (119880, 5143642), (120460, 5118876), (121695, 5066928), (121878, 5059320), (123120, 5008283), (125172, 4926180), (126392, 4878630), (126483, 4875120), (126540, 4872924), (128385, 4802896), (128649, 4793040), (129808, 4750245), (131760, 4679871), (132867, 4640880), (133140, 4631364), (135359, 4555440), (135420, 4553388), (136944, 4502715), (138348, 4457020), (139080, 4433562), (139860, 4408836), (140748, 4381020), (142191, 4336560), (143640, 4292814), (144552, 4265730), (146034, 4222440), (147630, 4176792), (151848, 4060770), (153720, 4011318), (154696, 3986010), (156465, 3940944), (157990, 3902904), (159768, 3859470), (162260, 3800196), (162504, 3794490), (162621, 3791760), (164206, 3755160), (166896, 3694635), (167832, 3674030), (168644, 3656340), (168720, 3654693), (171180, 3602172), (171532, 3594780), (172368, 3577345), (172935, 3565616), (174033, 3543120), (175935, 3504816), (177156, 3480660), (177520, 3473523), (179739, 3430640), (180560, 3415041), (180690, 3412584), (182817, 3372880), (184464, 3342765), (186480, 3306627), (187664, 3285765), (187758, 3284120), (189588, 3252420), (189810, 3248616), (193370, 3188808), (194712, 3166830), (196840, 3132594), (197640, 3119914), (199710, 3087576), (203130, 3035592), (205416, 3001810), (208620, 2955708), (209790, 2939224), (210805, 2925072), (211122, 2920680), (214415, 2875824), (215460, 2861876), (216828, 2843820), (219051, 2814960), (221445, 2784528), (222851, 2766960), (227772, 2707180), (228240, 2701629), (230580, 2674212), (232044, 2657340), (234580, 2628612), (236208, 2610495), (236985, 2601936), (239652, 2572980), (239760, 2571821), (240920, 2559438), (243390, 2533464), (243756, 2529660), (246309, 2503440), (250344, 2463090), (252784, 2439315), (252966, 2437560), (253080, 2436462), (256770, 2401448), (257298, 2396520), (265734, 2320440), (266280, 2315682), (270718, 2277720), (270840, 2276694), (271035, 2275056), (276696, 2228510), (278160, 2216781), (279720, 2204418), (281496, 2190510), (284382, 2168280), (284715, 2165744), (287280, 2146407), (289104, 2132865), (290055, 2125872), (292068, 2111220), (295260, 2088396), (299565, 2058384), (300181, 2054160), (303696, 2030385), (304695, 2023728), (307440, 2005659), (309392, 1993005), (312930, 1970472), (315980, 1951452), (316683, 1947120), (319536, 1929735), (324520, 1900098), (325008, 1897245), (325242, 1895880), (328412, 1877580), (335664, 1837015), (337288, 1828170), (342360, 1801086), (343064, 1797390), (345870, 1782808), (348066, 1771560), (351870, 1752408), (354312, 1740330), (359478, 1715320), (361380, 1706292), (365085, 1688976), (365634, 1686440), (367403, 1678320), (375516, 1642060), (379176, 1626210), (379449, 1625040), (379620, 1624308), (385947, 1597680), (386740, 1594404), (389424, 1583415), (393680, 1566297), (395280, 1559957), (398601, 1546960), (399420, 1543788), (406077, 1518480), (406260, 1517796), (410515, 1502064), (410832, 1500905), (417240, 1477854), (419580, 1469612), (421610, 1462536), (422244, 1460340), (426573, 1445520), (428830, 1437912), (430920, 1430938), (433656, 1421910), (438102, 1407480), (442890, 1392264), (445702, 1383480), (455544, 1353590), (461160, 1337106), (464088, 1328670), (469160, 1314306), (469395, 1313648), (473970, 1300968), (479304, 1286490), (481840, 1279719), (486780, 1266732), (487512, 1264830), (487863, 1263920), (492618, 1251720), (500688, 1231545), (505932, 1218780), (506160, 1218231), (513540, 1200724), (514596, 1198260), (522099, 1181040), (527805, 1168272), (531468, 1160220), (532560, 1157841), (541436, 1138860), (541680, 1138347), (542070, 1137528), (553392, 1114255), (559440, 1102209), (562992, 1095255), (568764, 1084140), (569430, 1082872), (580110, 1062936), (584136, 1055610), (590520, 1044198), (599130, 1029192), (600362, 1027080), (609390, 1011864), (625860, 985236), (631960, 975726), (632415, 975024), (633366, 973560), (643245, 958608), (649040, 950049), (650484, 947940), (656824, 938790), (657153, 938320), (664335, 928176), (668553, 922320), (674576, 914085), (676795, 911088), (684720, 900543), (686128, 898695), (691740, 891404), (696132, 885780), (703740, 876204), (708624, 870165), (710955, 867312), (715469, 861840), (718956, 857660), (722760, 853146), (730170, 844488), (731268, 843220), (734806, 839160), (738927, 834480), (751032, 821030), (758352, 813105), (758898, 812520), (759240, 812154), (771894, 798840), (773480, 797202)]