138986494920

素因数分解:

$2^3\times 3^3\times 5^1\times 7^5\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 196, 210, 216, 217, 228, 234, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 310, 312, 315, 342, 343, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 420, 434, 441, 455, 456, 465, 468, 490, 494, 504, 513, 520, 532, 540, 546, 558, 570, 585, 588, 589, 620, 630, 637, 651, 665, 684, 686, 702, 728, 735, 741, 744, 756, 760, 780, 798, 806, 819, 837, 840, 855, 868, 882, 910, 930, 931, 936, 945, 980, 988, 1026, 1029, 1064, 1080, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1372, 1395, 1404, 1470, 1482, 1512, 1519, 1560, 1596, 1612, 1638, 1674, 1710, 1715, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2058, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2356, 2394, 2401, 2418, 2457, 2470, 2520, 2548, 2565, 2604, 2646, 2660, 2730, 2744, 2790, 2793, 2808, 2821, 2940, 2945, 2964, 3038, 3087, 3185, 3192, 3224, 3255, 3276, 3348, 3420, 3430, 3458, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3906, 3990, 4030, 4095, 4104, 4116, 4123, 4185, 4340, 4410, 4446, 4459, 4557, 4655, 4680, 4712, 4788, 4802, 4836, 4914, 4940, 5096, 5130, 5145, 5187, 5208, 5292, 5301, 5320, 5460, 5580, 5586, 5642, 5733, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6174, 6370, 6510, 6517, 6552, 6615, 6669, 6696, 6840, 6860, 6916, 7020, 7068, 7182, 7203, 7254, 7410, 7448, 7560, 7595, 7644, 7657, 7812, 7980, 8060, 8190, 8232, 8246, 8370, 8379, 8463, 8645, 8680, 8820, 8835, 8892, 8918, 9114, 9261, 9310, 9555, 9576, 9604, 9672, 9765, 9828, 9880, 10260, 10290, 10374, 10584, 10602, 10633, 10881, 10920, 11115, 11160, 11172, 11284, 11466, 11718, 11780, 11970, 12005, 12090, 12103, 12152, 12285, 12348, 12369, 12740, 13020, 13034, 13230, 13338, 13377, 13671, 13720, 13832, 13965, 14040, 14105, 14136, 14364, 14406, 14508, 14820, 15190, 15288, 15314, 15435, 15561, 15624, 15903, 15960, 16120, 16380, 16492, 16740, 16758, 16807, 16926, 17199, 17290, 17640, 17670, 17784, 17836, 17955, 18135, 18228, 18522, 18620, 19110, 19208, 19530, 19551, 19656, 19747, 20520, 20580, 20615, 20748, 21204, 21266, 21609, 21762, 22230, 22295, 22344, 22568, 22785, 22932, 22971, 23436, 23560, 23940, 24010, 24180, 24206, 24570, 24696, 24738, 25137, 25389, 25480, 25935, 26040, 26068, 26460, 26505, 26676, 26754, 27342, 27930, 28210, 28665, 28728, 28812, 28861, 29016, 29295, 29640, 30380, 30628, 30870, 31122, 31213, 31806, 31899, 32585, 32760, 32984, 33345, 33480, 33516, 33614, 33852, 34398, 34580, 35340, 35672, 35910, 36015, 36270, 36309, 36456, 37044, 37107, 37240, 38220, 38285, 39060, 39102, 39494, 40131, 41013, 41160, 41230, 41496, 41895, 42315, 42408, 42532, 43218, 43524, 44460, 44590, 45570, 45619, 45864, 45942, 46305, 46683, 46872, 47880, 48020, 48360, 48412, 49140, 49476, 50274, 50421, 50778, 51870, 52136, 52920, 53010, 53165, 53352, 53508, 53599, 54405, 54684, 55860, 56420, 57330, 57624, 57722, 58590, 58653, 59241, 60515, 60760, 61256, 61740, 61845, 62244, 62426, 63612, 63798, 64827, 65170, 66690, 66885, 67032, 67228, 67704, 68355, 68796, 68913, 69160, 70680, 71820, 72030, 72540, 72618, 74088, 74214, 74431, 76167, 76440, 76570, 77805, 78120, 78204, 78988, 79515, 80262, 82026, 82460, 83790, 84035, 84630, 84721, 85064, 85995, 86436, 86583, 87048, 88920, 89180, 91140, 91238, 91884, 92610, 93366, 93639, 95697, 96040, 96824, 97755, 98280, 98735, 98952, 100548, 100842, 101556, 103740, 106020, 106330, 107016, 107198, 108045, 108810, 108927, 109368, 111321, 111720, 112840, 114660, 114855, 115444, 117180, 117306, 118482, 120393, 121030, 123480, 123690, 124488, 124852, 125685, 126945, 127224, 127596, 129654, 130340, 133380, 133770, 134456, 136710, 136857, 137592, 137826, 138229, 143640, 144060, 144305, 145080, 145236, 148428, 148862, 151263, 152334, 153140, 155610, 156065, 156408, 157976, 159030, 159495, 160524, 160797, 164052, 164920, 167580, 168070, 169260, 169442, 171990, 172872, 173166, 175959, 177723, 178360, 181545, 182280, 182476, 183768, 185220, 185535, 186732, 187278, 191394, 195510, 197470, 200655, 201096, 201684, 202027, 203112, 205065, 206739, 207480, 212040, 212660, 214396, 216090, 217620, 217854, 218491, 222642, 223293, 228095, 229320, 229710, 230888, 233415, 234360, 234612, 236964, 240786, 242060, 247380, 249704, 251370, 252105, 253890, 254163, 255192, 259308, 259749, 260680, 266760, 267540, 267995, 273420, 273714, 275652, 276458, 280917, 287091, 288120, 288610, 290472, 293265, 296205, 296856, 297724, 302526, 304668, 306280, 311220, 312130, 318060, 318990, 319333, 321048, 321594, 324135, 326781, 328104, 335160, 336140, 338520, 338884, 343980, 344565, 346332, 351918, 355446, 363090, 364952, 370440, 371070, 372155, 373464, 374556, 375193, 380835, 382788, 391020, 394940, 401310, 403368, 404054, 410130, 410571, 413478, 414687, 423605, 425320, 428792, 432180, 432915, 435240, 435708, 436982, 445284, 446586, 453789, 456190, 459420, 466830, 468195, 469224, 473928, 478485, 481572, 482391, 484120, 494760, 502740, 504210, 507780, 508326, 518616, 519498, 521017, 533169, 535080, 535990, 544635, 546840, 547428, 551304, 552916, 556605, 561834, 574182, 577220, 586530, 592410, 593047, 595448, 601965, 605052, 606081, 609336, 622440, 624260, 636120, 637980, 638666, 643188, 648270, 653562, 655473, 669879, 672280, 677768, 684285, 687960, 689130, 691145, 692664, 703836, 710892, 726180, 742140, 744310, 749112, 750386, 756315, 761670, 762489, 765576, 779247, 782040, 789880, 802620, 803985, 808108, 820260, 821142, 826956, 829374, 842751, 847210, 864360, 865830, 871416, 873964, 879795, 888615, 890568, 893172, 907578, 912380, 918840, 933660, 936390, 956970, 957999, 963144, 964782, 967603, 1005480, 1008420, 1010135, 1015560, 1016652, 1033695, 1038996, 1042034, 1066338, 1071980, 1089270, 1092455, 1094856, 1105832, 1113210, 1116465, 1123668, 1125579, 1148364, 1154440, 1173060, 1184820, 1186094, 1203930, 1210104, 1212162, 1231713, 1244061, 1248520, 1270815, 1275960, 1277332, 1286376, 1296540, 1298745, 1307124, 1310946, 1339758, 1368570, 1378260, 1382290, 1404585, 1407672, 1414189, 1421784, 1435455, 1447173, 1452360, 1484280, 1488620, 1500772, 1512630, 1523340, 1524978, 1558494, 1563051, 1596665, 1605240, 1607970, 1616216, 1633905, 1640520, 1642284, 1653912, 1658748, 1685502, 1694420, 1731660, 1747928, 1759590, 1777230, 1779141, 1786344, 1815156, 1818243, 1824760, 1867320, 1872780, 1875965, 1913940, 1915998, 1929564, 1935206, 1966419, 2009637, 2016840, 2020270, 2033304, 2052855, 2067390, 2073435, 2077992, 2084068, 2132676, 2143960, 2178540, 2184910, 2226420, 2232930, 2247336, 2251158, 2268945, 2287467, 2296728, 2346120, 2369640, 2372188, 2407860, 2411955, 2424324, 2463426, 2488122, 2541630, 2554664, 2593080, 2597490, 2605085, 2614248, 2621892, 2626351, 2665845, 2679516, 2737140, 2756520, 2764580, 2809170, 2828378, 2870910, 2873997, 2894346, 2902809, 2965235, 2977240, 3001544, 3025260, 3030405, 3046680, 3049956, 3116988, 3126102, 3193330, 3215940, 3267810, 3277365, 3284568, 3317496, 3349395, 3371004, 3376737, 3388840, 3463320, 3519180, 3554460, 3558282, 3630312, 3636486, 3732183, 3745560, 3751930, 3812445, 3827880, 3831996, 3859128, 3870412, 3896235, 3932838, 4019274, 4040540, 4105710, 4134780, 4146870, 4151329, 4168136, 4213755, 4242567, 4265352, 4357080, 4369820, 4452840, 4465860, 4502316, 4537890, 4574934, 4689153, 4744376, 4789995, 4815720, 4823910, 4838015, 4848648, 4926852, 4976244, 5083260, 5194980, 5210170, 5243784, 5252702, 5331690, 5337423, 5359032, 5454729, 5474280, 5529160, 5618340, 5627895, 5656756, 5741820, 5747994, 5788692, 5805618, 5899257, 5930470, 6050520, 6060810, 6099912, 6158565, 6220305, 6233976, 6252204, 6386660, 6431880, 6535620, 6554730, 6698790, 6742008, 6753474, 6773221, 7038360, 7070945, 7108920, 7116564, 7235865, 7272972, 7464366, 7503860, 7624890, 7663992, 7740824, 7792470, 7815255, 7865676, 7879053, 8038548, 8081080, 8211420, 8269560, 8293740, 8302658, 8427510, 8485134, 8621991, 8708427, 8739640, 8895705, 8931720, 9004632, 9075780, 9091215, 9149868, 9378306, 9579990, 9647820, 9676030, 9832095, 9853704, 9899323, 9952488, 10048185, 10130211, 10166520, 10389960, 10420340, 10505404, 10663380, 10674846, 10909458, 11236680, 11255790, 11313512, 11437335, 11483640, 11495988, 11577384, 11611236, 11798514, 11860940, 12121620, 12317130, 12440610, 12453987, 12504408, 12727701, 12773320, 13071240, 13109460, 13131755, 13397580, 13506948, 13546442, 14067459, 14141890, 14233128, 14369985, 14471730, 14514045, 14545944, 14928732, 15007720, 15249780, 15584940, 15630510, 15731352, 15758106, 16012269, 16077096, 16422840, 16587480, 16605316, 16855020, 16883685, 16970268, 17243982, 17416854, 17791410, 18151560, 18182430, 18299736, 18384457, 18660915, 18756612, 19159980, 19295640, 19352060, 19664190, 19798646, 20096370, 20260422, 20319663, 20756645, 20840680, 21010808, 21212835, 21326760, 21349692, 21818916, 22511580, 22874670, 22991976, 23222472, 23445765, 23597028, 23637159, 23721880, 24243240, 24634260, 24881220, 24907974, 25455402, 26125281, 26218920, 26263510, 26687115, 26795160, 27013896, 27092884, 27273645, 28134918, 28283780, 28739970, 28943460, 29028090, 29496285, 29697969, 29857464, 30499560, 31169880, 31261020, 31516212, 32024538, 33210632, 33710040, 33767370, 33866105, 33940536, 34487964, 34833708, 35582820, 36364860, 36768914, 37321830, 37361961, 37513224, 38183103, 38319960, 38704120, 39328380, 39395265, 39597292, 40192740, 40520844, 40639326, 41513290, 42425670, 42699384, 43109955, 43542135, 43637832, 45023160, 45749340, 46891530, 47194056, 47274318, 49268520, 49496615, 49762440, 49815948, 50651055, 50910804, 52250562, 52527020, 53374230, 54185768, 54547290, 55153371, 56269836, 56567560, 57479940, 57886920, 58056180, 58992570, 59395938, 60958989, 62269935, 62522040, 63032424, 63638505, 64049076, 67534740, 67732210, 68975928, 69667416, 70337295, 70911477, 71165640, 72729720, 73537828, 74643660, 74723922, 76366206, 78656760, 78790530, 79194584, 80061345, 80385480, 81041688, 81278652, 83026580, 84851340, 86219910, 87084270, 89093907, 91498680, 91922285, 93783060, 94548636, 98993230, 99631896, 101302110, 101598315, 101821608, 104501124, 105054040, 106748460, 109094580, 110306742, 112085883, 112539672, 114959880, 116112360, 117985140, 118185795, 118791876, 121917978, 124539870, 127277010, 128098152, 128691199, 130626405, 135069480, 135464420, 140674590, 141822954, 147075656, 148489845, 149287320, 149447844, 152732412, 157581060, 160122690, 162557304, 165460113, 166053160, 169702680, 172439820, 174168540, 178187814, 182876967, 183844570, 186809805, 187566120, 189097272, 190915515, 197986460, 202604220, 203196630, 209002248, 213496920, 218189160, 220613484, 224171766, 235970280, 236371590, 237583752, 243835956, 249079740, 254554020, 257382398, 261252810, 267281721, 270928840, 275766855, 281349180, 283645908, 296979690, 298895688, 304794945, 305464824, 315162120, 320245380, 330920226, 344879640, 348337080, 354557385, 356375628, 365753934, 367689140, 373619610, 381831030, 386073597, 395972920, 405208440, 406393260, 441226968, 445469535, 448343532, 472743180, 487671912, 496380339, 498159480, 509108040, 514764796, 522505620, 534563442, 551533710, 560429415, 562698360, 567291816, 593959380, 609589890, 640490760, 643455995, 661840452, 709114770, 712751256, 731507868, 735378280, 747239220, 763662060, 772147194, 812786520, 827300565, 890939070, 896687064, 914384835, 945486360, 992760678, 1029529592, 1045011240, 1069126884, 1103067420, 1120858830, 1158220791, 1187918760, 1219179780, 1286911990, 1323680904, 1336408605, 1418229540, 1463015736, 1494478440, 1527324120, 1544294388, 1654601130, 1781878140, 1828769670, 1930367985, 1985521356, 2138253768, 2206134840, 2241717660, 2316441582, 2438359560, 2481901695, 2573823980, 2672817210, 2836459080, 3088588776, 3309202260, 3474662373, 3563756280, 3657539340, 3860735970, 3971042712, 4483435320, 4632883164, 4963803390, 5147647960, 5345634420, 5791103955, 6618404520, 6949324746, 7315078680, 7721471940, 9265766328, 9927606780, 10691268840, 11582207910, 13898649492, 15442943880, 17373311865, 19855213560, 23164415820, 27797298984, 34746623730, 46328831640, 69493247460, 138986494920]

約数ペア:

[(1, 138986494920), (2, 69493247460), (3, 46328831640), (4, 34746623730), (5, 27797298984), (6, 23164415820), (7, 19855213560), (8, 17373311865), (9, 15442943880), (10, 13898649492), (12, 11582207910), (13, 10691268840), (14, 9927606780), (15, 9265766328), (18, 7721471940), (19, 7315078680), (20, 6949324746), (21, 6618404520), (24, 5791103955), (26, 5345634420), (27, 5147647960), (28, 4963803390), (30, 4632883164), (31, 4483435320), (35, 3971042712), (36, 3860735970), (38, 3657539340), (39, 3563756280), (40, 3474662373), (42, 3309202260), (45, 3088588776), (49, 2836459080), (52, 2672817210), (54, 2573823980), (56, 2481901695), (57, 2438359560), (60, 2316441582), (62, 2241717660), (63, 2206134840), (65, 2138253768), (70, 1985521356), (72, 1930367985), (76, 1828769670), (78, 1781878140), (84, 1654601130), (90, 1544294388), (91, 1527324120), (93, 1494478440), (95, 1463015736), (98, 1418229540), (104, 1336408605), (105, 1323680904), (108, 1286911990), (114, 1219179780), (117, 1187918760), (120, 1158220791), (124, 1120858830), (126, 1103067420), (130, 1069126884), (133, 1045011240), (135, 1029529592), (140, 992760678), (147, 945486360), (152, 914384835), (155, 896687064), (156, 890939070), (168, 827300565), (171, 812786520), (180, 772147194), (182, 763662060), (186, 747239220), (189, 735378280), (190, 731507868), (195, 712751256), (196, 709114770), (210, 661840452), (216, 643455995), (217, 640490760), (228, 609589890), (234, 593959380), (245, 567291816), (247, 562698360), (248, 560429415), (252, 551533710), (260, 534563442), (266, 522505620), (270, 514764796), (273, 509108040), (279, 498159480), (280, 496380339), (285, 487671912), (294, 472743180), (310, 448343532), (312, 445469535), (315, 441226968), (342, 406393260), (343, 405208440), (351, 395972920), (360, 386073597), (364, 381831030), (372, 373619610), (378, 367689140), (380, 365753934), (390, 356375628), (392, 354557385), (399, 348337080), (403, 344879640), (420, 330920226), (434, 320245380), (441, 315162120), (455, 305464824), (456, 304794945), (465, 298895688), (468, 296979690), (490, 283645908), (494, 281349180), (504, 275766855), (513, 270928840), (520, 267281721), (532, 261252810), (540, 257382398), (546, 254554020), (558, 249079740), (570, 243835956), (585, 237583752), (588, 236371590), (589, 235970280), (620, 224171766), (630, 220613484), (637, 218189160), (651, 213496920), (665, 209002248), (684, 203196630), (686, 202604220), (702, 197986460), (728, 190915515), (735, 189097272), (741, 187566120), (744, 186809805), (756, 183844570), (760, 182876967), (780, 178187814), (798, 174168540), (806, 172439820), (819, 169702680), (837, 166053160), (840, 165460113), (855, 162557304), (868, 160122690), (882, 157581060), (910, 152732412), (930, 149447844), (931, 149287320), (936, 148489845), (945, 147075656), (980, 141822954), (988, 140674590), (1026, 135464420), (1029, 135069480), (1064, 130626405), (1080, 128691199), (1085, 128098152), (1092, 127277010), (1116, 124539870), (1140, 121917978), (1170, 118791876), (1176, 118185795), (1178, 117985140), (1197, 116112360), (1209, 114959880), (1235, 112539672), (1240, 112085883), (1260, 110306742), (1274, 109094580), (1302, 106748460), (1323, 105054040), (1330, 104501124), (1365, 101821608), (1368, 101598315), (1372, 101302110), (1395, 99631896), (1404, 98993230), (1470, 94548636), (1482, 93783060), (1512, 91922285), (1519, 91498680), (1560, 89093907), (1596, 87084270), (1612, 86219910), (1638, 84851340), (1674, 83026580), (1710, 81278652), (1715, 81041688), (1729, 80385480), (1736, 80061345), (1755, 79194584), (1764, 78790530), (1767, 78656760), (1820, 76366206), (1860, 74723922), (1862, 74643660), (1890, 73537828), (1911, 72729720), (1953, 71165640), (1960, 70911477), (1976, 70337295), (1995, 69667416), (2015, 68975928), (2052, 67732210), (2058, 67534740), (2170, 64049076), (2184, 63638505), (2205, 63032424), (2223, 62522040), (2232, 62269935), (2280, 60958989), (2340, 59395938), (2356, 58992570), (2394, 58056180), (2401, 57886920), (2418, 57479940), (2457, 56567560), (2470, 56269836), (2520, 55153371), (2548, 54547290), (2565, 54185768), (2604, 53374230), (2646, 52527020), (2660, 52250562), (2730, 50910804), (2744, 50651055), (2790, 49815948), (2793, 49762440), (2808, 49496615), (2821, 49268520), (2940, 47274318), (2945, 47194056), (2964, 46891530), (3038, 45749340), (3087, 45023160), (3185, 43637832), (3192, 43542135), (3224, 43109955), (3255, 42699384), (3276, 42425670), (3348, 41513290), (3420, 40639326), (3430, 40520844), (3458, 40192740), (3510, 39597292), (3528, 39395265), (3534, 39328380), (3591, 38704120), (3627, 38319960), (3640, 38183103), (3705, 37513224), (3720, 37361961), (3724, 37321830), (3780, 36768914), (3822, 36364860), (3906, 35582820), (3990, 34833708), (4030, 34487964), (4095, 33940536), (4104, 33866105), (4116, 33767370), (4123, 33710040), (4185, 33210632), (4340, 32024538), (4410, 31516212), (4446, 31261020), (4459, 31169880), (4557, 30499560), (4655, 29857464), (4680, 29697969), (4712, 29496285), (4788, 29028090), (4802, 28943460), (4836, 28739970), (4914, 28283780), (4940, 28134918), (5096, 27273645), (5130, 27092884), (5145, 27013896), (5187, 26795160), (5208, 26687115), (5292, 26263510), (5301, 26218920), (5320, 26125281), (5460, 25455402), (5580, 24907974), (5586, 24881220), (5642, 24634260), (5733, 24243240), (5859, 23721880), (5880, 23637159), (5890, 23597028), (5928, 23445765), (5985, 23222472), (6045, 22991976), (6076, 22874670), (6174, 22511580), (6370, 21818916), (6510, 21349692), (6517, 21326760), (6552, 21212835), (6615, 21010808), (6669, 20840680), (6696, 20756645), (6840, 20319663), (6860, 20260422), (6916, 20096370), (7020, 19798646), (7068, 19664190), (7182, 19352060), (7203, 19295640), (7254, 19159980), (7410, 18756612), (7448, 18660915), (7560, 18384457), (7595, 18299736), (7644, 18182430), (7657, 18151560), (7812, 17791410), (7980, 17416854), (8060, 17243982), (8190, 16970268), (8232, 16883685), (8246, 16855020), (8370, 16605316), (8379, 16587480), (8463, 16422840), (8645, 16077096), (8680, 16012269), (8820, 15758106), (8835, 15731352), (8892, 15630510), (8918, 15584940), (9114, 15249780), (9261, 15007720), (9310, 14928732), (9555, 14545944), (9576, 14514045), (9604, 14471730), (9672, 14369985), (9765, 14233128), (9828, 14141890), (9880, 14067459), (10260, 13546442), (10290, 13506948), (10374, 13397580), (10584, 13131755), (10602, 13109460), (10633, 13071240), (10881, 12773320), (10920, 12727701), (11115, 12504408), (11160, 12453987), (11172, 12440610), (11284, 12317130), (11466, 12121620), (11718, 11860940), (11780, 11798514), (11970, 11611236), (12005, 11577384), (12090, 11495988), (12103, 11483640), (12152, 11437335), (12285, 11313512), (12348, 11255790), (12369, 11236680), (12740, 10909458), (13020, 10674846), (13034, 10663380), (13230, 10505404), (13338, 10420340), (13377, 10389960), (13671, 10166520), (13720, 10130211), (13832, 10048185), (13965, 9952488), (14040, 9899323), (14105, 9853704), (14136, 9832095), (14364, 9676030), (14406, 9647820), (14508, 9579990), (14820, 9378306), (15190, 9149868), (15288, 9091215), (15314, 9075780), (15435, 9004632), (15561, 8931720), (15624, 8895705), (15903, 8739640), (15960, 8708427), (16120, 8621991), (16380, 8485134), (16492, 8427510), (16740, 8302658), (16758, 8293740), (16807, 8269560), (16926, 8211420), (17199, 8081080), (17290, 8038548), (17640, 7879053), (17670, 7865676), (17784, 7815255), (17836, 7792470), (17955, 7740824), (18135, 7663992), (18228, 7624890), (18522, 7503860), (18620, 7464366), (19110, 7272972), (19208, 7235865), (19530, 7116564), (19551, 7108920), (19656, 7070945), (19747, 7038360), (20520, 6773221), (20580, 6753474), (20615, 6742008), (20748, 6698790), (21204, 6554730), (21266, 6535620), (21609, 6431880), (21762, 6386660), (22230, 6252204), (22295, 6233976), (22344, 6220305), (22568, 6158565), (22785, 6099912), (22932, 6060810), (22971, 6050520), (23436, 5930470), (23560, 5899257), (23940, 5805618), (24010, 5788692), (24180, 5747994), (24206, 5741820), (24570, 5656756), (24696, 5627895), (24738, 5618340), (25137, 5529160), (25389, 5474280), (25480, 5454729), (25935, 5359032), (26040, 5337423), (26068, 5331690), (26460, 5252702), (26505, 5243784), (26676, 5210170), (26754, 5194980), (27342, 5083260), (27930, 4976244), (28210, 4926852), (28665, 4848648), (28728, 4838015), (28812, 4823910), (28861, 4815720), (29016, 4789995), (29295, 4744376), (29640, 4689153), (30380, 4574934), (30628, 4537890), (30870, 4502316), (31122, 4465860), (31213, 4452840), (31806, 4369820), (31899, 4357080), (32585, 4265352), (32760, 4242567), (32984, 4213755), (33345, 4168136), (33480, 4151329), (33516, 4146870), (33614, 4134780), (33852, 4105710), (34398, 4040540), (34580, 4019274), (35340, 3932838), (35672, 3896235), (35910, 3870412), (36015, 3859128), (36270, 3831996), (36309, 3827880), (36456, 3812445), (37044, 3751930), (37107, 3745560), (37240, 3732183), (38220, 3636486), (38285, 3630312), (39060, 3558282), (39102, 3554460), (39494, 3519180), (40131, 3463320), (41013, 3388840), (41160, 3376737), (41230, 3371004), (41496, 3349395), (41895, 3317496), (42315, 3284568), (42408, 3277365), (42532, 3267810), (43218, 3215940), (43524, 3193330), (44460, 3126102), (44590, 3116988), (45570, 3049956), (45619, 3046680), (45864, 3030405), (45942, 3025260), (46305, 3001544), (46683, 2977240), (46872, 2965235), (47880, 2902809), (48020, 2894346), (48360, 2873997), (48412, 2870910), (49140, 2828378), (49476, 2809170), (50274, 2764580), (50421, 2756520), (50778, 2737140), (51870, 2679516), (52136, 2665845), (52920, 2626351), (53010, 2621892), (53165, 2614248), (53352, 2605085), (53508, 2597490), (53599, 2593080), (54405, 2554664), (54684, 2541630), (55860, 2488122), (56420, 2463426), (57330, 2424324), (57624, 2411955), (57722, 2407860), (58590, 2372188), (58653, 2369640), (59241, 2346120), (60515, 2296728), (60760, 2287467), (61256, 2268945), (61740, 2251158), (61845, 2247336), (62244, 2232930), (62426, 2226420), (63612, 2184910), (63798, 2178540), (64827, 2143960), (65170, 2132676), (66690, 2084068), (66885, 2077992), (67032, 2073435), (67228, 2067390), (67704, 2052855), (68355, 2033304), (68796, 2020270), (68913, 2016840), (69160, 2009637), (70680, 1966419), (71820, 1935206), (72030, 1929564), (72540, 1915998), (72618, 1913940), (74088, 1875965), (74214, 1872780), (74431, 1867320), (76167, 1824760), (76440, 1818243), (76570, 1815156), (77805, 1786344), (78120, 1779141), (78204, 1777230), (78988, 1759590), (79515, 1747928), (80262, 1731660), (82026, 1694420), (82460, 1685502), (83790, 1658748), (84035, 1653912), (84630, 1642284), (84721, 1640520), (85064, 1633905), (85995, 1616216), (86436, 1607970), (86583, 1605240), (87048, 1596665), (88920, 1563051), (89180, 1558494), (91140, 1524978), (91238, 1523340), (91884, 1512630), (92610, 1500772), (93366, 1488620), (93639, 1484280), (95697, 1452360), (96040, 1447173), (96824, 1435455), (97755, 1421784), (98280, 1414189), (98735, 1407672), (98952, 1404585), (100548, 1382290), (100842, 1378260), (101556, 1368570), (103740, 1339758), (106020, 1310946), (106330, 1307124), (107016, 1298745), (107198, 1296540), (108045, 1286376), (108810, 1277332), (108927, 1275960), (109368, 1270815), (111321, 1248520), (111720, 1244061), (112840, 1231713), (114660, 1212162), (114855, 1210104), (115444, 1203930), (117180, 1186094), (117306, 1184820), (118482, 1173060), (120393, 1154440), (121030, 1148364), (123480, 1125579), (123690, 1123668), (124488, 1116465), (124852, 1113210), (125685, 1105832), (126945, 1094856), (127224, 1092455), (127596, 1089270), (129654, 1071980), (130340, 1066338), (133380, 1042034), (133770, 1038996), (134456, 1033695), (136710, 1016652), (136857, 1015560), (137592, 1010135), (137826, 1008420), (138229, 1005480), (143640, 967603), (144060, 964782), (144305, 963144), (145080, 957999), (145236, 956970), (148428, 936390), (148862, 933660), (151263, 918840), (152334, 912380), (153140, 907578), (155610, 893172), (156065, 890568), (156408, 888615), (157976, 879795), (159030, 873964), (159495, 871416), (160524, 865830), (160797, 864360), (164052, 847210), (164920, 842751), (167580, 829374), (168070, 826956), (169260, 821142), (169442, 820260), (171990, 808108), (172872, 803985), (173166, 802620), (175959, 789880), (177723, 782040), (178360, 779247), (181545, 765576), (182280, 762489), (182476, 761670), (183768, 756315), (185220, 750386), (185535, 749112), (186732, 744310), (187278, 742140), (191394, 726180), (195510, 710892), (197470, 703836), (200655, 692664), (201096, 691145), (201684, 689130), (202027, 687960), (203112, 684285), (205065, 677768), (206739, 672280), (207480, 669879), (212040, 655473), (212660, 653562), (214396, 648270), (216090, 643188), (217620, 638666), (217854, 637980), (218491, 636120), (222642, 624260), (223293, 622440), (228095, 609336), (229320, 606081), (229710, 605052), (230888, 601965), (233415, 595448), (234360, 593047), (234612, 592410), (236964, 586530), (240786, 577220), (242060, 574182), (247380, 561834), (249704, 556605), (251370, 552916), (252105, 551304), (253890, 547428), (254163, 546840), (255192, 544635), (259308, 535990), (259749, 535080), (260680, 533169), (266760, 521017), (267540, 519498), (267995, 518616), (273420, 508326), (273714, 507780), (275652, 504210), (276458, 502740), (280917, 494760), (287091, 484120), (288120, 482391), (288610, 481572), (290472, 478485), (293265, 473928), (296205, 469224), (296856, 468195), (297724, 466830), (302526, 459420), (304668, 456190), (306280, 453789), (311220, 446586), (312130, 445284), (318060, 436982), (318990, 435708), (319333, 435240), (321048, 432915), (321594, 432180), (324135, 428792), (326781, 425320), (328104, 423605), (335160, 414687), (336140, 413478), (338520, 410571), (338884, 410130), (343980, 404054), (344565, 403368), (346332, 401310), (351918, 394940), (355446, 391020), (363090, 382788), (364952, 380835), (370440, 375193), (371070, 374556), (372155, 373464)]