27598616136

素因数分解:

$2^3\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:110

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 23, 24, 26, 27, 28, 34, 36, 38, 39, 42, 46, 49, 51, 52, 54, 56, 57, 63, 68, 69, 72, 76, 78, 81, 84, 91, 92, 98, 102, 104, 108, 114, 117, 119, 126, 133, 136, 138, 147, 152, 153, 156, 161, 162, 168, 171, 182, 184, 189, 196, 204, 207, 216, 221, 228, 234, 238, 243, 247, 252, 266, 273, 276, 294, 299, 306, 312, 322, 323, 324, 342, 351, 357, 364, 378, 391, 392, 399, 408, 414, 437, 441, 442, 456, 459, 468, 476, 483, 486, 494, 504, 513, 532, 546, 552, 567, 588, 598, 612, 621, 637, 644, 646, 648, 663, 684, 702, 714, 728, 729, 741, 756, 782, 798, 819, 828, 833, 874, 882, 884, 897, 918, 931, 936, 952, 966, 969, 972, 988, 1026, 1053, 1064, 1071, 1092, 1127, 1134, 1173, 1176, 1196, 1197, 1224, 1242, 1274, 1288, 1292, 1311, 1323, 1326, 1368, 1377, 1404, 1428, 1449, 1458, 1482, 1512, 1539, 1547, 1564, 1596, 1638, 1656, 1666, 1701, 1729, 1748, 1764, 1768, 1794, 1836, 1862, 1863, 1911, 1932, 1938, 1944, 1976, 1989, 2052, 2093, 2106, 2142, 2184, 2223, 2254, 2261, 2268, 2346, 2392, 2394, 2457, 2484, 2499, 2548, 2584, 2622, 2646, 2652, 2691, 2737, 2754, 2793, 2808, 2856, 2898, 2907, 2916, 2964, 3059, 3078, 3094, 3128, 3159, 3192, 3213, 3276, 3332, 3381, 3402, 3458, 3496, 3519, 3528, 3588, 3591, 3672, 3724, 3726, 3822, 3864, 3876, 3933, 3969, 3978, 4104, 4131, 4186, 4199, 4212, 4284, 4347, 4446, 4508, 4522, 4536, 4617, 4641, 4692, 4788, 4914, 4968, 4998, 5083, 5096, 5103, 5187, 5244, 5292, 5304, 5382, 5474, 5508, 5586, 5589, 5681, 5733, 5796, 5814, 5832, 5928, 5967, 6118, 6156, 6188, 6279, 6318, 6426, 6552, 6664, 6669, 6762, 6783, 6804, 6916, 7038, 7176, 7182, 7371, 7429, 7448, 7452, 7497, 7644, 7752, 7866, 7938, 7956, 8073, 8211, 8262, 8372, 8379, 8398, 8424, 8568, 8694, 8721, 8892, 9016, 9044, 9177, 9234, 9282, 9384, 9477, 9576, 9639, 9828, 9996, 10143, 10166, 10206, 10374, 10488, 10557, 10584, 10764, 10773, 10829, 10948, 11016, 11172, 11178, 11362, 11466, 11592, 11628, 11799, 11907, 11934, 12103, 12236, 12312, 12376, 12393, 12558, 12597, 12636, 12852, 13041, 13338, 13524, 13566, 13608, 13832, 13851, 13923, 14076, 14364, 14651, 14742, 14858, 14904, 14994, 15249, 15288, 15561, 15732, 15827, 15876, 15912, 16146, 16422, 16524, 16744, 16758, 16767, 16796, 17043, 17199, 17388, 17442, 17784, 17901, 18088, 18354, 18468, 18564, 18837, 18954, 19159, 19278, 19656, 19992, 20007, 20286, 20332, 20349, 20412, 20748, 21114, 21413, 21528, 21546, 21658, 21896, 22113, 22287, 22344, 22356, 22491, 22724, 22932, 23256, 23598, 23814, 23868, 24206, 24219, 24472, 24633, 24786, 25116, 25137, 25194, 25272, 25704, 26082, 26163, 26676, 27048, 27132, 27531, 27702, 27846, 28152, 28728, 28917, 29302, 29393, 29484, 29716, 29988, 30429, 30498, 31122, 31464, 31654, 31671, 31752, 32292, 32319, 32487, 32844, 33048, 33516, 33534, 33592, 34086, 34398, 34776, 34884, 35397, 35581, 35721, 35802, 36309, 36708, 36936, 37128, 37674, 37791, 37908, 38318, 38556, 39123, 39767, 40014, 40572, 40664, 40698, 40824, 41496, 41769, 42228, 42826, 43092, 43316, 43953, 44226, 44574, 44712, 44982, 45448, 45747, 45864, 46683, 47196, 47481, 47628, 47736, 48412, 48438, 49266, 49572, 50232, 50274, 50388, 51129, 51597, 52003, 52164, 52326, 53352, 53703, 54264, 55062, 55404, 55692, 56511, 57477, 57834, 58604, 58786, 58968, 59432, 59976, 60021, 60858, 60996, 61047, 62244, 63308, 63342, 64239, 64584, 64638, 64974, 65688, 66339, 66861, 67032, 67068, 67473, 68172, 68796, 69768, 70794, 71162, 71442, 71604, 72618, 72657, 73416, 73899, 75348, 75411, 75582, 75816, 76636, 77112, 78246, 78489, 79534, 80028, 81144, 81396, 82593, 83538, 84456, 85652, 86184, 86632, 86751, 87906, 88179, 88452, 89148, 89964, 91287, 91494, 93366, 94392, 94962, 95013, 95256, 96577, 96824, 96876, 96957, 97461, 98532, 99144, 100548, 100776, 102258, 103194, 104006, 104328, 104652, 106191, 106743, 107406, 108927, 110124, 110808, 111384, 113022, 113373, 114954, 115668, 117208, 117369, 117572, 119301, 120042, 121716, 121992, 122094, 124488, 125307, 126616, 126684, 128478, 129276, 129948, 131859, 132678, 133722, 134136, 134946, 136344, 137241, 137592, 140049, 141588, 142324, 142443, 142884, 143208, 145236, 145314, 147798, 150696, 150822, 151164, 153272, 153387, 154791, 156009, 156492, 156978, 159068, 160056, 161109, 162792, 165186, 167076, 169533, 171304, 172431, 173502, 175812, 176358, 176904, 178296, 179928, 180063, 182574, 182988, 183141, 186732, 189924, 190026, 192717, 193154, 193752, 193914, 194922, 197064, 200583, 201096, 202419, 204516, 205751, 206388, 208012, 209304, 212382, 213486, 214812, 217854, 217971, 220248, 221697, 226044, 226233, 226746, 229908, 231336, 234738, 235144, 235467, 238602, 240084, 243432, 244188, 247779, 249067, 250614, 253368, 256956, 258552, 259896, 263718, 264537, 265356, 267444, 269892, 273861, 274482, 278369, 280098, 283176, 284648, 284886, 285039, 285768, 289731, 290472, 290628, 292383, 295596, 301644, 302328, 306774, 309582, 312018, 312984, 313956, 318136, 318573, 320229, 322218, 326781, 330372, 334152, 339066, 340119, 344862, 347004, 351624, 352716, 357903, 360126, 364021, 365148, 365976, 366282, 373464, 375921, 379848, 380052, 385434, 386308, 387828, 389844, 395577, 401166, 404838, 409032, 411502, 411723, 412776, 416024, 420147, 424764, 426972, 427329, 429624, 435708, 435942, 443394, 452088, 452466, 453492, 459816, 460161, 464373, 468027, 469476, 470934, 477204, 480168, 488376, 495558, 498134, 501228, 508599, 513912, 517293, 527436, 529074, 530712, 534888, 539784, 547722, 548964, 549423, 556738, 560196, 569772, 570078, 578151, 579462, 581256, 584766, 591192, 601749, 603288, 607257, 613548, 617253, 619164, 624036, 627912, 637146, 640458, 644436, 653562, 660744, 665091, 676039, 678132, 678699, 680238, 689724, 694008, 705432, 715806, 720252, 728042, 730296, 732564, 743337, 747201, 751842, 760104, 770868, 772616, 775656, 779688, 791154, 793611, 802332, 809676, 821583, 823004, 823446, 835107, 840294, 849528, 853944, 854658, 869193, 871416, 871884, 877149, 886788, 904932, 906984, 920322, 928746, 936054, 938952, 941868, 954408, 960687, 980343, 991116, 996268, 1002456, 1017198, 1020357, 1034586, 1054872, 1058148, 1073709, 1092063, 1095444, 1097928, 1098846, 1113476, 1120392, 1127763, 1139544, 1140156, 1156302, 1158924, 1169532, 1186731, 1203498, 1214514, 1227096, 1234506, 1235169, 1238328, 1248072, 1260441, 1274292, 1280916, 1281987, 1288872, 1307124, 1330182, 1352078, 1356264, 1357398, 1360476, 1379448, 1380483, 1404081, 1431612, 1440504, 1456084, 1465128, 1486674, 1494402, 1503684, 1525797, 1541736, 1551879, 1582308, 1587222, 1604664, 1619352, 1643166, 1646008, 1646892, 1648269, 1670214, 1680588, 1709316, 1734453, 1738386, 1743768, 1754298, 1773576, 1805247, 1809864, 1840644, 1851759, 1857492, 1872108, 1883736, 1921374, 1960686, 1982232, 1992536, 1995273, 2028117, 2034396, 2040714, 2069172, 2116296, 2147418, 2184126, 2190888, 2197692, 2226952, 2230011, 2241603, 2255526, 2280312, 2312604, 2317848, 2339064, 2373462, 2380833, 2406996, 2429028, 2469012, 2470338, 2505321, 2520882, 2548584, 2561832, 2563974, 2607579, 2614248, 2631447, 2660364, 2704156, 2714796, 2720952, 2760966, 2808162, 2863224, 2882061, 2912168, 2941029, 2973348, 2988804, 3007368, 3051594, 3061071, 3103758, 3164616, 3174444, 3221127, 3276189, 3286332, 3293784, 3296538, 3340428, 3361176, 3418632, 3468906, 3476772, 3508596, 3560193, 3610494, 3681288, 3703518, 3705507, 3714984, 3744216, 3842748, 3845961, 3921372, 3990546, 4056234, 4068792, 4081428, 4138344, 4141449, 4212243, 4294836, 4368252, 4395384, 4460022, 4483206, 4511052, 4625208, 4655637, 4732273, 4746924, 4761666, 4813992, 4858056, 4938024, 4940676, 5010642, 5041764, 5127948, 5203359, 5215158, 5262894, 5320728, 5408312, 5415741, 5429592, 5521932, 5555277, 5616324, 5764122, 5882058, 5946696, 5977608, 6084351, 6103188, 6122142, 6207516, 6348888, 6442254, 6552378, 6572664, 6593076, 6680856, 6724809, 6937812, 6953544, 7017192, 7120386, 7142499, 7220988, 7407036, 7411014, 7515963, 7685496, 7691922, 7822737, 7842744, 7894341, 7981092, 8112468, 8162856, 8282898, 8424486, 8589672, 8646183, 8736504, 8823087, 8920044, 8966412, 9022104, 9311274, 9464546, 9493848, 9523332, 9663381, 9828567, 9881352, 10021284, 10083528, 10255896, 10406718, 10430316, 10525788, 10680579, 10831482, 11043864, 11110554, 11232648, 11528244, 11537883, 11764116, 12168702, 12206376, 12244284, 12415032, 12636729, 12884508, 13104756, 13186152, 13449618, 13875624, 13966911, 14196819, 14240772, 14284998, 14441976, 14814072, 14822028, 15031926, 15383844, 15610077, 15645474, 15788682, 15962184, 16224936, 16565796, 16665831, 16848972, 17292366, 17646174, 17840088, 17932824, 18253053, 18622548, 18929092, 19046664, 19326762, 19657134, 20042568, 20174427, 20813436, 20860632, 21051576, 21361158, 21427497, 21662964, 22221108, 22547889, 23056488, 23075766, 23468211, 23528232, 24337404, 24488568, 25273458, 25769016, 25938549, 26209512, 26899236, 27933822, 28393638, 28481544, 28569996, 28990143, 29485701, 29644056, 30063852, 30767688, 31220154, 31290948, 31577364, 33131592, 33331662, 33697944, 34584732, 35292348, 36506106, 37245096, 37858184, 37910187, 38653524, 39314268, 40348854, 41626872, 42590457, 42722316, 42854994, 43325928, 44442216, 45095778, 46151532, 46936422, 48674808, 49997493, 50546916, 51877098, 53798472, 54759159, 55867644, 56787276, 57139992, 57980286, 58971402, 60127704, 60523281, 62440308, 62581896, 63154728, 66663324, 67643667, 69169464, 70404633, 70584696, 73012212, 75820374, 77307048, 78628536, 80697708, 85180914, 85444632, 85709988, 88457103, 90191556, 92303064, 93872844, 99994986, 101093832, 103754196, 109518318, 111735288, 113574552, 115960572, 117942804, 121046562, 124880616, 127771371, 133326648, 135287334, 140809266, 146024424, 149992479, 151640748, 161395416, 164277477, 170361828, 171419976, 176914206, 180383112, 181569843, 187745688, 199989972, 202931001, 207508392, 219036636, 231921144, 235885608, 242093124, 255542742, 265371309, 270574668, 281618532, 299984958, 303281496, 328554954, 340723656, 353828412, 363139686, 383314113, 399979944, 405862002, 438073272, 484186248, 492832431, 511085484, 530742618, 541149336, 563237064, 599969916, 657109908, 707656824, 726279372, 766628226, 811724004, 985664862, 1022170968, 1061485236, 1149942339, 1199939832, 1314219816, 1452558744, 1533256452, 1623448008, 1971329724, 2122970472, 2299884678, 3066512904, 3449827017, 3942659448, 4599769356, 6899654034, 9199538712, 13799308068, 27598616136]

約数ペア:

[(1, 27598616136), (2, 13799308068), (3, 9199538712), (4, 6899654034), (6, 4599769356), (7, 3942659448), (8, 3449827017), (9, 3066512904), (12, 2299884678), (13, 2122970472), (14, 1971329724), (17, 1623448008), (18, 1533256452), (19, 1452558744), (21, 1314219816), (23, 1199939832), (24, 1149942339), (26, 1061485236), (27, 1022170968), (28, 985664862), (34, 811724004), (36, 766628226), (38, 726279372), (39, 707656824), (42, 657109908), (46, 599969916), (49, 563237064), (51, 541149336), (52, 530742618), (54, 511085484), (56, 492832431), (57, 484186248), (63, 438073272), (68, 405862002), (69, 399979944), (72, 383314113), (76, 363139686), (78, 353828412), (81, 340723656), (84, 328554954), (91, 303281496), (92, 299984958), (98, 281618532), (102, 270574668), (104, 265371309), (108, 255542742), (114, 242093124), (117, 235885608), (119, 231921144), (126, 219036636), (133, 207508392), (136, 202931001), (138, 199989972), (147, 187745688), (152, 181569843), (153, 180383112), (156, 176914206), (161, 171419976), (162, 170361828), (168, 164277477), (171, 161395416), (182, 151640748), (184, 149992479), (189, 146024424), (196, 140809266), (204, 135287334), (207, 133326648), (216, 127771371), (221, 124880616), (228, 121046562), (234, 117942804), (238, 115960572), (243, 113574552), (247, 111735288), (252, 109518318), (266, 103754196), (273, 101093832), (276, 99994986), (294, 93872844), (299, 92303064), (306, 90191556), (312, 88457103), (322, 85709988), (323, 85444632), (324, 85180914), (342, 80697708), (351, 78628536), (357, 77307048), (364, 75820374), (378, 73012212), (391, 70584696), (392, 70404633), (399, 69169464), (408, 67643667), (414, 66663324), (437, 63154728), (441, 62581896), (442, 62440308), (456, 60523281), (459, 60127704), (468, 58971402), (476, 57980286), (483, 57139992), (486, 56787276), (494, 55867644), (504, 54759159), (513, 53798472), (532, 51877098), (546, 50546916), (552, 49997493), (567, 48674808), (588, 46936422), (598, 46151532), (612, 45095778), (621, 44442216), (637, 43325928), (644, 42854994), (646, 42722316), (648, 42590457), (663, 41626872), (684, 40348854), (702, 39314268), (714, 38653524), (728, 37910187), (729, 37858184), (741, 37245096), (756, 36506106), (782, 35292348), (798, 34584732), (819, 33697944), (828, 33331662), (833, 33131592), (874, 31577364), (882, 31290948), (884, 31220154), (897, 30767688), (918, 30063852), (931, 29644056), (936, 29485701), (952, 28990143), (966, 28569996), (969, 28481544), (972, 28393638), (988, 27933822), (1026, 26899236), (1053, 26209512), (1064, 25938549), (1071, 25769016), (1092, 25273458), (1127, 24488568), (1134, 24337404), (1173, 23528232), (1176, 23468211), (1196, 23075766), (1197, 23056488), (1224, 22547889), (1242, 22221108), (1274, 21662964), (1288, 21427497), (1292, 21361158), (1311, 21051576), (1323, 20860632), (1326, 20813436), (1368, 20174427), (1377, 20042568), (1404, 19657134), (1428, 19326762), (1449, 19046664), (1458, 18929092), (1482, 18622548), (1512, 18253053), (1539, 17932824), (1547, 17840088), (1564, 17646174), (1596, 17292366), (1638, 16848972), (1656, 16665831), (1666, 16565796), (1701, 16224936), (1729, 15962184), (1748, 15788682), (1764, 15645474), (1768, 15610077), (1794, 15383844), (1836, 15031926), (1862, 14822028), (1863, 14814072), (1911, 14441976), (1932, 14284998), (1938, 14240772), (1944, 14196819), (1976, 13966911), (1989, 13875624), (2052, 13449618), (2093, 13186152), (2106, 13104756), (2142, 12884508), (2184, 12636729), (2223, 12415032), (2254, 12244284), (2261, 12206376), (2268, 12168702), (2346, 11764116), (2392, 11537883), (2394, 11528244), (2457, 11232648), (2484, 11110554), (2499, 11043864), (2548, 10831482), (2584, 10680579), (2622, 10525788), (2646, 10430316), (2652, 10406718), (2691, 10255896), (2737, 10083528), (2754, 10021284), (2793, 9881352), (2808, 9828567), (2856, 9663381), (2898, 9523332), (2907, 9493848), (2916, 9464546), (2964, 9311274), (3059, 9022104), (3078, 8966412), (3094, 8920044), (3128, 8823087), (3159, 8736504), (3192, 8646183), (3213, 8589672), (3276, 8424486), (3332, 8282898), (3381, 8162856), (3402, 8112468), (3458, 7981092), (3496, 7894341), (3519, 7842744), (3528, 7822737), (3588, 7691922), (3591, 7685496), (3672, 7515963), (3724, 7411014), (3726, 7407036), (3822, 7220988), (3864, 7142499), (3876, 7120386), (3933, 7017192), (3969, 6953544), (3978, 6937812), (4104, 6724809), (4131, 6680856), (4186, 6593076), (4199, 6572664), (4212, 6552378), (4284, 6442254), (4347, 6348888), (4446, 6207516), (4508, 6122142), (4522, 6103188), (4536, 6084351), (4617, 5977608), (4641, 5946696), (4692, 5882058), (4788, 5764122), (4914, 5616324), (4968, 5555277), (4998, 5521932), (5083, 5429592), (5096, 5415741), (5103, 5408312), (5187, 5320728), (5244, 5262894), (5292, 5215158), (5304, 5203359), (5382, 5127948), (5474, 5041764), (5508, 5010642), (5586, 4940676), (5589, 4938024), (5681, 4858056), (5733, 4813992), (5796, 4761666), (5814, 4746924), (5832, 4732273), (5928, 4655637), (5967, 4625208), (6118, 4511052), (6156, 4483206), (6188, 4460022), (6279, 4395384), (6318, 4368252), (6426, 4294836), (6552, 4212243), (6664, 4141449), (6669, 4138344), (6762, 4081428), (6783, 4068792), (6804, 4056234), (6916, 3990546), (7038, 3921372), (7176, 3845961), (7182, 3842748), (7371, 3744216), (7429, 3714984), (7448, 3705507), (7452, 3703518), (7497, 3681288), (7644, 3610494), (7752, 3560193), (7866, 3508596), (7938, 3476772), (7956, 3468906), (8073, 3418632), (8211, 3361176), (8262, 3340428), (8372, 3296538), (8379, 3293784), (8398, 3286332), (8424, 3276189), (8568, 3221127), (8694, 3174444), (8721, 3164616), (8892, 3103758), (9016, 3061071), (9044, 3051594), (9177, 3007368), (9234, 2988804), (9282, 2973348), (9384, 2941029), (9477, 2912168), (9576, 2882061), (9639, 2863224), (9828, 2808162), (9996, 2760966), (10143, 2720952), (10166, 2714796), (10206, 2704156), (10374, 2660364), (10488, 2631447), (10557, 2614248), (10584, 2607579), (10764, 2563974), (10773, 2561832), (10829, 2548584), (10948, 2520882), (11016, 2505321), (11172, 2470338), (11178, 2469012), (11362, 2429028), (11466, 2406996), (11592, 2380833), (11628, 2373462), (11799, 2339064), (11907, 2317848), (11934, 2312604), (12103, 2280312), (12236, 2255526), (12312, 2241603), (12376, 2230011), (12393, 2226952), (12558, 2197692), (12597, 2190888), (12636, 2184126), (12852, 2147418), (13041, 2116296), (13338, 2069172), (13524, 2040714), (13566, 2034396), (13608, 2028117), (13832, 1995273), (13851, 1992536), (13923, 1982232), (14076, 1960686), (14364, 1921374), (14651, 1883736), (14742, 1872108), (14858, 1857492), (14904, 1851759), (14994, 1840644), (15249, 1809864), (15288, 1805247), (15561, 1773576), (15732, 1754298), (15827, 1743768), (15876, 1738386), (15912, 1734453), (16146, 1709316), (16422, 1680588), (16524, 1670214), (16744, 1648269), (16758, 1646892), (16767, 1646008), (16796, 1643166), (17043, 1619352), (17199, 1604664), (17388, 1587222), (17442, 1582308), (17784, 1551879), (17901, 1541736), (18088, 1525797), (18354, 1503684), (18468, 1494402), (18564, 1486674), (18837, 1465128), (18954, 1456084), (19159, 1440504), (19278, 1431612), (19656, 1404081), (19992, 1380483), (20007, 1379448), (20286, 1360476), (20332, 1357398), (20349, 1356264), (20412, 1352078), (20748, 1330182), (21114, 1307124), (21413, 1288872), (21528, 1281987), (21546, 1280916), (21658, 1274292), (21896, 1260441), (22113, 1248072), (22287, 1238328), (22344, 1235169), (22356, 1234506), (22491, 1227096), (22724, 1214514), (22932, 1203498), (23256, 1186731), (23598, 1169532), (23814, 1158924), (23868, 1156302), (24206, 1140156), (24219, 1139544), (24472, 1127763), (24633, 1120392), (24786, 1113476), (25116, 1098846), (25137, 1097928), (25194, 1095444), (25272, 1092063), (25704, 1073709), (26082, 1058148), (26163, 1054872), (26676, 1034586), (27048, 1020357), (27132, 1017198), (27531, 1002456), (27702, 996268), (27846, 991116), (28152, 980343), (28728, 960687), (28917, 954408), (29302, 941868), (29393, 938952), (29484, 936054), (29716, 928746), (29988, 920322), (30429, 906984), (30498, 904932), (31122, 886788), (31464, 877149), (31654, 871884), (31671, 871416), (31752, 869193), (32292, 854658), (32319, 853944), (32487, 849528), (32844, 840294), (33048, 835107), (33516, 823446), (33534, 823004), (33592, 821583), (34086, 809676), (34398, 802332), (34776, 793611), (34884, 791154), (35397, 779688), (35581, 775656), (35721, 772616), (35802, 770868), (36309, 760104), (36708, 751842), (36936, 747201), (37128, 743337), (37674, 732564), (37791, 730296), (37908, 728042), (38318, 720252), (38556, 715806), (39123, 705432), (39767, 694008), (40014, 689724), (40572, 680238), (40664, 678699), (40698, 678132), (40824, 676039), (41496, 665091), (41769, 660744), (42228, 653562), (42826, 644436), (43092, 640458), (43316, 637146), (43953, 627912), (44226, 624036), (44574, 619164), (44712, 617253), (44982, 613548), (45448, 607257), (45747, 603288), (45864, 601749), (46683, 591192), (47196, 584766), (47481, 581256), (47628, 579462), (47736, 578151), (48412, 570078), (48438, 569772), (49266, 560196), (49572, 556738), (50232, 549423), (50274, 548964), (50388, 547722), (51129, 539784), (51597, 534888), (52003, 530712), (52164, 529074), (52326, 527436), (53352, 517293), (53703, 513912), (54264, 508599), (55062, 501228), (55404, 498134), (55692, 495558), (56511, 488376), (57477, 480168), (57834, 477204), (58604, 470934), (58786, 469476), (58968, 468027), (59432, 464373), (59976, 460161), (60021, 459816), (60858, 453492), (60996, 452466), (61047, 452088), (62244, 443394), (63308, 435942), (63342, 435708), (64239, 429624), (64584, 427329), (64638, 426972), (64974, 424764), (65688, 420147), (66339, 416024), (66861, 412776), (67032, 411723), (67068, 411502), (67473, 409032), (68172, 404838), (68796, 401166), (69768, 395577), (70794, 389844), (71162, 387828), (71442, 386308), (71604, 385434), (72618, 380052), (72657, 379848), (73416, 375921), (73899, 373464), (75348, 366282), (75411, 365976), (75582, 365148), (75816, 364021), (76636, 360126), (77112, 357903), (78246, 352716), (78489, 351624), (79534, 347004), (80028, 344862), (81144, 340119), (81396, 339066), (82593, 334152), (83538, 330372), (84456, 326781), (85652, 322218), (86184, 320229), (86632, 318573), (86751, 318136), (87906, 313956), (88179, 312984), (88452, 312018), (89148, 309582), (89964, 306774), (91287, 302328), (91494, 301644), (93366, 295596), (94392, 292383), (94962, 290628), (95013, 290472), (95256, 289731), (96577, 285768), (96824, 285039), (96876, 284886), (96957, 284648), (97461, 283176), (98532, 280098), (99144, 278369), (100548, 274482), (100776, 273861), (102258, 269892), (103194, 267444), (104006, 265356), (104328, 264537), (104652, 263718), (106191, 259896), (106743, 258552), (107406, 256956), (108927, 253368), (110124, 250614), (110808, 249067), (111384, 247779), (113022, 244188), (113373, 243432), (114954, 240084), (115668, 238602), (117208, 235467), (117369, 235144), (117572, 234738), (119301, 231336), (120042, 229908), (121716, 226746), (121992, 226233), (122094, 226044), (124488, 221697), (125307, 220248), (126616, 217971), (126684, 217854), (128478, 214812), (129276, 213486), (129948, 212382), (131859, 209304), (132678, 208012), (133722, 206388), (134136, 205751), (134946, 204516), (136344, 202419), (137241, 201096), (137592, 200583), (140049, 197064), (141588, 194922), (142324, 193914), (142443, 193752), (142884, 193154), (143208, 192717), (145236, 190026), (145314, 189924), (147798, 186732), (150696, 183141), (150822, 182988), (151164, 182574), (153272, 180063), (153387, 179928), (154791, 178296), (156009, 176904), (156492, 176358), (156978, 175812), (159068, 173502), (160056, 172431), (161109, 171304), (162792, 169533), (165186, 167076)]