3099682482624

素因数分解:

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

素因数の和:788

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 152, 156, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 336, 342, 343, 351, 364, 372, 378, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 513, 532, 546, 558, 576, 588, 589, 608, 624, 637, 651, 672, 683, 684, 686, 702, 728, 741, 744, 756, 784, 798, 806, 819, 832, 837, 864, 868, 882, 912, 931, 936, 988, 992, 1008, 1026, 1029, 1064, 1092, 1116, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1302, 1323, 1344, 1366, 1368, 1372, 1404, 1456, 1482, 1488, 1512, 1519, 1568, 1596, 1612, 1638, 1674, 1728, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2049, 2052, 2058, 2128, 2184, 2223, 2232, 2352, 2356, 2394, 2418, 2457, 2496, 2548, 2604, 2646, 2732, 2736, 2744, 2793, 2808, 2821, 2912, 2964, 2976, 3024, 3038, 3087, 3136, 3192, 3224, 3276, 3348, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3822, 3906, 3952, 4032, 4098, 4104, 4116, 4123, 4256, 4368, 4446, 4459, 4464, 4557, 4704, 4712, 4781, 4788, 4836, 4914, 5096, 5187, 5208, 5292, 5301, 5464, 5472, 5488, 5586, 5616, 5642, 5733, 5824, 5859, 5928, 5952, 6048, 6076, 6147, 6174, 6384, 6448, 6517, 6552, 6669, 6696, 6916, 6944, 7056, 7068, 7182, 7254, 7448, 7488, 7644, 7657, 7812, 7904, 8196, 8208, 8232, 8246, 8379, 8463, 8512, 8736, 8879, 8892, 8918, 8928, 9114, 9261, 9408, 9424, 9562, 9576, 9672, 9828, 10192, 10374, 10416, 10584, 10602, 10633, 10881, 10928, 10944, 10976, 11172, 11232, 11284, 11466, 11718, 11856, 12096, 12103, 12152, 12294, 12348, 12369, 12768, 12896, 12977, 13034, 13104, 13338, 13377, 13392, 13671, 13832, 13888, 14112, 14136, 14343, 14364, 14508, 14896, 15288, 15314, 15561, 15624, 15808, 15903, 16392, 16416, 16464, 16492, 16758, 16926, 17199, 17472, 17758, 17784, 17836, 17856, 18228, 18441, 18522, 18848, 19124, 19152, 19344, 19551, 19656, 19747, 20384, 20748, 20832, 21168, 21173, 21204, 21266, 21762, 21856, 21952, 22344, 22464, 22568, 22932, 22971, 23436, 23712, 24206, 24304, 24588, 24696, 24738, 25137, 25389, 25536, 25792, 25954, 26068, 26208, 26637, 26676, 26754, 26784, 27342, 27664, 28224, 28272, 28686, 28728, 28861, 29016, 29792, 30576, 30628, 31122, 31248, 31806, 31899, 32784, 32832, 32928, 32984, 33467, 33516, 33852, 34398, 35516, 35568, 35672, 36309, 36456, 36882, 37044, 37107, 37696, 38248, 38304, 38688, 38931, 39102, 39312, 39494, 40131, 40768, 41013, 41496, 41664, 42336, 42346, 42408, 42532, 43029, 43524, 43712, 44688, 45136, 45864, 45942, 46683, 46872, 47424, 48412, 48608, 49176, 49392, 49476, 50274, 50778, 51908, 52136, 52416, 53274, 53352, 53508, 53568, 53599, 54684, 55328, 56544, 57372, 57456, 57722, 58032, 58653, 59241, 59584, 61152, 61256, 62153, 62244, 62496, 63519, 63612, 63798, 65568, 65856, 65968, 66934, 67032, 67704, 68796, 68913, 71032, 71136, 71344, 72618, 72912, 73764, 74088, 74214, 76167, 76496, 76608, 77376, 77862, 78204, 78624, 78988, 79911, 80262, 82026, 82992, 84672, 84692, 84721, 84816, 85064, 86058, 86583, 87048, 89376, 90272, 90839, 91728, 91884, 93366, 93744, 95697, 96824, 97216, 98352, 98784, 98952, 100401, 100548, 101556, 103816, 104272, 106548, 106704, 107016, 107198, 108927, 109368, 110656, 111321, 113088, 114744, 114912, 115444, 116064, 116793, 117306, 118482, 120393, 122304, 122512, 124306, 124488, 124992, 127038, 127224, 127596, 129087, 131136, 131936, 133868, 134064, 135408, 137592, 137826, 138229, 142064, 142272, 142688, 145236, 145824, 147528, 148176, 148211, 148428, 152334, 152992, 155724, 156408, 157248, 157976, 159822, 160524, 160797, 164052, 165984, 168701, 169384, 169442, 169632, 170128, 172116, 173166, 174096, 175959, 177723, 178752, 180544, 181678, 183456, 183768, 186459, 186732, 187488, 190557, 191394, 193648, 196704, 197568, 197904, 200802, 201096, 202027, 203112, 206739, 207632, 208544, 213096, 213408, 214032, 214396, 217854, 218736, 222642, 229488, 229824, 230888, 232128, 233586, 234269, 234612, 236964, 239733, 240786, 245024, 248612, 248976, 254076, 254163, 254448, 255192, 258174, 259749, 263872, 267736, 268128, 270816, 272517, 275184, 275249, 275652, 276458, 284128, 285376, 287091, 290472, 291648, 295056, 296352, 296422, 296856, 301203, 304668, 305984, 311448, 312816, 315952, 319644, 321048, 321594, 326781, 328104, 331968, 337402, 338768, 338884, 339264, 340256, 344232, 346332, 348192, 350379, 351918, 355446, 363356, 366912, 367536, 372918, 373464, 374976, 375193, 381114, 382788, 387296, 393408, 395808, 401604, 402192, 402287, 404054, 406224, 413478, 414687, 415264, 417088, 426192, 426816, 428064, 428792, 435071, 435708, 437472, 444633, 445284, 458976, 461776, 467172, 468538, 469224, 473928, 479466, 481572, 482391, 490048, 497224, 497952, 506103, 508152, 508326, 508896, 510384, 516348, 519498, 533169, 535472, 536256, 541632, 545034, 550368, 550498, 551304, 552916, 559377, 568256, 571671, 574182, 580944, 590112, 592704, 592844, 593712, 602406, 606081, 609336, 622896, 625632, 631904, 635873, 639288, 642096, 643188, 653562, 656208, 674804, 677536, 677768, 680512, 688464, 692664, 696384, 700758, 702807, 703836, 710892, 726712, 735072, 745836, 746928, 750386, 762228, 762489, 765576, 774592, 779247, 791616, 803208, 804384, 804574, 808108, 812448, 817551, 825747, 826956, 829374, 830528, 852384, 856128, 857584, 870142, 871416, 874944, 889266, 890568, 903609, 917952, 923552, 934344, 937076, 938448, 947856, 958932, 963144, 964782, 994448, 995904, 1012206, 1016304, 1016652, 1017792, 1020768, 1032696, 1037477, 1038996, 1066338, 1070944, 1090068, 1100736, 1100996, 1102608, 1105832, 1118754, 1125579, 1143342, 1148364, 1161888, 1180224, 1180907, 1185688, 1187424, 1204812, 1206861, 1212162, 1218672, 1244061, 1245792, 1251264, 1263808, 1271746, 1278576, 1284192, 1286376, 1305213, 1307124, 1312416, 1333899, 1349608, 1355072, 1355536, 1376928, 1385328, 1401516, 1405614, 1407672, 1421784, 1447173, 1453424, 1470144, 1491672, 1493856, 1500772, 1518309, 1524456, 1524978, 1531152, 1558494, 1606416, 1608768, 1609148, 1616216, 1624896, 1635102, 1651494, 1653912, 1658748, 1678131, 1704768, 1715168, 1740284, 1742832, 1778532, 1781136, 1807218, 1818243, 1847104, 1868688, 1874152, 1876896, 1895712, 1907619, 1917864, 1926288, 1926743, 1929564, 1988896, 2024412, 2032608, 2033304, 2041536, 2065392, 2074954, 2077992, 2108421, 2132676, 2141888, 2180136, 2201992, 2205216, 2211664, 2237508, 2251158, 2286684, 2287467, 2296728, 2323776, 2361814, 2371376, 2374848, 2409624, 2413722, 2424324, 2437344, 2452653, 2477241, 2488122, 2491584, 2543492, 2557152, 2568384, 2572752, 2610426, 2614248, 2624832, 2626351, 2667798, 2699216, 2711072, 2753856, 2770656, 2803032, 2811228, 2815344, 2816009, 2843568, 2894346, 2906848, 2983344, 2987712, 3001544, 3036618, 3045497, 3048912, 3049956, 3062304, 3112431, 3116988, 3212832, 3218296, 3232432, 3270204, 3302988, 3307824, 3317496, 3356262, 3376737, 3430336, 3480568, 3485664, 3542721, 3557064, 3562272, 3614436, 3620583, 3636486, 3732183, 3737376, 3748304, 3753792, 3791424, 3815238, 3835728, 3852576, 3853486, 3859128, 3915639, 3977792, 4001697, 4048824, 4065216, 4066608, 4130784, 4149908, 4155984, 4216842, 4265352, 4360272, 4403984, 4410432, 4423328, 4451111, 4475016, 4502316, 4554927, 4573368, 4574934, 4593456, 4723628, 4742752, 4819248, 4827444, 4848648, 4874688, 4905306, 4954482, 4976244, 5086984, 5114304, 5145504, 5220852, 5228496, 5229731, 5252702, 5335596, 5398432, 5422144, 5454729, 5541312, 5606064, 5622456, 5630688, 5632018, 5687136, 5722857, 5780229, 5788692, 5813696, 5966688, 6003088, 6073236, 6090994, 6097824, 6099912, 6124608, 6224862, 6233976, 6325263, 6425664, 6436592, 6464864, 6540408, 6605976, 6615648, 6634992, 6712524, 6753474, 6961136, 6971328, 7085442, 7114128, 7124544, 7228872, 7241166, 7262339, 7272972, 7431723, 7464366, 7474752, 7496608, 7630476, 7671456, 7705152, 7706972, 7718256, 7831278, 7879053, 8003394, 8097648, 8133216, 8261568, 8266349, 8299816, 8311968, 8433684, 8448027, 8530704, 8720544, 8807968, 8846656, 8902222, 8950032, 9004632, 9109854, 9136491, 9146736, 9149868, 9186912, 9337293, 9447256, 9485504, 9638496, 9654888, 9697296, 9810612, 9908964, 9952488, 10130211, 10173968, 10291008, 10441704, 10456992, 10459462, 10505404, 10628163, 10671192, 10796864, 10861749, 10909458, 11212128, 11244912, 11261376, 11264036, 11374272, 11445714, 11560458, 11577384, 11746917, 11933376, 12006176, 12146472, 12181988, 12195648, 12199824, 12449724, 12467952, 12650526, 12873184, 12929728, 13080816, 13211952, 13231296, 13269984, 13353333, 13425048, 13487201, 13506948, 13922272, 14170884, 14228256, 14457744, 14482332, 14524678, 14545944, 14863446, 14928732, 14993216, 15260952, 15342912, 15413944, 15436512, 15662556, 15689193, 15758106, 16006788, 16195296, 16266432, 16532698, 16599632, 16623936, 16867368, 16896054, 17061408, 17168571, 17340687, 17441088, 17615936, 17804444, 17900064, 18009264, 18219708, 18272982, 18293472, 18299736, 18373824, 18674586, 18894512, 19276992, 19309776, 19394592, 19621224, 19712063, 19817928, 19904976, 20260422, 20347936, 20883408, 20913984, 20918924, 21010808, 21256326, 21342384, 21723498, 21787017, 21818916, 22424256, 22489824, 22528072, 22891428, 23120916, 23154768, 23493834, 23637159, 24012352, 24292944, 24363976, 24399648, 24799047, 24899448, 24935904, 25301052, 25344081, 25746368, 26161632, 26423904, 26539968, 26706666, 26850096, 26974402, 27013896, 27409473, 27844544, 28011879, 28341768, 28456512, 28915488, 28964664, 29049356, 29091888, 29726892, 29857464, 30521904, 30827888, 30873024, 31325112, 31378386, 31516212, 31884489, 32013576, 32390592, 33065396, 33199264, 33734736, 33792108, 34122816, 34337142, 34681374, 35608888, 35800128, 36018528, 36439416, 36545964, 36586944, 36599472, 36608117, 37349172, 37789024, 38619552, 38789184, 39242448, 39424126, 39635856, 39809952, 40059999, 40461603, 40520844, 40695872, 41766816, 41837848, 42021616, 42512652, 42684768, 43446996, 43574034, 43637832, 44979648, 45056144, 45782856, 46241832, 46309536, 46987668, 47067579, 47274318, 48585888, 48727952, 48799296, 49598094, 49798896, 49871808, 50602104, 50688162, 52022061, 52323264, 52847808, 53413332, 53700192, 53948804, 54027792, 54818946, 56023758, 56683536, 57830976, 57864443, 57929328, 58098712, 58183776, 59136189, 59453784, 59714928, 61043808, 61655776, 62650224, 62756772, 63032424, 63768978, 64027152, 65361051, 66130792, 66398528, 67469472, 67584216, 68674284, 69362748, 70911477, 71217776, 72037056, 72878832, 73091928, 73198944, 73216234, 74397141, 74698344, 75578048, 76032243, 77239104, 78484896, 78848252, 79271712, 79619904, 80119998, 80923206, 81041688, 82228419, 83533632, 83675696, 84043232, 85025304, 85369536, 86893992, 87148068, 87275664, 90112288, 91565712, 92483664, 92619072, 93975336, 94135158, 94410407, 94548636, 97171776, 97455904, 99196188, 99597792, 101204208, 101376324, 104044122, 106826664, 107400384, 107897608, 108055584, 109637892, 109824351, 112047516, 113367072, 115728886, 115858656, 116197424, 116367552, 118272378, 118907568, 119429856, 120179997, 121384809, 122087616, 123311552, 125300448, 125513544, 126064848, 127537956, 128054304, 130722102, 132261584, 134938944, 135168432, 137348568, 137984441, 138725496, 141202737, 141822954, 142435552, 145757664, 146183856, 146397888, 146432468, 148794282, 149396688, 152064486, 156969792, 157696504, 158543424, 160239996, 161846412, 162083376, 164456838, 167351392, 168086464, 170050608, 173593329, 173787984, 174296136, 174551328, 177408567, 180224576, 183131424, 184967328, 187950672, 188270316, 188820814, 189097272, 194911808, 196083153, 198392376, 199195584, 202408416, 202752648, 208088244, 213653328, 215795216, 216111168, 219275784, 219648702, 223191423, 224095032, 226734144, 231457772, 231717312, 232394848, 236544756, 237815136, 238859712, 240359994, 242769618, 250600896, 251027088, 252129696, 255075912, 256108608, 256256819, 261444204, 264523168, 270336864, 274697136, 275968882, 277450992, 282405474, 283231221, 283645908, 284871104, 291515328, 292367712, 292864936, 297588564, 298793376, 304128972, 315393008, 320479992, 323692824, 324166752, 328913676, 329473053, 334702784, 340101216, 347186658, 347575968, 348592272, 349102656, 354817134, 364154427, 366262848, 369934656, 375901344, 376540632, 377641628, 378194544, 392166306, 396784752, 404816832, 405505296, 413953323, 416176488, 427306656, 431590432, 438551568, 439297404, 446382846, 448190064, 462915544, 464789696, 473089512, 475630272, 480719988, 485539236, 502054176, 504259392, 510151824, 512513638, 520779987, 522888408, 529046336, 532225701, 540673728, 549394272, 551937764, 554901984, 564810948, 566462442, 567291816, 584735424, 585729872, 595177128, 597586752, 608257944, 630786016, 640959984, 647385648, 648333504, 657827352, 658946106, 680202432, 694373316, 695151936, 697184544, 709634268, 728308854, 751802688, 753081264, 755283256, 756389088, 768770457, 784332612, 793569504, 811010592, 827906646, 832352976, 849693663, 854613312, 863180864, 877103136, 878594808, 892765692, 896380128, 925831088, 946179024, 961439976, 971078472, 988419159, 1004108352, 1020303648, 1025027276, 1041559974, 1045776816, 1064451402, 1098788544, 1103875528, 1109803968, 1129621896, 1132924884, 1134583632, 1171459744, 1190354256, 1216515888, 1241859969, 1261572032, 1281919968, 1294771296, 1315654704, 1317892212, 1388746632, 1394369088, 1419268536, 1456617708, 1506162528, 1510566512, 1512778176, 1537540914, 1562339961, 1568665224, 1587139008, 1622021184, 1655813292, 1664705952, 1699387326, 1754206272, 1757189616, 1785531384, 1792760256, 1793797733, 1851662176, 1892358048, 1922879952, 1942156944, 1976838318, 2040607296, 2050054552, 2083119948, 2091553632, 2128902804, 2207751056, 2259243792, 2265849768, 2269167264, 2306311371, 2342919488, 2380708512, 2433031776, 2483719938, 2549080989, 2563839936, 2589542592, 2631309408, 2635784424, 2777493264, 2838537072, 2913235416, 3012325056, 3021133024, 3075081828, 3124679922, 3137330448, 3311626584, 3329411904, 3398774652, 3514379232, 3571062768, 3587595466, 3703324352, 3725579907, 3784716096, 3845759904, 3884313888, 3953676636, 4100109104, 4166239896, 4183107264, 4257805608, 4415502112, 4518487584, 4531699536, 4538334528, 4612622742, 4761417024, 4866063552, 4967439876, 5098161978, 5262618816, 5271568848, 5381393199, 5554986528, 5677074144, 5826470832, 6042266048, 6150163656, 6249359844, 6274660896, 6623253168, 6797549304, 6918934113, 7028758464, 7142125536, 7175190932, 7451159814, 7691519808, 7768627776, 7907353272, 8200218208, 8332479792, 8515611216, 8831004224, 9036975168, 9063399072, 9225245484, 9934879752, 10196323956, 10543137696, 10762786398, 11109973056, 11354148288, 11652941664, 12300327312, 12498719688, 12549321792, 13246506336, 13595098608, 13837868226, 14284251072, 14350381864, 14902319628, 15814706544, 16144179597, 16400436416, 16664959584, 17031222432, 18126798144, 18450490968, 19869759504, 20392647912, 21086275392, 21525572796, 23305883328, 24600654624, 24997439376, 26493012672, 27190197216, 27675736452, 28700763728, 29804639256, 31629413088, 32288359194, 33329919168, 34062444864, 36900981936, 39739519008, 40785295824, 43051145592, 48432538791, 49201309248, 49994878752, 54380394432, 55351472904, 57401527456, 59609278512, 63258826176, 64576718388, 73801963872, 79479038016, 81570591648, 86102291184, 96865077582, 99989757504, 110702945808, 114803054912, 119218557024, 129153436776, 147603927744, 163141183296, 172204582368, 193730155164, 221405891616, 238437114048, 258306873552, 344409164736, 387460310328, 442811783232, 516613747104, 774920620656, 1033227494208, 1549841241312, 3099682482624]

約数ペア:

[(1, 3099682482624), (2, 1549841241312), (3, 1033227494208), (4, 774920620656), (6, 516613747104), (7, 442811783232), (8, 387460310328), (9, 344409164736), (12, 258306873552), (13, 238437114048), (14, 221405891616), (16, 193730155164), (18, 172204582368), (19, 163141183296), (21, 147603927744), (24, 129153436776), (26, 119218557024), (27, 114803054912), (28, 110702945808), (31, 99989757504), (32, 96865077582), (36, 86102291184), (38, 81570591648), (39, 79479038016), (42, 73801963872), (48, 64576718388), (49, 63258826176), (52, 59609278512), (54, 57401527456), (56, 55351472904), (57, 54380394432), (62, 49994878752), (63, 49201309248), (64, 48432538791), (72, 43051145592), (76, 40785295824), (78, 39739519008), (84, 36900981936), (91, 34062444864), (93, 33329919168), (96, 32288359194), (98, 31629413088), (104, 29804639256), (108, 28700763728), (112, 27675736452), (114, 27190197216), (117, 26493012672), (124, 24997439376), (126, 24600654624), (133, 23305883328), (144, 21525572796), (147, 21086275392), (152, 20392647912), (156, 19869759504), (168, 18450490968), (171, 18126798144), (182, 17031222432), (186, 16664959584), (189, 16400436416), (192, 16144179597), (196, 15814706544), (208, 14902319628), (216, 14350381864), (217, 14284251072), (224, 13837868226), (228, 13595098608), (234, 13246506336), (247, 12549321792), (248, 12498719688), (252, 12300327312), (266, 11652941664), (273, 11354148288), (279, 11109973056), (288, 10762786398), (294, 10543137696), (304, 10196323956), (312, 9934879752), (336, 9225245484), (342, 9063399072), (343, 9036975168), (351, 8831004224), (364, 8515611216), (372, 8332479792), (378, 8200218208), (392, 7907353272), (399, 7768627776), (403, 7691519808), (416, 7451159814), (432, 7175190932), (434, 7142125536), (441, 7028758464), (448, 6918934113), (456, 6797549304), (468, 6623253168), (494, 6274660896), (496, 6249359844), (504, 6150163656), (513, 6042266048), (532, 5826470832), (546, 5677074144), (558, 5554986528), (576, 5381393199), (588, 5271568848), (589, 5262618816), (608, 5098161978), (624, 4967439876), (637, 4866063552), (651, 4761417024), (672, 4612622742), (683, 4538334528), (684, 4531699536), (686, 4518487584), (702, 4415502112), (728, 4257805608), (741, 4183107264), (744, 4166239896), (756, 4100109104), (784, 3953676636), (798, 3884313888), (806, 3845759904), (819, 3784716096), (832, 3725579907), (837, 3703324352), (864, 3587595466), (868, 3571062768), (882, 3514379232), (912, 3398774652), (931, 3329411904), (936, 3311626584), (988, 3137330448), (992, 3124679922), (1008, 3075081828), (1026, 3021133024), (1029, 3012325056), (1064, 2913235416), (1092, 2838537072), (1116, 2777493264), (1176, 2635784424), (1178, 2631309408), (1197, 2589542592), (1209, 2563839936), (1216, 2549080989), (1248, 2483719938), (1274, 2433031776), (1302, 2380708512), (1323, 2342919488), (1344, 2306311371), (1366, 2269167264), (1368, 2265849768), (1372, 2259243792), (1404, 2207751056), (1456, 2128902804), (1482, 2091553632), (1488, 2083119948), (1512, 2050054552), (1519, 2040607296), (1568, 1976838318), (1596, 1942156944), (1612, 1922879952), (1638, 1892358048), (1674, 1851662176), (1728, 1793797733), (1729, 1792760256), (1736, 1785531384), (1764, 1757189616), (1767, 1754206272), (1824, 1699387326), (1862, 1664705952), (1872, 1655813292), (1911, 1622021184), (1953, 1587139008), (1976, 1568665224), (1984, 1562339961), (2016, 1537540914), (2049, 1512778176), (2052, 1510566512), (2058, 1506162528), (2128, 1456617708), (2184, 1419268536), (2223, 1394369088), (2232, 1388746632), (2352, 1317892212), (2356, 1315654704), (2394, 1294771296), (2418, 1281919968), (2457, 1261572032), (2496, 1241859969), (2548, 1216515888), (2604, 1190354256), (2646, 1171459744), (2732, 1134583632), (2736, 1132924884), (2744, 1129621896), (2793, 1109803968), (2808, 1103875528), (2821, 1098788544), (2912, 1064451402), (2964, 1045776816), (2976, 1041559974), (3024, 1025027276), (3038, 1020303648), (3087, 1004108352), (3136, 988419159), (3192, 971078472), (3224, 961439976), (3276, 946179024), (3348, 925831088), (3458, 896380128), (3472, 892765692), (3528, 878594808), (3534, 877103136), (3591, 863180864), (3627, 854613312), (3648, 849693663), (3724, 832352976), (3744, 827906646), (3822, 811010592), (3906, 793569504), (3952, 784332612), (4032, 768770457), (4098, 756389088), (4104, 755283256), (4116, 753081264), (4123, 751802688), (4256, 728308854), (4368, 709634268), (4446, 697184544), (4459, 695151936), (4464, 694373316), (4557, 680202432), (4704, 658946106), (4712, 657827352), (4781, 648333504), (4788, 647385648), (4836, 640959984), (4914, 630786016), (5096, 608257944), (5187, 597586752), (5208, 595177128), (5292, 585729872), (5301, 584735424), (5464, 567291816), (5472, 566462442), (5488, 564810948), (5586, 554901984), (5616, 551937764), (5642, 549394272), (5733, 540673728), (5824, 532225701), (5859, 529046336), (5928, 522888408), (5952, 520779987), (6048, 512513638), (6076, 510151824), (6147, 504259392), (6174, 502054176), (6384, 485539236), (6448, 480719988), (6517, 475630272), (6552, 473089512), (6669, 464789696), (6696, 462915544), (6916, 448190064), (6944, 446382846), (7056, 439297404), (7068, 438551568), (7182, 431590432), (7254, 427306656), (7448, 416176488), (7488, 413953323), (7644, 405505296), (7657, 404816832), (7812, 396784752), (7904, 392166306), (8196, 378194544), (8208, 377641628), (8232, 376540632), (8246, 375901344), (8379, 369934656), (8463, 366262848), (8512, 364154427), (8736, 354817134), (8879, 349102656), (8892, 348592272), (8918, 347575968), (8928, 347186658), (9114, 340101216), (9261, 334702784), (9408, 329473053), (9424, 328913676), (9562, 324166752), (9576, 323692824), (9672, 320479992), (9828, 315393008), (10192, 304128972), (10374, 298793376), (10416, 297588564), (10584, 292864936), (10602, 292367712), (10633, 291515328), (10881, 284871104), (10928, 283645908), (10944, 283231221), (10976, 282405474), (11172, 277450992), (11232, 275968882), (11284, 274697136), (11466, 270336864), (11718, 264523168), (11856, 261444204), (12096, 256256819), (12103, 256108608), (12152, 255075912), (12294, 252129696), (12348, 251027088), (12369, 250600896), (12768, 242769618), (12896, 240359994), (12977, 238859712), (13034, 237815136), (13104, 236544756), (13338, 232394848), (13377, 231717312), (13392, 231457772), (13671, 226734144), (13832, 224095032), (13888, 223191423), (14112, 219648702), (14136, 219275784), (14343, 216111168), (14364, 215795216), (14508, 213653328), (14896, 208088244), (15288, 202752648), (15314, 202408416), (15561, 199195584), (15624, 198392376), (15808, 196083153), (15903, 194911808), (16392, 189097272), (16416, 188820814), (16464, 188270316), (16492, 187950672), (16758, 184967328), (16926, 183131424), (17199, 180224576), (17472, 177408567), (17758, 174551328), (17784, 174296136), (17836, 173787984), (17856, 173593329), (18228, 170050608), (18441, 168086464), (18522, 167351392), (18848, 164456838), (19124, 162083376), (19152, 161846412), (19344, 160239996), (19551, 158543424), (19656, 157696504), (19747, 156969792), (20384, 152064486), (20748, 149396688), (20832, 148794282), (21168, 146432468), (21173, 146397888), (21204, 146183856), (21266, 145757664), (21762, 142435552), (21856, 141822954), (21952, 141202737), (22344, 138725496), (22464, 137984441), (22568, 137348568), (22932, 135168432), (22971, 134938944), (23436, 132261584), (23712, 130722102), (24206, 128054304), (24304, 127537956), (24588, 126064848), (24696, 125513544), (24738, 125300448), (25137, 123311552), (25389, 122087616), (25536, 121384809), (25792, 120179997), (25954, 119429856), (26068, 118907568), (26208, 118272378), (26637, 116367552), (26676, 116197424), (26754, 115858656), (26784, 115728886), (27342, 113367072), (27664, 112047516), (28224, 109824351), (28272, 109637892), (28686, 108055584), (28728, 107897608), (28861, 107400384), (29016, 106826664), (29792, 104044122), (30576, 101376324), (30628, 101204208), (31122, 99597792), (31248, 99196188), (31806, 97455904), (31899, 97171776), (32784, 94548636), (32832, 94410407), (32928, 94135158), (32984, 93975336), (33467, 92619072), (33516, 92483664), (33852, 91565712), (34398, 90112288), (35516, 87275664), (35568, 87148068), (35672, 86893992), (36309, 85369536), (36456, 85025304), (36882, 84043232), (37044, 83675696), (37107, 83533632), (37696, 82228419), (38248, 81041688), (38304, 80923206), (38688, 80119998), (38931, 79619904), (39102, 79271712), (39312, 78848252), (39494, 78484896), (40131, 77239104), (40768, 76032243), (41013, 75578048), (41496, 74698344), (41664, 74397141), (42336, 73216234), (42346, 73198944), (42408, 73091928), (42532, 72878832), (43029, 72037056), (43524, 71217776), (43712, 70911477), (44688, 69362748), (45136, 68674284), (45864, 67584216), (45942, 67469472), (46683, 66398528), (46872, 66130792), (47424, 65361051), (48412, 64027152), (48608, 63768978), (49176, 63032424), (49392, 62756772), (49476, 62650224), (50274, 61655776), (50778, 61043808), (51908, 59714928), (52136, 59453784), (52416, 59136189), (53274, 58183776), (53352, 58098712), (53508, 57929328), (53568, 57864443), (53599, 57830976), (54684, 56683536), (55328, 56023758), (56544, 54818946), (57372, 54027792), (57456, 53948804), (57722, 53700192), (58032, 53413332), (58653, 52847808), (59241, 52323264), (59584, 52022061), (61152, 50688162), (61256, 50602104), (62153, 49871808), (62244, 49798896), (62496, 49598094), (63519, 48799296), (63612, 48727952), (63798, 48585888), (65568, 47274318), (65856, 47067579), (65968, 46987668), (66934, 46309536), (67032, 46241832), (67704, 45782856), (68796, 45056144), (68913, 44979648), (71032, 43637832), (71136, 43574034), (71344, 43446996), (72618, 42684768), (72912, 42512652), (73764, 42021616), (74088, 41837848), (74214, 41766816), (76167, 40695872), (76496, 40520844), (76608, 40461603), (77376, 40059999), (77862, 39809952), (78204, 39635856), (78624, 39424126), (78988, 39242448), (79911, 38789184), (80262, 38619552), (82026, 37789024), (82992, 37349172), (84672, 36608117), (84692, 36599472), (84721, 36586944), (84816, 36545964), (85064, 36439416), (86058, 36018528), (86583, 35800128), (87048, 35608888), (89376, 34681374), (90272, 34337142), (90839, 34122816), (91728, 33792108), (91884, 33734736), (93366, 33199264), (93744, 33065396), (95697, 32390592), (96824, 32013576), (97216, 31884489), (98352, 31516212), (98784, 31378386), (98952, 31325112), (100401, 30873024), (100548, 30827888), (101556, 30521904), (103816, 29857464), (104272, 29726892), (106548, 29091888), (106704, 29049356), (107016, 28964664), (107198, 28915488), (108927, 28456512), (109368, 28341768), (110656, 28011879), (111321, 27844544), (113088, 27409473), (114744, 27013896), (114912, 26974402), (115444, 26850096), (116064, 26706666), (116793, 26539968), (117306, 26423904), (118482, 26161632), (120393, 25746368), (122304, 25344081), (122512, 25301052), (124306, 24935904), (124488, 24899448), (124992, 24799047), (127038, 24399648), (127224, 24363976), (127596, 24292944), (129087, 24012352), (131136, 23637159), (131936, 23493834), (133868, 23154768), (134064, 23120916), (135408, 22891428), (137592, 22528072), (137826, 22489824), (138229, 22424256), (142064, 21818916), (142272, 21787017), (142688, 21723498), (145236, 21342384), (145824, 21256326), (147528, 21010808), (148176, 20918924), (148211, 20913984), (148428, 20883408), (152334, 20347936), (152992, 20260422), (155724, 19904976), (156408, 19817928), (157248, 19712063), (157976, 19621224), (159822, 19394592), (160524, 19309776), (160797, 19276992), (164052, 18894512), (165984, 18674586), (168701, 18373824), (169384, 18299736), (169442, 18293472), (169632, 18272982), (170128, 18219708), (172116, 18009264), (173166, 17900064), (174096, 17804444), (175959, 17615936), (177723, 17441088), (178752, 17340687), (180544, 17168571), (181678, 17061408), (183456, 16896054), (183768, 16867368), (186459, 16623936), (186732, 16599632), (187488, 16532698), (190557, 16266432), (191394, 16195296), (193648, 16006788), (196704, 15758106), (197568, 15689193), (197904, 15662556), (200802, 15436512), (201096, 15413944), (202027, 15342912), (203112, 15260952), (206739, 14993216), (207632, 14928732), (208544, 14863446), (213096, 14545944), (213408, 14524678), (214032, 14482332), (214396, 14457744), (217854, 14228256), (218736, 14170884), (222642, 13922272), (229488, 13506948), (229824, 13487201), (230888, 13425048), (232128, 13353333), (233586, 13269984), (234269, 13231296), (234612, 13211952), (236964, 13080816), (239733, 12929728), (240786, 12873184), (245024, 12650526), (248612, 12467952), (248976, 12449724), (254076, 12199824), (254163, 12195648), (254448, 12181988), (255192, 12146472), (258174, 12006176), (259749, 11933376), (263872, 11746917), (267736, 11577384), (268128, 11560458), (270816, 11445714), (272517, 11374272), (275184, 11264036), (275249, 11261376), (275652, 11244912), (276458, 11212128), (284128, 10909458), (285376, 10861749), (287091, 10796864), (290472, 10671192), (291648, 10628163), (295056, 10505404), (296352, 10459462), (296422, 10456992), (296856, 10441704), (301203, 10291008), (304668, 10173968), (305984, 10130211), (311448, 9952488), (312816, 9908964), (315952, 9810612), (319644, 9697296), (321048, 9654888), (321594, 9638496), (326781, 9485504), (328104, 9447256), (331968, 9337293), (337402, 9186912), (338768, 9149868), (338884, 9146736), (339264, 9136491), (340256, 9109854), (344232, 9004632), (346332, 8950032), (348192, 8902222), (350379, 8846656), (351918, 8807968), (355446, 8720544), (363356, 8530704), (366912, 8448027), (367536, 8433684), (372918, 8311968), (373464, 8299816), (374976, 8266349), (375193, 8261568), (381114, 8133216), (382788, 8097648), (387296, 8003394), (393408, 7879053), (395808, 7831278), (401604, 7718256), (402192, 7706972), (402287, 7705152), (404054, 7671456), (406224, 7630476), (413478, 7496608), (414687, 7474752), (415264, 7464366), (417088, 7431723), (426192, 7272972), (426816, 7262339), (428064, 7241166), (428792, 7228872), (435071, 7124544), (435708, 7114128), (437472, 7085442), (444633, 6971328), (445284, 6961136), (458976, 6753474), (461776, 6712524), (467172, 6634992), (468538, 6615648), (469224, 6605976), (473928, 6540408), (479466, 6464864), (481572, 6436592), (482391, 6425664), (490048, 6325263), (497224, 6233976), (497952, 6224862), (506103, 6124608), (508152, 6099912), (508326, 6097824), (508896, 6090994), (510384, 6073236), (516348, 6003088), (519498, 5966688), (533169, 5813696), (535472, 5788692), (536256, 5780229), (541632, 5722857), (545034, 5687136), (550368, 5632018), (550498, 5630688), (551304, 5622456), (552916, 5606064), (559377, 5541312), (568256, 5454729), (571671, 5422144), (574182, 5398432), (580944, 5335596), (590112, 5252702), (592704, 5229731), (592844, 5228496), (593712, 5220852), (602406, 5145504), (606081, 5114304), (609336, 5086984), (622896, 4976244), (625632, 4954482), (631904, 4905306), (635873, 4874688), (639288, 4848648), (642096, 4827444), (643188, 4819248), (653562, 4742752), (656208, 4723628), (674804, 4593456), (677536, 4574934), (677768, 4573368), (680512, 4554927), (688464, 4502316), (692664, 4475016), (696384, 4451111), (700758, 4423328), (702807, 4410432), (703836, 4403984), (710892, 4360272), (726712, 4265352), (735072, 4216842), (745836, 4155984), (746928, 4149908), (750386, 4130784), (762228, 4066608), (762489, 4065216), (765576, 4048824), (774592, 4001697), (779247, 3977792), (791616, 3915639), (803208, 3859128), (804384, 3853486), (804574, 3852576), (808108, 3835728), (812448, 3815238), (817551, 3791424), (825747, 3753792), (826956, 3748304), (829374, 3737376), (830528, 3732183), (852384, 3636486), (856128, 3620583), (857584, 3614436), (870142, 3562272), (871416, 3557064), (874944, 3542721), (889266, 3485664), (890568, 3480568), (903609, 3430336), (917952, 3376737), (923552, 3356262), (934344, 3317496), (937076, 3307824), (938448, 3302988), (947856, 3270204), (958932, 3232432), (963144, 3218296), (964782, 3212832), (994448, 3116988), (995904, 3112431), (1012206, 3062304), (1016304, 3049956), (1016652, 3048912), (1017792, 3045497), (1020768, 3036618), (1032696, 3001544), (1037477, 2987712), (1038996, 2983344), (1066338, 2906848), (1070944, 2894346), (1090068, 2843568), (1100736, 2816009), (1100996, 2815344), (1102608, 2811228), (1105832, 2803032), (1118754, 2770656), (1125579, 2753856), (1143342, 2711072), (1148364, 2699216), (1161888, 2667798), (1180224, 2626351), (1180907, 2624832), (1185688, 2614248), (1187424, 2610426), (1204812, 2572752), (1206861, 2568384), (1212162, 2557152), (1218672, 2543492), (1244061, 2491584), (1245792, 2488122), (1251264, 2477241), (1263808, 2452653), (1271746, 2437344), (1278576, 2424324), (1284192, 2413722), (1286376, 2409624), (1305213, 2374848), (1307124, 2371376), (1312416, 2361814), (1333899, 2323776), (1349608, 2296728), (1355072, 2287467), (1355536, 2286684), (1376928, 2251158), (1385328, 2237508), (1401516, 2211664), (1405614, 2205216), (1407672, 2201992), (1421784, 2180136), (1447173, 2141888), (1453424, 2132676), (1470144, 2108421), (1491672, 2077992), (1493856, 2074954), (1500772, 2065392), (1518309, 2041536), (1524456, 2033304), (1524978, 2032608), (1531152, 2024412), (1558494, 1988896), (1606416, 1929564), (1608768, 1926743), (1609148, 1926288), (1616216, 1917864), (1624896, 1907619), (1635102, 1895712), (1651494, 1876896), (1653912, 1874152), (1658748, 1868688), (1678131, 1847104), (1704768, 1818243), (1715168, 1807218), (1740284, 1781136), (1742832, 1778532)]