893319912576

素因数分解:

$2^7\times 3^6\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1$

素因数の和:198

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 113, 114, 117, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 224, 226, 228, 234, 243, 247, 252, 266, 273, 288, 294, 304, 312, 324, 336, 339, 342, 343, 351, 364, 378, 384, 392, 399, 416, 432, 441, 448, 452, 456, 468, 486, 494, 504, 513, 532, 546, 567, 576, 588, 608, 624, 637, 648, 672, 678, 684, 686, 702, 728, 729, 741, 756, 784, 791, 798, 819, 832, 864, 882, 896, 904, 912, 931, 936, 972, 988, 1008, 1017, 1026, 1029, 1053, 1064, 1092, 1134, 1152, 1176, 1197, 1216, 1248, 1274, 1296, 1323, 1344, 1356, 1368, 1372, 1404, 1456, 1458, 1469, 1482, 1512, 1539, 1568, 1582, 1596, 1638, 1664, 1701, 1728, 1729, 1764, 1808, 1824, 1862, 1872, 1911, 1944, 1976, 2016, 2034, 2052, 2058, 2106, 2128, 2147, 2184, 2223, 2268, 2352, 2373, 2394, 2432, 2457, 2496, 2548, 2592, 2646, 2688, 2712, 2736, 2744, 2793, 2808, 2912, 2916, 2938, 2964, 3024, 3051, 3078, 3087, 3136, 3159, 3164, 3192, 3276, 3402, 3456, 3458, 3528, 3591, 3616, 3648, 3724, 3744, 3822, 3888, 3952, 3969, 4032, 4068, 4104, 4116, 4212, 4256, 4294, 4368, 4407, 4446, 4459, 4536, 4617, 4704, 4746, 4788, 4914, 4992, 5096, 5103, 5184, 5187, 5292, 5424, 5472, 5488, 5537, 5586, 5616, 5733, 5824, 5832, 5876, 5928, 6048, 6102, 6156, 6174, 6272, 6318, 6328, 6384, 6441, 6517, 6552, 6669, 6804, 6916, 7056, 7119, 7182, 7232, 7296, 7371, 7448, 7488, 7644, 7776, 7904, 7938, 8064, 8136, 8208, 8232, 8379, 8424, 8512, 8588, 8736, 8814, 8892, 8918, 9072, 9153, 9234, 9261, 9408, 9477, 9492, 9576, 9828, 10192, 10206, 10283, 10368, 10374, 10584, 10773, 10848, 10944, 10976, 11074, 11172, 11232, 11466, 11648, 11664, 11752, 11856, 11907, 12096, 12103, 12204, 12312, 12348, 12636, 12656, 12768, 12882, 13034, 13104, 13221, 13338, 13377, 13608, 13832, 13851, 14112, 14238, 14364, 14464, 14742, 14896, 14976, 15029, 15288, 15552, 15561, 15808, 15876, 16272, 16416, 16464, 16611, 16758, 16848, 17024, 17176, 17199, 17472, 17628, 17784, 17836, 18144, 18306, 18468, 18522, 18816, 18954, 18984, 19152, 19323, 19551, 19656, 20007, 20384, 20412, 20566, 20748, 21168, 21357, 21546, 21696, 21888, 21952, 22113, 22148, 22344, 22464, 22932, 23328, 23504, 23712, 23814, 24192, 24206, 24408, 24624, 24696, 25137, 25272, 25312, 25536, 25764, 26068, 26208, 26442, 26676, 26754, 27216, 27459, 27664, 27702, 27783, 27911, 28224, 28476, 28728, 29484, 29792, 30058, 30576, 30849, 31104, 31122, 31616, 31752, 32319, 32544, 32832, 32928, 33222, 33516, 33696, 34352, 34398, 34944, 35256, 35568, 35672, 35721, 36288, 36309, 36612, 36936, 37044, 37908, 37968, 38304, 38646, 38759, 39102, 39312, 39663, 40014, 40131, 40768, 40824, 41132, 41496, 42336, 42714, 43092, 43392, 43904, 44226, 44296, 44688, 44928, 45087, 45864, 46656, 46683, 47008, 47424, 47628, 48412, 48816, 49248, 49392, 49833, 50274, 50544, 50624, 51072, 51528, 51597, 52136, 52416, 52884, 53352, 53508, 54432, 54918, 55328, 55404, 55566, 55822, 56448, 56952, 57456, 57969, 58653, 58968, 59584, 60021, 60116, 61152, 61698, 62244, 63504, 64071, 64638, 65088, 65664, 65856, 66339, 66444, 67032, 67392, 68704, 68796, 70512, 71136, 71344, 71442, 71981, 72576, 72618, 73224, 73872, 74088, 75411, 75816, 75936, 76608, 77292, 77518, 78204, 78624, 79326, 80028, 80262, 81536, 81648, 82264, 82377, 82992, 83349, 83733, 84672, 84721, 85428, 86184, 88452, 88592, 89376, 90174, 91728, 92547, 93312, 93366, 94016, 94848, 95256, 96824, 96957, 97632, 98496, 98784, 99666, 100548, 101088, 101248, 103056, 103194, 104272, 104832, 105203, 105768, 106704, 107016, 108864, 108927, 109836, 110656, 110808, 111132, 111644, 113904, 114912, 115938, 116277, 117306, 117936, 118989, 119168, 120042, 120232, 120393, 122304, 123396, 124488, 127008, 128142, 129276, 130176, 131712, 132678, 132888, 134064, 134784, 135261, 137408, 137592, 140049, 141024, 142272, 142688, 142884, 143962, 145236, 146448, 147744, 148176, 149499, 150822, 151632, 151872, 153216, 154584, 154791, 155036, 156408, 157248, 158652, 160056, 160524, 163296, 164528, 164754, 165984, 166698, 167466, 169344, 169442, 170856, 172368, 173907, 175959, 176904, 177184, 178752, 180063, 180348, 183456, 185094, 186732, 188032, 190512, 192213, 193648, 193914, 195264, 195377, 196992, 197568, 199332, 201096, 202176, 206112, 206388, 208544, 210406, 211536, 213408, 214032, 215943, 217728, 217854, 219672, 221312, 221616, 222264, 223288, 226233, 227808, 229824, 231876, 232554, 234612, 235872, 237978, 240084, 240464, 240786, 244608, 246792, 248976, 250047, 251199, 254016, 254163, 256284, 258552, 265356, 265776, 268128, 270522, 274816, 275184, 277641, 280098, 282048, 284544, 285376, 285768, 287924, 290472, 292896, 295488, 296352, 298998, 301644, 303264, 303744, 309168, 309582, 310072, 312816, 314496, 315609, 317304, 320112, 321048, 326592, 326781, 329056, 329508, 331968, 333396, 334932, 338884, 341712, 344736, 347814, 348831, 351918, 353808, 354368, 356967, 357504, 360126, 360696, 361179, 366912, 370188, 373464, 381024, 384426, 387296, 387828, 390528, 390754, 395136, 398664, 402192, 404352, 405783, 412224, 412776, 417088, 420147, 420812, 423072, 426816, 428064, 431886, 435708, 439344, 443232, 444528, 446576, 448497, 452466, 455616, 459648, 463752, 464373, 465108, 469224, 471744, 475956, 480168, 480928, 481572, 493584, 497952, 500094, 502398, 503867, 508032, 508326, 512568, 517104, 521721, 527877, 530712, 531552, 536256, 541044, 550368, 555282, 560196, 564096, 570752, 571536, 575848, 576639, 580944, 585792, 586131, 590976, 592704, 597996, 603288, 606528, 618336, 619164, 620144, 625632, 631218, 634608, 640224, 642096, 647829, 653184, 653562, 658112, 659016, 663936, 666792, 669864, 677768, 678699, 683424, 689472, 695628, 697662, 703836, 707616, 708736, 713934, 720252, 721392, 722358, 733824, 736421, 740376, 746928, 753597, 762048, 762489, 768852, 774592, 775656, 781508, 797328, 804384, 811566, 824448, 825552, 832923, 834176, 840294, 841624, 846144, 853632, 856128, 863772, 871416, 878688, 886464, 889056, 893152, 896994, 904932, 911232, 927504, 928746, 930216, 938448, 943488, 946827, 951912, 960336, 961856, 963144, 980343, 987168, 995904, 1000188, 1004796, 1007734, 1016652, 1025136, 1034208, 1043442, 1046493, 1055754, 1061424, 1063104, 1070901, 1072512, 1082088, 1083537, 1100736, 1110564, 1120392, 1143072, 1151696, 1153278, 1161888, 1171584, 1172262, 1185408, 1195992, 1206576, 1213056, 1217349, 1236672, 1238328, 1240288, 1251264, 1260441, 1262436, 1269216, 1280448, 1284192, 1295658, 1307124, 1316224, 1318032, 1333584, 1339728, 1345491, 1355536, 1357398, 1366848, 1367639, 1378944, 1391256, 1395324, 1407672, 1415232, 1427868, 1440504, 1442784, 1444716, 1472842, 1480752, 1493856, 1507194, 1511601, 1524096, 1524978, 1537704, 1549184, 1551312, 1563016, 1565163, 1583631, 1594656, 1608768, 1623132, 1651104, 1665846, 1680588, 1683248, 1692288, 1712256, 1727544, 1742832, 1757376, 1758393, 1772928, 1778112, 1786304, 1793988, 1809864, 1855008, 1857492, 1860432, 1876896, 1893654, 1903824, 1920672, 1923712, 1926288, 1943487, 1960686, 1974336, 1991808, 2000376, 2009592, 2015468, 2033304, 2050272, 2068416, 2086884, 2092986, 2111508, 2122848, 2126208, 2141802, 2164176, 2167074, 2201472, 2209263, 2221128, 2240784, 2260791, 2286144, 2287467, 2303392, 2306556, 2323776, 2344524, 2391984, 2413152, 2434698, 2473344, 2476656, 2480576, 2498769, 2502528, 2520882, 2524872, 2538432, 2560896, 2568384, 2591316, 2614248, 2636064, 2667168, 2679456, 2690982, 2711072, 2714796, 2733696, 2735278, 2782512, 2790648, 2815344, 2830464, 2840481, 2855736, 2881008, 2885568, 2889432, 2941029, 2945684, 2961504, 2987712, 3014388, 3023202, 3049956, 3075408, 3102624, 3126032, 3130326, 3139479, 3167262, 3189312, 3217536, 3246264, 3250611, 3302208, 3331692, 3361176, 3366496, 3455088, 3485664, 3514752, 3516786, 3556224, 3572608, 3587976, 3619728, 3652047, 3710016, 3714984, 3720864, 3753792, 3787308, 3807648, 3841344, 3852576, 3886974, 3921372, 3948672, 4000752, 4019184, 4030936, 4036473, 4066608, 4100544, 4102917, 4136832, 4173768, 4185972, 4223016, 4245696, 4283604, 4328352, 4334148, 4418526, 4442256, 4481568, 4521582, 4534803, 4572288, 4574934, 4606784, 4613112, 4647552, 4689048, 4750893, 4783968, 4826304, 4869396, 4953312, 4961152, 4997538, 5041764, 5049744, 5076864, 5136768, 5182632, 5228496, 5272128, 5275179, 5334336, 5358912, 5381964, 5422144, 5429592, 5470556, 5565024, 5581296, 5630688, 5680962, 5711472, 5762016, 5771136, 5778864, 5830461, 5882058, 5891368, 5923008, 5975424, 6028776, 6046404, 6099912, 6150816, 6205248, 6252064, 6260652, 6278958, 6334524, 6378624, 6492528, 6501222, 6604416, 6627789, 6663384, 6722352, 6732992, 6782373, 6862401, 6910176, 6971328, 7033572, 7175952, 7239456, 7304094, 7420032, 7429968, 7441728, 7496307, 7507584, 7574616, 7615296, 7682688, 7705152, 7773948, 7842744, 8001504, 8038368, 8061872, 8072946, 8133216, 8201088, 8205834, 8347536, 8371944, 8446032, 8491392, 8521443, 8567208, 8656704, 8668296, 8823087, 8837052, 8884512, 8963136, 9043164, 9069606, 9149868, 9213568, 9226224, 9378096, 9418437, 9501786, 9567936, 9573473, 9652608, 9738792, 9906624, 9995076, 10083528, 10099488, 10365264, 10456992, 10544256, 10550358, 10668672, 10717824, 10763928, 10844288, 10859184, 10941112, 10956141, 11130048, 11162592, 11261376, 11361924, 11422944, 11524032, 11557728, 11660922, 11764116, 11782736, 11846016, 12057552, 12092808, 12199824, 12301632, 12308751, 12410496, 12504128, 12521304, 12557916, 12669048, 12985056, 13002444, 13255578, 13326768, 13444704, 13465984, 13564746, 13604409, 13724802, 13820352, 13942656, 14067144, 14351904, 14478912, 14608188, 14859936, 14883456, 14992614, 15149232, 15230592, 15410304, 15547896, 15685488, 15825537, 16003008, 16076736, 16123744, 16145892, 16266432, 16411668, 16695072, 16743888, 16892064, 17042886, 17134416, 17313408, 17336592, 17491383, 17646174, 17674104, 17769024, 17926272, 18086328, 18139212, 18299736, 18452448, 18756192, 18836874, 19003572, 19135872, 19146946, 19477584, 19813248, 19883367, 19990152, 20167056, 20198976, 20347119, 20587203, 20730528, 20913984, 21100716, 21527856, 21718368, 21882224, 21912282, 22260096, 22325184, 22522752, 22723848, 22845888, 23048064, 23115456, 23321844, 23528232, 23565472, 24115104, 24185616, 24399648, 24603264, 24617502, 25008256, 25042608, 25115832, 25338096, 25564329, 25970112, 26004888, 26511156, 26653536, 26889408, 27129492, 27208818, 27449604, 27640704, 28134288, 28255311, 28703808, 28720419, 28957824, 29216376, 29719872, 29985228, 30298464, 31095792, 31370976, 31651074, 32006016, 32153472, 32247488, 32291784, 32532864, 32823336, 33390144, 33487776, 33784128, 34085772, 34268832, 34673184, 34982766, 35292348, 35348208, 35538048, 36172656, 36278424, 36599472, 36904896, 36926253, 37512384, 37673748, 38007144, 38293892, 38955168, 39766734, 39980304, 40334112, 40397952, 40694238, 40813227, 41174406, 41461056, 41827968, 42201432, 43055712, 43436736, 43764448, 43824564, 44650368, 45447696, 45691776, 46230912, 46643688, 47056464, 47130944, 47476611, 48230208, 48371232, 48799296, 49235004, 50085216, 50231664, 50676192, 51128658, 51940224, 52009776, 52474149, 53022312, 53307072, 53778816, 54258984, 54417636, 54899208, 56268576, 56510622, 57407616, 57440838, 58432752, 59439744, 59650101, 59970456, 60596928, 61761609, 62191584, 62741952, 63302148, 64494976, 64583568, 65646672, 66780288, 66975552, 67568256, 68171544, 68537664, 69346368, 69965532, 70584696, 70696416, 72345312, 72556848, 73198944, 73809792, 73852506, 75024768, 75347496, 76014288, 76587784, 76692987, 77910336, 79533468, 79960608, 80668224, 81388476, 81626454, 82348812, 82922112, 84402864, 86111424, 86161257, 86873472, 87528896, 87649128, 90895392, 93287376, 94112928, 94261888, 94953222, 96460416, 96742464, 97598592, 98470008, 100170432, 100463328, 101352384, 102257316, 104019552, 104948298, 106044624, 106614144, 108517968, 108835272, 109798416, 110778759, 112537152, 113021244, 114881676, 116865504, 119300202, 119940912, 121193856, 122439681, 123523218, 124383168, 125483904, 126604296, 129167136, 131293344, 133951104, 136343088, 137075328, 138692736, 139931064, 141169392, 141392832, 142429833, 144690624, 145113696, 146397888, 147705012, 150694992, 152028576, 153175568, 153385974, 155820672, 159066936, 159921216, 161336448, 162776952, 163252908, 164697624, 168805728, 172222848, 172322514, 175057792, 175298256, 178950303, 181790784, 186574752, 188225856, 189906444, 193484928, 196940016, 200340864, 200926656, 202704768, 204514632, 208039104, 209896596, 212089248, 217035936, 217670544, 219596832, 221557518, 225074304, 226042488, 229763352, 233731008, 238600404, 239881824, 244879362, 247046436, 248766336, 253208592, 258334272, 258483771, 262586688, 272686176, 279862128, 282338784, 282785664, 284859666, 289381248, 290227392, 292795776, 295410024, 301389984, 304057152, 306351136, 306771948, 318133872, 319842432, 325553904, 326505816, 329395248, 332336277, 337611456, 344645028, 350596512, 357900606, 363581568, 367319043, 373149504, 376451712, 379812888, 393880032, 401853312, 409029264, 416078208, 419793192, 424178496, 434071872, 435341088, 439193664, 443115036, 452084976, 459526704, 467462016, 477200808, 479763648, 489758724, 494092872, 506417184, 516668544, 516967542, 525173376, 536850909, 545372352, 559724256, 564677568, 569719332, 580454784, 590820048, 602779968, 608114304, 612702272, 613543896, 636267744, 651107808, 653011632, 658790496, 664672554, 675222912, 689290056, 701193024, 715801212, 734638086, 746299008, 759625776, 775451313, 787760064, 818058528, 839586384, 848356992, 868143744, 870682176, 878387328, 886230072, 904169952, 919053408, 954401616, 959527296, 979517448, 988185744, 997008831, 1012834368, 1033935084, 1073701818, 1090744704, 1119448512, 1129355136, 1139438664, 1181640096, 1205559936, 1225404544, 1227087792, 1272535488, 1302215616, 1306023264, 1317580992, 1329345108, 1378580112, 1402386048, 1431602424, 1469276172, 1519251552, 1550902626, 1575520128, 1636117056, 1679172768, 1741364352, 1772460144, 1808339904, 1838106816, 1908803232, 1959034896, 1976371488, 1994017662, 2025668736, 2067870168, 2147403636, 2238897024, 2278877328, 2326353939, 2363280192, 2454175584, 2545070976, 2604431232, 2612046528, 2635161984, 2658690216, 2757160224, 2863204848, 2938552344, 3038503104, 3101805252, 3272234112, 3358345536, 3544920288, 3616679808, 3676213632, 3817606464, 3918069792, 3952742976, 3988035324, 4135740336, 4294807272, 4557754656, 4652707878, 4726560384, 4908351168, 5224093056, 5317380432, 5514320448, 5726409696, 5877104688, 6077006208, 6203610504, 6716691072, 6979061817, 7089840576, 7635212928, 7836139584, 7905485952, 7976070648, 8271480672, 8589614544, 9115509312, 9305415756, 9816702336, 10634760864, 11028640896, 11452819392, 11754209376, 12407221008, 13958123634, 14179681152, 15672279168, 15952141296, 16542961344, 17179229088, 18231018624, 18610831512, 21269521728, 22905638784, 23508418752, 24814442016, 27916247268, 31904282592, 33085922688, 34358458176, 37221663024, 42539043456, 47016837504, 49628884032, 55832494536, 63808565184, 68716916352, 74443326048, 99257768064, 111664989072, 127617130368, 148886652096, 223329978144, 297773304192, 446659956288, 893319912576]

約数ペア:

[(1, 893319912576), (2, 446659956288), (3, 297773304192), (4, 223329978144), (6, 148886652096), (7, 127617130368), (8, 111664989072), (9, 99257768064), (12, 74443326048), (13, 68716916352), (14, 63808565184), (16, 55832494536), (18, 49628884032), (19, 47016837504), (21, 42539043456), (24, 37221663024), (26, 34358458176), (27, 33085922688), (28, 31904282592), (32, 27916247268), (36, 24814442016), (38, 23508418752), (39, 22905638784), (42, 21269521728), (48, 18610831512), (49, 18231018624), (52, 17179229088), (54, 16542961344), (56, 15952141296), (57, 15672279168), (63, 14179681152), (64, 13958123634), (72, 12407221008), (76, 11754209376), (78, 11452819392), (81, 11028640896), (84, 10634760864), (91, 9816702336), (96, 9305415756), (98, 9115509312), (104, 8589614544), (108, 8271480672), (112, 7976070648), (113, 7905485952), (114, 7836139584), (117, 7635212928), (126, 7089840576), (128, 6979061817), (133, 6716691072), (144, 6203610504), (147, 6077006208), (152, 5877104688), (156, 5726409696), (162, 5514320448), (168, 5317380432), (171, 5224093056), (182, 4908351168), (189, 4726560384), (192, 4652707878), (196, 4557754656), (208, 4294807272), (216, 4135740336), (224, 3988035324), (226, 3952742976), (228, 3918069792), (234, 3817606464), (243, 3676213632), (247, 3616679808), (252, 3544920288), (266, 3358345536), (273, 3272234112), (288, 3101805252), (294, 3038503104), (304, 2938552344), (312, 2863204848), (324, 2757160224), (336, 2658690216), (339, 2635161984), (342, 2612046528), (343, 2604431232), (351, 2545070976), (364, 2454175584), (378, 2363280192), (384, 2326353939), (392, 2278877328), (399, 2238897024), (416, 2147403636), (432, 2067870168), (441, 2025668736), (448, 1994017662), (452, 1976371488), (456, 1959034896), (468, 1908803232), (486, 1838106816), (494, 1808339904), (504, 1772460144), (513, 1741364352), (532, 1679172768), (546, 1636117056), (567, 1575520128), (576, 1550902626), (588, 1519251552), (608, 1469276172), (624, 1431602424), (637, 1402386048), (648, 1378580112), (672, 1329345108), (678, 1317580992), (684, 1306023264), (686, 1302215616), (702, 1272535488), (728, 1227087792), (729, 1225404544), (741, 1205559936), (756, 1181640096), (784, 1139438664), (791, 1129355136), (798, 1119448512), (819, 1090744704), (832, 1073701818), (864, 1033935084), (882, 1012834368), (896, 997008831), (904, 988185744), (912, 979517448), (931, 959527296), (936, 954401616), (972, 919053408), (988, 904169952), (1008, 886230072), (1017, 878387328), (1026, 870682176), (1029, 868143744), (1053, 848356992), (1064, 839586384), (1092, 818058528), (1134, 787760064), (1152, 775451313), (1176, 759625776), (1197, 746299008), (1216, 734638086), (1248, 715801212), (1274, 701193024), (1296, 689290056), (1323, 675222912), (1344, 664672554), (1356, 658790496), (1368, 653011632), (1372, 651107808), (1404, 636267744), (1456, 613543896), (1458, 612702272), (1469, 608114304), (1482, 602779968), (1512, 590820048), (1539, 580454784), (1568, 569719332), (1582, 564677568), (1596, 559724256), (1638, 545372352), (1664, 536850909), (1701, 525173376), (1728, 516967542), (1729, 516668544), (1764, 506417184), (1808, 494092872), (1824, 489758724), (1862, 479763648), (1872, 477200808), (1911, 467462016), (1944, 459526704), (1976, 452084976), (2016, 443115036), (2034, 439193664), (2052, 435341088), (2058, 434071872), (2106, 424178496), (2128, 419793192), (2147, 416078208), (2184, 409029264), (2223, 401853312), (2268, 393880032), (2352, 379812888), (2373, 376451712), (2394, 373149504), (2432, 367319043), (2457, 363581568), (2496, 357900606), (2548, 350596512), (2592, 344645028), (2646, 337611456), (2688, 332336277), (2712, 329395248), (2736, 326505816), (2744, 325553904), (2793, 319842432), (2808, 318133872), (2912, 306771948), (2916, 306351136), (2938, 304057152), (2964, 301389984), (3024, 295410024), (3051, 292795776), (3078, 290227392), (3087, 289381248), (3136, 284859666), (3159, 282785664), (3164, 282338784), (3192, 279862128), (3276, 272686176), (3402, 262586688), (3456, 258483771), (3458, 258334272), (3528, 253208592), (3591, 248766336), (3616, 247046436), (3648, 244879362), (3724, 239881824), (3744, 238600404), (3822, 233731008), (3888, 229763352), (3952, 226042488), (3969, 225074304), (4032, 221557518), (4068, 219596832), (4104, 217670544), (4116, 217035936), (4212, 212089248), (4256, 209896596), (4294, 208039104), (4368, 204514632), (4407, 202704768), (4446, 200926656), (4459, 200340864), (4536, 196940016), (4617, 193484928), (4704, 189906444), (4746, 188225856), (4788, 186574752), (4914, 181790784), (4992, 178950303), (5096, 175298256), (5103, 175057792), (5184, 172322514), (5187, 172222848), (5292, 168805728), (5424, 164697624), (5472, 163252908), (5488, 162776952), (5537, 161336448), (5586, 159921216), (5616, 159066936), (5733, 155820672), (5824, 153385974), (5832, 153175568), (5876, 152028576), (5928, 150694992), (6048, 147705012), (6102, 146397888), (6156, 145113696), (6174, 144690624), (6272, 142429833), (6318, 141392832), (6328, 141169392), (6384, 139931064), (6441, 138692736), (6517, 137075328), (6552, 136343088), (6669, 133951104), (6804, 131293344), (6916, 129167136), (7056, 126604296), (7119, 125483904), (7182, 124383168), (7232, 123523218), (7296, 122439681), (7371, 121193856), (7448, 119940912), (7488, 119300202), (7644, 116865504), (7776, 114881676), (7904, 113021244), (7938, 112537152), (8064, 110778759), (8136, 109798416), (8208, 108835272), (8232, 108517968), (8379, 106614144), (8424, 106044624), (8512, 104948298), (8588, 104019552), (8736, 102257316), (8814, 101352384), (8892, 100463328), (8918, 100170432), (9072, 98470008), (9153, 97598592), (9234, 96742464), (9261, 96460416), (9408, 94953222), (9477, 94261888), (9492, 94112928), (9576, 93287376), (9828, 90895392), (10192, 87649128), (10206, 87528896), (10283, 86873472), (10368, 86161257), (10374, 86111424), (10584, 84402864), (10773, 82922112), (10848, 82348812), (10944, 81626454), (10976, 81388476), (11074, 80668224), (11172, 79960608), (11232, 79533468), (11466, 77910336), (11648, 76692987), (11664, 76587784), (11752, 76014288), (11856, 75347496), (11907, 75024768), (12096, 73852506), (12103, 73809792), (12204, 73198944), (12312, 72556848), (12348, 72345312), (12636, 70696416), (12656, 70584696), (12768, 69965532), (12882, 69346368), (13034, 68537664), (13104, 68171544), (13221, 67568256), (13338, 66975552), (13377, 66780288), (13608, 65646672), (13832, 64583568), (13851, 64494976), (14112, 63302148), (14238, 62741952), (14364, 62191584), (14464, 61761609), (14742, 60596928), (14896, 59970456), (14976, 59650101), (15029, 59439744), (15288, 58432752), (15552, 57440838), (15561, 57407616), (15808, 56510622), (15876, 56268576), (16272, 54899208), (16416, 54417636), (16464, 54258984), (16611, 53778816), (16758, 53307072), (16848, 53022312), (17024, 52474149), (17176, 52009776), (17199, 51940224), (17472, 51128658), (17628, 50676192), (17784, 50231664), (17836, 50085216), (18144, 49235004), (18306, 48799296), (18468, 48371232), (18522, 48230208), (18816, 47476611), (18954, 47130944), (18984, 47056464), (19152, 46643688), (19323, 46230912), (19551, 45691776), (19656, 45447696), (20007, 44650368), (20384, 43824564), (20412, 43764448), (20566, 43436736), (20748, 43055712), (21168, 42201432), (21357, 41827968), (21546, 41461056), (21696, 41174406), (21888, 40813227), (21952, 40694238), (22113, 40397952), (22148, 40334112), (22344, 39980304), (22464, 39766734), (22932, 38955168), (23328, 38293892), (23504, 38007144), (23712, 37673748), (23814, 37512384), (24192, 36926253), (24206, 36904896), (24408, 36599472), (24624, 36278424), (24696, 36172656), (25137, 35538048), (25272, 35348208), (25312, 35292348), (25536, 34982766), (25764, 34673184), (26068, 34268832), (26208, 34085772), (26442, 33784128), (26676, 33487776), (26754, 33390144), (27216, 32823336), (27459, 32532864), (27664, 32291784), (27702, 32247488), (27783, 32153472), (27911, 32006016), (28224, 31651074), (28476, 31370976), (28728, 31095792), (29484, 30298464), (29792, 29985228), (30058, 29719872), (30576, 29216376), (30849, 28957824), (31104, 28720419), (31122, 28703808), (31616, 28255311), (31752, 28134288), (32319, 27640704), (32544, 27449604), (32832, 27208818), (32928, 27129492), (33222, 26889408), (33516, 26653536), (33696, 26511156), (34352, 26004888), (34398, 25970112), (34944, 25564329), (35256, 25338096), (35568, 25115832), (35672, 25042608), (35721, 25008256), (36288, 24617502), (36309, 24603264), (36612, 24399648), (36936, 24185616), (37044, 24115104), (37908, 23565472), (37968, 23528232), (38304, 23321844), (38646, 23115456), (38759, 23048064), (39102, 22845888), (39312, 22723848), (39663, 22522752), (40014, 22325184), (40131, 22260096), (40768, 21912282), (40824, 21882224), (41132, 21718368), (41496, 21527856), (42336, 21100716), (42714, 20913984), (43092, 20730528), (43392, 20587203), (43904, 20347119), (44226, 20198976), (44296, 20167056), (44688, 19990152), (44928, 19883367), (45087, 19813248), (45864, 19477584), (46656, 19146946), (46683, 19135872), (47008, 19003572), (47424, 18836874), (47628, 18756192), (48412, 18452448), (48816, 18299736), (49248, 18139212), (49392, 18086328), (49833, 17926272), (50274, 17769024), (50544, 17674104), (50624, 17646174), (51072, 17491383), (51528, 17336592), (51597, 17313408), (52136, 17134416), (52416, 17042886), (52884, 16892064), (53352, 16743888), (53508, 16695072), (54432, 16411668), (54918, 16266432), (55328, 16145892), (55404, 16123744), (55566, 16076736), (55822, 16003008), (56448, 15825537), (56952, 15685488), (57456, 15547896), (57969, 15410304), (58653, 15230592), (58968, 15149232), (59584, 14992614), (60021, 14883456), (60116, 14859936), (61152, 14608188), (61698, 14478912), (62244, 14351904), (63504, 14067144), (64071, 13942656), (64638, 13820352), (65088, 13724802), (65664, 13604409), (65856, 13564746), (66339, 13465984), (66444, 13444704), (67032, 13326768), (67392, 13255578), (68704, 13002444), (68796, 12985056), (70512, 12669048), (71136, 12557916), (71344, 12521304), (71442, 12504128), (71981, 12410496), (72576, 12308751), (72618, 12301632), (73224, 12199824), (73872, 12092808), (74088, 12057552), (75411, 11846016), (75816, 11782736), (75936, 11764116), (76608, 11660922), (77292, 11557728), (77518, 11524032), (78204, 11422944), (78624, 11361924), (79326, 11261376), (80028, 11162592), (80262, 11130048), (81536, 10956141), (81648, 10941112), (82264, 10859184), (82377, 10844288), (82992, 10763928), (83349, 10717824), (83733, 10668672), (84672, 10550358), (84721, 10544256), (85428, 10456992), (86184, 10365264), (88452, 10099488), (88592, 10083528), (89376, 9995076), (90174, 9906624), (91728, 9738792), (92547, 9652608), (93312, 9573473), (93366, 9567936), (94016, 9501786), (94848, 9418437), (95256, 9378096), (96824, 9226224), (96957, 9213568), (97632, 9149868), (98496, 9069606), (98784, 9043164), (99666, 8963136), (100548, 8884512), (101088, 8837052), (101248, 8823087), (103056, 8668296), (103194, 8656704), (104272, 8567208), (104832, 8521443), (105203, 8491392), (105768, 8446032), (106704, 8371944), (107016, 8347536), (108864, 8205834), (108927, 8201088), (109836, 8133216), (110656, 8072946), (110808, 8061872), (111132, 8038368), (111644, 8001504), (113904, 7842744), (114912, 7773948), (115938, 7705152), (116277, 7682688), (117306, 7615296), (117936, 7574616), (118989, 7507584), (119168, 7496307), (120042, 7441728), (120232, 7429968), (120393, 7420032), (122304, 7304094), (123396, 7239456), (124488, 7175952), (127008, 7033572), (128142, 6971328), (129276, 6910176), (130176, 6862401), (131712, 6782373), (132678, 6732992), (132888, 6722352), (134064, 6663384), (134784, 6627789), (135261, 6604416), (137408, 6501222), (137592, 6492528), (140049, 6378624), (141024, 6334524), (142272, 6278958), (142688, 6260652), (142884, 6252064), (143962, 6205248), (145236, 6150816), (146448, 6099912), (147744, 6046404), (148176, 6028776), (149499, 5975424), (150822, 5923008), (151632, 5891368), (151872, 5882058), (153216, 5830461), (154584, 5778864), (154791, 5771136), (155036, 5762016), (156408, 5711472), (157248, 5680962), (158652, 5630688), (160056, 5581296), (160524, 5565024), (163296, 5470556), (164528, 5429592), (164754, 5422144), (165984, 5381964), (166698, 5358912), (167466, 5334336), (169344, 5275179), (169442, 5272128), (170856, 5228496), (172368, 5182632), (173907, 5136768), (175959, 5076864), (176904, 5049744), (177184, 5041764), (178752, 4997538), (180063, 4961152), (180348, 4953312), (183456, 4869396), (185094, 4826304), (186732, 4783968), (188032, 4750893), (190512, 4689048), (192213, 4647552), (193648, 4613112), (193914, 4606784), (195264, 4574934), (195377, 4572288), (196992, 4534803), (197568, 4521582), (199332, 4481568), (201096, 4442256), (202176, 4418526), (206112, 4334148), (206388, 4328352), (208544, 4283604), (210406, 4245696), (211536, 4223016), (213408, 4185972), (214032, 4173768), (215943, 4136832), (217728, 4102917), (217854, 4100544), (219672, 4066608), (221312, 4036473), (221616, 4030936), (222264, 4019184), (223288, 4000752), (226233, 3948672), (227808, 3921372), (229824, 3886974), (231876, 3852576), (232554, 3841344), (234612, 3807648), (235872, 3787308), (237978, 3753792), (240084, 3720864), (240464, 3714984), (240786, 3710016), (244608, 3652047), (246792, 3619728), (248976, 3587976), (250047, 3572608), (251199, 3556224), (254016, 3516786), (254163, 3514752), (256284, 3485664), (258552, 3455088), (265356, 3366496), (265776, 3361176), (268128, 3331692), (270522, 3302208), (274816, 3250611), (275184, 3246264), (277641, 3217536), (280098, 3189312), (282048, 3167262), (284544, 3139479), (285376, 3130326), (285768, 3126032), (287924, 3102624), (290472, 3075408), (292896, 3049956), (295488, 3023202), (296352, 3014388), (298998, 2987712), (301644, 2961504), (303264, 2945684), (303744, 2941029), (309168, 2889432), (309582, 2885568), (310072, 2881008), (312816, 2855736), (314496, 2840481), (315609, 2830464), (317304, 2815344), (320112, 2790648), (321048, 2782512), (326592, 2735278), (326781, 2733696), (329056, 2714796), (329508, 2711072), (331968, 2690982), (333396, 2679456), (334932, 2667168), (338884, 2636064), (341712, 2614248), (344736, 2591316), (347814, 2568384), (348831, 2560896), (351918, 2538432), (353808, 2524872), (354368, 2520882), (356967, 2502528), (357504, 2498769), (360126, 2480576), (360696, 2476656), (361179, 2473344), (366912, 2434698), (370188, 2413152), (373464, 2391984), (381024, 2344524), (384426, 2323776), (387296, 2306556), (387828, 2303392), (390528, 2287467), (390754, 2286144), (395136, 2260791), (398664, 2240784), (402192, 2221128), (404352, 2209263), (405783, 2201472), (412224, 2167074), (412776, 2164176), (417088, 2141802), (420147, 2126208), (420812, 2122848), (423072, 2111508), (426816, 2092986), (428064, 2086884), (431886, 2068416), (435708, 2050272), (439344, 2033304), (443232, 2015468), (444528, 2009592), (446576, 2000376), (448497, 1991808), (452466, 1974336), (455616, 1960686), (459648, 1943487), (463752, 1926288), (464373, 1923712), (465108, 1920672), (469224, 1903824), (471744, 1893654), (475956, 1876896), (480168, 1860432), (480928, 1857492), (481572, 1855008), (493584, 1809864), (497952, 1793988), (500094, 1786304), (502398, 1778112), (503867, 1772928), (508032, 1758393), (508326, 1757376), (512568, 1742832), (517104, 1727544), (521721, 1712256), (527877, 1692288), (530712, 1683248), (531552, 1680588), (536256, 1665846), (541044, 1651104), (550368, 1623132), (555282, 1608768), (560196, 1594656), (564096, 1583631), (570752, 1565163), (571536, 1563016), (575848, 1551312), (576639, 1549184), (580944, 1537704), (585792, 1524978), (586131, 1524096), (590976, 1511601), (592704, 1507194), (597996, 1493856), (603288, 1480752), (606528, 1472842), (618336, 1444716), (619164, 1442784), (620144, 1440504), (625632, 1427868), (631218, 1415232), (634608, 1407672), (640224, 1395324), (642096, 1391256), (647829, 1378944), (653184, 1367639), (653562, 1366848), (658112, 1357398), (659016, 1355536), (663936, 1345491), (666792, 1339728), (669864, 1333584), (677768, 1318032), (678699, 1316224), (683424, 1307124), (689472, 1295658), (695628, 1284192), (697662, 1280448), (703836, 1269216), (707616, 1262436), (708736, 1260441), (713934, 1251264), (720252, 1240288), (721392, 1238328), (722358, 1236672), (733824, 1217349), (736421, 1213056), (740376, 1206576), (746928, 1195992), (753597, 1185408), (762048, 1172262), (762489, 1171584), (768852, 1161888), (774592, 1153278), (775656, 1151696), (781508, 1143072), (797328, 1120392), (804384, 1110564), (811566, 1100736), (824448, 1083537), (825552, 1082088), (832923, 1072512), (834176, 1070901), (840294, 1063104), (841624, 1061424), (846144, 1055754), (853632, 1046493), (856128, 1043442), (863772, 1034208), (871416, 1025136), (878688, 1016652), (886464, 1007734), (889056, 1004796), (893152, 1000188), (896994, 995904), (904932, 987168), (911232, 980343), (927504, 963144), (928746, 961856), (930216, 960336), (938448, 951912), (943488, 946827)]