9642409502544

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{1093}}^1$

素因数の和:1310

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 91, 93, 104, 108, 112, 114, 117, 124, 126, 127, 133, 144, 152, 156, 162, 168, 171, 182, 186, 189, 208, 216, 217, 228, 234, 247, 248, 252, 254, 266, 273, 279, 304, 312, 324, 336, 342, 351, 364, 372, 378, 381, 399, 403, 432, 434, 456, 468, 494, 496, 504, 508, 513, 532, 546, 558, 567, 589, 624, 648, 651, 684, 702, 728, 741, 744, 756, 762, 798, 806, 819, 837, 868, 889, 912, 936, 988, 1008, 1016, 1026, 1053, 1064, 1092, 1093, 1116, 1134, 1143, 1178, 1197, 1209, 1296, 1302, 1368, 1404, 1456, 1482, 1488, 1512, 1524, 1539, 1596, 1612, 1638, 1651, 1674, 1729, 1736, 1767, 1778, 1872, 1953, 1976, 2032, 2052, 2106, 2128, 2184, 2186, 2223, 2232, 2268, 2286, 2356, 2394, 2413, 2418, 2457, 2511, 2604, 2667, 2736, 2808, 2821, 2964, 3024, 3048, 3078, 3192, 3224, 3276, 3279, 3302, 3348, 3429, 3458, 3472, 3534, 3556, 3591, 3627, 3906, 3937, 3952, 4104, 4123, 4212, 4368, 4372, 4446, 4464, 4536, 4572, 4712, 4788, 4826, 4836, 4914, 4953, 5022, 5187, 5208, 5301, 5334, 5616, 5642, 5859, 5928, 6096, 6156, 6384, 6448, 6552, 6558, 6604, 6669, 6696, 6858, 6916, 7068, 7112, 7182, 7239, 7254, 7371, 7651, 7657, 7812, 7874, 8001, 8208, 8246, 8424, 8463, 8744, 8892, 9072, 9144, 9424, 9576, 9652, 9672, 9828, 9837, 9906, 10044, 10287, 10374, 10416, 10602, 10668, 10773, 10881, 11284, 11557, 11718, 11811, 11856, 12312, 12369, 13104, 13116, 13208, 13338, 13392, 13716, 13832, 14136, 14209, 14224, 14364, 14478, 14508, 14742, 14859, 15302, 15314, 15561, 15624, 15748, 15903, 16002, 16492, 16848, 16891, 16926, 17488, 17577, 17784, 18288, 19152, 19304, 19344, 19656, 19674, 19812, 20007, 20088, 20574, 20748, 20767, 21204, 21336, 21546, 21717, 21762, 22568, 22953, 22971, 23114, 23436, 23622, 24003, 24624, 24738, 25389, 26232, 26416, 26676, 27432, 27559, 27664, 28272, 28418, 28728, 28956, 29016, 29484, 29511, 29718, 30604, 30628, 31122, 31248, 31369, 31496, 31806, 32004, 32643, 32984, 33782, 33852, 33883, 34671, 35154, 35433, 35568, 37107, 38608, 39312, 39348, 39624, 40014, 40176, 41148, 41496, 41534, 42408, 42627, 42672, 43092, 43434, 43524, 44577, 45136, 45906, 45942, 46228, 46683, 46872, 47244, 47709, 48006, 49476, 50673, 50778, 51181, 52464, 53352, 53599, 54864, 55118, 56836, 57456, 57912, 58032, 58968, 59022, 59436, 61208, 61256, 62244, 62301, 62738, 62992, 63612, 64008, 65151, 65286, 65968, 67564, 67704, 67766, 68859, 68913, 69342, 70308, 70866, 72009, 74214, 74803, 76167, 78696, 79248, 80028, 82296, 82677, 82992, 83068, 84816, 85254, 86184, 86868, 87048, 88533, 89154, 91812, 91884, 92456, 93366, 93744, 94107, 94488, 95418, 96012, 98952, 99463, 101346, 101556, 101649, 102362, 104013, 106299, 106704, 107198, 110236, 111321, 113672, 115824, 117936, 118044, 118872, 122416, 122512, 124488, 124602, 125476, 127224, 127881, 128016, 130302, 130572, 133731, 135128, 135408, 135532, 137718, 137826, 138684, 138811, 140049, 140616, 141732, 144018, 145369, 148428, 149606, 152019, 152334, 153543, 157392, 160056, 160797, 164592, 165354, 166136, 170508, 172368, 173736, 174096, 177066, 178308, 183624, 183768, 184912, 186732, 186903, 188214, 188976, 190836, 192024, 195453, 197904, 198926, 202692, 203112, 203298, 204724, 206577, 206739, 208026, 212598, 214396, 219583, 220472, 222642, 224409, 227344, 228501, 236088, 237181, 237744, 248031, 248976, 249204, 250952, 254448, 255762, 260604, 261144, 267462, 269971, 270256, 271064, 275436, 275652, 277368, 277622, 280098, 281232, 282321, 283464, 288036, 290738, 296856, 298389, 299212, 304038, 304668, 304947, 307086, 312039, 318897, 320112, 321594, 330708, 332272, 333963, 341016, 347472, 354132, 356616, 358267, 367248, 367536, 373464, 373806, 376428, 381672, 383643, 384048, 390906, 397852, 405384, 406224, 406596, 409448, 413154, 413478, 416052, 416433, 425196, 428792, 436107, 439166, 440479, 440944, 445284, 448818, 456057, 457002, 460629, 472176, 474362, 482391, 496062, 498408, 501904, 511524, 521208, 522288, 523621, 534924, 539942, 542128, 550872, 551304, 554736, 555244, 560196, 560709, 564642, 566928, 576072, 581476, 593712, 596778, 598424, 608076, 609336, 609894, 614172, 619731, 620217, 624078, 637794, 643188, 643777, 658749, 661416, 667926, 673227, 682032, 708264, 711543, 713232, 716534, 744093, 746928, 747612, 752856, 763344, 767286, 781812, 795704, 809913, 810768, 813192, 818896, 826308, 826956, 832104, 832866, 846963, 850392, 857584, 872214, 878332, 880958, 890568, 895167, 897636, 912114, 914004, 914841, 921258, 936117, 948724, 964782, 971677, 972439, 992124, 996816, 1023048, 1042416, 1047242, 1069848, 1074801, 1079884, 1101744, 1102608, 1110488, 1120392, 1121418, 1129284, 1150929, 1152144, 1162952, 1193556, 1196848, 1216152, 1218672, 1219788, 1228344, 1239462, 1240434, 1248156, 1249299, 1275588, 1286376, 1287554, 1308321, 1317498, 1321437, 1322832, 1335852, 1346454, 1368171, 1381887, 1416528, 1423086, 1433068, 1447173, 1488186, 1495224, 1505712, 1534572, 1563624, 1570863, 1591408, 1619826, 1626384, 1652616, 1653912, 1664208, 1665732, 1682127, 1693926, 1700784, 1744428, 1756664, 1761916, 1781136, 1790334, 1795272, 1804543, 1824228, 1828008, 1829682, 1842516, 1872234, 1889797, 1897448, 1929564, 1931331, 1943354, 1944878, 1976247, 1984248, 2019681, 2046096, 2094484, 2134629, 2139696, 2149602, 2159768, 2220976, 2232279, 2240784, 2242836, 2258568, 2301858, 2325904, 2387112, 2429739, 2432304, 2439576, 2456688, 2478924, 2480868, 2496312, 2498598, 2540889, 2551176, 2572752, 2575108, 2616642, 2634996, 2637409, 2642874, 2671704, 2685501, 2692908, 2736342, 2744523, 2763774, 2846172, 2866136, 2894346, 2915031, 2917317, 2976372, 2990448, 3069144, 3083353, 3127248, 3141726, 3224403, 3239652, 3305232, 3307824, 3331464, 3364254, 3387852, 3488856, 3513328, 3523832, 3580668, 3590544, 3609086, 3648456, 3656016, 3659364, 3685032, 3744468, 3747897, 3779594, 3794896, 3859128, 3862662, 3886708, 3889756, 3924963, 3952494, 3964311, 3968496, 4039362, 4145661, 4188968, 4269258, 4299204, 4303141, 4319536, 4341519, 4464558, 4485672, 4506439, 4517136, 4603716, 4712589, 4774224, 4859478, 4879152, 4957848, 4961736, 4992624, 4997196, 5081778, 5102352, 5150216, 5233284, 5269992, 5274818, 5285748, 5343408, 5371002, 5385816, 5413629, 5472684, 5489046, 5527548, 5669391, 5692344, 5732272, 5788692, 5793993, 5830062, 5834634, 5928741, 5952744, 6059043, 6138288, 6166706, 6283452, 6403887, 6448806, 6479304, 6662928, 6728508, 6775704, 6807073, 6977712, 7047664, 7161336, 7218172, 7289217, 7296912, 7318728, 7370064, 7488936, 7495794, 7559188, 7718256, 7725324, 7773416, 7779512, 7849926, 7904988, 7912227, 7928622, 8056503, 8078724, 8291322, 8369101, 8377936, 8538516, 8598408, 8606282, 8683038, 8745093, 8751951, 8929116, 8971344, 9012878, 9207432, 9250059, 9425178, 9673209, 9718956, 9915696, 9923472, 9994392, 10163556, 10300432, 10466568, 10539984, 10549636, 10571496, 10742004, 10771632, 10827258, 10945368, 10978092, 11055096, 11243691, 11338782, 11384688, 11577384, 11587986, 11660124, 11669268, 11774889, 11857482, 11892933, 11905488, 12118086, 12333412, 12566904, 12631801, 12807774, 12897612, 12909423, 12958608, 13457016, 13519317, 13551408, 13614146, 14137767, 14322672, 14436344, 14578434, 14637456, 14977872, 14991588, 15118376, 15450648, 15546832, 15559024, 15699852, 15809976, 15824454, 15857244, 16113006, 16157448, 16240887, 16582644, 16738202, 17008173, 17077032, 17196816, 17212564, 17366076, 17381979, 17490186, 17503902, 17786223, 17858232, 18025756, 18414864, 18461863, 18500118, 18850356, 19211661, 19346418, 19437912, 19988784, 20327112, 20421219, 20933136, 21099272, 21142992, 21484008, 21654516, 21867651, 21890736, 21956184, 22110192, 22487382, 22677564, 23154768, 23175972, 23320248, 23338536, 23549778, 23714964, 23736681, 23785866, 24236172, 24666824, 25107303, 25133808, 25263602, 25615548, 25795224, 25818846, 26235279, 26255853, 26914032, 27038634, 27228292, 27750177, 28275534, 28872688, 29019627, 29156868, 29983176, 30121987, 30236752, 30901296, 31399704, 31619952, 31648908, 31714488, 32226012, 32314896, 32481774, 33165288, 33476404, 34016346, 34154064, 34286317, 34425128, 34732152, 34763958, 34980372, 35007804, 35572446, 35678799, 35716464, 36051512, 36923726, 37000236, 37700712, 37895403, 38423322, 38692836, 38728269, 38875824, 40557951, 40654224, 40842438, 42198544, 42413301, 42968016, 43309032, 43735302, 43912368, 44974764, 45355128, 46351944, 46640496, 46677072, 47099556, 47429928, 47473362, 47571732, 48472344, 48722661, 49333648, 50214606, 50527204, 51024519, 51231096, 51590448, 51637692, 52145937, 52470558, 52511706, 54077268, 54456584, 55385589, 55500354, 55940833, 56551068, 58039254, 58313736, 58583707, 59966352, 60243974, 61263657, 62799408, 63297816, 63428976, 64452024, 64963548, 66330576, 66952808, 68032692, 68572634, 68850256, 69464304, 69527916, 69960744, 70015608, 71144892, 71210043, 71357598, 72103024, 73847452, 74000472, 75321909, 75401424, 75790806, 76846644, 77385672, 77456538, 78705837, 78767559, 81115902, 81684876, 81759679, 83250531, 84826602, 86618064, 87470604, 89949528, 90365961, 90710256, 92703888, 94199112, 94859856, 94946724, 95143464, 96944688, 97445322, 100429212, 101054408, 102049038, 102462192, 102858951, 103275384, 104291874, 104941116, 105023412, 108154536, 108913168, 110771178, 111000708, 111881666, 113102136, 113686209, 116078508, 116184807, 116627472, 117167414, 120487948, 121673853, 122527314, 126595632, 128904048, 129927096, 133905616, 136065384, 137145268, 139055832, 139921488, 140031216, 142289784, 142420086, 142715196, 146167983, 147694904, 148000944, 150643818, 151581612, 153073557, 153693288, 154771344, 154913076, 157411674, 157535118, 162231804, 163369752, 163519358, 166156767, 166501062, 167822499, 169653204, 174941208, 175751121, 179899056, 180731922, 183790971, 188398224, 189893448, 190286928, 194890644, 200858424, 202108816, 204098076, 205717902, 206550768, 208583748, 209882232, 210046824, 213630129, 216309072, 221542356, 222001416, 223763332, 225965727, 226204272, 227372418, 232157016, 232369614, 234334828, 240004219, 240975896, 243347706, 245054628, 245279037, 249751593, 259854192, 271097883, 272130768, 274290536, 278111664, 284579568, 284840172, 285430392, 292335966, 295389808, 301287636, 303163224, 306147114, 307386576, 308576853, 309826152, 314823348, 315070236, 324463608, 326739504, 327038716, 332313534, 333002124, 335644998, 339306408, 341058627, 348554421, 349882416, 351502242, 361463844, 365021559, 367581942, 379786896, 389781288, 391585831, 401716848, 408196152, 411435804, 417167496, 419764464, 420093648, 427260258, 443084712, 444002832, 447526664, 451931454, 454744836, 464314032, 464739228, 468669656, 480008438, 481951792, 486695412, 490109256, 490558074, 498470301, 499503186, 503467497, 527253363, 542195766, 548581072, 551372913, 569680344, 570860784, 572317753, 584671932, 602575272, 606326448, 612294228, 617153706, 619652304, 629646696, 630140472, 648927216, 654077432, 664627068, 666004248, 671289996, 677897181, 678612816, 682117254, 697108842, 703004484, 720012657, 722927688, 730043118, 735163884, 735837111, 779562576, 783171662, 813293649, 816392304, 822871608, 834334992, 854520516, 886169424, 895053328, 903862908, 909489672, 925730559, 929478456, 937339312, 960016876, 973390824, 980218512, 981116148, 996940602, 999006372, 1006934994, 1023175881, 1054506726, 1062875827, 1084391532, 1102745826, 1139360688, 1144635506, 1169343864, 1174757493, 1205150544, 1224588456, 1234307412, 1259293392, 1260280944, 1308154864, 1329254136, 1332008496, 1342579992, 1355794362, 1364234508, 1394217684, 1406008968, 1440025314, 1445855376, 1460086236, 1470327768, 1471674222, 1495410903, 1510402491, 1566343324, 1581760089, 1626587298, 1645743216, 1709041032, 1716953259, 1807725816, 1818979344, 1851461118, 1858956912, 1920033752, 1946781648, 1962232296, 1993881204, 1998012744, 2013869988, 2046351762, 2109013452, 2125751654, 2160037971, 2168783064, 2205491652, 2207511333, 2289271012, 2338687728, 2349514986, 2439880947, 2449176912, 2468614824, 2658508272, 2685159984, 2711588724, 2728469016, 2777191677, 2788435368, 2812017936, 2880050628, 2920172472, 2940655536, 2943348444, 2990821806, 3020804982, 3132686648, 3163520178, 3188627481, 3253174596, 3418082064, 3433906518, 3524272479, 3615451632, 3702922236, 3840067504, 3924464592, 3987762408, 3996025488, 4027739976, 4092703524, 4218026904, 4251503308, 4320075942, 4337566128, 4410983304, 4415022666, 4531207473, 4578542024, 4699029972, 4745280267, 4879761894, 4937229648, 5150859777, 5423177448, 5456938032, 5554383354, 5576870736, 5760101256, 5840344944, 5886696888, 5981643612, 6041609964, 6265373296, 6327040356, 6377254962, 6480113913, 6506349192, 6622533999, 6867813036, 7048544958, 7405844472, 7440130789, 7975524816, 8055479952, 8185407048, 8436053808, 8503006616, 8640151884, 8821966608, 8830045332, 9062414946, 9157084048, 9398059944, 9490560534, 9565882443, 9759523788, 10301719554, 10572817437, 10846354896, 11108766708, 11520202512, 11773393776, 11963287224, 12083219928, 12654080712, 12754509924, 12960227826, 13012698384, 13245067998, 13735626072, 14097089916, 14811688944, 14880261578, 15452579331, 16370814096, 17006013232, 17280303768, 17660090664, 18124829892, 18796119888, 18981121068, 19131764886, 19440341739, 19519047576, 20603439108, 21145634874, 22217533416, 22320392367, 23926574448, 24166439856, 25308161424, 25509019848, 25920455652, 26490135996, 27471252144, 28194179832, 28697647329, 29760523156, 30905158662, 31718452311, 34560607536, 35320181328, 36249659784, 37962242136, 38263529772, 38880683478, 39038095152, 41206878216, 42291269748, 44435066832, 44640784734, 46357737993, 51018039696, 51840911304, 52980271992, 56388359664, 57395294658, 59521046312, 61810317324, 63436904622, 66961177101, 72499319568, 75924484272, 76527059544, 77761366956, 82413756432, 84582539496, 86092941987, 89281569468, 92715475986, 103681822608, 105960543984, 114790589316, 119042092624, 123620634648, 126873809244, 133922354202, 153054119088, 155522733912, 169165078992, 172185883974, 178563138936, 185430951972, 200883531303, 229581178632, 247241269296, 253747618488, 267844708404, 311045467824, 344371767948, 357126277872, 370861903944, 401767062606, 459162357264, 507495236976, 535689416808, 602650593909, 688743535896, 741723807888, 803534125212, 1071378833616, 1205301187818, 1377487071792, 1607068250424, 2410602375636, 3214136500848, 4821204751272, 9642409502544]

約数ペア:

[(1, 9642409502544), (2, 4821204751272), (3, 3214136500848), (4, 2410602375636), (6, 1607068250424), (7, 1377487071792), (8, 1205301187818), (9, 1071378833616), (12, 803534125212), (13, 741723807888), (14, 688743535896), (16, 602650593909), (18, 535689416808), (19, 507495236976), (21, 459162357264), (24, 401767062606), (26, 370861903944), (27, 357126277872), (28, 344371767948), (31, 311045467824), (36, 267844708404), (38, 253747618488), (39, 247241269296), (42, 229581178632), (48, 200883531303), (52, 185430951972), (54, 178563138936), (56, 172185883974), (57, 169165078992), (62, 155522733912), (63, 153054119088), (72, 133922354202), (76, 126873809244), (78, 123620634648), (81, 119042092624), (84, 114790589316), (91, 105960543984), (93, 103681822608), (104, 92715475986), (108, 89281569468), (112, 86092941987), (114, 84582539496), (117, 82413756432), (124, 77761366956), (126, 76527059544), (127, 75924484272), (133, 72499319568), (144, 66961177101), (152, 63436904622), (156, 61810317324), (162, 59521046312), (168, 57395294658), (171, 56388359664), (182, 52980271992), (186, 51840911304), (189, 51018039696), (208, 46357737993), (216, 44640784734), (217, 44435066832), (228, 42291269748), (234, 41206878216), (247, 39038095152), (248, 38880683478), (252, 38263529772), (254, 37962242136), (266, 36249659784), (273, 35320181328), (279, 34560607536), (304, 31718452311), (312, 30905158662), (324, 29760523156), (336, 28697647329), (342, 28194179832), (351, 27471252144), (364, 26490135996), (372, 25920455652), (378, 25509019848), (381, 25308161424), (399, 24166439856), (403, 23926574448), (432, 22320392367), (434, 22217533416), (456, 21145634874), (468, 20603439108), (494, 19519047576), (496, 19440341739), (504, 19131764886), (508, 18981121068), (513, 18796119888), (532, 18124829892), (546, 17660090664), (558, 17280303768), (567, 17006013232), (589, 16370814096), (624, 15452579331), (648, 14880261578), (651, 14811688944), (684, 14097089916), (702, 13735626072), (728, 13245067998), (741, 13012698384), (744, 12960227826), (756, 12754509924), (762, 12654080712), (798, 12083219928), (806, 11963287224), (819, 11773393776), (837, 11520202512), (868, 11108766708), (889, 10846354896), (912, 10572817437), (936, 10301719554), (988, 9759523788), (1008, 9565882443), (1016, 9490560534), (1026, 9398059944), (1053, 9157084048), (1064, 9062414946), (1092, 8830045332), (1093, 8821966608), (1116, 8640151884), (1134, 8503006616), (1143, 8436053808), (1178, 8185407048), (1197, 8055479952), (1209, 7975524816), (1296, 7440130789), (1302, 7405844472), (1368, 7048544958), (1404, 6867813036), (1456, 6622533999), (1482, 6506349192), (1488, 6480113913), (1512, 6377254962), (1524, 6327040356), (1539, 6265373296), (1596, 6041609964), (1612, 5981643612), (1638, 5886696888), (1651, 5840344944), (1674, 5760101256), (1729, 5576870736), (1736, 5554383354), (1767, 5456938032), (1778, 5423177448), (1872, 5150859777), (1953, 4937229648), (1976, 4879761894), (2032, 4745280267), (2052, 4699029972), (2106, 4578542024), (2128, 4531207473), (2184, 4415022666), (2186, 4410983304), (2223, 4337566128), (2232, 4320075942), (2268, 4251503308), (2286, 4218026904), (2356, 4092703524), (2394, 4027739976), (2413, 3996025488), (2418, 3987762408), (2457, 3924464592), (2511, 3840067504), (2604, 3702922236), (2667, 3615451632), (2736, 3524272479), (2808, 3433906518), (2821, 3418082064), (2964, 3253174596), (3024, 3188627481), (3048, 3163520178), (3078, 3132686648), (3192, 3020804982), (3224, 2990821806), (3276, 2943348444), (3279, 2940655536), (3302, 2920172472), (3348, 2880050628), (3429, 2812017936), (3458, 2788435368), (3472, 2777191677), (3534, 2728469016), (3556, 2711588724), (3591, 2685159984), (3627, 2658508272), (3906, 2468614824), (3937, 2449176912), (3952, 2439880947), (4104, 2349514986), (4123, 2338687728), (4212, 2289271012), (4368, 2207511333), (4372, 2205491652), (4446, 2168783064), (4464, 2160037971), (4536, 2125751654), (4572, 2109013452), (4712, 2046351762), (4788, 2013869988), (4826, 1998012744), (4836, 1993881204), (4914, 1962232296), (4953, 1946781648), (5022, 1920033752), (5187, 1858956912), (5208, 1851461118), (5301, 1818979344), (5334, 1807725816), (5616, 1716953259), (5642, 1709041032), (5859, 1645743216), (5928, 1626587298), (6096, 1581760089), (6156, 1566343324), (6384, 1510402491), (6448, 1495410903), (6552, 1471674222), (6558, 1470327768), (6604, 1460086236), (6669, 1445855376), (6696, 1440025314), (6858, 1406008968), (6916, 1394217684), (7068, 1364234508), (7112, 1355794362), (7182, 1342579992), (7239, 1332008496), (7254, 1329254136), (7371, 1308154864), (7651, 1260280944), (7657, 1259293392), (7812, 1234307412), (7874, 1224588456), (8001, 1205150544), (8208, 1174757493), (8246, 1169343864), (8424, 1144635506), (8463, 1139360688), (8744, 1102745826), (8892, 1084391532), (9072, 1062875827), (9144, 1054506726), (9424, 1023175881), (9576, 1006934994), (9652, 999006372), (9672, 996940602), (9828, 981116148), (9837, 980218512), (9906, 973390824), (10044, 960016876), (10287, 937339312), (10374, 929478456), (10416, 925730559), (10602, 909489672), (10668, 903862908), (10773, 895053328), (10881, 886169424), (11284, 854520516), (11557, 834334992), (11718, 822871608), (11811, 816392304), (11856, 813293649), (12312, 783171662), (12369, 779562576), (13104, 735837111), (13116, 735163884), (13208, 730043118), (13338, 722927688), (13392, 720012657), (13716, 703004484), (13832, 697108842), (14136, 682117254), (14209, 678612816), (14224, 677897181), (14364, 671289996), (14478, 666004248), (14508, 664627068), (14742, 654077432), (14859, 648927216), (15302, 630140472), (15314, 629646696), (15561, 619652304), (15624, 617153706), (15748, 612294228), (15903, 606326448), (16002, 602575272), (16492, 584671932), (16848, 572317753), (16891, 570860784), (16926, 569680344), (17488, 551372913), (17577, 548581072), (17784, 542195766), (18288, 527253363), (19152, 503467497), (19304, 499503186), (19344, 498470301), (19656, 490558074), (19674, 490109256), (19812, 486695412), (20007, 481951792), (20088, 480008438), (20574, 468669656), (20748, 464739228), (20767, 464314032), (21204, 454744836), (21336, 451931454), (21546, 447526664), (21717, 444002832), (21762, 443084712), (22568, 427260258), (22953, 420093648), (22971, 419764464), (23114, 417167496), (23436, 411435804), (23622, 408196152), (24003, 401716848), (24624, 391585831), (24738, 389781288), (25389, 379786896), (26232, 367581942), (26416, 365021559), (26676, 361463844), (27432, 351502242), (27559, 349882416), (27664, 348554421), (28272, 341058627), (28418, 339306408), (28728, 335644998), (28956, 333002124), (29016, 332313534), (29484, 327038716), (29511, 326739504), (29718, 324463608), (30604, 315070236), (30628, 314823348), (31122, 309826152), (31248, 308576853), (31369, 307386576), (31496, 306147114), (31806, 303163224), (32004, 301287636), (32643, 295389808), (32984, 292335966), (33782, 285430392), (33852, 284840172), (33883, 284579568), (34671, 278111664), (35154, 274290536), (35433, 272130768), (35568, 271097883), (37107, 259854192), (38608, 249751593), (39312, 245279037), (39348, 245054628), (39624, 243347706), (40014, 240975896), (40176, 240004219), (41148, 234334828), (41496, 232369614), (41534, 232157016), (42408, 227372418), (42627, 226204272), (42672, 225965727), (43092, 223763332), (43434, 222001416), (43524, 221542356), (44577, 216309072), (45136, 213630129), (45906, 210046824), (45942, 209882232), (46228, 208583748), (46683, 206550768), (46872, 205717902), (47244, 204098076), (47709, 202108816), (48006, 200858424), (49476, 194890644), (50673, 190286928), (50778, 189893448), (51181, 188398224), (52464, 183790971), (53352, 180731922), (53599, 179899056), (54864, 175751121), (55118, 174941208), (56836, 169653204), (57456, 167822499), (57912, 166501062), (58032, 166156767), (58968, 163519358), (59022, 163369752), (59436, 162231804), (61208, 157535118), (61256, 157411674), (62244, 154913076), (62301, 154771344), (62738, 153693288), (62992, 153073557), (63612, 151581612), (64008, 150643818), (65151, 148000944), (65286, 147694904), (65968, 146167983), (67564, 142715196), (67704, 142420086), (67766, 142289784), (68859, 140031216), (68913, 139921488), (69342, 139055832), (70308, 137145268), (70866, 136065384), (72009, 133905616), (74214, 129927096), (74803, 128904048), (76167, 126595632), (78696, 122527314), (79248, 121673853), (80028, 120487948), (82296, 117167414), (82677, 116627472), (82992, 116184807), (83068, 116078508), (84816, 113686209), (85254, 113102136), (86184, 111881666), (86868, 111000708), (87048, 110771178), (88533, 108913168), (89154, 108154536), (91812, 105023412), (91884, 104941116), (92456, 104291874), (93366, 103275384), (93744, 102858951), (94107, 102462192), (94488, 102049038), (95418, 101054408), (96012, 100429212), (98952, 97445322), (99463, 96944688), (101346, 95143464), (101556, 94946724), (101649, 94859856), (102362, 94199112), (104013, 92703888), (106299, 90710256), (106704, 90365961), (107198, 89949528), (110236, 87470604), (111321, 86618064), (113672, 84826602), (115824, 83250531), (117936, 81759679), (118044, 81684876), (118872, 81115902), (122416, 78767559), (122512, 78705837), (124488, 77456538), (124602, 77385672), (125476, 76846644), (127224, 75790806), (127881, 75401424), (128016, 75321909), (130302, 74000472), (130572, 73847452), (133731, 72103024), (135128, 71357598), (135408, 71210043), (135532, 71144892), (137718, 70015608), (137826, 69960744), (138684, 69527916), (138811, 69464304), (140049, 68850256), (140616, 68572634), (141732, 68032692), (144018, 66952808), (145369, 66330576), (148428, 64963548), (149606, 64452024), (152019, 63428976), (152334, 63297816), (153543, 62799408), (157392, 61263657), (160056, 60243974), (160797, 59966352), (164592, 58583707), (165354, 58313736), (166136, 58039254), (170508, 56551068), (172368, 55940833), (173736, 55500354), (174096, 55385589), (177066, 54456584), (178308, 54077268), (183624, 52511706), (183768, 52470558), (184912, 52145937), (186732, 51637692), (186903, 51590448), (188214, 51231096), (188976, 51024519), (190836, 50527204), (192024, 50214606), (195453, 49333648), (197904, 48722661), (198926, 48472344), (202692, 47571732), (203112, 47473362), (203298, 47429928), (204724, 47099556), (206577, 46677072), (206739, 46640496), (208026, 46351944), (212598, 45355128), (214396, 44974764), (219583, 43912368), (220472, 43735302), (222642, 43309032), (224409, 42968016), (227344, 42413301), (228501, 42198544), (236088, 40842438), (237181, 40654224), (237744, 40557951), (248031, 38875824), (248976, 38728269), (249204, 38692836), (250952, 38423322), (254448, 37895403), (255762, 37700712), (260604, 37000236), (261144, 36923726), (267462, 36051512), (269971, 35716464), (270256, 35678799), (271064, 35572446), (275436, 35007804), (275652, 34980372), (277368, 34763958), (277622, 34732152), (280098, 34425128), (281232, 34286317), (282321, 34154064), (283464, 34016346), (288036, 33476404), (290738, 33165288), (296856, 32481774), (298389, 32314896), (299212, 32226012), (304038, 31714488), (304668, 31648908), (304947, 31619952), (307086, 31399704), (312039, 30901296), (318897, 30236752), (320112, 30121987), (321594, 29983176), (330708, 29156868), (332272, 29019627), (333963, 28872688), (341016, 28275534), (347472, 27750177), (354132, 27228292), (356616, 27038634), (358267, 26914032), (367248, 26255853), (367536, 26235279), (373464, 25818846), (373806, 25795224), (376428, 25615548), (381672, 25263602), (383643, 25133808), (384048, 25107303), (390906, 24666824), (397852, 24236172), (405384, 23785866), (406224, 23736681), (406596, 23714964), (409448, 23549778), (413154, 23338536), (413478, 23320248), (416052, 23175972), (416433, 23154768), (425196, 22677564), (428792, 22487382), (436107, 22110192), (439166, 21956184), (440479, 21890736), (440944, 21867651), (445284, 21654516), (448818, 21484008), (456057, 21142992), (457002, 21099272), (460629, 20933136), (472176, 20421219), (474362, 20327112), (482391, 19988784), (496062, 19437912), (498408, 19346418), (501904, 19211661), (511524, 18850356), (521208, 18500118), (522288, 18461863), (523621, 18414864), (534924, 18025756), (539942, 17858232), (542128, 17786223), (550872, 17503902), (551304, 17490186), (554736, 17381979), (555244, 17366076), (560196, 17212564), (560709, 17196816), (564642, 17077032), (566928, 17008173), (576072, 16738202), (581476, 16582644), (593712, 16240887), (596778, 16157448), (598424, 16113006), (608076, 15857244), (609336, 15824454), (609894, 15809976), (614172, 15699852), (619731, 15559024), (620217, 15546832), (624078, 15450648), (637794, 15118376), (643188, 14991588), (643777, 14977872), (658749, 14637456), (661416, 14578434), (667926, 14436344), (673227, 14322672), (682032, 14137767), (708264, 13614146), (711543, 13551408), (713232, 13519317), (716534, 13457016), (744093, 12958608), (746928, 12909423), (747612, 12897612), (752856, 12807774), (763344, 12631801), (767286, 12566904), (781812, 12333412), (795704, 12118086), (809913, 11905488), (810768, 11892933), (813192, 11857482), (818896, 11774889), (826308, 11669268), (826956, 11660124), (832104, 11587986), (832866, 11577384), (846963, 11384688), (850392, 11338782), (857584, 11243691), (872214, 11055096), (878332, 10978092), (880958, 10945368), (890568, 10827258), (895167, 10771632), (897636, 10742004), (912114, 10571496), (914004, 10549636), (914841, 10539984), (921258, 10466568), (936117, 10300432), (948724, 10163556), (964782, 9994392), (971677, 9923472), (972439, 9915696), (992124, 9718956), (996816, 9673209), (1023048, 9425178), (1042416, 9250059), (1047242, 9207432), (1069848, 9012878), (1074801, 8971344), (1079884, 8929116), (1101744, 8751951), (1102608, 8745093), (1110488, 8683038), (1120392, 8606282), (1121418, 8598408), (1129284, 8538516), (1150929, 8377936), (1152144, 8369101), (1162952, 8291322), (1193556, 8078724), (1196848, 8056503), (1216152, 7928622), (1218672, 7912227), (1219788, 7904988), (1228344, 7849926), (1239462, 7779512), (1240434, 7773416), (1248156, 7725324), (1249299, 7718256), (1275588, 7559188), (1286376, 7495794), (1287554, 7488936), (1308321, 7370064), (1317498, 7318728), (1321437, 7296912), (1322832, 7289217), (1335852, 7218172), (1346454, 7161336), (1368171, 7047664), (1381887, 6977712), (1416528, 6807073), (1423086, 6775704), (1433068, 6728508), (1447173, 6662928), (1488186, 6479304), (1495224, 6448806), (1505712, 6403887), (1534572, 6283452), (1563624, 6166706), (1570863, 6138288), (1591408, 6059043), (1619826, 5952744), (1626384, 5928741), (1652616, 5834634), (1653912, 5830062), (1664208, 5793993), (1665732, 5788692), (1682127, 5732272), (1693926, 5692344), (1700784, 5669391), (1744428, 5527548), (1756664, 5489046), (1761916, 5472684), (1781136, 5413629), (1790334, 5385816), (1795272, 5371002), (1804543, 5343408), (1824228, 5285748), (1828008, 5274818), (1829682, 5269992), (1842516, 5233284), (1872234, 5150216), (1889797, 5102352), (1897448, 5081778), (1929564, 4997196), (1931331, 4992624), (1943354, 4961736), (1944878, 4957848), (1976247, 4879152), (1984248, 4859478), (2019681, 4774224), (2046096, 4712589), (2094484, 4603716), (2134629, 4517136), (2139696, 4506439), (2149602, 4485672), (2159768, 4464558), (2220976, 4341519), (2232279, 4319536), (2240784, 4303141), (2242836, 4299204), (2258568, 4269258), (2301858, 4188968), (2325904, 4145661), (2387112, 4039362), (2429739, 3968496), (2432304, 3964311), (2439576, 3952494), (2456688, 3924963), (2478924, 3889756), (2480868, 3886708), (2496312, 3862662), (2498598, 3859128), (2540889, 3794896), (2551176, 3779594), (2572752, 3747897), (2575108, 3744468), (2616642, 3685032), (2634996, 3659364), (2637409, 3656016), (2642874, 3648456), (2671704, 3609086), (2685501, 3590544), (2692908, 3580668), (2736342, 3523832), (2744523, 3513328), (2763774, 3488856), (2846172, 3387852), (2866136, 3364254), (2894346, 3331464), (2915031, 3307824), (2917317, 3305232), (2976372, 3239652), (2990448, 3224403), (3069144, 3141726), (3083353, 3127248)]