508149911808

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:197

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 41, 42, 44, 48, 54, 56, 58, 63, 64, 66, 72, 73, 77, 82, 84, 87, 88, 96, 99, 108, 112, 116, 121, 123, 126, 128, 132, 144, 146, 154, 164, 168, 174, 176, 189, 192, 198, 203, 216, 219, 224, 231, 232, 242, 246, 252, 256, 261, 264, 287, 288, 292, 297, 308, 319, 328, 336, 348, 352, 363, 369, 378, 384, 396, 406, 432, 438, 448, 451, 462, 464, 484, 492, 504, 511, 522, 528, 574, 576, 584, 594, 609, 616, 638, 656, 657, 672, 693, 696, 704, 726, 738, 756, 768, 783, 792, 803, 812, 847, 861, 864, 876, 896, 902, 924, 928, 957, 968, 984, 1008, 1022, 1044, 1056, 1089, 1107, 1148, 1152, 1168, 1188, 1189, 1218, 1232, 1276, 1312, 1314, 1344, 1353, 1386, 1392, 1408, 1452, 1476, 1512, 1533, 1566, 1584, 1606, 1624, 1694, 1722, 1728, 1752, 1792, 1804, 1827, 1848, 1856, 1914, 1936, 1968, 1971, 2016, 2044, 2079, 2088, 2112, 2117, 2178, 2214, 2233, 2296, 2304, 2336, 2376, 2378, 2409, 2436, 2464, 2541, 2552, 2583, 2624, 2628, 2688, 2706, 2772, 2784, 2816, 2871, 2904, 2952, 2993, 3024, 3066, 3132, 3157, 3168, 3212, 3248, 3267, 3388, 3444, 3456, 3504, 3509, 3567, 3608, 3654, 3696, 3712, 3828, 3872, 3936, 3942, 4032, 4059, 4088, 4158, 4176, 4224, 4234, 4356, 4428, 4466, 4592, 4599, 4672, 4752, 4756, 4818, 4872, 4928, 4961, 5082, 5104, 5166, 5248, 5256, 5376, 5412, 5481, 5544, 5568, 5621, 5742, 5808, 5904, 5986, 6048, 6132, 6264, 6314, 6336, 6351, 6424, 6496, 6534, 6699, 6776, 6888, 6912, 7008, 7018, 7134, 7216, 7227, 7308, 7392, 7424, 7623, 7656, 7744, 7749, 7872, 7884, 8064, 8118, 8176, 8316, 8323, 8352, 8448, 8468, 8613, 8712, 8833, 8856, 8932, 8979, 9184, 9198, 9344, 9471, 9504, 9512, 9636, 9744, 9856, 9922, 10164, 10208, 10332, 10496, 10512, 10527, 10701, 10824, 10962, 11088, 11136, 11242, 11484, 11616, 11808, 11972, 12096, 12177, 12264, 12528, 12628, 12672, 12702, 12848, 12992, 13068, 13079, 13398, 13552, 13776, 13797, 14016, 14036, 14268, 14432, 14454, 14616, 14784, 14819, 14883, 15246, 15312, 15488, 15498, 15744, 15768, 16128, 16236, 16352, 16632, 16646, 16704, 16863, 16936, 17226, 17424, 17666, 17712, 17864, 17958, 18368, 18396, 18688, 18942, 19008, 19024, 19053, 19272, 19488, 19712, 19844, 20097, 20328, 20416, 20664, 20951, 21024, 21054, 21402, 21648, 21681, 21924, 22176, 22272, 22484, 22869, 22968, 23232, 23287, 23616, 23944, 24192, 24354, 24528, 24563, 24969, 25056, 25256, 25344, 25404, 25696, 25984, 26136, 26158, 26499, 26796, 26937, 27104, 27552, 27594, 28032, 28072, 28413, 28536, 28864, 28908, 29232, 29568, 29638, 29766, 30492, 30624, 30976, 30996, 31488, 31536, 31581, 32103, 32472, 32704, 32923, 33264, 33292, 33408, 33726, 33872, 34452, 34727, 34848, 35332, 35424, 35728, 35916, 36736, 36792, 37884, 38016, 38048, 38106, 38544, 38976, 39237, 39688, 40194, 40656, 40832, 41328, 41902, 42048, 42108, 42804, 43296, 43362, 43848, 44352, 44457, 44649, 44968, 45738, 45936, 46464, 46574, 47232, 47888, 48384, 48708, 49056, 49126, 49938, 50112, 50512, 50589, 50808, 51392, 51968, 52272, 52316, 52998, 53592, 53874, 54208, 55104, 55188, 56064, 56144, 56826, 57072, 57159, 57728, 57816, 58464, 59136, 59276, 59532, 60291, 60984, 61248, 61831, 61992, 62853, 63072, 63162, 64206, 64944, 65408, 65846, 66528, 66584, 66816, 67452, 67744, 68904, 69454, 69696, 69861, 70664, 70848, 71456, 71832, 73472, 73584, 73689, 74907, 75768, 76032, 76096, 76212, 77088, 77952, 78474, 79376, 79497, 80388, 80811, 81312, 81664, 82656, 83804, 84096, 84216, 85239, 85608, 86592, 86724, 86797, 87696, 88704, 88914, 89298, 89936, 91476, 91553, 91872, 92928, 93148, 94464, 94743, 95776, 97416, 98112, 98252, 98769, 99876, 100224, 101024, 101178, 101616, 102784, 104181, 104544, 104632, 105996, 107184, 107748, 108416, 110208, 110376, 112288, 113652, 114144, 114318, 115456, 115632, 116928, 117711, 118552, 119064, 120582, 121968, 122496, 123662, 123984, 125706, 126144, 126324, 128412, 129888, 130816, 131692, 133056, 133168, 133371, 133947, 134904, 135488, 137808, 138908, 139392, 139722, 141328, 141696, 142912, 143664, 143869, 147168, 147378, 149814, 151536, 151767, 152192, 152424, 154176, 155904, 156948, 158752, 158994, 160776, 161622, 162624, 163009, 165312, 167608, 168192, 168432, 170478, 171216, 173184, 173448, 173594, 175392, 177408, 177828, 178596, 179872, 182952, 183106, 183744, 185493, 186296, 188559, 189486, 191552, 194832, 196224, 196504, 197538, 199752, 200448, 202048, 202356, 203232, 205568, 208362, 209088, 209264, 209583, 211992, 214368, 215496, 216832, 220416, 220752, 221067, 224576, 224721, 227304, 228288, 228636, 230461, 231264, 233856, 235422, 237104, 238128, 238491, 241164, 243936, 244992, 247324, 247968, 251412, 252288, 252648, 256157, 256824, 259776, 260391, 263384, 266112, 266336, 266742, 267894, 269808, 270976, 274659, 275616, 277816, 278784, 279444, 282656, 283392, 285824, 287328, 287738, 294336, 294756, 296307, 299628, 303072, 303534, 304384, 304848, 308352, 312543, 313896, 317504, 317988, 321552, 323244, 325248, 326018, 330624, 335216, 336864, 340956, 342432, 346368, 346896, 347188, 350784, 353133, 355656, 357192, 359744, 362153, 365904, 366212, 367488, 370986, 372592, 377118, 378972, 383104, 389664, 392448, 393008, 395076, 399504, 400113, 404096, 404712, 406464, 416724, 418176, 418528, 419166, 423984, 428736, 430992, 431607, 441504, 442134, 449152, 449442, 454608, 456576, 457272, 460922, 462528, 467712, 470844, 474208, 476256, 476982, 482328, 487872, 489027, 494648, 495936, 502824, 504576, 505296, 512314, 513648, 519552, 520782, 526768, 532224, 532672, 533484, 535788, 539616, 541952, 549318, 551232, 555632, 556479, 558888, 565312, 565677, 571648, 574656, 575476, 588672, 589512, 592614, 599256, 606144, 607068, 607579, 609696, 616704, 625086, 627792, 628749, 635008, 635976, 643104, 646488, 650496, 652036, 661248, 663201, 670432, 673728, 681912, 684864, 691383, 693792, 694376, 701568, 706266, 711312, 714384, 719488, 724306, 731808, 732424, 734976, 741972, 745184, 754236, 757944, 766208, 768471, 779328, 781173, 786016, 790152, 799008, 800226, 808192, 809424, 812928, 823977, 833448, 836352, 837056, 838332, 847968, 857472, 861984, 863214, 883008, 884268, 888921, 898304, 898884, 909216, 913152, 914544, 921844, 925056, 937629, 941688, 948416, 952512, 953964, 954767, 964656, 975744, 978054, 989296, 991872, 1005648, 1007083, 1010592, 1024628, 1027296, 1039104, 1041564, 1053536, 1065344, 1066968, 1071576, 1079232, 1086459, 1098636, 1102464, 1111264, 1112958, 1117776, 1130624, 1131354, 1149312, 1150952, 1177344, 1179024, 1185228, 1198512, 1212288, 1214136, 1215158, 1219392, 1250172, 1255584, 1257498, 1270016, 1271952, 1286208, 1292976, 1294821, 1304072, 1326402, 1340864, 1347456, 1363824, 1369728, 1382766, 1387584, 1388752, 1403136, 1412532, 1422624, 1428768, 1438976, 1448612, 1463616, 1464848, 1467081, 1483944, 1490368, 1508472, 1515888, 1536942, 1558656, 1562346, 1572032, 1580304, 1598016, 1600452, 1618848, 1625856, 1647954, 1666896, 1669437, 1674112, 1676664, 1695936, 1714944, 1723968, 1726428, 1766016, 1768536, 1777842, 1793099, 1797768, 1818432, 1822737, 1829088, 1843688, 1850112, 1875258, 1883376, 1896832, 1905024, 1907928, 1909534, 1929312, 1951488, 1956108, 1978592, 1983744, 2011296, 2014166, 2021184, 2049256, 2054592, 2074149, 2083128, 2107072, 2130688, 2133936, 2143152, 2158464, 2172918, 2197272, 2204928, 2222528, 2225916, 2235552, 2261248, 2262708, 2298624, 2301904, 2305413, 2343519, 2358048, 2370456, 2397024, 2424576, 2428272, 2430316, 2438784, 2471931, 2500344, 2511168, 2514996, 2535071, 2543904, 2572416, 2585952, 2589642, 2608144, 2652804, 2681728, 2694912, 2727648, 2739456, 2765532, 2775168, 2777504, 2825064, 2845248, 2857536, 2864301, 2897224, 2927232, 2929696, 2934162, 2967888, 2980736, 3016944, 3021249, 3031776, 3073884, 3117312, 3124692, 3144064, 3160608, 3196032, 3200904, 3237696, 3259377, 3295908, 3333792, 3338874, 3348224, 3353328, 3391872, 3447936, 3452856, 3532032, 3537072, 3555684, 3586198, 3595536, 3636864, 3645474, 3658176, 3687376, 3750516, 3766752, 3793664, 3810048, 3815856, 3819068, 3858624, 3884463, 3912216, 3957184, 4022592, 4028332, 4042368, 4098512, 4109184, 4148298, 4166256, 4214144, 4267872, 4286304, 4316928, 4345836, 4394544, 4401243, 4445056, 4451832, 4471104, 4525416, 4603808, 4610826, 4687038, 4716096, 4740912, 4794048, 4856544, 4860632, 4877568, 4943862, 5000688, 5022336, 5029992, 5070142, 5087808, 5144832, 5171904, 5179284, 5216288, 5305608, 5363456, 5379297, 5455296, 5468211, 5531064, 5550336, 5555008, 5650128, 5690496, 5715072, 5728602, 5794448, 5854464, 5859392, 5868324, 5935776, 5961472, 6033888, 6042498, 6063552, 6147768, 6222447, 6249384, 6288128, 6321216, 6392064, 6401808, 6475392, 6518754, 6591816, 6667584, 6677748, 6683369, 6706656, 6783744, 6895872, 6905712, 6916239, 7074144, 7111368, 7172396, 7191072, 7273728, 7290948, 7316352, 7374752, 7501032, 7533504, 7605213, 7631712, 7638136, 7717248, 7768926, 7824432, 7914368, 8045184, 8056664, 8084736, 8197024, 8218368, 8296596, 8332512, 8428288, 8535744, 8572608, 8592903, 8691672, 8789088, 8802486, 8890112, 8903664, 8942208, 9050832, 9063747, 9207616, 9221652, 9374076, 9432192, 9481824, 9588096, 9713088, 9721264, 9778131, 9887724, 10001376, 10044672, 10059984, 10140284, 10175616, 10343808, 10358568, 10432576, 10502437, 10611216, 10758594, 10910592, 10936422, 11062128, 11110016, 11300256, 11380992, 11430144, 11457204, 11588896, 11718784, 11736648, 11871552, 12067776, 12084996, 12127104, 12295536, 12444894, 12498768, 12642432, 12803616, 12950784, 13037508, 13183632, 13335168, 13355496, 13366738, 13413312, 13811424, 13832478, 14148288, 14222736, 14344792, 14382144, 14581896, 14632704, 14749504, 15002064, 15067008, 15210426, 15263424, 15276272, 15434496, 15537852, 15648864, 15828736, 16090368, 16113328, 16137891, 16394048, 16404633, 16593192, 16665024, 17071488, 17145216, 17185806, 17383344, 17578176, 17604972, 17807328, 17884416, 18101664, 18127494, 18415232, 18443304, 18748152, 18864384, 18963648, 19176192, 19426176, 19442528, 19556262, 19775448, 20002752, 20050107, 20119968, 20280568, 20351232, 20687616, 20717136, 20865152, 21004874, 21222432, 21517188, 21821184, 21872844, 22124256, 22220032, 22600512, 22815639, 22914408, 23177792, 23437568, 23473296, 23743104, 24135552, 24169992, 24254208, 24591072, 24889788, 24997536, 25284864, 25607232, 25778709, 26075016, 26367264, 26670336, 26710992, 26733476, 26826624, 27191241, 27622848, 27664956, 28296576, 28445472, 28689584, 28764288, 29163792, 29499008, 30004128, 30134016, 30420852, 30526848, 30552544, 31075704, 31297728, 31507311, 32226656, 32275782, 32788096, 32809266, 33186384, 33330048, 34142976, 34290432, 34371612, 34766688, 35156352, 35209944, 35614656, 36203328, 36254988, 36830464, 36886608, 37496304, 37927296, 38852352, 38885056, 39112524, 39550896, 40005504, 40100214, 40239936, 40561136, 41434272, 41730304, 42009748, 42444864, 43034376, 43745688, 44248512, 45201024, 45631278, 45828816, 46355584, 46946592, 47486208, 48271104, 48339984, 48413673, 49182144, 49779576, 49995072, 51214464, 51557418, 52150032, 52734528, 53421984, 53466952, 53653248, 54382482, 55245696, 55329912, 56593152, 56890944, 57379168, 57528576, 58327584, 58998016, 60008256, 60150321, 60841704, 61053696, 61105088, 62151408, 62595456, 63014622, 64453312, 64551564, 65576192, 65618532, 66372768, 66660096, 68446917, 68743224, 69533376, 70312704, 70419888, 71229312, 72406656, 72509976, 73517059, 73773216, 74992608, 75854592, 77770112, 78225048, 79101792, 80011008, 80200428, 80479872, 81122272, 82868544, 84019496, 84889728, 86068752, 87491376, 88497024, 90402048, 91262556, 91657632, 92711168, 93893184, 94521933, 96679968, 96827346, 98364288, 99559152, 99990144, 102428928, 103114836, 104300064, 105469056, 106843968, 106933904, 108764964, 110491392, 110659824, 113781888, 114758336, 116655168, 120016512, 120300642, 121683408, 122210176, 124302816, 125190912, 126029244, 128906624, 129103128, 131237064, 132745536, 136893834, 137486448, 139066752, 140839776, 142458624, 144813312, 145019952, 147034118, 147546432, 149985216, 155540224, 156450096, 158203584, 160400856, 160959744, 162244544, 165737088, 168038992, 169779456, 172137504, 174982752, 176994048, 180450963, 182525112, 183315264, 187786368, 189043866, 193359936, 193654692, 196728576, 199118304, 199980288, 206229672, 208600128, 210938112, 213687936, 213867808, 217529928, 220551177, 221319648, 227563776, 229516672, 233310336, 240033024, 240601284, 243366816, 244420352, 248605632, 252058488, 257813248, 258206256, 262474128, 265491072, 273787668, 274972896, 278133504, 281679552, 283565799, 290039904, 294068236, 295092864, 299970432, 312900192, 316407168, 320801712, 324489088, 331474176, 336077984, 344275008, 349965504, 360901926, 365050224, 366630528, 375572736, 378087732, 386719872, 387309384, 398236608, 412459344, 417200256, 427375872, 427735616, 435059856, 441102354, 442639296, 459033344, 466620672, 481202568, 486733632, 497211264, 504116976, 516412512, 524948256, 530982144, 547575336, 549945792, 563359104, 567131598, 580079808, 588136472, 590185728, 599940864, 625800384, 632814336, 641603424, 648978176, 661653531, 672155968, 688550016, 699931008, 721803852, 730100448, 733261056, 756175464, 773439744, 774618768, 796473216, 824918688, 834400512, 855471232, 870119712, 882204708, 885278592, 962405136, 973467264, 994422528, 1008233952, 1032825024, 1049896512, 1095150672, 1099891584, 1126718208, 1134263196, 1160159616, 1176272944, 1251600768, 1283206848, 1323307062, 1344311936, 1377100032, 1399862016, 1443607704, 1460200896, 1512350928, 1549237536, 1592946432, 1649837376, 1710942464, 1740239424, 1764409416, 1770557184, 1924810272, 1946934528, 1984960593, 2016467904, 2065650048, 2099793024, 2190301344, 2199783168, 2268526392, 2320319232, 2352545888, 2503201536, 2566413696, 2646614124, 2688623872, 2887215408, 2920401792, 3024701856, 3098475072, 3299674752, 3480478848, 3528818832, 3849620544, 3969921186, 4032935808, 4131300096, 4199586048, 4380602688, 4537052784, 4705091776, 5132827392, 5293228248, 5774430816, 5840803584, 6049403712, 6196950144, 6599349504, 6960957696, 7057637664, 7699241088, 7939842372, 8065871616, 8761205376, 9074105568, 9410183552, 10586456496, 11548861632, 12098807424, 12393900288, 14115275328, 15398482176, 15879684744, 17522410752, 18148211136, 18820367104, 21172912992, 23097723264, 24197614848, 28230550656, 31759369488, 36296422272, 42345825984, 46195446528, 56461101312, 63518738976, 72592844544, 84691651968, 127037477952, 169383303936, 254074955904, 508149911808]

約数ペア:

[(1, 508149911808), (2, 254074955904), (3, 169383303936), (4, 127037477952), (6, 84691651968), (7, 72592844544), (8, 63518738976), (9, 56461101312), (11, 46195446528), (12, 42345825984), (14, 36296422272), (16, 31759369488), (18, 28230550656), (21, 24197614848), (22, 23097723264), (24, 21172912992), (27, 18820367104), (28, 18148211136), (29, 17522410752), (32, 15879684744), (33, 15398482176), (36, 14115275328), (41, 12393900288), (42, 12098807424), (44, 11548861632), (48, 10586456496), (54, 9410183552), (56, 9074105568), (58, 8761205376), (63, 8065871616), (64, 7939842372), (66, 7699241088), (72, 7057637664), (73, 6960957696), (77, 6599349504), (82, 6196950144), (84, 6049403712), (87, 5840803584), (88, 5774430816), (96, 5293228248), (99, 5132827392), (108, 4705091776), (112, 4537052784), (116, 4380602688), (121, 4199586048), (123, 4131300096), (126, 4032935808), (128, 3969921186), (132, 3849620544), (144, 3528818832), (146, 3480478848), (154, 3299674752), (164, 3098475072), (168, 3024701856), (174, 2920401792), (176, 2887215408), (189, 2688623872), (192, 2646614124), (198, 2566413696), (203, 2503201536), (216, 2352545888), (219, 2320319232), (224, 2268526392), (231, 2199783168), (232, 2190301344), (242, 2099793024), (246, 2065650048), (252, 2016467904), (256, 1984960593), (261, 1946934528), (264, 1924810272), (287, 1770557184), (288, 1764409416), (292, 1740239424), (297, 1710942464), (308, 1649837376), (319, 1592946432), (328, 1549237536), (336, 1512350928), (348, 1460200896), (352, 1443607704), (363, 1399862016), (369, 1377100032), (378, 1344311936), (384, 1323307062), (396, 1283206848), (406, 1251600768), (432, 1176272944), (438, 1160159616), (448, 1134263196), (451, 1126718208), (462, 1099891584), (464, 1095150672), (484, 1049896512), (492, 1032825024), (504, 1008233952), (511, 994422528), (522, 973467264), (528, 962405136), (574, 885278592), (576, 882204708), (584, 870119712), (594, 855471232), (609, 834400512), (616, 824918688), (638, 796473216), (656, 774618768), (657, 773439744), (672, 756175464), (693, 733261056), (696, 730100448), (704, 721803852), (726, 699931008), (738, 688550016), (756, 672155968), (768, 661653531), (783, 648978176), (792, 641603424), (803, 632814336), (812, 625800384), (847, 599940864), (861, 590185728), (864, 588136472), (876, 580079808), (896, 567131598), (902, 563359104), (924, 549945792), (928, 547575336), (957, 530982144), (968, 524948256), (984, 516412512), (1008, 504116976), (1022, 497211264), (1044, 486733632), (1056, 481202568), (1089, 466620672), (1107, 459033344), (1148, 442639296), (1152, 441102354), (1168, 435059856), (1188, 427735616), (1189, 427375872), (1218, 417200256), (1232, 412459344), (1276, 398236608), (1312, 387309384), (1314, 386719872), (1344, 378087732), (1353, 375572736), (1386, 366630528), (1392, 365050224), (1408, 360901926), (1452, 349965504), (1476, 344275008), (1512, 336077984), (1533, 331474176), (1566, 324489088), (1584, 320801712), (1606, 316407168), (1624, 312900192), (1694, 299970432), (1722, 295092864), (1728, 294068236), (1752, 290039904), (1792, 283565799), (1804, 281679552), (1827, 278133504), (1848, 274972896), (1856, 273787668), (1914, 265491072), (1936, 262474128), (1968, 258206256), (1971, 257813248), (2016, 252058488), (2044, 248605632), (2079, 244420352), (2088, 243366816), (2112, 240601284), (2117, 240033024), (2178, 233310336), (2214, 229516672), (2233, 227563776), (2296, 221319648), (2304, 220551177), (2336, 217529928), (2376, 213867808), (2378, 213687936), (2409, 210938112), (2436, 208600128), (2464, 206229672), (2541, 199980288), (2552, 199118304), (2583, 196728576), (2624, 193654692), (2628, 193359936), (2688, 189043866), (2706, 187786368), (2772, 183315264), (2784, 182525112), (2816, 180450963), (2871, 176994048), (2904, 174982752), (2952, 172137504), (2993, 169779456), (3024, 168038992), (3066, 165737088), (3132, 162244544), (3157, 160959744), (3168, 160400856), (3212, 158203584), (3248, 156450096), (3267, 155540224), (3388, 149985216), (3444, 147546432), (3456, 147034118), (3504, 145019952), (3509, 144813312), (3567, 142458624), (3608, 140839776), (3654, 139066752), (3696, 137486448), (3712, 136893834), (3828, 132745536), (3872, 131237064), (3936, 129103128), (3942, 128906624), (4032, 126029244), (4059, 125190912), (4088, 124302816), (4158, 122210176), (4176, 121683408), (4224, 120300642), (4234, 120016512), (4356, 116655168), (4428, 114758336), (4466, 113781888), (4592, 110659824), (4599, 110491392), (4672, 108764964), (4752, 106933904), (4756, 106843968), (4818, 105469056), (4872, 104300064), (4928, 103114836), (4961, 102428928), (5082, 99990144), (5104, 99559152), (5166, 98364288), (5248, 96827346), (5256, 96679968), (5376, 94521933), (5412, 93893184), (5481, 92711168), (5544, 91657632), (5568, 91262556), (5621, 90402048), (5742, 88497024), (5808, 87491376), (5904, 86068752), (5986, 84889728), (6048, 84019496), (6132, 82868544), (6264, 81122272), (6314, 80479872), (6336, 80200428), (6351, 80011008), (6424, 79101792), (6496, 78225048), (6534, 77770112), (6699, 75854592), (6776, 74992608), (6888, 73773216), (6912, 73517059), (7008, 72509976), (7018, 72406656), (7134, 71229312), (7216, 70419888), (7227, 70312704), (7308, 69533376), (7392, 68743224), (7424, 68446917), (7623, 66660096), (7656, 66372768), (7744, 65618532), (7749, 65576192), (7872, 64551564), (7884, 64453312), (8064, 63014622), (8118, 62595456), (8176, 62151408), (8316, 61105088), (8323, 61053696), (8352, 60841704), (8448, 60150321), (8468, 60008256), (8613, 58998016), (8712, 58327584), (8833, 57528576), (8856, 57379168), (8932, 56890944), (8979, 56593152), (9184, 55329912), (9198, 55245696), (9344, 54382482), (9471, 53653248), (9504, 53466952), (9512, 53421984), (9636, 52734528), (9744, 52150032), (9856, 51557418), (9922, 51214464), (10164, 49995072), (10208, 49779576), (10332, 49182144), (10496, 48413673), (10512, 48339984), (10527, 48271104), (10701, 47486208), (10824, 46946592), (10962, 46355584), (11088, 45828816), (11136, 45631278), (11242, 45201024), (11484, 44248512), (11616, 43745688), (11808, 43034376), (11972, 42444864), (12096, 42009748), (12177, 41730304), (12264, 41434272), (12528, 40561136), (12628, 40239936), (12672, 40100214), (12702, 40005504), (12848, 39550896), (12992, 39112524), (13068, 38885056), (13079, 38852352), (13398, 37927296), (13552, 37496304), (13776, 36886608), (13797, 36830464), (14016, 36254988), (14036, 36203328), (14268, 35614656), (14432, 35209944), (14454, 35156352), (14616, 34766688), (14784, 34371612), (14819, 34290432), (14883, 34142976), (15246, 33330048), (15312, 33186384), (15488, 32809266), (15498, 32788096), (15744, 32275782), (15768, 32226656), (16128, 31507311), (16236, 31297728), (16352, 31075704), (16632, 30552544), (16646, 30526848), (16704, 30420852), (16863, 30134016), (16936, 30004128), (17226, 29499008), (17424, 29163792), (17666, 28764288), (17712, 28689584), (17864, 28445472), (17958, 28296576), (18368, 27664956), (18396, 27622848), (18688, 27191241), (18942, 26826624), (19008, 26733476), (19024, 26710992), (19053, 26670336), (19272, 26367264), (19488, 26075016), (19712, 25778709), (19844, 25607232), (20097, 25284864), (20328, 24997536), (20416, 24889788), (20664, 24591072), (20951, 24254208), (21024, 24169992), (21054, 24135552), (21402, 23743104), (21648, 23473296), (21681, 23437568), (21924, 23177792), (22176, 22914408), (22272, 22815639), (22484, 22600512), (22869, 22220032), (22968, 22124256), (23232, 21872844), (23287, 21821184), (23616, 21517188), (23944, 21222432), (24192, 21004874), (24354, 20865152), (24528, 20717136), (24563, 20687616), (24969, 20351232), (25056, 20280568), (25256, 20119968), (25344, 20050107), (25404, 20002752), (25696, 19775448), (25984, 19556262), (26136, 19442528), (26158, 19426176), (26499, 19176192), (26796, 18963648), (26937, 18864384), (27104, 18748152), (27552, 18443304), (27594, 18415232), (28032, 18127494), (28072, 18101664), (28413, 17884416), (28536, 17807328), (28864, 17604972), (28908, 17578176), (29232, 17383344), (29568, 17185806), (29638, 17145216), (29766, 17071488), (30492, 16665024), (30624, 16593192), (30976, 16404633), (30996, 16394048), (31488, 16137891), (31536, 16113328), (31581, 16090368), (32103, 15828736), (32472, 15648864), (32704, 15537852), (32923, 15434496), (33264, 15276272), (33292, 15263424), (33408, 15210426), (33726, 15067008), (33872, 15002064), (34452, 14749504), (34727, 14632704), (34848, 14581896), (35332, 14382144), (35424, 14344792), (35728, 14222736), (35916, 14148288), (36736, 13832478), (36792, 13811424), (37884, 13413312), (38016, 13366738), (38048, 13355496), (38106, 13335168), (38544, 13183632), (38976, 13037508), (39237, 12950784), (39688, 12803616), (40194, 12642432), (40656, 12498768), (40832, 12444894), (41328, 12295536), (41902, 12127104), (42048, 12084996), (42108, 12067776), (42804, 11871552), (43296, 11736648), (43362, 11718784), (43848, 11588896), (44352, 11457204), (44457, 11430144), (44649, 11380992), (44968, 11300256), (45738, 11110016), (45936, 11062128), (46464, 10936422), (46574, 10910592), (47232, 10758594), (47888, 10611216), (48384, 10502437), (48708, 10432576), (49056, 10358568), (49126, 10343808), (49938, 10175616), (50112, 10140284), (50512, 10059984), (50589, 10044672), (50808, 10001376), (51392, 9887724), (51968, 9778131), (52272, 9721264), (52316, 9713088), (52998, 9588096), (53592, 9481824), (53874, 9432192), (54208, 9374076), (55104, 9221652), (55188, 9207616), (56064, 9063747), (56144, 9050832), (56826, 8942208), (57072, 8903664), (57159, 8890112), (57728, 8802486), (57816, 8789088), (58464, 8691672), (59136, 8592903), (59276, 8572608), (59532, 8535744), (60291, 8428288), (60984, 8332512), (61248, 8296596), (61831, 8218368), (61992, 8197024), (62853, 8084736), (63072, 8056664), (63162, 8045184), (64206, 7914368), (64944, 7824432), (65408, 7768926), (65846, 7717248), (66528, 7638136), (66584, 7631712), (66816, 7605213), (67452, 7533504), (67744, 7501032), (68904, 7374752), (69454, 7316352), (69696, 7290948), (69861, 7273728), (70664, 7191072), (70848, 7172396), (71456, 7111368), (71832, 7074144), (73472, 6916239), (73584, 6905712), (73689, 6895872), (74907, 6783744), (75768, 6706656), (76032, 6683369), (76096, 6677748), (76212, 6667584), (77088, 6591816), (77952, 6518754), (78474, 6475392), (79376, 6401808), (79497, 6392064), (80388, 6321216), (80811, 6288128), (81312, 6249384), (81664, 6222447), (82656, 6147768), (83804, 6063552), (84096, 6042498), (84216, 6033888), (85239, 5961472), (85608, 5935776), (86592, 5868324), (86724, 5859392), (86797, 5854464), (87696, 5794448), (88704, 5728602), (88914, 5715072), (89298, 5690496), (89936, 5650128), (91476, 5555008), (91553, 5550336), (91872, 5531064), (92928, 5468211), (93148, 5455296), (94464, 5379297), (94743, 5363456), (95776, 5305608), (97416, 5216288), (98112, 5179284), (98252, 5171904), (98769, 5144832), (99876, 5087808), (100224, 5070142), (101024, 5029992), (101178, 5022336), (101616, 5000688), (102784, 4943862), (104181, 4877568), (104544, 4860632), (104632, 4856544), (105996, 4794048), (107184, 4740912), (107748, 4716096), (108416, 4687038), (110208, 4610826), (110376, 4603808), (112288, 4525416), (113652, 4471104), (114144, 4451832), (114318, 4445056), (115456, 4401243), (115632, 4394544), (116928, 4345836), (117711, 4316928), (118552, 4286304), (119064, 4267872), (120582, 4214144), (121968, 4166256), (122496, 4148298), (123662, 4109184), (123984, 4098512), (125706, 4042368), (126144, 4028332), (126324, 4022592), (128412, 3957184), (129888, 3912216), (130816, 3884463), (131692, 3858624), (133056, 3819068), (133168, 3815856), (133371, 3810048), (133947, 3793664), (134904, 3766752), (135488, 3750516), (137808, 3687376), (138908, 3658176), (139392, 3645474), (139722, 3636864), (141328, 3595536), (141696, 3586198), (142912, 3555684), (143664, 3537072), (143869, 3532032), (147168, 3452856), (147378, 3447936), (149814, 3391872), (151536, 3353328), (151767, 3348224), (152192, 3338874), (152424, 3333792), (154176, 3295908), (155904, 3259377), (156948, 3237696), (158752, 3200904), (158994, 3196032), (160776, 3160608), (161622, 3144064), (162624, 3124692), (163009, 3117312), (165312, 3073884), (167608, 3031776), (168192, 3021249), (168432, 3016944), (170478, 2980736), (171216, 2967888), (173184, 2934162), (173448, 2929696), (173594, 2927232), (175392, 2897224), (177408, 2864301), (177828, 2857536), (178596, 2845248), (179872, 2825064), (182952, 2777504), (183106, 2775168), (183744, 2765532), (185493, 2739456), (186296, 2727648), (188559, 2694912), (189486, 2681728), (191552, 2652804), (194832, 2608144), (196224, 2589642), (196504, 2585952), (197538, 2572416), (199752, 2543904), (200448, 2535071), (202048, 2514996), (202356, 2511168), (203232, 2500344), (205568, 2471931), (208362, 2438784), (209088, 2430316), (209264, 2428272), (209583, 2424576), (211992, 2397024), (214368, 2370456), (215496, 2358048), (216832, 2343519), (220416, 2305413), (220752, 2301904), (221067, 2298624), (224576, 2262708), (224721, 2261248), (227304, 2235552), (228288, 2225916), (228636, 2222528), (230461, 2204928), (231264, 2197272), (233856, 2172918), (235422, 2158464), (237104, 2143152), (238128, 2133936), (238491, 2130688), (241164, 2107072), (243936, 2083128), (244992, 2074149), (247324, 2054592), (247968, 2049256), (251412, 2021184), (252288, 2014166), (252648, 2011296), (256157, 1983744), (256824, 1978592), (259776, 1956108), (260391, 1951488), (263384, 1929312), (266112, 1909534), (266336, 1907928), (266742, 1905024), (267894, 1896832), (269808, 1883376), (270976, 1875258), (274659, 1850112), (275616, 1843688), (277816, 1829088), (278784, 1822737), (279444, 1818432), (282656, 1797768), (283392, 1793099), (285824, 1777842), (287328, 1768536), (287738, 1766016), (294336, 1726428), (294756, 1723968), (296307, 1714944), (299628, 1695936), (303072, 1676664), (303534, 1674112), (304384, 1669437), (304848, 1666896), (308352, 1647954), (312543, 1625856), (313896, 1618848), (317504, 1600452), (317988, 1598016), (321552, 1580304), (323244, 1572032), (325248, 1562346), (326018, 1558656), (330624, 1536942), (335216, 1515888), (336864, 1508472), (340956, 1490368), (342432, 1483944), (346368, 1467081), (346896, 1464848), (347188, 1463616), (350784, 1448612), (353133, 1438976), (355656, 1428768), (357192, 1422624), (359744, 1412532), (362153, 1403136), (365904, 1388752), (366212, 1387584), (367488, 1382766), (370986, 1369728), (372592, 1363824), (377118, 1347456), (378972, 1340864), (383104, 1326402), (389664, 1304072), (392448, 1294821), (393008, 1292976), (395076, 1286208), (399504, 1271952), (400113, 1270016), (404096, 1257498), (404712, 1255584), (406464, 1250172), (416724, 1219392), (418176, 1215158), (418528, 1214136), (419166, 1212288), (423984, 1198512), (428736, 1185228), (430992, 1179024), (431607, 1177344), (441504, 1150952), (442134, 1149312), (449152, 1131354), (449442, 1130624), (454608, 1117776), (456576, 1112958), (457272, 1111264), (460922, 1102464), (462528, 1098636), (467712, 1086459), (470844, 1079232), (474208, 1071576), (476256, 1066968), (476982, 1065344), (482328, 1053536), (487872, 1041564), (489027, 1039104), (494648, 1027296), (495936, 1024628), (502824, 1010592), (504576, 1007083), (505296, 1005648), (512314, 991872), (513648, 989296), (519552, 978054), (520782, 975744), (526768, 964656), (532224, 954767), (532672, 953964), (533484, 952512), (535788, 948416), (539616, 941688), (541952, 937629), (549318, 925056), (551232, 921844), (555632, 914544), (556479, 913152), (558888, 909216), (565312, 898884), (565677, 898304), (571648, 888921), (574656, 884268), (575476, 883008), (588672, 863214), (589512, 861984), (592614, 857472), (599256, 847968), (606144, 838332), (607068, 837056), (607579, 836352), (609696, 833448), (616704, 823977), (625086, 812928), (627792, 809424), (628749, 808192), (635008, 800226), (635976, 799008), (643104, 790152), (646488, 786016), (650496, 781173), (652036, 779328), (661248, 768471), (663201, 766208), (670432, 757944), (673728, 754236), (681912, 745184), (684864, 741972), (691383, 734976), (693792, 732424), (694376, 731808), (701568, 724306), (706266, 719488), (711312, 714384)]