1317997002168

素因数分解:

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

素因数の和:257

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 99, 108, 114, 121, 124, 126, 132, 133, 151, 152, 154, 162, 168, 171, 186, 189, 198, 209, 216, 217, 228, 231, 242, 243, 248, 252, 264, 266, 279, 297, 302, 308, 324, 341, 342, 363, 372, 378, 396, 399, 418, 434, 453, 456, 462, 484, 486, 504, 513, 532, 558, 567, 589, 594, 604, 616, 627, 648, 651, 682, 684, 693, 726, 729, 744, 756, 792, 798, 836, 837, 847, 868, 891, 906, 924, 968, 972, 1023, 1026, 1057, 1064, 1089, 1116, 1134, 1178, 1188, 1197, 1208, 1254, 1302, 1359, 1364, 1368, 1386, 1452, 1458, 1463, 1512, 1539, 1596, 1661, 1672, 1674, 1694, 1701, 1736, 1767, 1782, 1812, 1848, 1881, 1944, 1953, 2046, 2052, 2079, 2114, 2178, 2187, 2232, 2268, 2299, 2356, 2376, 2387, 2394, 2508, 2511, 2541, 2604, 2673, 2718, 2728, 2772, 2869, 2904, 2916, 2926, 3069, 3078, 3171, 3192, 3267, 3322, 3348, 3388, 3402, 3534, 3564, 3591, 3624, 3751, 3762, 3906, 4077, 4092, 4104, 4123, 4158, 4228, 4356, 4374, 4389, 4536, 4598, 4617, 4681, 4712, 4774, 4788, 4983, 5016, 5022, 5082, 5103, 5208, 5301, 5346, 5436, 5544, 5643, 5738, 5832, 5852, 5859, 6138, 6156, 6237, 6342, 6479, 6534, 6644, 6696, 6776, 6804, 6897, 7068, 7128, 7161, 7182, 7502, 7524, 7533, 7623, 7812, 8019, 8154, 8184, 8246, 8316, 8456, 8607, 8712, 8748, 8778, 9196, 9207, 9234, 9362, 9513, 9548, 9576, 9801, 9966, 10044, 10164, 10206, 10602, 10692, 10773, 10872, 11253, 11286, 11476, 11627, 11704, 11718, 12231, 12276, 12312, 12369, 12474, 12684, 12958, 13068, 13167, 13288, 13608, 13794, 13851, 14043, 14136, 14322, 14364, 14949, 15004, 15048, 15066, 15246, 15309, 15624, 15903, 16038, 16093, 16308, 16492, 16632, 16929, 17214, 17496, 17556, 17577, 18271, 18392, 18414, 18468, 18711, 18724, 19026, 19096, 19437, 19602, 19932, 20083, 20088, 20328, 20412, 20691, 21204, 21384, 21483, 21546, 22506, 22572, 22599, 22869, 22952, 23254, 23436, 24057, 24462, 24552, 24738, 24948, 25368, 25821, 25916, 26136, 26257, 26334, 27588, 27621, 27702, 28086, 28539, 28644, 28728, 29403, 29898, 30008, 30132, 30492, 30618, 31559, 31806, 32076, 32186, 32319, 32616, 32767, 32984, 33759, 33858, 34428, 34881, 35112, 35154, 36542, 36693, 36828, 36936, 37107, 37422, 37448, 38052, 38874, 39204, 39501, 39864, 40166, 40824, 41382, 41553, 42129, 42408, 42966, 43092, 44847, 45012, 45144, 45198, 45353, 45738, 46508, 46872, 47709, 48114, 48279, 48924, 49476, 49896, 50787, 51491, 51642, 51832, 52514, 52668, 52731, 54813, 55176, 55242, 55404, 56133, 56172, 57078, 57288, 58311, 58806, 59796, 60249, 60264, 60984, 61236, 62073, 63118, 63612, 64152, 64372, 64449, 64638, 65534, 67518, 67716, 67797, 68607, 68856, 69762, 70308, 71269, 73084, 73386, 73656, 74214, 74844, 76104, 77463, 77748, 78408, 78771, 79002, 80332, 82764, 82863, 83106, 84258, 85617, 85932, 86184, 88209, 88939, 89694, 90024, 90396, 90706, 91476, 93016, 94677, 95418, 96228, 96558, 96957, 97848, 98301, 98952, 101277, 101574, 102982, 103284, 104643, 105028, 105336, 105462, 109626, 110079, 110484, 110808, 111321, 112266, 112344, 114156, 116622, 117612, 118503, 119592, 120498, 122472, 124146, 126236, 126387, 127224, 127897, 128744, 128898, 129276, 131068, 134541, 135036, 135432, 135594, 136059, 137214, 139524, 140616, 142538, 143127, 144837, 146168, 146772, 148428, 149688, 152361, 154473, 154926, 155496, 157542, 158004, 158193, 160664, 164439, 165528, 165726, 166212, 168399, 168516, 171234, 171864, 174933, 176418, 177878, 179388, 180747, 180792, 181412, 182952, 186219, 189354, 190836, 192456, 193116, 193347, 193914, 196602, 202554, 203148, 205821, 205964, 206568, 209286, 210056, 210924, 213807, 219252, 220158, 220913, 220968, 222642, 224532, 228312, 232389, 233244, 235224, 236313, 237006, 240996, 248292, 248589, 252472, 252774, 255794, 256851, 257796, 258552, 262136, 264627, 266817, 269082, 270072, 271188, 272118, 274428, 279048, 284031, 285076, 286254, 289674, 290871, 293544, 294903, 296856, 303831, 304722, 308946, 309852, 313929, 315084, 316008, 316386, 328878, 330237, 331452, 332424, 333963, 336798, 337032, 342468, 347149, 349866, 352836, 355509, 355756, 358776, 360437, 361494, 362824, 372438, 378708, 379161, 381672, 383691, 386232, 386694, 387828, 393204, 403623, 405108, 406296, 408177, 411642, 411928, 418572, 421848, 427614, 429381, 434511, 438504, 440316, 441826, 445284, 449064, 457083, 463419, 464778, 466488, 472626, 474012, 474579, 481992, 493317, 496584, 497178, 498883, 505548, 511588, 513702, 515592, 524799, 529254, 533634, 538164, 542241, 542376, 544236, 548856, 558657, 566401, 568062, 570152, 572508, 579348, 580041, 581742, 589806, 607662, 609444, 617463, 617892, 619704, 622573, 627858, 630168, 632772, 641421, 657756, 660474, 662739, 662904, 667926, 673596, 684936, 694298, 697167, 699732, 705672, 708939, 711018, 711512, 720874, 722988, 744876, 745767, 757416, 758322, 767382, 770553, 773388, 775656, 786408, 800451, 807246, 810216, 816354, 823284, 837144, 852093, 855228, 858762, 869022, 880632, 883652, 884709, 890568, 911493, 914166, 926838, 929556, 941787, 945252, 948024, 949158, 978329, 986634, 994356, 997766, 1001889, 1011096, 1023176, 1027404, 1041447, 1049598, 1058508, 1066527, 1067268, 1076328, 1081311, 1084482, 1088472, 1117314, 1132802, 1136124, 1137483, 1145016, 1151073, 1158696, 1160082, 1163484, 1179612, 1210869, 1215324, 1218888, 1224531, 1234926, 1235784, 1245146, 1255716, 1265544, 1282842, 1288143, 1303533, 1315512, 1320948, 1325478, 1335852, 1347192, 1388596, 1390257, 1394334, 1399464, 1417878, 1422036, 1441748, 1445976, 1479951, 1489752, 1491534, 1496649, 1516644, 1534764, 1541106, 1546776, 1574397, 1600902, 1614492, 1626723, 1632708, 1646568, 1675971, 1699203, 1704186, 1710456, 1717524, 1738044, 1740123, 1767304, 1769418, 1822986, 1828332, 1852389, 1853676, 1859112, 1867719, 1883574, 1890504, 1898316, 1924263, 1956658, 1973268, 1988217, 1988712, 1995532, 2003778, 2054808, 2082894, 2091501, 2099196, 2117016, 2126817, 2133054, 2134536, 2162622, 2168964, 2234628, 2265604, 2272248, 2274966, 2302146, 2311659, 2320164, 2326968, 2359224, 2401353, 2421738, 2430043, 2430648, 2449062, 2469852, 2490292, 2511432, 2556279, 2565684, 2576286, 2607066, 2641896, 2650956, 2654127, 2671704, 2734479, 2777192, 2780514, 2788668, 2825361, 2835756, 2844072, 2883496, 2934987, 2959902, 2983068, 2993298, 3005667, 3033288, 3069528, 3082212, 3124341, 3148794, 3199581, 3201804, 3228984, 3243933, 3253446, 3265416, 3351942, 3398406, 3408372, 3412449, 3435048, 3453219, 3476088, 3480246, 3538836, 3632607, 3645972, 3656664, 3673593, 3704778, 3707352, 3735438, 3767148, 3796632, 3848526, 3910599, 3913316, 3946536, 3964807, 3976434, 3991064, 4007556, 4165788, 4170771, 4183002, 4198392, 4253634, 4266108, 4325244, 4337928, 4439853, 4469256, 4489947, 4531208, 4549932, 4604292, 4623318, 4640328, 4723191, 4802706, 4843476, 4860086, 4880169, 4898124, 4939704, 4980584, 5027913, 5097609, 5112558, 5131368, 5152572, 5214132, 5220369, 5301912, 5308254, 5468958, 5561028, 5577336, 5603157, 5650722, 5671512, 5772789, 5869974, 5919804, 5964651, 5966136, 5986596, 6011334, 6164424, 6248682, 6274503, 6297588, 6380451, 6399162, 6403608, 6487866, 6506892, 6703884, 6796812, 6816744, 6824898, 6848303, 6906438, 6960492, 7077672, 7204059, 7265214, 7290129, 7291944, 7347186, 7409556, 7470876, 7534296, 7668837, 7697052, 7821198, 7826632, 7929614, 7952868, 7962381, 8015112, 8203437, 8331576, 8341542, 8366004, 8476083, 8507268, 8532216, 8650488, 8804961, 8879706, 8979894, 9017001, 9099864, 9208584, 9246636, 9373023, 9446382, 9605412, 9686952, 9720172, 9731799, 9760338, 9796248, 10055826, 10195218, 10225116, 10237347, 10305144, 10359657, 10428264, 10440738, 10616508, 10761619, 10937916, 11020779, 11122056, 11206314, 11301444, 11545578, 11731797, 11739948, 11839608, 11894421, 11929302, 11973192, 12022668, 12497364, 12512313, 12549006, 12595176, 12760902, 12798324, 12975732, 13013784, 13319559, 13407768, 13469841, 13593624, 13649796, 13696606, 13812876, 13920984, 14169573, 14408118, 14530428, 14580258, 14640507, 14694372, 14819112, 14941752, 15292827, 15337674, 15394104, 15642396, 15859228, 15905736, 15924762, 16406874, 16683084, 16732008, 16809471, 16952166, 17014536, 17318367, 17609922, 17759412, 17893953, 17959788, 18034002, 18493272, 18746046, 18892764, 19141353, 19210824, 19440344, 19463598, 19520676, 20111652, 20390436, 20450232, 20474694, 20544909, 20719314, 20881476, 21233016, 21523238, 21612177, 21870387, 21875832, 22041558, 22412628, 22602888, 23006511, 23091156, 23463594, 23479896, 23788842, 23858604, 23887143, 24045336, 24994728, 25024626, 25098012, 25428249, 25521804, 25596648, 25951464, 26414883, 26639118, 26939682, 27299592, 27393212, 27625752, 28119069, 28339146, 28816236, 29060856, 29160516, 29195397, 29281014, 29388744, 30585654, 30675348, 31078971, 31284792, 31718456, 31849524, 32284857, 32813748, 33062337, 33366168, 33618942, 33904332, 34636734, 35195391, 35219844, 35518824, 35683263, 35787906, 35919576, 36068004, 37492092, 37536939, 37785528, 38282706, 38927196, 39041352, 39958677, 40223304, 40409523, 40780872, 40949388, 41089818, 41438628, 41762952, 43046476, 43224354, 43740774, 43921521, 44083116, 44825256, 45878481, 46013022, 46182312, 46927188, 47577684, 47717208, 47774286, 50049252, 50196024, 50428413, 50856498, 51043608, 51955101, 52829766, 53278236, 53681859, 53879364, 54786424, 56238138, 56678292, 57424059, 57632472, 58321032, 58390794, 58562028, 61171308, 61350696, 61634727, 62157942, 63699048, 64569714, 64836531, 65611161, 65627496, 66124674, 67237884, 67808664, 69019533, 69273468, 70390782, 70439688, 71366526, 71575812, 71661429, 72136008, 74984184, 75073878, 75331333, 76565412, 77854392, 79244649, 79917354, 80819046, 81898776, 82179636, 82877256, 84357207, 86092952, 86448708, 87481548, 87586191, 87843042, 88166232, 91756962, 92026044, 93236913, 93854376, 95155368, 95548572, 96854571, 99187011, 100098504, 100856826, 101712996, 103910202, 105659532, 106556472, 107049789, 107363718, 107758728, 112476276, 112610817, 113356584, 114848118, 116781588, 117124056, 121228569, 122342616, 123269454, 124315884, 129139428, 129673062, 131222322, 132249348, 134475768, 137635443, 138039066, 138546936, 140781564, 142733052, 143151624, 143322858, 150147756, 150662666, 151285239, 153130824, 155865303, 158489298, 159834708, 161045577, 161638092, 164359272, 168714414, 172897416, 174963096, 175172382, 175686084, 183513924, 184052088, 184904181, 186473826, 191097144, 193709142, 194509593, 196833483, 198374022, 201713652, 203425992, 207820404, 211319064, 214099578, 214727436, 224952552, 225221634, 225993999, 229696236, 233563176, 237733947, 242457138, 246538908, 248631768, 253071621, 258278856, 259346124, 262444644, 262758573, 264498696, 275270886, 276078132, 279710739, 281563128, 285466104, 286645716, 290563713, 300295512, 301325332, 302570478, 311730606, 316978596, 319669416, 321149367, 322091154, 323276184, 337428828, 350344764, 351372168, 363685707, 367027848, 369808362, 372947652, 387418284, 389019186, 393666966, 396748044, 403427304, 412906329, 415640808, 428199156, 429454872, 450443268, 451987998, 453855717, 459392472, 475467894, 483136731, 484914276, 493077816, 506143242, 518692248, 524889288, 525517146, 550541772, 552156264, 554712543, 559421478, 573291432, 581127426, 590500449, 602650664, 605140956, 623461212, 633957192, 642298734, 644182308, 674857656, 677981997, 700689528, 713201841, 727371414, 739616724, 745895304, 759214863, 774836568, 778038372, 787333932, 788275719, 793496088, 825812658, 856398312, 871691139, 900886536, 903975996, 907711434, 950935788, 963448101, 966273462, 969828552, 1012286484, 1051034292, 1091057121, 1101083544, 1109425086, 1118842956, 1162254852, 1181000898, 1210281912, 1238718987, 1246922424, 1284597468, 1288364616, 1355963994, 1361567151, 1426403682, 1454742828, 1479233448, 1518429726, 1556076744, 1574667864, 1576551438, 1651625316, 1664137629, 1743382278, 1771501347, 1807951992, 1815422868, 1901871576, 1926896202, 1932546924, 2024572968, 2033945991, 2102068584, 2139605523, 2182114242, 2218850172, 2237685912, 2324509704, 2362001796, 2477437974, 2569194936, 2615073417, 2711927988, 2723134302, 2852807364, 2890344303, 2909485656, 3036859452, 3153102876, 3303250632, 3328275258, 3486764556, 3543002694, 3630845736, 3853792404, 3865093848, 4067891982, 4279211046, 4364228484, 4437700344, 4724003592, 4954875948, 4992412887, 5230146834, 5314504041, 5423855976, 5446268604, 5705614728, 5780688606, 6073718904, 6101837973, 6306205752, 6656550516, 6973529112, 7086005388, 7707584808, 7845220251, 8135783964, 8558422092, 8671032909, 8728456968, 9909751896, 9984825774, 10460293668, 10629008082, 10892537208, 11561377212, 12203675946, 13313101032, 14172010776, 14977238661, 15690440502, 16271567928, 17116844184, 17342065818, 18305513919, 19969651548, 20920587336, 21258016164, 23122754424, 23535660753, 24407351892, 29954477322, 31380881004, 34684131636, 36611027838, 39939303096, 42516032328, 47071321506, 48814703784, 54916541757, 59908954644, 62761762008, 69368263272, 73222055676, 94142643012, 109833083514, 119817909288, 146444111352, 164749625271, 188285286024, 219666167028, 329499250542, 439332334056, 658998501084, 1317997002168]

約数ペア:

[(1, 1317997002168), (2, 658998501084), (3, 439332334056), (4, 329499250542), (6, 219666167028), (7, 188285286024), (8, 164749625271), (9, 146444111352), (11, 119817909288), (12, 109833083514), (14, 94142643012), (18, 73222055676), (19, 69368263272), (21, 62761762008), (22, 59908954644), (24, 54916541757), (27, 48814703784), (28, 47071321506), (31, 42516032328), (33, 39939303096), (36, 36611027838), (38, 34684131636), (42, 31380881004), (44, 29954477322), (54, 24407351892), (56, 23535660753), (57, 23122754424), (62, 21258016164), (63, 20920587336), (66, 19969651548), (72, 18305513919), (76, 17342065818), (77, 17116844184), (81, 16271567928), (84, 15690440502), (88, 14977238661), (93, 14172010776), (99, 13313101032), (108, 12203675946), (114, 11561377212), (121, 10892537208), (124, 10629008082), (126, 10460293668), (132, 9984825774), (133, 9909751896), (151, 8728456968), (152, 8671032909), (154, 8558422092), (162, 8135783964), (168, 7845220251), (171, 7707584808), (186, 7086005388), (189, 6973529112), (198, 6656550516), (209, 6306205752), (216, 6101837973), (217, 6073718904), (228, 5780688606), (231, 5705614728), (242, 5446268604), (243, 5423855976), (248, 5314504041), (252, 5230146834), (264, 4992412887), (266, 4954875948), (279, 4724003592), (297, 4437700344), (302, 4364228484), (308, 4279211046), (324, 4067891982), (341, 3865093848), (342, 3853792404), (363, 3630845736), (372, 3543002694), (378, 3486764556), (396, 3328275258), (399, 3303250632), (418, 3153102876), (434, 3036859452), (453, 2909485656), (456, 2890344303), (462, 2852807364), (484, 2723134302), (486, 2711927988), (504, 2615073417), (513, 2569194936), (532, 2477437974), (558, 2362001796), (567, 2324509704), (589, 2237685912), (594, 2218850172), (604, 2182114242), (616, 2139605523), (627, 2102068584), (648, 2033945991), (651, 2024572968), (682, 1932546924), (684, 1926896202), (693, 1901871576), (726, 1815422868), (729, 1807951992), (744, 1771501347), (756, 1743382278), (792, 1664137629), (798, 1651625316), (836, 1576551438), (837, 1574667864), (847, 1556076744), (868, 1518429726), (891, 1479233448), (906, 1454742828), (924, 1426403682), (968, 1361567151), (972, 1355963994), (1023, 1288364616), (1026, 1284597468), (1057, 1246922424), (1064, 1238718987), (1089, 1210281912), (1116, 1181000898), (1134, 1162254852), (1178, 1118842956), (1188, 1109425086), (1197, 1101083544), (1208, 1091057121), (1254, 1051034292), (1302, 1012286484), (1359, 969828552), (1364, 966273462), (1368, 963448101), (1386, 950935788), (1452, 907711434), (1458, 903975996), (1463, 900886536), (1512, 871691139), (1539, 856398312), (1596, 825812658), (1661, 793496088), (1672, 788275719), (1674, 787333932), (1694, 778038372), (1701, 774836568), (1736, 759214863), (1767, 745895304), (1782, 739616724), (1812, 727371414), (1848, 713201841), (1881, 700689528), (1944, 677981997), (1953, 674857656), (2046, 644182308), (2052, 642298734), (2079, 633957192), (2114, 623461212), (2178, 605140956), (2187, 602650664), (2232, 590500449), (2268, 581127426), (2299, 573291432), (2356, 559421478), (2376, 554712543), (2387, 552156264), (2394, 550541772), (2508, 525517146), (2511, 524889288), (2541, 518692248), (2604, 506143242), (2673, 493077816), (2718, 484914276), (2728, 483136731), (2772, 475467894), (2869, 459392472), (2904, 453855717), (2916, 451987998), (2926, 450443268), (3069, 429454872), (3078, 428199156), (3171, 415640808), (3192, 412906329), (3267, 403427304), (3322, 396748044), (3348, 393666966), (3388, 389019186), (3402, 387418284), (3534, 372947652), (3564, 369808362), (3591, 367027848), (3624, 363685707), (3751, 351372168), (3762, 350344764), (3906, 337428828), (4077, 323276184), (4092, 322091154), (4104, 321149367), (4123, 319669416), (4158, 316978596), (4228, 311730606), (4356, 302570478), (4374, 301325332), (4389, 300295512), (4536, 290563713), (4598, 286645716), (4617, 285466104), (4681, 281563128), (4712, 279710739), (4774, 276078132), (4788, 275270886), (4983, 264498696), (5016, 262758573), (5022, 262444644), (5082, 259346124), (5103, 258278856), (5208, 253071621), (5301, 248631768), (5346, 246538908), (5436, 242457138), (5544, 237733947), (5643, 233563176), (5738, 229696236), (5832, 225993999), (5852, 225221634), (5859, 224952552), (6138, 214727436), (6156, 214099578), (6237, 211319064), (6342, 207820404), (6479, 203425992), (6534, 201713652), (6644, 198374022), (6696, 196833483), (6776, 194509593), (6804, 193709142), (6897, 191097144), (7068, 186473826), (7128, 184904181), (7161, 184052088), (7182, 183513924), (7502, 175686084), (7524, 175172382), (7533, 174963096), (7623, 172897416), (7812, 168714414), (8019, 164359272), (8154, 161638092), (8184, 161045577), (8246, 159834708), (8316, 158489298), (8456, 155865303), (8607, 153130824), (8712, 151285239), (8748, 150662666), (8778, 150147756), (9196, 143322858), (9207, 143151624), (9234, 142733052), (9362, 140781564), (9513, 138546936), (9548, 138039066), (9576, 137635443), (9801, 134475768), (9966, 132249348), (10044, 131222322), (10164, 129673062), (10206, 129139428), (10602, 124315884), (10692, 123269454), (10773, 122342616), (10872, 121228569), (11253, 117124056), (11286, 116781588), (11476, 114848118), (11627, 113356584), (11704, 112610817), (11718, 112476276), (12231, 107758728), (12276, 107363718), (12312, 107049789), (12369, 106556472), (12474, 105659532), (12684, 103910202), (12958, 101712996), (13068, 100856826), (13167, 100098504), (13288, 99187011), (13608, 96854571), (13794, 95548572), (13851, 95155368), (14043, 93854376), (14136, 93236913), (14322, 92026044), (14364, 91756962), (14949, 88166232), (15004, 87843042), (15048, 87586191), (15066, 87481548), (15246, 86448708), (15309, 86092952), (15624, 84357207), (15903, 82877256), (16038, 82179636), (16093, 81898776), (16308, 80819046), (16492, 79917354), (16632, 79244649), (16929, 77854392), (17214, 76565412), (17496, 75331333), (17556, 75073878), (17577, 74984184), (18271, 72136008), (18392, 71661429), (18414, 71575812), (18468, 71366526), (18711, 70439688), (18724, 70390782), (19026, 69273468), (19096, 69019533), (19437, 67808664), (19602, 67237884), (19932, 66124674), (20083, 65627496), (20088, 65611161), (20328, 64836531), (20412, 64569714), (20691, 63699048), (21204, 62157942), (21384, 61634727), (21483, 61350696), (21546, 61171308), (22506, 58562028), (22572, 58390794), (22599, 58321032), (22869, 57632472), (22952, 57424059), (23254, 56678292), (23436, 56238138), (24057, 54786424), (24462, 53879364), (24552, 53681859), (24738, 53278236), (24948, 52829766), (25368, 51955101), (25821, 51043608), (25916, 50856498), (26136, 50428413), (26257, 50196024), (26334, 50049252), (27588, 47774286), (27621, 47717208), (27702, 47577684), (28086, 46927188), (28539, 46182312), (28644, 46013022), (28728, 45878481), (29403, 44825256), (29898, 44083116), (30008, 43921521), (30132, 43740774), (30492, 43224354), (30618, 43046476), (31559, 41762952), (31806, 41438628), (32076, 41089818), (32186, 40949388), (32319, 40780872), (32616, 40409523), (32767, 40223304), (32984, 39958677), (33759, 39041352), (33858, 38927196), (34428, 38282706), (34881, 37785528), (35112, 37536939), (35154, 37492092), (36542, 36068004), (36693, 35919576), (36828, 35787906), (36936, 35683263), (37107, 35518824), (37422, 35219844), (37448, 35195391), (38052, 34636734), (38874, 33904332), (39204, 33618942), (39501, 33366168), (39864, 33062337), (40166, 32813748), (40824, 32284857), (41382, 31849524), (41553, 31718456), (42129, 31284792), (42408, 31078971), (42966, 30675348), (43092, 30585654), (44847, 29388744), (45012, 29281014), (45144, 29195397), (45198, 29160516), (45353, 29060856), (45738, 28816236), (46508, 28339146), (46872, 28119069), (47709, 27625752), (48114, 27393212), (48279, 27299592), (48924, 26939682), (49476, 26639118), (49896, 26414883), (50787, 25951464), (51491, 25596648), (51642, 25521804), (51832, 25428249), (52514, 25098012), (52668, 25024626), (52731, 24994728), (54813, 24045336), (55176, 23887143), (55242, 23858604), (55404, 23788842), (56133, 23479896), (56172, 23463594), (57078, 23091156), (57288, 23006511), (58311, 22602888), (58806, 22412628), (59796, 22041558), (60249, 21875832), (60264, 21870387), (60984, 21612177), (61236, 21523238), (62073, 21233016), (63118, 20881476), (63612, 20719314), (64152, 20544909), (64372, 20474694), (64449, 20450232), (64638, 20390436), (65534, 20111652), (67518, 19520676), (67716, 19463598), (67797, 19440344), (68607, 19210824), (68856, 19141353), (69762, 18892764), (70308, 18746046), (71269, 18493272), (73084, 18034002), (73386, 17959788), (73656, 17893953), (74214, 17759412), (74844, 17609922), (76104, 17318367), (77463, 17014536), (77748, 16952166), (78408, 16809471), (78771, 16732008), (79002, 16683084), (80332, 16406874), (82764, 15924762), (82863, 15905736), (83106, 15859228), (84258, 15642396), (85617, 15394104), (85932, 15337674), (86184, 15292827), (88209, 14941752), (88939, 14819112), (89694, 14694372), (90024, 14640507), (90396, 14580258), (90706, 14530428), (91476, 14408118), (93016, 14169573), (94677, 13920984), (95418, 13812876), (96228, 13696606), (96558, 13649796), (96957, 13593624), (97848, 13469841), (98301, 13407768), (98952, 13319559), (101277, 13013784), (101574, 12975732), (102982, 12798324), (103284, 12760902), (104643, 12595176), (105028, 12549006), (105336, 12512313), (105462, 12497364), (109626, 12022668), (110079, 11973192), (110484, 11929302), (110808, 11894421), (111321, 11839608), (112266, 11739948), (112344, 11731797), (114156, 11545578), (116622, 11301444), (117612, 11206314), (118503, 11122056), (119592, 11020779), (120498, 10937916), (122472, 10761619), (124146, 10616508), (126236, 10440738), (126387, 10428264), (127224, 10359657), (127897, 10305144), (128744, 10237347), (128898, 10225116), (129276, 10195218), (131068, 10055826), (134541, 9796248), (135036, 9760338), (135432, 9731799), (135594, 9720172), (136059, 9686952), (137214, 9605412), (139524, 9446382), (140616, 9373023), (142538, 9246636), (143127, 9208584), (144837, 9099864), (146168, 9017001), (146772, 8979894), (148428, 8879706), (149688, 8804961), (152361, 8650488), (154473, 8532216), (154926, 8507268), (155496, 8476083), (157542, 8366004), (158004, 8341542), (158193, 8331576), (160664, 8203437), (164439, 8015112), (165528, 7962381), (165726, 7952868), (166212, 7929614), (168399, 7826632), (168516, 7821198), (171234, 7697052), (171864, 7668837), (174933, 7534296), (176418, 7470876), (177878, 7409556), (179388, 7347186), (180747, 7291944), (180792, 7290129), (181412, 7265214), (182952, 7204059), (186219, 7077672), (189354, 6960492), (190836, 6906438), (192456, 6848303), (193116, 6824898), (193347, 6816744), (193914, 6796812), (196602, 6703884), (202554, 6506892), (203148, 6487866), (205821, 6403608), (205964, 6399162), (206568, 6380451), (209286, 6297588), (210056, 6274503), (210924, 6248682), (213807, 6164424), (219252, 6011334), (220158, 5986596), (220913, 5966136), (220968, 5964651), (222642, 5919804), (224532, 5869974), (228312, 5772789), (232389, 5671512), (233244, 5650722), (235224, 5603157), (236313, 5577336), (237006, 5561028), (240996, 5468958), (248292, 5308254), (248589, 5301912), (252472, 5220369), (252774, 5214132), (255794, 5152572), (256851, 5131368), (257796, 5112558), (258552, 5097609), (262136, 5027913), (264627, 4980584), (266817, 4939704), (269082, 4898124), (270072, 4880169), (271188, 4860086), (272118, 4843476), (274428, 4802706), (279048, 4723191), (284031, 4640328), (285076, 4623318), (286254, 4604292), (289674, 4549932), (290871, 4531208), (293544, 4489947), (294903, 4469256), (296856, 4439853), (303831, 4337928), (304722, 4325244), (308946, 4266108), (309852, 4253634), (313929, 4198392), (315084, 4183002), (316008, 4170771), (316386, 4165788), (328878, 4007556), (330237, 3991064), (331452, 3976434), (332424, 3964807), (333963, 3946536), (336798, 3913316), (337032, 3910599), (342468, 3848526), (347149, 3796632), (349866, 3767148), (352836, 3735438), (355509, 3707352), (355756, 3704778), (358776, 3673593), (360437, 3656664), (361494, 3645972), (362824, 3632607), (372438, 3538836), (378708, 3480246), (379161, 3476088), (381672, 3453219), (383691, 3435048), (386232, 3412449), (386694, 3408372), (387828, 3398406), (393204, 3351942), (403623, 3265416), (405108, 3253446), (406296, 3243933), (408177, 3228984), (411642, 3201804), (411928, 3199581), (418572, 3148794), (421848, 3124341), (427614, 3082212), (429381, 3069528), (434511, 3033288), (438504, 3005667), (440316, 2993298), (441826, 2983068), (445284, 2959902), (449064, 2934987), (457083, 2883496), (463419, 2844072), (464778, 2835756), (466488, 2825361), (472626, 2788668), (474012, 2780514), (474579, 2777192), (481992, 2734479), (493317, 2671704), (496584, 2654127), (497178, 2650956), (498883, 2641896), (505548, 2607066), (511588, 2576286), (513702, 2565684), (515592, 2556279), (524799, 2511432), (529254, 2490292), (533634, 2469852), (538164, 2449062), (542241, 2430648), (542376, 2430043), (544236, 2421738), (548856, 2401353), (558657, 2359224), (566401, 2326968), (568062, 2320164), (570152, 2311659), (572508, 2302146), (579348, 2274966), (580041, 2272248), (581742, 2265604), (589806, 2234628), (607662, 2168964), (609444, 2162622), (617463, 2134536), (617892, 2133054), (619704, 2126817), (622573, 2117016), (627858, 2099196), (630168, 2091501), (632772, 2082894), (641421, 2054808), (657756, 2003778), (660474, 1995532), (662739, 1988712), (662904, 1988217), (667926, 1973268), (673596, 1956658), (684936, 1924263), (694298, 1898316), (697167, 1890504), (699732, 1883574), (705672, 1867719), (708939, 1859112), (711018, 1853676), (711512, 1852389), (720874, 1828332), (722988, 1822986), (744876, 1769418), (745767, 1767304), (757416, 1740123), (758322, 1738044), (767382, 1717524), (770553, 1710456), (773388, 1704186), (775656, 1699203), (786408, 1675971), (800451, 1646568), (807246, 1632708), (810216, 1626723), (816354, 1614492), (823284, 1600902), (837144, 1574397), (852093, 1546776), (855228, 1541106), (858762, 1534764), (869022, 1516644), (880632, 1496649), (883652, 1491534), (884709, 1489752), (890568, 1479951), (911493, 1445976), (914166, 1441748), (926838, 1422036), (929556, 1417878), (941787, 1399464), (945252, 1394334), (948024, 1390257), (949158, 1388596), (978329, 1347192), (986634, 1335852), (994356, 1325478), (997766, 1320948), (1001889, 1315512), (1011096, 1303533), (1023176, 1288143), (1027404, 1282842), (1041447, 1265544), (1049598, 1255716), (1058508, 1245146), (1066527, 1235784), (1067268, 1234926), (1076328, 1224531), (1081311, 1218888), (1084482, 1215324), (1088472, 1210869), (1117314, 1179612), (1132802, 1163484), (1136124, 1160082), (1137483, 1158696), (1145016, 1151073)]