34923624120

素因数分解:

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

素因数の和:142

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 46, 54, 55, 56, 57, 60, 62, 63, 66, 69, 70, 72, 76, 77, 84, 88, 90, 92, 93, 95, 99, 105, 108, 110, 114, 115, 120, 124, 126, 132, 133, 135, 138, 140, 152, 154, 155, 161, 165, 168, 171, 180, 184, 186, 189, 190, 198, 207, 209, 210, 216, 217, 220, 228, 230, 231, 248, 252, 253, 264, 266, 270, 276, 279, 280, 285, 297, 308, 310, 315, 322, 330, 341, 342, 345, 360, 372, 378, 380, 385, 396, 399, 414, 418, 420, 434, 437, 440, 456, 460, 462, 465, 483, 495, 504, 506, 513, 532, 540, 552, 558, 570, 589, 594, 616, 620, 621, 627, 630, 644, 651, 660, 665, 682, 684, 690, 693, 713, 744, 756, 759, 760, 770, 792, 798, 805, 828, 836, 837, 840, 855, 868, 874, 920, 924, 930, 945, 961, 966, 990, 1012, 1023, 1026, 1035, 1045, 1064, 1080, 1085, 1116, 1140, 1155, 1178, 1188, 1197, 1240, 1242, 1254, 1260, 1265, 1288, 1302, 1311, 1320, 1330, 1364, 1368, 1380, 1386, 1395, 1426, 1449, 1463, 1485, 1512, 1518, 1540, 1596, 1610, 1656, 1672, 1674, 1705, 1710, 1736, 1748, 1767, 1771, 1848, 1860, 1881, 1890, 1922, 1932, 1953, 1980, 1995, 2024, 2046, 2052, 2070, 2079, 2090, 2139, 2170, 2185, 2232, 2277, 2280, 2310, 2356, 2376, 2387, 2394, 2415, 2484, 2508, 2520, 2530, 2565, 2604, 2622, 2660, 2728, 2760, 2772, 2790, 2852, 2883, 2898, 2926, 2945, 2970, 3036, 3059, 3069, 3080, 3105, 3135, 3192, 3220, 3255, 3348, 3410, 3420, 3465, 3496, 3534, 3542, 3565, 3591, 3720, 3762, 3780, 3795, 3844, 3864, 3906, 3933, 3960, 3990, 4092, 4104, 4123, 4140, 4158, 4180, 4185, 4278, 4340, 4347, 4370, 4389, 4554, 4620, 4712, 4774, 4788, 4805, 4807, 4830, 4968, 4991, 5016, 5060, 5115, 5130, 5208, 5244, 5301, 5313, 5320, 5544, 5580, 5643, 5704, 5766, 5796, 5852, 5859, 5890, 5940, 5985, 6072, 6118, 6138, 6210, 6270, 6417, 6440, 6479, 6510, 6555, 6696, 6727, 6820, 6831, 6840, 6930, 7068, 7084, 7130, 7161, 7182, 7245, 7315, 7524, 7560, 7590, 7688, 7812, 7843, 7866, 7980, 8184, 8246, 8280, 8316, 8360, 8370, 8556, 8649, 8680, 8694, 8740, 8778, 8835, 8855, 9108, 9177, 9207, 9240, 9405, 9548, 9576, 9610, 9614, 9660, 9765, 9982, 10120, 10230, 10260, 10395, 10488, 10571, 10602, 10626, 10695, 11160, 11286, 11385, 11532, 11592, 11704, 11718, 11780, 11799, 11880, 11935, 11970, 12236, 12276, 12369, 12420, 12540, 12834, 12958, 13020, 13110, 13167, 13454, 13547, 13640, 13662, 13860, 14136, 14168, 14260, 14322, 14364, 14415, 14421, 14490, 14630, 14973, 15048, 15180, 15295, 15345, 15624, 15686, 15732, 15903, 15939, 15960, 16492, 16632, 16740, 17112, 17298, 17388, 17480, 17556, 17670, 17710, 17955, 18216, 18259, 18354, 18414, 18810, 19096, 19220, 19228, 19251, 19320, 19437, 19530, 19665, 19964, 20181, 20460, 20520, 20615, 20790, 21142, 21204, 21252, 21390, 21483, 21735, 21945, 22103, 22572, 22770, 23064, 23436, 23529, 23560, 23598, 23870, 23940, 24035, 24472, 24552, 24738, 24840, 24955, 25080, 25668, 25916, 25947, 26040, 26220, 26334, 26505, 26565, 26908, 27094, 27324, 27531, 27720, 28215, 28520, 28644, 28728, 28830, 28842, 28980, 29260, 29295, 29946, 30360, 30590, 30690, 31372, 31464, 31713, 31806, 31878, 32085, 32395, 32984, 33480, 33635, 33649, 34155, 34596, 34776, 35112, 35340, 35420, 35805, 35910, 36518, 36708, 36828, 37107, 37620, 38440, 38456, 38502, 38874, 39060, 39215, 39330, 39501, 39928, 40362, 40641, 40920, 41230, 41580, 42284, 42408, 42504, 42780, 42966, 43245, 43263, 43470, 43890, 44206, 44919, 45144, 45353, 45540, 45885, 46035, 46872, 47058, 47196, 47740, 47817, 47880, 48070, 49476, 49910, 51336, 51832, 51894, 52440, 52668, 52855, 53010, 53130, 53816, 54188, 54648, 54777, 54901, 55062, 56430, 57288, 57660, 57684, 57960, 58311, 58520, 58590, 58995, 59892, 60543, 61180, 61380, 61845, 62744, 63426, 63612, 63756, 64170, 64449, 64790, 65835, 66309, 67270, 67298, 67735, 68310, 69192, 70587, 70680, 70840, 71610, 71820, 72105, 73036, 73416, 73656, 73997, 74214, 74865, 75240, 77004, 77748, 78120, 78430, 78660, 79002, 79515, 79695, 80724, 81282, 82460, 82593, 83160, 84568, 85560, 85932, 86490, 86526, 86940, 87780, 88412, 89838, 90706, 91080, 91295, 91770, 92070, 94116, 94392, 94829, 95139, 95480, 95634, 96140, 96255, 97185, 98952, 99820, 100905, 100947, 103788, 105336, 105710, 106020, 106260, 107415, 108376, 109554, 109802, 110124, 110515, 111321, 112860, 115320, 115368, 116622, 117180, 117645, 117990, 119784, 121086, 121923, 122360, 122760, 123690, 126852, 127224, 127512, 127813, 128340, 128898, 129580, 129735, 129789, 131670, 132618, 134540, 134596, 134757, 135470, 136059, 136620, 137655, 141174, 143220, 143640, 144210, 146072, 147994, 148428, 149017, 149730, 154008, 154721, 155496, 156860, 157320, 158004, 158565, 159030, 159390, 161448, 162564, 164331, 164703, 164920, 165186, 168245, 171864, 172980, 173052, 173880, 174933, 175560, 176824, 179676, 181412, 181629, 182590, 183540, 184140, 185535, 188232, 189658, 190278, 191268, 192280, 192510, 194370, 197505, 198927, 199640, 200849, 201810, 201894, 203205, 207576, 211420, 211761, 212040, 212520, 214830, 216315, 219108, 219604, 220248, 221030, 221991, 222642, 224595, 225720, 226765, 233244, 234360, 235290, 235980, 239085, 242172, 243133, 243846, 247380, 253704, 255626, 256680, 257796, 259160, 259470, 259578, 263340, 265236, 269080, 269192, 269514, 270940, 272118, 273240, 273885, 274505, 275310, 282348, 284487, 285417, 286440, 288420, 291555, 295988, 296856, 298034, 299460, 302715, 302841, 309442, 313720, 316008, 317130, 318060, 318780, 322245, 325128, 328662, 329406, 330372, 331545, 336490, 345960, 346104, 349866, 352935, 359352, 362824, 363258, 365180, 365769, 367080, 368280, 369985, 371070, 379316, 380556, 382536, 383439, 385020, 388740, 395010, 397854, 401698, 403620, 403788, 406410, 408177, 412965, 419957, 422840, 423522, 429660, 432630, 438216, 439208, 442060, 443982, 445284, 447051, 449190, 453530, 464163, 466488, 470580, 471960, 474145, 475695, 478170, 484344, 486266, 487692, 492993, 494109, 494760, 504735, 511252, 515592, 518940, 519156, 526680, 530472, 539028, 541880, 544236, 547770, 549010, 550620, 556605, 564696, 568974, 570834, 576840, 583110, 591976, 596068, 596781, 598920, 602547, 605430, 605682, 609615, 618884, 634260, 636120, 637560, 639065, 644490, 648945, 657324, 658812, 660744, 663090, 665973, 672980, 673785, 680295, 699732, 705870, 726516, 729399, 730360, 731538, 739970, 742140, 745085, 758632, 761112, 766878, 770040, 773605, 777480, 790020, 795708, 803396, 807240, 807576, 812820, 816354, 821655, 823515, 825930, 839914, 847044, 853461, 859320, 865260, 874665, 884120, 887964, 890568, 894102, 898380, 907060, 908145, 908523, 928326, 941160, 948290, 951390, 956340, 972532, 975384, 985986, 988218, 994635, 1004245, 1009470, 1022504, 1037880, 1038312, 1043119, 1058805, 1078056, 1088472, 1095540, 1098020, 1101240, 1109955, 1113210, 1137948, 1141668, 1150317, 1166220, 1192136, 1193562, 1205094, 1210860, 1211364, 1215665, 1219230, 1224531, 1237768, 1259871, 1268520, 1278130, 1288980, 1297890, 1314648, 1317624, 1326180, 1331946, 1341153, 1345960, 1347570, 1360590, 1392489, 1399464, 1405943, 1411740, 1422435, 1427085, 1453032, 1458798, 1463076, 1479940, 1482327, 1484280, 1490170, 1514205, 1533756, 1547210, 1580040, 1591416, 1606792, 1625640, 1632708, 1643310, 1647030, 1651860, 1679828, 1694088, 1701931, 1706922, 1730520, 1749330, 1775928, 1788204, 1796760, 1807641, 1814120, 1816290, 1817046, 1828845, 1856652, 1896580, 1902780, 1912680, 1917195, 1945064, 1971972, 1976436, 1989270, 1997919, 2008490, 2018940, 2040885, 2086238, 2099785, 2117610, 2188197, 2191080, 2196040, 2219910, 2226420, 2235255, 2275896, 2283336, 2300634, 2320815, 2332440, 2387124, 2410188, 2421720, 2422728, 2431330, 2438460, 2449062, 2464965, 2470545, 2519742, 2556260, 2560383, 2577960, 2595780, 2652360, 2663892, 2682306, 2695140, 2721180, 2784978, 2811886, 2823480, 2844870, 2854170, 2917596, 2926152, 2939699, 2959880, 2964654, 2980340, 2983905, 3012735, 3028410, 3067512, 3094420, 3129357, 3265416, 3286620, 3294060, 3303720, 3329865, 3359656, 3403862, 3413844, 3450951, 3498660, 3576408, 3615282, 3632580, 3634092, 3646995, 3657690, 3713304, 3779613, 3793160, 3805560, 3834390, 3943944, 3952872, 3978540, 3995838, 4016980, 4023459, 4037880, 4081770, 4172476, 4177467, 4199570, 4217829, 4235220, 4267305, 4376394, 4439820, 4452840, 4470510, 4542615, 4601268, 4619527, 4641630, 4774248, 4820376, 4862660, 4876920, 4898124, 4929930, 4941090, 5039484, 5105793, 5112520, 5120766, 5191560, 5215595, 5327784, 5364612, 5390280, 5422923, 5442360, 5569956, 5623772, 5689740, 5708340, 5751585, 5835192, 5879398, 5929308, 5960680, 5967810, 6025470, 6056820, 6122655, 6188840, 6258714, 6299355, 6564591, 6573240, 6588120, 6659730, 6705765, 6807724, 6827688, 6901902, 6962445, 6997320, 7029715, 7230564, 7265160, 7268184, 7293990, 7315380, 7411635, 7559226, 7668780, 7957080, 7991676, 8033960, 8046918, 8163540, 8344952, 8354934, 8399140, 8435658, 8470440, 8509655, 8534610, 8752788, 8819097, 8879640, 8941020, 9038205, 9085230, 9202536, 9239054, 9283260, 9388071, 9725320, 9796248, 9859860, 9882180, 9989595, 10078968, 10211586, 10241532, 10431190, 10729224, 10845846, 10940985, 11139912, 11247544, 11338839, 11379480, 11416680, 11503170, 11758796, 11858616, 11935620, 12050940, 12113640, 12245310, 12517428, 12598710, 12653487, 12801915, 13129182, 13319460, 13411530, 13615448, 13803804, 13858581, 13924890, 14059430, 14461128, 14587980, 14630760, 14698495, 14823270, 15118452, 15317379, 15337560, 15646785, 15983352, 16093836, 16327080, 16709868, 16798280, 16871316, 17019310, 17069220, 17254755, 17505576, 17638194, 17882040, 18076410, 18170460, 18478108, 18566520, 18776142, 18898065, 19719720, 19764360, 19979190, 20117295, 20423172, 20483064, 20862380, 20887335, 21089145, 21691692, 21881970, 22677678, 23006340, 23097635, 23517592, 23871240, 24101880, 24490620, 25034856, 25197420, 25306974, 25528965, 25603830, 26258364, 26457291, 26638920, 26823060, 27114615, 27607608, 27717162, 27849780, 28118860, 28164213, 29175960, 29396990, 29646540, 30236904, 30634758, 31293570, 32187672, 32336689, 32822955, 33419736, 33742632, 34038620, 34138440, 34509510, 35276388, 36152820, 36340920, 36956216, 37552284, 37796130, 37960461, 39958380, 40234590, 40846344, 41575743, 41724760, 41774670, 42178290, 43383384, 43763940, 44095485, 45355356, 45952137, 46012680, 46195270, 46940355, 48981240, 50394840, 50613948, 51057930, 51207660, 52516728, 52914582, 53646120, 54229230, 55434324, 55699560, 56237720, 56328426, 56694195, 58793980, 59293080, 61269516, 62587140, 63267435, 64673378, 65645910, 68077240, 69019020, 69292905, 70552776, 72305640, 75104568, 75592260, 75920922, 76586895, 79371873, 79916760, 80469180, 83151486, 83549340, 84356580, 87527880, 88190970, 90710712, 91904274, 92390540, 93880710, 97010067, 101227896, 102115860, 102415320, 105829164, 108458460, 110868648, 112656852, 113388390, 117587960, 122539032, 124727229, 125174280, 126534870, 129346756, 131291820, 132286455, 138038040, 138585810, 140821065, 151184520, 151841844, 153173790, 158743746, 160938360, 161683445, 166302972, 167098680, 168713160, 176381940, 183808548, 184781080, 187761420, 189802305, 194020134, 204231720, 207878715, 211658328, 216916920, 225313704, 226776780, 229760685, 249454458, 253069740, 258693512, 262583640, 264572910, 277171620, 281642130, 291030201, 303683688, 306347580, 317487492, 323366890, 332605944, 352763880, 367617096, 375522840, 379604610, 388040268, 396859365, 415757430, 453553560, 459521370, 485050335, 498908916, 506139480, 529145820, 554343240, 563284260, 582060402, 612695160, 623636145, 634974984, 646733780, 759209220, 776080536, 793718730, 831514860, 873090603, 919042740, 970100670, 997817832, 1058291640, 1126568520, 1164120804, 1247272290, 1293467560, 1455151005, 1518418440, 1587437460, 1663029720, 1746181206, 1838085480, 1940201340, 2328241608, 2494544580, 2910302010, 3174874920, 3492362412, 3880402680, 4365453015, 4989089160, 5820604020, 6984724824, 8730906030, 11641208040, 17461812060, 34923624120]

約数ペア:

[(1, 34923624120), (2, 17461812060), (3, 11641208040), (4, 8730906030), (5, 6984724824), (6, 5820604020), (7, 4989089160), (8, 4365453015), (9, 3880402680), (10, 3492362412), (11, 3174874920), (12, 2910302010), (14, 2494544580), (15, 2328241608), (18, 1940201340), (19, 1838085480), (20, 1746181206), (21, 1663029720), (22, 1587437460), (23, 1518418440), (24, 1455151005), (27, 1293467560), (28, 1247272290), (30, 1164120804), (31, 1126568520), (33, 1058291640), (35, 997817832), (36, 970100670), (38, 919042740), (40, 873090603), (42, 831514860), (44, 793718730), (45, 776080536), (46, 759209220), (54, 646733780), (55, 634974984), (56, 623636145), (57, 612695160), (60, 582060402), (62, 563284260), (63, 554343240), (66, 529145820), (69, 506139480), (70, 498908916), (72, 485050335), (76, 459521370), (77, 453553560), (84, 415757430), (88, 396859365), (90, 388040268), (92, 379604610), (93, 375522840), (95, 367617096), (99, 352763880), (105, 332605944), (108, 323366890), (110, 317487492), (114, 306347580), (115, 303683688), (120, 291030201), (124, 281642130), (126, 277171620), (132, 264572910), (133, 262583640), (135, 258693512), (138, 253069740), (140, 249454458), (152, 229760685), (154, 226776780), (155, 225313704), (161, 216916920), (165, 211658328), (168, 207878715), (171, 204231720), (180, 194020134), (184, 189802305), (186, 187761420), (189, 184781080), (190, 183808548), (198, 176381940), (207, 168713160), (209, 167098680), (210, 166302972), (216, 161683445), (217, 160938360), (220, 158743746), (228, 153173790), (230, 151841844), (231, 151184520), (248, 140821065), (252, 138585810), (253, 138038040), (264, 132286455), (266, 131291820), (270, 129346756), (276, 126534870), (279, 125174280), (280, 124727229), (285, 122539032), (297, 117587960), (308, 113388390), (310, 112656852), (315, 110868648), (322, 108458460), (330, 105829164), (341, 102415320), (342, 102115860), (345, 101227896), (360, 97010067), (372, 93880710), (378, 92390540), (380, 91904274), (385, 90710712), (396, 88190970), (399, 87527880), (414, 84356580), (418, 83549340), (420, 83151486), (434, 80469180), (437, 79916760), (440, 79371873), (456, 76586895), (460, 75920922), (462, 75592260), (465, 75104568), (483, 72305640), (495, 70552776), (504, 69292905), (506, 69019020), (513, 68077240), (532, 65645910), (540, 64673378), (552, 63267435), (558, 62587140), (570, 61269516), (589, 59293080), (594, 58793980), (616, 56694195), (620, 56328426), (621, 56237720), (627, 55699560), (630, 55434324), (644, 54229230), (651, 53646120), (660, 52914582), (665, 52516728), (682, 51207660), (684, 51057930), (690, 50613948), (693, 50394840), (713, 48981240), (744, 46940355), (756, 46195270), (759, 46012680), (760, 45952137), (770, 45355356), (792, 44095485), (798, 43763940), (805, 43383384), (828, 42178290), (836, 41774670), (837, 41724760), (840, 41575743), (855, 40846344), (868, 40234590), (874, 39958380), (920, 37960461), (924, 37796130), (930, 37552284), (945, 36956216), (961, 36340920), (966, 36152820), (990, 35276388), (1012, 34509510), (1023, 34138440), (1026, 34038620), (1035, 33742632), (1045, 33419736), (1064, 32822955), (1080, 32336689), (1085, 32187672), (1116, 31293570), (1140, 30634758), (1155, 30236904), (1178, 29646540), (1188, 29396990), (1197, 29175960), (1240, 28164213), (1242, 28118860), (1254, 27849780), (1260, 27717162), (1265, 27607608), (1288, 27114615), (1302, 26823060), (1311, 26638920), (1320, 26457291), (1330, 26258364), (1364, 25603830), (1368, 25528965), (1380, 25306974), (1386, 25197420), (1395, 25034856), (1426, 24490620), (1449, 24101880), (1463, 23871240), (1485, 23517592), (1512, 23097635), (1518, 23006340), (1540, 22677678), (1596, 21881970), (1610, 21691692), (1656, 21089145), (1672, 20887335), (1674, 20862380), (1705, 20483064), (1710, 20423172), (1736, 20117295), (1748, 19979190), (1767, 19764360), (1771, 19719720), (1848, 18898065), (1860, 18776142), (1881, 18566520), (1890, 18478108), (1922, 18170460), (1932, 18076410), (1953, 17882040), (1980, 17638194), (1995, 17505576), (2024, 17254755), (2046, 17069220), (2052, 17019310), (2070, 16871316), (2079, 16798280), (2090, 16709868), (2139, 16327080), (2170, 16093836), (2185, 15983352), (2232, 15646785), (2277, 15337560), (2280, 15317379), (2310, 15118452), (2356, 14823270), (2376, 14698495), (2387, 14630760), (2394, 14587980), (2415, 14461128), (2484, 14059430), (2508, 13924890), (2520, 13858581), (2530, 13803804), (2565, 13615448), (2604, 13411530), (2622, 13319460), (2660, 13129182), (2728, 12801915), (2760, 12653487), (2772, 12598710), (2790, 12517428), (2852, 12245310), (2883, 12113640), (2898, 12050940), (2926, 11935620), (2945, 11858616), (2970, 11758796), (3036, 11503170), (3059, 11416680), (3069, 11379480), (3080, 11338839), (3105, 11247544), (3135, 11139912), (3192, 10940985), (3220, 10845846), (3255, 10729224), (3348, 10431190), (3410, 10241532), (3420, 10211586), (3465, 10078968), (3496, 9989595), (3534, 9882180), (3542, 9859860), (3565, 9796248), (3591, 9725320), (3720, 9388071), (3762, 9283260), (3780, 9239054), (3795, 9202536), (3844, 9085230), (3864, 9038205), (3906, 8941020), (3933, 8879640), (3960, 8819097), (3990, 8752788), (4092, 8534610), (4104, 8509655), (4123, 8470440), (4140, 8435658), (4158, 8399140), (4180, 8354934), (4185, 8344952), (4278, 8163540), (4340, 8046918), (4347, 8033960), (4370, 7991676), (4389, 7957080), (4554, 7668780), (4620, 7559226), (4712, 7411635), (4774, 7315380), (4788, 7293990), (4805, 7268184), (4807, 7265160), (4830, 7230564), (4968, 7029715), (4991, 6997320), (5016, 6962445), (5060, 6901902), (5115, 6827688), (5130, 6807724), (5208, 6705765), (5244, 6659730), (5301, 6588120), (5313, 6573240), (5320, 6564591), (5544, 6299355), (5580, 6258714), (5643, 6188840), (5704, 6122655), (5766, 6056820), (5796, 6025470), (5852, 5967810), (5859, 5960680), (5890, 5929308), (5940, 5879398), (5985, 5835192), (6072, 5751585), (6118, 5708340), (6138, 5689740), (6210, 5623772), (6270, 5569956), (6417, 5442360), (6440, 5422923), (6479, 5390280), (6510, 5364612), (6555, 5327784), (6696, 5215595), (6727, 5191560), (6820, 5120766), (6831, 5112520), (6840, 5105793), (6930, 5039484), (7068, 4941090), (7084, 4929930), (7130, 4898124), (7161, 4876920), (7182, 4862660), (7245, 4820376), (7315, 4774248), (7524, 4641630), (7560, 4619527), (7590, 4601268), (7688, 4542615), (7812, 4470510), (7843, 4452840), (7866, 4439820), (7980, 4376394), (8184, 4267305), (8246, 4235220), (8280, 4217829), (8316, 4199570), (8360, 4177467), (8370, 4172476), (8556, 4081770), (8649, 4037880), (8680, 4023459), (8694, 4016980), (8740, 3995838), (8778, 3978540), (8835, 3952872), (8855, 3943944), (9108, 3834390), (9177, 3805560), (9207, 3793160), (9240, 3779613), (9405, 3713304), (9548, 3657690), (9576, 3646995), (9610, 3634092), (9614, 3632580), (9660, 3615282), (9765, 3576408), (9982, 3498660), (10120, 3450951), (10230, 3413844), (10260, 3403862), (10395, 3359656), (10488, 3329865), (10571, 3303720), (10602, 3294060), (10626, 3286620), (10695, 3265416), (11160, 3129357), (11286, 3094420), (11385, 3067512), (11532, 3028410), (11592, 3012735), (11704, 2983905), (11718, 2980340), (11780, 2964654), (11799, 2959880), (11880, 2939699), (11935, 2926152), (11970, 2917596), (12236, 2854170), (12276, 2844870), (12369, 2823480), (12420, 2811886), (12540, 2784978), (12834, 2721180), (12958, 2695140), (13020, 2682306), (13110, 2663892), (13167, 2652360), (13454, 2595780), (13547, 2577960), (13640, 2560383), (13662, 2556260), (13860, 2519742), (14136, 2470545), (14168, 2464965), (14260, 2449062), (14322, 2438460), (14364, 2431330), (14415, 2422728), (14421, 2421720), (14490, 2410188), (14630, 2387124), (14973, 2332440), (15048, 2320815), (15180, 2300634), (15295, 2283336), (15345, 2275896), (15624, 2235255), (15686, 2226420), (15732, 2219910), (15903, 2196040), (15939, 2191080), (15960, 2188197), (16492, 2117610), (16632, 2099785), (16740, 2086238), (17112, 2040885), (17298, 2018940), (17388, 2008490), (17480, 1997919), (17556, 1989270), (17670, 1976436), (17710, 1971972), (17955, 1945064), (18216, 1917195), (18259, 1912680), (18354, 1902780), (18414, 1896580), (18810, 1856652), (19096, 1828845), (19220, 1817046), (19228, 1816290), (19251, 1814120), (19320, 1807641), (19437, 1796760), (19530, 1788204), (19665, 1775928), (19964, 1749330), (20181, 1730520), (20460, 1706922), (20520, 1701931), (20615, 1694088), (20790, 1679828), (21142, 1651860), (21204, 1647030), (21252, 1643310), (21390, 1632708), (21483, 1625640), (21735, 1606792), (21945, 1591416), (22103, 1580040), (22572, 1547210), (22770, 1533756), (23064, 1514205), (23436, 1490170), (23529, 1484280), (23560, 1482327), (23598, 1479940), (23870, 1463076), (23940, 1458798), (24035, 1453032), (24472, 1427085), (24552, 1422435), (24738, 1411740), (24840, 1405943), (24955, 1399464), (25080, 1392489), (25668, 1360590), (25916, 1347570), (25947, 1345960), (26040, 1341153), (26220, 1331946), (26334, 1326180), (26505, 1317624), (26565, 1314648), (26908, 1297890), (27094, 1288980), (27324, 1278130), (27531, 1268520), (27720, 1259871), (28215, 1237768), (28520, 1224531), (28644, 1219230), (28728, 1215665), (28830, 1211364), (28842, 1210860), (28980, 1205094), (29260, 1193562), (29295, 1192136), (29946, 1166220), (30360, 1150317), (30590, 1141668), (30690, 1137948), (31372, 1113210), (31464, 1109955), (31713, 1101240), (31806, 1098020), (31878, 1095540), (32085, 1088472), (32395, 1078056), (32984, 1058805), (33480, 1043119), (33635, 1038312), (33649, 1037880), (34155, 1022504), (34596, 1009470), (34776, 1004245), (35112, 994635), (35340, 988218), (35420, 985986), (35805, 975384), (35910, 972532), (36518, 956340), (36708, 951390), (36828, 948290), (37107, 941160), (37620, 928326), (38440, 908523), (38456, 908145), (38502, 907060), (38874, 898380), (39060, 894102), (39215, 890568), (39330, 887964), (39501, 884120), (39928, 874665), (40362, 865260), (40641, 859320), (40920, 853461), (41230, 847044), (41580, 839914), (42284, 825930), (42408, 823515), (42504, 821655), (42780, 816354), (42966, 812820), (43245, 807576), (43263, 807240), (43470, 803396), (43890, 795708), (44206, 790020), (44919, 777480), (45144, 773605), (45353, 770040), (45540, 766878), (45885, 761112), (46035, 758632), (46872, 745085), (47058, 742140), (47196, 739970), (47740, 731538), (47817, 730360), (47880, 729399), (48070, 726516), (49476, 705870), (49910, 699732), (51336, 680295), (51832, 673785), (51894, 672980), (52440, 665973), (52668, 663090), (52855, 660744), (53010, 658812), (53130, 657324), (53816, 648945), (54188, 644490), (54648, 639065), (54777, 637560), (54901, 636120), (55062, 634260), (56430, 618884), (57288, 609615), (57660, 605682), (57684, 605430), (57960, 602547), (58311, 598920), (58520, 596781), (58590, 596068), (58995, 591976), (59892, 583110), (60543, 576840), (61180, 570834), (61380, 568974), (61845, 564696), (62744, 556605), (63426, 550620), (63612, 549010), (63756, 547770), (64170, 544236), (64449, 541880), (64790, 539028), (65835, 530472), (66309, 526680), (67270, 519156), (67298, 518940), (67735, 515592), (68310, 511252), (69192, 504735), (70587, 494760), (70680, 494109), (70840, 492993), (71610, 487692), (71820, 486266), (72105, 484344), (73036, 478170), (73416, 475695), (73656, 474145), (73997, 471960), (74214, 470580), (74865, 466488), (75240, 464163), (77004, 453530), (77748, 449190), (78120, 447051), (78430, 445284), (78660, 443982), (79002, 442060), (79515, 439208), (79695, 438216), (80724, 432630), (81282, 429660), (82460, 423522), (82593, 422840), (83160, 419957), (84568, 412965), (85560, 408177), (85932, 406410), (86490, 403788), (86526, 403620), (86940, 401698), (87780, 397854), (88412, 395010), (89838, 388740), (90706, 385020), (91080, 383439), (91295, 382536), (91770, 380556), (92070, 379316), (94116, 371070), (94392, 369985), (94829, 368280), (95139, 367080), (95480, 365769), (95634, 365180), (96140, 363258), (96255, 362824), (97185, 359352), (98952, 352935), (99820, 349866), (100905, 346104), (100947, 345960), (103788, 336490), (105336, 331545), (105710, 330372), (106020, 329406), (106260, 328662), (107415, 325128), (108376, 322245), (109554, 318780), (109802, 318060), (110124, 317130), (110515, 316008), (111321, 313720), (112860, 309442), (115320, 302841), (115368, 302715), (116622, 299460), (117180, 298034), (117645, 296856), (117990, 295988), (119784, 291555), (121086, 288420), (121923, 286440), (122360, 285417), (122760, 284487), (123690, 282348), (126852, 275310), (127224, 274505), (127512, 273885), (127813, 273240), (128340, 272118), (128898, 270940), (129580, 269514), (129735, 269192), (129789, 269080), (131670, 265236), (132618, 263340), (134540, 259578), (134596, 259470), (134757, 259160), (135470, 257796), (136059, 256680), (136620, 255626), (137655, 253704), (141174, 247380), (143220, 243846), (143640, 243133), (144210, 242172), (146072, 239085), (147994, 235980), (148428, 235290), (149017, 234360), (149730, 233244), (154008, 226765), (154721, 225720), (155496, 224595), (156860, 222642), (157320, 221991), (158004, 221030), (158565, 220248), (159030, 219604), (159390, 219108), (161448, 216315), (162564, 214830), (164331, 212520), (164703, 212040), (164920, 211761), (165186, 211420), (168245, 207576), (171864, 203205), (172980, 201894), (173052, 201810), (173880, 200849), (174933, 199640), (175560, 198927), (176824, 197505), (179676, 194370), (181412, 192510), (181629, 192280), (182590, 191268), (183540, 190278), (184140, 189658), (185535, 188232)]