753935745024

素因数分解:

$2^{15}\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:115

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 81, 84, 88, 93, 96, 98, 99, 102, 108, 112, 119, 124, 126, 128, 132, 136, 144, 147, 153, 154, 162, 168, 176, 186, 187, 189, 192, 196, 198, 204, 216, 217, 224, 231, 238, 248, 252, 256, 264, 272, 279, 288, 294, 297, 306, 308, 324, 336, 341, 352, 357, 372, 374, 378, 384, 392, 396, 408, 432, 434, 441, 448, 459, 462, 476, 496, 504, 512, 527, 528, 539, 544, 558, 561, 567, 576, 588, 594, 612, 616, 648, 651, 672, 682, 693, 704, 714, 744, 748, 756, 768, 784, 792, 816, 833, 837, 864, 868, 882, 891, 896, 918, 924, 952, 992, 1008, 1023, 1024, 1054, 1056, 1071, 1078, 1088, 1116, 1122, 1134, 1152, 1176, 1188, 1224, 1232, 1296, 1302, 1309, 1323, 1344, 1364, 1377, 1386, 1408, 1428, 1488, 1496, 1512, 1519, 1536, 1568, 1581, 1584, 1617, 1632, 1666, 1674, 1683, 1728, 1736, 1764, 1782, 1792, 1836, 1848, 1904, 1953, 1984, 2016, 2046, 2048, 2079, 2108, 2112, 2142, 2156, 2176, 2232, 2244, 2268, 2304, 2352, 2376, 2387, 2448, 2464, 2499, 2511, 2592, 2604, 2618, 2646, 2688, 2728, 2754, 2772, 2816, 2856, 2976, 2992, 3024, 3038, 3069, 3072, 3136, 3162, 3168, 3213, 3234, 3264, 3332, 3348, 3366, 3456, 3472, 3528, 3564, 3584, 3672, 3689, 3696, 3808, 3906, 3927, 3968, 3969, 4032, 4092, 4096, 4158, 4216, 4224, 4284, 4312, 4352, 4464, 4488, 4536, 4557, 4608, 4704, 4743, 4752, 4774, 4851, 4896, 4928, 4998, 5022, 5049, 5184, 5208, 5236, 5292, 5376, 5456, 5508, 5544, 5632, 5712, 5797, 5859, 5952, 5984, 6048, 6076, 6138, 6144, 6237, 6272, 6324, 6336, 6426, 6468, 6528, 6664, 6696, 6732, 6912, 6944, 7056, 7128, 7161, 7168, 7344, 7378, 7392, 7497, 7616, 7812, 7854, 7936, 7938, 8064, 8184, 8192, 8316, 8432, 8448, 8568, 8624, 8704, 8928, 8976, 9072, 9114, 9163, 9207, 9216, 9408, 9486, 9504, 9548, 9639, 9702, 9792, 9856, 9996, 10044, 10098, 10368, 10416, 10472, 10584, 10752, 10912, 11016, 11067, 11088, 11264, 11424, 11594, 11718, 11781, 11904, 11968, 12096, 12152, 12276, 12288, 12474, 12544, 12648, 12672, 12852, 12936, 13056, 13328, 13392, 13464, 13671, 13824, 13888, 14112, 14229, 14256, 14322, 14336, 14553, 14688, 14756, 14784, 14994, 15147, 15232, 15624, 15708, 15872, 15876, 16128, 16368, 16384, 16632, 16709, 16864, 16896, 17136, 17248, 17391, 17408, 17577, 17856, 17952, 18144, 18228, 18326, 18414, 18432, 18816, 18972, 19008, 19096, 19278, 19404, 19584, 19712, 19992, 20088, 20196, 20736, 20832, 20944, 21168, 21483, 21504, 21824, 22032, 22134, 22176, 22491, 22528, 22848, 23188, 23436, 23562, 23808, 23936, 24192, 24304, 24552, 24576, 24948, 25088, 25296, 25344, 25704, 25823, 25872, 26112, 26656, 26784, 26928, 27342, 27489, 27621, 27648, 27776, 28224, 28458, 28512, 28644, 28672, 29106, 29376, 29512, 29568, 29988, 30294, 30464, 31248, 31416, 31744, 31752, 32256, 32736, 32768, 33201, 33264, 33418, 33728, 33792, 34272, 34496, 34782, 34816, 35154, 35343, 35712, 35904, 36288, 36456, 36652, 36828, 36864, 37632, 37944, 38016, 38192, 38556, 38808, 39168, 39424, 39984, 40176, 40392, 40579, 41013, 41472, 41664, 41888, 42336, 42687, 42966, 43008, 43648, 43659, 44064, 44268, 44352, 44982, 45056, 45696, 46376, 46872, 47124, 47616, 47872, 48384, 48608, 49104, 49152, 49896, 50127, 50176, 50592, 50688, 51408, 51646, 51744, 52173, 52224, 53312, 53568, 53856, 54684, 54978, 55242, 55296, 55552, 56448, 56916, 57024, 57288, 57344, 58212, 58752, 59024, 59136, 59976, 60588, 60928, 62496, 62832, 63488, 63504, 64449, 64512, 65472, 66402, 66528, 66836, 67456, 67473, 67584, 68544, 68992, 69564, 69632, 70308, 70686, 71424, 71808, 72576, 72912, 73304, 73656, 73728, 75264, 75888, 76032, 76384, 77112, 77469, 77616, 78336, 78848, 79968, 80352, 80784, 81158, 82026, 82467, 82944, 83328, 83776, 84672, 85374, 85932, 86016, 87296, 87318, 88128, 88536, 88704, 89964, 90112, 91392, 92752, 93744, 94248, 95232, 95744, 96768, 97216, 98208, 98304, 99603, 99792, 100254, 100352, 101184, 101376, 102816, 103292, 103488, 104346, 104448, 106029, 106624, 107136, 107712, 109368, 109956, 110484, 110592, 111104, 112896, 113832, 114048, 114576, 114688, 116424, 117504, 118048, 118272, 119952, 121176, 121737, 121856, 123039, 124992, 125664, 126976, 127008, 128898, 129024, 130944, 132804, 133056, 133672, 134912, 134946, 135168, 137088, 137984, 139128, 139264, 140616, 141372, 142848, 143616, 145152, 145824, 146608, 147312, 147456, 150381, 150528, 151776, 152064, 152768, 154224, 154938, 155232, 156519, 156672, 157696, 159936, 160704, 161568, 162316, 164052, 164934, 165888, 166656, 167552, 169344, 170748, 171864, 172032, 174592, 174636, 176256, 177072, 177408, 179928, 180224, 182784, 185504, 187488, 188496, 190464, 191488, 193347, 193536, 194432, 196416, 199206, 199584, 200508, 200704, 202368, 202752, 205632, 206584, 206976, 208692, 208896, 212058, 213248, 214272, 215424, 218736, 219912, 220968, 221184, 222208, 225792, 227664, 228096, 229152, 229376, 232407, 232848, 235008, 236096, 236544, 239904, 242352, 243474, 243712, 246078, 247401, 249984, 251328, 253952, 254016, 257796, 258048, 261888, 265608, 266112, 267344, 269824, 269892, 270336, 274176, 275968, 278256, 278528, 281232, 282744, 284053, 285696, 287232, 290304, 291648, 293216, 294624, 294912, 298809, 300762, 301056, 303552, 304128, 305536, 308448, 309876, 310464, 313038, 313344, 315392, 319872, 321408, 323136, 324632, 328104, 329868, 331776, 333312, 335104, 338688, 341496, 343728, 344064, 349184, 349272, 352512, 354144, 354816, 359856, 360448, 365211, 365568, 371008, 374976, 376992, 380928, 382976, 386694, 387072, 388864, 392832, 398412, 399168, 401016, 401408, 404736, 405504, 411264, 413168, 413952, 417384, 417792, 424116, 426496, 428544, 430848, 437472, 439824, 441936, 442368, 444416, 451143, 451584, 455328, 456192, 458304, 464814, 465696, 469557, 470016, 472192, 473088, 479808, 484704, 486948, 487424, 492156, 494802, 499968, 502656, 507904, 508032, 515592, 516096, 523776, 531216, 532224, 534688, 539648, 539784, 540672, 548352, 551936, 556512, 557056, 562464, 565488, 568106, 571392, 574464, 580608, 583296, 586432, 589248, 597618, 601524, 602112, 607104, 608256, 611072, 616896, 619752, 620928, 626076, 626688, 630784, 639744, 642816, 646272, 649264, 656208, 659736, 663552, 666624, 670208, 677376, 682992, 687456, 688128, 697221, 698368, 698544, 705024, 708288, 709632, 719712, 730422, 731136, 742016, 742203, 749952, 753984, 761856, 765952, 773388, 774144, 777728, 785664, 796824, 798336, 802032, 802816, 809472, 811008, 822528, 826336, 827904, 834768, 835584, 848232, 852159, 852992, 857088, 861696, 874944, 879648, 883872, 884736, 888832, 902286, 903168, 910656, 912384, 916608, 929628, 931392, 939114, 940032, 944384, 946176, 959616, 969408, 973896, 974848, 984312, 989604, 999936, 1005312, 1015808, 1016064, 1031184, 1032192, 1047552, 1062432, 1064448, 1069376, 1079296, 1079568, 1081344, 1095633, 1096704, 1103872, 1113024, 1124928, 1130976, 1136212, 1142784, 1148928, 1161216, 1166592, 1172864, 1178496, 1195236, 1203048, 1204224, 1214208, 1216512, 1222144, 1233792, 1239504, 1241856, 1252152, 1253376, 1261568, 1279488, 1285632, 1292544, 1298528, 1312416, 1319472, 1327104, 1333248, 1340416, 1353429, 1354752, 1365984, 1374912, 1394442, 1396736, 1397088, 1410048, 1416576, 1419264, 1439424, 1460844, 1462272, 1484032, 1484406, 1499904, 1507968, 1523712, 1531904, 1546776, 1548288, 1555456, 1571328, 1593648, 1596672, 1604064, 1605632, 1618944, 1622016, 1645056, 1652672, 1655808, 1669536, 1671168, 1696464, 1704318, 1705984, 1714176, 1723392, 1749888, 1759296, 1767744, 1777664, 1804572, 1806336, 1821312, 1824768, 1833216, 1859256, 1862784, 1878228, 1880064, 1888768, 1892352, 1919232, 1938816, 1947792, 1949696, 1968624, 1979208, 1999872, 2010624, 2032128, 2062368, 2064384, 2091663, 2095104, 2124864, 2128896, 2138752, 2158592, 2159136, 2191266, 2193408, 2207744, 2226048, 2249856, 2261952, 2272424, 2285568, 2297856, 2322432, 2333184, 2345728, 2356992, 2390472, 2406096, 2408448, 2428416, 2433024, 2444288, 2467584, 2479008, 2483712, 2504304, 2506752, 2523136, 2556477, 2558976, 2571264, 2585088, 2597056, 2624832, 2638944, 2654208, 2666496, 2680832, 2706858, 2709504, 2731968, 2749824, 2788884, 2793472, 2794176, 2820096, 2833152, 2838528, 2878848, 2921688, 2924544, 2968064, 2968812, 2999808, 3015936, 3047424, 3063808, 3093552, 3096576, 3110912, 3142656, 3187296, 3193344, 3208128, 3237888, 3244032, 3286899, 3290112, 3305344, 3311616, 3339072, 3392928, 3408636, 3411968, 3428352, 3446784, 3499776, 3518592, 3535488, 3555328, 3609144, 3612672, 3642624, 3649536, 3666432, 3718512, 3725568, 3756456, 3760128, 3777536, 3784704, 3838464, 3877632, 3895584, 3899392, 3937248, 3958416, 3999744, 4021248, 4064256, 4124736, 4183326, 4190208, 4249728, 4257792, 4277504, 4317184, 4318272, 4382532, 4386816, 4415488, 4452096, 4499712, 4523904, 4544848, 4571136, 4595712, 4644864, 4666368, 4691456, 4713984, 4780944, 4812192, 4816896, 4856832, 4866048, 4888576, 4935168, 4958016, 4967424, 5008608, 5013504, 5112954, 5117952, 5142528, 5170176, 5194112, 5249664, 5277888, 5332992, 5361664, 5413716, 5419008, 5463936, 5499648, 5577768, 5586944, 5588352, 5640192, 5666304, 5677056, 5757696, 5843376, 5849088, 5936128, 5937624, 5999616, 6031872, 6127616, 6187104, 6193152, 6221824, 6285312, 6374592, 6386688, 6416256, 6475776, 6573798, 6580224, 6610688, 6623232, 6678144, 6785856, 6817272, 6823936, 6856704, 6893568, 6999552, 7037184, 7070976, 7110656, 7218288, 7225344, 7285248, 7299072, 7332864, 7437024, 7451136, 7512912, 7520256, 7555072, 7569408, 7669431, 7676928, 7755264, 7791168, 7874496, 7916832, 7999488, 8042496, 8128512, 8249472, 8366652, 8380416, 8499456, 8515584, 8555008, 8634368, 8636544, 8765064, 8773632, 8830976, 8904192, 8999424, 9047808, 9089696, 9142272, 9191424, 9289728, 9332736, 9382912, 9427968, 9561888, 9624384, 9713664, 9732096, 9777152, 9870336, 9916032, 9934848, 10017216, 10225908, 10235904, 10285056, 10340352, 10388224, 10499328, 10555776, 10665984, 10723328, 10827432, 10838016, 10927872, 10999296, 11155536, 11173888, 11176704, 11280384, 11332608, 11354112, 11515392, 11686752, 11698176, 11872256, 11875248, 11999232, 12063744, 12374208, 12443648, 12570624, 12749184, 12773376, 12832512, 12951552, 13147596, 13160448, 13221376, 13246464, 13356288, 13571712, 13634544, 13647872, 13713408, 13787136, 13999104, 14074368, 14141952, 14436576, 14450688, 14570496, 14598144, 14665728, 14874048, 14902272, 15025824, 15040512, 15110144, 15338862, 15353856, 15510528, 15582336, 15748992, 15833664, 15998976, 16084992, 16257024, 16498944, 16733304, 16760832, 16998912, 17031168, 17110016, 17268736, 17273088, 17530128, 17547264, 17661952, 17808384, 17998848, 18095616, 18179392, 18382848, 18579456, 18665472, 18765824, 18855936, 19123776, 19248768, 19427328, 19554304, 19740672, 19832064, 19869696, 20034432, 20451816, 20471808, 20570112, 20680704, 20776448, 20998656, 21111552, 21331968, 21446656, 21654864, 21676032, 21855744, 21998592, 22311072, 22353408, 22560768, 22665216, 22708224, 23008293, 23030784, 23373504, 23744512, 23750496, 23998464, 24127488, 24748416, 24887296, 25141248, 25498368, 25546752, 25665024, 25903104, 26295192, 26320896, 26442752, 26492928, 26712576, 27143424, 27269088, 27295744, 27426816, 27574272, 27998208, 28148736, 28283904, 28873152, 29140992, 29196288, 29331456, 29748096, 29804544, 30051648, 30220288, 30677724, 30707712, 31021056, 31164672, 31497984, 31667328, 31997952, 32169984, 32514048, 32997888, 33466608, 33521664, 33997824, 34062336, 34220032, 34546176, 35060256, 35094528, 35616768, 35997696, 36191232, 36358784, 37330944, 37531648, 37711872, 38247552, 38497536, 38854656, 39108608, 39481344, 39664128, 39739392, 40068864, 40903632, 40943616, 41140224, 41361408, 41552896, 41997312, 42223104, 42893312, 43309728, 43352064, 43711488, 43997184, 44622144, 44706816, 45121536, 45330432, 46016586, 46061568, 46747008, 47489024, 47500992, 47996928, 48254976, 49496832, 49774592, 50282496, 50996736, 51093504, 51330048, 51806208, 52590384, 52641792, 52885504, 52985856, 53425152, 54286848, 54538176, 55148544, 55996416, 56297472, 56567808, 57746304, 58281984, 58662912, 59496192, 59609088, 60103296, 60440576, 61355448, 61415424, 62042112, 62329344, 62995968, 63334656, 63995904, 64339968, 65028096, 65995776, 66933216, 67995648, 68124672, 68440064, 69092352, 70120512, 71233536, 71995392, 72382464, 72717568, 74661888, 75063296, 75423744, 76495104, 76995072, 77709312, 78217216, 78962688, 79328256, 79478784, 80137728, 81807264, 81887232, 82280448, 82722816, 83105792, 83994624, 84446208, 86619456, 87422976, 87994368, 89244288, 89413632, 90660864, 92033172, 92123136, 93494016, 94978048, 95001984, 95993856, 96509952, 98993664, 100564992, 101993472, 102187008, 102660096, 105180768, 105283584, 105771008, 106850304, 108573696, 109076352, 111992832, 112594944, 113135616, 115492608, 116563968, 117325824, 118992384, 119218176, 120206592, 120881152, 122710896, 122830848, 124084224, 124658688, 125991936, 126669312, 128679936, 130056192, 131991552, 133866432, 135991296, 136880128, 138184704, 140241024, 142467072, 143990784, 144764928, 145435136, 149323776, 150126592, 150847488, 152990208, 153990144, 155418624, 157925376, 158656512, 158957568, 160275456, 163614528, 165445632, 166211584, 167989248, 168892416, 173238912, 174845952, 175988736, 178488576, 178827264, 181321728, 184066344, 184246272, 186988032, 189956096, 190003968, 191987712, 193019904, 197987328, 203986944, 204374016, 205320192, 210361536, 211542016, 213700608, 217147392, 218152704, 223985664, 225189888, 226271232, 230985216, 233127936, 234651648, 237984768, 238436352, 240413184, 245421792, 245661696, 248168448, 249317376, 251983872, 253338624, 263983104, 267732864, 271982592, 273760256, 276369408, 280482048, 284934144, 287981568, 289529856, 290870272, 300253184, 301694976, 305980416, 307980288, 315850752, 317313024, 320550912, 327229056, 332423168, 335978496, 337784832, 346477824, 349691904, 351977472, 356977152, 357654528, 362643456, 368132688, 368492544, 373976064, 380007936, 386039808, 395974656, 407973888, 410640384, 420723072, 423084032, 427401216, 434294784, 436305408, 447971328, 450379776, 452542464, 461970432, 466255872, 475969536, 476872704, 480826368, 490843584, 496336896, 498634752, 503967744, 506677248, 527966208, 535465728, 543965184, 547520512, 552738816, 560964096, 569868288, 575963136, 579059712, 581740544, 611960832, 615960576, 634626048, 641101824, 654458112, 664846336, 671956992, 675569664, 692955648, 699383808, 703954944, 713954304, 715309056, 736265376, 736985088, 747952128, 760015872, 791949312, 815947776, 821280768, 841446144, 846168064, 854802432, 868589568, 872610816, 900759552, 905084928, 923940864, 951939072, 961652736, 981687168, 997269504, 1007935488, 1013354496, 1055932416, 1070931456, 1087930368, 1105477632, 1121928192, 1158119424, 1163481088, 1223921664, 1231921152, 1269252096, 1282203648, 1308916224, 1329692672, 1343913984, 1351139328, 1385911296, 1398767616, 1427908608, 1430618112, 1472530752, 1495904256, 1520031744, 1583898624, 1631895552, 1642561536, 1682892288, 1709604864, 1737179136, 1745221632, 1847881728, 1903878144, 1923305472, 1963374336, 1994539008, 2015870976, 2026708992, 2111864832, 2141862912, 2210955264, 2243856384, 2326962176, 2447843328, 2463842304, 2538504192, 2564407296, 2617832448, 2702278656, 2771822592, 2855817216, 2945061504, 2991808512, 3040063488, 3167797248, 3263791104, 3365784576, 3474358272, 3490443264, 3695763456, 3807756288, 3846610944, 3926748672, 3989078016, 4031741952, 4053417984, 4283725824, 4487712768, 4653924352, 4895686656, 4927684608, 5128814592, 5235664896, 5543645184, 5711634432, 5890123008, 5983617024, 6080126976, 6335594496, 6731569152, 6980886528, 7391526912, 7615512576, 7693221888, 7853497344, 8106835968, 8567451648, 8975425536, 9307848704, 9791373312, 10471329792, 11087290368, 11423268864, 11780246016, 11967234048, 12160253952, 13463138304, 13961773056, 14783053824, 15386443776, 15706994688, 17134903296, 17950851072, 20942659584, 22174580736, 22846537728, 23560492032, 24320507904, 26926276608, 27923546112, 31413989376, 34269806592, 35901702144, 41885319168, 44349161472, 47120984064, 53852553216, 62827978752, 68539613184, 83770638336, 94241968128, 107705106432, 125655957504, 188483936256, 251311915008, 376967872512, 753935745024]

約数ペア:

[(1, 753935745024), (2, 376967872512), (3, 251311915008), (4, 188483936256), (6, 125655957504), (7, 107705106432), (8, 94241968128), (9, 83770638336), (11, 68539613184), (12, 62827978752), (14, 53852553216), (16, 47120984064), (17, 44349161472), (18, 41885319168), (21, 35901702144), (22, 34269806592), (24, 31413989376), (27, 27923546112), (28, 26926276608), (31, 24320507904), (32, 23560492032), (33, 22846537728), (34, 22174580736), (36, 20942659584), (42, 17950851072), (44, 17134903296), (48, 15706994688), (49, 15386443776), (51, 14783053824), (54, 13961773056), (56, 13463138304), (62, 12160253952), (63, 11967234048), (64, 11780246016), (66, 11423268864), (68, 11087290368), (72, 10471329792), (77, 9791373312), (81, 9307848704), (84, 8975425536), (88, 8567451648), (93, 8106835968), (96, 7853497344), (98, 7693221888), (99, 7615512576), (102, 7391526912), (108, 6980886528), (112, 6731569152), (119, 6335594496), (124, 6080126976), (126, 5983617024), (128, 5890123008), (132, 5711634432), (136, 5543645184), (144, 5235664896), (147, 5128814592), (153, 4927684608), (154, 4895686656), (162, 4653924352), (168, 4487712768), (176, 4283725824), (186, 4053417984), (187, 4031741952), (189, 3989078016), (192, 3926748672), (196, 3846610944), (198, 3807756288), (204, 3695763456), (216, 3490443264), (217, 3474358272), (224, 3365784576), (231, 3263791104), (238, 3167797248), (248, 3040063488), (252, 2991808512), (256, 2945061504), (264, 2855817216), (272, 2771822592), (279, 2702278656), (288, 2617832448), (294, 2564407296), (297, 2538504192), (306, 2463842304), (308, 2447843328), (324, 2326962176), (336, 2243856384), (341, 2210955264), (352, 2141862912), (357, 2111864832), (372, 2026708992), (374, 2015870976), (378, 1994539008), (384, 1963374336), (392, 1923305472), (396, 1903878144), (408, 1847881728), (432, 1745221632), (434, 1737179136), (441, 1709604864), (448, 1682892288), (459, 1642561536), (462, 1631895552), (476, 1583898624), (496, 1520031744), (504, 1495904256), (512, 1472530752), (527, 1430618112), (528, 1427908608), (539, 1398767616), (544, 1385911296), (558, 1351139328), (561, 1343913984), (567, 1329692672), (576, 1308916224), (588, 1282203648), (594, 1269252096), (612, 1231921152), (616, 1223921664), (648, 1163481088), (651, 1158119424), (672, 1121928192), (682, 1105477632), (693, 1087930368), (704, 1070931456), (714, 1055932416), (744, 1013354496), (748, 1007935488), (756, 997269504), (768, 981687168), (784, 961652736), (792, 951939072), (816, 923940864), (833, 905084928), (837, 900759552), (864, 872610816), (868, 868589568), (882, 854802432), (891, 846168064), (896, 841446144), (918, 821280768), (924, 815947776), (952, 791949312), (992, 760015872), (1008, 747952128), (1023, 736985088), (1024, 736265376), (1054, 715309056), (1056, 713954304), (1071, 703954944), (1078, 699383808), (1088, 692955648), (1116, 675569664), (1122, 671956992), (1134, 664846336), (1152, 654458112), (1176, 641101824), (1188, 634626048), (1224, 615960576), (1232, 611960832), (1296, 581740544), (1302, 579059712), (1309, 575963136), (1323, 569868288), (1344, 560964096), (1364, 552738816), (1377, 547520512), (1386, 543965184), (1408, 535465728), (1428, 527966208), (1488, 506677248), (1496, 503967744), (1512, 498634752), (1519, 496336896), (1536, 490843584), (1568, 480826368), (1581, 476872704), (1584, 475969536), (1617, 466255872), (1632, 461970432), (1666, 452542464), (1674, 450379776), (1683, 447971328), (1728, 436305408), (1736, 434294784), (1764, 427401216), (1782, 423084032), (1792, 420723072), (1836, 410640384), (1848, 407973888), (1904, 395974656), (1953, 386039808), (1984, 380007936), (2016, 373976064), (2046, 368492544), (2048, 368132688), (2079, 362643456), (2108, 357654528), (2112, 356977152), (2142, 351977472), (2156, 349691904), (2176, 346477824), (2232, 337784832), (2244, 335978496), (2268, 332423168), (2304, 327229056), (2352, 320550912), (2376, 317313024), (2387, 315850752), (2448, 307980288), (2464, 305980416), (2499, 301694976), (2511, 300253184), (2592, 290870272), (2604, 289529856), (2618, 287981568), (2646, 284934144), (2688, 280482048), (2728, 276369408), (2754, 273760256), (2772, 271982592), (2816, 267732864), (2856, 263983104), (2976, 253338624), (2992, 251983872), (3024, 249317376), (3038, 248168448), (3069, 245661696), (3072, 245421792), (3136, 240413184), (3162, 238436352), (3168, 237984768), (3213, 234651648), (3234, 233127936), (3264, 230985216), (3332, 226271232), (3348, 225189888), (3366, 223985664), (3456, 218152704), (3472, 217147392), (3528, 213700608), (3564, 211542016), (3584, 210361536), (3672, 205320192), (3689, 204374016), (3696, 203986944), (3808, 197987328), (3906, 193019904), (3927, 191987712), (3968, 190003968), (3969, 189956096), (4032, 186988032), (4092, 184246272), (4096, 184066344), (4158, 181321728), (4216, 178827264), (4224, 178488576), (4284, 175988736), (4312, 174845952), (4352, 173238912), (4464, 168892416), (4488, 167989248), (4536, 166211584), (4557, 165445632), (4608, 163614528), (4704, 160275456), (4743, 158957568), (4752, 158656512), (4774, 157925376), (4851, 155418624), (4896, 153990144), (4928, 152990208), (4998, 150847488), (5022, 150126592), (5049, 149323776), (5184, 145435136), (5208, 144764928), (5236, 143990784), (5292, 142467072), (5376, 140241024), (5456, 138184704), (5508, 136880128), (5544, 135991296), (5632, 133866432), (5712, 131991552), (5797, 130056192), (5859, 128679936), (5952, 126669312), (5984, 125991936), (6048, 124658688), (6076, 124084224), (6138, 122830848), (6144, 122710896), (6237, 120881152), (6272, 120206592), (6324, 119218176), (6336, 118992384), (6426, 117325824), (6468, 116563968), (6528, 115492608), (6664, 113135616), (6696, 112594944), (6732, 111992832), (6912, 109076352), (6944, 108573696), (7056, 106850304), (7128, 105771008), (7161, 105283584), (7168, 105180768), (7344, 102660096), (7378, 102187008), (7392, 101993472), (7497, 100564992), (7616, 98993664), (7812, 96509952), (7854, 95993856), (7936, 95001984), (7938, 94978048), (8064, 93494016), (8184, 92123136), (8192, 92033172), (8316, 90660864), (8432, 89413632), (8448, 89244288), (8568, 87994368), (8624, 87422976), (8704, 86619456), (8928, 84446208), (8976, 83994624), (9072, 83105792), (9114, 82722816), (9163, 82280448), (9207, 81887232), (9216, 81807264), (9408, 80137728), (9486, 79478784), (9504, 79328256), (9548, 78962688), (9639, 78217216), (9702, 77709312), (9792, 76995072), (9856, 76495104), (9996, 75423744), (10044, 75063296), (10098, 74661888), (10368, 72717568), (10416, 72382464), (10472, 71995392), (10584, 71233536), (10752, 70120512), (10912, 69092352), (11016, 68440064), (11067, 68124672), (11088, 67995648), (11264, 66933216), (11424, 65995776), (11594, 65028096), (11718, 64339968), (11781, 63995904), (11904, 63334656), (11968, 62995968), (12096, 62329344), (12152, 62042112), (12276, 61415424), (12288, 61355448), (12474, 60440576), (12544, 60103296), (12648, 59609088), (12672, 59496192), (12852, 58662912), (12936, 58281984), (13056, 57746304), (13328, 56567808), (13392, 56297472), (13464, 55996416), (13671, 55148544), (13824, 54538176), (13888, 54286848), (14112, 53425152), (14229, 52985856), (14256, 52885504), (14322, 52641792), (14336, 52590384), (14553, 51806208), (14688, 51330048), (14756, 51093504), (14784, 50996736), (14994, 50282496), (15147, 49774592), (15232, 49496832), (15624, 48254976), (15708, 47996928), (15872, 47500992), (15876, 47489024), (16128, 46747008), (16368, 46061568), (16384, 46016586), (16632, 45330432), (16709, 45121536), (16864, 44706816), (16896, 44622144), (17136, 43997184), (17248, 43711488), (17391, 43352064), (17408, 43309728), (17577, 42893312), (17856, 42223104), (17952, 41997312), (18144, 41552896), (18228, 41361408), (18326, 41140224), (18414, 40943616), (18432, 40903632), (18816, 40068864), (18972, 39739392), (19008, 39664128), (19096, 39481344), (19278, 39108608), (19404, 38854656), (19584, 38497536), (19712, 38247552), (19992, 37711872), (20088, 37531648), (20196, 37330944), (20736, 36358784), (20832, 36191232), (20944, 35997696), (21168, 35616768), (21483, 35094528), (21504, 35060256), (21824, 34546176), (22032, 34220032), (22134, 34062336), (22176, 33997824), (22491, 33521664), (22528, 33466608), (22848, 32997888), (23188, 32514048), (23436, 32169984), (23562, 31997952), (23808, 31667328), (23936, 31497984), (24192, 31164672), (24304, 31021056), (24552, 30707712), (24576, 30677724), (24948, 30220288), (25088, 30051648), (25296, 29804544), (25344, 29748096), (25704, 29331456), (25823, 29196288), (25872, 29140992), (26112, 28873152), (26656, 28283904), (26784, 28148736), (26928, 27998208), (27342, 27574272), (27489, 27426816), (27621, 27295744), (27648, 27269088), (27776, 27143424), (28224, 26712576), (28458, 26492928), (28512, 26442752), (28644, 26320896), (28672, 26295192), (29106, 25903104), (29376, 25665024), (29512, 25546752), (29568, 25498368), (29988, 25141248), (30294, 24887296), (30464, 24748416), (31248, 24127488), (31416, 23998464), (31744, 23750496), (31752, 23744512), (32256, 23373504), (32736, 23030784), (32768, 23008293), (33201, 22708224), (33264, 22665216), (33418, 22560768), (33728, 22353408), (33792, 22311072), (34272, 21998592), (34496, 21855744), (34782, 21676032), (34816, 21654864), (35154, 21446656), (35343, 21331968), (35712, 21111552), (35904, 20998656), (36288, 20776448), (36456, 20680704), (36652, 20570112), (36828, 20471808), (36864, 20451816), (37632, 20034432), (37944, 19869696), (38016, 19832064), (38192, 19740672), (38556, 19554304), (38808, 19427328), (39168, 19248768), (39424, 19123776), (39984, 18855936), (40176, 18765824), (40392, 18665472), (40579, 18579456), (41013, 18382848), (41472, 18179392), (41664, 18095616), (41888, 17998848), (42336, 17808384), (42687, 17661952), (42966, 17547264), (43008, 17530128), (43648, 17273088), (43659, 17268736), (44064, 17110016), (44268, 17031168), (44352, 16998912), (44982, 16760832), (45056, 16733304), (45696, 16498944), (46376, 16257024), (46872, 16084992), (47124, 15998976), (47616, 15833664), (47872, 15748992), (48384, 15582336), (48608, 15510528), (49104, 15353856), (49152, 15338862), (49896, 15110144), (50127, 15040512), (50176, 15025824), (50592, 14902272), (50688, 14874048), (51408, 14665728), (51646, 14598144), (51744, 14570496), (52173, 14450688), (52224, 14436576), (53312, 14141952), (53568, 14074368), (53856, 13999104), (54684, 13787136), (54978, 13713408), (55242, 13647872), (55296, 13634544), (55552, 13571712), (56448, 13356288), (56916, 13246464), (57024, 13221376), (57288, 13160448), (57344, 13147596), (58212, 12951552), (58752, 12832512), (59024, 12773376), (59136, 12749184), (59976, 12570624), (60588, 12443648), (60928, 12374208), (62496, 12063744), (62832, 11999232), (63488, 11875248), (63504, 11872256), (64449, 11698176), (64512, 11686752), (65472, 11515392), (66402, 11354112), (66528, 11332608), (66836, 11280384), (67456, 11176704), (67473, 11173888), (67584, 11155536), (68544, 10999296), (68992, 10927872), (69564, 10838016), (69632, 10827432), (70308, 10723328), (70686, 10665984), (71424, 10555776), (71808, 10499328), (72576, 10388224), (72912, 10340352), (73304, 10285056), (73656, 10235904), (73728, 10225908), (75264, 10017216), (75888, 9934848), (76032, 9916032), (76384, 9870336), (77112, 9777152), (77469, 9732096), (77616, 9713664), (78336, 9624384), (78848, 9561888), (79968, 9427968), (80352, 9382912), (80784, 9332736), (81158, 9289728), (82026, 9191424), (82467, 9142272), (82944, 9089696), (83328, 9047808), (83776, 8999424), (84672, 8904192), (85374, 8830976), (85932, 8773632), (86016, 8765064), (87296, 8636544), (87318, 8634368), (88128, 8555008), (88536, 8515584), (88704, 8499456), (89964, 8380416), (90112, 8366652), (91392, 8249472), (92752, 8128512), (93744, 8042496), (94248, 7999488), (95232, 7916832), (95744, 7874496), (96768, 7791168), (97216, 7755264), (98208, 7676928), (98304, 7669431), (99603, 7569408), (99792, 7555072), (100254, 7520256), (100352, 7512912), (101184, 7451136), (101376, 7437024), (102816, 7332864), (103292, 7299072), (103488, 7285248), (104346, 7225344), (104448, 7218288), (106029, 7110656), (106624, 7070976), (107136, 7037184), (107712, 6999552), (109368, 6893568), (109956, 6856704), (110484, 6823936), (110592, 6817272), (111104, 6785856), (112896, 6678144), (113832, 6623232), (114048, 6610688), (114576, 6580224), (114688, 6573798), (116424, 6475776), (117504, 6416256), (118048, 6386688), (118272, 6374592), (119952, 6285312), (121176, 6221824), (121737, 6193152), (121856, 6187104), (123039, 6127616), (124992, 6031872), (125664, 5999616), (126976, 5937624), (127008, 5936128), (128898, 5849088), (129024, 5843376), (130944, 5757696), (132804, 5677056), (133056, 5666304), (133672, 5640192), (134912, 5588352), (134946, 5586944), (135168, 5577768), (137088, 5499648), (137984, 5463936), (139128, 5419008), (139264, 5413716), (140616, 5361664), (141372, 5332992), (142848, 5277888), (143616, 5249664), (145152, 5194112), (145824, 5170176), (146608, 5142528), (147312, 5117952), (147456, 5112954), (150381, 5013504), (150528, 5008608), (151776, 4967424), (152064, 4958016), (152768, 4935168), (154224, 4888576), (154938, 4866048), (155232, 4856832), (156519, 4816896), (156672, 4812192), (157696, 4780944), (159936, 4713984), (160704, 4691456), (161568, 4666368), (162316, 4644864), (164052, 4595712), (164934, 4571136), (165888, 4544848), (166656, 4523904), (167552, 4499712), (169344, 4452096), (170748, 4415488), (171864, 4386816), (172032, 4382532), (174592, 4318272), (174636, 4317184), (176256, 4277504), (177072, 4257792), (177408, 4249728), (179928, 4190208), (180224, 4183326), (182784, 4124736), (185504, 4064256), (187488, 4021248), (188496, 3999744), (190464, 3958416), (191488, 3937248), (193347, 3899392), (193536, 3895584), (194432, 3877632), (196416, 3838464), (199206, 3784704), (199584, 3777536), (200508, 3760128), (200704, 3756456), (202368, 3725568), (202752, 3718512), (205632, 3666432), (206584, 3649536), (206976, 3642624), (208692, 3612672), (208896, 3609144), (212058, 3555328), (213248, 3535488), (214272, 3518592), (215424, 3499776), (218736, 3446784), (219912, 3428352), (220968, 3411968), (221184, 3408636), (222208, 3392928), (225792, 3339072), (227664, 3311616), (228096, 3305344), (229152, 3290112), (229376, 3286899), (232407, 3244032), (232848, 3237888), (235008, 3208128), (236096, 3193344), (236544, 3187296), (239904, 3142656), (242352, 3110912), (243474, 3096576), (243712, 3093552), (246078, 3063808), (247401, 3047424), (249984, 3015936), (251328, 2999808), (253952, 2968812), (254016, 2968064), (257796, 2924544), (258048, 2921688), (261888, 2878848), (265608, 2838528), (266112, 2833152), (267344, 2820096), (269824, 2794176), (269892, 2793472), (270336, 2788884), (274176, 2749824), (275968, 2731968), (278256, 2709504), (278528, 2706858), (281232, 2680832), (282744, 2666496), (284053, 2654208), (285696, 2638944), (287232, 2624832), (290304, 2597056), (291648, 2585088), (293216, 2571264), (294624, 2558976), (294912, 2556477), (298809, 2523136), (300762, 2506752), (301056, 2504304), (303552, 2483712), (304128, 2479008), (305536, 2467584), (308448, 2444288), (309876, 2433024), (310464, 2428416), (313038, 2408448), (313344, 2406096), (315392, 2390472), (319872, 2356992), (321408, 2345728), (323136, 2333184), (324632, 2322432), (328104, 2297856), (329868, 2285568), (331776, 2272424), (333312, 2261952), (335104, 2249856), (338688, 2226048), (341496, 2207744), (343728, 2193408), (344064, 2191266), (349184, 2159136), (349272, 2158592), (352512, 2138752), (354144, 2128896), (354816, 2124864), (359856, 2095104), (360448, 2091663), (365211, 2064384), (365568, 2062368), (371008, 2032128), (374976, 2010624), (376992, 1999872), (380928, 1979208), (382976, 1968624), (386694, 1949696), (387072, 1947792), (388864, 1938816), (392832, 1919232), (398412, 1892352), (399168, 1888768), (401016, 1880064), (401408, 1878228), (404736, 1862784), (405504, 1859256), (411264, 1833216), (413168, 1824768), (413952, 1821312), (417384, 1806336), (417792, 1804572), (424116, 1777664), (426496, 1767744), (428544, 1759296), (430848, 1749888), (437472, 1723392), (439824, 1714176), (441936, 1705984), (442368, 1704318), (444416, 1696464), (451143, 1671168), (451584, 1669536), (455328, 1655808), (456192, 1652672), (458304, 1645056), (464814, 1622016), (465696, 1618944), (469557, 1605632), (470016, 1604064), (472192, 1596672), (473088, 1593648), (479808, 1571328), (484704, 1555456), (486948, 1548288), (487424, 1546776), (492156, 1531904), (494802, 1523712), (499968, 1507968), (502656, 1499904), (507904, 1484406), (508032, 1484032), (515592, 1462272), (516096, 1460844), (523776, 1439424), (531216, 1419264), (532224, 1416576), (534688, 1410048), (539648, 1397088), (539784, 1396736), (540672, 1394442), (548352, 1374912), (551936, 1365984), (556512, 1354752), (557056, 1353429), (562464, 1340416), (565488, 1333248), (568106, 1327104), (571392, 1319472), (574464, 1312416), (580608, 1298528), (583296, 1292544), (586432, 1285632), (589248, 1279488), (597618, 1261568), (601524, 1253376), (602112, 1252152), (607104, 1241856), (608256, 1239504), (611072, 1233792), (616896, 1222144), (619752, 1216512), (620928, 1214208), (626076, 1204224), (626688, 1203048), (630784, 1195236), (639744, 1178496), (642816, 1172864), (646272, 1166592), (649264, 1161216), (656208, 1148928), (659736, 1142784), (663552, 1136212), (666624, 1130976), (670208, 1124928), (677376, 1113024), (682992, 1103872), (687456, 1096704), (688128, 1095633), (697221, 1081344), (698368, 1079568), (698544, 1079296), (705024, 1069376), (708288, 1064448), (709632, 1062432), (719712, 1047552), (730422, 1032192), (731136, 1031184), (742016, 1016064), (742203, 1015808), (749952, 1005312), (753984, 999936), (761856, 989604), (765952, 984312), (773388, 974848), (774144, 973896), (777728, 969408), (785664, 959616), (796824, 946176), (798336, 944384), (802032, 940032), (802816, 939114), (809472, 931392), (811008, 929628), (822528, 916608), (826336, 912384), (827904, 910656), (834768, 903168), (835584, 902286), (848232, 888832), (852159, 884736), (852992, 883872), (857088, 879648), (861696, 874944)]