30014368020

素因数分解:

$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{61}}^1$

素因数の和:166

約数の個数: 1536

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

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

約数列:

[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, 61, 62, 63, 65, 68, 70, 76, 78, 84, 85, 90, 91, 93, 95, 102, 105, 108, 114, 117, 119, 122, 124, 126, 130, 133, 135, 140, 153, 155, 156, 170, 171, 180, 182, 183, 186, 189, 190, 195, 204, 210, 217, 221, 228, 234, 238, 244, 247, 252, 255, 260, 266, 270, 273, 279, 285, 305, 306, 310, 315, 323, 340, 342, 351, 357, 364, 366, 372, 378, 380, 390, 399, 403, 420, 427, 434, 442, 455, 459, 465, 468, 476, 494, 510, 513, 527, 532, 540, 546, 549, 558, 570, 585, 589, 595, 610, 612, 620, 630, 646, 651, 663, 665, 684, 702, 714, 732, 741, 756, 765, 780, 793, 798, 806, 819, 837, 854, 855, 868, 884, 910, 915, 918, 930, 945, 969, 988, 1020, 1026, 1037, 1054, 1071, 1085, 1092, 1098, 1105, 1116, 1140, 1159, 1170, 1178, 1190, 1197, 1209, 1220, 1235, 1260, 1281, 1292, 1302, 1326, 1330, 1365, 1395, 1404, 1428, 1482, 1530, 1547, 1581, 1586, 1596, 1612, 1615, 1638, 1647, 1674, 1708, 1710, 1729, 1755, 1767, 1785, 1820, 1830, 1836, 1860, 1890, 1891, 1938, 1953, 1989, 1995, 2015, 2052, 2074, 2108, 2135, 2142, 2170, 2196, 2210, 2223, 2261, 2295, 2318, 2340, 2356, 2379, 2380, 2394, 2418, 2457, 2470, 2562, 2565, 2604, 2635, 2652, 2660, 2730, 2745, 2790, 2821, 2907, 2945, 2964, 3060, 3094, 3111, 3162, 3172, 3213, 3230, 3255, 3276, 3294, 3315, 3348, 3420, 3458, 3477, 3510, 3534, 3570, 3591, 3627, 3660, 3689, 3705, 3780, 3782, 3843, 3876, 3906, 3965, 3978, 3990, 4030, 4095, 4123, 4148, 4185, 4199, 4270, 4284, 4340, 4420, 4446, 4522, 4590, 4636, 4641, 4743, 4758, 4788, 4836, 4845, 4914, 4940, 5124, 5130, 5185, 5187, 5270, 5301, 5355, 5460, 5490, 5551, 5580, 5642, 5673, 5795, 5814, 5859, 5890, 5967, 5985, 6045, 6188, 6222, 6324, 6405, 6426, 6460, 6510, 6588, 6630, 6669, 6783, 6851, 6916, 6954, 7020, 7068, 7137, 7140, 7182, 7254, 7259, 7378, 7410, 7564, 7657, 7686, 7735, 7812, 7905, 7930, 7956, 7980, 8060, 8113, 8190, 8235, 8246, 8370, 8398, 8463, 8540, 8645, 8721, 8835, 8892, 9044, 9180, 9282, 9333, 9455, 9486, 9516, 9690, 9765, 9828, 9945, 10013, 10260, 10370, 10374, 10431, 10540, 10602, 10710, 10881, 10980, 11067, 11102, 11115, 11284, 11305, 11346, 11529, 11590, 11628, 11718, 11780, 11895, 11934, 11970, 12090, 12285, 12369, 12444, 12597, 12810, 12852, 13020, 13237, 13260, 13338, 13481, 13566, 13702, 13908, 13923, 14105, 14229, 14274, 14364, 14508, 14518, 14535, 14756, 14820, 15067, 15314, 15372, 15470, 15555, 15561, 15810, 15860, 15903, 16065, 16226, 16380, 16470, 16492, 16653, 16740, 16796, 16926, 17019, 17290, 17385, 17442, 17670, 17955, 18135, 18445, 18564, 18666, 18910, 18972, 19215, 19380, 19530, 19703, 19890, 20026, 20349, 20553, 20615, 20740, 20748, 20862, 20995, 21204, 21411, 21420, 21762, 21777, 22134, 22204, 22230, 22610, 22692, 22971, 23058, 23180, 23205, 23436, 23715, 23790, 23868, 23940, 24180, 24339, 24570, 24583, 24738, 25194, 25389, 25620, 25935, 26474, 26505, 26676, 26962, 27132, 27404, 27755, 27846, 27999, 28210, 28365, 28458, 28548, 29036, 29070, 29295, 29393, 29835, 30039, 30134, 30628, 30940, 31110, 31122, 31293, 31620, 31806, 32130, 32147, 32452, 32940, 33201, 33306, 33345, 33852, 33915, 34038, 34255, 34580, 34770, 34884, 35340, 35685, 35910, 35929, 36270, 36295, 36890, 37107, 37332, 37791, 37820, 38285, 38430, 39060, 39406, 39711, 39780, 40052, 40443, 40565, 40698, 41106, 41230, 41724, 41769, 41990, 42315, 42822, 43524, 43554, 43605, 44268, 44460, 45201, 45220, 45942, 46116, 46410, 46665, 46683, 47430, 47580, 47957, 48678, 49140, 49166, 49476, 49959, 50065, 50388, 50778, 51057, 51870, 52155, 52948, 53010, 53599, 53924, 54405, 55335, 55510, 55692, 55998, 56420, 56730, 56916, 57645, 58140, 58590, 58786, 59109, 59670, 60078, 60268, 61047, 61659, 61845, 62220, 62244, 62586, 62985, 63612, 64260, 64294, 65331, 66185, 66402, 66612, 66690, 67405, 67830, 68076, 68510, 68913, 69540, 69615, 70091, 71145, 71370, 71820, 71858, 72540, 72590, 73017, 73749, 73780, 74214, 75335, 75582, 76167, 76570, 76860, 77805, 78812, 79422, 79515, 80886, 81130, 81396, 82212, 82460, 83265, 83538, 83980, 84630, 85095, 85644, 87108, 87210, 88179, 90117, 90402, 91884, 92820, 93330, 93366, 94367, 94860, 95914, 96441, 97356, 98332, 98515, 99603, 99918, 100130, 101556, 101745, 102114, 102765, 103740, 104310, 105469, 106020, 107055, 107198, 107787, 108810, 108885, 110670, 111020, 111321, 111996, 113373, 113460, 114855, 115290, 117180, 117572, 118218, 119133, 119340, 120156, 121329, 121695, 122094, 122915, 123318, 123690, 125172, 125970, 126945, 128588, 130169, 130662, 132370, 132804, 133380, 134810, 135603, 135660, 137020, 137826, 137921, 139230, 139995, 140182, 142290, 142740, 143716, 143871, 145180, 146034, 146965, 147498, 148428, 149877, 150195, 150670, 151164, 152334, 153140, 155610, 156465, 158844, 159030, 160735, 160797, 161772, 162260, 166005, 166530, 167076, 169260, 170190, 172081, 174420, 176358, 177327, 179645, 180234, 180804, 184977, 185535, 186660, 186732, 188734, 188955, 191828, 192882, 195993, 197030, 198555, 199206, 199836, 200260, 202215, 203490, 204228, 205530, 206739, 208620, 208845, 210273, 210938, 214110, 214396, 215574, 217620, 217770, 219051, 221247, 221340, 222642, 225029, 226005, 226746, 229710, 230580, 233415, 236436, 238266, 239785, 242658, 243390, 244188, 245830, 246636, 247380, 249795, 251503, 251940, 253890, 255285, 256139, 260338, 261324, 264537, 264740, 267995, 269620, 270351, 271206, 275652, 275842, 278460, 279990, 280364, 283101, 284580, 287742, 289323, 292068, 293930, 294996, 295545, 299754, 300390, 301340, 304668, 305235, 308295, 311220, 312930, 316407, 318060, 321470, 321594, 323361, 326655, 332010, 333060, 340380, 344162, 344565, 350455, 352716, 354654, 357399, 359290, 360468, 363987, 365085, 368745, 369954, 371070, 377468, 377910, 380835, 385764, 390507, 391986, 394060, 397110, 398412, 404430, 406809, 406980, 411060, 413478, 413763, 417690, 417911, 420546, 421876, 428220, 431148, 431613, 435540, 438102, 440895, 442494, 445284, 450058, 450585, 452010, 453492, 459420, 466830, 467077, 471835, 476532, 479570, 482205, 482391, 485316, 486780, 491660, 498015, 499590, 503006, 507780, 510570, 512278, 516243, 520676, 527345, 529074, 531981, 535990, 538935, 540702, 542412, 551684, 556605, 559980, 566202, 566865, 575484, 578646, 587860, 591090, 595665, 599508, 600780, 606645, 610470, 610793, 616590, 625860, 630819, 632814, 642940, 643188, 646722, 650845, 653310, 663741, 664020, 675087, 678015, 688324, 689130, 689605, 700910, 709308, 714798, 718580, 719355, 727974, 730170, 737490, 739908, 742140, 749385, 754509, 755820, 761670, 768417, 781014, 783972, 793611, 794220, 803985, 808860, 813618, 826956, 827526, 835380, 835822, 841092, 849303, 860405, 863226, 867969, 876204, 881790, 884988, 886635, 900116, 901170, 904020, 911183, 924885, 933660, 934154, 943670, 949221, 959140, 964410, 964782, 970083, 979965, 996030, 999180, 1006012, 1021140, 1024556, 1032486, 1033695, 1051365, 1054690, 1058148, 1063962, 1071980, 1077870, 1081404, 1095255, 1106235, 1113210, 1125145, 1132404, 1133730, 1157292, 1171521, 1182180, 1191330, 1213290, 1220940, 1221586, 1233180, 1241289, 1253733, 1257515, 1261638, 1265628, 1280695, 1293444, 1294839, 1301690, 1306620, 1322685, 1327482, 1350174, 1351755, 1356030, 1378260, 1379210, 1401231, 1401820, 1415505, 1429596, 1438710, 1446615, 1447173, 1455948, 1460340, 1474980, 1498770, 1509018, 1523340, 1536834, 1548729, 1562028, 1582035, 1587222, 1607970, 1616805, 1627236, 1655052, 1671644, 1698606, 1720810, 1726452, 1735938, 1763580, 1773270, 1786995, 1792973, 1802340, 1819935, 1822366, 1832379, 1849770, 1868308, 1887340, 1892457, 1898442, 1928820, 1929564, 1940166, 1952535, 1959930, 1992060, 2025261, 2034045, 2064972, 2067390, 2068815, 2089555, 2102730, 2109380, 2127924, 2155740, 2158065, 2190510, 2212470, 2226420, 2250290, 2263527, 2267460, 2305251, 2335385, 2343042, 2382660, 2411955, 2426580, 2443172, 2482578, 2507466, 2515030, 2523276, 2547909, 2561390, 2581215, 2589678, 2603380, 2645370, 2654964, 2659905, 2700348, 2703510, 2712060, 2733549, 2758420, 2802462, 2831010, 2847663, 2877420, 2893230, 2894346, 2925377, 2997540, 3018036, 3053965, 3073668, 3097458, 3154095, 3164070, 3174444, 3215940, 3233610, 3269539, 3318705, 3375435, 3397212, 3441620, 3471876, 3514563, 3546540, 3573990, 3585946, 3639870, 3644732, 3664758, 3699540, 3723867, 3761199, 3772545, 3784914, 3796884, 3842085, 3880332, 3905070, 3919860, 3968055, 4050522, 4068090, 4134780, 4137630, 4179110, 4203693, 4205460, 4246515, 4275551, 4316130, 4339845, 4381020, 4424940, 4500580, 4527054, 4555915, 4610502, 4646187, 4670770, 4686084, 4746105, 4823910, 4850415, 4965156, 5014932, 5030060, 5095818, 5122780, 5162430, 5179356, 5290740, 5319810, 5378919, 5407020, 5467098, 5497137, 5604924, 5662020, 5695326, 5786460, 5788692, 5850754, 5857605, 6075783, 6107930, 6194916, 6206445, 6268665, 6308190, 6328140, 6467220, 6474195, 6539078, 6637410, 6750870, 6790581, 6915753, 7006155, 7029126, 7147980, 7171892, 7235865, 7279740, 7329516, 7447734, 7522398, 7545090, 7569828, 7684170, 7743645, 7810140, 7936110, 7940309, 8101044, 8136180, 8200647, 8275260, 8358220, 8407386, 8493030, 8551102, 8632260, 8679690, 8776131, 8964865, 9054108, 9111830, 9161895, 9221004, 9292374, 9341540, 9462285, 9492210, 9647820, 9700830, 9808617, 10126305, 10191636, 10324860, 10639620, 10757838, 10934196, 10994274, 11283597, 11317635, 11390652, 11526255, 11701508, 11715210, 12151566, 12215860, 12412890, 12537330, 12611079, 12616380, 12739545, 12826653, 12948390, 13078156, 13274820, 13501740, 13581162, 13667745, 13831506, 14012310, 14058252, 14238315, 14471730, 14626885, 14895468, 15044796, 15090180, 15368340, 15487290, 15872220, 15880618, 16136757, 16347695, 16401294, 16491411, 16814772, 16986060, 17102204, 17359380, 17552262, 17572815, 17929730, 18223660, 18323790, 18584748, 18619335, 18805995, 18924570, 18984420, 19401660, 19617234, 20252610, 21018465, 21377755, 21515676, 21988548, 22567194, 22635270, 23052510, 23230935, 23430420, 23820927, 24303132, 24601941, 24825780, 25074660, 25222158, 25479090, 25653306, 25896780, 26328393, 26894595, 27162324, 27335490, 27485685, 27663012, 28024620, 28476630, 28943460, 29253770, 29425851, 30378915, 30974580, 31761236, 32273514, 32695390, 32802588, 32982822, 33952905, 34578765, 35104524, 35145630, 35859460, 36647580, 37238670, 37611990, 37849140, 38479959, 39234468, 39701545, 40505220, 41003235, 42036930, 42755510, 43880655, 45134388, 45270540, 46105020, 46461870, 47641854, 48410271, 49043085, 49203882, 50444316, 50958180, 51306612, 52656786, 53789190, 54670980, 54971370, 55582163, 56417985, 56953260, 58507540, 58851702, 60757830, 63055395, 64133265, 64547028, 65390780, 65965644, 67905810, 69157530, 70291260, 71462781, 74477340, 75223980, 76959918, 78985179, 79403090, 80683785, 82006470, 82457055, 84073860, 85511020, 87761310, 88277553, 92923740, 95283708, 96820542, 98086170, 98407764, 105313572, 107578380, 109942740, 111164326, 112835970, 115439877, 117703404, 119104635, 121515660, 123009705, 126110790, 128266530, 131641965, 135811620, 138315060, 142925562, 147129255, 153919836, 157970358, 158806180, 161367570, 164012940, 164914110, 166746489, 175522620, 176555106, 192399795, 193641084, 196172340, 214388343, 222328652, 225671940, 230879754, 238209270, 242051355, 246019410, 252221580, 256533060, 263283930, 277910815, 285851124, 294258510, 315940716, 322735140, 329828220, 333492978, 353110212, 357313905, 384799590, 394925895, 428776686, 441387765, 461759508, 476418540, 484102710, 492038820, 500239467, 526567860, 555821630, 577199385, 588517020, 666985956, 714627810, 769599180, 789851790, 833732445, 857553372, 882775530, 968205420, 1000478934, 1071941715, 1111643260, 1154398770, 1429255620, 1500718401, 1579703580, 1667464890, 1765551060, 2000957868, 2143883430, 2308797540, 2501197335, 3001436802, 3334929780, 4287766860, 5002394670, 6002873604, 7503592005, 10004789340, 15007184010, 30014368020]

約数ペア:

[(1, 30014368020), (2, 15007184010), (3, 10004789340), (4, 7503592005), (5, 6002873604), (6, 5002394670), (7, 4287766860), (9, 3334929780), (10, 3001436802), (12, 2501197335), (13, 2308797540), (14, 2143883430), (15, 2000957868), (17, 1765551060), (18, 1667464890), (19, 1579703580), (20, 1500718401), (21, 1429255620), (26, 1154398770), (27, 1111643260), (28, 1071941715), (30, 1000478934), (31, 968205420), (34, 882775530), (35, 857553372), (36, 833732445), (38, 789851790), (39, 769599180), (42, 714627810), (45, 666985956), (51, 588517020), (52, 577199385), (54, 555821630), (57, 526567860), (60, 500239467), (61, 492038820), (62, 484102710), (63, 476418540), (65, 461759508), (68, 441387765), (70, 428776686), (76, 394925895), (78, 384799590), (84, 357313905), (85, 353110212), (90, 333492978), (91, 329828220), (93, 322735140), (95, 315940716), (102, 294258510), (105, 285851124), (108, 277910815), (114, 263283930), (117, 256533060), (119, 252221580), (122, 246019410), (124, 242051355), (126, 238209270), (130, 230879754), (133, 225671940), (135, 222328652), (140, 214388343), (153, 196172340), (155, 193641084), (156, 192399795), (170, 176555106), (171, 175522620), (180, 166746489), (182, 164914110), (183, 164012940), (186, 161367570), (189, 158806180), (190, 157970358), (195, 153919836), (204, 147129255), (210, 142925562), (217, 138315060), (221, 135811620), (228, 131641965), (234, 128266530), (238, 126110790), (244, 123009705), (247, 121515660), (252, 119104635), (255, 117703404), (260, 115439877), (266, 112835970), (270, 111164326), (273, 109942740), (279, 107578380), (285, 105313572), (305, 98407764), (306, 98086170), (310, 96820542), (315, 95283708), (323, 92923740), (340, 88277553), (342, 87761310), (351, 85511020), (357, 84073860), (364, 82457055), (366, 82006470), (372, 80683785), (378, 79403090), (380, 78985179), (390, 76959918), (399, 75223980), (403, 74477340), (420, 71462781), (427, 70291260), (434, 69157530), (442, 67905810), (455, 65965644), (459, 65390780), (465, 64547028), (468, 64133265), (476, 63055395), (494, 60757830), (510, 58851702), (513, 58507540), (527, 56953260), (532, 56417985), (540, 55582163), (546, 54971370), (549, 54670980), (558, 53789190), (570, 52656786), (585, 51306612), (589, 50958180), (595, 50444316), (610, 49203882), (612, 49043085), (620, 48410271), (630, 47641854), (646, 46461870), (651, 46105020), (663, 45270540), (665, 45134388), (684, 43880655), (702, 42755510), (714, 42036930), (732, 41003235), (741, 40505220), (756, 39701545), (765, 39234468), (780, 38479959), (793, 37849140), (798, 37611990), (806, 37238670), (819, 36647580), (837, 35859460), (854, 35145630), (855, 35104524), (868, 34578765), (884, 33952905), (910, 32982822), (915, 32802588), (918, 32695390), (930, 32273514), (945, 31761236), (969, 30974580), (988, 30378915), (1020, 29425851), (1026, 29253770), (1037, 28943460), (1054, 28476630), (1071, 28024620), (1085, 27663012), (1092, 27485685), (1098, 27335490), (1105, 27162324), (1116, 26894595), (1140, 26328393), (1159, 25896780), (1170, 25653306), (1178, 25479090), (1190, 25222158), (1197, 25074660), (1209, 24825780), (1220, 24601941), (1235, 24303132), (1260, 23820927), (1281, 23430420), (1292, 23230935), (1302, 23052510), (1326, 22635270), (1330, 22567194), (1365, 21988548), (1395, 21515676), (1404, 21377755), (1428, 21018465), (1482, 20252610), (1530, 19617234), (1547, 19401660), (1581, 18984420), (1586, 18924570), (1596, 18805995), (1612, 18619335), (1615, 18584748), (1638, 18323790), (1647, 18223660), (1674, 17929730), (1708, 17572815), (1710, 17552262), (1729, 17359380), (1755, 17102204), (1767, 16986060), (1785, 16814772), (1820, 16491411), (1830, 16401294), (1836, 16347695), (1860, 16136757), (1890, 15880618), (1891, 15872220), (1938, 15487290), (1953, 15368340), (1989, 15090180), (1995, 15044796), (2015, 14895468), (2052, 14626885), (2074, 14471730), (2108, 14238315), (2135, 14058252), (2142, 14012310), (2170, 13831506), (2196, 13667745), (2210, 13581162), (2223, 13501740), (2261, 13274820), (2295, 13078156), (2318, 12948390), (2340, 12826653), (2356, 12739545), (2379, 12616380), (2380, 12611079), (2394, 12537330), (2418, 12412890), (2457, 12215860), (2470, 12151566), (2562, 11715210), (2565, 11701508), (2604, 11526255), (2635, 11390652), (2652, 11317635), (2660, 11283597), (2730, 10994274), (2745, 10934196), (2790, 10757838), (2821, 10639620), (2907, 10324860), (2945, 10191636), (2964, 10126305), (3060, 9808617), (3094, 9700830), (3111, 9647820), (3162, 9492210), (3172, 9462285), (3213, 9341540), (3230, 9292374), (3255, 9221004), (3276, 9161895), (3294, 9111830), (3315, 9054108), (3348, 8964865), (3420, 8776131), (3458, 8679690), (3477, 8632260), (3510, 8551102), (3534, 8493030), (3570, 8407386), (3591, 8358220), (3627, 8275260), (3660, 8200647), (3689, 8136180), (3705, 8101044), (3780, 7940309), (3782, 7936110), (3843, 7810140), (3876, 7743645), (3906, 7684170), (3965, 7569828), (3978, 7545090), (3990, 7522398), (4030, 7447734), (4095, 7329516), (4123, 7279740), (4148, 7235865), (4185, 7171892), (4199, 7147980), (4270, 7029126), (4284, 7006155), (4340, 6915753), (4420, 6790581), (4446, 6750870), (4522, 6637410), (4590, 6539078), (4636, 6474195), (4641, 6467220), (4743, 6328140), (4758, 6308190), (4788, 6268665), (4836, 6206445), (4845, 6194916), (4914, 6107930), (4940, 6075783), (5124, 5857605), (5130, 5850754), (5185, 5788692), (5187, 5786460), (5270, 5695326), (5301, 5662020), (5355, 5604924), (5460, 5497137), (5490, 5467098), (5551, 5407020), (5580, 5378919), (5642, 5319810), (5673, 5290740), (5795, 5179356), (5814, 5162430), (5859, 5122780), (5890, 5095818), (5967, 5030060), (5985, 5014932), (6045, 4965156), (6188, 4850415), (6222, 4823910), (6324, 4746105), (6405, 4686084), (6426, 4670770), (6460, 4646187), (6510, 4610502), (6588, 4555915), (6630, 4527054), (6669, 4500580), (6783, 4424940), (6851, 4381020), (6916, 4339845), (6954, 4316130), (7020, 4275551), (7068, 4246515), (7137, 4205460), (7140, 4203693), (7182, 4179110), (7254, 4137630), (7259, 4134780), (7378, 4068090), (7410, 4050522), (7564, 3968055), (7657, 3919860), (7686, 3905070), (7735, 3880332), (7812, 3842085), (7905, 3796884), (7930, 3784914), (7956, 3772545), (7980, 3761199), (8060, 3723867), (8113, 3699540), (8190, 3664758), (8235, 3644732), (8246, 3639870), (8370, 3585946), (8398, 3573990), (8463, 3546540), (8540, 3514563), (8645, 3471876), (8721, 3441620), (8835, 3397212), (8892, 3375435), (9044, 3318705), (9180, 3269539), (9282, 3233610), (9333, 3215940), (9455, 3174444), (9486, 3164070), (9516, 3154095), (9690, 3097458), (9765, 3073668), (9828, 3053965), (9945, 3018036), (10013, 2997540), (10260, 2925377), (10370, 2894346), (10374, 2893230), (10431, 2877420), (10540, 2847663), (10602, 2831010), (10710, 2802462), (10881, 2758420), (10980, 2733549), (11067, 2712060), (11102, 2703510), (11115, 2700348), (11284, 2659905), (11305, 2654964), (11346, 2645370), (11529, 2603380), (11590, 2589678), (11628, 2581215), (11718, 2561390), (11780, 2547909), (11895, 2523276), (11934, 2515030), (11970, 2507466), (12090, 2482578), (12285, 2443172), (12369, 2426580), (12444, 2411955), (12597, 2382660), (12810, 2343042), (12852, 2335385), (13020, 2305251), (13237, 2267460), (13260, 2263527), (13338, 2250290), (13481, 2226420), (13566, 2212470), (13702, 2190510), (13908, 2158065), (13923, 2155740), (14105, 2127924), (14229, 2109380), (14274, 2102730), (14364, 2089555), (14508, 2068815), (14518, 2067390), (14535, 2064972), (14756, 2034045), (14820, 2025261), (15067, 1992060), (15314, 1959930), (15372, 1952535), (15470, 1940166), (15555, 1929564), (15561, 1928820), (15810, 1898442), (15860, 1892457), (15903, 1887340), (16065, 1868308), (16226, 1849770), (16380, 1832379), (16470, 1822366), (16492, 1819935), (16653, 1802340), (16740, 1792973), (16796, 1786995), (16926, 1773270), (17019, 1763580), (17290, 1735938), (17385, 1726452), (17442, 1720810), (17670, 1698606), (17955, 1671644), (18135, 1655052), (18445, 1627236), (18564, 1616805), (18666, 1607970), (18910, 1587222), (18972, 1582035), (19215, 1562028), (19380, 1548729), (19530, 1536834), (19703, 1523340), (19890, 1509018), (20026, 1498770), (20349, 1474980), (20553, 1460340), (20615, 1455948), (20740, 1447173), (20748, 1446615), (20862, 1438710), (20995, 1429596), (21204, 1415505), (21411, 1401820), (21420, 1401231), (21762, 1379210), (21777, 1378260), (22134, 1356030), (22204, 1351755), (22230, 1350174), (22610, 1327482), (22692, 1322685), (22971, 1306620), (23058, 1301690), (23180, 1294839), (23205, 1293444), (23436, 1280695), (23715, 1265628), (23790, 1261638), (23868, 1257515), (23940, 1253733), (24180, 1241289), (24339, 1233180), (24570, 1221586), (24583, 1220940), (24738, 1213290), (25194, 1191330), (25389, 1182180), (25620, 1171521), (25935, 1157292), (26474, 1133730), (26505, 1132404), (26676, 1125145), (26962, 1113210), (27132, 1106235), (27404, 1095255), (27755, 1081404), (27846, 1077870), (27999, 1071980), (28210, 1063962), (28365, 1058148), (28458, 1054690), (28548, 1051365), (29036, 1033695), (29070, 1032486), (29295, 1024556), (29393, 1021140), (29835, 1006012), (30039, 999180), (30134, 996030), (30628, 979965), (30940, 970083), (31110, 964782), (31122, 964410), (31293, 959140), (31620, 949221), (31806, 943670), (32130, 934154), (32147, 933660), (32452, 924885), (32940, 911183), (33201, 904020), (33306, 901170), (33345, 900116), (33852, 886635), (33915, 884988), (34038, 881790), (34255, 876204), (34580, 867969), (34770, 863226), (34884, 860405), (35340, 849303), (35685, 841092), (35910, 835822), (35929, 835380), (36270, 827526), (36295, 826956), (36890, 813618), (37107, 808860), (37332, 803985), (37791, 794220), (37820, 793611), (38285, 783972), (38430, 781014), (39060, 768417), (39406, 761670), (39711, 755820), (39780, 754509), (40052, 749385), (40443, 742140), (40565, 739908), (40698, 737490), (41106, 730170), (41230, 727974), (41724, 719355), (41769, 718580), (41990, 714798), (42315, 709308), (42822, 700910), (43524, 689605), (43554, 689130), (43605, 688324), (44268, 678015), (44460, 675087), (45201, 664020), (45220, 663741), (45942, 653310), (46116, 650845), (46410, 646722), (46665, 643188), (46683, 642940), (47430, 632814), (47580, 630819), (47957, 625860), (48678, 616590), (49140, 610793), (49166, 610470), (49476, 606645), (49959, 600780), (50065, 599508), (50388, 595665), (50778, 591090), (51057, 587860), (51870, 578646), (52155, 575484), (52948, 566865), (53010, 566202), (53599, 559980), (53924, 556605), (54405, 551684), (55335, 542412), (55510, 540702), (55692, 538935), (55998, 535990), (56420, 531981), (56730, 529074), (56916, 527345), (57645, 520676), (58140, 516243), (58590, 512278), (58786, 510570), (59109, 507780), (59670, 503006), (60078, 499590), (60268, 498015), (61047, 491660), (61659, 486780), (61845, 485316), (62220, 482391), (62244, 482205), (62586, 479570), (62985, 476532), (63612, 471835), (64260, 467077), (64294, 466830), (65331, 459420), (66185, 453492), (66402, 452010), (66612, 450585), (66690, 450058), (67405, 445284), (67830, 442494), (68076, 440895), (68510, 438102), (68913, 435540), (69540, 431613), (69615, 431148), (70091, 428220), (71145, 421876), (71370, 420546), (71820, 417911), (71858, 417690), (72540, 413763), (72590, 413478), (73017, 411060), (73749, 406980), (73780, 406809), (74214, 404430), (75335, 398412), (75582, 397110), (76167, 394060), (76570, 391986), (76860, 390507), (77805, 385764), (78812, 380835), (79422, 377910), (79515, 377468), (80886, 371070), (81130, 369954), (81396, 368745), (82212, 365085), (82460, 363987), (83265, 360468), (83538, 359290), (83980, 357399), (84630, 354654), (85095, 352716), (85644, 350455), (87108, 344565), (87210, 344162), (88179, 340380), (90117, 333060), (90402, 332010), (91884, 326655), (92820, 323361), (93330, 321594), (93366, 321470), (94367, 318060), (94860, 316407), (95914, 312930), (96441, 311220), (97356, 308295), (98332, 305235), (98515, 304668), (99603, 301340), (99918, 300390), (100130, 299754), (101556, 295545), (101745, 294996), (102114, 293930), (102765, 292068), (103740, 289323), (104310, 287742), (105469, 284580), (106020, 283101), (107055, 280364), (107198, 279990), (107787, 278460), (108810, 275842), (108885, 275652), (110670, 271206), (111020, 270351), (111321, 269620), (111996, 267995), (113373, 264740), (113460, 264537), (114855, 261324), (115290, 260338), (117180, 256139), (117572, 255285), (118218, 253890), (119133, 251940), (119340, 251503), (120156, 249795), (121329, 247380), (121695, 246636), (122094, 245830), (122915, 244188), (123318, 243390), (123690, 242658), (125172, 239785), (125970, 238266), (126945, 236436), (128588, 233415), (130169, 230580), (130662, 229710), (132370, 226746), (132804, 226005), (133380, 225029), (134810, 222642), (135603, 221340), (135660, 221247), (137020, 219051), (137826, 217770), (137921, 217620), (139230, 215574), (139995, 214396), (140182, 214110), (142290, 210938), (142740, 210273), (143716, 208845), (143871, 208620), (145180, 206739), (146034, 205530), (146965, 204228), (147498, 203490), (148428, 202215), (149877, 200260), (150195, 199836), (150670, 199206), (151164, 198555), (152334, 197030), (153140, 195993), (155610, 192882), (156465, 191828), (158844, 188955), (159030, 188734), (160735, 186732), (160797, 186660), (161772, 185535), (162260, 184977), (166005, 180804), (166530, 180234), (167076, 179645), (169260, 177327), (170190, 176358), (172081, 174420)]