268971128496

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:154

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 34, 36, 38, 42, 47, 48, 49, 51, 54, 56, 57, 62, 63, 68, 72, 76, 81, 84, 93, 94, 98, 102, 108, 112, 114, 119, 124, 126, 133, 136, 141, 144, 147, 152, 153, 162, 168, 171, 186, 188, 189, 196, 204, 216, 217, 228, 238, 243, 248, 252, 266, 272, 279, 282, 294, 304, 306, 323, 324, 329, 336, 342, 357, 372, 376, 378, 392, 399, 408, 423, 432, 434, 441, 456, 459, 476, 486, 496, 504, 513, 527, 532, 558, 564, 567, 588, 589, 612, 646, 648, 651, 658, 684, 714, 729, 744, 752, 756, 784, 798, 799, 816, 833, 837, 846, 868, 882, 893, 912, 918, 931, 952, 969, 972, 987, 1008, 1026, 1054, 1064, 1071, 1116, 1128, 1134, 1176, 1178, 1197, 1224, 1269, 1292, 1296, 1302, 1316, 1323, 1368, 1377, 1428, 1457, 1458, 1488, 1512, 1519, 1539, 1581, 1596, 1598, 1666, 1674, 1692, 1701, 1736, 1764, 1767, 1786, 1836, 1862, 1904, 1938, 1944, 1953, 1974, 2052, 2108, 2128, 2142, 2232, 2256, 2261, 2268, 2303, 2352, 2356, 2394, 2397, 2448, 2499, 2511, 2538, 2584, 2604, 2632, 2646, 2679, 2736, 2754, 2793, 2856, 2907, 2914, 2916, 2961, 3024, 3038, 3078, 3162, 3192, 3196, 3213, 3332, 3348, 3384, 3402, 3472, 3528, 3534, 3572, 3591, 3672, 3689, 3724, 3807, 3876, 3888, 3906, 3948, 3969, 4104, 4123, 4131, 4216, 4284, 4371, 4464, 4522, 4536, 4557, 4606, 4617, 4712, 4743, 4788, 4794, 4998, 5022, 5076, 5103, 5168, 5208, 5264, 5292, 5301, 5358, 5508, 5586, 5593, 5712, 5814, 5828, 5832, 5859, 5922, 6076, 6156, 6251, 6324, 6384, 6392, 6426, 6664, 6696, 6768, 6783, 6804, 6909, 7056, 7068, 7144, 7182, 7191, 7344, 7378, 7448, 7497, 7533, 7614, 7752, 7812, 7896, 7938, 8037, 8208, 8246, 8262, 8379, 8432, 8568, 8721, 8742, 8883, 9044, 9072, 9114, 9212, 9234, 9424, 9486, 9576, 9588, 9639, 9996, 10013, 10044, 10152, 10199, 10206, 10416, 10584, 10602, 10716, 10773, 11016, 11067, 11172, 11186, 11421, 11628, 11656, 11664, 11718, 11844, 11907, 12152, 12312, 12369, 12393, 12502, 12648, 12784, 12852, 13113, 13328, 13392, 13566, 13608, 13671, 13818, 13851, 14136, 14229, 14288, 14364, 14382, 14756, 14896, 14994, 15066, 15181, 15228, 15504, 15624, 15792, 15827, 15876, 15903, 16074, 16492, 16524, 16758, 16779, 17136, 17442, 17484, 17577, 17766, 18088, 18228, 18424, 18468, 18753, 18972, 19152, 19176, 19278, 19992, 20026, 20088, 20304, 20349, 20398, 20412, 20727, 21168, 21204, 21432, 21546, 21573, 22032, 22134, 22344, 22372, 22491, 22599, 22842, 23256, 23312, 23436, 23688, 23814, 24111, 24304, 24624, 24738, 24769, 24786, 25004, 25137, 25296, 25704, 25823, 26163, 26226, 26649, 27132, 27216, 27342, 27636, 27683, 27702, 28272, 28458, 28728, 28764, 28861, 28917, 29512, 29988, 30039, 30132, 30362, 30456, 30597, 31248, 31654, 31752, 31806, 32148, 32319, 32984, 33048, 33201, 33516, 33558, 34263, 34884, 34968, 35154, 35532, 35721, 36176, 36456, 36848, 36936, 37107, 37506, 37944, 38352, 38556, 39151, 39339, 39984, 40052, 40176, 40698, 40796, 40824, 41013, 41454, 42408, 42687, 42864, 43092, 43146, 43757, 44268, 44688, 44744, 44982, 45198, 45543, 45684, 46512, 46872, 47376, 47481, 47628, 47709, 48222, 49476, 49538, 49572, 50008, 50274, 50337, 51408, 51646, 52326, 52452, 52731, 53298, 54264, 54684, 55272, 55366, 55404, 56259, 56916, 57456, 57528, 57722, 57834, 59024, 59976, 60078, 60264, 60724, 60912, 61047, 61194, 62181, 63308, 63504, 63612, 64296, 64638, 64719, 65968, 66096, 66402, 67032, 67116, 67473, 68526, 69768, 69936, 70091, 70308, 71064, 71393, 71442, 72333, 72912, 73872, 74214, 74307, 75012, 75411, 75888, 77112, 77469, 78302, 78489, 78678, 79947, 80104, 81396, 81592, 81648, 82026, 82908, 83049, 84816, 85374, 86184, 86292, 86583, 86751, 87514, 88536, 89488, 89964, 90117, 90396, 91086, 91368, 91791, 93744, 94962, 95256, 95418, 96444, 96957, 98952, 99076, 99144, 99603, 100016, 100548, 100674, 103292, 104652, 104904, 105462, 106267, 106596, 108528, 109368, 110544, 110732, 110808, 111321, 112518, 113832, 115056, 115444, 115668, 117453, 118017, 119952, 120156, 120528, 121448, 122094, 122388, 123039, 124362, 126616, 127224, 128061, 128592, 129276, 129438, 131271, 132804, 134064, 134232, 134946, 136629, 137052, 139536, 140182, 140616, 142128, 142443, 142786, 142884, 143127, 144666, 148428, 148614, 150024, 150822, 151011, 154224, 154938, 156604, 156978, 157356, 158193, 159894, 160208, 162792, 163184, 164052, 165816, 166098, 168777, 170748, 172368, 172584, 173166, 173383, 173502, 175028, 177072, 179928, 180234, 180792, 182172, 182736, 183141, 183582, 186543, 189924, 190512, 190836, 192888, 193781, 193914, 194157, 197904, 198152, 198288, 199206, 201096, 201348, 202419, 206584, 209304, 209808, 210273, 210924, 212534, 213192, 214179, 216999, 218736, 221464, 221616, 222642, 222921, 225036, 226233, 227664, 230888, 231336, 232407, 234906, 235467, 236034, 239841, 240312, 242896, 244188, 244776, 246078, 248724, 249147, 253232, 254448, 256122, 258552, 258876, 259749, 262542, 265608, 268464, 269892, 270351, 273258, 274104, 275373, 280364, 281232, 284886, 285572, 285768, 286254, 289332, 296856, 297228, 298809, 300048, 301644, 302022, 309876, 313208, 313956, 314712, 316386, 318801, 319788, 325584, 328104, 331632, 332196, 333963, 337554, 341496, 345168, 346332, 346766, 347004, 350056, 352359, 354051, 359856, 360468, 361584, 364344, 366282, 367164, 369117, 373086, 379848, 381672, 384183, 385776, 387562, 387828, 388314, 393813, 396304, 398412, 402192, 402696, 404838, 409887, 413168, 418608, 420546, 421848, 425068, 426384, 427329, 428358, 429381, 433998, 442928, 445284, 445842, 450072, 452466, 453033, 461776, 462672, 464814, 469812, 470611, 470934, 472068, 479682, 480624, 488376, 489552, 490637, 492156, 497448, 498294, 506331, 512244, 517104, 517752, 519498, 520149, 525084, 531216, 539784, 540702, 546516, 548208, 549423, 550746, 559629, 560728, 569772, 571144, 571536, 572508, 578664, 581343, 582471, 593712, 594456, 597618, 603288, 604044, 607257, 619752, 626416, 627912, 629424, 630819, 632772, 637602, 639576, 642537, 650997, 656208, 664392, 667926, 668763, 675108, 678699, 682992, 692664, 693532, 694008, 697221, 700112, 704718, 708102, 720936, 728688, 732564, 734328, 738234, 743869, 746172, 747441, 759696, 763344, 768366, 775124, 775656, 776628, 779247, 787626, 796824, 805392, 809676, 811053, 819774, 826119, 841092, 843696, 850136, 854658, 856716, 858762, 867996, 890568, 891684, 896427, 900144, 904932, 906066, 929628, 939624, 941222, 941868, 944136, 956403, 959364, 976752, 981274, 984312, 994896, 996588, 1001889, 1012662, 1024488, 1035504, 1038996, 1040298, 1050168, 1057077, 1062153, 1079568, 1081404, 1093032, 1098846, 1101492, 1107351, 1119258, 1121456, 1139544, 1142288, 1145016, 1157328, 1162686, 1164942, 1181439, 1188912, 1195236, 1206576, 1208088, 1213681, 1214514, 1229661, 1239504, 1255824, 1261638, 1265544, 1275204, 1279152, 1281987, 1285074, 1301994, 1328784, 1335852, 1337526, 1350216, 1356467, 1357398, 1359099, 1385328, 1387064, 1388016, 1394442, 1409436, 1411833, 1416204, 1441872, 1465128, 1468656, 1471911, 1476468, 1487738, 1492344, 1494882, 1518993, 1536732, 1550248, 1551312, 1553256, 1558494, 1560447, 1575252, 1593648, 1619352, 1622106, 1639548, 1648269, 1652238, 1678887, 1682184, 1700272, 1709316, 1713432, 1717524, 1735992, 1744029, 1781136, 1783368, 1792854, 1809864, 1812132, 1859256, 1879248, 1882444, 1883736, 1888272, 1892457, 1912806, 1918728, 1927611, 1962548, 1968624, 1993176, 2003778, 2006289, 2025324, 2048976, 2077992, 2080596, 2091663, 2100336, 2114154, 2124306, 2162808, 2186064, 2197692, 2202984, 2214702, 2231607, 2238516, 2242323, 2279088, 2290032, 2325372, 2329884, 2337741, 2362878, 2390472, 2416176, 2427362, 2429028, 2433159, 2459322, 2478357, 2523276, 2531088, 2550408, 2563974, 2570148, 2603988, 2671704, 2675052, 2689281, 2700432, 2712934, 2714796, 2718198, 2774128, 2788884, 2818872, 2823666, 2832408, 2869209, 2930256, 2943822, 2952936, 2975476, 2984688, 2989764, 3005667, 3037986, 3073464, 3100496, 3106512, 3116988, 3120894, 3150504, 3171231, 3238704, 3244212, 3279096, 3294277, 3296538, 3304476, 3357774, 3364368, 3418632, 3426864, 3435048, 3471984, 3488058, 3544317, 3566736, 3585708, 3619728, 3624264, 3641043, 3688983, 3718512, 3764888, 3767472, 3784914, 3825612, 3837456, 3845961, 3855222, 3925096, 3986352, 4007556, 4012578, 4050648, 4069401, 4077297, 4155984, 4161192, 4183326, 4228308, 4235499, 4248612, 4325616, 4395384, 4405968, 4415733, 4429404, 4463214, 4477032, 4484646, 4556979, 4650744, 4659768, 4675482, 4681341, 4725756, 4780944, 4854724, 4858056, 4866318, 4918644, 4956714, 5046552, 5100816, 5127948, 5140296, 5207976, 5232087, 5343408, 5350104, 5378562, 5425868, 5429592, 5436396, 5577768, 5637744, 5647332, 5664816, 5677371, 5738418, 5782833, 5887644, 5905872, 5950952, 5979528, 6011334, 6018867, 6075972, 6146928, 6233976, 6241788, 6274989, 6301008, 6342462, 6488424, 6558192, 6588554, 6593076, 6608952, 6694821, 6715548, 6726969, 6837264, 6870096, 6976116, 7013223, 7088634, 7171416, 7248528, 7282086, 7299477, 7377966, 7435071, 7529776, 7569828, 7651224, 7691922, 7710444, 7850192, 8015112, 8025156, 8101296, 8138802, 8154594, 8322384, 8366652, 8456616, 8470998, 8497224, 8607627, 8790768, 8831466, 8858808, 8926428, 8954064, 8969292, 9113958, 9301488, 9319536, 9350964, 9362682, 9451512, 9513693, 9709448, 9716112, 9732636, 9837288, 9882831, 9913428, 10093104, 10255896, 10280592, 10415952, 10464174, 10632951, 10700208, 10757124, 10851736, 10859184, 10872792, 10923129, 11066949, 11155536, 11294664, 11354742, 11476836, 11537883, 11565666, 11775288, 11901904, 11959056, 12022668, 12037734, 12151944, 12208203, 12467952, 12483576, 12549978, 12684924, 12706497, 12976848, 13177108, 13186152, 13217904, 13247199, 13389642, 13431096, 13453938, 13952232, 14026446, 14044023, 14177268, 14342832, 14564172, 14598954, 14755932, 14870142, 15139656, 15302448, 15383844, 15420888, 15696261, 16030224, 16050312, 16277604, 16309188, 16733304, 16913232, 16941996, 16994448, 17032113, 17215254, 17348499, 17662932, 17717616, 17852856, 17938584, 18056601, 18227916, 18701928, 18725364, 18824967, 18903024, 19027386, 19418896, 19465272, 19674576, 19765662, 19826856, 20084463, 20180907, 20511792, 20928348, 21039669, 21265902, 21514248, 21703472, 21745584, 21846258, 22133898, 22589328, 22709484, 22953672, 23059939, 23075766, 23131332, 23550576, 24045336, 24075468, 24303888, 24416406, 24967152, 25099956, 25369848, 25412994, 25822881, 26354216, 26372304, 26494398, 26779284, 26862192, 26907876, 27904464, 28052892, 28088046, 28354536, 28541079, 29128344, 29197908, 29511864, 29648493, 29740284, 30279312, 30767688, 30841776, 31392522, 31898853, 32100624, 32555208, 32618376, 32769387, 33466608, 33883992, 34064226, 34430508, 34696998, 35325864, 35705712, 35877168, 36113202, 36455832, 36624609, 37403856, 37450728, 37649934, 38054772, 38119491, 38930544, 39531324, 39653712, 39741597, 40168926, 40361814, 41856696, 42079338, 42132069, 42531804, 43028496, 43692516, 44267796, 45418968, 45907344, 46119878, 46151532, 46262664, 47088783, 48090672, 48150936, 48832812, 50199912, 50739696, 50825988, 51096339, 51645762, 52045497, 52708432, 52988796, 53558568, 53815752, 56105784, 56176092, 56709072, 57082158, 58256688, 58395816, 59023728, 59296986, 59480568, 60253389, 61535376, 62785044, 63797706, 65110416, 65236752, 65538774, 67767984, 68128452, 68861016, 69179817, 69393996, 70651728, 72226404, 72911664, 73249218, 74901456, 75299868, 76109544, 76238982, 77468643, 79062648, 79483194, 80337852, 80723628, 83713392, 84158676, 84264138, 85063608, 87385032, 88535592, 88945479, 90837936, 92239756, 92303064, 92525328, 94177566, 96301872, 97665624, 98308161, 100399824, 101651976, 102192678, 103291524, 104090994, 105977592, 107117136, 107631504, 109873827, 112211568, 112352184, 114164316, 114358473, 116791632, 118593972, 118961136, 119224791, 120506778, 125570088, 126396207, 127595412, 131077548, 136256904, 137722032, 138359634, 138787992, 141266349, 144452808, 146498436, 150599736, 152219088, 152477964, 154937286, 158125296, 158966388, 160675704, 161447256, 168317352, 168528276, 170127216, 174770064, 177071184, 177890958, 180760167, 184479512, 184606128, 188355132, 195331248, 196616322, 203303952, 204385356, 206583048, 207539451, 208181988, 211955184, 219747654, 224704368, 228328632, 228716946, 237187944, 238449582, 241013556, 251140176, 252792414, 255190824, 262155096, 266836437, 272513808, 276719268, 277575984, 282532698, 288905616, 292996872, 294924483, 301199472, 304955928, 309874572, 317932776, 321351408, 322894512, 329621481, 336634704, 337056552, 343075419, 355781916, 357674373, 361520334, 368959024, 376710264, 393232644, 408770712, 413166096, 415078902, 416363976, 439495308, 456657264, 457433892, 474375888, 476899164, 482027112, 505584828, 510381648, 524310192, 533672874, 542280501, 553438536, 565065396, 585993744, 589848966, 609911856, 619749144, 622618353, 635865552, 659242962, 674113104, 686150838, 711563832, 715348746, 723040668, 753420528, 786465288, 800509311, 817541424, 830157804, 832727952, 878990616, 884773449, 914867784, 953798328, 964054224, 988864443, 1011169656, 1067345748, 1084561002, 1106877072, 1130130792, 1179697932, 1239498288, 1245236706, 1318485924, 1372301676, 1423127664, 1430697492, 1446081336, 1572930576, 1601018622, 1660315608, 1757981232, 1769546898, 1829735568, 1867855059, 1907596656, 1977728886, 2022339312, 2134691496, 2169122004, 2260261584, 2359395864, 2401527933, 2490473412, 2636971848, 2744603352, 2861394984, 2892162672, 3202037244, 3320631216, 3539093796, 3735710118, 3955457772, 4269382992, 4338244008, 4718791728, 4803055866, 4980946824, 5273943696, 5489206704, 5603565177, 5722789968, 6404074488, 7078187592, 7471420236, 7910915544, 8676488016, 9606111732, 9961893648, 11207130354, 12808148976, 14156375184, 14942840472, 15821831088, 16810695531, 19212223464, 22414260708, 29885680944, 33621391062, 38424446928, 44828521416, 67242782124, 89657042832, 134485564248, 268971128496]

約数ペア:

[(1, 268971128496), (2, 134485564248), (3, 89657042832), (4, 67242782124), (6, 44828521416), (7, 38424446928), (8, 33621391062), (9, 29885680944), (12, 22414260708), (14, 19212223464), (16, 16810695531), (17, 15821831088), (18, 14942840472), (19, 14156375184), (21, 12808148976), (24, 11207130354), (27, 9961893648), (28, 9606111732), (31, 8676488016), (34, 7910915544), (36, 7471420236), (38, 7078187592), (42, 6404074488), (47, 5722789968), (48, 5603565177), (49, 5489206704), (51, 5273943696), (54, 4980946824), (56, 4803055866), (57, 4718791728), (62, 4338244008), (63, 4269382992), (68, 3955457772), (72, 3735710118), (76, 3539093796), (81, 3320631216), (84, 3202037244), (93, 2892162672), (94, 2861394984), (98, 2744603352), (102, 2636971848), (108, 2490473412), (112, 2401527933), (114, 2359395864), (119, 2260261584), (124, 2169122004), (126, 2134691496), (133, 2022339312), (136, 1977728886), (141, 1907596656), (144, 1867855059), (147, 1829735568), (152, 1769546898), (153, 1757981232), (162, 1660315608), (168, 1601018622), (171, 1572930576), (186, 1446081336), (188, 1430697492), (189, 1423127664), (196, 1372301676), (204, 1318485924), (216, 1245236706), (217, 1239498288), (228, 1179697932), (238, 1130130792), (243, 1106877072), (248, 1084561002), (252, 1067345748), (266, 1011169656), (272, 988864443), (279, 964054224), (282, 953798328), (294, 914867784), (304, 884773449), (306, 878990616), (323, 832727952), (324, 830157804), (329, 817541424), (336, 800509311), (342, 786465288), (357, 753420528), (372, 723040668), (376, 715348746), (378, 711563832), (392, 686150838), (399, 674113104), (408, 659242962), (423, 635865552), (432, 622618353), (434, 619749144), (441, 609911856), (456, 589848966), (459, 585993744), (476, 565065396), (486, 553438536), (496, 542280501), (504, 533672874), (513, 524310192), (527, 510381648), (532, 505584828), (558, 482027112), (564, 476899164), (567, 474375888), (588, 457433892), (589, 456657264), (612, 439495308), (646, 416363976), (648, 415078902), (651, 413166096), (658, 408770712), (684, 393232644), (714, 376710264), (729, 368959024), (744, 361520334), (752, 357674373), (756, 355781916), (784, 343075419), (798, 337056552), (799, 336634704), (816, 329621481), (833, 322894512), (837, 321351408), (846, 317932776), (868, 309874572), (882, 304955928), (893, 301199472), (912, 294924483), (918, 292996872), (931, 288905616), (952, 282532698), (969, 277575984), (972, 276719268), (987, 272513808), (1008, 266836437), (1026, 262155096), (1054, 255190824), (1064, 252792414), (1071, 251140176), (1116, 241013556), (1128, 238449582), (1134, 237187944), (1176, 228716946), (1178, 228328632), (1197, 224704368), (1224, 219747654), (1269, 211955184), (1292, 208181988), (1296, 207539451), (1302, 206583048), (1316, 204385356), (1323, 203303952), (1368, 196616322), (1377, 195331248), (1428, 188355132), (1457, 184606128), (1458, 184479512), (1488, 180760167), (1512, 177890958), (1519, 177071184), (1539, 174770064), (1581, 170127216), (1596, 168528276), (1598, 168317352), (1666, 161447256), (1674, 160675704), (1692, 158966388), (1701, 158125296), (1736, 154937286), (1764, 152477964), (1767, 152219088), (1786, 150599736), (1836, 146498436), (1862, 144452808), (1904, 141266349), (1938, 138787992), (1944, 138359634), (1953, 137722032), (1974, 136256904), (2052, 131077548), (2108, 127595412), (2128, 126396207), (2142, 125570088), (2232, 120506778), (2256, 119224791), (2261, 118961136), (2268, 118593972), (2303, 116791632), (2352, 114358473), (2356, 114164316), (2394, 112352184), (2397, 112211568), (2448, 109873827), (2499, 107631504), (2511, 107117136), (2538, 105977592), (2584, 104090994), (2604, 103291524), (2632, 102192678), (2646, 101651976), (2679, 100399824), (2736, 98308161), (2754, 97665624), (2793, 96301872), (2856, 94177566), (2907, 92525328), (2914, 92303064), (2916, 92239756), (2961, 90837936), (3024, 88945479), (3038, 88535592), (3078, 87385032), (3162, 85063608), (3192, 84264138), (3196, 84158676), (3213, 83713392), (3332, 80723628), (3348, 80337852), (3384, 79483194), (3402, 79062648), (3472, 77468643), (3528, 76238982), (3534, 76109544), (3572, 75299868), (3591, 74901456), (3672, 73249218), (3689, 72911664), (3724, 72226404), (3807, 70651728), (3876, 69393996), (3888, 69179817), (3906, 68861016), (3948, 68128452), (3969, 67767984), (4104, 65538774), (4123, 65236752), (4131, 65110416), (4216, 63797706), (4284, 62785044), (4371, 61535376), (4464, 60253389), (4522, 59480568), (4536, 59296986), (4557, 59023728), (4606, 58395816), (4617, 58256688), (4712, 57082158), (4743, 56709072), (4788, 56176092), (4794, 56105784), (4998, 53815752), (5022, 53558568), (5076, 52988796), (5103, 52708432), (5168, 52045497), (5208, 51645762), (5264, 51096339), (5292, 50825988), (5301, 50739696), (5358, 50199912), (5508, 48832812), (5586, 48150936), (5593, 48090672), (5712, 47088783), (5814, 46262664), (5828, 46151532), (5832, 46119878), (5859, 45907344), (5922, 45418968), (6076, 44267796), (6156, 43692516), (6251, 43028496), (6324, 42531804), (6384, 42132069), (6392, 42079338), (6426, 41856696), (6664, 40361814), (6696, 40168926), (6768, 39741597), (6783, 39653712), (6804, 39531324), (6909, 38930544), (7056, 38119491), (7068, 38054772), (7144, 37649934), (7182, 37450728), (7191, 37403856), (7344, 36624609), (7378, 36455832), (7448, 36113202), (7497, 35877168), (7533, 35705712), (7614, 35325864), (7752, 34696998), (7812, 34430508), (7896, 34064226), (7938, 33883992), (8037, 33466608), (8208, 32769387), (8246, 32618376), (8262, 32555208), (8379, 32100624), (8432, 31898853), (8568, 31392522), (8721, 30841776), (8742, 30767688), (8883, 30279312), (9044, 29740284), (9072, 29648493), (9114, 29511864), (9212, 29197908), (9234, 29128344), (9424, 28541079), (9486, 28354536), (9576, 28088046), (9588, 28052892), (9639, 27904464), (9996, 26907876), (10013, 26862192), (10044, 26779284), (10152, 26494398), (10199, 26372304), (10206, 26354216), (10416, 25822881), (10584, 25412994), (10602, 25369848), (10716, 25099956), (10773, 24967152), (11016, 24416406), (11067, 24303888), (11172, 24075468), (11186, 24045336), (11421, 23550576), (11628, 23131332), (11656, 23075766), (11664, 23059939), (11718, 22953672), (11844, 22709484), (11907, 22589328), (12152, 22133898), (12312, 21846258), (12369, 21745584), (12393, 21703472), (12502, 21514248), (12648, 21265902), (12784, 21039669), (12852, 20928348), (13113, 20511792), (13328, 20180907), (13392, 20084463), (13566, 19826856), (13608, 19765662), (13671, 19674576), (13818, 19465272), (13851, 19418896), (14136, 19027386), (14229, 18903024), (14288, 18824967), (14364, 18725364), (14382, 18701928), (14756, 18227916), (14896, 18056601), (14994, 17938584), (15066, 17852856), (15181, 17717616), (15228, 17662932), (15504, 17348499), (15624, 17215254), (15792, 17032113), (15827, 16994448), (15876, 16941996), (15903, 16913232), (16074, 16733304), (16492, 16309188), (16524, 16277604), (16758, 16050312), (16779, 16030224), (17136, 15696261), (17442, 15420888), (17484, 15383844), (17577, 15302448), (17766, 15139656), (18088, 14870142), (18228, 14755932), (18424, 14598954), (18468, 14564172), (18753, 14342832), (18972, 14177268), (19152, 14044023), (19176, 14026446), (19278, 13952232), (19992, 13453938), (20026, 13431096), (20088, 13389642), (20304, 13247199), (20349, 13217904), (20398, 13186152), (20412, 13177108), (20727, 12976848), (21168, 12706497), (21204, 12684924), (21432, 12549978), (21546, 12483576), (21573, 12467952), (22032, 12208203), (22134, 12151944), (22344, 12037734), (22372, 12022668), (22491, 11959056), (22599, 11901904), (22842, 11775288), (23256, 11565666), (23312, 11537883), (23436, 11476836), (23688, 11354742), (23814, 11294664), (24111, 11155536), (24304, 11066949), (24624, 10923129), (24738, 10872792), (24769, 10859184), (24786, 10851736), (25004, 10757124), (25137, 10700208), (25296, 10632951), (25704, 10464174), (25823, 10415952), (26163, 10280592), (26226, 10255896), (26649, 10093104), (27132, 9913428), (27216, 9882831), (27342, 9837288), (27636, 9732636), (27683, 9716112), (27702, 9709448), (28272, 9513693), (28458, 9451512), (28728, 9362682), (28764, 9350964), (28861, 9319536), (28917, 9301488), (29512, 9113958), (29988, 8969292), (30039, 8954064), (30132, 8926428), (30362, 8858808), (30456, 8831466), (30597, 8790768), (31248, 8607627), (31654, 8497224), (31752, 8470998), (31806, 8456616), (32148, 8366652), (32319, 8322384), (32984, 8154594), (33048, 8138802), (33201, 8101296), (33516, 8025156), (33558, 8015112), (34263, 7850192), (34884, 7710444), (34968, 7691922), (35154, 7651224), (35532, 7569828), (35721, 7529776), (36176, 7435071), (36456, 7377966), (36848, 7299477), (36936, 7282086), (37107, 7248528), (37506, 7171416), (37944, 7088634), (38352, 7013223), (38556, 6976116), (39151, 6870096), (39339, 6837264), (39984, 6726969), (40052, 6715548), (40176, 6694821), (40698, 6608952), (40796, 6593076), (40824, 6588554), (41013, 6558192), (41454, 6488424), (42408, 6342462), (42687, 6301008), (42864, 6274989), (43092, 6241788), (43146, 6233976), (43757, 6146928), (44268, 6075972), (44688, 6018867), (44744, 6011334), (44982, 5979528), (45198, 5950952), (45543, 5905872), (45684, 5887644), (46512, 5782833), (46872, 5738418), (47376, 5677371), (47481, 5664816), (47628, 5647332), (47709, 5637744), (48222, 5577768), (49476, 5436396), (49538, 5429592), (49572, 5425868), (50008, 5378562), (50274, 5350104), (50337, 5343408), (51408, 5232087), (51646, 5207976), (52326, 5140296), (52452, 5127948), (52731, 5100816), (53298, 5046552), (54264, 4956714), (54684, 4918644), (55272, 4866318), (55366, 4858056), (55404, 4854724), (56259, 4780944), (56916, 4725756), (57456, 4681341), (57528, 4675482), (57722, 4659768), (57834, 4650744), (59024, 4556979), (59976, 4484646), (60078, 4477032), (60264, 4463214), (60724, 4429404), (60912, 4415733), (61047, 4405968), (61194, 4395384), (62181, 4325616), (63308, 4248612), (63504, 4235499), (63612, 4228308), (64296, 4183326), (64638, 4161192), (64719, 4155984), (65968, 4077297), (66096, 4069401), (66402, 4050648), (67032, 4012578), (67116, 4007556), (67473, 3986352), (68526, 3925096), (69768, 3855222), (69936, 3845961), (70091, 3837456), (70308, 3825612), (71064, 3784914), (71393, 3767472), (71442, 3764888), (72333, 3718512), (72912, 3688983), (73872, 3641043), (74214, 3624264), (74307, 3619728), (75012, 3585708), (75411, 3566736), (75888, 3544317), (77112, 3488058), (77469, 3471984), (78302, 3435048), (78489, 3426864), (78678, 3418632), (79947, 3364368), (80104, 3357774), (81396, 3304476), (81592, 3296538), (81648, 3294277), (82026, 3279096), (82908, 3244212), (83049, 3238704), (84816, 3171231), (85374, 3150504), (86184, 3120894), (86292, 3116988), (86583, 3106512), (86751, 3100496), (87514, 3073464), (88536, 3037986), (89488, 3005667), (89964, 2989764), (90117, 2984688), (90396, 2975476), (91086, 2952936), (91368, 2943822), (91791, 2930256), (93744, 2869209), (94962, 2832408), (95256, 2823666), (95418, 2818872), (96444, 2788884), (96957, 2774128), (98952, 2718198), (99076, 2714796), (99144, 2712934), (99603, 2700432), (100016, 2689281), (100548, 2675052), (100674, 2671704), (103292, 2603988), (104652, 2570148), (104904, 2563974), (105462, 2550408), (106267, 2531088), (106596, 2523276), (108528, 2478357), (109368, 2459322), (110544, 2433159), (110732, 2429028), (110808, 2427362), (111321, 2416176), (112518, 2390472), (113832, 2362878), (115056, 2337741), (115444, 2329884), (115668, 2325372), (117453, 2290032), (118017, 2279088), (119952, 2242323), (120156, 2238516), (120528, 2231607), (121448, 2214702), (122094, 2202984), (122388, 2197692), (123039, 2186064), (124362, 2162808), (126616, 2124306), (127224, 2114154), (128061, 2100336), (128592, 2091663), (129276, 2080596), (129438, 2077992), (131271, 2048976), (132804, 2025324), (134064, 2006289), (134232, 2003778), (134946, 1993176), (136629, 1968624), (137052, 1962548), (139536, 1927611), (140182, 1918728), (140616, 1912806), (142128, 1892457), (142443, 1888272), (142786, 1883736), (142884, 1882444), (143127, 1879248), (144666, 1859256), (148428, 1812132), (148614, 1809864), (150024, 1792854), (150822, 1783368), (151011, 1781136), (154224, 1744029), (154938, 1735992), (156604, 1717524), (156978, 1713432), (157356, 1709316), (158193, 1700272), (159894, 1682184), (160208, 1678887), (162792, 1652238), (163184, 1648269), (164052, 1639548), (165816, 1622106), (166098, 1619352), (168777, 1593648), (170748, 1575252), (172368, 1560447), (172584, 1558494), (173166, 1553256), (173383, 1551312), (173502, 1550248), (175028, 1536732), (177072, 1518993), (179928, 1494882), (180234, 1492344), (180792, 1487738), (182172, 1476468), (182736, 1471911), (183141, 1468656), (183582, 1465128), (186543, 1441872), (189924, 1416204), (190512, 1411833), (190836, 1409436), (192888, 1394442), (193781, 1388016), (193914, 1387064), (194157, 1385328), (197904, 1359099), (198152, 1357398), (198288, 1356467), (199206, 1350216), (201096, 1337526), (201348, 1335852), (202419, 1328784), (206584, 1301994), (209304, 1285074), (209808, 1281987), (210273, 1279152), (210924, 1275204), (212534, 1265544), (213192, 1261638), (214179, 1255824), (216999, 1239504), (218736, 1229661), (221464, 1214514), (221616, 1213681), (222642, 1208088), (222921, 1206576), (225036, 1195236), (226233, 1188912), (227664, 1181439), (230888, 1164942), (231336, 1162686), (232407, 1157328), (234906, 1145016), (235467, 1142288), (236034, 1139544), (239841, 1121456), (240312, 1119258), (242896, 1107351), (244188, 1101492), (244776, 1098846), (246078, 1093032), (248724, 1081404), (249147, 1079568), (253232, 1062153), (254448, 1057077), (256122, 1050168), (258552, 1040298), (258876, 1038996), (259749, 1035504), (262542, 1024488), (265608, 1012662), (268464, 1001889), (269892, 996588), (270351, 994896), (273258, 984312), (274104, 981274), (275373, 976752), (280364, 959364), (281232, 956403), (284886, 944136), (285572, 941868), (285768, 941222), (286254, 939624), (289332, 929628), (296856, 906066), (297228, 904932), (298809, 900144), (300048, 896427), (301644, 891684), (302022, 890568), (309876, 867996), (313208, 858762), (313956, 856716), (314712, 854658), (316386, 850136), (318801, 843696), (319788, 841092), (325584, 826119), (328104, 819774), (331632, 811053), (332196, 809676), (333963, 805392), (337554, 796824), (341496, 787626), (345168, 779247), (346332, 776628), (346766, 775656), (347004, 775124), (350056, 768366), (352359, 763344), (354051, 759696), (359856, 747441), (360468, 746172), (361584, 743869), (364344, 738234), (366282, 734328), (367164, 732564), (369117, 728688), (373086, 720936), (379848, 708102), (381672, 704718), (384183, 700112), (385776, 697221), (387562, 694008), (387828, 693532), (388314, 692664), (393813, 682992), (396304, 678699), (398412, 675108), (402192, 668763), (402696, 667926), (404838, 664392), (409887, 656208), (413168, 650997), (418608, 642537), (420546, 639576), (421848, 637602), (425068, 632772), (426384, 630819), (427329, 629424), (428358, 627912), (429381, 626416), (433998, 619752), (442928, 607257), (445284, 604044), (445842, 603288), (450072, 597618), (452466, 594456), (453033, 593712), (461776, 582471), (462672, 581343), (464814, 578664), (469812, 572508), (470611, 571536), (470934, 571144), (472068, 569772), (479682, 560728), (480624, 559629), (488376, 550746), (489552, 549423), (490637, 548208), (492156, 546516), (497448, 540702), (498294, 539784), (506331, 531216), (512244, 525084), (517104, 520149), (517752, 519498)]