249068058624

素因数分解:

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

素因数の和:137

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 37, 42, 44, 48, 51, 54, 56, 62, 63, 64, 66, 68, 72, 74, 77, 81, 84, 88, 93, 96, 99, 102, 108, 111, 112, 119, 124, 126, 128, 132, 136, 144, 148, 153, 154, 162, 168, 176, 186, 187, 189, 192, 198, 204, 216, 217, 222, 224, 231, 238, 248, 252, 256, 259, 264, 272, 279, 288, 296, 297, 306, 308, 324, 333, 336, 341, 352, 357, 372, 374, 378, 384, 396, 407, 408, 432, 434, 444, 448, 459, 462, 476, 496, 504, 512, 518, 527, 528, 544, 558, 561, 567, 576, 592, 594, 612, 616, 629, 648, 651, 666, 672, 682, 693, 704, 714, 744, 748, 756, 768, 777, 792, 814, 816, 837, 864, 868, 888, 891, 896, 918, 924, 952, 992, 999, 1008, 1023, 1024, 1036, 1054, 1056, 1071, 1088, 1116, 1122, 1134, 1147, 1152, 1184, 1188, 1221, 1224, 1232, 1258, 1296, 1302, 1309, 1332, 1344, 1364, 1377, 1386, 1408, 1428, 1488, 1496, 1512, 1536, 1554, 1581, 1584, 1628, 1632, 1674, 1683, 1728, 1736, 1776, 1782, 1792, 1836, 1848, 1887, 1904, 1953, 1984, 1998, 2016, 2046, 2048, 2072, 2079, 2108, 2112, 2142, 2176, 2232, 2244, 2268, 2294, 2304, 2331, 2368, 2376, 2387, 2442, 2448, 2464, 2511, 2516, 2592, 2604, 2618, 2664, 2688, 2728, 2754, 2772, 2816, 2849, 2856, 2976, 2992, 2997, 3024, 3069, 3072, 3108, 3162, 3168, 3213, 3256, 3264, 3348, 3366, 3441, 3456, 3472, 3552, 3564, 3584, 3663, 3672, 3689, 3696, 3774, 3808, 3906, 3927, 3968, 3996, 4032, 4092, 4144, 4158, 4216, 4224, 4284, 4352, 4403, 4464, 4488, 4536, 4588, 4608, 4662, 4736, 4743, 4752, 4774, 4884, 4896, 4928, 5022, 5032, 5049, 5184, 5208, 5236, 5328, 5376, 5456, 5508, 5544, 5632, 5661, 5698, 5712, 5797, 5859, 5952, 5984, 5994, 6048, 6138, 6144, 6216, 6237, 6324, 6336, 6426, 6512, 6528, 6696, 6732, 6882, 6912, 6919, 6944, 6993, 7104, 7128, 7161, 7168, 7326, 7344, 7378, 7392, 7548, 7616, 7812, 7854, 7936, 7992, 8029, 8064, 8184, 8288, 8316, 8432, 8448, 8547, 8568, 8704, 8806, 8928, 8976, 9072, 9176, 9207, 9216, 9324, 9472, 9486, 9504, 9548, 9639, 9768, 9792, 9856, 10044, 10064, 10098, 10323, 10368, 10416, 10472, 10656, 10752, 10912, 10989, 11016, 11067, 11088, 11264, 11322, 11396, 11424, 11594, 11718, 11781, 11904, 11968, 11988, 12096, 12276, 12432, 12474, 12617, 12648, 12672, 12852, 13024, 13056, 13209, 13392, 13464, 13764, 13824, 13838, 13888, 13986, 14208, 14229, 14256, 14322, 14336, 14652, 14688, 14756, 14784, 15096, 15147, 15232, 15624, 15708, 15872, 15984, 16058, 16128, 16368, 16576, 16632, 16864, 16896, 16983, 17094, 17136, 17391, 17408, 17577, 17612, 17856, 17952, 18144, 18352, 18414, 18432, 18648, 18944, 18972, 19008, 19096, 19278, 19499, 19536, 19584, 19712, 20088, 20128, 20196, 20646, 20736, 20757, 20832, 20944, 20979, 21312, 21483, 21504, 21824, 21978, 22032, 22134, 22176, 22528, 22644, 22792, 22848, 23188, 23436, 23562, 23808, 23936, 23976, 24087, 24192, 24552, 24864, 24948, 25234, 25296, 25344, 25641, 25704, 26048, 26112, 26418, 26784, 26928, 27528, 27621, 27648, 27676, 27776, 27972, 28416, 28458, 28512, 28644, 29304, 29376, 29512, 29568, 30192, 30294, 30464, 30969, 31248, 31416, 31744, 31968, 32116, 32256, 32736, 32967, 33152, 33201, 33264, 33728, 33792, 33966, 34188, 34272, 34782, 34816, 35154, 35224, 35343, 35712, 35904, 36288, 36704, 36828, 37296, 37851, 37888, 37944, 38016, 38192, 38556, 38998, 39072, 39168, 39424, 39627, 40176, 40256, 40392, 40579, 41292, 41472, 41514, 41664, 41888, 41958, 42624, 42687, 42966, 43008, 43648, 43956, 44064, 44268, 44352, 45288, 45584, 45696, 46376, 46872, 47124, 47616, 47872, 47952, 48174, 48384, 48433, 49104, 49728, 49896, 50468, 50592, 50688, 50949, 51282, 51408, 52096, 52173, 52224, 52836, 53568, 53856, 55056, 55242, 55296, 55352, 55552, 55944, 56832, 56916, 57024, 57288, 58497, 58608, 58752, 59024, 59136, 60384, 60588, 60928, 61938, 62271, 62496, 62832, 63488, 63936, 64232, 64449, 64512, 65472, 65934, 66304, 66402, 66528, 67456, 67584, 67932, 68376, 68544, 69564, 70308, 70448, 70686, 71424, 71808, 72261, 72576, 73408, 73656, 74592, 75702, 75776, 75888, 76032, 76384, 76923, 77112, 77996, 78144, 78336, 78848, 79254, 80352, 80512, 80784, 81158, 82584, 82944, 83028, 83328, 83776, 83916, 85248, 85374, 85932, 87296, 87912, 88128, 88319, 88536, 88704, 90576, 91168, 91392, 92752, 92907, 93744, 94248, 95232, 95744, 95904, 96348, 96768, 96866, 98208, 99456, 99603, 99792, 100936, 101184, 101376, 101898, 102564, 102816, 104192, 104346, 104448, 105672, 106029, 107136, 107712, 110112, 110484, 110704, 111104, 111888, 113553, 113664, 113832, 114048, 114576, 116994, 117216, 117504, 118048, 118272, 118881, 120768, 121176, 121737, 121856, 123876, 124542, 124992, 125664, 127872, 128464, 128898, 129024, 130944, 131868, 132608, 132804, 133056, 134912, 135864, 136493, 136752, 137088, 139128, 140616, 140896, 141372, 142848, 143616, 144522, 145152, 145299, 146816, 147312, 149184, 151404, 151776, 152064, 152768, 153846, 154224, 155992, 156288, 156519, 156672, 157696, 158508, 160704, 161024, 161568, 162316, 165168, 165888, 166056, 166656, 167552, 167832, 170496, 170748, 171864, 174592, 175491, 175824, 176256, 176638, 177072, 177408, 181152, 182336, 182784, 185504, 185814, 186813, 187488, 188496, 190464, 191488, 191808, 192696, 193347, 193536, 193732, 196416, 198912, 199206, 199584, 201872, 202368, 202752, 203796, 205128, 205632, 208384, 208692, 211344, 212058, 214272, 214489, 215424, 216783, 220224, 220968, 221408, 222208, 223776, 227106, 227328, 227664, 228096, 229152, 230769, 233988, 234432, 235008, 236096, 236544, 237762, 241536, 242352, 243474, 243712, 247752, 249084, 249984, 251328, 255744, 256928, 257796, 261888, 263736, 264957, 265216, 265608, 266112, 269824, 271728, 272986, 273504, 274176, 278256, 281232, 281792, 282744, 285696, 287232, 289044, 290304, 290598, 293632, 294624, 298368, 298809, 302808, 303552, 304128, 305536, 307692, 308448, 311984, 312576, 313038, 313344, 317016, 321408, 322048, 323136, 324632, 330336, 332112, 333312, 335104, 335664, 340659, 340992, 341496, 343728, 349184, 350982, 351648, 352512, 353276, 354144, 354816, 356643, 362304, 364672, 365211, 365568, 371008, 371628, 373626, 374976, 376992, 382976, 383616, 385392, 386694, 387072, 387464, 392832, 397824, 398412, 399168, 403744, 404736, 407592, 409479, 410256, 411264, 416768, 417384, 422688, 424116, 428544, 428978, 430848, 433566, 435897, 440448, 441936, 442816, 444416, 447552, 454212, 455328, 456192, 458304, 461538, 467976, 468864, 469557, 470016, 472192, 473088, 475524, 483072, 484704, 486948, 495504, 498168, 499968, 502656, 511488, 513856, 515592, 523776, 526473, 527472, 529914, 530432, 531216, 532224, 539648, 543456, 545972, 547008, 548352, 556512, 560439, 562464, 563584, 565488, 571392, 574464, 578088, 580608, 581196, 587264, 589248, 596736, 597618, 605616, 607104, 608256, 611072, 615384, 616896, 623968, 625152, 626076, 634032, 642816, 643467, 644096, 646272, 649264, 650349, 660672, 664224, 666624, 670208, 671328, 681318, 681984, 682992, 687456, 698368, 701964, 703296, 705024, 706552, 708288, 709632, 713286, 724608, 729344, 730422, 731136, 742016, 743256, 747252, 749952, 753984, 767232, 770784, 773388, 774928, 785664, 794871, 795648, 796824, 798336, 807488, 809472, 815184, 818958, 820512, 822528, 833536, 834768, 845376, 848232, 857088, 857956, 861696, 867132, 871794, 880896, 883872, 885632, 895104, 908424, 910656, 912384, 916608, 923076, 935952, 937728, 939114, 940032, 944384, 951048, 966144, 969408, 973896, 991008, 996336, 999936, 1005312, 1021977, 1022976, 1027712, 1031184, 1047552, 1052946, 1054944, 1059828, 1062432, 1064448, 1079296, 1086912, 1091944, 1094016, 1095633, 1096704, 1113024, 1120878, 1124928, 1127168, 1130976, 1148928, 1156176, 1161216, 1162392, 1174528, 1178496, 1193472, 1195236, 1211232, 1214208, 1222144, 1228437, 1230768, 1233792, 1247936, 1250304, 1252152, 1268064, 1285632, 1286934, 1288192, 1292544, 1298528, 1300698, 1307691, 1321344, 1328448, 1333248, 1340416, 1342656, 1362636, 1365984, 1374912, 1403928, 1406592, 1410048, 1413104, 1416576, 1419264, 1426572, 1449216, 1458688, 1460844, 1484032, 1486512, 1494504, 1499904, 1501423, 1507968, 1534464, 1541568, 1546776, 1549856, 1571328, 1579419, 1589742, 1591296, 1593648, 1596672, 1614976, 1618944, 1630368, 1637916, 1641024, 1645056, 1669536, 1690752, 1696464, 1714176, 1715912, 1723392, 1734264, 1743588, 1761792, 1767744, 1771264, 1790208, 1816848, 1821312, 1824768, 1833216, 1846152, 1871904, 1875456, 1878228, 1888768, 1902096, 1930401, 1932288, 1938816, 1947792, 1982016, 1992672, 1999872, 2010624, 2043954, 2045952, 2055424, 2062368, 2095104, 2105892, 2109888, 2119656, 2124864, 2128896, 2173824, 2183888, 2188032, 2191266, 2193408, 2226048, 2241756, 2249856, 2254336, 2261952, 2312352, 2324784, 2349056, 2356992, 2384613, 2386944, 2390472, 2422464, 2428416, 2444288, 2456874, 2461536, 2467584, 2495872, 2500608, 2504304, 2536128, 2571264, 2573868, 2585088, 2597056, 2601396, 2615382, 2642688, 2656896, 2680832, 2685312, 2725272, 2731968, 2749824, 2807856, 2813184, 2820096, 2826208, 2833152, 2853144, 2898432, 2917376, 2921688, 2968064, 2973024, 2989008, 2999808, 3002846, 3015936, 3068928, 3083136, 3093552, 3099712, 3142656, 3158838, 3179484, 3187296, 3193344, 3229952, 3237888, 3260736, 3275832, 3282048, 3286899, 3290112, 3339072, 3381504, 3392928, 3431824, 3446784, 3468528, 3487176, 3523584, 3535488, 3542528, 3580416, 3633696, 3642624, 3666432, 3685311, 3692304, 3743808, 3750912, 3756456, 3777536, 3804192, 3860802, 3864576, 3877632, 3895584, 3923073, 3964032, 3985344, 3999744, 4021248, 4087908, 4110848, 4124736, 4211784, 4219776, 4239312, 4249728, 4257792, 4347648, 4367776, 4376064, 4382532, 4452096, 4483512, 4499712, 4504269, 4508672, 4523904, 4624704, 4649568, 4713984, 4769226, 4773888, 4780944, 4844928, 4856832, 4888576, 4913748, 4923072, 4935168, 4991744, 5008608, 5072256, 5142528, 5147736, 5170176, 5194112, 5202792, 5230764, 5285376, 5313792, 5370624, 5450544, 5463936, 5499648, 5615712, 5626368, 5652416, 5666304, 5706288, 5791203, 5796864, 5834752, 5843376, 5936128, 5946048, 5978016, 5999616, 6005692, 6031872, 6137856, 6166272, 6187104, 6199424, 6285312, 6317676, 6358968, 6374592, 6386688, 6459904, 6521472, 6551664, 6564096, 6573798, 6580224, 6678144, 6763008, 6785856, 6863648, 6937056, 6974352, 7047168, 7070976, 7085056, 7153839, 7160832, 7267392, 7285248, 7332864, 7370622, 7384608, 7487616, 7501824, 7512912, 7555072, 7608384, 7721604, 7755264, 7791168, 7846146, 7928064, 7970688, 8042496, 8175816, 8221696, 8249472, 8423568, 8439552, 8478624, 8499456, 8695296, 8735552, 8752128, 8765064, 8904192, 8967024, 8999424, 9008538, 9017344, 9047808, 9249408, 9299136, 9427968, 9538452, 9561888, 9689856, 9713664, 9827496, 9846144, 9870336, 9983488, 10017216, 10144512, 10295472, 10340352, 10388224, 10405584, 10461528, 10570752, 10627584, 10741248, 10901088, 10927872, 10999296, 11055933, 11231424, 11252736, 11304832, 11332608, 11412576, 11582406, 11593728, 11686752, 11872256, 11892096, 11956032, 11999232, 12011384, 12063744, 12332544, 12374208, 12398848, 12635352, 12717936, 12749184, 12773376, 12919808, 13042944, 13103328, 13128192, 13147596, 13356288, 13512807, 13526016, 13571712, 13727296, 13874112, 13948704, 14141952, 14170112, 14307678, 14321664, 14534784, 14570496, 14665728, 14741244, 14769216, 14975232, 15025824, 15216768, 15443208, 15510528, 15582336, 15692292, 15856128, 15941376, 16351632, 16443392, 16498944, 16847136, 16879104, 16957248, 16998912, 17373609, 17390592, 17471104, 17504256, 17530128, 17808384, 17934048, 17998848, 18017076, 18095616, 18498816, 18598272, 18855936, 19076904, 19123776, 19379712, 19654992, 19692288, 19740672, 19966976, 20034432, 20289024, 20590944, 20776448, 20811168, 20923056, 21141504, 21255168, 21482496, 21802176, 21855744, 21998592, 22111866, 22462848, 22505472, 22609664, 22665216, 22825152, 23164812, 23373504, 23784192, 23912064, 24022768, 24127488, 24665088, 24748416, 24797696, 25270704, 25435872, 25498368, 25839616, 26085888, 26206656, 26256384, 26295192, 26712576, 27025614, 27052032, 27143424, 27454592, 27748224, 27897408, 28283904, 28615356, 29069568, 29140992, 29482488, 29538432, 29950464, 30051648, 30433536, 30886416, 31021056, 31164672, 31384584, 31712256, 31882752, 32703264, 32997888, 33694272, 33758208, 33914496, 33997824, 34747218, 34781184, 34942208, 35060256, 35616768, 35868096, 35997696, 36034152, 36191232, 36997632, 37196544, 38153808, 38247552, 38759424, 39309984, 39384576, 39933952, 40068864, 40538421, 40578048, 41181888, 41552896, 41622336, 41846112, 42510336, 42964992, 43604352, 43711488, 43997184, 44223732, 44925696, 45219328, 45650304, 46329624, 46747008, 47568384, 47824128, 48045536, 49330176, 49496832, 49595392, 50541408, 50871744, 50996736, 52171776, 52413312, 52512768, 52590384, 53425152, 54051228, 54286848, 54909184, 55496448, 55794816, 56567808, 57230712, 58139136, 58964976, 59076864, 59900928, 60103296, 60867072, 61772832, 62329344, 62769168, 63424512, 63765504, 65406528, 65995776, 67388544, 67516416, 67828992, 67995648, 69494436, 69884416, 70120512, 71736192, 72068304, 72382464, 73995264, 74393088, 76307616, 76495104, 77518848, 78619968, 78769152, 80137728, 81076842, 81156096, 82363776, 83105792, 83244672, 83692224, 87208704, 87422976, 88447464, 89851392, 90438656, 91300608, 92659248, 93494016, 95136768, 95648256, 96091072, 98993664, 99190784, 101082816, 101743488, 101993472, 104343552, 104826624, 105180768, 106850304, 108102456, 108573696, 109818368, 110992896, 111589632, 114461424, 116278272, 117929952, 118153728, 119801856, 120206592, 121615263, 121734144, 123545664, 124658688, 125538336, 127531008, 130813056, 131991552, 134777088, 135657984, 138988872, 139768832, 140241024, 143472384, 144136608, 147990528, 148786176, 152615232, 152990208, 157239936, 157538304, 160275456, 162153684, 164727552, 166489344, 167384448, 174417408, 176894928, 179702784, 180877312, 182601216, 185318496, 186988032, 190273536, 191296512, 192182144, 197987328, 202165632, 203486976, 203986944, 209653248, 210361536, 216204912, 217147392, 219636736, 221985792, 223179264, 228922848, 232556544, 235859904, 236307456, 240413184, 243230526, 243468288, 247091328, 249317376, 251076672, 261626112, 269554176, 271315968, 277977744, 279537664, 280482048, 286944768, 288273216, 297572352, 305230464, 305980416, 314479872, 320550912, 324307368, 329455104, 332978688, 334768896, 348834816, 353789856, 359405568, 365202432, 370636992, 373976064, 382593024, 384364288, 395974656, 404331264, 406973952, 419306496, 420723072, 432409824, 439273472, 443971584, 446358528, 457845696, 471719808, 472614912, 480826368, 486461052, 494182656, 502153344, 523252224, 539108352, 542631936, 555955488, 560964096, 573889536, 576546432, 610460928, 611960832, 628959744, 648614736, 658910208, 665957376, 669537792, 697669632, 707579712, 730404864, 741273984, 747952128, 768728576, 808662528, 813947904, 838612992, 841446144, 864819648, 892717056, 915691392, 943439616, 961652736, 972922104, 988365312, 1004306688, 1046504448, 1078216704, 1111910976, 1121928192, 1147779072, 1153092864, 1220921856, 1257919488, 1297229472, 1317820416, 1331914752, 1339075584, 1415159424, 1482547968, 1537457152, 1617325056, 1627895808, 1682892288, 1729639296, 1831382784, 1886879232, 1945844208, 1976730624, 2008613376, 2093008896, 2223821952, 2243856384, 2306185728, 2441843712, 2515838976, 2594458944, 2678151168, 2830318848, 2965095936, 3074914304, 3234650112, 3365784576, 3459278592, 3662765568, 3773758464, 3891688416, 3953461248, 4017226752, 4447643904, 4612371456, 4883687424, 5188917888, 5660637696, 5930191872, 6731569152, 6918557184, 7325531136, 7547516928, 7783376832, 8034453504, 8895287808, 9224742912, 10377835776, 11321275392, 11860383744, 13837114368, 14651062272, 15566753664, 17790575616, 20755671552, 22642550784, 27674228736, 31133507328, 35581151232, 41511343104, 62267014656, 83022686208, 124534029312, 249068058624]

約数ペア:

[(1, 249068058624), (2, 124534029312), (3, 83022686208), (4, 62267014656), (6, 41511343104), (7, 35581151232), (8, 31133507328), (9, 27674228736), (11, 22642550784), (12, 20755671552), (14, 17790575616), (16, 15566753664), (17, 14651062272), (18, 13837114368), (21, 11860383744), (22, 11321275392), (24, 10377835776), (27, 9224742912), (28, 8895287808), (31, 8034453504), (32, 7783376832), (33, 7547516928), (34, 7325531136), (36, 6918557184), (37, 6731569152), (42, 5930191872), (44, 5660637696), (48, 5188917888), (51, 4883687424), (54, 4612371456), (56, 4447643904), (62, 4017226752), (63, 3953461248), (64, 3891688416), (66, 3773758464), (68, 3662765568), (72, 3459278592), (74, 3365784576), (77, 3234650112), (81, 3074914304), (84, 2965095936), (88, 2830318848), (93, 2678151168), (96, 2594458944), (99, 2515838976), (102, 2441843712), (108, 2306185728), (111, 2243856384), (112, 2223821952), (119, 2093008896), (124, 2008613376), (126, 1976730624), (128, 1945844208), (132, 1886879232), (136, 1831382784), (144, 1729639296), (148, 1682892288), (153, 1627895808), (154, 1617325056), (162, 1537457152), (168, 1482547968), (176, 1415159424), (186, 1339075584), (187, 1331914752), (189, 1317820416), (192, 1297229472), (198, 1257919488), (204, 1220921856), (216, 1153092864), (217, 1147779072), (222, 1121928192), (224, 1111910976), (231, 1078216704), (238, 1046504448), (248, 1004306688), (252, 988365312), (256, 972922104), (259, 961652736), (264, 943439616), (272, 915691392), (279, 892717056), (288, 864819648), (296, 841446144), (297, 838612992), (306, 813947904), (308, 808662528), (324, 768728576), (333, 747952128), (336, 741273984), (341, 730404864), (352, 707579712), (357, 697669632), (372, 669537792), (374, 665957376), (378, 658910208), (384, 648614736), (396, 628959744), (407, 611960832), (408, 610460928), (432, 576546432), (434, 573889536), (444, 560964096), (448, 555955488), (459, 542631936), (462, 539108352), (476, 523252224), (496, 502153344), (504, 494182656), (512, 486461052), (518, 480826368), (527, 472614912), (528, 471719808), (544, 457845696), (558, 446358528), (561, 443971584), (567, 439273472), (576, 432409824), (592, 420723072), (594, 419306496), (612, 406973952), (616, 404331264), (629, 395974656), (648, 384364288), (651, 382593024), (666, 373976064), (672, 370636992), (682, 365202432), (693, 359405568), (704, 353789856), (714, 348834816), (744, 334768896), (748, 332978688), (756, 329455104), (768, 324307368), (777, 320550912), (792, 314479872), (814, 305980416), (816, 305230464), (837, 297572352), (864, 288273216), (868, 286944768), (888, 280482048), (891, 279537664), (896, 277977744), (918, 271315968), (924, 269554176), (952, 261626112), (992, 251076672), (999, 249317376), (1008, 247091328), (1023, 243468288), (1024, 243230526), (1036, 240413184), (1054, 236307456), (1056, 235859904), (1071, 232556544), (1088, 228922848), (1116, 223179264), (1122, 221985792), (1134, 219636736), (1147, 217147392), (1152, 216204912), (1184, 210361536), (1188, 209653248), (1221, 203986944), (1224, 203486976), (1232, 202165632), (1258, 197987328), (1296, 192182144), (1302, 191296512), (1309, 190273536), (1332, 186988032), (1344, 185318496), (1364, 182601216), (1377, 180877312), (1386, 179702784), (1408, 176894928), (1428, 174417408), (1488, 167384448), (1496, 166489344), (1512, 164727552), (1536, 162153684), (1554, 160275456), (1581, 157538304), (1584, 157239936), (1628, 152990208), (1632, 152615232), (1674, 148786176), (1683, 147990528), (1728, 144136608), (1736, 143472384), (1776, 140241024), (1782, 139768832), (1792, 138988872), (1836, 135657984), (1848, 134777088), (1887, 131991552), (1904, 130813056), (1953, 127531008), (1984, 125538336), (1998, 124658688), (2016, 123545664), (2046, 121734144), (2048, 121615263), (2072, 120206592), (2079, 119801856), (2108, 118153728), (2112, 117929952), (2142, 116278272), (2176, 114461424), (2232, 111589632), (2244, 110992896), (2268, 109818368), (2294, 108573696), (2304, 108102456), (2331, 106850304), (2368, 105180768), (2376, 104826624), (2387, 104343552), (2442, 101993472), (2448, 101743488), (2464, 101082816), (2511, 99190784), (2516, 98993664), (2592, 96091072), (2604, 95648256), (2618, 95136768), (2664, 93494016), (2688, 92659248), (2728, 91300608), (2754, 90438656), (2772, 89851392), (2816, 88447464), (2849, 87422976), (2856, 87208704), (2976, 83692224), (2992, 83244672), (2997, 83105792), (3024, 82363776), (3069, 81156096), (3072, 81076842), (3108, 80137728), (3162, 78769152), (3168, 78619968), (3213, 77518848), (3256, 76495104), (3264, 76307616), (3348, 74393088), (3366, 73995264), (3441, 72382464), (3456, 72068304), (3472, 71736192), (3552, 70120512), (3564, 69884416), (3584, 69494436), (3663, 67995648), (3672, 67828992), (3689, 67516416), (3696, 67388544), (3774, 65995776), (3808, 65406528), (3906, 63765504), (3927, 63424512), (3968, 62769168), (3996, 62329344), (4032, 61772832), (4092, 60867072), (4144, 60103296), (4158, 59900928), (4216, 59076864), (4224, 58964976), (4284, 58139136), (4352, 57230712), (4403, 56567808), (4464, 55794816), (4488, 55496448), (4536, 54909184), (4588, 54286848), (4608, 54051228), (4662, 53425152), (4736, 52590384), (4743, 52512768), (4752, 52413312), (4774, 52171776), (4884, 50996736), (4896, 50871744), (4928, 50541408), (5022, 49595392), (5032, 49496832), (5049, 49330176), (5184, 48045536), (5208, 47824128), (5236, 47568384), (5328, 46747008), (5376, 46329624), (5456, 45650304), (5508, 45219328), (5544, 44925696), (5632, 44223732), (5661, 43997184), (5698, 43711488), (5712, 43604352), (5797, 42964992), (5859, 42510336), (5952, 41846112), (5984, 41622336), (5994, 41552896), (6048, 41181888), (6138, 40578048), (6144, 40538421), (6216, 40068864), (6237, 39933952), (6324, 39384576), (6336, 39309984), (6426, 38759424), (6512, 38247552), (6528, 38153808), (6696, 37196544), (6732, 36997632), (6882, 36191232), (6912, 36034152), (6919, 35997696), (6944, 35868096), (6993, 35616768), (7104, 35060256), (7128, 34942208), (7161, 34781184), (7168, 34747218), (7326, 33997824), (7344, 33914496), (7378, 33758208), (7392, 33694272), (7548, 32997888), (7616, 32703264), (7812, 31882752), (7854, 31712256), (7936, 31384584), (7992, 31164672), (8029, 31021056), (8064, 30886416), (8184, 30433536), (8288, 30051648), (8316, 29950464), (8432, 29538432), (8448, 29482488), (8547, 29140992), (8568, 29069568), (8704, 28615356), (8806, 28283904), (8928, 27897408), (8976, 27748224), (9072, 27454592), (9176, 27143424), (9207, 27052032), (9216, 27025614), (9324, 26712576), (9472, 26295192), (9486, 26256384), (9504, 26206656), (9548, 26085888), (9639, 25839616), (9768, 25498368), (9792, 25435872), (9856, 25270704), (10044, 24797696), (10064, 24748416), (10098, 24665088), (10323, 24127488), (10368, 24022768), (10416, 23912064), (10472, 23784192), (10656, 23373504), (10752, 23164812), (10912, 22825152), (10989, 22665216), (11016, 22609664), (11067, 22505472), (11088, 22462848), (11264, 22111866), (11322, 21998592), (11396, 21855744), (11424, 21802176), (11594, 21482496), (11718, 21255168), (11781, 21141504), (11904, 20923056), (11968, 20811168), (11988, 20776448), (12096, 20590944), (12276, 20289024), (12432, 20034432), (12474, 19966976), (12617, 19740672), (12648, 19692288), (12672, 19654992), (12852, 19379712), (13024, 19123776), (13056, 19076904), (13209, 18855936), (13392, 18598272), (13464, 18498816), (13764, 18095616), (13824, 18017076), (13838, 17998848), (13888, 17934048), (13986, 17808384), (14208, 17530128), (14229, 17504256), (14256, 17471104), (14322, 17390592), (14336, 17373609), (14652, 16998912), (14688, 16957248), (14756, 16879104), (14784, 16847136), (15096, 16498944), (15147, 16443392), (15232, 16351632), (15624, 15941376), (15708, 15856128), (15872, 15692292), (15984, 15582336), (16058, 15510528), (16128, 15443208), (16368, 15216768), (16576, 15025824), (16632, 14975232), (16864, 14769216), (16896, 14741244), (16983, 14665728), (17094, 14570496), (17136, 14534784), (17391, 14321664), (17408, 14307678), (17577, 14170112), (17612, 14141952), (17856, 13948704), (17952, 13874112), (18144, 13727296), (18352, 13571712), (18414, 13526016), (18432, 13512807), (18648, 13356288), (18944, 13147596), (18972, 13128192), (19008, 13103328), (19096, 13042944), (19278, 12919808), (19499, 12773376), (19536, 12749184), (19584, 12717936), (19712, 12635352), (20088, 12398848), (20128, 12374208), (20196, 12332544), (20646, 12063744), (20736, 12011384), (20757, 11999232), (20832, 11956032), (20944, 11892096), (20979, 11872256), (21312, 11686752), (21483, 11593728), (21504, 11582406), (21824, 11412576), (21978, 11332608), (22032, 11304832), (22134, 11252736), (22176, 11231424), (22528, 11055933), (22644, 10999296), (22792, 10927872), (22848, 10901088), (23188, 10741248), (23436, 10627584), (23562, 10570752), (23808, 10461528), (23936, 10405584), (23976, 10388224), (24087, 10340352), (24192, 10295472), (24552, 10144512), (24864, 10017216), (24948, 9983488), (25234, 9870336), (25296, 9846144), (25344, 9827496), (25641, 9713664), (25704, 9689856), (26048, 9561888), (26112, 9538452), (26418, 9427968), (26784, 9299136), (26928, 9249408), (27528, 9047808), (27621, 9017344), (27648, 9008538), (27676, 8999424), (27776, 8967024), (27972, 8904192), (28416, 8765064), (28458, 8752128), (28512, 8735552), (28644, 8695296), (29304, 8499456), (29376, 8478624), (29512, 8439552), (29568, 8423568), (30192, 8249472), (30294, 8221696), (30464, 8175816), (30969, 8042496), (31248, 7970688), (31416, 7928064), (31744, 7846146), (31968, 7791168), (32116, 7755264), (32256, 7721604), (32736, 7608384), (32967, 7555072), (33152, 7512912), (33201, 7501824), (33264, 7487616), (33728, 7384608), (33792, 7370622), (33966, 7332864), (34188, 7285248), (34272, 7267392), (34782, 7160832), (34816, 7153839), (35154, 7085056), (35224, 7070976), (35343, 7047168), (35712, 6974352), (35904, 6937056), (36288, 6863648), (36704, 6785856), (36828, 6763008), (37296, 6678144), (37851, 6580224), (37888, 6573798), (37944, 6564096), (38016, 6551664), (38192, 6521472), (38556, 6459904), (38998, 6386688), (39072, 6374592), (39168, 6358968), (39424, 6317676), (39627, 6285312), (40176, 6199424), (40256, 6187104), (40392, 6166272), (40579, 6137856), (41292, 6031872), (41472, 6005692), (41514, 5999616), (41664, 5978016), (41888, 5946048), (41958, 5936128), (42624, 5843376), (42687, 5834752), (42966, 5796864), (43008, 5791203), (43648, 5706288), (43956, 5666304), (44064, 5652416), (44268, 5626368), (44352, 5615712), (45288, 5499648), (45584, 5463936), (45696, 5450544), (46376, 5370624), (46872, 5313792), (47124, 5285376), (47616, 5230764), (47872, 5202792), (47952, 5194112), (48174, 5170176), (48384, 5147736), (48433, 5142528), (49104, 5072256), (49728, 5008608), (49896, 4991744), (50468, 4935168), (50592, 4923072), (50688, 4913748), (50949, 4888576), (51282, 4856832), (51408, 4844928), (52096, 4780944), (52173, 4773888), (52224, 4769226), (52836, 4713984), (53568, 4649568), (53856, 4624704), (55056, 4523904), (55242, 4508672), (55296, 4504269), (55352, 4499712), (55552, 4483512), (55944, 4452096), (56832, 4382532), (56916, 4376064), (57024, 4367776), (57288, 4347648), (58497, 4257792), (58608, 4249728), (58752, 4239312), (59024, 4219776), (59136, 4211784), (60384, 4124736), (60588, 4110848), (60928, 4087908), (61938, 4021248), (62271, 3999744), (62496, 3985344), (62832, 3964032), (63488, 3923073), (63936, 3895584), (64232, 3877632), (64449, 3864576), (64512, 3860802), (65472, 3804192), (65934, 3777536), (66304, 3756456), (66402, 3750912), (66528, 3743808), (67456, 3692304), (67584, 3685311), (67932, 3666432), (68376, 3642624), (68544, 3633696), (69564, 3580416), (70308, 3542528), (70448, 3535488), (70686, 3523584), (71424, 3487176), (71808, 3468528), (72261, 3446784), (72576, 3431824), (73408, 3392928), (73656, 3381504), (74592, 3339072), (75702, 3290112), (75776, 3286899), (75888, 3282048), (76032, 3275832), (76384, 3260736), (76923, 3237888), (77112, 3229952), (77996, 3193344), (78144, 3187296), (78336, 3179484), (78848, 3158838), (79254, 3142656), (80352, 3099712), (80512, 3093552), (80784, 3083136), (81158, 3068928), (82584, 3015936), (82944, 3002846), (83028, 2999808), (83328, 2989008), (83776, 2973024), (83916, 2968064), (85248, 2921688), (85374, 2917376), (85932, 2898432), (87296, 2853144), (87912, 2833152), (88128, 2826208), (88319, 2820096), (88536, 2813184), (88704, 2807856), (90576, 2749824), (91168, 2731968), (91392, 2725272), (92752, 2685312), (92907, 2680832), (93744, 2656896), (94248, 2642688), (95232, 2615382), (95744, 2601396), (95904, 2597056), (96348, 2585088), (96768, 2573868), (96866, 2571264), (98208, 2536128), (99456, 2504304), (99603, 2500608), (99792, 2495872), (100936, 2467584), (101184, 2461536), (101376, 2456874), (101898, 2444288), (102564, 2428416), (102816, 2422464), (104192, 2390472), (104346, 2386944), (104448, 2384613), (105672, 2356992), (106029, 2349056), (107136, 2324784), (107712, 2312352), (110112, 2261952), (110484, 2254336), (110704, 2249856), (111104, 2241756), (111888, 2226048), (113553, 2193408), (113664, 2191266), (113832, 2188032), (114048, 2183888), (114576, 2173824), (116994, 2128896), (117216, 2124864), (117504, 2119656), (118048, 2109888), (118272, 2105892), (118881, 2095104), (120768, 2062368), (121176, 2055424), (121737, 2045952), (121856, 2043954), (123876, 2010624), (124542, 1999872), (124992, 1992672), (125664, 1982016), (127872, 1947792), (128464, 1938816), (128898, 1932288), (129024, 1930401), (130944, 1902096), (131868, 1888768), (132608, 1878228), (132804, 1875456), (133056, 1871904), (134912, 1846152), (135864, 1833216), (136493, 1824768), (136752, 1821312), (137088, 1816848), (139128, 1790208), (140616, 1771264), (140896, 1767744), (141372, 1761792), (142848, 1743588), (143616, 1734264), (144522, 1723392), (145152, 1715912), (145299, 1714176), (146816, 1696464), (147312, 1690752), (149184, 1669536), (151404, 1645056), (151776, 1641024), (152064, 1637916), (152768, 1630368), (153846, 1618944), (154224, 1614976), (155992, 1596672), (156288, 1593648), (156519, 1591296), (156672, 1589742), (157696, 1579419), (158508, 1571328), (160704, 1549856), (161024, 1546776), (161568, 1541568), (162316, 1534464), (165168, 1507968), (165888, 1501423), (166056, 1499904), (166656, 1494504), (167552, 1486512), (167832, 1484032), (170496, 1460844), (170748, 1458688), (171864, 1449216), (174592, 1426572), (175491, 1419264), (175824, 1416576), (176256, 1413104), (176638, 1410048), (177072, 1406592), (177408, 1403928), (181152, 1374912), (182336, 1365984), (182784, 1362636), (185504, 1342656), (185814, 1340416), (186813, 1333248), (187488, 1328448), (188496, 1321344), (190464, 1307691), (191488, 1300698), (191808, 1298528), (192696, 1292544), (193347, 1288192), (193536, 1286934), (193732, 1285632), (196416, 1268064), (198912, 1252152), (199206, 1250304), (199584, 1247936), (201872, 1233792), (202368, 1230768), (202752, 1228437), (203796, 1222144), (205128, 1214208), (205632, 1211232), (208384, 1195236), (208692, 1193472), (211344, 1178496), (212058, 1174528), (214272, 1162392), (214489, 1161216), (215424, 1156176), (216783, 1148928), (220224, 1130976), (220968, 1127168), (221408, 1124928), (222208, 1120878), (223776, 1113024), (227106, 1096704), (227328, 1095633), (227664, 1094016), (228096, 1091944), (229152, 1086912), (230769, 1079296), (233988, 1064448), (234432, 1062432), (235008, 1059828), (236096, 1054944), (236544, 1052946), (237762, 1047552), (241536, 1031184), (242352, 1027712), (243474, 1022976), (243712, 1021977), (247752, 1005312), (249084, 999936), (249984, 996336), (251328, 991008), (255744, 973896), (256928, 969408), (257796, 966144), (261888, 951048), (263736, 944384), (264957, 940032), (265216, 939114), (265608, 937728), (266112, 935952), (269824, 923076), (271728, 916608), (272986, 912384), (273504, 910656), (274176, 908424), (278256, 895104), (281232, 885632), (281792, 883872), (282744, 880896), (285696, 871794), (287232, 867132), (289044, 861696), (290304, 857956), (290598, 857088), (293632, 848232), (294624, 845376), (298368, 834768), (298809, 833536), (302808, 822528), (303552, 820512), (304128, 818958), (305536, 815184), (307692, 809472), (308448, 807488), (311984, 798336), (312576, 796824), (313038, 795648), (313344, 794871), (317016, 785664), (321408, 774928), (322048, 773388), (323136, 770784), (324632, 767232), (330336, 753984), (332112, 749952), (333312, 747252), (335104, 743256), (335664, 742016), (340659, 731136), (340992, 730422), (341496, 729344), (343728, 724608), (349184, 713286), (350982, 709632), (351648, 708288), (352512, 706552), (353276, 705024), (354144, 703296), (354816, 701964), (356643, 698368), (362304, 687456), (364672, 682992), (365211, 681984), (365568, 681318), (371008, 671328), (371628, 670208), (373626, 666624), (374976, 664224), (376992, 660672), (382976, 650349), (383616, 649264), (385392, 646272), (386694, 644096), (387072, 643467), (387464, 642816), (392832, 634032), (397824, 626076), (398412, 625152), (399168, 623968), (403744, 616896), (404736, 615384), (407592, 611072), (409479, 608256), (410256, 607104), (411264, 605616), (416768, 597618), (417384, 596736), (422688, 589248), (424116, 587264), (428544, 581196), (428978, 580608), (430848, 578088), (433566, 574464), (435897, 571392), (440448, 565488), (441936, 563584), (442816, 562464), (444416, 560439), (447552, 556512), (454212, 548352), (455328, 547008), (456192, 545972), (458304, 543456), (461538, 539648), (467976, 532224), (468864, 531216), (469557, 530432), (470016, 529914), (472192, 527472), (473088, 526473), (475524, 523776), (483072, 515592), (484704, 513856), (486948, 511488), (495504, 502656), (498168, 499968)]