3542091227136

素因数分解:

$2^{13}\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 37, 42, 44, 48, 49, 54, 56, 63, 64, 66, 72, 73, 74, 77, 84, 88, 96, 98, 99, 108, 111, 112, 121, 126, 128, 132, 144, 146, 147, 148, 154, 168, 176, 189, 192, 196, 198, 216, 219, 222, 224, 231, 242, 252, 256, 259, 264, 288, 292, 294, 296, 297, 308, 333, 336, 352, 363, 378, 384, 392, 396, 407, 432, 438, 441, 444, 448, 462, 484, 504, 511, 512, 518, 528, 539, 576, 584, 588, 592, 594, 616, 657, 666, 672, 693, 704, 726, 756, 768, 777, 784, 792, 803, 814, 847, 864, 876, 882, 888, 896, 924, 968, 999, 1008, 1022, 1024, 1036, 1056, 1078, 1089, 1152, 1168, 1176, 1184, 1188, 1221, 1232, 1314, 1323, 1332, 1344, 1386, 1408, 1452, 1512, 1533, 1536, 1554, 1568, 1584, 1606, 1617, 1628, 1694, 1728, 1752, 1764, 1776, 1792, 1813, 1848, 1936, 1971, 1998, 2016, 2044, 2048, 2072, 2079, 2112, 2156, 2178, 2304, 2331, 2336, 2352, 2368, 2376, 2409, 2442, 2464, 2541, 2628, 2646, 2664, 2688, 2701, 2772, 2816, 2849, 2904, 3024, 3066, 3072, 3108, 3136, 3168, 3212, 3234, 3256, 3267, 3388, 3456, 3504, 3528, 3552, 3577, 3584, 3626, 3663, 3696, 3872, 3942, 3996, 4032, 4088, 4096, 4144, 4158, 4224, 4312, 4356, 4477, 4599, 4608, 4662, 4672, 4704, 4736, 4752, 4818, 4851, 4884, 4928, 5082, 5256, 5292, 5328, 5376, 5402, 5439, 5544, 5621, 5632, 5698, 5808, 5929, 6048, 6132, 6144, 6216, 6272, 6336, 6424, 6468, 6512, 6534, 6776, 6912, 6993, 7008, 7056, 7104, 7154, 7168, 7227, 7252, 7326, 7392, 7623, 7744, 7884, 7992, 8064, 8103, 8176, 8192, 8288, 8316, 8448, 8547, 8624, 8712, 8833, 8954, 9198, 9216, 9324, 9344, 9408, 9472, 9504, 9636, 9702, 9768, 9856, 10164, 10512, 10584, 10656, 10731, 10752, 10804, 10878, 10989, 11088, 11242, 11264, 11396, 11616, 11858, 12096, 12264, 12288, 12432, 12544, 12672, 12848, 12936, 13024, 13068, 13431, 13552, 13797, 13824, 13986, 14016, 14112, 14208, 14308, 14336, 14454, 14504, 14553, 14652, 14784, 15246, 15488, 15768, 15984, 16128, 16206, 16317, 16352, 16576, 16632, 16863, 16896, 17094, 17248, 17424, 17666, 17787, 17908, 18396, 18432, 18648, 18688, 18816, 18907, 18944, 19008, 19272, 19404, 19536, 19712, 19943, 20328, 21024, 21168, 21312, 21462, 21504, 21608, 21681, 21756, 21978, 22176, 22484, 22528, 22792, 22869, 23232, 23716, 24192, 24309, 24528, 24576, 24864, 25088, 25344, 25641, 25696, 25872, 26048, 26136, 26499, 26862, 27104, 27594, 27648, 27972, 28032, 28224, 28416, 28616, 28672, 28908, 29008, 29106, 29304, 29568, 29711, 30492, 30976, 31339, 31536, 31968, 32193, 32256, 32412, 32634, 32704, 33152, 33264, 33726, 33792, 34188, 34496, 34848, 35332, 35574, 35816, 36792, 36864, 37296, 37376, 37632, 37814, 37888, 38016, 38544, 38808, 39072, 39347, 39424, 39886, 40293, 40656, 42048, 42336, 42624, 42924, 43008, 43216, 43362, 43512, 43956, 44352, 44968, 45056, 45584, 45738, 46464, 47432, 48384, 48618, 48951, 49056, 49728, 50176, 50589, 50688, 51282, 51392, 51744, 52096, 52272, 52998, 53361, 53724, 54208, 55188, 55296, 55944, 56064, 56448, 56721, 56832, 57232, 57344, 57816, 58016, 58212, 58608, 59136, 59422, 59829, 60984, 61831, 61952, 62678, 63072, 63936, 64386, 64512, 64824, 65268, 65408, 66304, 66528, 67452, 67584, 68376, 68992, 69696, 70664, 71148, 71632, 72927, 73584, 73728, 74592, 74752, 75264, 75628, 75776, 76032, 76923, 77088, 77616, 78144, 78694, 78848, 79497, 79772, 80586, 81312, 84096, 84672, 85248, 85848, 86016, 86432, 86724, 87024, 87912, 88704, 89133, 89936, 90112, 91168, 91476, 92928, 94017, 94864, 96579, 96768, 97236, 97902, 98112, 99456, 100352, 101178, 101376, 102564, 102784, 103488, 104192, 104544, 105996, 106722, 107448, 108416, 110376, 110592, 111888, 112128, 112896, 113442, 113664, 114464, 115632, 116032, 116424, 117216, 118041, 118272, 118844, 119658, 120879, 121968, 123662, 123904, 125356, 126144, 127872, 128772, 129024, 129648, 130536, 130816, 132349, 132608, 133056, 134904, 135168, 136752, 137984, 139392, 141328, 142296, 143264, 145854, 147168, 149184, 149504, 150528, 151256, 151552, 151767, 152064, 153846, 154176, 155232, 156288, 157388, 157696, 158994, 159544, 160083, 161172, 162624, 168192, 169344, 170163, 170496, 171696, 172032, 172864, 173448, 174048, 175824, 177408, 178266, 179487, 179872, 182336, 182952, 185493, 185856, 188034, 189728, 193158, 193536, 194472, 195804, 196224, 198912, 200704, 202356, 202752, 205128, 205568, 206976, 207977, 208384, 209088, 211992, 213444, 214896, 216832, 219373, 220752, 221184, 223776, 224256, 225792, 226884, 227328, 228928, 231264, 232064, 232848, 234432, 236082, 236544, 237688, 238491, 239316, 241758, 243936, 247324, 247808, 250712, 252288, 255744, 257544, 258048, 259296, 261072, 261632, 264698, 265216, 266112, 267399, 269808, 270336, 273504, 275968, 278784, 282051, 282656, 284592, 286528, 291708, 294336, 298368, 299008, 301056, 302512, 303104, 303534, 304128, 307692, 308352, 310464, 312576, 314776, 315392, 317988, 319088, 320166, 322344, 325248, 326821, 336384, 338688, 340326, 340992, 343392, 345728, 346896, 348096, 351648, 354123, 354816, 356532, 358974, 359744, 364672, 365904, 370986, 371712, 376068, 379456, 386316, 387072, 388944, 391608, 392448, 397047, 397824, 401408, 404712, 405504, 410256, 411136, 413952, 415954, 416768, 418176, 423984, 426888, 429792, 432817, 433664, 438746, 441504, 447552, 448512, 451584, 453768, 454656, 457856, 462528, 464128, 465696, 468864, 472164, 473088, 475376, 476982, 478632, 483516, 487872, 494648, 495616, 501424, 504576, 510489, 511488, 515088, 516096, 518592, 522144, 523264, 529396, 530432, 532224, 534798, 538461, 539616, 547008, 551936, 556479, 557568, 564102, 565312, 569184, 573056, 583416, 588672, 596736, 598016, 602112, 605024, 607068, 608256, 615384, 616704, 620928, 623931, 625152, 629552, 630784, 635976, 638176, 640332, 644688, 650496, 653642, 658119, 672768, 677376, 680652, 681984, 686784, 691456, 693792, 696192, 703296, 708246, 709632, 713064, 717948, 719488, 729344, 731808, 741972, 743424, 752136, 758912, 772632, 774144, 777888, 783216, 784896, 794094, 795648, 802197, 809424, 811008, 820512, 822272, 827904, 831908, 833536, 836352, 846153, 847968, 853776, 859584, 865634, 867328, 877492, 883008, 895104, 897024, 903168, 907536, 909312, 915712, 925056, 928256, 931392, 937728, 944328, 946176, 950752, 953964, 957264, 967032, 975744, 980463, 989296, 991232, 1002848, 1009152, 1020978, 1022976, 1030176, 1037184, 1044288, 1046528, 1058792, 1060864, 1062369, 1064448, 1069596, 1076922, 1079232, 1094016, 1103872, 1112958, 1115136, 1128204, 1130624, 1138368, 1146112, 1166832, 1177344, 1191141, 1193472, 1204224, 1210048, 1214136, 1216512, 1230768, 1233408, 1241856, 1247862, 1250304, 1259104, 1271952, 1276352, 1280664, 1289376, 1298451, 1300992, 1307284, 1316238, 1345536, 1354752, 1361304, 1363968, 1373568, 1382912, 1387584, 1392384, 1406592, 1416492, 1419264, 1426128, 1435896, 1438976, 1455839, 1458688, 1463616, 1483944, 1486848, 1504272, 1517824, 1545264, 1548288, 1555776, 1566432, 1569792, 1588188, 1591296, 1604394, 1618848, 1641024, 1644544, 1655808, 1663816, 1667072, 1669437, 1672704, 1692306, 1695936, 1707552, 1719168, 1731268, 1734656, 1754984, 1766016, 1790208, 1794048, 1806336, 1815072, 1831424, 1850112, 1856512, 1862784, 1871793, 1875456, 1888656, 1892352, 1901504, 1907928, 1914528, 1934064, 1951488, 1960926, 1974357, 1978592, 2005696, 2018304, 2041956, 2045952, 2060352, 2074368, 2088576, 2093056, 2117584, 2121728, 2124738, 2128896, 2139192, 2153844, 2158464, 2188032, 2207744, 2225916, 2230272, 2256408, 2261248, 2276736, 2287747, 2292224, 2333664, 2354688, 2382282, 2386944, 2420096, 2428272, 2433024, 2461536, 2466816, 2483712, 2495724, 2500608, 2518208, 2543904, 2552704, 2561328, 2578752, 2596902, 2601984, 2614568, 2632476, 2691072, 2709504, 2722608, 2727936, 2747136, 2765824, 2775168, 2784768, 2813184, 2832984, 2838528, 2852256, 2871792, 2877952, 2911678, 2917376, 2927232, 2941389, 2967888, 2973696, 3008544, 3035648, 3090528, 3111552, 3132864, 3139584, 3176376, 3182592, 3208788, 3237696, 3282048, 3289088, 3311616, 3327632, 3334144, 3338874, 3345408, 3384612, 3391872, 3415104, 3438336, 3462536, 3469312, 3509968, 3532032, 3573423, 3580416, 3612672, 3630144, 3662848, 3700224, 3713024, 3725568, 3743586, 3750912, 3777312, 3803008, 3815856, 3829056, 3868128, 3895353, 3902976, 3921852, 3948714, 3957184, 4011392, 4036608, 4083912, 4091904, 4120704, 4148736, 4177152, 4186112, 4235168, 4249476, 4257792, 4278384, 4307688, 4316928, 4367517, 4376064, 4415488, 4451832, 4460544, 4512816, 4522496, 4553472, 4575494, 4584448, 4667328, 4709376, 4764564, 4773888, 4840192, 4856544, 4923072, 4933632, 4967424, 4991448, 5001216, 5036416, 5087808, 5105408, 5122656, 5157504, 5193804, 5203968, 5229136, 5264952, 5382144, 5419008, 5445216, 5494272, 5531648, 5550336, 5569536, 5615379, 5626368, 5665968, 5677056, 5704512, 5743584, 5755904, 5823356, 5834752, 5854464, 5882778, 5923071, 5935776, 6017088, 6071296, 6181056, 6223104, 6265728, 6279168, 6352752, 6365184, 6417576, 6475392, 6564096, 6578176, 6623232, 6655264, 6677748, 6690816, 6769224, 6783744, 6830208, 6863241, 6876672, 6925072, 6938624, 7019936, 7064064, 7146846, 7160832, 7260288, 7325696, 7400448, 7426048, 7451136, 7487172, 7501824, 7554624, 7606016, 7631712, 7658112, 7736256, 7790706, 7805952, 7843704, 7897428, 7914368, 8022784, 8073216, 8167824, 8183808, 8241408, 8297472, 8354304, 8470336, 8498952, 8515584, 8556768, 8615376, 8633856, 8735034, 8752128, 8824167, 8903664, 8921088, 9025632, 9044992, 9106944, 9150988, 9168896, 9334656, 9418752, 9529128, 9547776, 9680384, 9713088, 9846144, 9867264, 9934848, 9982896, 10002432, 10072832, 10175616, 10210816, 10245312, 10315008, 10387608, 10407936, 10458272, 10529904, 10838016, 10890432, 10988544, 11063296, 11100672, 11139072, 11230758, 11252736, 11331936, 11409024, 11487168, 11511808, 11646712, 11669504, 11686059, 11708928, 11765556, 11846142, 11871552, 12034176, 12142592, 12362112, 12446208, 12531456, 12558336, 12705504, 12835152, 12950784, 13102551, 13128192, 13246464, 13310528, 13355496, 13381632, 13538448, 13567488, 13660416, 13726482, 13753344, 13850144, 14039872, 14128128, 14293692, 14321664, 14520576, 14651392, 14800896, 14852096, 14902272, 14974344, 15003648, 15109248, 15212032, 15263424, 15316224, 15472512, 15581412, 15611904, 15687408, 15794856, 15828736, 16014229, 16045568, 16146432, 16335648, 16482816, 16594944, 16708608, 16940672, 16997904, 17031168, 17113536, 17230752, 17267712, 17470068, 17504256, 17648334, 17807328, 18051264, 18089984, 18213888, 18301976, 18337792, 18669312, 18837504, 19058256, 19095552, 19360768, 19426176, 19692288, 19734528, 19869696, 19965792, 20145664, 20351232, 20421632, 20490624, 20589723, 20630016, 20775216, 20815872, 20916544, 21059808, 21780864, 21977088, 22126592, 22201344, 22278144, 22461516, 22505472, 22663872, 22818048, 22974336, 23023616, 23293424, 23339008, 23372118, 23417856, 23531112, 23692284, 23743104, 24068352, 24285184, 24724224, 24892416, 25062912, 25411008, 25670304, 25901568, 26205102, 26256384, 26621056, 26710992, 26763264, 27076896, 27134976, 27320832, 27452964, 27506688, 27700288, 28079744, 28256256, 28587384, 28643328, 29041152, 29302784, 29601792, 29804544, 29948688, 30007296, 30218496, 30424064, 30526848, 30632448, 30945024, 31162824, 31223808, 31374816, 31589712, 31657472, 32028458, 32091136, 32671296, 32965632, 33189888, 33417216, 33881344, 33995808, 34227072, 34461504, 34535424, 34940136, 35008512, 35296668, 35614656, 36102528, 36179968, 36427776, 36603952, 36675584, 37338624, 37675008, 38116512, 38721536, 38852352, 39307653, 39384576, 39739392, 39931584, 40291328, 40702464, 40843264, 40981248, 41179446, 41260032, 41550432, 41833088, 42119616, 43561728, 43954176, 44402688, 44556288, 44923032, 45010944, 45327744, 45636096, 45948672, 46047232, 46586848, 46744236, 46835712, 47062224, 47384568, 47486208, 48042687, 48136704, 48570368, 49448448, 49784832, 50125824, 50822016, 51340608, 51803136, 52410204, 52512768, 53242112, 53421984, 54153792, 54269952, 54641664, 54905928, 55013376, 55400576, 56159488, 56512512, 57174768, 57286656, 58082304, 59203584, 59609088, 59897376, 60436992, 60848128, 61053696, 61264896, 61769169, 61890048, 62325648, 62447616, 62749632, 63179424, 63314944, 64056916, 64182272, 65342592, 65931264, 66379776, 66834432, 67762688, 67991616, 68454144, 68923008, 69070848, 69880272, 70017024, 70593336, 71229312, 72205056, 72359936, 72855552, 73207904, 74677248, 76233024, 77443072, 77704704, 78615306, 78769152, 79863168, 80582656, 81404928, 81686528, 81962496, 82358892, 82520064, 83100864, 83666176, 84239232, 87123456, 87908352, 88805376, 89846064, 90021888, 90655488, 91272192, 91897344, 93173696, 93488472, 93671424, 94124448, 94769136, 94972416, 96085374, 96273408, 98896896, 99569664, 100251648, 101644032, 102681216, 103606272, 104820408, 105025536, 106484224, 106843968, 108307584, 108539904, 109283328, 109811856, 110026752, 110801152, 112318976, 113025024, 114349536, 116164608, 119218176, 119794752, 120873984, 121696256, 122107392, 122529792, 123538338, 123780096, 124651296, 125499264, 126358848, 126629888, 128113832, 128364544, 130685184, 131862528, 133668864, 135525376, 135983232, 136908288, 137846016, 138141696, 139760544, 141186672, 142458624, 144128061, 144410112, 145711104, 146415808, 149354496, 152466048, 154886144, 155409408, 157230612, 157538304, 159726336, 161165312, 162809856, 163373056, 163924992, 164717784, 165040128, 166201728, 167332352, 168478464, 174246912, 177610752, 179692128, 181310976, 182544384, 183794688, 186347392, 186976944, 187342848, 188248896, 189538272, 189944832, 192170748, 192546816, 197793792, 199139328, 200503296, 203288064, 205362432, 207212544, 209640816, 210051072, 212968448, 213687936, 216615168, 217079808, 218566656, 219623712, 221602304, 224637952, 228699072, 232329216, 239589504, 241747968, 243392512, 244214784, 245059584, 247076676, 247560192, 249302592, 250998528, 252717696, 253259776, 256227664, 256729088, 261370368, 263725056, 271050752, 271966464, 273816576, 275692032, 279521088, 282373344, 284917248, 288256122, 288820224, 292831616, 298708992, 304932096, 310818816, 314461224, 315076608, 319452672, 322330624, 325619712, 327849984, 329435568, 330080256, 332403456, 334664704, 336956928, 348493824, 359384256, 362621952, 365088768, 367589376, 372694784, 373953888, 376497792, 379076544, 379889664, 384341496, 385093632, 395587584, 401006592, 406576128, 410724864, 414425088, 419281632, 425936896, 427375872, 432384183, 433230336, 437133312, 439247424, 443204608, 449275904, 457398144, 464658432, 479179008, 483495936, 488429568, 490119168, 494153352, 495120384, 498605184, 501997056, 505435392, 506519552, 512455328, 522740736, 542101504, 543932928, 547633152, 551384064, 559042176, 564746688, 569834496, 576512244, 577640448, 585663232, 597417984, 609864192, 621637632, 628922448, 630153216, 638905344, 651239424, 655699968, 658871136, 664806912, 669329408, 673913856, 696987648, 718768512, 725243904, 730177536, 735178752, 745389568, 747907776, 752995584, 758153088, 759779328, 768682992, 770187264, 791175168, 813152256, 821449728, 838563264, 851873792, 854751744, 864768366, 866460672, 878494848, 886409216, 898551808, 914796288, 958358016, 966991872, 976859136, 988306704, 990240768, 997210368, 1003994112, 1010870784, 1024910656, 1045481472, 1084203008, 1087865856, 1095266304, 1102768128, 1118084352, 1129493376, 1139668992, 1153024488, 1155280896, 1171326464, 1219728384, 1243275264, 1257844896, 1277810688, 1311399936, 1317742272, 1329613824, 1338658816, 1347827712, 1393975296, 1437537024, 1450487808, 1470357504, 1490779136, 1495815552, 1505991168, 1516306176, 1519558656, 1537365984, 1626304512, 1642899456, 1677126528, 1703747584, 1709503488, 1729536732, 1732921344, 1756989696, 1772818432, 1797103616, 1829592576, 1916716032, 1953718272, 1976613408, 1994420736, 2007988224, 2021741568, 2049821312, 2090962944, 2175731712, 2190532608, 2205536256, 2236168704, 2258986752, 2279337984, 2306048976, 2310561792, 2342652928, 2439456768, 2515689792, 2555621376, 2635484544, 2659227648, 2677317632, 2695655424, 2875074048, 2900975616, 2981558272, 2991631104, 3011982336, 3032612352, 3074731968, 3252609024, 3285798912, 3354253056, 3419006976, 3459073464, 3465842688, 3513979392, 3545636864, 3659185152, 3833432064, 3953226816, 3988841472, 4015976448, 4043483136, 4099642624, 4181925888, 4351463424, 4411072512, 4472337408, 4517973504, 4558675968, 4612097952, 4685305856, 4878913536, 5031379584, 5111242752, 5270969088, 5318455296, 5391310848, 5750148096, 5963116544, 5983262208, 6023964672, 6065224704, 6149463936, 6571597824, 6708506112, 6838013952, 6918146928, 6931685376, 7027958784, 7318370304, 7666864128, 7906453632, 7977682944, 8031952896, 8086966272, 8199285248, 8702926848, 8944674816, 9035947008, 9224195904, 9370611712, 9757827072, 10062759168, 10541938176, 10636910592, 11500296192, 11926233088, 11966524416, 12047929344, 12130449408, 12298927872, 13417012224, 13676027904, 13836293856, 14055917568, 14636740608, 15333728256, 15812907264, 15955365888, 16173932544, 16398570496, 17889349632, 18071894016, 18448391808, 18741223424, 20125518336, 21083876352, 23000592384, 23933048832, 24095858688, 24260898816, 24597855744, 26834024448, 27672587712, 28111835136, 29273481216, 31625814528, 31910731776, 32797140992, 35778699264, 36143788032, 36896783616, 40251036672, 42167752704, 46001184768, 47866097664, 48521797632, 49195711488, 53668048896, 55345175424, 56223670272, 63251629056, 65594281984, 72287576064, 73793567232, 80502073344, 84335505408, 95732195328, 98391422976, 107336097792, 110690350848, 126503258112, 131188563968, 147587134464, 161004146688, 168671010816, 196782845952, 221380701696, 253006516224, 295174268928, 322008293376, 393565691904, 442761403392, 506013032448, 590348537856, 885522806784, 1180697075712, 1771045613568, 3542091227136]

約数ペア:

[(1, 3542091227136), (2, 1771045613568), (3, 1180697075712), (4, 885522806784), (6, 590348537856), (7, 506013032448), (8, 442761403392), (9, 393565691904), (11, 322008293376), (12, 295174268928), (14, 253006516224), (16, 221380701696), (18, 196782845952), (21, 168671010816), (22, 161004146688), (24, 147587134464), (27, 131188563968), (28, 126503258112), (32, 110690350848), (33, 107336097792), (36, 98391422976), (37, 95732195328), (42, 84335505408), (44, 80502073344), (48, 73793567232), (49, 72287576064), (54, 65594281984), (56, 63251629056), (63, 56223670272), (64, 55345175424), (66, 53668048896), (72, 49195711488), (73, 48521797632), (74, 47866097664), (77, 46001184768), (84, 42167752704), (88, 40251036672), (96, 36896783616), (98, 36143788032), (99, 35778699264), (108, 32797140992), (111, 31910731776), (112, 31625814528), (121, 29273481216), (126, 28111835136), (128, 27672587712), (132, 26834024448), (144, 24597855744), (146, 24260898816), (147, 24095858688), (148, 23933048832), (154, 23000592384), (168, 21083876352), (176, 20125518336), (189, 18741223424), (192, 18448391808), (196, 18071894016), (198, 17889349632), (216, 16398570496), (219, 16173932544), (222, 15955365888), (224, 15812907264), (231, 15333728256), (242, 14636740608), (252, 14055917568), (256, 13836293856), (259, 13676027904), (264, 13417012224), (288, 12298927872), (292, 12130449408), (294, 12047929344), (296, 11966524416), (297, 11926233088), (308, 11500296192), (333, 10636910592), (336, 10541938176), (352, 10062759168), (363, 9757827072), (378, 9370611712), (384, 9224195904), (392, 9035947008), (396, 8944674816), (407, 8702926848), (432, 8199285248), (438, 8086966272), (441, 8031952896), (444, 7977682944), (448, 7906453632), (462, 7666864128), (484, 7318370304), (504, 7027958784), (511, 6931685376), (512, 6918146928), (518, 6838013952), (528, 6708506112), (539, 6571597824), (576, 6149463936), (584, 6065224704), (588, 6023964672), (592, 5983262208), (594, 5963116544), (616, 5750148096), (657, 5391310848), (666, 5318455296), (672, 5270969088), (693, 5111242752), (704, 5031379584), (726, 4878913536), (756, 4685305856), (768, 4612097952), (777, 4558675968), (784, 4517973504), (792, 4472337408), (803, 4411072512), (814, 4351463424), (847, 4181925888), (864, 4099642624), (876, 4043483136), (882, 4015976448), (888, 3988841472), (896, 3953226816), (924, 3833432064), (968, 3659185152), (999, 3545636864), (1008, 3513979392), (1022, 3465842688), (1024, 3459073464), (1036, 3419006976), (1056, 3354253056), (1078, 3285798912), (1089, 3252609024), (1152, 3074731968), (1168, 3032612352), (1176, 3011982336), (1184, 2991631104), (1188, 2981558272), (1221, 2900975616), (1232, 2875074048), (1314, 2695655424), (1323, 2677317632), (1332, 2659227648), (1344, 2635484544), (1386, 2555621376), (1408, 2515689792), (1452, 2439456768), (1512, 2342652928), (1533, 2310561792), (1536, 2306048976), (1554, 2279337984), (1568, 2258986752), (1584, 2236168704), (1606, 2205536256), (1617, 2190532608), (1628, 2175731712), (1694, 2090962944), (1728, 2049821312), (1752, 2021741568), (1764, 2007988224), (1776, 1994420736), (1792, 1976613408), (1813, 1953718272), (1848, 1916716032), (1936, 1829592576), (1971, 1797103616), (1998, 1772818432), (2016, 1756989696), (2044, 1732921344), (2048, 1729536732), (2072, 1709503488), (2079, 1703747584), (2112, 1677126528), (2156, 1642899456), (2178, 1626304512), (2304, 1537365984), (2331, 1519558656), (2336, 1516306176), (2352, 1505991168), (2368, 1495815552), (2376, 1490779136), (2409, 1470357504), (2442, 1450487808), (2464, 1437537024), (2541, 1393975296), (2628, 1347827712), (2646, 1338658816), (2664, 1329613824), (2688, 1317742272), (2701, 1311399936), (2772, 1277810688), (2816, 1257844896), (2849, 1243275264), (2904, 1219728384), (3024, 1171326464), (3066, 1155280896), (3072, 1153024488), (3108, 1139668992), (3136, 1129493376), (3168, 1118084352), (3212, 1102768128), (3234, 1095266304), (3256, 1087865856), (3267, 1084203008), (3388, 1045481472), (3456, 1024910656), (3504, 1010870784), (3528, 1003994112), (3552, 997210368), (3577, 990240768), (3584, 988306704), (3626, 976859136), (3663, 966991872), (3696, 958358016), (3872, 914796288), (3942, 898551808), (3996, 886409216), (4032, 878494848), (4088, 866460672), (4096, 864768366), (4144, 854751744), (4158, 851873792), (4224, 838563264), (4312, 821449728), (4356, 813152256), (4477, 791175168), (4599, 770187264), (4608, 768682992), (4662, 759779328), (4672, 758153088), (4704, 752995584), (4736, 747907776), (4752, 745389568), (4818, 735178752), (4851, 730177536), (4884, 725243904), (4928, 718768512), (5082, 696987648), (5256, 673913856), (5292, 669329408), (5328, 664806912), (5376, 658871136), (5402, 655699968), (5439, 651239424), (5544, 638905344), (5621, 630153216), (5632, 628922448), (5698, 621637632), (5808, 609864192), (5929, 597417984), (6048, 585663232), (6132, 577640448), (6144, 576512244), (6216, 569834496), (6272, 564746688), (6336, 559042176), (6424, 551384064), (6468, 547633152), (6512, 543932928), (6534, 542101504), (6776, 522740736), (6912, 512455328), (6993, 506519552), (7008, 505435392), (7056, 501997056), (7104, 498605184), (7154, 495120384), (7168, 494153352), (7227, 490119168), (7252, 488429568), (7326, 483495936), (7392, 479179008), (7623, 464658432), (7744, 457398144), (7884, 449275904), (7992, 443204608), (8064, 439247424), (8103, 437133312), (8176, 433230336), (8192, 432384183), (8288, 427375872), (8316, 425936896), (8448, 419281632), (8547, 414425088), (8624, 410724864), (8712, 406576128), (8833, 401006592), (8954, 395587584), (9198, 385093632), (9216, 384341496), (9324, 379889664), (9344, 379076544), (9408, 376497792), (9472, 373953888), (9504, 372694784), (9636, 367589376), (9702, 365088768), (9768, 362621952), (9856, 359384256), (10164, 348493824), (10512, 336956928), (10584, 334664704), (10656, 332403456), (10731, 330080256), (10752, 329435568), (10804, 327849984), (10878, 325619712), (10989, 322330624), (11088, 319452672), (11242, 315076608), (11264, 314461224), (11396, 310818816), (11616, 304932096), (11858, 298708992), (12096, 292831616), (12264, 288820224), (12288, 288256122), (12432, 284917248), (12544, 282373344), (12672, 279521088), (12848, 275692032), (12936, 273816576), (13024, 271966464), (13068, 271050752), (13431, 263725056), (13552, 261370368), (13797, 256729088), (13824, 256227664), (13986, 253259776), (14016, 252717696), (14112, 250998528), (14208, 249302592), (14308, 247560192), (14336, 247076676), (14454, 245059584), (14504, 244214784), (14553, 243392512), (14652, 241747968), (14784, 239589504), (15246, 232329216), (15488, 228699072), (15768, 224637952), (15984, 221602304), (16128, 219623712), (16206, 218566656), (16317, 217079808), (16352, 216615168), (16576, 213687936), (16632, 212968448), (16863, 210051072), (16896, 209640816), (17094, 207212544), (17248, 205362432), (17424, 203288064), (17666, 200503296), (17787, 199139328), (17908, 197793792), (18396, 192546816), (18432, 192170748), (18648, 189944832), (18688, 189538272), (18816, 188248896), (18907, 187342848), (18944, 186976944), (19008, 186347392), (19272, 183794688), (19404, 182544384), (19536, 181310976), (19712, 179692128), (19943, 177610752), (20328, 174246912), (21024, 168478464), (21168, 167332352), (21312, 166201728), (21462, 165040128), (21504, 164717784), (21608, 163924992), (21681, 163373056), (21756, 162809856), (21978, 161165312), (22176, 159726336), (22484, 157538304), (22528, 157230612), (22792, 155409408), (22869, 154886144), (23232, 152466048), (23716, 149354496), (24192, 146415808), (24309, 145711104), (24528, 144410112), (24576, 144128061), (24864, 142458624), (25088, 141186672), (25344, 139760544), (25641, 138141696), (25696, 137846016), (25872, 136908288), (26048, 135983232), (26136, 135525376), (26499, 133668864), (26862, 131862528), (27104, 130685184), (27594, 128364544), (27648, 128113832), (27972, 126629888), (28032, 126358848), (28224, 125499264), (28416, 124651296), (28616, 123780096), (28672, 123538338), (28908, 122529792), (29008, 122107392), (29106, 121696256), (29304, 120873984), (29568, 119794752), (29711, 119218176), (30492, 116164608), (30976, 114349536), (31339, 113025024), (31536, 112318976), (31968, 110801152), (32193, 110026752), (32256, 109811856), (32412, 109283328), (32634, 108539904), (32704, 108307584), (33152, 106843968), (33264, 106484224), (33726, 105025536), (33792, 104820408), (34188, 103606272), (34496, 102681216), (34848, 101644032), (35332, 100251648), (35574, 99569664), (35816, 98896896), (36792, 96273408), (36864, 96085374), (37296, 94972416), (37376, 94769136), (37632, 94124448), (37814, 93671424), (37888, 93488472), (38016, 93173696), (38544, 91897344), (38808, 91272192), (39072, 90655488), (39347, 90021888), (39424, 89846064), (39886, 88805376), (40293, 87908352), (40656, 87123456), (42048, 84239232), (42336, 83666176), (42624, 83100864), (42924, 82520064), (43008, 82358892), (43216, 81962496), (43362, 81686528), (43512, 81404928), (43956, 80582656), (44352, 79863168), (44968, 78769152), (45056, 78615306), (45584, 77704704), (45738, 77443072), (46464, 76233024), (47432, 74677248), (48384, 73207904), (48618, 72855552), (48951, 72359936), (49056, 72205056), (49728, 71229312), (50176, 70593336), (50589, 70017024), (50688, 69880272), (51282, 69070848), (51392, 68923008), (51744, 68454144), (52096, 67991616), (52272, 67762688), (52998, 66834432), (53361, 66379776), (53724, 65931264), (54208, 65342592), (55188, 64182272), (55296, 64056916), (55944, 63314944), (56064, 63179424), (56448, 62749632), (56721, 62447616), (56832, 62325648), (57232, 61890048), (57344, 61769169), (57816, 61264896), (58016, 61053696), (58212, 60848128), (58608, 60436992), (59136, 59897376), (59422, 59609088), (59829, 59203584), (60984, 58082304), (61831, 57286656), (61952, 57174768), (62678, 56512512), (63072, 56159488), (63936, 55400576), (64386, 55013376), (64512, 54905928), (64824, 54641664), (65268, 54269952), (65408, 54153792), (66304, 53421984), (66528, 53242112), (67452, 52512768), (67584, 52410204), (68376, 51803136), (68992, 51340608), (69696, 50822016), (70664, 50125824), (71148, 49784832), (71632, 49448448), (72927, 48570368), (73584, 48136704), (73728, 48042687), (74592, 47486208), (74752, 47384568), (75264, 47062224), (75628, 46835712), (75776, 46744236), (76032, 46586848), (76923, 46047232), (77088, 45948672), (77616, 45636096), (78144, 45327744), (78694, 45010944), (78848, 44923032), (79497, 44556288), (79772, 44402688), (80586, 43954176), (81312, 43561728), (84096, 42119616), (84672, 41833088), (85248, 41550432), (85848, 41260032), (86016, 41179446), (86432, 40981248), (86724, 40843264), (87024, 40702464), (87912, 40291328), (88704, 39931584), (89133, 39739392), (89936, 39384576), (90112, 39307653), (91168, 38852352), (91476, 38721536), (92928, 38116512), (94017, 37675008), (94864, 37338624), (96579, 36675584), (96768, 36603952), (97236, 36427776), (97902, 36179968), (98112, 36102528), (99456, 35614656), (100352, 35296668), (101178, 35008512), (101376, 34940136), (102564, 34535424), (102784, 34461504), (103488, 34227072), (104192, 33995808), (104544, 33881344), (105996, 33417216), (106722, 33189888), (107448, 32965632), (108416, 32671296), (110376, 32091136), (110592, 32028458), (111888, 31657472), (112128, 31589712), (112896, 31374816), (113442, 31223808), (113664, 31162824), (114464, 30945024), (115632, 30632448), (116032, 30526848), (116424, 30424064), (117216, 30218496), (118041, 30007296), (118272, 29948688), (118844, 29804544), (119658, 29601792), (120879, 29302784), (121968, 29041152), (123662, 28643328), (123904, 28587384), (125356, 28256256), (126144, 28079744), (127872, 27700288), (128772, 27506688), (129024, 27452964), (129648, 27320832), (130536, 27134976), (130816, 27076896), (132349, 26763264), (132608, 26710992), (133056, 26621056), (134904, 26256384), (135168, 26205102), (136752, 25901568), (137984, 25670304), (139392, 25411008), (141328, 25062912), (142296, 24892416), (143264, 24724224), (145854, 24285184), (147168, 24068352), (149184, 23743104), (149504, 23692284), (150528, 23531112), (151256, 23417856), (151552, 23372118), (151767, 23339008), (152064, 23293424), (153846, 23023616), (154176, 22974336), (155232, 22818048), (156288, 22663872), (157388, 22505472), (157696, 22461516), (158994, 22278144), (159544, 22201344), (160083, 22126592), (161172, 21977088), (162624, 21780864), (168192, 21059808), (169344, 20916544), (170163, 20815872), (170496, 20775216), (171696, 20630016), (172032, 20589723), (172864, 20490624), (173448, 20421632), (174048, 20351232), (175824, 20145664), (177408, 19965792), (178266, 19869696), (179487, 19734528), (179872, 19692288), (182336, 19426176), (182952, 19360768), (185493, 19095552), (185856, 19058256), (188034, 18837504), (189728, 18669312), (193158, 18337792), (193536, 18301976), (194472, 18213888), (195804, 18089984), (196224, 18051264), (198912, 17807328), (200704, 17648334), (202356, 17504256), (202752, 17470068), (205128, 17267712), (205568, 17230752), (206976, 17113536), (207977, 17031168), (208384, 16997904), (209088, 16940672), (211992, 16708608), (213444, 16594944), (214896, 16482816), (216832, 16335648), (219373, 16146432), (220752, 16045568), (221184, 16014229), (223776, 15828736), (224256, 15794856), (225792, 15687408), (226884, 15611904), (227328, 15581412), (228928, 15472512), (231264, 15316224), (232064, 15263424), (232848, 15212032), (234432, 15109248), (236082, 15003648), (236544, 14974344), (237688, 14902272), (238491, 14852096), (239316, 14800896), (241758, 14651392), (243936, 14520576), (247324, 14321664), (247808, 14293692), (250712, 14128128), (252288, 14039872), (255744, 13850144), (257544, 13753344), (258048, 13726482), (259296, 13660416), (261072, 13567488), (261632, 13538448), (264698, 13381632), (265216, 13355496), (266112, 13310528), (267399, 13246464), (269808, 13128192), (270336, 13102551), (273504, 12950784), (275968, 12835152), (278784, 12705504), (282051, 12558336), (282656, 12531456), (284592, 12446208), (286528, 12362112), (291708, 12142592), (294336, 12034176), (298368, 11871552), (299008, 11846142), (301056, 11765556), (302512, 11708928), (303104, 11686059), (303534, 11669504), (304128, 11646712), (307692, 11511808), (308352, 11487168), (310464, 11409024), (312576, 11331936), (314776, 11252736), (315392, 11230758), (317988, 11139072), (319088, 11100672), (320166, 11063296), (322344, 10988544), (325248, 10890432), (326821, 10838016), (336384, 10529904), (338688, 10458272), (340326, 10407936), (340992, 10387608), (343392, 10315008), (345728, 10245312), (346896, 10210816), (348096, 10175616), (351648, 10072832), (354123, 10002432), (354816, 9982896), (356532, 9934848), (358974, 9867264), (359744, 9846144), (364672, 9713088), (365904, 9680384), (370986, 9547776), (371712, 9529128), (376068, 9418752), (379456, 9334656), (386316, 9168896), (387072, 9150988), (388944, 9106944), (391608, 9044992), (392448, 9025632), (397047, 8921088), (397824, 8903664), (401408, 8824167), (404712, 8752128), (405504, 8735034), (410256, 8633856), (411136, 8615376), (413952, 8556768), (415954, 8515584), (416768, 8498952), (418176, 8470336), (423984, 8354304), (426888, 8297472), (429792, 8241408), (432817, 8183808), (433664, 8167824), (438746, 8073216), (441504, 8022784), (447552, 7914368), (448512, 7897428), (451584, 7843704), (453768, 7805952), (454656, 7790706), (457856, 7736256), (462528, 7658112), (464128, 7631712), (465696, 7606016), (468864, 7554624), (472164, 7501824), (473088, 7487172), (475376, 7451136), (476982, 7426048), (478632, 7400448), (483516, 7325696), (487872, 7260288), (494648, 7160832), (495616, 7146846), (501424, 7064064), (504576, 7019936), (510489, 6938624), (511488, 6925072), (515088, 6876672), (516096, 6863241), (518592, 6830208), (522144, 6783744), (523264, 6769224), (529396, 6690816), (530432, 6677748), (532224, 6655264), (534798, 6623232), (538461, 6578176), (539616, 6564096), (547008, 6475392), (551936, 6417576), (556479, 6365184), (557568, 6352752), (564102, 6279168), (565312, 6265728), (569184, 6223104), (573056, 6181056), (583416, 6071296), (588672, 6017088), (596736, 5935776), (598016, 5923071), (602112, 5882778), (605024, 5854464), (607068, 5834752), (608256, 5823356), (615384, 5755904), (616704, 5743584), (620928, 5704512), (623931, 5677056), (625152, 5665968), (629552, 5626368), (630784, 5615379), (635976, 5569536), (638176, 5550336), (640332, 5531648), (644688, 5494272), (650496, 5445216), (653642, 5419008), (658119, 5382144), (672768, 5264952), (677376, 5229136), (680652, 5203968), (681984, 5193804), (686784, 5157504), (691456, 5122656), (693792, 5105408), (696192, 5087808), (703296, 5036416), (708246, 5001216), (709632, 4991448), (713064, 4967424), (717948, 4933632), (719488, 4923072), (729344, 4856544), (731808, 4840192), (741972, 4773888), (743424, 4764564), (752136, 4709376), (758912, 4667328), (772632, 4584448), (774144, 4575494), (777888, 4553472), (783216, 4522496), (784896, 4512816), (794094, 4460544), (795648, 4451832), (802197, 4415488), (809424, 4376064), (811008, 4367517), (820512, 4316928), (822272, 4307688), (827904, 4278384), (831908, 4257792), (833536, 4249476), (836352, 4235168), (846153, 4186112), (847968, 4177152), (853776, 4148736), (859584, 4120704), (865634, 4091904), (867328, 4083912), (877492, 4036608), (883008, 4011392), (895104, 3957184), (897024, 3948714), (903168, 3921852), (907536, 3902976), (909312, 3895353), (915712, 3868128), (925056, 3829056), (928256, 3815856), (931392, 3803008), (937728, 3777312), (944328, 3750912), (946176, 3743586), (950752, 3725568), (953964, 3713024), (957264, 3700224), (967032, 3662848), (975744, 3630144), (980463, 3612672), (989296, 3580416), (991232, 3573423), (1002848, 3532032), (1009152, 3509968), (1020978, 3469312), (1022976, 3462536), (1030176, 3438336), (1037184, 3415104), (1044288, 3391872), (1046528, 3384612), (1058792, 3345408), (1060864, 3338874), (1062369, 3334144), (1064448, 3327632), (1069596, 3311616), (1076922, 3289088), (1079232, 3282048), (1094016, 3237696), (1103872, 3208788), (1112958, 3182592), (1115136, 3176376), (1128204, 3139584), (1130624, 3132864), (1138368, 3111552), (1146112, 3090528), (1166832, 3035648), (1177344, 3008544), (1191141, 2973696), (1193472, 2967888), (1204224, 2941389), (1210048, 2927232), (1214136, 2917376), (1216512, 2911678), (1230768, 2877952), (1233408, 2871792), (1241856, 2852256), (1247862, 2838528), (1250304, 2832984), (1259104, 2813184), (1271952, 2784768), (1276352, 2775168), (1280664, 2765824), (1289376, 2747136), (1298451, 2727936), (1300992, 2722608), (1307284, 2709504), (1316238, 2691072), (1345536, 2632476), (1354752, 2614568), (1361304, 2601984), (1363968, 2596902), (1373568, 2578752), (1382912, 2561328), (1387584, 2552704), (1392384, 2543904), (1406592, 2518208), (1416492, 2500608), (1419264, 2495724), (1426128, 2483712), (1435896, 2466816), (1438976, 2461536), (1455839, 2433024), (1458688, 2428272), (1463616, 2420096), (1483944, 2386944), (1486848, 2382282), (1504272, 2354688), (1517824, 2333664), (1545264, 2292224), (1548288, 2287747), (1555776, 2276736), (1566432, 2261248), (1569792, 2256408), (1588188, 2230272), (1591296, 2225916), (1604394, 2207744), (1618848, 2188032), (1641024, 2158464), (1644544, 2153844), (1655808, 2139192), (1663816, 2128896), (1667072, 2124738), (1669437, 2121728), (1672704, 2117584), (1692306, 2093056), (1695936, 2088576), (1707552, 2074368), (1719168, 2060352), (1731268, 2045952), (1734656, 2041956), (1754984, 2018304), (1766016, 2005696), (1790208, 1978592), (1794048, 1974357), (1806336, 1960926), (1815072, 1951488), (1831424, 1934064), (1850112, 1914528), (1856512, 1907928), (1862784, 1901504), (1871793, 1892352), (1875456, 1888656)]