3714199456968

素因数分解:

$2^3\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{163}}^1$

素因数の和:411

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 28, 33, 36, 39, 42, 44, 52, 56, 61, 63, 66, 71, 72, 73, 77, 78, 84, 88, 91, 99, 104, 117, 122, 126, 132, 142, 143, 146, 154, 156, 163, 168, 182, 183, 198, 213, 219, 231, 234, 244, 252, 264, 273, 284, 286, 292, 308, 312, 326, 364, 366, 396, 426, 427, 429, 438, 462, 468, 488, 489, 497, 504, 511, 546, 549, 568, 572, 584, 616, 639, 652, 657, 671, 693, 728, 732, 781, 792, 793, 803, 819, 852, 854, 858, 876, 923, 924, 936, 949, 978, 994, 1001, 1022, 1092, 1098, 1141, 1144, 1278, 1281, 1287, 1304, 1314, 1342, 1386, 1464, 1467, 1491, 1533, 1562, 1586, 1606, 1638, 1704, 1708, 1716, 1752, 1793, 1846, 1848, 1898, 1956, 1988, 2002, 2013, 2044, 2119, 2184, 2196, 2282, 2343, 2379, 2409, 2556, 2562, 2574, 2628, 2684, 2769, 2772, 2847, 2934, 2982, 3003, 3066, 3124, 3172, 3212, 3276, 3416, 3423, 3432, 3586, 3692, 3796, 3843, 3912, 3976, 4004, 4026, 4088, 4238, 4331, 4392, 4453, 4473, 4564, 4599, 4686, 4697, 4758, 4818, 5112, 5124, 5148, 5183, 5256, 5368, 5379, 5467, 5538, 5544, 5551, 5621, 5694, 5868, 5964, 6006, 6039, 6132, 6248, 6344, 6357, 6424, 6461, 6552, 6643, 6846, 7029, 7137, 7172, 7227, 7384, 7592, 7686, 8008, 8052, 8307, 8476, 8541, 8662, 8723, 8906, 8946, 9009, 9128, 9198, 9372, 9394, 9516, 9636, 9943, 10153, 10248, 10269, 10296, 10366, 10439, 10758, 10934, 11076, 11102, 11242, 11388, 11573, 11736, 11899, 11928, 12012, 12078, 12264, 12551, 12714, 12922, 12993, 13286, 13359, 13692, 14058, 14091, 14274, 14344, 14454, 14833, 15372, 15549, 16104, 16137, 16401, 16614, 16653, 16863, 16952, 17082, 17324, 17446, 17812, 17892, 18018, 18396, 18744, 18788, 19032, 19071, 19272, 19383, 19886, 19929, 20306, 20538, 20732, 20878, 21516, 21868, 22152, 22204, 22484, 22776, 23146, 23309, 23798, 24024, 24156, 25102, 25428, 25844, 25986, 26169, 26572, 26718, 27384, 28116, 28182, 28548, 28908, 29666, 29829, 30317, 30459, 30744, 31098, 31171, 31317, 32274, 32802, 33228, 33306, 33726, 34164, 34648, 34719, 34892, 35624, 35697, 35784, 36036, 36281, 36792, 37576, 37653, 38142, 38766, 38979, 39772, 39858, 40077, 40612, 41076, 41464, 41756, 42273, 43032, 43736, 44408, 44499, 44968, 46292, 46618, 46647, 47596, 47641, 48312, 48983, 49203, 49959, 50204, 50589, 50856, 51688, 51972, 52338, 53144, 53436, 56232, 56303, 56364, 57013, 57096, 57816, 57889, 58149, 59332, 59658, 59787, 60634, 60918, 61061, 62196, 62342, 62634, 64548, 65604, 66456, 66612, 67379, 67452, 68328, 69438, 69601, 69784, 69927, 71071, 71394, 72072, 72562, 73073, 75306, 76284, 77532, 77958, 78507, 79544, 79716, 80154, 81011, 81224, 82152, 83293, 83512, 84546, 88998, 89487, 90951, 91377, 92584, 93236, 93294, 93513, 93951, 95192, 95282, 97966, 98406, 99918, 100408, 101178, 103944, 104157, 104676, 106872, 107091, 108843, 109373, 112606, 112728, 112959, 114026, 115778, 116298, 118664, 119316, 119574, 121268, 121836, 122122, 124392, 124684, 125268, 127303, 129096, 129259, 130889, 131208, 133224, 133497, 134758, 134904, 138876, 139202, 139854, 142142, 142788, 142923, 145124, 146146, 146949, 150449, 150612, 152568, 154687, 155064, 155916, 157014, 159432, 160308, 162022, 163163, 166586, 168909, 169092, 171039, 173667, 177996, 178974, 181902, 182754, 183183, 186472, 186588, 187026, 187902, 190564, 195932, 196812, 199836, 202137, 202356, 208314, 208803, 209352, 209781, 213213, 214182, 217686, 218746, 219219, 225212, 225918, 228052, 231556, 232596, 238632, 239148, 242536, 243033, 243672, 244244, 249368, 249879, 250536, 254606, 258518, 261778, 266994, 269516, 272853, 277752, 278404, 279708, 280539, 284284, 285576, 285846, 290248, 292292, 293898, 300898, 301224, 309374, 311832, 314028, 316163, 320616, 324044, 326326, 326529, 328119, 333172, 333487, 337818, 338184, 342078, 342881, 347334, 355992, 357948, 363804, 365508, 366366, 373176, 374052, 375804, 381128, 381909, 387777, 391864, 392667, 393624, 394121, 399091, 399672, 404274, 404712, 405223, 416628, 417606, 419562, 426426, 428364, 428769, 435372, 437492, 438438, 440847, 450424, 451347, 451836, 456104, 463112, 464061, 465192, 471653, 478296, 486066, 488488, 489489, 499758, 506727, 509212, 513117, 517036, 521001, 523556, 533988, 539032, 545706, 549549, 556808, 559416, 561078, 568568, 571692, 584584, 587796, 601796, 606411, 618748, 619333, 626409, 628056, 632326, 636779, 639639, 648088, 652652, 653058, 656238, 657657, 666344, 666974, 675636, 684156, 685762, 694668, 705953, 715896, 725839, 727608, 729099, 731016, 732732, 741169, 748104, 749637, 751608, 763818, 765611, 775554, 785334, 788242, 798182, 808548, 810446, 833256, 835212, 839124, 844829, 852852, 856728, 857538, 870744, 874984, 876876, 881694, 891121, 902694, 903672, 904813, 916223, 928122, 943306, 948489, 972132, 978978, 984357, 999516, 1000461, 1013454, 1018424, 1026234, 1028643, 1034072, 1042002, 1047112, 1053143, 1067976, 1082809, 1091412, 1099098, 1122156, 1143384, 1145727, 1163331, 1175592, 1178001, 1182363, 1197273, 1203592, 1212822, 1215669, 1237496, 1238666, 1252818, 1264652, 1273558, 1279278, 1305304, 1306116, 1312476, 1315314, 1333948, 1351272, 1354041, 1368312, 1371524, 1389336, 1392183, 1411906, 1414959, 1421849, 1451678, 1458198, 1465464, 1468467, 1482338, 1499274, 1527636, 1531222, 1551108, 1570668, 1576484, 1596364, 1617096, 1620892, 1654939, 1670424, 1678248, 1689658, 1701557, 1705704, 1715076, 1753752, 1763388, 1782242, 1805388, 1809626, 1832446, 1856244, 1857999, 1886612, 1896978, 1910337, 1944264, 1957956, 1968714, 1999032, 2000922, 2026908, 2052468, 2057286, 2084004, 2106286, 2117859, 2165618, 2177517, 2182824, 2198196, 2213141, 2223507, 2244312, 2291454, 2296833, 2326662, 2356002, 2364726, 2394546, 2425644, 2431338, 2477332, 2505636, 2529304, 2534487, 2547116, 2558556, 2612232, 2624952, 2630628, 2667896, 2673363, 2708082, 2714439, 2743048, 2748669, 2784366, 2823812, 2829918, 2843698, 2845467, 2903356, 2916396, 2936934, 2964676, 2998548, 3001383, 3055272, 3062444, 3085929, 3102216, 3141336, 3152968, 3159429, 3192728, 3241784, 3248427, 3309878, 3379316, 3403114, 3430152, 3477793, 3526776, 3547089, 3564484, 3591819, 3610776, 3619252, 3647007, 3664892, 3712488, 3715998, 3773224, 3793956, 3820674, 3915912, 3937428, 4001844, 4053816, 4104936, 4110119, 4114572, 4168008, 4212572, 4235718, 4244877, 4265547, 4331236, 4335331, 4355034, 4396392, 4426282, 4447014, 4457453, 4582908, 4593666, 4653324, 4712004, 4729452, 4789092, 4851288, 4862676, 4941671, 4954664, 4964817, 5011272, 5068974, 5080873, 5094232, 5104671, 5117112, 5188183, 5261256, 5346726, 5416164, 5428878, 5497338, 5568732, 5573997, 5647624, 5659836, 5687396, 5690934, 5731011, 5806712, 5832792, 5873868, 5913803, 5929352, 5997096, 6002766, 6124888, 6171858, 6318858, 6353577, 6496854, 6532551, 6619756, 6639423, 6670521, 6758632, 6806228, 6890499, 6955586, 7094178, 7128968, 7183638, 7238504, 7294014, 7329784, 7431996, 7587912, 7603461, 7641348, 7765483, 7874856, 7984229, 8003688, 8020089, 8143317, 8220238, 8229144, 8246007, 8425144, 8471436, 8489754, 8531094, 8662472, 8670662, 8710068, 8852564, 8894028, 8914906, 9165816, 9177389, 9187332, 9293119, 9306648, 9424008, 9435907, 9458904, 9478287, 9578184, 9725352, 9745281, 9883342, 9929634, 9952943, 10137948, 10161746, 10209342, 10376366, 10433379, 10693452, 10832328, 10857756, 10982777, 10994676, 11137464, 11147994, 11319672, 11374792, 11381868, 11462022, 11584573, 11747736, 11827606, 11910899, 12005532, 12330357, 12343716, 12637716, 12707154, 12796641, 12993708, 13005993, 13065102, 13239512, 13278846, 13341042, 13372359, 13612456, 13780998, 13911172, 14188356, 14367276, 14588028, 14825013, 14863992, 14894451, 15206922, 15242619, 15282696, 15314013, 15530966, 15564549, 15968458, 16040178, 16286634, 16440476, 16492014, 16942872, 16979508, 17062188, 17341324, 17420136, 17705128, 17741409, 17788056, 17829812, 18354778, 18374664, 18586238, 18871814, 18956574, 19490562, 19766684, 19859268, 19905886, 19918269, 20275896, 20323492, 20418684, 20752732, 20866758, 21386904, 21715512, 21965554, 21989352, 22295988, 22763736, 22924044, 23169146, 23296449, 23655212, 23821798, 23952687, 24011064, 24344551, 24660714, 24687432, 25275432, 25414308, 25593282, 25987416, 26011986, 26130204, 26557692, 26682084, 26744718, 27532167, 27561996, 27822344, 27879357, 28307721, 28376712, 28734552, 28770833, 29176056, 29650026, 29788902, 29858829, 30413844, 30485238, 30628026, 31061932, 31129098, 31300137, 31936916, 32080356, 32573268, 32880952, 32948331, 32984028, 33959016, 34124376, 34682648, 34753719, 35482818, 35659624, 35732697, 36709556, 36991071, 37172476, 37743628, 37913148, 38981124, 39017979, 39533368, 39718536, 39811772, 39836538, 40117077, 40646984, 40837368, 41505464, 41733516, 43931108, 44475039, 44591976, 45211309, 45727857, 45848088, 46338292, 46592898, 46693647, 47310424, 47643596, 47905374, 48689102, 49321428, 50828616, 51186564, 51534569, 52023972, 52260408, 53115384, 53224227, 53364168, 53489436, 54358381, 55064334, 55123992, 55758714, 55889603, 56615442, 57541666, 59300052, 59577804, 59717658, 60827688, 60970476, 61256052, 62123864, 62258196, 62600274, 63873832, 64160712, 64241723, 65051833, 65146536, 65896662, 65968056, 66051349, 69507438, 69889347, 70965636, 71465394, 71858061, 73033653, 73419112, 73982142, 74344952, 75487256, 75826296, 76879439, 77962248, 78035958, 79623544, 79673076, 80234154, 82596501, 83467032, 83638071, 84923163, 86312499, 87862216, 88950078, 89576487, 90422618, 91455714, 92676584, 93185796, 93387294, 95287192, 95810748, 97378204, 98642856, 98844993, 100951279, 102373128, 103069138, 103794977, 104047944, 104261157, 106448454, 106978872, 107198091, 108716762, 110128668, 111517428, 111779206, 113230884, 115083332, 118600104, 119155608, 119435316, 120810547, 121940952, 122512104, 124516392, 125200548, 128483446, 130103666, 131793324, 132102698, 135633927, 139014876, 139778694, 141931272, 142930788, 143716122, 146067306, 147964284, 153758878, 154603707, 156071916, 159346152, 160468308, 163075143, 165193002, 167276142, 167668809, 169846326, 172624998, 177900156, 179152974, 180845236, 182911428, 186371592, 186774588, 191621496, 192725169, 194756408, 195155499, 197689986, 198154047, 201902558, 206138276, 207589954, 208522314, 212896908, 214396182, 217433524, 219100959, 220257336, 223034856, 223558412, 226461768, 230166664, 230638317, 238870632, 241621094, 250401096, 256966892, 258937497, 260207332, 263586648, 264205396, 271267854, 278029752, 279557388, 285861576, 287432244, 292134612, 295928568, 302853837, 307517756, 309207414, 311384931, 312143832, 316479163, 320936616, 326150286, 330386004, 334552284, 335337618, 339692652, 345249996, 355800312, 358305948, 360741983, 361690472, 362431641, 365822856, 373549176, 385450338, 390310998, 395379972, 396308094, 403805116, 406901781, 412276552, 415179908, 417044628, 425793816, 428792364, 434867048, 438201918, 447116824, 461276634, 463811121, 483242188, 489225429, 503006427, 513933784, 517874994, 520414664, 528410792, 542535708, 559114776, 566880259, 574864488, 578175507, 584269224, 585466497, 594462141, 605707674, 615035512, 618414828, 622769862, 632958326, 652300572, 660772008, 669104568, 669949397, 670675236, 679385304, 690499992, 691914951, 706658953, 716611896, 721483966, 724863282, 726564839, 770900676, 780621996, 790759944, 792616188, 807610232, 813803562, 830359816, 834089256, 845673829, 857584728, 876403836, 908561511, 922553268, 927622242, 934154793, 949437489, 966484376, 978450858, 1006012854, 1035749988, 1082225949, 1085071416, 1087294923, 1133760518, 1156351014, 1170932994, 1188924282, 1211415348, 1236829656, 1245539724, 1265916652, 1304601144, 1339898794, 1341350472, 1383829902, 1413317906, 1442967932, 1449726564, 1453129678, 1541801352, 1561243992, 1585232376, 1627607124, 1691347658, 1700640777, 1752807672, 1817123022, 1845106536, 1855244484, 1868309586, 1898874978, 1956901716, 2009848191, 2012025708, 2071499976, 2119976859, 2164451898, 2174589846, 2179694517, 2267521036, 2312702028, 2341865988, 2377848564, 2422830696, 2491079448, 2531833304, 2537021487, 2679797588, 2767659804, 2826635812, 2848312467, 2885935864, 2899453128, 2906259356, 3246677847, 3255214248, 3382695316, 3401281554, 3634246044, 3710488968, 3736619172, 3797749956, 3913803432, 3968161813, 4019696382, 4024051416, 4239953718, 4328903796, 4349179692, 4359389034, 4535042072, 4625404056, 4683731976, 4689645779, 4755697128, 5074042974, 5101922331, 5359595176, 5535319608, 5653271624, 5696624934, 5812518712, 6029544573, 6359930577, 6493355694, 6539083551, 6765390632, 6802563108, 7268492088, 7369443367, 7473238344, 7595499912, 7611064461, 7936323626, 8039392764, 8479907436, 8657807592, 8698359384, 8718778068, 9379291558, 10148085948, 10203844662, 11393249868, 11904485439, 12059089146, 12719861154, 12986711388, 13078167102, 13605126216, 14068937337, 14738886734, 15222128922, 15872647252, 16078785528, 16959814872, 17437556136, 18758583116, 20296171896, 20407689324, 22108330101, 22786499736, 23808970878, 24118178292, 25439722308, 25973422776, 26156334204, 28137874674, 29477773468, 30444257844, 31745294504, 35713456317, 37517166232, 40815378648, 42206812011, 44216660202, 47617941756, 48236356584, 50879444616, 51586103569, 52312668408, 56275749348, 58955546936, 60888515688, 66324990303, 71426912634, 84413624022, 88433320404, 95235883512, 103172207138, 112551498696, 132649980606, 142853825268, 154758310707, 168827248044, 176866640808, 206344414276, 265299961212, 285707650536, 309516621414, 337654496088, 412688828552, 464274932121, 530599922424, 619033242828, 928549864242, 1238066485656, 1857099728484, 3714199456968]

約数ペア:

[(1, 3714199456968), (2, 1857099728484), (3, 1238066485656), (4, 928549864242), (6, 619033242828), (7, 530599922424), (8, 464274932121), (9, 412688828552), (11, 337654496088), (12, 309516621414), (13, 285707650536), (14, 265299961212), (18, 206344414276), (21, 176866640808), (22, 168827248044), (24, 154758310707), (26, 142853825268), (28, 132649980606), (33, 112551498696), (36, 103172207138), (39, 95235883512), (42, 88433320404), (44, 84413624022), (52, 71426912634), (56, 66324990303), (61, 60888515688), (63, 58955546936), (66, 56275749348), (71, 52312668408), (72, 51586103569), (73, 50879444616), (77, 48236356584), (78, 47617941756), (84, 44216660202), (88, 42206812011), (91, 40815378648), (99, 37517166232), (104, 35713456317), (117, 31745294504), (122, 30444257844), (126, 29477773468), (132, 28137874674), (142, 26156334204), (143, 25973422776), (146, 25439722308), (154, 24118178292), (156, 23808970878), (163, 22786499736), (168, 22108330101), (182, 20407689324), (183, 20296171896), (198, 18758583116), (213, 17437556136), (219, 16959814872), (231, 16078785528), (234, 15872647252), (244, 15222128922), (252, 14738886734), (264, 14068937337), (273, 13605126216), (284, 13078167102), (286, 12986711388), (292, 12719861154), (308, 12059089146), (312, 11904485439), (326, 11393249868), (364, 10203844662), (366, 10148085948), (396, 9379291558), (426, 8718778068), (427, 8698359384), (429, 8657807592), (438, 8479907436), (462, 8039392764), (468, 7936323626), (488, 7611064461), (489, 7595499912), (497, 7473238344), (504, 7369443367), (511, 7268492088), (546, 6802563108), (549, 6765390632), (568, 6539083551), (572, 6493355694), (584, 6359930577), (616, 6029544573), (639, 5812518712), (652, 5696624934), (657, 5653271624), (671, 5535319608), (693, 5359595176), (728, 5101922331), (732, 5074042974), (781, 4755697128), (792, 4689645779), (793, 4683731976), (803, 4625404056), (819, 4535042072), (852, 4359389034), (854, 4349179692), (858, 4328903796), (876, 4239953718), (923, 4024051416), (924, 4019696382), (936, 3968161813), (949, 3913803432), (978, 3797749956), (994, 3736619172), (1001, 3710488968), (1022, 3634246044), (1092, 3401281554), (1098, 3382695316), (1141, 3255214248), (1144, 3246677847), (1278, 2906259356), (1281, 2899453128), (1287, 2885935864), (1304, 2848312467), (1314, 2826635812), (1342, 2767659804), (1386, 2679797588), (1464, 2537021487), (1467, 2531833304), (1491, 2491079448), (1533, 2422830696), (1562, 2377848564), (1586, 2341865988), (1606, 2312702028), (1638, 2267521036), (1704, 2179694517), (1708, 2174589846), (1716, 2164451898), (1752, 2119976859), (1793, 2071499976), (1846, 2012025708), (1848, 2009848191), (1898, 1956901716), (1956, 1898874978), (1988, 1868309586), (2002, 1855244484), (2013, 1845106536), (2044, 1817123022), (2119, 1752807672), (2184, 1700640777), (2196, 1691347658), (2282, 1627607124), (2343, 1585232376), (2379, 1561243992), (2409, 1541801352), (2556, 1453129678), (2562, 1449726564), (2574, 1442967932), (2628, 1413317906), (2684, 1383829902), (2769, 1341350472), (2772, 1339898794), (2847, 1304601144), (2934, 1265916652), (2982, 1245539724), (3003, 1236829656), (3066, 1211415348), (3124, 1188924282), (3172, 1170932994), (3212, 1156351014), (3276, 1133760518), (3416, 1087294923), (3423, 1085071416), (3432, 1082225949), (3586, 1035749988), (3692, 1006012854), (3796, 978450858), (3843, 966484376), (3912, 949437489), (3976, 934154793), (4004, 927622242), (4026, 922553268), (4088, 908561511), (4238, 876403836), (4331, 857584728), (4392, 845673829), (4453, 834089256), (4473, 830359816), (4564, 813803562), (4599, 807610232), (4686, 792616188), (4697, 790759944), (4758, 780621996), (4818, 770900676), (5112, 726564839), (5124, 724863282), (5148, 721483966), (5183, 716611896), (5256, 706658953), (5368, 691914951), (5379, 690499992), (5467, 679385304), (5538, 670675236), (5544, 669949397), (5551, 669104568), (5621, 660772008), (5694, 652300572), (5868, 632958326), (5964, 622769862), (6006, 618414828), (6039, 615035512), (6132, 605707674), (6248, 594462141), (6344, 585466497), (6357, 584269224), (6424, 578175507), (6461, 574864488), (6552, 566880259), (6643, 559114776), (6846, 542535708), (7029, 528410792), (7137, 520414664), (7172, 517874994), (7227, 513933784), (7384, 503006427), (7592, 489225429), (7686, 483242188), (8008, 463811121), (8052, 461276634), (8307, 447116824), (8476, 438201918), (8541, 434867048), (8662, 428792364), (8723, 425793816), (8906, 417044628), (8946, 415179908), (9009, 412276552), (9128, 406901781), (9198, 403805116), (9372, 396308094), (9394, 395379972), (9516, 390310998), (9636, 385450338), (9943, 373549176), (10153, 365822856), (10248, 362431641), (10269, 361690472), (10296, 360741983), (10366, 358305948), (10439, 355800312), (10758, 345249996), (10934, 339692652), (11076, 335337618), (11102, 334552284), (11242, 330386004), (11388, 326150286), (11573, 320936616), (11736, 316479163), (11899, 312143832), (11928, 311384931), (12012, 309207414), (12078, 307517756), (12264, 302853837), (12551, 295928568), (12714, 292134612), (12922, 287432244), (12993, 285861576), (13286, 279557388), (13359, 278029752), (13692, 271267854), (14058, 264205396), (14091, 263586648), (14274, 260207332), (14344, 258937497), (14454, 256966892), (14833, 250401096), (15372, 241621094), (15549, 238870632), (16104, 230638317), (16137, 230166664), (16401, 226461768), (16614, 223558412), (16653, 223034856), (16863, 220257336), (16952, 219100959), (17082, 217433524), (17324, 214396182), (17446, 212896908), (17812, 208522314), (17892, 207589954), (18018, 206138276), (18396, 201902558), (18744, 198154047), (18788, 197689986), (19032, 195155499), (19071, 194756408), (19272, 192725169), (19383, 191621496), (19886, 186774588), (19929, 186371592), (20306, 182911428), (20538, 180845236), (20732, 179152974), (20878, 177900156), (21516, 172624998), (21868, 169846326), (22152, 167668809), (22204, 167276142), (22484, 165193002), (22776, 163075143), (23146, 160468308), (23309, 159346152), (23798, 156071916), (24024, 154603707), (24156, 153758878), (25102, 147964284), (25428, 146067306), (25844, 143716122), (25986, 142930788), (26169, 141931272), (26572, 139778694), (26718, 139014876), (27384, 135633927), (28116, 132102698), (28182, 131793324), (28548, 130103666), (28908, 128483446), (29666, 125200548), (29829, 124516392), (30317, 122512104), (30459, 121940952), (30744, 120810547), (31098, 119435316), (31171, 119155608), (31317, 118600104), (32274, 115083332), (32802, 113230884), (33228, 111779206), (33306, 111517428), (33726, 110128668), (34164, 108716762), (34648, 107198091), (34719, 106978872), (34892, 106448454), (35624, 104261157), (35697, 104047944), (35784, 103794977), (36036, 103069138), (36281, 102373128), (36792, 100951279), (37576, 98844993), (37653, 98642856), (38142, 97378204), (38766, 95810748), (38979, 95287192), (39772, 93387294), (39858, 93185796), (40077, 92676584), (40612, 91455714), (41076, 90422618), (41464, 89576487), (41756, 88950078), (42273, 87862216), (43032, 86312499), (43736, 84923163), (44408, 83638071), (44499, 83467032), (44968, 82596501), (46292, 80234154), (46618, 79673076), (46647, 79623544), (47596, 78035958), (47641, 77962248), (48312, 76879439), (48983, 75826296), (49203, 75487256), (49959, 74344952), (50204, 73982142), (50589, 73419112), (50856, 73033653), (51688, 71858061), (51972, 71465394), (52338, 70965636), (53144, 69889347), (53436, 69507438), (56232, 66051349), (56303, 65968056), (56364, 65896662), (57013, 65146536), (57096, 65051833), (57816, 64241723), (57889, 64160712), (58149, 63873832), (59332, 62600274), (59658, 62258196), (59787, 62123864), (60634, 61256052), (60918, 60970476), (61061, 60827688), (62196, 59717658), (62342, 59577804), (62634, 59300052), (64548, 57541666), (65604, 56615442), (66456, 55889603), (66612, 55758714), (67379, 55123992), (67452, 55064334), (68328, 54358381), (69438, 53489436), (69601, 53364168), (69784, 53224227), (69927, 53115384), (71071, 52260408), (71394, 52023972), (72072, 51534569), (72562, 51186564), (73073, 50828616), (75306, 49321428), (76284, 48689102), (77532, 47905374), (77958, 47643596), (78507, 47310424), (79544, 46693647), (79716, 46592898), (80154, 46338292), (81011, 45848088), (81224, 45727857), (82152, 45211309), (83293, 44591976), (83512, 44475039), (84546, 43931108), (88998, 41733516), (89487, 41505464), (90951, 40837368), (91377, 40646984), (92584, 40117077), (93236, 39836538), (93294, 39811772), (93513, 39718536), (93951, 39533368), (95192, 39017979), (95282, 38981124), (97966, 37913148), (98406, 37743628), (99918, 37172476), (100408, 36991071), (101178, 36709556), (103944, 35732697), (104157, 35659624), (104676, 35482818), (106872, 34753719), (107091, 34682648), (108843, 34124376), (109373, 33959016), (112606, 32984028), (112728, 32948331), (112959, 32880952), (114026, 32573268), (115778, 32080356), (116298, 31936916), (118664, 31300137), (119316, 31129098), (119574, 31061932), (121268, 30628026), (121836, 30485238), (122122, 30413844), (124392, 29858829), (124684, 29788902), (125268, 29650026), (127303, 29176056), (129096, 28770833), (129259, 28734552), (130889, 28376712), (131208, 28307721), (133224, 27879357), (133497, 27822344), (134758, 27561996), (134904, 27532167), (138876, 26744718), (139202, 26682084), (139854, 26557692), (142142, 26130204), (142788, 26011986), (142923, 25987416), (145124, 25593282), (146146, 25414308), (146949, 25275432), (150449, 24687432), (150612, 24660714), (152568, 24344551), (154687, 24011064), (155064, 23952687), (155916, 23821798), (157014, 23655212), (159432, 23296449), (160308, 23169146), (162022, 22924044), (163163, 22763736), (166586, 22295988), (168909, 21989352), (169092, 21965554), (171039, 21715512), (173667, 21386904), (177996, 20866758), (178974, 20752732), (181902, 20418684), (182754, 20323492), (183183, 20275896), (186472, 19918269), (186588, 19905886), (187026, 19859268), (187902, 19766684), (190564, 19490562), (195932, 18956574), (196812, 18871814), (199836, 18586238), (202137, 18374664), (202356, 18354778), (208314, 17829812), (208803, 17788056), (209352, 17741409), (209781, 17705128), (213213, 17420136), (214182, 17341324), (217686, 17062188), (218746, 16979508), (219219, 16942872), (225212, 16492014), (225918, 16440476), (228052, 16286634), (231556, 16040178), (232596, 15968458), (238632, 15564549), (239148, 15530966), (242536, 15314013), (243033, 15282696), (243672, 15242619), (244244, 15206922), (249368, 14894451), (249879, 14863992), (250536, 14825013), (254606, 14588028), (258518, 14367276), (261778, 14188356), (266994, 13911172), (269516, 13780998), (272853, 13612456), (277752, 13372359), (278404, 13341042), (279708, 13278846), (280539, 13239512), (284284, 13065102), (285576, 13005993), (285846, 12993708), (290248, 12796641), (292292, 12707154), (293898, 12637716), (300898, 12343716), (301224, 12330357), (309374, 12005532), (311832, 11910899), (314028, 11827606), (316163, 11747736), (320616, 11584573), (324044, 11462022), (326326, 11381868), (326529, 11374792), (328119, 11319672), (333172, 11147994), (333487, 11137464), (337818, 10994676), (338184, 10982777), (342078, 10857756), (342881, 10832328), (347334, 10693452), (355992, 10433379), (357948, 10376366), (363804, 10209342), (365508, 10161746), (366366, 10137948), (373176, 9952943), (374052, 9929634), (375804, 9883342), (381128, 9745281), (381909, 9725352), (387777, 9578184), (391864, 9478287), (392667, 9458904), (393624, 9435907), (394121, 9424008), (399091, 9306648), (399672, 9293119), (404274, 9187332), (404712, 9177389), (405223, 9165816), (416628, 8914906), (417606, 8894028), (419562, 8852564), (426426, 8710068), (428364, 8670662), (428769, 8662472), (435372, 8531094), (437492, 8489754), (438438, 8471436), (440847, 8425144), (450424, 8246007), (451347, 8229144), (451836, 8220238), (456104, 8143317), (463112, 8020089), (464061, 8003688), (465192, 7984229), (471653, 7874856), (478296, 7765483), (486066, 7641348), (488488, 7603461), (489489, 7587912), (499758, 7431996), (506727, 7329784), (509212, 7294014), (513117, 7238504), (517036, 7183638), (521001, 7128968), (523556, 7094178), (533988, 6955586), (539032, 6890499), (545706, 6806228), (549549, 6758632), (556808, 6670521), (559416, 6639423), (561078, 6619756), (568568, 6532551), (571692, 6496854), (584584, 6353577), (587796, 6318858), (601796, 6171858), (606411, 6124888), (618748, 6002766), (619333, 5997096), (626409, 5929352), (628056, 5913803), (632326, 5873868), (636779, 5832792), (639639, 5806712), (648088, 5731011), (652652, 5690934), (653058, 5687396), (656238, 5659836), (657657, 5647624), (666344, 5573997), (666974, 5568732), (675636, 5497338), (684156, 5428878), (685762, 5416164), (694668, 5346726), (705953, 5261256), (715896, 5188183), (725839, 5117112), (727608, 5104671), (729099, 5094232), (731016, 5080873), (732732, 5068974), (741169, 5011272), (748104, 4964817), (749637, 4954664), (751608, 4941671), (763818, 4862676), (765611, 4851288), (775554, 4789092), (785334, 4729452), (788242, 4712004), (798182, 4653324), (808548, 4593666), (810446, 4582908), (833256, 4457453), (835212, 4447014), (839124, 4426282), (844829, 4396392), (852852, 4355034), (856728, 4335331), (857538, 4331236), (870744, 4265547), (874984, 4244877), (876876, 4235718), (881694, 4212572), (891121, 4168008), (902694, 4114572), (903672, 4110119), (904813, 4104936), (916223, 4053816), (928122, 4001844), (943306, 3937428), (948489, 3915912), (972132, 3820674), (978978, 3793956), (984357, 3773224), (999516, 3715998), (1000461, 3712488), (1013454, 3664892), (1018424, 3647007), (1026234, 3619252), (1028643, 3610776), (1034072, 3591819), (1042002, 3564484), (1047112, 3547089), (1053143, 3526776), (1067976, 3477793), (1082809, 3430152), (1091412, 3403114), (1099098, 3379316), (1122156, 3309878), (1143384, 3248427), (1145727, 3241784), (1163331, 3192728), (1175592, 3159429), (1178001, 3152968), (1182363, 3141336), (1197273, 3102216), (1203592, 3085929), (1212822, 3062444), (1215669, 3055272), (1237496, 3001383), (1238666, 2998548), (1252818, 2964676), (1264652, 2936934), (1273558, 2916396), (1279278, 2903356), (1305304, 2845467), (1306116, 2843698), (1312476, 2829918), (1315314, 2823812), (1333948, 2784366), (1351272, 2748669), (1354041, 2743048), (1368312, 2714439), (1371524, 2708082), (1389336, 2673363), (1392183, 2667896), (1411906, 2630628), (1414959, 2624952), (1421849, 2612232), (1451678, 2558556), (1458198, 2547116), (1465464, 2534487), (1468467, 2529304), (1482338, 2505636), (1499274, 2477332), (1527636, 2431338), (1531222, 2425644), (1551108, 2394546), (1570668, 2364726), (1576484, 2356002), (1596364, 2326662), (1617096, 2296833), (1620892, 2291454), (1654939, 2244312), (1670424, 2223507), (1678248, 2213141), (1689658, 2198196), (1701557, 2182824), (1705704, 2177517), (1715076, 2165618), (1753752, 2117859), (1763388, 2106286), (1782242, 2084004), (1805388, 2057286), (1809626, 2052468), (1832446, 2026908), (1856244, 2000922), (1857999, 1999032), (1886612, 1968714), (1896978, 1957956), (1910337, 1944264)]