42259318920

素因数分解:

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

素因数の和:180

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 53, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 84, 90, 91, 95, 98, 104, 105, 106, 108, 114, 117, 120, 122, 126, 130, 133, 135, 140, 147, 152, 156, 159, 168, 171, 180, 182, 183, 189, 190, 195, 196, 210, 212, 216, 228, 234, 244, 245, 247, 252, 260, 265, 266, 270, 273, 280, 285, 294, 305, 312, 315, 318, 342, 351, 360, 364, 366, 371, 378, 380, 390, 392, 399, 420, 424, 427, 441, 455, 456, 468, 477, 488, 490, 494, 504, 513, 520, 530, 532, 540, 546, 549, 570, 585, 588, 610, 630, 636, 637, 665, 684, 689, 702, 728, 732, 735, 741, 742, 756, 760, 780, 793, 795, 798, 819, 840, 854, 855, 882, 910, 915, 931, 936, 945, 954, 980, 988, 1007, 1026, 1060, 1064, 1080, 1092, 1098, 1113, 1140, 1159, 1170, 1176, 1197, 1220, 1235, 1260, 1272, 1274, 1281, 1323, 1330, 1365, 1368, 1378, 1404, 1431, 1464, 1470, 1482, 1484, 1512, 1560, 1586, 1590, 1596, 1638, 1647, 1708, 1710, 1729, 1755, 1764, 1820, 1830, 1855, 1862, 1890, 1908, 1911, 1960, 1976, 1995, 2014, 2052, 2067, 2120, 2135, 2184, 2196, 2205, 2223, 2226, 2280, 2318, 2340, 2379, 2385, 2394, 2440, 2457, 2470, 2520, 2548, 2562, 2565, 2597, 2646, 2660, 2730, 2745, 2756, 2793, 2808, 2862, 2940, 2964, 2968, 2989, 3021, 3172, 3180, 3185, 3192, 3233, 3276, 3294, 3339, 3416, 3420, 3445, 3458, 3477, 3510, 3528, 3591, 3640, 3660, 3705, 3710, 3724, 3780, 3816, 3822, 3843, 3965, 3990, 4028, 4095, 4104, 4134, 4270, 4392, 4410, 4446, 4452, 4636, 4655, 4680, 4758, 4770, 4788, 4823, 4914, 4940, 5035, 5096, 5124, 5130, 5187, 5194, 5292, 5320, 5460, 5490, 5512, 5551, 5565, 5586, 5724, 5733, 5795, 5880, 5928, 5978, 5985, 6042, 6201, 6344, 6360, 6370, 6405, 6466, 6552, 6588, 6615, 6669, 6678, 6840, 6890, 6916, 6954, 7020, 7049, 7137, 7155, 7182, 7320, 7410, 7420, 7448, 7560, 7644, 7686, 7791, 7930, 7980, 8056, 8113, 8190, 8235, 8268, 8379, 8540, 8645, 8820, 8892, 8904, 8967, 9063, 9272, 9310, 9516, 9540, 9555, 9576, 9646, 9699, 9828, 9880, 10017, 10070, 10248, 10260, 10335, 10374, 10388, 10431, 10584, 10920, 10980, 11102, 11115, 11130, 11172, 11448, 11466, 11529, 11590, 11895, 11956, 11970, 12084, 12103, 12285, 12402, 12740, 12810, 12932, 12985, 13091, 13176, 13230, 13338, 13356, 13780, 13832, 13908, 13965, 14040, 14098, 14274, 14310, 14364, 14469, 14820, 14840, 14945, 15067, 15105, 15288, 15372, 15561, 15582, 15860, 15960, 16165, 16226, 16380, 16470, 16536, 16653, 16695, 16758, 17080, 17199, 17290, 17385, 17640, 17784, 17934, 17955, 18126, 18603, 18620, 19032, 19080, 19110, 19215, 19292, 19398, 19656, 20034, 20140, 20520, 20670, 20748, 20776, 20862, 21147, 21411, 21960, 22204, 22230, 22260, 22344, 22631, 22932, 23058, 23180, 23373, 23790, 23912, 23940, 24115, 24168, 24206, 24339, 24570, 24804, 25137, 25480, 25620, 25864, 25935, 25970, 26182, 26460, 26676, 26712, 26901, 27189, 27560, 27755, 27816, 27930, 28196, 28548, 28620, 28665, 28728, 28938, 29097, 29640, 29890, 30134, 30210, 30744, 31005, 31122, 31164, 31293, 31720, 32330, 32452, 32760, 32940, 33306, 33345, 33390, 33516, 33761, 34398, 34580, 34770, 35245, 35685, 35868, 35910, 36252, 36309, 37206, 37240, 38220, 38430, 38584, 38796, 38857, 38955, 39273, 40068, 40280, 40565, 41340, 41496, 41724, 41895, 42029, 42294, 42822, 43407, 44408, 44460, 44520, 44835, 45201, 45262, 45315, 45864, 46116, 46360, 46683, 46746, 47580, 47880, 48230, 48412, 48495, 48678, 49140, 49343, 49608, 49959, 50085, 50274, 51240, 51870, 51940, 52155, 52364, 52920, 53352, 53802, 54378, 55510, 55860, 56392, 56791, 57096, 57240, 57330, 57645, 57876, 58194, 59780, 60268, 60420, 60515, 61427, 62010, 62244, 62328, 62586, 63441, 64660, 64904, 65455, 65880, 66612, 66690, 66780, 67032, 67522, 67893, 68796, 69160, 69540, 70119, 70490, 71370, 71736, 71820, 72345, 72504, 72618, 73017, 74412, 75335, 76440, 76860, 77592, 77714, 77805, 77910, 78546, 80136, 80703, 81130, 82680, 83265, 83448, 83790, 84058, 84588, 85644, 85995, 86814, 87291, 88920, 89670, 90402, 90524, 90630, 91637, 92232, 93015, 93366, 93492, 95160, 96460, 96824, 96990, 97356, 98280, 98686, 99918, 100170, 100548, 101283, 103740, 103880, 104310, 104728, 105469, 105735, 107055, 107604, 108756, 108927, 111020, 111720, 113155, 113582, 114660, 115290, 115752, 116388, 116571, 116865, 117819, 119560, 120536, 120840, 121030, 121695, 122854, 124020, 124488, 125172, 125685, 126087, 126882, 129320, 130221, 130910, 133224, 133380, 133560, 134505, 135044, 135603, 135786, 135945, 137592, 139080, 140238, 140980, 142740, 143640, 144690, 145236, 145485, 146034, 148029, 148824, 149877, 150670, 153720, 155428, 155610, 155820, 156465, 157092, 158417, 161406, 162260, 166530, 167580, 168116, 168805, 169176, 170373, 171288, 171990, 173628, 174582, 179340, 180804, 181048, 181260, 181545, 183274, 184281, 186030, 186732, 186984, 190323, 192920, 193980, 194285, 194712, 196365, 197372, 199836, 200340, 201096, 202566, 203679, 207480, 208620, 210145, 210938, 211470, 214110, 215208, 217035, 217512, 217854, 219051, 222040, 226005, 226310, 227164, 229320, 230580, 232776, 233142, 233415, 233730, 235638, 242060, 243390, 245708, 246715, 248040, 249795, 250344, 251370, 252174, 253764, 260442, 261820, 266760, 269010, 270088, 271206, 271572, 271890, 274911, 280476, 281960, 283955, 285480, 289380, 290472, 290970, 292068, 294203, 296058, 299754, 301340, 303849, 307135, 310856, 311220, 311640, 312930, 314184, 316407, 316834, 317205, 322812, 324520, 326781, 333060, 335160, 336232, 337610, 339465, 340746, 343980, 347256, 349164, 349713, 350595, 353457, 358680, 361608, 362520, 363090, 365085, 366548, 368562, 372060, 373464, 378261, 380646, 387960, 388570, 392730, 394744, 399672, 400680, 403515, 405132, 406809, 407358, 417240, 420290, 421876, 422940, 428220, 429989, 434070, 435708, 436455, 438102, 444087, 452010, 452620, 454328, 458185, 461160, 466284, 466830, 467460, 471276, 475251, 484120, 486780, 491416, 493430, 499590, 502740, 504348, 506415, 507528, 511119, 520884, 523640, 527345, 538020, 542412, 543144, 543780, 544635, 549822, 552843, 560952, 567910, 578760, 581940, 582855, 584136, 588406, 589095, 592116, 599508, 602680, 607698, 611037, 614270, 622440, 625860, 630435, 632814, 633668, 634410, 641459, 645624, 651105, 653562, 666120, 675220, 678015, 678930, 681492, 687960, 698328, 699426, 701190, 706914, 726180, 730170, 733096, 737124, 738283, 740145, 744120, 749385, 756522, 761292, 777140, 785460, 792085, 798551, 807030, 810264, 813618, 814716, 824733, 840580, 843752, 845880, 851865, 856440, 859978, 868140, 871416, 872910, 876204, 882609, 888174, 904020, 905240, 911547, 916370, 921405, 932568, 933660, 934920, 942552, 949221, 950502, 951615, 973560, 986860, 999180, 1005480, 1008696, 1012830, 1018395, 1022238, 1041768, 1049139, 1054690, 1076040, 1084824, 1087560, 1089270, 1095255, 1099644, 1105686, 1134783, 1135820, 1163880, 1165710, 1176812, 1178190, 1184232, 1199016, 1215396, 1222074, 1228540, 1251720, 1260870, 1265628, 1267336, 1268820, 1282918, 1289967, 1302210, 1307124, 1332261, 1350440, 1356030, 1357860, 1362984, 1374555, 1398852, 1402380, 1413828, 1425753, 1452360, 1460340, 1471015, 1474248, 1476566, 1480290, 1498770, 1513044, 1519245, 1522584, 1533357, 1554280, 1570920, 1582035, 1584170, 1597102, 1614060, 1627236, 1629432, 1633905, 1649466, 1658529, 1681160, 1703730, 1719956, 1736280, 1745820, 1748565, 1752408, 1765218, 1767285, 1776348, 1808040, 1823094, 1832740, 1842810, 1867320, 1891305, 1898442, 1901004, 1903230, 1924377, 1973720, 1998360, 2025660, 2034045, 2036790, 2044476, 2059421, 2098278, 2109380, 2149945, 2178540, 2190510, 2199288, 2211372, 2214849, 2220435, 2269566, 2271640, 2331420, 2353624, 2356380, 2376255, 2395653, 2430792, 2444148, 2457080, 2474199, 2521740, 2531256, 2537640, 2555595, 2565836, 2579934, 2604420, 2614248, 2647827, 2664522, 2712060, 2715720, 2749110, 2764215, 2797704, 2804760, 2827656, 2847663, 2851506, 2920680, 2942030, 2953132, 2960580, 2997540, 3009923, 3026088, 3038490, 3055185, 3066714, 3164070, 3168340, 3194204, 3207295, 3228120, 3254472, 3267810, 3298932, 3317058, 3407460, 3439912, 3491640, 3497130, 3530436, 3534570, 3552696, 3646188, 3665480, 3685620, 3691415, 3782610, 3796884, 3802008, 3806460, 3848754, 3869901, 3992755, 4051320, 4068090, 4073580, 4088952, 4118842, 4123665, 4196556, 4218760, 4277259, 4299890, 4357080, 4381020, 4413045, 4422744, 4429698, 4440870, 4539132, 4557735, 4662840, 4712760, 4746105, 4752510, 4791306, 4888296, 4948398, 5043480, 5111190, 5131672, 5159868, 5208840, 5245695, 5295654, 5329044, 5424120, 5498220, 5528430, 5589857, 5673915, 5695326, 5703012, 5773131, 5884060, 5906264, 5921160, 5995080, 6019846, 6076980, 6110370, 6133428, 6178263, 6328140, 6336680, 6388408, 6414590, 6449835, 6535620, 6597864, 6634116, 6644547, 6661305, 6814920, 6994260, 7060872, 7069140, 7128765, 7186959, 7292376, 7371240, 7382830, 7565220, 7593768, 7612920, 7666785, 7697508, 7739802, 7943481, 7985510, 8136180, 8147160, 8237684, 8247330, 8292645, 8393112, 8554518, 8599780, 8762040, 8826090, 8859396, 8881740, 9029769, 9078264, 9115470, 9492210, 9505020, 9582612, 9621885, 9896796, 10222380, 10297105, 10319736, 10491390, 10591308, 10658088, 10996440, 11056860, 11074245, 11179714, 11347830, 11390652, 11406024, 11546262, 11609703, 11768120, 11978265, 12039692, 12153960, 12220740, 12266856, 12356526, 12370995, 12656280, 12829180, 12899670, 13071240, 13239135, 13268232, 13289094, 13322610, 13988520, 14138280, 14238315, 14257530, 14373918, 14765660, 15049615, 15130440, 15333570, 15395016, 15479604, 15886962, 15971020, 16272360, 16475368, 16494660, 16585290, 16769571, 17109036, 17199560, 17319393, 17652180, 17718792, 17763480, 18059538, 18230940, 18534789, 18984420, 19010040, 19165224, 19243770, 19349505, 19793592, 19933641, 20444760, 20594210, 20982780, 21182616, 21386295, 21560877, 22113720, 22148490, 22359428, 22695660, 22781304, 23092524, 23219406, 23956530, 24079384, 24441480, 24713052, 24741990, 25658360, 25799340, 26478270, 26578188, 26645220, 27089307, 27949285, 28476630, 28515060, 28747836, 28865655, 29531320, 30099230, 30667140, 30891315, 30959208, 31773924, 31942040, 32989320, 33170580, 33222735, 33539142, 34218072, 34638786, 35304360, 35934795, 36119076, 36461880, 37069578, 37968840, 38487540, 38699010, 39128999, 39717405, 39867282, 41188420, 41965560, 42772590, 43121754, 44296980, 44718856, 45148845, 45391320, 46185048, 46438812, 47913060, 49426104, 49483980, 50308713, 51598680, 52956540, 53156376, 53290440, 54178614, 55604367, 55898570, 56953260, 57030120, 57495672, 57731310, 58048515, 60198460, 61334280, 61782630, 63547848, 66341160, 66445470, 67078284, 69277572, 71869590, 72238152, 74139156, 76975080, 77398020, 78257998, 79434810, 79734564, 81267921, 82376840, 83847855, 85545180, 86243508, 86596965, 88593960, 90297690, 92673945, 92877624, 95826120, 98967960, 99668205, 100617426, 105913080, 107804385, 108357228, 111208734, 111797140, 113906520, 115462620, 116097030, 117386997, 120396920, 123565260, 132890940, 134156568, 135446535, 138555144, 143739180, 148278312, 150926139, 154796040, 156515996, 158869620, 159469128, 162535842, 167695710, 171090360, 172487016, 173193930, 180595380, 185347890, 195644995, 199336410, 201234852, 215608770, 216714456, 222417468, 223594280, 230925240, 232194060, 234773994, 247130520, 251543565, 265781880, 270893070, 278021835, 287478360, 301852278, 313031992, 317739240, 325071684, 335391420, 346387860, 352160991, 361190760, 370695780, 391289990, 398672820, 402469704, 406339605, 431217540, 444834936, 464388120, 469547988, 503087130, 541786140, 556043670, 586934985, 603704556, 650143368, 670782840, 692775720, 704321982, 741391560, 754630695, 782579980, 797345640, 812679210, 862435080, 939095976, 1006174260, 1056482973, 1083572280, 1112087340, 1173869970, 1207409112, 1408643964, 1509261390, 1565159960, 1625358420, 1760804955, 2012348520, 2112965946, 2224174680, 2347739940, 2817287928, 3018522780, 3250716840, 3521609910, 4225931892, 4695479880, 5282414865, 6037045560, 7043219820, 8451863784, 10564829730, 14086439640, 21129659460, 42259318920]

約数ペア:

[(1, 42259318920), (2, 21129659460), (3, 14086439640), (4, 10564829730), (5, 8451863784), (6, 7043219820), (7, 6037045560), (8, 5282414865), (9, 4695479880), (10, 4225931892), (12, 3521609910), (13, 3250716840), (14, 3018522780), (15, 2817287928), (18, 2347739940), (19, 2224174680), (20, 2112965946), (21, 2012348520), (24, 1760804955), (26, 1625358420), (27, 1565159960), (28, 1509261390), (30, 1408643964), (35, 1207409112), (36, 1173869970), (38, 1112087340), (39, 1083572280), (40, 1056482973), (42, 1006174260), (45, 939095976), (49, 862435080), (52, 812679210), (53, 797345640), (54, 782579980), (56, 754630695), (57, 741391560), (60, 704321982), (61, 692775720), (63, 670782840), (65, 650143368), (70, 603704556), (72, 586934985), (76, 556043670), (78, 541786140), (84, 503087130), (90, 469547988), (91, 464388120), (95, 444834936), (98, 431217540), (104, 406339605), (105, 402469704), (106, 398672820), (108, 391289990), (114, 370695780), (117, 361190760), (120, 352160991), (122, 346387860), (126, 335391420), (130, 325071684), (133, 317739240), (135, 313031992), (140, 301852278), (147, 287478360), (152, 278021835), (156, 270893070), (159, 265781880), (168, 251543565), (171, 247130520), (180, 234773994), (182, 232194060), (183, 230925240), (189, 223594280), (190, 222417468), (195, 216714456), (196, 215608770), (210, 201234852), (212, 199336410), (216, 195644995), (228, 185347890), (234, 180595380), (244, 173193930), (245, 172487016), (247, 171090360), (252, 167695710), (260, 162535842), (265, 159469128), (266, 158869620), (270, 156515996), (273, 154796040), (280, 150926139), (285, 148278312), (294, 143739180), (305, 138555144), (312, 135446535), (315, 134156568), (318, 132890940), (342, 123565260), (351, 120396920), (360, 117386997), (364, 116097030), (366, 115462620), (371, 113906520), (378, 111797140), (380, 111208734), (390, 108357228), (392, 107804385), (399, 105913080), (420, 100617426), (424, 99668205), (427, 98967960), (441, 95826120), (455, 92877624), (456, 92673945), (468, 90297690), (477, 88593960), (488, 86596965), (490, 86243508), (494, 85545180), (504, 83847855), (513, 82376840), (520, 81267921), (530, 79734564), (532, 79434810), (540, 78257998), (546, 77398020), (549, 76975080), (570, 74139156), (585, 72238152), (588, 71869590), (610, 69277572), (630, 67078284), (636, 66445470), (637, 66341160), (665, 63547848), (684, 61782630), (689, 61334280), (702, 60198460), (728, 58048515), (732, 57731310), (735, 57495672), (741, 57030120), (742, 56953260), (756, 55898570), (760, 55604367), (780, 54178614), (793, 53290440), (795, 53156376), (798, 52956540), (819, 51598680), (840, 50308713), (854, 49483980), (855, 49426104), (882, 47913060), (910, 46438812), (915, 46185048), (931, 45391320), (936, 45148845), (945, 44718856), (954, 44296980), (980, 43121754), (988, 42772590), (1007, 41965560), (1026, 41188420), (1060, 39867282), (1064, 39717405), (1080, 39128999), (1092, 38699010), (1098, 38487540), (1113, 37968840), (1140, 37069578), (1159, 36461880), (1170, 36119076), (1176, 35934795), (1197, 35304360), (1220, 34638786), (1235, 34218072), (1260, 33539142), (1272, 33222735), (1274, 33170580), (1281, 32989320), (1323, 31942040), (1330, 31773924), (1365, 30959208), (1368, 30891315), (1378, 30667140), (1404, 30099230), (1431, 29531320), (1464, 28865655), (1470, 28747836), (1482, 28515060), (1484, 28476630), (1512, 27949285), (1560, 27089307), (1586, 26645220), (1590, 26578188), (1596, 26478270), (1638, 25799340), (1647, 25658360), (1708, 24741990), (1710, 24713052), (1729, 24441480), (1755, 24079384), (1764, 23956530), (1820, 23219406), (1830, 23092524), (1855, 22781304), (1862, 22695660), (1890, 22359428), (1908, 22148490), (1911, 22113720), (1960, 21560877), (1976, 21386295), (1995, 21182616), (2014, 20982780), (2052, 20594210), (2067, 20444760), (2120, 19933641), (2135, 19793592), (2184, 19349505), (2196, 19243770), (2205, 19165224), (2223, 19010040), (2226, 18984420), (2280, 18534789), (2318, 18230940), (2340, 18059538), (2379, 17763480), (2385, 17718792), (2394, 17652180), (2440, 17319393), (2457, 17199560), (2470, 17109036), (2520, 16769571), (2548, 16585290), (2562, 16494660), (2565, 16475368), (2597, 16272360), (2646, 15971020), (2660, 15886962), (2730, 15479604), (2745, 15395016), (2756, 15333570), (2793, 15130440), (2808, 15049615), (2862, 14765660), (2940, 14373918), (2964, 14257530), (2968, 14238315), (2989, 14138280), (3021, 13988520), (3172, 13322610), (3180, 13289094), (3185, 13268232), (3192, 13239135), (3233, 13071240), (3276, 12899670), (3294, 12829180), (3339, 12656280), (3416, 12370995), (3420, 12356526), (3445, 12266856), (3458, 12220740), (3477, 12153960), (3510, 12039692), (3528, 11978265), (3591, 11768120), (3640, 11609703), (3660, 11546262), (3705, 11406024), (3710, 11390652), (3724, 11347830), (3780, 11179714), (3816, 11074245), (3822, 11056860), (3843, 10996440), (3965, 10658088), (3990, 10591308), (4028, 10491390), (4095, 10319736), (4104, 10297105), (4134, 10222380), (4270, 9896796), (4392, 9621885), (4410, 9582612), (4446, 9505020), (4452, 9492210), (4636, 9115470), (4655, 9078264), (4680, 9029769), (4758, 8881740), (4770, 8859396), (4788, 8826090), (4823, 8762040), (4914, 8599780), (4940, 8554518), (5035, 8393112), (5096, 8292645), (5124, 8247330), (5130, 8237684), (5187, 8147160), (5194, 8136180), (5292, 7985510), (5320, 7943481), (5460, 7739802), (5490, 7697508), (5512, 7666785), (5551, 7612920), (5565, 7593768), (5586, 7565220), (5724, 7382830), (5733, 7371240), (5795, 7292376), (5880, 7186959), (5928, 7128765), (5978, 7069140), (5985, 7060872), (6042, 6994260), (6201, 6814920), (6344, 6661305), (6360, 6644547), (6370, 6634116), (6405, 6597864), (6466, 6535620), (6552, 6449835), (6588, 6414590), (6615, 6388408), (6669, 6336680), (6678, 6328140), (6840, 6178263), (6890, 6133428), (6916, 6110370), (6954, 6076980), (7020, 6019846), (7049, 5995080), (7137, 5921160), (7155, 5906264), (7182, 5884060), (7320, 5773131), (7410, 5703012), (7420, 5695326), (7448, 5673915), (7560, 5589857), (7644, 5528430), (7686, 5498220), (7791, 5424120), (7930, 5329044), (7980, 5295654), (8056, 5245695), (8113, 5208840), (8190, 5159868), (8235, 5131672), (8268, 5111190), (8379, 5043480), (8540, 4948398), (8645, 4888296), (8820, 4791306), (8892, 4752510), (8904, 4746105), (8967, 4712760), (9063, 4662840), (9272, 4557735), (9310, 4539132), (9516, 4440870), (9540, 4429698), (9555, 4422744), (9576, 4413045), (9646, 4381020), (9699, 4357080), (9828, 4299890), (9880, 4277259), (10017, 4218760), (10070, 4196556), (10248, 4123665), (10260, 4118842), (10335, 4088952), (10374, 4073580), (10388, 4068090), (10431, 4051320), (10584, 3992755), (10920, 3869901), (10980, 3848754), (11102, 3806460), (11115, 3802008), (11130, 3796884), (11172, 3782610), (11448, 3691415), (11466, 3685620), (11529, 3665480), (11590, 3646188), (11895, 3552696), (11956, 3534570), (11970, 3530436), (12084, 3497130), (12103, 3491640), (12285, 3439912), (12402, 3407460), (12740, 3317058), (12810, 3298932), (12932, 3267810), (12985, 3254472), (13091, 3228120), (13176, 3207295), (13230, 3194204), (13338, 3168340), (13356, 3164070), (13780, 3066714), (13832, 3055185), (13908, 3038490), (13965, 3026088), (14040, 3009923), (14098, 2997540), (14274, 2960580), (14310, 2953132), (14364, 2942030), (14469, 2920680), (14820, 2851506), (14840, 2847663), (14945, 2827656), (15067, 2804760), (15105, 2797704), (15288, 2764215), (15372, 2749110), (15561, 2715720), (15582, 2712060), (15860, 2664522), (15960, 2647827), (16165, 2614248), (16226, 2604420), (16380, 2579934), (16470, 2565836), (16536, 2555595), (16653, 2537640), (16695, 2531256), (16758, 2521740), (17080, 2474199), (17199, 2457080), (17290, 2444148), (17385, 2430792), (17640, 2395653), (17784, 2376255), (17934, 2356380), (17955, 2353624), (18126, 2331420), (18603, 2271640), (18620, 2269566), (19032, 2220435), (19080, 2214849), (19110, 2211372), (19215, 2199288), (19292, 2190510), (19398, 2178540), (19656, 2149945), (20034, 2109380), (20140, 2098278), (20520, 2059421), (20670, 2044476), (20748, 2036790), (20776, 2034045), (20862, 2025660), (21147, 1998360), (21411, 1973720), (21960, 1924377), (22204, 1903230), (22230, 1901004), (22260, 1898442), (22344, 1891305), (22631, 1867320), (22932, 1842810), (23058, 1832740), (23180, 1823094), (23373, 1808040), (23790, 1776348), (23912, 1767285), (23940, 1765218), (24115, 1752408), (24168, 1748565), (24206, 1745820), (24339, 1736280), (24570, 1719956), (24804, 1703730), (25137, 1681160), (25480, 1658529), (25620, 1649466), (25864, 1633905), (25935, 1629432), (25970, 1627236), (26182, 1614060), (26460, 1597102), (26676, 1584170), (26712, 1582035), (26901, 1570920), (27189, 1554280), (27560, 1533357), (27755, 1522584), (27816, 1519245), (27930, 1513044), (28196, 1498770), (28548, 1480290), (28620, 1476566), (28665, 1474248), (28728, 1471015), (28938, 1460340), (29097, 1452360), (29640, 1425753), (29890, 1413828), (30134, 1402380), (30210, 1398852), (30744, 1374555), (31005, 1362984), (31122, 1357860), (31164, 1356030), (31293, 1350440), (31720, 1332261), (32330, 1307124), (32452, 1302210), (32760, 1289967), (32940, 1282918), (33306, 1268820), (33345, 1267336), (33390, 1265628), (33516, 1260870), (33761, 1251720), (34398, 1228540), (34580, 1222074), (34770, 1215396), (35245, 1199016), (35685, 1184232), (35868, 1178190), (35910, 1176812), (36252, 1165710), (36309, 1163880), (37206, 1135820), (37240, 1134783), (38220, 1105686), (38430, 1099644), (38584, 1095255), (38796, 1089270), (38857, 1087560), (38955, 1084824), (39273, 1076040), (40068, 1054690), (40280, 1049139), (40565, 1041768), (41340, 1022238), (41496, 1018395), (41724, 1012830), (41895, 1008696), (42029, 1005480), (42294, 999180), (42822, 986860), (43407, 973560), (44408, 951615), (44460, 950502), (44520, 949221), (44835, 942552), (45201, 934920), (45262, 933660), (45315, 932568), (45864, 921405), (46116, 916370), (46360, 911547), (46683, 905240), (46746, 904020), (47580, 888174), (47880, 882609), (48230, 876204), (48412, 872910), (48495, 871416), (48678, 868140), (49140, 859978), (49343, 856440), (49608, 851865), (49959, 845880), (50085, 843752), (50274, 840580), (51240, 824733), (51870, 814716), (51940, 813618), (52155, 810264), (52364, 807030), (52920, 798551), (53352, 792085), (53802, 785460), (54378, 777140), (55510, 761292), (55860, 756522), (56392, 749385), (56791, 744120), (57096, 740145), (57240, 738283), (57330, 737124), (57645, 733096), (57876, 730170), (58194, 726180), (59780, 706914), (60268, 701190), (60420, 699426), (60515, 698328), (61427, 687960), (62010, 681492), (62244, 678930), (62328, 678015), (62586, 675220), (63441, 666120), (64660, 653562), (64904, 651105), (65455, 645624), (65880, 641459), (66612, 634410), (66690, 633668), (66780, 632814), (67032, 630435), (67522, 625860), (67893, 622440), (68796, 614270), (69160, 611037), (69540, 607698), (70119, 602680), (70490, 599508), (71370, 592116), (71736, 589095), (71820, 588406), (72345, 584136), (72504, 582855), (72618, 581940), (73017, 578760), (74412, 567910), (75335, 560952), (76440, 552843), (76860, 549822), (77592, 544635), (77714, 543780), (77805, 543144), (77910, 542412), (78546, 538020), (80136, 527345), (80703, 523640), (81130, 520884), (82680, 511119), (83265, 507528), (83448, 506415), (83790, 504348), (84058, 502740), (84588, 499590), (85644, 493430), (85995, 491416), (86814, 486780), (87291, 484120), (88920, 475251), (89670, 471276), (90402, 467460), (90524, 466830), (90630, 466284), (91637, 461160), (92232, 458185), (93015, 454328), (93366, 452620), (93492, 452010), (95160, 444087), (96460, 438102), (96824, 436455), (96990, 435708), (97356, 434070), (98280, 429989), (98686, 428220), (99918, 422940), (100170, 421876), (100548, 420290), (101283, 417240), (103740, 407358), (103880, 406809), (104310, 405132), (104728, 403515), (105469, 400680), (105735, 399672), (107055, 394744), (107604, 392730), (108756, 388570), (108927, 387960), (111020, 380646), (111720, 378261), (113155, 373464), (113582, 372060), (114660, 368562), (115290, 366548), (115752, 365085), (116388, 363090), (116571, 362520), (116865, 361608), (117819, 358680), (119560, 353457), (120536, 350595), (120840, 349713), (121030, 349164), (121695, 347256), (122854, 343980), (124020, 340746), (124488, 339465), (125172, 337610), (125685, 336232), (126087, 335160), (126882, 333060), (129320, 326781), (130221, 324520), (130910, 322812), (133224, 317205), (133380, 316834), (133560, 316407), (134505, 314184), (135044, 312930), (135603, 311640), (135786, 311220), (135945, 310856), (137592, 307135), (139080, 303849), (140238, 301340), (140980, 299754), (142740, 296058), (143640, 294203), (144690, 292068), (145236, 290970), (145485, 290472), (146034, 289380), (148029, 285480), (148824, 283955), (149877, 281960), (150670, 280476), (153720, 274911), (155428, 271890), (155610, 271572), (155820, 271206), (156465, 270088), (157092, 269010), (158417, 266760), (161406, 261820), (162260, 260442), (166530, 253764), (167580, 252174), (168116, 251370), (168805, 250344), (169176, 249795), (170373, 248040), (171288, 246715), (171990, 245708), (173628, 243390), (174582, 242060), (179340, 235638), (180804, 233730), (181048, 233415), (181260, 233142), (181545, 232776), (183274, 230580), (184281, 229320), (186030, 227164), (186732, 226310), (186984, 226005), (190323, 222040), (192920, 219051), (193980, 217854), (194285, 217512), (194712, 217035), (196365, 215208), (197372, 214110), (199836, 211470), (200340, 210938), (201096, 210145), (202566, 208620), (203679, 207480)]