8669540752488

素因数分解:

$2^3\times 3^3\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{2213}}^1$

素因数の和:2313

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 38, 42, 44, 46, 49, 54, 56, 57, 63, 66, 69, 72, 76, 77, 84, 88, 92, 98, 99, 108, 114, 121, 126, 132, 133, 138, 147, 152, 154, 161, 168, 171, 184, 189, 196, 198, 207, 209, 216, 228, 231, 242, 252, 253, 264, 266, 276, 294, 297, 308, 322, 342, 343, 363, 378, 392, 396, 399, 414, 418, 437, 441, 456, 462, 483, 484, 504, 506, 513, 532, 539, 552, 588, 594, 616, 621, 627, 644, 684, 686, 693, 726, 756, 759, 792, 798, 828, 836, 847, 874, 882, 924, 931, 966, 968, 1012, 1026, 1029, 1064, 1078, 1089, 1127, 1176, 1188, 1197, 1242, 1254, 1288, 1311, 1323, 1368, 1372, 1386, 1449, 1452, 1463, 1512, 1518, 1596, 1617, 1656, 1672, 1694, 1748, 1764, 1771, 1848, 1862, 1881, 1932, 2024, 2052, 2058, 2079, 2156, 2178, 2213, 2254, 2277, 2299, 2376, 2394, 2484, 2508, 2541, 2622, 2646, 2744, 2772, 2783, 2793, 2898, 2904, 2926, 3036, 3059, 3087, 3192, 3234, 3267, 3381, 3388, 3496, 3528, 3542, 3591, 3724, 3762, 3773, 3864, 3933, 4104, 4116, 4158, 4312, 4347, 4356, 4389, 4426, 4508, 4554, 4598, 4788, 4807, 4851, 4968, 5016, 5082, 5244, 5292, 5313, 5544, 5566, 5586, 5643, 5796, 5852, 5929, 6072, 6118, 6174, 6468, 6517, 6534, 6639, 6762, 6776, 6831, 6897, 7084, 7182, 7448, 7524, 7546, 7623, 7866, 7889, 8232, 8316, 8349, 8379, 8694, 8712, 8778, 8852, 9016, 9108, 9177, 9196, 9261, 9576, 9614, 9702, 10143, 10164, 10241, 10488, 10584, 10626, 11132, 11172, 11286, 11319, 11592, 11704, 11799, 11858, 12236, 12348, 12397, 12936, 13034, 13068, 13167, 13278, 13524, 13662, 13794, 14168, 14364, 14421, 14553, 15048, 15092, 15246, 15491, 15732, 15778, 15939, 16093, 16632, 16698, 16758, 17388, 17556, 17704, 17787, 18216, 18354, 18392, 18522, 19228, 19404, 19481, 19551, 19917, 20286, 20328, 20482, 20691, 21252, 21413, 22264, 22344, 22572, 22638, 22869, 23598, 23667, 23716, 24343, 24472, 24696, 24794, 25047, 25137, 26068, 26136, 26334, 26556, 27048, 27324, 27531, 27588, 28728, 28842, 29106, 30184, 30429, 30492, 30723, 30982, 31464, 31556, 31878, 32186, 33396, 33516, 33649, 33957, 34776, 35112, 35574, 36708, 37044, 37191, 38456, 38808, 38962, 39102, 39501, 39834, 40572, 40964, 41382, 41503, 42047, 42504, 42826, 43263, 45144, 45276, 45738, 46473, 47196, 47334, 47432, 47817, 48279, 48686, 49588, 50094, 50274, 50899, 52136, 52668, 52877, 53112, 53361, 54648, 55062, 55176, 57684, 58212, 58443, 58653, 59751, 60858, 60984, 61446, 61964, 62073, 63112, 63756, 64239, 64372, 66792, 67032, 67298, 67914, 71001, 71148, 71687, 73029, 73416, 74088, 74382, 75141, 77924, 78204, 79002, 79668, 81144, 81928, 82593, 82764, 83006, 84094, 85652, 86526, 86779, 90552, 91476, 92169, 92946, 94392, 94668, 95634, 96558, 97372, 99176, 100188, 100548, 100947, 101798, 101871, 105336, 105754, 106722, 108437, 110124, 111573, 112651, 115368, 116424, 116886, 117306, 119502, 121716, 122892, 123928, 124146, 124509, 126141, 127512, 128478, 128744, 129789, 134596, 135828, 136367, 139419, 142002, 142296, 143374, 144837, 146058, 148764, 149891, 150282, 152697, 155848, 156408, 158004, 158631, 159336, 160083, 165186, 165528, 166012, 168188, 170401, 171304, 173052, 173558, 175329, 175959, 182952, 184338, 185892, 189336, 191268, 192717, 193116, 194744, 200376, 201096, 201894, 203596, 203742, 211508, 213003, 213444, 215061, 216874, 219087, 220248, 223146, 225302, 233772, 234612, 235543, 239004, 243432, 245784, 248292, 249018, 252282, 256956, 259578, 260337, 267773, 269192, 271656, 272734, 276507, 278838, 284004, 286748, 289674, 292116, 294329, 297528, 299782, 300564, 302841, 305394, 316008, 317262, 320166, 325311, 330372, 332024, 334719, 336376, 337953, 340802, 346104, 347116, 350658, 351918, 356293, 368676, 370139, 371784, 373527, 378423, 382536, 385434, 386232, 403788, 407192, 407484, 409101, 418257, 423016, 426006, 426888, 430122, 433748, 434511, 438174, 446292, 449673, 450604, 458091, 462517, 467544, 469224, 471086, 475893, 478008, 496584, 498036, 504564, 511203, 513912, 519156, 520674, 525987, 535546, 545468, 553014, 557676, 559889, 568008, 573496, 578151, 579348, 584232, 588658, 599564, 601128, 605682, 610788, 634524, 640332, 645183, 650622, 657261, 660744, 669438, 675906, 681604, 694232, 701316, 703836, 706629, 712586, 737352, 740278, 747054, 756846, 759059, 770868, 781011, 788557, 803319, 807576, 814968, 818202, 836514, 852012, 860244, 867496, 869022, 876348, 882987, 892584, 899346, 901208, 908523, 916182, 925034, 942172, 951786, 954569, 967081, 975933, 996072, 1009128, 1013859, 1022406, 1038312, 1041348, 1051974, 1068879, 1071092, 1090936, 1106028, 1110417, 1115352, 1119778, 1120581, 1135269, 1156302, 1158696, 1177316, 1192807, 1199128, 1211364, 1221576, 1227303, 1269048, 1280664, 1290366, 1301244, 1314522, 1338876, 1349019, 1351812, 1363208, 1374273, 1387551, 1402632, 1407672, 1413258, 1425172, 1427679, 1480556, 1494108, 1513692, 1518118, 1533609, 1541736, 1562022, 1577114, 1606638, 1636404, 1648801, 1673028, 1679667, 1704024, 1720488, 1738044, 1752696, 1765974, 1798692, 1817046, 1832364, 1850068, 1874411, 1884344, 1903572, 1909138, 1934162, 1935549, 1951866, 2027718, 2044812, 2060303, 2082696, 2103948, 2119887, 2137758, 2142184, 2212056, 2220834, 2239556, 2241162, 2270538, 2277177, 2312604, 2343033, 2354632, 2365671, 2385614, 2409957, 2422728, 2454606, 2494051, 2580732, 2590973, 2602488, 2629044, 2648961, 2677752, 2698038, 2703624, 2748546, 2775102, 2826516, 2850344, 2855358, 2863707, 2901243, 2927799, 2961112, 2988216, 3027384, 3036236, 3041577, 3067218, 3124044, 3154228, 3206637, 3213276, 3237619, 3272808, 3297602, 3331251, 3346056, 3359334, 3476088, 3531948, 3578421, 3597384, 3634092, 3664728, 3681909, 3700136, 3748822, 3807144, 3818276, 3868324, 3871098, 3903732, 3919223, 4047057, 4055436, 4089624, 4120606, 4162653, 4207896, 4239774, 4275516, 4441668, 4479112, 4482324, 4541076, 4554354, 4600827, 4625208, 4686066, 4731342, 4771228, 4819914, 4909212, 4946403, 4988102, 5039001, 5087687, 5161464, 5181946, 5258088, 5297922, 5396076, 5497092, 5550204, 5623233, 5653032, 5710716, 5727414, 5802486, 5855598, 6072472, 6083154, 6134436, 6158779, 6180909, 6248088, 6308456, 6359661, 6413274, 6426552, 6475238, 6595204, 6662502, 6718668, 6769567, 6831531, 7063896, 7097013, 7156842, 7229871, 7268184, 7363818, 7482153, 7497644, 7636552, 7736648, 7742196, 7772919, 7807464, 7838446, 7946883, 8094114, 8110872, 8241212, 8325306, 8349649, 8479548, 8551032, 8591121, 8703729, 8883336, 8964648, 9082152, 9108708, 9201654, 9372132, 9462684, 9542456, 9619911, 9639828, 9712857, 9818424, 9892806, 9976204, 9993753, 10078002, 10175374, 10363892, 10595844, 10637891, 10735263, 10792152, 10994184, 11100408, 11246466, 11421432, 11454828, 11604972, 11711196, 11757669, 12166308, 12268872, 12317558, 12361818, 12487959, 12719322, 12826548, 12950476, 13120877, 13190408, 13325004, 13437336, 13539134, 13663062, 14194026, 14313684, 14422121, 14459742, 14727636, 14839209, 14964306, 14995288, 15117003, 15263061, 15484392, 15545838, 15676892, 15893766, 16188228, 16482424, 16650612, 16699298, 16869699, 16959096, 17182242, 17407458, 17458357, 18136811, 18217416, 18403308, 18476337, 18542727, 18744264, 18925368, 19239822, 19279656, 19425714, 19785612, 19952408, 19987506, 20156004, 20308701, 20350748, 20494593, 20727784, 21191688, 21275782, 21291039, 21470526, 22446459, 22492932, 22663333, 22909656, 23209944, 23318757, 23422392, 23515338, 24332616, 24635116, 24723636, 24975918, 25048947, 25438644, 25653096, 25773363, 25900952, 26111187, 26241754, 26650008, 27078268, 27326124, 27434561, 28388052, 28627368, 28844242, 28919484, 29138571, 29455272, 29678418, 29928612, 30234006, 30526122, 31091676, 31353784, 31787532, 31913673, 32205789, 32376456, 33301224, 33398596, 33739398, 34364484, 34814916, 34916714, 35273007, 35613809, 36273622, 36806616, 36952674, 37085454, 38479644, 38851428, 39362631, 39571224, 39975012, 40312008, 40617402, 40701496, 40989186, 42551564, 42582078, 42941052, 43111453, 43266363, 44517627, 44892918, 44985864, 45326666, 45789183, 46637514, 47030676, 47386969, 49270232, 49447272, 49951836, 50097894, 50609097, 50877288, 51546726, 52222374, 52375071, 52483508, 54156536, 54410433, 54652248, 54869122, 55429011, 55628181, 56776104, 57688484, 57838968, 58277142, 59356836, 59857224, 60468012, 60926103, 61052244, 62183352, 63575064, 63827346, 64411578, 66797192, 67339377, 67478796, 67989999, 68728968, 69629832, 69833428, 69956271, 70546014, 71227618, 72547244, 73905348, 74170908, 74465237, 75146841, 76959288, 77702856, 78725262, 79950024, 81234804, 81978372, 82303683, 85103128, 85164156, 85882104, 86222906, 86532726, 87415713, 89035254, 89785836, 90653332, 91578366, 91846139, 93275028, 94061352, 94773938, 95741019, 99903672, 100195788, 101218194, 103093452, 104444748, 104750142, 104967016, 105819021, 106841427, 108820866, 109738244, 110858022, 111256362, 115376968, 116554284, 117016801, 118087893, 118713672, 120936024, 121852206, 122104488, 127654692, 128823156, 129334359, 129799089, 134678754, 134957592, 135979998, 137367549, 139666856, 139912542, 141092028, 142160907, 142455236, 145094488, 147810696, 148341816, 148930474, 150293682, 157125213, 157450524, 158643331, 162469608, 163231299, 163956744, 164607366, 166287033, 170328312, 172445812, 173065452, 174831426, 178070508, 179571672, 181306664, 182778309, 183156732, 183692278, 186550056, 189547876, 191482038, 192041927, 200391576, 202436388, 203969997, 206186904, 208889496, 209500284, 211638042, 213682854, 217641732, 219476488, 221716044, 222512724, 223395711, 225440523, 233108568, 234033602, 236175786, 243704412, 246911049, 249296663, 255309384, 257646312, 258668718, 259598178, 269357508, 271959996, 274735098, 275538417, 279825084, 282184056, 284321814, 284910472, 287223057, 297860948, 300587364, 301780171, 314250426, 314901048, 317286662, 320524281, 326462598, 329214732, 331708783, 332574066, 344891624, 346130904, 349662852, 351050403, 354263679, 356141016, 365556618, 366313464, 367384556, 379095752, 382964076, 384083854, 388003077, 389397267, 404872776, 407939994, 419000568, 423276084, 426482721, 427365708, 435283464, 443432088, 445025448, 446791422, 450881046, 468067204, 471375639, 472351572, 475929993, 487408824, 489693897, 493822098, 498593326, 517337436, 519196356, 521256659, 538715016, 543919992, 549470196, 551076834, 559650168, 568643628, 574446114, 576125781, 595721896, 601174728, 603560342, 611909991, 628500852, 634573324, 641048562, 652925196, 658429464, 663417566, 665148132, 670187133, 699325704, 702100806, 708527358, 731113236, 734769112, 740733147, 747889989, 765928152, 768167708, 776006154, 778794534, 815879988, 819117607, 826615251, 846552168, 852965442, 854731416, 893582844, 901762092, 905340513, 936134408, 942751278, 944703144, 951859986, 961572843, 979387794, 987644196, 995126349, 997186652, 1034674872, 1038392712, 1042513318, 1053151209, 1098940392, 1102153668, 1137287256, 1148892228, 1152251562, 1164009231, 1207120684, 1223819982, 1257001704, 1269146648, 1279448163, 1282097124, 1305850392, 1326835132, 1330296264, 1340374266, 1404201612, 1417054716, 1427789979, 1462226472, 1481466294, 1495779978, 1536335416, 1552012308, 1557589068, 1563769977, 1631759976, 1638235214, 1653230502, 1705930884, 1728377343, 1745076641, 1787165688, 1803524184, 1810681026, 1885502556, 1903719972, 1923145686, 1958775588, 1975288392, 1990252698, 1994373304, 2010561399, 2085026636, 2106302418, 2112461197, 2204307336, 2243669967, 2297784456, 2304503124, 2328018462, 2414241368, 2447639964, 2457352821, 2479845753, 2558896326, 2564194248, 2653670264, 2680748532, 2716021539, 2808403224, 2834109432, 2855579958, 2962932588, 2985379047, 2991559956, 3104024616, 3115178136, 3127539954, 3159453627, 3276470428, 3306461004, 3411861768, 3456754686, 3490153282, 3621362052, 3648796613, 3771005112, 3807439944, 3846291372, 3917551176, 3980505396, 4021122798, 4170053272, 4212604836, 4224922394, 4283369937, 4487339934, 4609006248, 4656036924, 4691309931, 4895279928, 4914705642, 4959691506, 5117792652, 5185132029, 5235229923, 5361497064, 5432043078, 5711159916, 5733823249, 5925865176, 5970758094, 5983119912, 6255079908, 6318907254, 6337383591, 6552940856, 6612922008, 6731009901, 6913509372, 6980306564, 7242724104, 7297593226, 7372058463, 7692582744, 7961010792, 8042245596, 8148064617, 8425209672, 8449844788, 8566739874, 8956137141, 8974679868, 9312073848, 9382619862, 9829411284, 9919383012, 10235585304, 10370264058, 10470459846, 10864086156, 10946389839, 11422319832, 11467646498, 11941516188, 12510159816, 12637814508, 12674767182, 13462019802, 13827018744, 13960613128, 14073929793, 14595186452, 14744116926, 15705689769, 16084491192, 16296129234, 16899689576, 17133479748, 17201469747, 17912274282, 17949359736, 18765239724, 19012150773, 19658822568, 19838766024, 20740528116, 20940919692, 21728172312, 21892779678, 22116175389, 22935292996, 23883032376, 25275629016, 25349534364, 26924039604, 28147859586, 29190372904, 29488233852, 31411379538, 32592258468, 32839169517, 34266959496, 34402939494, 35824548564, 37530479448, 38024301546, 40136762743, 41481056232, 41881839384, 43785559356, 44232350778, 45870585992, 47117069307, 50699068728, 51604409241, 53848079208, 56295719172, 57036452319, 58976467704, 62822759076, 65184516936, 65678339034, 68805878988, 71649097128, 76048603092, 80273525486, 87571118712, 88464701556, 94234138614, 98517508551, 103208818482, 112591438344, 114072904638, 120410288229, 125645518152, 131356678068, 137611757976, 152097206184, 154813227723, 160547050972, 176929403112, 188468277228, 197035017102, 206417636964, 228145809276, 240820576458, 262713356136, 309626455446, 321094101944, 361230864687, 376936554456, 394070034204, 412835273928, 456291618552, 481641152916, 619252910892, 722461729374, 788140068408, 963282305832, 1083692594061, 1238505821784, 1444923458748, 2167385188122, 2889846917496, 4334770376244, 8669540752488]

約数ペア:

[(1, 8669540752488), (2, 4334770376244), (3, 2889846917496), (4, 2167385188122), (6, 1444923458748), (7, 1238505821784), (8, 1083692594061), (9, 963282305832), (11, 788140068408), (12, 722461729374), (14, 619252910892), (18, 481641152916), (19, 456291618552), (21, 412835273928), (22, 394070034204), (23, 376936554456), (24, 361230864687), (27, 321094101944), (28, 309626455446), (33, 262713356136), (36, 240820576458), (38, 228145809276), (42, 206417636964), (44, 197035017102), (46, 188468277228), (49, 176929403112), (54, 160547050972), (56, 154813227723), (57, 152097206184), (63, 137611757976), (66, 131356678068), (69, 125645518152), (72, 120410288229), (76, 114072904638), (77, 112591438344), (84, 103208818482), (88, 98517508551), (92, 94234138614), (98, 88464701556), (99, 87571118712), (108, 80273525486), (114, 76048603092), (121, 71649097128), (126, 68805878988), (132, 65678339034), (133, 65184516936), (138, 62822759076), (147, 58976467704), (152, 57036452319), (154, 56295719172), (161, 53848079208), (168, 51604409241), (171, 50699068728), (184, 47117069307), (189, 45870585992), (196, 44232350778), (198, 43785559356), (207, 41881839384), (209, 41481056232), (216, 40136762743), (228, 38024301546), (231, 37530479448), (242, 35824548564), (252, 34402939494), (253, 34266959496), (264, 32839169517), (266, 32592258468), (276, 31411379538), (294, 29488233852), (297, 29190372904), (308, 28147859586), (322, 26924039604), (342, 25349534364), (343, 25275629016), (363, 23883032376), (378, 22935292996), (392, 22116175389), (396, 21892779678), (399, 21728172312), (414, 20940919692), (418, 20740528116), (437, 19838766024), (441, 19658822568), (456, 19012150773), (462, 18765239724), (483, 17949359736), (484, 17912274282), (504, 17201469747), (506, 17133479748), (513, 16899689576), (532, 16296129234), (539, 16084491192), (552, 15705689769), (588, 14744116926), (594, 14595186452), (616, 14073929793), (621, 13960613128), (627, 13827018744), (644, 13462019802), (684, 12674767182), (686, 12637814508), (693, 12510159816), (726, 11941516188), (756, 11467646498), (759, 11422319832), (792, 10946389839), (798, 10864086156), (828, 10470459846), (836, 10370264058), (847, 10235585304), (874, 9919383012), (882, 9829411284), (924, 9382619862), (931, 9312073848), (966, 8974679868), (968, 8956137141), (1012, 8566739874), (1026, 8449844788), (1029, 8425209672), (1064, 8148064617), (1078, 8042245596), (1089, 7961010792), (1127, 7692582744), (1176, 7372058463), (1188, 7297593226), (1197, 7242724104), (1242, 6980306564), (1254, 6913509372), (1288, 6731009901), (1311, 6612922008), (1323, 6552940856), (1368, 6337383591), (1372, 6318907254), (1386, 6255079908), (1449, 5983119912), (1452, 5970758094), (1463, 5925865176), (1512, 5733823249), (1518, 5711159916), (1596, 5432043078), (1617, 5361497064), (1656, 5235229923), (1672, 5185132029), (1694, 5117792652), (1748, 4959691506), (1764, 4914705642), (1771, 4895279928), (1848, 4691309931), (1862, 4656036924), (1881, 4609006248), (1932, 4487339934), (2024, 4283369937), (2052, 4224922394), (2058, 4212604836), (2079, 4170053272), (2156, 4021122798), (2178, 3980505396), (2213, 3917551176), (2254, 3846291372), (2277, 3807439944), (2299, 3771005112), (2376, 3648796613), (2394, 3621362052), (2484, 3490153282), (2508, 3456754686), (2541, 3411861768), (2622, 3306461004), (2646, 3276470428), (2744, 3159453627), (2772, 3127539954), (2783, 3115178136), (2793, 3104024616), (2898, 2991559956), (2904, 2985379047), (2926, 2962932588), (3036, 2855579958), (3059, 2834109432), (3087, 2808403224), (3192, 2716021539), (3234, 2680748532), (3267, 2653670264), (3381, 2564194248), (3388, 2558896326), (3496, 2479845753), (3528, 2457352821), (3542, 2447639964), (3591, 2414241368), (3724, 2328018462), (3762, 2304503124), (3773, 2297784456), (3864, 2243669967), (3933, 2204307336), (4104, 2112461197), (4116, 2106302418), (4158, 2085026636), (4312, 2010561399), (4347, 1994373304), (4356, 1990252698), (4389, 1975288392), (4426, 1958775588), (4508, 1923145686), (4554, 1903719972), (4598, 1885502556), (4788, 1810681026), (4807, 1803524184), (4851, 1787165688), (4968, 1745076641), (5016, 1728377343), (5082, 1705930884), (5244, 1653230502), (5292, 1638235214), (5313, 1631759976), (5544, 1563769977), (5566, 1557589068), (5586, 1552012308), (5643, 1536335416), (5796, 1495779978), (5852, 1481466294), (5929, 1462226472), (6072, 1427789979), (6118, 1417054716), (6174, 1404201612), (6468, 1340374266), (6517, 1330296264), (6534, 1326835132), (6639, 1305850392), (6762, 1282097124), (6776, 1279448163), (6831, 1269146648), (6897, 1257001704), (7084, 1223819982), (7182, 1207120684), (7448, 1164009231), (7524, 1152251562), (7546, 1148892228), (7623, 1137287256), (7866, 1102153668), (7889, 1098940392), (8232, 1053151209), (8316, 1042513318), (8349, 1038392712), (8379, 1034674872), (8694, 997186652), (8712, 995126349), (8778, 987644196), (8852, 979387794), (9016, 961572843), (9108, 951859986), (9177, 944703144), (9196, 942751278), (9261, 936134408), (9576, 905340513), (9614, 901762092), (9702, 893582844), (10143, 854731416), (10164, 852965442), (10241, 846552168), (10488, 826615251), (10584, 819117607), (10626, 815879988), (11132, 778794534), (11172, 776006154), (11286, 768167708), (11319, 765928152), (11592, 747889989), (11704, 740733147), (11799, 734769112), (11858, 731113236), (12236, 708527358), (12348, 702100806), (12397, 699325704), (12936, 670187133), (13034, 665148132), (13068, 663417566), (13167, 658429464), (13278, 652925196), (13524, 641048562), (13662, 634573324), (13794, 628500852), (14168, 611909991), (14364, 603560342), (14421, 601174728), (14553, 595721896), (15048, 576125781), (15092, 574446114), (15246, 568643628), (15491, 559650168), (15732, 551076834), (15778, 549470196), (15939, 543919992), (16093, 538715016), (16632, 521256659), (16698, 519196356), (16758, 517337436), (17388, 498593326), (17556, 493822098), (17704, 489693897), (17787, 487408824), (18216, 475929993), (18354, 472351572), (18392, 471375639), (18522, 468067204), (19228, 450881046), (19404, 446791422), (19481, 445025448), (19551, 443432088), (19917, 435283464), (20286, 427365708), (20328, 426482721), (20482, 423276084), (20691, 419000568), (21252, 407939994), (21413, 404872776), (22264, 389397267), (22344, 388003077), (22572, 384083854), (22638, 382964076), (22869, 379095752), (23598, 367384556), (23667, 366313464), (23716, 365556618), (24343, 356141016), (24472, 354263679), (24696, 351050403), (24794, 349662852), (25047, 346130904), (25137, 344891624), (26068, 332574066), (26136, 331708783), (26334, 329214732), (26556, 326462598), (27048, 320524281), (27324, 317286662), (27531, 314901048), (27588, 314250426), (28728, 301780171), (28842, 300587364), (29106, 297860948), (30184, 287223057), (30429, 284910472), (30492, 284321814), (30723, 282184056), (30982, 279825084), (31464, 275538417), (31556, 274735098), (31878, 271959996), (32186, 269357508), (33396, 259598178), (33516, 258668718), (33649, 257646312), (33957, 255309384), (34776, 249296663), (35112, 246911049), (35574, 243704412), (36708, 236175786), (37044, 234033602), (37191, 233108568), (38456, 225440523), (38808, 223395711), (38962, 222512724), (39102, 221716044), (39501, 219476488), (39834, 217641732), (40572, 213682854), (40964, 211638042), (41382, 209500284), (41503, 208889496), (42047, 206186904), (42504, 203969997), (42826, 202436388), (43263, 200391576), (45144, 192041927), (45276, 191482038), (45738, 189547876), (46473, 186550056), (47196, 183692278), (47334, 183156732), (47432, 182778309), (47817, 181306664), (48279, 179571672), (48686, 178070508), (49588, 174831426), (50094, 173065452), (50274, 172445812), (50899, 170328312), (52136, 166287033), (52668, 164607366), (52877, 163956744), (53112, 163231299), (53361, 162469608), (54648, 158643331), (55062, 157450524), (55176, 157125213), (57684, 150293682), (58212, 148930474), (58443, 148341816), (58653, 147810696), (59751, 145094488), (60858, 142455236), (60984, 142160907), (61446, 141092028), (61964, 139912542), (62073, 139666856), (63112, 137367549), (63756, 135979998), (64239, 134957592), (64372, 134678754), (66792, 129799089), (67032, 129334359), (67298, 128823156), (67914, 127654692), (71001, 122104488), (71148, 121852206), (71687, 120936024), (73029, 118713672), (73416, 118087893), (74088, 117016801), (74382, 116554284), (75141, 115376968), (77924, 111256362), (78204, 110858022), (79002, 109738244), (79668, 108820866), (81144, 106841427), (81928, 105819021), (82593, 104967016), (82764, 104750142), (83006, 104444748), (84094, 103093452), (85652, 101218194), (86526, 100195788), (86779, 99903672), (90552, 95741019), (91476, 94773938), (92169, 94061352), (92946, 93275028), (94392, 91846139), (94668, 91578366), (95634, 90653332), (96558, 89785836), (97372, 89035254), (99176, 87415713), (100188, 86532726), (100548, 86222906), (100947, 85882104), (101798, 85164156), (101871, 85103128), (105336, 82303683), (105754, 81978372), (106722, 81234804), (108437, 79950024), (110124, 78725262), (111573, 77702856), (112651, 76959288), (115368, 75146841), (116424, 74465237), (116886, 74170908), (117306, 73905348), (119502, 72547244), (121716, 71227618), (122892, 70546014), (123928, 69956271), (124146, 69833428), (124509, 69629832), (126141, 68728968), (127512, 67989999), (128478, 67478796), (128744, 67339377), (129789, 66797192), (134596, 64411578), (135828, 63827346), (136367, 63575064), (139419, 62183352), (142002, 61052244), (142296, 60926103), (143374, 60468012), (144837, 59857224), (146058, 59356836), (148764, 58277142), (149891, 57838968), (150282, 57688484), (152697, 56776104), (155848, 55628181), (156408, 55429011), (158004, 54869122), (158631, 54652248), (159336, 54410433), (160083, 54156536), (165186, 52483508), (165528, 52375071), (166012, 52222374), (168188, 51546726), (170401, 50877288), (171304, 50609097), (173052, 50097894), (173558, 49951836), (175329, 49447272), (175959, 49270232), (182952, 47386969), (184338, 47030676), (185892, 46637514), (189336, 45789183), (191268, 45326666), (192717, 44985864), (193116, 44892918), (194744, 44517627), (200376, 43266363), (201096, 43111453), (201894, 42941052), (203596, 42582078), (203742, 42551564), (211508, 40989186), (213003, 40701496), (213444, 40617402), (215061, 40312008), (216874, 39975012), (219087, 39571224), (220248, 39362631), (223146, 38851428), (225302, 38479644), (233772, 37085454), (234612, 36952674), (235543, 36806616), (239004, 36273622), (243432, 35613809), (245784, 35273007), (248292, 34916714), (249018, 34814916), (252282, 34364484), (256956, 33739398), (259578, 33398596), (260337, 33301224), (267773, 32376456), (269192, 32205789), (271656, 31913673), (272734, 31787532), (276507, 31353784), (278838, 31091676), (284004, 30526122), (286748, 30234006), (289674, 29928612), (292116, 29678418), (294329, 29455272), (297528, 29138571), (299782, 28919484), (300564, 28844242), (302841, 28627368), (305394, 28388052), (316008, 27434561), (317262, 27326124), (320166, 27078268), (325311, 26650008), (330372, 26241754), (332024, 26111187), (334719, 25900952), (336376, 25773363), (337953, 25653096), (340802, 25438644), (346104, 25048947), (347116, 24975918), (350658, 24723636), (351918, 24635116), (356293, 24332616), (368676, 23515338), (370139, 23422392), (371784, 23318757), (373527, 23209944), (378423, 22909656), (382536, 22663333), (385434, 22492932), (386232, 22446459), (403788, 21470526), (407192, 21291039), (407484, 21275782), (409101, 21191688), (418257, 20727784), (423016, 20494593), (426006, 20350748), (426888, 20308701), (430122, 20156004), (433748, 19987506), (434511, 19952408), (438174, 19785612), (446292, 19425714), (449673, 19279656), (450604, 19239822), (458091, 18925368), (462517, 18744264), (467544, 18542727), (469224, 18476337), (471086, 18403308), (475893, 18217416), (478008, 18136811), (496584, 17458357), (498036, 17407458), (504564, 17182242), (511203, 16959096), (513912, 16869699), (519156, 16699298), (520674, 16650612), (525987, 16482424), (535546, 16188228), (545468, 15893766), (553014, 15676892), (557676, 15545838), (559889, 15484392), (568008, 15263061), (573496, 15117003), (578151, 14995288), (579348, 14964306), (584232, 14839209), (588658, 14727636), (599564, 14459742), (601128, 14422121), (605682, 14313684), (610788, 14194026), (634524, 13663062), (640332, 13539134), (645183, 13437336), (650622, 13325004), (657261, 13190408), (660744, 13120877), (669438, 12950476), (675906, 12826548), (681604, 12719322), (694232, 12487959), (701316, 12361818), (703836, 12317558), (706629, 12268872), (712586, 12166308), (737352, 11757669), (740278, 11711196), (747054, 11604972), (756846, 11454828), (759059, 11421432), (770868, 11246466), (781011, 11100408), (788557, 10994184), (803319, 10792152), (807576, 10735263), (814968, 10637891), (818202, 10595844), (836514, 10363892), (852012, 10175374), (860244, 10078002), (867496, 9993753), (869022, 9976204), (876348, 9892806), (882987, 9818424), (892584, 9712857), (899346, 9639828), (901208, 9619911), (908523, 9542456), (916182, 9462684), (925034, 9372132), (942172, 9201654), (951786, 9108708), (954569, 9082152), (967081, 8964648), (975933, 8883336), (996072, 8703729), (1009128, 8591121), (1013859, 8551032), (1022406, 8479548), (1038312, 8349649), (1041348, 8325306), (1051974, 8241212), (1068879, 8110872), (1071092, 8094114), (1090936, 7946883), (1106028, 7838446), (1110417, 7807464), (1115352, 7772919), (1119778, 7742196), (1120581, 7736648), (1135269, 7636552), (1156302, 7497644), (1158696, 7482153), (1177316, 7363818), (1192807, 7268184), (1199128, 7229871), (1211364, 7156842), (1221576, 7097013), (1227303, 7063896), (1269048, 6831531), (1280664, 6769567), (1290366, 6718668), (1301244, 6662502), (1314522, 6595204), (1338876, 6475238), (1349019, 6426552), (1351812, 6413274), (1363208, 6359661), (1374273, 6308456), (1387551, 6248088), (1402632, 6180909), (1407672, 6158779), (1413258, 6134436), (1425172, 6083154), (1427679, 6072472), (1480556, 5855598), (1494108, 5802486), (1513692, 5727414), (1518118, 5710716), (1533609, 5653032), (1541736, 5623233), (1562022, 5550204), (1577114, 5497092), (1606638, 5396076), (1636404, 5297922), (1648801, 5258088), (1673028, 5181946), (1679667, 5161464), (1704024, 5087687), (1720488, 5039001), (1738044, 4988102), (1752696, 4946403), (1765974, 4909212), (1798692, 4819914), (1817046, 4771228), (1832364, 4731342), (1850068, 4686066), (1874411, 4625208), (1884344, 4600827), (1903572, 4554354), (1909138, 4541076), (1934162, 4482324), (1935549, 4479112), (1951866, 4441668), (2027718, 4275516), (2044812, 4239774), (2060303, 4207896), (2082696, 4162653), (2103948, 4120606), (2119887, 4089624), (2137758, 4055436), (2142184, 4047057), (2212056, 3919223), (2220834, 3903732), (2239556, 3871098), (2241162, 3868324), (2270538, 3818276), (2277177, 3807144), (2312604, 3748822), (2343033, 3700136), (2354632, 3681909), (2365671, 3664728), (2385614, 3634092), (2409957, 3597384), (2422728, 3578421), (2454606, 3531948), (2494051, 3476088), (2580732, 3359334), (2590973, 3346056), (2602488, 3331251), (2629044, 3297602), (2648961, 3272808), (2677752, 3237619), (2698038, 3213276), (2703624, 3206637), (2748546, 3154228), (2775102, 3124044), (2826516, 3067218), (2850344, 3041577), (2855358, 3036236), (2863707, 3027384), (2901243, 2988216), (2927799, 2961112)]