47727765540

素因数分解:

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

素因数の和:202

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 42, 45, 51, 52, 54, 57, 60, 62, 63, 65, 68, 70, 76, 78, 84, 85, 90, 91, 93, 95, 97, 102, 105, 108, 114, 117, 119, 124, 126, 130, 133, 135, 140, 153, 155, 156, 170, 171, 180, 182, 186, 189, 190, 194, 195, 204, 210, 217, 221, 228, 234, 238, 247, 252, 255, 260, 266, 270, 273, 279, 285, 291, 306, 310, 315, 323, 340, 342, 351, 357, 364, 372, 378, 380, 388, 390, 399, 403, 420, 434, 442, 455, 459, 465, 468, 476, 485, 494, 510, 513, 527, 532, 540, 546, 558, 570, 582, 585, 589, 595, 612, 620, 630, 646, 651, 663, 665, 679, 684, 702, 714, 741, 756, 765, 780, 798, 806, 819, 837, 855, 868, 873, 884, 910, 918, 930, 945, 969, 970, 988, 1020, 1026, 1054, 1071, 1085, 1092, 1105, 1116, 1140, 1164, 1170, 1178, 1190, 1197, 1209, 1235, 1260, 1261, 1292, 1302, 1326, 1330, 1358, 1365, 1395, 1404, 1428, 1455, 1482, 1530, 1547, 1581, 1596, 1612, 1615, 1638, 1649, 1674, 1710, 1729, 1746, 1755, 1767, 1785, 1820, 1836, 1843, 1860, 1890, 1938, 1940, 1953, 1989, 1995, 2015, 2037, 2052, 2108, 2142, 2170, 2210, 2223, 2261, 2295, 2340, 2356, 2380, 2394, 2418, 2457, 2470, 2522, 2565, 2604, 2619, 2635, 2652, 2660, 2716, 2730, 2790, 2821, 2907, 2910, 2945, 2964, 3007, 3060, 3094, 3162, 3213, 3230, 3255, 3276, 3298, 3315, 3348, 3395, 3420, 3458, 3492, 3510, 3534, 3570, 3591, 3627, 3686, 3689, 3705, 3780, 3783, 3876, 3906, 3978, 3990, 4030, 4074, 4095, 4123, 4185, 4199, 4284, 4340, 4365, 4420, 4446, 4522, 4590, 4641, 4743, 4788, 4836, 4845, 4914, 4940, 4947, 5044, 5130, 5187, 5238, 5270, 5301, 5355, 5460, 5529, 5580, 5642, 5814, 5820, 5859, 5890, 5967, 5985, 6014, 6045, 6111, 6188, 6305, 6324, 6426, 6460, 6510, 6596, 6630, 6669, 6783, 6790, 6851, 6916, 7020, 7068, 7140, 7182, 7254, 7372, 7378, 7410, 7566, 7657, 7735, 7812, 7905, 7956, 7980, 8060, 8148, 8190, 8245, 8246, 8370, 8398, 8463, 8645, 8721, 8730, 8827, 8835, 8892, 9021, 9044, 9180, 9215, 9282, 9486, 9690, 9765, 9828, 9894, 9945, 10013, 10185, 10260, 10374, 10476, 10540, 10602, 10710, 10881, 11058, 11067, 11115, 11284, 11305, 11349, 11543, 11628, 11718, 11780, 11934, 11970, 12028, 12090, 12222, 12285, 12369, 12597, 12610, 12852, 12901, 13020, 13095, 13260, 13338, 13566, 13580, 13702, 13923, 14105, 14229, 14364, 14508, 14535, 14756, 14820, 14841, 15035, 15132, 15314, 15470, 15561, 15810, 15903, 16065, 16380, 16490, 16492, 16587, 16740, 16796, 16926, 17290, 17442, 17460, 17654, 17670, 17955, 18042, 18135, 18333, 18430, 18445, 18564, 18915, 18972, 19380, 19530, 19788, 19890, 20026, 20349, 20370, 20553, 20615, 20748, 20995, 21049, 21204, 21420, 21437, 21762, 22116, 22134, 22230, 22610, 22698, 22971, 23086, 23205, 23436, 23715, 23868, 23940, 23959, 24180, 24444, 24570, 24735, 24738, 25194, 25220, 25389, 25802, 25935, 26190, 26481, 26505, 26676, 27063, 27132, 27404, 27645, 27846, 28210, 28458, 29070, 29295, 29393, 29682, 29835, 30039, 30070, 30555, 30628, 30940, 31122, 31331, 31620, 31806, 32130, 32980, 33174, 33201, 33345, 33852, 33915, 34047, 34255, 34580, 34629, 34884, 35308, 35340, 35910, 36084, 36270, 36666, 36860, 36890, 37107, 37791, 37830, 38285, 38703, 39060, 39091, 39780, 40052, 40698, 40740, 41106, 41230, 41769, 41990, 42098, 42315, 42874, 43524, 43605, 44135, 44268, 44460, 44523, 45105, 45220, 45396, 45942, 46172, 46410, 46683, 47430, 47918, 47957, 49140, 49470, 49476, 49761, 50065, 50388, 50778, 51119, 51604, 51870, 52380, 52962, 53010, 53599, 54126, 54405, 55290, 55335, 55692, 56420, 56745, 56916, 57133, 57715, 58140, 58590, 58786, 59364, 59670, 60078, 60140, 61047, 61110, 61659, 61845, 62244, 62662, 62985, 63147, 63612, 64260, 64311, 64505, 66348, 66402, 66690, 67830, 68094, 68510, 68913, 69258, 69615, 70091, 71145, 71820, 71877, 72540, 73332, 73780, 74205, 74214, 75582, 75660, 76167, 76570, 77406, 77805, 78182, 79443, 79515, 81189, 81396, 82212, 82460, 82935, 83538, 83980, 84196, 84630, 85748, 87210, 88179, 88270, 89046, 90117, 90210, 91665, 91884, 92820, 93366, 93993, 94860, 95836, 95914, 98940, 99522, 99603, 100130, 101556, 101745, 102238, 102765, 103740, 103887, 105245, 105924, 106020, 107185, 107198, 108252, 108810, 110580, 110670, 111321, 113373, 113490, 114266, 114855, 115430, 116109, 117180, 117273, 117572, 119340, 119795, 120156, 122094, 122220, 123318, 123690, 125324, 125970, 126294, 126945, 128622, 129010, 130169, 132405, 132804, 133380, 135315, 135660, 136188, 137020, 137826, 138516, 139230, 140182, 142290, 143754, 143871, 146965, 148410, 148428, 150059, 150195, 151164, 152334, 153140, 153357, 154812, 155610, 156364, 156655, 158886, 159030, 160797, 162378, 165870, 166005, 167076, 167713, 169260, 170235, 171399, 173145, 174420, 176358, 176540, 178092, 180234, 180420, 183330, 184977, 185535, 186732, 187986, 188955, 189441, 191828, 192933, 193515, 195455, 199044, 199206, 200260, 203490, 204476, 205530, 206739, 207774, 208845, 210273, 210490, 214370, 214396, 215631, 217620, 219317, 221340, 222615, 222642, 226746, 226980, 228532, 229710, 230860, 232218, 233415, 234546, 238329, 239590, 239785, 244188, 246636, 247380, 248805, 251940, 252588, 253890, 255595, 257244, 258020, 260338, 264537, 264810, 267995, 270351, 270630, 273637, 275652, 278460, 280364, 281979, 284580, 285665, 287508, 287742, 293930, 296820, 300118, 300390, 304668, 305235, 306714, 308295, 311220, 311661, 313310, 315735, 317772, 318060, 321555, 321594, 324756, 331740, 332010, 335426, 340470, 342798, 344565, 346290, 348327, 350455, 351819, 352716, 357833, 359385, 360468, 366660, 369954, 371070, 375972, 377910, 378882, 380835, 385866, 387030, 390507, 390910, 397215, 398412, 399931, 405945, 406980, 407303, 411060, 413478, 415548, 417690, 420546, 420980, 428740, 431262, 431613, 438634, 440895, 445230, 445284, 450177, 450585, 453492, 459420, 460071, 464436, 466830, 469092, 469965, 476658, 479180, 479570, 482391, 497610, 498015, 503139, 507780, 511190, 514197, 519435, 520676, 529074, 529620, 535990, 540702, 541260, 547274, 556605, 563958, 566865, 568323, 571330, 575484, 578799, 580545, 586365, 587860, 600236, 600780, 610470, 613428, 616590, 623322, 626620, 630819, 631470, 643110, 643188, 646893, 650845, 657951, 664020, 664547, 670852, 680940, 685596, 689130, 692580, 696654, 700910, 703638, 715666, 718770, 719355, 739908, 742140, 742729, 750295, 755820, 757764, 761670, 766785, 771732, 774060, 781014, 781820, 793611, 794430, 799862, 803985, 811890, 814606, 820911, 826956, 835380, 838565, 841092, 845937, 856995, 862524, 863226, 877268, 881790, 890460, 900354, 901170, 911183, 920142, 924885, 933660, 939930, 947205, 953316, 959140, 964665, 964782, 971261, 995220, 996030, 1006278, 1022380, 1028394, 1033695, 1038870, 1051365, 1055457, 1058148, 1071980, 1073499, 1078155, 1081404, 1094548, 1096585, 1113210, 1127916, 1133730, 1136646, 1142660, 1157598, 1161090, 1171521, 1172730, 1191645, 1199793, 1220940, 1221909, 1233180, 1246644, 1261638, 1262940, 1286220, 1293786, 1294839, 1301690, 1315902, 1322685, 1329094, 1350531, 1351755, 1368185, 1378260, 1380213, 1393308, 1401820, 1407276, 1409895, 1431332, 1437540, 1438710, 1447173, 1485458, 1500590, 1509417, 1523340, 1533570, 1542591, 1558305, 1562028, 1587222, 1588860, 1599724, 1607970, 1623780, 1629212, 1641822, 1677130, 1691874, 1713990, 1726452, 1741635, 1759095, 1763580, 1789165, 1800708, 1802340, 1822366, 1840284, 1849770, 1879860, 1892457, 1894410, 1929330, 1929564, 1942522, 1952535, 1973853, 1992060, 1993641, 1999655, 2012556, 2036515, 2056788, 2067390, 2077740, 2102730, 2110914, 2146998, 2156310, 2158065, 2193170, 2226420, 2228187, 2250885, 2267460, 2273292, 2300355, 2315196, 2322180, 2343042, 2345460, 2383290, 2399586, 2411955, 2443818, 2462733, 2515695, 2523276, 2570985, 2587572, 2589678, 2603380, 2631804, 2645370, 2658188, 2701062, 2703510, 2733549, 2736370, 2760426, 2819790, 2841615, 2851121, 2877420, 2893995, 2894346, 2913783, 2970916, 3001180, 3018834, 3067140, 3085182, 3116610, 3154095, 3174444, 3215940, 3220497, 3234465, 3283644, 3289755, 3322735, 3354260, 3383748, 3427980, 3483270, 3514563, 3518190, 3578330, 3599379, 3644732, 3665727, 3699540, 3713645, 3784914, 3788820, 3858660, 3885044, 3905070, 3947706, 3968055, 3987282, 3999310, 4051593, 4073030, 4104555, 4134780, 4205460, 4221828, 4229685, 4293996, 4312620, 4316130, 4386340, 4456374, 4501770, 4528251, 4555915, 4600710, 4651829, 4686084, 4766580, 4799172, 4823910, 4856305, 4887636, 4925466, 5031390, 5141970, 5179356, 5199103, 5277285, 5290740, 5367495, 5402124, 5407020, 5467098, 5472740, 5520852, 5639580, 5683230, 5702242, 5787990, 5788692, 5827566, 5857605, 5921559, 5980923, 5998965, 6037668, 6109545, 6170364, 6233220, 6308190, 6440994, 6468930, 6474195, 6579510, 6645470, 6684561, 6752655, 6798827, 6901065, 6966540, 7029126, 7036380, 7156660, 7198758, 7235865, 7331454, 7388199, 7427290, 7547085, 7569828, 7712955, 7810140, 7895412, 7936110, 7974564, 7998620, 8103186, 8146060, 8200647, 8209110, 8459370, 8553363, 8632260, 8741349, 8912748, 9003540, 9056502, 9111830, 9201420, 9303658, 9462285, 9647820, 9661491, 9712610, 9850932, 9869265, 9968205, 10062780, 10283940, 10398206, 10554570, 10734990, 10798137, 10934196, 10997181, 11140935, 11366460, 11404484, 11575980, 11655132, 11715210, 11843118, 11961846, 11997930, 12219090, 12313665, 12616380, 12626393, 12881988, 12937860, 12948390, 13159020, 13290940, 13369122, 13505310, 13597654, 13667745, 13802130, 13955487, 14058252, 14255605, 14397516, 14471730, 14568915, 14662908, 14776398, 14854580, 15094170, 15425910, 15597309, 15872220, 16102485, 16206372, 16401294, 16418220, 16918740, 17106726, 17482698, 17572815, 17942769, 17996895, 18113004, 18223660, 18328635, 18607316, 18924570, 19322982, 19425220, 19738530, 19936410, 20053683, 20257965, 20396481, 20796412, 21109140, 21469980, 21596274, 21994362, 22281870, 22641255, 23259145, 23430420, 23686236, 23923692, 23995860, 24438180, 24601941, 24627330, 25252786, 25660089, 25896780, 25995515, 26224047, 26738244, 27010620, 27195308, 27335490, 27604260, 27910974, 28511210, 28943460, 29137830, 29552796, 29607795, 29904615, 30188340, 30851820, 31194618, 32204970, 32802588, 33422805, 33994135, 34213452, 34965396, 35145630, 35885538, 35993790, 36657270, 36940995, 37849140, 37879179, 38645964, 39477060, 39872820, 40107366, 40515930, 40792962, 41003235, 41866461, 42766815, 43192548, 43706745, 43988724, 44563740, 45282510, 46518290, 46791927, 48307455, 49203882, 49254660, 50505572, 51320178, 51991030, 52448094, 53990685, 54670980, 54985905, 55821948, 57022420, 58275660, 59215590, 59809230, 61189443, 62389236, 63131965, 64409940, 66845610, 67988270, 69777435, 70291260, 71771076, 71987580, 73314540, 73881990, 75758358, 76980267, 77986545, 80214732, 81031860, 81585924, 82006470, 83732922, 85533630, 87413490, 88384751, 89713845, 90565020, 93036580, 93583854, 96614910, 98407764, 100268415, 101982405, 102640356, 103982060, 104896188, 107981370, 109971810, 113637537, 118431180, 119618460, 122378886, 123009705, 125599383, 126263930, 128300445, 131120235, 133691220, 135976540, 139554870, 140375781, 147763980, 151516716, 153960534, 155973090, 164012940, 167465844, 171067260, 174826980, 176769502, 179427690, 183568329, 187167708, 189395895, 193229820, 200536830, 203964810, 209332305, 215962740, 219943620, 227275074, 233959635, 244757772, 246019410, 251198766, 252527860, 256600890, 262240470, 265154253, 279109740, 280751562, 305947215, 307921068, 311946180, 340912611, 353539004, 358855380, 367136658, 378791790, 384901335, 401073660, 407929620, 418664610, 441923755, 454550148, 467919270, 492038820, 502397532, 513201780, 524480940, 530308506, 561503124, 568187685, 611894430, 627996915, 681825222, 701878905, 734273316, 757583580, 769802670, 795462759, 837329220, 883847510, 917841645, 935838540, 1060617012, 1136375370, 1223788860, 1255993830, 1325771265, 1363650444, 1403757810, 1539605340, 1590925518, 1704563055, 1767695020, 1835683290, 2272750740, 2386388277, 2511987660, 2651542530, 2807515620, 3181851036, 3409126110, 3671366580, 3977313795, 4772776554, 5303085060, 6818252220, 7954627590, 9545553108, 11931941385, 15909255180, 23863882770, 47727765540]

約数ペア:

[(1, 47727765540), (2, 23863882770), (3, 15909255180), (4, 11931941385), (5, 9545553108), (6, 7954627590), (7, 6818252220), (9, 5303085060), (10, 4772776554), (12, 3977313795), (13, 3671366580), (14, 3409126110), (15, 3181851036), (17, 2807515620), (18, 2651542530), (19, 2511987660), (20, 2386388277), (21, 2272750740), (26, 1835683290), (27, 1767695020), (28, 1704563055), (30, 1590925518), (31, 1539605340), (34, 1403757810), (35, 1363650444), (36, 1325771265), (38, 1255993830), (39, 1223788860), (42, 1136375370), (45, 1060617012), (51, 935838540), (52, 917841645), (54, 883847510), (57, 837329220), (60, 795462759), (62, 769802670), (63, 757583580), (65, 734273316), (68, 701878905), (70, 681825222), (76, 627996915), (78, 611894430), (84, 568187685), (85, 561503124), (90, 530308506), (91, 524480940), (93, 513201780), (95, 502397532), (97, 492038820), (102, 467919270), (105, 454550148), (108, 441923755), (114, 418664610), (117, 407929620), (119, 401073660), (124, 384901335), (126, 378791790), (130, 367136658), (133, 358855380), (135, 353539004), (140, 340912611), (153, 311946180), (155, 307921068), (156, 305947215), (170, 280751562), (171, 279109740), (180, 265154253), (182, 262240470), (186, 256600890), (189, 252527860), (190, 251198766), (194, 246019410), (195, 244757772), (204, 233959635), (210, 227275074), (217, 219943620), (221, 215962740), (228, 209332305), (234, 203964810), (238, 200536830), (247, 193229820), (252, 189395895), (255, 187167708), (260, 183568329), (266, 179427690), (270, 176769502), (273, 174826980), (279, 171067260), (285, 167465844), (291, 164012940), (306, 155973090), (310, 153960534), (315, 151516716), (323, 147763980), (340, 140375781), (342, 139554870), (351, 135976540), (357, 133691220), (364, 131120235), (372, 128300445), (378, 126263930), (380, 125599383), (388, 123009705), (390, 122378886), (399, 119618460), (403, 118431180), (420, 113637537), (434, 109971810), (442, 107981370), (455, 104896188), (459, 103982060), (465, 102640356), (468, 101982405), (476, 100268415), (485, 98407764), (494, 96614910), (510, 93583854), (513, 93036580), (527, 90565020), (532, 89713845), (540, 88384751), (546, 87413490), (558, 85533630), (570, 83732922), (582, 82006470), (585, 81585924), (589, 81031860), (595, 80214732), (612, 77986545), (620, 76980267), (630, 75758358), (646, 73881990), (651, 73314540), (663, 71987580), (665, 71771076), (679, 70291260), (684, 69777435), (702, 67988270), (714, 66845610), (741, 64409940), (756, 63131965), (765, 62389236), (780, 61189443), (798, 59809230), (806, 59215590), (819, 58275660), (837, 57022420), (855, 55821948), (868, 54985905), (873, 54670980), (884, 53990685), (910, 52448094), (918, 51991030), (930, 51320178), (945, 50505572), (969, 49254660), (970, 49203882), (988, 48307455), (1020, 46791927), (1026, 46518290), (1054, 45282510), (1071, 44563740), (1085, 43988724), (1092, 43706745), (1105, 43192548), (1116, 42766815), (1140, 41866461), (1164, 41003235), (1170, 40792962), (1178, 40515930), (1190, 40107366), (1197, 39872820), (1209, 39477060), (1235, 38645964), (1260, 37879179), (1261, 37849140), (1292, 36940995), (1302, 36657270), (1326, 35993790), (1330, 35885538), (1358, 35145630), (1365, 34965396), (1395, 34213452), (1404, 33994135), (1428, 33422805), (1455, 32802588), (1482, 32204970), (1530, 31194618), (1547, 30851820), (1581, 30188340), (1596, 29904615), (1612, 29607795), (1615, 29552796), (1638, 29137830), (1649, 28943460), (1674, 28511210), (1710, 27910974), (1729, 27604260), (1746, 27335490), (1755, 27195308), (1767, 27010620), (1785, 26738244), (1820, 26224047), (1836, 25995515), (1843, 25896780), (1860, 25660089), (1890, 25252786), (1938, 24627330), (1940, 24601941), (1953, 24438180), (1989, 23995860), (1995, 23923692), (2015, 23686236), (2037, 23430420), (2052, 23259145), (2108, 22641255), (2142, 22281870), (2170, 21994362), (2210, 21596274), (2223, 21469980), (2261, 21109140), (2295, 20796412), (2340, 20396481), (2356, 20257965), (2380, 20053683), (2394, 19936410), (2418, 19738530), (2457, 19425220), (2470, 19322982), (2522, 18924570), (2565, 18607316), (2604, 18328635), (2619, 18223660), (2635, 18113004), (2652, 17996895), (2660, 17942769), (2716, 17572815), (2730, 17482698), (2790, 17106726), (2821, 16918740), (2907, 16418220), (2910, 16401294), (2945, 16206372), (2964, 16102485), (3007, 15872220), (3060, 15597309), (3094, 15425910), (3162, 15094170), (3213, 14854580), (3230, 14776398), (3255, 14662908), (3276, 14568915), (3298, 14471730), (3315, 14397516), (3348, 14255605), (3395, 14058252), (3420, 13955487), (3458, 13802130), (3492, 13667745), (3510, 13597654), (3534, 13505310), (3570, 13369122), (3591, 13290940), (3627, 13159020), (3686, 12948390), (3689, 12937860), (3705, 12881988), (3780, 12626393), (3783, 12616380), (3876, 12313665), (3906, 12219090), (3978, 11997930), (3990, 11961846), (4030, 11843118), (4074, 11715210), (4095, 11655132), (4123, 11575980), (4185, 11404484), (4199, 11366460), (4284, 11140935), (4340, 10997181), (4365, 10934196), (4420, 10798137), (4446, 10734990), (4522, 10554570), (4590, 10398206), (4641, 10283940), (4743, 10062780), (4788, 9968205), (4836, 9869265), (4845, 9850932), (4914, 9712610), (4940, 9661491), (4947, 9647820), (5044, 9462285), (5130, 9303658), (5187, 9201420), (5238, 9111830), (5270, 9056502), (5301, 9003540), (5355, 8912748), (5460, 8741349), (5529, 8632260), (5580, 8553363), (5642, 8459370), (5814, 8209110), (5820, 8200647), (5859, 8146060), (5890, 8103186), (5967, 7998620), (5985, 7974564), (6014, 7936110), (6045, 7895412), (6111, 7810140), (6188, 7712955), (6305, 7569828), (6324, 7547085), (6426, 7427290), (6460, 7388199), (6510, 7331454), (6596, 7235865), (6630, 7198758), (6669, 7156660), (6783, 7036380), (6790, 7029126), (6851, 6966540), (6916, 6901065), (7020, 6798827), (7068, 6752655), (7140, 6684561), (7182, 6645470), (7254, 6579510), (7372, 6474195), (7378, 6468930), (7410, 6440994), (7566, 6308190), (7657, 6233220), (7735, 6170364), (7812, 6109545), (7905, 6037668), (7956, 5998965), (7980, 5980923), (8060, 5921559), (8148, 5857605), (8190, 5827566), (8245, 5788692), (8246, 5787990), (8370, 5702242), (8398, 5683230), (8463, 5639580), (8645, 5520852), (8721, 5472740), (8730, 5467098), (8827, 5407020), (8835, 5402124), (8892, 5367495), (9021, 5290740), (9044, 5277285), (9180, 5199103), (9215, 5179356), (9282, 5141970), (9486, 5031390), (9690, 4925466), (9765, 4887636), (9828, 4856305), (9894, 4823910), (9945, 4799172), (10013, 4766580), (10185, 4686084), (10260, 4651829), (10374, 4600710), (10476, 4555915), (10540, 4528251), (10602, 4501770), (10710, 4456374), (10881, 4386340), (11058, 4316130), (11067, 4312620), (11115, 4293996), (11284, 4229685), (11305, 4221828), (11349, 4205460), (11543, 4134780), (11628, 4104555), (11718, 4073030), (11780, 4051593), (11934, 3999310), (11970, 3987282), (12028, 3968055), (12090, 3947706), (12222, 3905070), (12285, 3885044), (12369, 3858660), (12597, 3788820), (12610, 3784914), (12852, 3713645), (12901, 3699540), (13020, 3665727), (13095, 3644732), (13260, 3599379), (13338, 3578330), (13566, 3518190), (13580, 3514563), (13702, 3483270), (13923, 3427980), (14105, 3383748), (14229, 3354260), (14364, 3322735), (14508, 3289755), (14535, 3283644), (14756, 3234465), (14820, 3220497), (14841, 3215940), (15035, 3174444), (15132, 3154095), (15314, 3116610), (15470, 3085182), (15561, 3067140), (15810, 3018834), (15903, 3001180), (16065, 2970916), (16380, 2913783), (16490, 2894346), (16492, 2893995), (16587, 2877420), (16740, 2851121), (16796, 2841615), (16926, 2819790), (17290, 2760426), (17442, 2736370), (17460, 2733549), (17654, 2703510), (17670, 2701062), (17955, 2658188), (18042, 2645370), (18135, 2631804), (18333, 2603380), (18430, 2589678), (18445, 2587572), (18564, 2570985), (18915, 2523276), (18972, 2515695), (19380, 2462733), (19530, 2443818), (19788, 2411955), (19890, 2399586), (20026, 2383290), (20349, 2345460), (20370, 2343042), (20553, 2322180), (20615, 2315196), (20748, 2300355), (20995, 2273292), (21049, 2267460), (21204, 2250885), (21420, 2228187), (21437, 2226420), (21762, 2193170), (22116, 2158065), (22134, 2156310), (22230, 2146998), (22610, 2110914), (22698, 2102730), (22971, 2077740), (23086, 2067390), (23205, 2056788), (23436, 2036515), (23715, 2012556), (23868, 1999655), (23940, 1993641), (23959, 1992060), (24180, 1973853), (24444, 1952535), (24570, 1942522), (24735, 1929564), (24738, 1929330), (25194, 1894410), (25220, 1892457), (25389, 1879860), (25802, 1849770), (25935, 1840284), (26190, 1822366), (26481, 1802340), (26505, 1800708), (26676, 1789165), (27063, 1763580), (27132, 1759095), (27404, 1741635), (27645, 1726452), (27846, 1713990), (28210, 1691874), (28458, 1677130), (29070, 1641822), (29295, 1629212), (29393, 1623780), (29682, 1607970), (29835, 1599724), (30039, 1588860), (30070, 1587222), (30555, 1562028), (30628, 1558305), (30940, 1542591), (31122, 1533570), (31331, 1523340), (31620, 1509417), (31806, 1500590), (32130, 1485458), (32980, 1447173), (33174, 1438710), (33201, 1437540), (33345, 1431332), (33852, 1409895), (33915, 1407276), (34047, 1401820), (34255, 1393308), (34580, 1380213), (34629, 1378260), (34884, 1368185), (35308, 1351755), (35340, 1350531), (35910, 1329094), (36084, 1322685), (36270, 1315902), (36666, 1301690), (36860, 1294839), (36890, 1293786), (37107, 1286220), (37791, 1262940), (37830, 1261638), (38285, 1246644), (38703, 1233180), (39060, 1221909), (39091, 1220940), (39780, 1199793), (40052, 1191645), (40698, 1172730), (40740, 1171521), (41106, 1161090), (41230, 1157598), (41769, 1142660), (41990, 1136646), (42098, 1133730), (42315, 1127916), (42874, 1113210), (43524, 1096585), (43605, 1094548), (44135, 1081404), (44268, 1078155), (44460, 1073499), (44523, 1071980), (45105, 1058148), (45220, 1055457), (45396, 1051365), (45942, 1038870), (46172, 1033695), (46410, 1028394), (46683, 1022380), (47430, 1006278), (47918, 996030), (47957, 995220), (49140, 971261), (49470, 964782), (49476, 964665), (49761, 959140), (50065, 953316), (50388, 947205), (50778, 939930), (51119, 933660), (51604, 924885), (51870, 920142), (52380, 911183), (52962, 901170), (53010, 900354), (53599, 890460), (54126, 881790), (54405, 877268), (55290, 863226), (55335, 862524), (55692, 856995), (56420, 845937), (56745, 841092), (56916, 838565), (57133, 835380), (57715, 826956), (58140, 820911), (58590, 814606), (58786, 811890), (59364, 803985), (59670, 799862), (60078, 794430), (60140, 793611), (61047, 781820), (61110, 781014), (61659, 774060), (61845, 771732), (62244, 766785), (62662, 761670), (62985, 757764), (63147, 755820), (63612, 750295), (64260, 742729), (64311, 742140), (64505, 739908), (66348, 719355), (66402, 718770), (66690, 715666), (67830, 703638), (68094, 700910), (68510, 696654), (68913, 692580), (69258, 689130), (69615, 685596), (70091, 680940), (71145, 670852), (71820, 664547), (71877, 664020), (72540, 657951), (73332, 650845), (73780, 646893), (74205, 643188), (74214, 643110), (75582, 631470), (75660, 630819), (76167, 626620), (76570, 623322), (77406, 616590), (77805, 613428), (78182, 610470), (79443, 600780), (79515, 600236), (81189, 587860), (81396, 586365), (82212, 580545), (82460, 578799), (82935, 575484), (83538, 571330), (83980, 568323), (84196, 566865), (84630, 563958), (85748, 556605), (87210, 547274), (88179, 541260), (88270, 540702), (89046, 535990), (90117, 529620), (90210, 529074), (91665, 520676), (91884, 519435), (92820, 514197), (93366, 511190), (93993, 507780), (94860, 503139), (95836, 498015), (95914, 497610), (98940, 482391), (99522, 479570), (99603, 479180), (100130, 476658), (101556, 469965), (101745, 469092), (102238, 466830), (102765, 464436), (103740, 460071), (103887, 459420), (105245, 453492), (105924, 450585), (106020, 450177), (107185, 445284), (107198, 445230), (108252, 440895), (108810, 438634), (110580, 431613), (110670, 431262), (111321, 428740), (113373, 420980), (113490, 420546), (114266, 417690), (114855, 415548), (115430, 413478), (116109, 411060), (117180, 407303), (117273, 406980), (117572, 405945), (119340, 399931), (119795, 398412), (120156, 397215), (122094, 390910), (122220, 390507), (123318, 387030), (123690, 385866), (125324, 380835), (125970, 378882), (126294, 377910), (126945, 375972), (128622, 371070), (129010, 369954), (130169, 366660), (132405, 360468), (132804, 359385), (133380, 357833), (135315, 352716), (135660, 351819), (136188, 350455), (137020, 348327), (137826, 346290), (138516, 344565), (139230, 342798), (140182, 340470), (142290, 335426), (143754, 332010), (143871, 331740), (146965, 324756), (148410, 321594), (148428, 321555), (150059, 318060), (150195, 317772), (151164, 315735), (152334, 313310), (153140, 311661), (153357, 311220), (154812, 308295), (155610, 306714), (156364, 305235), (156655, 304668), (158886, 300390), (159030, 300118), (160797, 296820), (162378, 293930), (165870, 287742), (166005, 287508), (167076, 285665), (167713, 284580), (169260, 281979), (170235, 280364), (171399, 278460), (173145, 275652), (174420, 273637), (176358, 270630), (176540, 270351), (178092, 267995), (180234, 264810), (180420, 264537), (183330, 260338), (184977, 258020), (185535, 257244), (186732, 255595), (187986, 253890), (188955, 252588), (189441, 251940), (191828, 248805), (192933, 247380), (193515, 246636), (195455, 244188), (199044, 239785), (199206, 239590), (200260, 238329), (203490, 234546), (204476, 233415), (205530, 232218), (206739, 230860), (207774, 229710), (208845, 228532), (210273, 226980), (210490, 226746), (214370, 222642), (214396, 222615), (215631, 221340), (217620, 219317)]