2509586782416

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{43}}^1\times {\mathrm{151}}^1$

素因数の和:306

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 36, 38, 42, 43, 48, 49, 54, 56, 57, 62, 63, 72, 76, 84, 86, 93, 98, 108, 112, 114, 124, 126, 129, 133, 144, 147, 151, 152, 168, 171, 172, 186, 189, 196, 216, 217, 228, 248, 252, 258, 266, 279, 294, 301, 302, 304, 336, 342, 344, 372, 378, 387, 392, 399, 432, 434, 441, 453, 456, 496, 504, 513, 516, 532, 558, 588, 589, 602, 604, 651, 684, 688, 744, 756, 774, 784, 798, 817, 837, 868, 882, 903, 906, 912, 931, 961, 1008, 1026, 1032, 1057, 1064, 1116, 1161, 1176, 1178, 1197, 1204, 1208, 1302, 1323, 1333, 1359, 1368, 1488, 1512, 1519, 1548, 1596, 1634, 1674, 1736, 1764, 1767, 1806, 1812, 1862, 1922, 1953, 2052, 2064, 2107, 2114, 2128, 2232, 2322, 2352, 2356, 2394, 2408, 2416, 2451, 2604, 2646, 2666, 2709, 2718, 2736, 2793, 2869, 2883, 3024, 3038, 3096, 3171, 3192, 3268, 3348, 3472, 3528, 3534, 3591, 3612, 3624, 3724, 3844, 3906, 3999, 4077, 4104, 4123, 4214, 4228, 4464, 4557, 4644, 4681, 4712, 4788, 4816, 4902, 5208, 5292, 5301, 5332, 5418, 5436, 5586, 5719, 5738, 5766, 5859, 6076, 6192, 6321, 6342, 6384, 6493, 6536, 6696, 6727, 7056, 7068, 7182, 7224, 7248, 7353, 7399, 7448, 7688, 7812, 7998, 8127, 8154, 8208, 8246, 8379, 8428, 8456, 8607, 8649, 9114, 9288, 9331, 9362, 9424, 9513, 9576, 9804, 10416, 10584, 10602, 10664, 10836, 10872, 11172, 11438, 11476, 11532, 11718, 11997, 12152, 12369, 12642, 12684, 12986, 13072, 13392, 13454, 13671, 14043, 14136, 14364, 14448, 14706, 14798, 14896, 15376, 15624, 15903, 15996, 16254, 16308, 16492, 16758, 16856, 16912, 17157, 17214, 17298, 18228, 18259, 18576, 18662, 18724, 18963, 19026, 19152, 19479, 19608, 20083, 20181, 21168, 21204, 21328, 21672, 21744, 22059, 22197, 22344, 22876, 22952, 23064, 23436, 23994, 24304, 24738, 25137, 25284, 25327, 25368, 25821, 25947, 25972, 26908, 27342, 27993, 28086, 28272, 28539, 28728, 28861, 29412, 29596, 31248, 31806, 31992, 32508, 32616, 32767, 32984, 33516, 33712, 34314, 34428, 34596, 35991, 36456, 36518, 37107, 37324, 37448, 37926, 38052, 38958, 39216, 40033, 40166, 40362, 41013, 41323, 42129, 42408, 43344, 44118, 44394, 44688, 45451, 45752, 45904, 46128, 46872, 47089, 47988, 49476, 50274, 50568, 50654, 50736, 51471, 51642, 51894, 51944, 53816, 54684, 54777, 55986, 56172, 56889, 57078, 57456, 57722, 58437, 58824, 59192, 60249, 60543, 63612, 63984, 65016, 65232, 65317, 65534, 65968, 66591, 67032, 68628, 68856, 69192, 71982, 72912, 73036, 74214, 74648, 74896, 75852, 75981, 76104, 77463, 77916, 80066, 80332, 80724, 82026, 82646, 83979, 84258, 84816, 86583, 88236, 88788, 88939, 90902, 91504, 93744, 94178, 95976, 98301, 98952, 100548, 101136, 101308, 102942, 103284, 103788, 103888, 107632, 109368, 109554, 111321, 111972, 112344, 113778, 114156, 115444, 116874, 117648, 118384, 120099, 120498, 121086, 123367, 123969, 126387, 127224, 127813, 130032, 130634, 131068, 133182, 134064, 136353, 137256, 137712, 138384, 140581, 141267, 143964, 145111, 146072, 148428, 149296, 151704, 151962, 152208, 154413, 154926, 155832, 160132, 160664, 161448, 164052, 164331, 165292, 167958, 168516, 173166, 175311, 176472, 177289, 177576, 177878, 180747, 181629, 181804, 188356, 191952, 195951, 196602, 197904, 199773, 201096, 201283, 202616, 205884, 206568, 207576, 218736, 219108, 222642, 223944, 224688, 227556, 227943, 228312, 229369, 230888, 233748, 240198, 240996, 242172, 246734, 247938, 251937, 252774, 254448, 255626, 259749, 261268, 262136, 266364, 266817, 272706, 274512, 281162, 282534, 287928, 289261, 290222, 292144, 294903, 296856, 303408, 303924, 308826, 309852, 311664, 318157, 320264, 321328, 322896, 328104, 328662, 330584, 335916, 337032, 346332, 350622, 352944, 354578, 355152, 355756, 360297, 361494, 363258, 363608, 370101, 371907, 376712, 383439, 391902, 393204, 399546, 402192, 402566, 405232, 409059, 411768, 413136, 415152, 421743, 423801, 435333, 438216, 445284, 447888, 455112, 455886, 456624, 458738, 461776, 467496, 480396, 481992, 484344, 492993, 493468, 495876, 503874, 505548, 511252, 519498, 522536, 524272, 531867, 532728, 533634, 542241, 545412, 562324, 565068, 575856, 578522, 580444, 587853, 589806, 593712, 603849, 607848, 617652, 619704, 622573, 636314, 640528, 656208, 657324, 661168, 671832, 674064, 683829, 688107, 692664, 701244, 709156, 711512, 720594, 722988, 726516, 727216, 740202, 743814, 753424, 766878, 779247, 783804, 785137, 786408, 799092, 800451, 805132, 818118, 823536, 843486, 847602, 863569, 867783, 870666, 876432, 884709, 890568, 894691, 910224, 911772, 917476, 934992, 954471, 960792, 963984, 968688, 985986, 986936, 991752, 1007748, 1011096, 1015777, 1022504, 1038996, 1045072, 1063734, 1065456, 1067268, 1080891, 1084482, 1090824, 1110303, 1115721, 1124648, 1130136, 1150317, 1157044, 1160888, 1175706, 1179612, 1207698, 1215696, 1227177, 1235304, 1239408, 1241023, 1245146, 1265229, 1271403, 1272628, 1305999, 1314648, 1343664, 1367658, 1376214, 1385328, 1402488, 1408981, 1418312, 1423024, 1441188, 1445976, 1453032, 1480404, 1487628, 1533756, 1558494, 1567608, 1570274, 1572816, 1595601, 1598184, 1600902, 1610264, 1636236, 1686972, 1695204, 1727138, 1735566, 1741332, 1763559, 1769418, 1781136, 1789382, 1811547, 1823544, 1834952, 1867719, 1908942, 1921584, 1971972, 1973872, 1983504, 2015496, 2022192, 2024827, 2031554, 2045008, 2064321, 2077992, 2127468, 2134536, 2161782, 2168964, 2181648, 2220606, 2231442, 2249296, 2260272, 2300634, 2314088, 2321776, 2351412, 2355411, 2359224, 2401353, 2415396, 2454354, 2470608, 2482046, 2490292, 2530458, 2542806, 2545256, 2590707, 2603349, 2611998, 2629296, 2684073, 2735316, 2752428, 2757109, 2804976, 2817962, 2836624, 2863413, 2882376, 2891952, 2906064, 2960808, 2975256, 3047331, 3067512, 3116988, 3135216, 3140548, 3191202, 3196368, 3201804, 3220528, 3272472, 3330909, 3373944, 3390408, 3450951, 3454276, 3471132, 3482664, 3527118, 3538836, 3578764, 3623094, 3647088, 3669904, 3723069, 3735438, 3795687, 3817884, 3824377, 3917997, 3943944, 4030992, 4049654, 4063108, 4128642, 4155984, 4226943, 4254936, 4269072, 4323564, 4337928, 4358011, 4441212, 4462884, 4601268, 4628176, 4702824, 4710822, 4718448, 4786803, 4802706, 4830792, 4908708, 4964092, 4980584, 5060916, 5085612, 5090512, 5181414, 5206698, 5223996, 5368146, 5434641, 5470632, 5495959, 5504856, 5514218, 5603157, 5635924, 5726826, 5764752, 5921616, 5950512, 6044983, 6074481, 6094662, 6135024, 6192963, 6233976, 6239773, 6281096, 6382404, 6403608, 6544944, 6661818, 6747888, 6780816, 6901902, 6908552, 6942264, 6965328, 7054236, 7066233, 7077672, 7110439, 7157528, 7246188, 7446138, 7470876, 7591374, 7635768, 7648754, 7772121, 7810047, 7835994, 7887888, 8052219, 8099308, 8126216, 8257284, 8271327, 8453886, 8509872, 8590239, 8647128, 8675856, 8716022, 8882424, 8925768, 9141993, 9202536, 9405648, 9421644, 9573606, 9605412, 9661584, 9817416, 9862867, 9928184, 9961168, 10121832, 10171224, 10362828, 10413396, 10447992, 10736292, 10869282, 10941264, 10991918, 11009712, 11028436, 11169207, 11206314, 11271848, 11453652, 11473131, 12089966, 12148962, 12189324, 12385926, 12467952, 12479546, 12562192, 12680829, 12764808, 12807216, 13074033, 13323636, 13803804, 13817104, 13884528, 14108472, 14132466, 14155344, 14220878, 14315056, 14492376, 14892276, 14941752, 15182748, 15271536, 15297508, 15544242, 15620094, 15671988, 16104438, 16198616, 16252432, 16487877, 16514568, 16542654, 16809471, 16907772, 17180478, 17294256, 17432044, 17764848, 17851536, 18134949, 18223443, 18283986, 18405072, 18719319, 18843288, 19147212, 19210824, 19299763, 19634832, 19725734, 19856368, 20243664, 20342448, 20725656, 20826792, 20895984, 21198699, 21331317, 21472584, 21738564, 21983836, 22056872, 22338414, 22412628, 22543696, 22907304, 22946262, 23316363, 24156657, 24179932, 24297924, 24378648, 24771852, 24813981, 24959092, 25361658, 25529616, 26148066, 26647272, 26770639, 27425979, 27607608, 28216944, 28264932, 28441756, 28984752, 29588601, 29784552, 29883504, 30365496, 30595016, 31088484, 31240188, 31343976, 32208876, 32397232, 32975754, 33029136, 33085308, 33507621, 33618942, 33815544, 34360956, 34419393, 34864088, 36269898, 36446886, 36567972, 37438638, 37686576, 38042487, 38294424, 38421648, 38471713, 38599526, 39222099, 39451468, 41451312, 41653584, 42397398, 42662634, 42945168, 43477128, 43678411, 43967672, 44113744, 44676828, 44825256, 45814608, 45892524, 46632726, 48313314, 48359864, 48595848, 48757296, 49463631, 49543704, 49627962, 49918184, 50723316, 52296132, 53294544, 53541278, 54404847, 54670329, 54851958, 55215216, 56157957, 56529864, 56883512, 57899289, 59177202, 59569104, 60730992, 61190032, 62176968, 62480376, 62687952, 63993951, 64417752, 65951508, 66170616, 67015242, 67237884, 67631088, 68721912, 68838786, 69728176, 72539796, 72893772, 73135944, 74441943, 74877276, 76084974, 76588848, 76943426, 77199052, 78444198, 78902936, 80311917, 84794796, 85325268, 86954256, 87356822, 87935344, 88765803, 89353656, 89650512, 91785048, 93265452, 96626628, 96719728, 97191696, 98927262, 99087408, 99255924, 99836368, 101446632, 103258179, 104592264, 107082556, 108809694, 109340658, 109703916, 112315914, 113059728, 113767024, 115415139, 115798578, 117666297, 118354404, 118555687, 124353936, 124960752, 127987902, 128835504, 131035233, 131903016, 132341232, 134030484, 134475768, 135098341, 137443824, 137677572, 145079592, 145787544, 146271888, 148390893, 148883886, 149754552, 152169948, 153886852, 154398104, 156888396, 157805872, 160623834, 163214541, 168473871, 169589592, 170650536, 173697867, 174713644, 177531606, 178707312, 183570096, 186530904, 187394473, 191981853, 193253256, 197854524, 198511848, 202893264, 206516358, 209184528, 214165112, 217619388, 218681316, 219407832, 224631828, 230830278, 231597156, 235332594, 236708808, 237111374, 240935751, 255975804, 262070466, 263806032, 266297409, 268060968, 268951536, 270196682, 275355144, 290159184, 291575088, 296781786, 297767772, 299509104, 304339896, 305748877, 307773704, 308796208, 313776792, 321247668, 326429082, 336947742, 339179184, 341301072, 346245417, 347395734, 349427288, 355063212, 355667061, 373061808, 374788946, 383963706, 386506512, 393105699, 395709048, 397023696, 405295023, 413032716, 428330224, 435238776, 437362632, 438815664, 449263656, 461660556, 463194312, 470665188, 473417616, 474222748, 481871502, 511951608, 521093601, 524140932, 532594818, 536121936, 540393364, 550710288, 562183419, 593563572, 595535544, 608679792, 611497754, 615547408, 627553584, 642495336, 652858164, 673895484, 692490834, 694791468, 698854576, 710126424, 711334122, 722807253, 749577892, 767927412, 786211398, 791418096, 810590046, 826065432, 829889809, 870477552, 874725264, 898527312, 917246631, 923321112, 926388624, 941330376, 948445496, 963743004, 1023903216, 1038736251, 1042187202, 1048281864, 1065189636, 1067001183, 1080786728, 1124366838, 1179317097, 1187127144, 1191071088, 1215885069, 1222995508, 1284990672, 1305716328, 1347790968, 1384981668, 1389582936, 1420252848, 1422668244, 1445614506, 1499155784, 1535854824, 1572422796, 1621180092, 1652130864, 1659779618, 1686550257, 1834493262, 1846642224, 1882660752, 1896890992, 1927486008, 2077472502, 2084374404, 2096563728, 2130379272, 2134002366, 2161573456, 2248733676, 2358634194, 2374254288, 2431770138, 2445991016, 2489669427, 2611432656, 2695581936, 2751739893, 2769963336, 2779165872, 2845336488, 2891229012, 2998311568, 3071709648, 3144845592, 3201003549, 3242360184, 3319559236, 3373100514, 3647655207, 3668986524, 3854972016, 4154945004, 4168748808, 4260758544, 4268004732, 4497467352, 4717268388, 4863540276, 4891982032, 4979338854, 5059650771, 5503479786, 5539926672, 5690672976, 5782458024, 5809228663, 6289691184, 6402007098, 6484720368, 6639118472, 6746201028, 7295310414, 7337973048, 7469008281, 8255219679, 8309890008, 8337497616, 8536009464, 8994934704, 9434536776, 9727080552, 9958677708, 10119301542, 11006959572, 11564916048, 11618457326, 12804014196, 13278236944, 13492402056, 14590620828, 14675946096, 14938016562, 16510439358, 16619780016, 17072018928, 17427685989, 18869073552, 19454161104, 19917355416, 20238603084, 22013919144, 22407024843, 23236914652, 25608028392, 26984804112, 29181241656, 29876033124, 33020878716, 34855371978, 39834710832, 40477206168, 44027838288, 44814049686, 46473829304, 51216056784, 52283057967, 58362483312, 59752066248, 66041757432, 69710743956, 80954412336, 89628099372, 92947658608, 104566115934, 119504132496, 132083514864, 139421487912, 156849173901, 179256198744, 209132231868, 278842975824, 313698347802, 358512397488, 418264463736, 627396695604, 836528927472, 1254793391208, 2509586782416]

約数ペア:

[(1, 2509586782416), (2, 1254793391208), (3, 836528927472), (4, 627396695604), (6, 418264463736), (7, 358512397488), (8, 313698347802), (9, 278842975824), (12, 209132231868), (14, 179256198744), (16, 156849173901), (18, 139421487912), (19, 132083514864), (21, 119504132496), (24, 104566115934), (27, 92947658608), (28, 89628099372), (31, 80954412336), (36, 69710743956), (38, 66041757432), (42, 59752066248), (43, 58362483312), (48, 52283057967), (49, 51216056784), (54, 46473829304), (56, 44814049686), (57, 44027838288), (62, 40477206168), (63, 39834710832), (72, 34855371978), (76, 33020878716), (84, 29876033124), (86, 29181241656), (93, 26984804112), (98, 25608028392), (108, 23236914652), (112, 22407024843), (114, 22013919144), (124, 20238603084), (126, 19917355416), (129, 19454161104), (133, 18869073552), (144, 17427685989), (147, 17072018928), (151, 16619780016), (152, 16510439358), (168, 14938016562), (171, 14675946096), (172, 14590620828), (186, 13492402056), (189, 13278236944), (196, 12804014196), (216, 11618457326), (217, 11564916048), (228, 11006959572), (248, 10119301542), (252, 9958677708), (258, 9727080552), (266, 9434536776), (279, 8994934704), (294, 8536009464), (301, 8337497616), (302, 8309890008), (304, 8255219679), (336, 7469008281), (342, 7337973048), (344, 7295310414), (372, 6746201028), (378, 6639118472), (387, 6484720368), (392, 6402007098), (399, 6289691184), (432, 5809228663), (434, 5782458024), (441, 5690672976), (453, 5539926672), (456, 5503479786), (496, 5059650771), (504, 4979338854), (513, 4891982032), (516, 4863540276), (532, 4717268388), (558, 4497467352), (588, 4268004732), (589, 4260758544), (602, 4168748808), (604, 4154945004), (651, 3854972016), (684, 3668986524), (688, 3647655207), (744, 3373100514), (756, 3319559236), (774, 3242360184), (784, 3201003549), (798, 3144845592), (817, 3071709648), (837, 2998311568), (868, 2891229012), (882, 2845336488), (903, 2779165872), (906, 2769963336), (912, 2751739893), (931, 2695581936), (961, 2611432656), (1008, 2489669427), (1026, 2445991016), (1032, 2431770138), (1057, 2374254288), (1064, 2358634194), (1116, 2248733676), (1161, 2161573456), (1176, 2134002366), (1178, 2130379272), (1197, 2096563728), (1204, 2084374404), (1208, 2077472502), (1302, 1927486008), (1323, 1896890992), (1333, 1882660752), (1359, 1846642224), (1368, 1834493262), (1488, 1686550257), (1512, 1659779618), (1519, 1652130864), (1548, 1621180092), (1596, 1572422796), (1634, 1535854824), (1674, 1499155784), (1736, 1445614506), (1764, 1422668244), (1767, 1420252848), (1806, 1389582936), (1812, 1384981668), (1862, 1347790968), (1922, 1305716328), (1953, 1284990672), (2052, 1222995508), (2064, 1215885069), (2107, 1191071088), (2114, 1187127144), (2128, 1179317097), (2232, 1124366838), (2322, 1080786728), (2352, 1067001183), (2356, 1065189636), (2394, 1048281864), (2408, 1042187202), (2416, 1038736251), (2451, 1023903216), (2604, 963743004), (2646, 948445496), (2666, 941330376), (2709, 926388624), (2718, 923321112), (2736, 917246631), (2793, 898527312), (2869, 874725264), (2883, 870477552), (3024, 829889809), (3038, 826065432), (3096, 810590046), (3171, 791418096), (3192, 786211398), (3268, 767927412), (3348, 749577892), (3472, 722807253), (3528, 711334122), (3534, 710126424), (3591, 698854576), (3612, 694791468), (3624, 692490834), (3724, 673895484), (3844, 652858164), (3906, 642495336), (3999, 627553584), (4077, 615547408), (4104, 611497754), (4123, 608679792), (4214, 595535544), (4228, 593563572), (4464, 562183419), (4557, 550710288), (4644, 540393364), (4681, 536121936), (4712, 532594818), (4788, 524140932), (4816, 521093601), (4902, 511951608), (5208, 481871502), (5292, 474222748), (5301, 473417616), (5332, 470665188), (5418, 463194312), (5436, 461660556), (5586, 449263656), (5719, 438815664), (5738, 437362632), (5766, 435238776), (5859, 428330224), (6076, 413032716), (6192, 405295023), (6321, 397023696), (6342, 395709048), (6384, 393105699), (6493, 386506512), (6536, 383963706), (6696, 374788946), (6727, 373061808), (7056, 355667061), (7068, 355063212), (7182, 349427288), (7224, 347395734), (7248, 346245417), (7353, 341301072), (7399, 339179184), (7448, 336947742), (7688, 326429082), (7812, 321247668), (7998, 313776792), (8127, 308796208), (8154, 307773704), (8208, 305748877), (8246, 304339896), (8379, 299509104), (8428, 297767772), (8456, 296781786), (8607, 291575088), (8649, 290159184), (9114, 275355144), (9288, 270196682), (9331, 268951536), (9362, 268060968), (9424, 266297409), (9513, 263806032), (9576, 262070466), (9804, 255975804), (10416, 240935751), (10584, 237111374), (10602, 236708808), (10664, 235332594), (10836, 231597156), (10872, 230830278), (11172, 224631828), (11438, 219407832), (11476, 218681316), (11532, 217619388), (11718, 214165112), (11997, 209184528), (12152, 206516358), (12369, 202893264), (12642, 198511848), (12684, 197854524), (12986, 193253256), (13072, 191981853), (13392, 187394473), (13454, 186530904), (13671, 183570096), (14043, 178707312), (14136, 177531606), (14364, 174713644), (14448, 173697867), (14706, 170650536), (14798, 169589592), (14896, 168473871), (15376, 163214541), (15624, 160623834), (15903, 157805872), (15996, 156888396), (16254, 154398104), (16308, 153886852), (16492, 152169948), (16758, 149754552), (16856, 148883886), (16912, 148390893), (17157, 146271888), (17214, 145787544), (17298, 145079592), (18228, 137677572), (18259, 137443824), (18576, 135098341), (18662, 134475768), (18724, 134030484), (18963, 132341232), (19026, 131903016), (19152, 131035233), (19479, 128835504), (19608, 127987902), (20083, 124960752), (20181, 124353936), (21168, 118555687), (21204, 118354404), (21328, 117666297), (21672, 115798578), (21744, 115415139), (22059, 113767024), (22197, 113059728), (22344, 112315914), (22876, 109703916), (22952, 109340658), (23064, 108809694), (23436, 107082556), (23994, 104592264), (24304, 103258179), (24738, 101446632), (25137, 99836368), (25284, 99255924), (25327, 99087408), (25368, 98927262), (25821, 97191696), (25947, 96719728), (25972, 96626628), (26908, 93265452), (27342, 91785048), (27993, 89650512), (28086, 89353656), (28272, 88765803), (28539, 87935344), (28728, 87356822), (28861, 86954256), (29412, 85325268), (29596, 84794796), (31248, 80311917), (31806, 78902936), (31992, 78444198), (32508, 77199052), (32616, 76943426), (32767, 76588848), (32984, 76084974), (33516, 74877276), (33712, 74441943), (34314, 73135944), (34428, 72893772), (34596, 72539796), (35991, 69728176), (36456, 68838786), (36518, 68721912), (37107, 67631088), (37324, 67237884), (37448, 67015242), (37926, 66170616), (38052, 65951508), (38958, 64417752), (39216, 63993951), (40033, 62687952), (40166, 62480376), (40362, 62176968), (41013, 61190032), (41323, 60730992), (42129, 59569104), (42408, 59177202), (43344, 57899289), (44118, 56883512), (44394, 56529864), (44688, 56157957), (45451, 55215216), (45752, 54851958), (45904, 54670329), (46128, 54404847), (46872, 53541278), (47089, 53294544), (47988, 52296132), (49476, 50723316), (50274, 49918184), (50568, 49627962), (50654, 49543704), (50736, 49463631), (51471, 48757296), (51642, 48595848), (51894, 48359864), (51944, 48313314), (53816, 46632726), (54684, 45892524), (54777, 45814608), (55986, 44825256), (56172, 44676828), (56889, 44113744), (57078, 43967672), (57456, 43678411), (57722, 43477128), (58437, 42945168), (58824, 42662634), (59192, 42397398), (60249, 41653584), (60543, 41451312), (63612, 39451468), (63984, 39222099), (65016, 38599526), (65232, 38471713), (65317, 38421648), (65534, 38294424), (65968, 38042487), (66591, 37686576), (67032, 37438638), (68628, 36567972), (68856, 36446886), (69192, 36269898), (71982, 34864088), (72912, 34419393), (73036, 34360956), (74214, 33815544), (74648, 33618942), (74896, 33507621), (75852, 33085308), (75981, 33029136), (76104, 32975754), (77463, 32397232), (77916, 32208876), (80066, 31343976), (80332, 31240188), (80724, 31088484), (82026, 30595016), (82646, 30365496), (83979, 29883504), (84258, 29784552), (84816, 29588601), (86583, 28984752), (88236, 28441756), (88788, 28264932), (88939, 28216944), (90902, 27607608), (91504, 27425979), (93744, 26770639), (94178, 26647272), (95976, 26148066), (98301, 25529616), (98952, 25361658), (100548, 24959092), (101136, 24813981), (101308, 24771852), (102942, 24378648), (103284, 24297924), (103788, 24179932), (103888, 24156657), (107632, 23316363), (109368, 22946262), (109554, 22907304), (111321, 22543696), (111972, 22412628), (112344, 22338414), (113778, 22056872), (114156, 21983836), (115444, 21738564), (116874, 21472584), (117648, 21331317), (118384, 21198699), (120099, 20895984), (120498, 20826792), (121086, 20725656), (123367, 20342448), (123969, 20243664), (126387, 19856368), (127224, 19725734), (127813, 19634832), (130032, 19299763), (130634, 19210824), (131068, 19147212), (133182, 18843288), (134064, 18719319), (136353, 18405072), (137256, 18283986), (137712, 18223443), (138384, 18134949), (140581, 17851536), (141267, 17764848), (143964, 17432044), (145111, 17294256), (146072, 17180478), (148428, 16907772), (149296, 16809471), (151704, 16542654), (151962, 16514568), (152208, 16487877), (154413, 16252432), (154926, 16198616), (155832, 16104438), (160132, 15671988), (160664, 15620094), (161448, 15544242), (164052, 15297508), (164331, 15271536), (165292, 15182748), (167958, 14941752), (168516, 14892276), (173166, 14492376), (175311, 14315056), (176472, 14220878), (177289, 14155344), (177576, 14132466), (177878, 14108472), (180747, 13884528), (181629, 13817104), (181804, 13803804), (188356, 13323636), (191952, 13074033), (195951, 12807216), (196602, 12764808), (197904, 12680829), (199773, 12562192), (201096, 12479546), (201283, 12467952), (202616, 12385926), (205884, 12189324), (206568, 12148962), (207576, 12089966), (218736, 11473131), (219108, 11453652), (222642, 11271848), (223944, 11206314), (224688, 11169207), (227556, 11028436), (227943, 11009712), (228312, 10991918), (229369, 10941264), (230888, 10869282), (233748, 10736292), (240198, 10447992), (240996, 10413396), (242172, 10362828), (246734, 10171224), (247938, 10121832), (251937, 9961168), (252774, 9928184), (254448, 9862867), (255626, 9817416), (259749, 9661584), (261268, 9605412), (262136, 9573606), (266364, 9421644), (266817, 9405648), (272706, 9202536), (274512, 9141993), (281162, 8925768), (282534, 8882424), (287928, 8716022), (289261, 8675856), (290222, 8647128), (292144, 8590239), (294903, 8509872), (296856, 8453886), (303408, 8271327), (303924, 8257284), (308826, 8126216), (309852, 8099308), (311664, 8052219), (318157, 7887888), (320264, 7835994), (321328, 7810047), (322896, 7772121), (328104, 7648754), (328662, 7635768), (330584, 7591374), (335916, 7470876), (337032, 7446138), (346332, 7246188), (350622, 7157528), (352944, 7110439), (354578, 7077672), (355152, 7066233), (355756, 7054236), (360297, 6965328), (361494, 6942264), (363258, 6908552), (363608, 6901902), (370101, 6780816), (371907, 6747888), (376712, 6661818), (383439, 6544944), (391902, 6403608), (393204, 6382404), (399546, 6281096), (402192, 6239773), (402566, 6233976), (405232, 6192963), (409059, 6135024), (411768, 6094662), (413136, 6074481), (415152, 6044983), (421743, 5950512), (423801, 5921616), (435333, 5764752), (438216, 5726826), (445284, 5635924), (447888, 5603157), (455112, 5514218), (455886, 5504856), (456624, 5495959), (458738, 5470632), (461776, 5434641), (467496, 5368146), (480396, 5223996), (481992, 5206698), (484344, 5181414), (492993, 5090512), (493468, 5085612), (495876, 5060916), (503874, 4980584), (505548, 4964092), (511252, 4908708), (519498, 4830792), (522536, 4802706), (524272, 4786803), (531867, 4718448), (532728, 4710822), (533634, 4702824), (542241, 4628176), (545412, 4601268), (562324, 4462884), (565068, 4441212), (575856, 4358011), (578522, 4337928), (580444, 4323564), (587853, 4269072), (589806, 4254936), (593712, 4226943), (603849, 4155984), (607848, 4128642), (617652, 4063108), (619704, 4049654), (622573, 4030992), (636314, 3943944), (640528, 3917997), (656208, 3824377), (657324, 3817884), (661168, 3795687), (671832, 3735438), (674064, 3723069), (683829, 3669904), (688107, 3647088), (692664, 3623094), (701244, 3578764), (709156, 3538836), (711512, 3527118), (720594, 3482664), (722988, 3471132), (726516, 3454276), (727216, 3450951), (740202, 3390408), (743814, 3373944), (753424, 3330909), (766878, 3272472), (779247, 3220528), (783804, 3201804), (785137, 3196368), (786408, 3191202), (799092, 3140548), (800451, 3135216), (805132, 3116988), (818118, 3067512), (823536, 3047331), (843486, 2975256), (847602, 2960808), (863569, 2906064), (867783, 2891952), (870666, 2882376), (876432, 2863413), (884709, 2836624), (890568, 2817962), (894691, 2804976), (910224, 2757109), (911772, 2752428), (917476, 2735316), (934992, 2684073), (954471, 2629296), (960792, 2611998), (963984, 2603349), (968688, 2590707), (985986, 2545256), (986936, 2542806), (991752, 2530458), (1007748, 2490292), (1011096, 2482046), (1015777, 2470608), (1022504, 2454354), (1038996, 2415396), (1045072, 2401353), (1063734, 2359224), (1065456, 2355411), (1067268, 2351412), (1080891, 2321776), (1084482, 2314088), (1090824, 2300634), (1110303, 2260272), (1115721, 2249296), (1124648, 2231442), (1130136, 2220606), (1150317, 2181648), (1157044, 2168964), (1160888, 2161782), (1175706, 2134536), (1179612, 2127468), (1207698, 2077992), (1215696, 2064321), (1227177, 2045008), (1235304, 2031554), (1239408, 2024827), (1241023, 2022192), (1245146, 2015496), (1265229, 1983504), (1271403, 1973872), (1272628, 1971972), (1305999, 1921584), (1314648, 1908942), (1343664, 1867719), (1367658, 1834952), (1376214, 1823544), (1385328, 1811547), (1402488, 1789382), (1408981, 1781136), (1418312, 1769418), (1423024, 1763559), (1441188, 1741332), (1445976, 1735566), (1453032, 1727138), (1480404, 1695204), (1487628, 1686972), (1533756, 1636236), (1558494, 1610264), (1567608, 1600902), (1570274, 1598184), (1572816, 1595601)]