34413773940

素因数分解:

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

素因数の和:158

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 29, 30, 31, 35, 36, 38, 39, 41, 42, 45, 52, 54, 57, 58, 60, 62, 63, 65, 70, 76, 78, 82, 84, 87, 90, 91, 93, 95, 105, 108, 114, 116, 117, 123, 124, 126, 130, 133, 135, 140, 145, 155, 156, 164, 171, 174, 180, 182, 186, 189, 190, 195, 203, 205, 210, 217, 228, 234, 246, 247, 252, 260, 261, 266, 270, 273, 279, 285, 287, 290, 310, 315, 342, 348, 351, 364, 369, 372, 377, 378, 380, 390, 399, 403, 406, 410, 420, 434, 435, 455, 465, 468, 492, 494, 513, 522, 532, 533, 540, 546, 551, 558, 570, 574, 580, 585, 589, 609, 615, 620, 630, 651, 665, 684, 702, 738, 741, 754, 756, 779, 780, 783, 798, 806, 812, 819, 820, 837, 855, 861, 868, 870, 899, 910, 930, 945, 988, 1015, 1026, 1044, 1066, 1085, 1092, 1102, 1107, 1116, 1131, 1140, 1148, 1170, 1178, 1189, 1197, 1209, 1218, 1230, 1235, 1260, 1271, 1302, 1305, 1330, 1365, 1395, 1404, 1435, 1476, 1482, 1508, 1558, 1566, 1596, 1599, 1612, 1638, 1653, 1674, 1710, 1722, 1729, 1740, 1755, 1767, 1798, 1820, 1827, 1845, 1860, 1885, 1890, 1953, 1995, 2015, 2030, 2052, 2132, 2170, 2204, 2214, 2223, 2262, 2337, 2340, 2356, 2378, 2394, 2418, 2436, 2457, 2460, 2470, 2542, 2565, 2583, 2604, 2610, 2639, 2660, 2665, 2697, 2730, 2755, 2790, 2821, 2870, 2945, 2964, 3045, 3116, 3132, 3198, 3255, 3276, 3306, 3348, 3393, 3420, 3444, 3458, 3510, 3534, 3567, 3591, 3596, 3627, 3654, 3690, 3705, 3731, 3770, 3780, 3813, 3857, 3895, 3906, 3915, 3990, 4030, 4060, 4095, 4123, 4185, 4305, 4340, 4428, 4446, 4495, 4524, 4674, 4756, 4788, 4797, 4836, 4914, 4940, 4959, 5084, 5130, 5166, 5187, 5220, 5278, 5301, 5330, 5394, 5453, 5460, 5481, 5510, 5535, 5580, 5642, 5655, 5740, 5859, 5890, 5945, 5985, 6045, 6090, 6293, 6355, 6396, 6510, 6612, 6669, 6786, 6916, 7011, 7020, 7068, 7134, 7163, 7182, 7254, 7308, 7380, 7410, 7462, 7540, 7626, 7657, 7714, 7749, 7790, 7812, 7830, 7917, 7980, 7995, 8060, 8091, 8190, 8246, 8265, 8323, 8370, 8463, 8610, 8645, 8835, 8892, 8897, 8990, 9135, 9348, 9594, 9765, 9828, 9918, 10127, 10179, 10260, 10332, 10374, 10556, 10602, 10660, 10701, 10788, 10881, 10906, 10962, 11020, 11070, 11115, 11193, 11284, 11310, 11439, 11571, 11685, 11687, 11718, 11780, 11890, 11970, 12090, 12180, 12285, 12369, 12586, 12710, 12915, 13020, 13195, 13338, 13485, 13572, 14022, 14105, 14268, 14326, 14364, 14391, 14508, 14820, 14877, 14924, 15252, 15314, 15428, 15457, 15498, 15561, 15580, 15660, 15834, 15903, 15990, 16182, 16359, 16380, 16492, 16523, 16530, 16646, 16740, 16926, 16965, 17081, 17220, 17290, 17670, 17794, 17835, 17955, 17980, 18135, 18270, 18655, 18879, 19065, 19188, 19285, 19530, 19836, 20254, 20358, 20615, 20748, 21033, 21204, 21402, 21489, 21762, 21812, 21924, 22140, 22230, 22386, 22591, 22620, 22878, 22971, 23142, 23370, 23374, 23436, 23751, 23780, 23940, 23985, 24149, 24180, 24273, 24570, 24738, 24795, 24969, 25172, 25389, 25420, 25830, 25935, 26390, 26505, 26676, 26691, 26970, 27265, 27405, 28044, 28210, 28652, 28782, 29295, 29754, 30381, 30628, 30914, 30996, 31122, 31465, 31668, 31806, 31980, 32103, 32364, 32718, 33046, 33060, 33292, 33345, 33579, 33852, 33930, 34162, 34317, 34580, 34713, 35055, 35061, 35340, 35588, 35670, 35815, 35910, 36270, 36540, 36859, 37107, 37310, 37758, 38130, 38285, 38570, 38745, 39060, 39585, 40455, 40508, 40716, 41230, 41615, 42066, 42315, 42804, 42978, 43524, 44460, 44485, 44772, 45182, 45756, 45942, 46284, 46371, 46683, 46740, 46748, 47502, 47970, 48298, 48546, 49077, 49140, 49476, 49569, 49590, 49938, 50141, 50635, 50778, 50895, 51243, 51660, 51870, 52780, 53010, 53382, 53505, 53599, 53940, 54405, 54530, 54810, 55965, 56420, 56637, 57195, 57564, 57855, 58435, 58590, 59508, 60762, 61828, 61845, 62244, 62930, 63612, 64206, 64467, 65436, 66092, 66690, 67158, 67773, 67860, 68324, 68634, 68913, 69426, 70110, 70122, 70889, 71253, 71340, 71630, 71820, 71955, 72447, 72540, 73718, 74214, 74385, 74620, 74907, 75516, 76167, 76260, 76570, 77140, 77285, 77490, 77805, 79170, 79515, 80073, 80910, 81795, 81809, 82460, 82615, 83230, 84132, 84630, 85405, 85956, 88970, 90364, 91143, 91884, 92742, 93366, 94395, 95004, 95940, 96596, 97092, 98154, 99138, 99180, 99876, 100282, 100737, 101270, 101556, 101790, 102486, 103740, 104139, 105165, 105183, 106020, 106764, 107010, 107198, 107445, 108199, 108810, 109060, 109620, 110577, 111321, 111930, 112955, 113274, 114390, 114855, 115661, 115710, 116870, 117180, 118755, 119567, 120745, 121365, 121524, 123690, 124845, 125860, 126945, 128412, 128934, 133380, 133455, 134316, 135546, 137268, 137826, 138852, 139113, 140220, 140244, 141778, 142506, 143260, 143910, 144894, 147231, 147436, 148428, 148707, 148770, 149814, 150423, 151905, 152334, 153140, 153729, 154570, 154980, 155610, 158137, 158340, 159030, 160146, 160515, 160797, 161820, 163590, 163618, 165230, 166460, 167895, 169043, 169260, 169911, 170810, 171585, 173565, 175305, 177940, 182286, 184295, 185484, 185535, 186732, 188790, 193401, 196308, 198276, 200564, 201474, 202540, 203319, 203580, 204972, 206739, 208278, 210330, 210366, 212667, 214020, 214396, 214890, 216398, 217341, 217620, 221154, 222053, 222642, 223860, 224721, 225910, 226548, 228780, 229710, 231322, 231420, 231855, 233415, 233740, 237510, 239134, 240219, 241490, 242730, 245385, 245427, 247380, 247845, 249690, 250705, 253890, 256215, 257868, 258013, 266910, 267995, 271092, 273429, 275652, 278226, 283185, 283556, 285012, 287820, 289788, 293683, 294462, 297414, 297540, 299628, 300846, 303810, 304668, 307458, 309140, 311220, 313937, 315549, 316274, 318060, 320292, 321030, 321594, 322335, 324597, 327180, 327236, 330460, 331731, 335790, 338086, 338865, 339822, 341620, 343170, 344565, 346983, 347130, 350610, 354445, 356265, 358701, 362235, 364572, 368590, 371070, 374535, 377580, 380835, 386802, 400365, 402948, 406638, 409045, 413478, 416556, 417339, 420660, 420732, 425334, 429780, 432796, 434682, 442308, 444106, 445284, 446121, 449442, 451269, 451820, 455715, 459420, 461187, 462644, 463710, 466830, 474411, 475020, 478268, 479167, 480438, 482391, 482980, 485460, 490770, 490854, 495690, 499380, 501410, 503685, 507129, 507780, 512430, 516026, 520695, 525915, 533820, 535990, 540995, 546858, 552885, 556452, 556605, 566370, 578305, 587366, 588924, 594828, 597835, 601692, 607620, 609957, 614916, 627874, 631098, 632548, 638001, 642060, 643188, 644670, 649194, 652023, 663462, 666159, 671580, 676172, 677730, 679644, 686340, 689130, 693966, 694260, 695565, 700321, 701220, 708890, 712530, 717402, 724470, 736155, 736281, 737180, 742140, 743535, 749070, 752115, 761670, 768645, 773604, 774039, 790685, 800730, 803985, 813276, 818090, 826956, 834678, 845215, 849555, 850668, 869364, 881049, 888212, 892242, 898884, 902538, 911430, 922374, 927420, 933660, 941811, 948822, 958334, 960876, 964782, 967005, 973791, 981540, 981708, 991380, 995193, 1002820, 1007370, 1014258, 1016595, 1024860, 1032052, 1033695, 1040949, 1041390, 1051830, 1063335, 1071980, 1076103, 1081990, 1086705, 1093716, 1105770, 1110265, 1113210, 1123605, 1132740, 1156610, 1174732, 1195670, 1201095, 1219914, 1227135, 1255748, 1262196, 1276002, 1289340, 1290065, 1298388, 1304046, 1326924, 1332318, 1353807, 1355460, 1367145, 1378260, 1387932, 1391130, 1400642, 1417780, 1423233, 1425060, 1434804, 1437501, 1447173, 1448940, 1468415, 1472310, 1472562, 1487070, 1498140, 1504230, 1521387, 1523340, 1537290, 1548078, 1554371, 1569685, 1577745, 1581370, 1601460, 1607970, 1622985, 1636180, 1658655, 1669356, 1690430, 1699110, 1734915, 1762098, 1784484, 1793505, 1805076, 1822860, 1844748, 1883622, 1897644, 1914003, 1916668, 1929564, 1934010, 1947582, 1990386, 1998477, 2014740, 2028516, 2033190, 2055781, 2067390, 2081898, 2082780, 2086695, 2100963, 2103660, 2126670, 2152206, 2163980, 2173410, 2197559, 2208843, 2211540, 2220530, 2226420, 2230605, 2247210, 2256345, 2305935, 2313220, 2322117, 2372055, 2391340, 2395835, 2402190, 2411955, 2439828, 2454270, 2535645, 2552004, 2580130, 2608092, 2643147, 2664636, 2707614, 2734290, 2782260, 2801284, 2825433, 2846466, 2875002, 2894346, 2921373, 2936830, 2944620, 2945124, 2974140, 3008460, 3042774, 3049785, 3074580, 3096156, 3108742, 3122847, 3139370, 3155490, 3162740, 3190005, 3215940, 3228309, 3245970, 3260115, 3317310, 3330795, 3354169, 3380860, 3398220, 3469830, 3501605, 3524196, 3587010, 3681405, 3767244, 3828006, 3868020, 3870195, 3895164, 3980772, 3996954, 4066380, 4111562, 4134780, 4163796, 4173390, 4201926, 4253340, 4269699, 4304412, 4312503, 4346820, 4395118, 4405245, 4417686, 4441060, 4461210, 4494420, 4512690, 4564161, 4611870, 4644234, 4663113, 4709055, 4744110, 4791670, 4804380, 4823910, 4868955, 4902247, 4908540, 4975965, 5071290, 5160260, 5204745, 5286294, 5380515, 5415228, 5468580, 5650866, 5692932, 5750004, 5788692, 5842746, 5873660, 5995431, 6085548, 6099570, 6167343, 6217484, 6245694, 6278740, 6302889, 6310980, 6380010, 6456618, 6491940, 6520230, 6592677, 6634620, 6661590, 6708338, 6769035, 6939660, 6966351, 7003210, 7116165, 7174020, 7187505, 7235865, 7362810, 7606935, 7656012, 7740390, 7771855, 7929441, 7993908, 8223124, 8346780, 8403852, 8476299, 8539398, 8625006, 8790236, 8810490, 8835372, 8922420, 9025380, 9104173, 9128322, 9223740, 9288468, 9326226, 9418110, 9488220, 9570015, 9583340, 9647820, 9737910, 9804494, 9951930, 9992385, 10062507, 10142580, 10278905, 10409490, 10504815, 10572588, 10761030, 10987795, 11044215, 11301732, 11610585, 11685492, 11990862, 12199140, 12334686, 12491388, 12605778, 12760020, 12913236, 12937509, 13040460, 13185354, 13215735, 13323180, 13416676, 13538070, 13932702, 13989339, 14006420, 14127165, 14232330, 14375010, 14471730, 14606865, 14706741, 14725620, 15213870, 15480780, 15543710, 15614235, 15858882, 16141545, 16770845, 16952598, 17078796, 17250012, 17620980, 18208346, 18256644, 18502029, 18652452, 18836220, 18908667, 19140030, 19475820, 19608988, 19778031, 19903860, 19984770, 20125014, 20557810, 20818980, 21009630, 21348495, 21522060, 21562515, 21975590, 22088430, 22820805, 23221170, 23315565, 23981724, 24511235, 24669372, 25211556, 25875018, 26370708, 26431470, 27076140, 27312519, 27865404, 27978678, 28254330, 28464660, 28750020, 28943460, 29213730, 29413482, 29977155, 30187521, 30427740, 30836715, 31087420, 31228470, 31514445, 31717764, 32283090, 32963385, 33541690, 33905196, 34831755, 36416692, 37004058, 37817334, 38280060, 39556062, 39647205, 39969540, 40250028, 41115620, 41968017, 42019260, 42381495, 42696990, 43125030, 43951180, 44120223, 44176860, 45520865, 45641610, 46442340, 46631130, 49022470, 50312535, 51750036, 52862940, 54625038, 55506087, 55957356, 56508660, 58427460, 58826964, 59334093, 59954310, 60375042, 61673430, 62456940, 63028890, 63729211, 64566180, 64687545, 65926770, 67083380, 69663510, 69946695, 73533705, 74008116, 75634668, 79112124, 79294410, 81937557, 83936034, 84762990, 85393980, 86250060, 88240446, 90562563, 91041730, 91283220, 92510145, 93262260, 94543335, 98044940, 98890155, 100625070, 109250076, 111012174, 118668186, 119908620, 120750084, 123346860, 126057780, 127458422, 129375090, 131853540, 132360669, 136562595, 139327020, 139893390, 147067410, 150937605, 158588820, 163875114, 167872068, 169525980, 176480892, 181125126, 182083460, 185020290, 189086670, 191187633, 197780310, 201250140, 209840085, 220601115, 222024348, 237336372, 245812671, 254916844, 258750180, 264721338, 273125190, 277530435, 279786780, 294134820, 296670465, 301875210, 318646055, 327750228, 362250252, 370040580, 378173340, 382375266, 395560620, 409687785, 419680170, 441202230, 452812815, 491625342, 529442676, 546250380, 555060870, 573562899, 593340930, 603750420, 637292110, 661803345, 764750532, 819375570, 839360340, 882404460, 905625630, 955938165, 983250684, 1110121740, 1147125798, 1186681860, 1229063355, 1274584220, 1323606690, 1638751140, 1720688697, 1811251260, 1911876330, 2294251596, 2458126710, 2647213380, 2867814495, 3441377394, 3823752660, 4916253420, 5735628990, 6882754788, 8603443485, 11471257980, 17206886970, 34413773940]

約数ペア:

[(1, 34413773940), (2, 17206886970), (3, 11471257980), (4, 8603443485), (5, 6882754788), (6, 5735628990), (7, 4916253420), (9, 3823752660), (10, 3441377394), (12, 2867814495), (13, 2647213380), (14, 2458126710), (15, 2294251596), (18, 1911876330), (19, 1811251260), (20, 1720688697), (21, 1638751140), (26, 1323606690), (27, 1274584220), (28, 1229063355), (29, 1186681860), (30, 1147125798), (31, 1110121740), (35, 983250684), (36, 955938165), (38, 905625630), (39, 882404460), (41, 839360340), (42, 819375570), (45, 764750532), (52, 661803345), (54, 637292110), (57, 603750420), (58, 593340930), (60, 573562899), (62, 555060870), (63, 546250380), (65, 529442676), (70, 491625342), (76, 452812815), (78, 441202230), (82, 419680170), (84, 409687785), (87, 395560620), (90, 382375266), (91, 378173340), (93, 370040580), (95, 362250252), (105, 327750228), (108, 318646055), (114, 301875210), (116, 296670465), (117, 294134820), (123, 279786780), (124, 277530435), (126, 273125190), (130, 264721338), (133, 258750180), (135, 254916844), (140, 245812671), (145, 237336372), (155, 222024348), (156, 220601115), (164, 209840085), (171, 201250140), (174, 197780310), (180, 191187633), (182, 189086670), (186, 185020290), (189, 182083460), (190, 181125126), (195, 176480892), (203, 169525980), (205, 167872068), (210, 163875114), (217, 158588820), (228, 150937605), (234, 147067410), (246, 139893390), (247, 139327020), (252, 136562595), (260, 132360669), (261, 131853540), (266, 129375090), (270, 127458422), (273, 126057780), (279, 123346860), (285, 120750084), (287, 119908620), (290, 118668186), (310, 111012174), (315, 109250076), (342, 100625070), (348, 98890155), (351, 98044940), (364, 94543335), (369, 93262260), (372, 92510145), (377, 91283220), (378, 91041730), (380, 90562563), (390, 88240446), (399, 86250060), (403, 85393980), (406, 84762990), (410, 83936034), (420, 81937557), (434, 79294410), (435, 79112124), (455, 75634668), (465, 74008116), (468, 73533705), (492, 69946695), (494, 69663510), (513, 67083380), (522, 65926770), (532, 64687545), (533, 64566180), (540, 63729211), (546, 63028890), (551, 62456940), (558, 61673430), (570, 60375042), (574, 59954310), (580, 59334093), (585, 58826964), (589, 58427460), (609, 56508660), (615, 55957356), (620, 55506087), (630, 54625038), (651, 52862940), (665, 51750036), (684, 50312535), (702, 49022470), (738, 46631130), (741, 46442340), (754, 45641610), (756, 45520865), (779, 44176860), (780, 44120223), (783, 43951180), (798, 43125030), (806, 42696990), (812, 42381495), (819, 42019260), (820, 41968017), (837, 41115620), (855, 40250028), (861, 39969540), (868, 39647205), (870, 39556062), (899, 38280060), (910, 37817334), (930, 37004058), (945, 36416692), (988, 34831755), (1015, 33905196), (1026, 33541690), (1044, 32963385), (1066, 32283090), (1085, 31717764), (1092, 31514445), (1102, 31228470), (1107, 31087420), (1116, 30836715), (1131, 30427740), (1140, 30187521), (1148, 29977155), (1170, 29413482), (1178, 29213730), (1189, 28943460), (1197, 28750020), (1209, 28464660), (1218, 28254330), (1230, 27978678), (1235, 27865404), (1260, 27312519), (1271, 27076140), (1302, 26431470), (1305, 26370708), (1330, 25875018), (1365, 25211556), (1395, 24669372), (1404, 24511235), (1435, 23981724), (1476, 23315565), (1482, 23221170), (1508, 22820805), (1558, 22088430), (1566, 21975590), (1596, 21562515), (1599, 21522060), (1612, 21348495), (1638, 21009630), (1653, 20818980), (1674, 20557810), (1710, 20125014), (1722, 19984770), (1729, 19903860), (1740, 19778031), (1755, 19608988), (1767, 19475820), (1798, 19140030), (1820, 18908667), (1827, 18836220), (1845, 18652452), (1860, 18502029), (1885, 18256644), (1890, 18208346), (1953, 17620980), (1995, 17250012), (2015, 17078796), (2030, 16952598), (2052, 16770845), (2132, 16141545), (2170, 15858882), (2204, 15614235), (2214, 15543710), (2223, 15480780), (2262, 15213870), (2337, 14725620), (2340, 14706741), (2356, 14606865), (2378, 14471730), (2394, 14375010), (2418, 14232330), (2436, 14127165), (2457, 14006420), (2460, 13989339), (2470, 13932702), (2542, 13538070), (2565, 13416676), (2583, 13323180), (2604, 13215735), (2610, 13185354), (2639, 13040460), (2660, 12937509), (2665, 12913236), (2697, 12760020), (2730, 12605778), (2755, 12491388), (2790, 12334686), (2821, 12199140), (2870, 11990862), (2945, 11685492), (2964, 11610585), (3045, 11301732), (3116, 11044215), (3132, 10987795), (3198, 10761030), (3255, 10572588), (3276, 10504815), (3306, 10409490), (3348, 10278905), (3393, 10142580), (3420, 10062507), (3444, 9992385), (3458, 9951930), (3510, 9804494), (3534, 9737910), (3567, 9647820), (3591, 9583340), (3596, 9570015), (3627, 9488220), (3654, 9418110), (3690, 9326226), (3705, 9288468), (3731, 9223740), (3770, 9128322), (3780, 9104173), (3813, 9025380), (3857, 8922420), (3895, 8835372), (3906, 8810490), (3915, 8790236), (3990, 8625006), (4030, 8539398), (4060, 8476299), (4095, 8403852), (4123, 8346780), (4185, 8223124), (4305, 7993908), (4340, 7929441), (4428, 7771855), (4446, 7740390), (4495, 7656012), (4524, 7606935), (4674, 7362810), (4756, 7235865), (4788, 7187505), (4797, 7174020), (4836, 7116165), (4914, 7003210), (4940, 6966351), (4959, 6939660), (5084, 6769035), (5130, 6708338), (5166, 6661590), (5187, 6634620), (5220, 6592677), (5278, 6520230), (5301, 6491940), (5330, 6456618), (5394, 6380010), (5453, 6310980), (5460, 6302889), (5481, 6278740), (5510, 6245694), (5535, 6217484), (5580, 6167343), (5642, 6099570), (5655, 6085548), (5740, 5995431), (5859, 5873660), (5890, 5842746), (5945, 5788692), (5985, 5750004), (6045, 5692932), (6090, 5650866), (6293, 5468580), (6355, 5415228), (6396, 5380515), (6510, 5286294), (6612, 5204745), (6669, 5160260), (6786, 5071290), (6916, 4975965), (7011, 4908540), (7020, 4902247), (7068, 4868955), (7134, 4823910), (7163, 4804380), (7182, 4791670), (7254, 4744110), (7308, 4709055), (7380, 4663113), (7410, 4644234), (7462, 4611870), (7540, 4564161), (7626, 4512690), (7657, 4494420), (7714, 4461210), (7749, 4441060), (7790, 4417686), (7812, 4405245), (7830, 4395118), (7917, 4346820), (7980, 4312503), (7995, 4304412), (8060, 4269699), (8091, 4253340), (8190, 4201926), (8246, 4173390), (8265, 4163796), (8323, 4134780), (8370, 4111562), (8463, 4066380), (8610, 3996954), (8645, 3980772), (8835, 3895164), (8892, 3870195), (8897, 3868020), (8990, 3828006), (9135, 3767244), (9348, 3681405), (9594, 3587010), (9765, 3524196), (9828, 3501605), (9918, 3469830), (10127, 3398220), (10179, 3380860), (10260, 3354169), (10332, 3330795), (10374, 3317310), (10556, 3260115), (10602, 3245970), (10660, 3228309), (10701, 3215940), (10788, 3190005), (10881, 3162740), (10906, 3155490), (10962, 3139370), (11020, 3122847), (11070, 3108742), (11115, 3096156), (11193, 3074580), (11284, 3049785), (11310, 3042774), (11439, 3008460), (11571, 2974140), (11685, 2945124), (11687, 2944620), (11718, 2936830), (11780, 2921373), (11890, 2894346), (11970, 2875002), (12090, 2846466), (12180, 2825433), (12285, 2801284), (12369, 2782260), (12586, 2734290), (12710, 2707614), (12915, 2664636), (13020, 2643147), (13195, 2608092), (13338, 2580130), (13485, 2552004), (13572, 2535645), (14022, 2454270), (14105, 2439828), (14268, 2411955), (14326, 2402190), (14364, 2395835), (14391, 2391340), (14508, 2372055), (14820, 2322117), (14877, 2313220), (14924, 2305935), (15252, 2256345), (15314, 2247210), (15428, 2230605), (15457, 2226420), (15498, 2220530), (15561, 2211540), (15580, 2208843), (15660, 2197559), (15834, 2173410), (15903, 2163980), (15990, 2152206), (16182, 2126670), (16359, 2103660), (16380, 2100963), (16492, 2086695), (16523, 2082780), (16530, 2081898), (16646, 2067390), (16740, 2055781), (16926, 2033190), (16965, 2028516), (17081, 2014740), (17220, 1998477), (17290, 1990386), (17670, 1947582), (17794, 1934010), (17835, 1929564), (17955, 1916668), (17980, 1914003), (18135, 1897644), (18270, 1883622), (18655, 1844748), (18879, 1822860), (19065, 1805076), (19188, 1793505), (19285, 1784484), (19530, 1762098), (19836, 1734915), (20254, 1699110), (20358, 1690430), (20615, 1669356), (20748, 1658655), (21033, 1636180), (21204, 1622985), (21402, 1607970), (21489, 1601460), (21762, 1581370), (21812, 1577745), (21924, 1569685), (22140, 1554371), (22230, 1548078), (22386, 1537290), (22591, 1523340), (22620, 1521387), (22878, 1504230), (22971, 1498140), (23142, 1487070), (23370, 1472562), (23374, 1472310), (23436, 1468415), (23751, 1448940), (23780, 1447173), (23940, 1437501), (23985, 1434804), (24149, 1425060), (24180, 1423233), (24273, 1417780), (24570, 1400642), (24738, 1391130), (24795, 1387932), (24969, 1378260), (25172, 1367145), (25389, 1355460), (25420, 1353807), (25830, 1332318), (25935, 1326924), (26390, 1304046), (26505, 1298388), (26676, 1290065), (26691, 1289340), (26970, 1276002), (27265, 1262196), (27405, 1255748), (28044, 1227135), (28210, 1219914), (28652, 1201095), (28782, 1195670), (29295, 1174732), (29754, 1156610), (30381, 1132740), (30628, 1123605), (30914, 1113210), (30996, 1110265), (31122, 1105770), (31465, 1093716), (31668, 1086705), (31806, 1081990), (31980, 1076103), (32103, 1071980), (32364, 1063335), (32718, 1051830), (33046, 1041390), (33060, 1040949), (33292, 1033695), (33345, 1032052), (33579, 1024860), (33852, 1016595), (33930, 1014258), (34162, 1007370), (34317, 1002820), (34580, 995193), (34713, 991380), (35055, 981708), (35061, 981540), (35340, 973791), (35588, 967005), (35670, 964782), (35815, 960876), (35910, 958334), (36270, 948822), (36540, 941811), (36859, 933660), (37107, 927420), (37310, 922374), (37758, 911430), (38130, 902538), (38285, 898884), (38570, 892242), (38745, 888212), (39060, 881049), (39585, 869364), (40455, 850668), (40508, 849555), (40716, 845215), (41230, 834678), (41615, 826956), (42066, 818090), (42315, 813276), (42804, 803985), (42978, 800730), (43524, 790685), (44460, 774039), (44485, 773604), (44772, 768645), (45182, 761670), (45756, 752115), (45942, 749070), (46284, 743535), (46371, 742140), (46683, 737180), (46740, 736281), (46748, 736155), (47502, 724470), (47970, 717402), (48298, 712530), (48546, 708890), (49077, 701220), (49140, 700321), (49476, 695565), (49569, 694260), (49590, 693966), (49938, 689130), (50141, 686340), (50635, 679644), (50778, 677730), (50895, 676172), (51243, 671580), (51660, 666159), (51870, 663462), (52780, 652023), (53010, 649194), (53382, 644670), (53505, 643188), (53599, 642060), (53940, 638001), (54405, 632548), (54530, 631098), (54810, 627874), (55965, 614916), (56420, 609957), (56637, 607620), (57195, 601692), (57564, 597835), (57855, 594828), (58435, 588924), (58590, 587366), (59508, 578305), (60762, 566370), (61828, 556605), (61845, 556452), (62244, 552885), (62930, 546858), (63612, 540995), (64206, 535990), (64467, 533820), (65436, 525915), (66092, 520695), (66690, 516026), (67158, 512430), (67773, 507780), (67860, 507129), (68324, 503685), (68634, 501410), (68913, 499380), (69426, 495690), (70110, 490854), (70122, 490770), (70889, 485460), (71253, 482980), (71340, 482391), (71630, 480438), (71820, 479167), (71955, 478268), (72447, 475020), (72540, 474411), (73718, 466830), (74214, 463710), (74385, 462644), (74620, 461187), (74907, 459420), (75516, 455715), (76167, 451820), (76260, 451269), (76570, 449442), (77140, 446121), (77285, 445284), (77490, 444106), (77805, 442308), (79170, 434682), (79515, 432796), (80073, 429780), (80910, 425334), (81795, 420732), (81809, 420660), (82460, 417339), (82615, 416556), (83230, 413478), (84132, 409045), (84630, 406638), (85405, 402948), (85956, 400365), (88970, 386802), (90364, 380835), (91143, 377580), (91884, 374535), (92742, 371070), (93366, 368590), (94395, 364572), (95004, 362235), (95940, 358701), (96596, 356265), (97092, 354445), (98154, 350610), (99138, 347130), (99180, 346983), (99876, 344565), (100282, 343170), (100737, 341620), (101270, 339822), (101556, 338865), (101790, 338086), (102486, 335790), (103740, 331731), (104139, 330460), (105165, 327236), (105183, 327180), (106020, 324597), (106764, 322335), (107010, 321594), (107198, 321030), (107445, 320292), (108199, 318060), (108810, 316274), (109060, 315549), (109620, 313937), (110577, 311220), (111321, 309140), (111930, 307458), (112955, 304668), (113274, 303810), (114390, 300846), (114855, 299628), (115661, 297540), (115710, 297414), (116870, 294462), (117180, 293683), (118755, 289788), (119567, 287820), (120745, 285012), (121365, 283556), (121524, 283185), (123690, 278226), (124845, 275652), (125860, 273429), (126945, 271092), (128412, 267995), (128934, 266910), (133380, 258013), (133455, 257868), (134316, 256215), (135546, 253890), (137268, 250705), (137826, 249690), (138852, 247845), (139113, 247380), (140220, 245427), (140244, 245385), (141778, 242730), (142506, 241490), (143260, 240219), (143910, 239134), (144894, 237510), (147231, 233740), (147436, 233415), (148428, 231855), (148707, 231420), (148770, 231322), (149814, 229710), (150423, 228780), (151905, 226548), (152334, 225910), (153140, 224721), (153729, 223860), (154570, 222642), (154980, 222053), (155610, 221154), (158137, 217620), (158340, 217341), (159030, 216398), (160146, 214890), (160515, 214396), (160797, 214020), (161820, 212667), (163590, 210366), (163618, 210330), (165230, 208278), (166460, 206739), (167895, 204972), (169043, 203580), (169260, 203319), (169911, 202540), (170810, 201474), (171585, 200564), (173565, 198276), (175305, 196308), (177940, 193401), (182286, 188790), (184295, 186732), (185484, 185535)]