316383750144

素因数分解:

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

素因数の和:147

約数の個数: 1920

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

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

約数列:

[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, 47, 48, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 81, 84, 88, 93, 94, 96, 99, 102, 108, 112, 119, 124, 126, 128, 132, 136, 141, 144, 153, 154, 162, 168, 176, 186, 187, 188, 189, 192, 198, 204, 216, 217, 224, 231, 238, 248, 252, 256, 264, 272, 279, 282, 288, 297, 306, 308, 324, 329, 336, 341, 352, 357, 372, 374, 376, 378, 384, 396, 408, 423, 432, 434, 448, 459, 462, 476, 496, 504, 512, 517, 527, 528, 544, 558, 561, 564, 567, 576, 594, 612, 616, 648, 651, 658, 672, 682, 693, 704, 714, 744, 748, 752, 756, 768, 792, 799, 816, 837, 846, 864, 868, 891, 896, 918, 924, 952, 987, 992, 1008, 1023, 1024, 1034, 1054, 1056, 1071, 1088, 1116, 1122, 1128, 1134, 1152, 1188, 1224, 1232, 1269, 1296, 1302, 1309, 1316, 1344, 1364, 1377, 1386, 1408, 1428, 1457, 1488, 1496, 1504, 1512, 1536, 1551, 1581, 1584, 1598, 1632, 1674, 1683, 1692, 1728, 1736, 1782, 1792, 1836, 1848, 1904, 1953, 1974, 1984, 2016, 2046, 2048, 2068, 2079, 2108, 2112, 2142, 2176, 2232, 2244, 2256, 2268, 2304, 2376, 2387, 2397, 2448, 2464, 2511, 2538, 2592, 2604, 2618, 2632, 2688, 2728, 2754, 2772, 2816, 2856, 2914, 2961, 2976, 2992, 3008, 3024, 3069, 3072, 3102, 3162, 3168, 3196, 3213, 3264, 3348, 3366, 3384, 3456, 3472, 3564, 3584, 3619, 3672, 3689, 3696, 3807, 3808, 3906, 3927, 3948, 3968, 4032, 4092, 4136, 4158, 4216, 4224, 4284, 4352, 4371, 4464, 4488, 4512, 4536, 4608, 4653, 4743, 4752, 4774, 4794, 4896, 4928, 5022, 5049, 5076, 5184, 5208, 5236, 5264, 5376, 5456, 5508, 5544, 5593, 5632, 5712, 5797, 5828, 5859, 5922, 5952, 5984, 6016, 6048, 6138, 6144, 6204, 6237, 6324, 6336, 6392, 6426, 6528, 6696, 6732, 6768, 6912, 6944, 7128, 7161, 7168, 7191, 7238, 7344, 7378, 7392, 7614, 7616, 7812, 7854, 7896, 7936, 8064, 8184, 8272, 8316, 8432, 8448, 8568, 8704, 8742, 8789, 8883, 8928, 8976, 9024, 9072, 9207, 9216, 9306, 9486, 9504, 9548, 9588, 9639, 9792, 9856, 10044, 10098, 10152, 10199, 10368, 10416, 10472, 10528, 10752, 10857, 10912, 11016, 11067, 11088, 11186, 11264, 11424, 11594, 11656, 11718, 11781, 11844, 11904, 11968, 12032, 12096, 12276, 12408, 12474, 12648, 12672, 12784, 12852, 13056, 13113, 13392, 13464, 13536, 13824, 13888, 13959, 14229, 14256, 14322, 14336, 14382, 14476, 14688, 14756, 14784, 15147, 15228, 15232, 15624, 15708, 15792, 15872, 16027, 16128, 16368, 16544, 16632, 16779, 16864, 16896, 17136, 17391, 17408, 17484, 17577, 17578, 17766, 17856, 17952, 18048, 18144, 18414, 18432, 18612, 18972, 19008, 19096, 19176, 19278, 19584, 19712, 20088, 20196, 20304, 20398, 20736, 20832, 20944, 21056, 21483, 21504, 21573, 21714, 21824, 22032, 22134, 22176, 22372, 22528, 22848, 23188, 23312, 23436, 23562, 23688, 23808, 23936, 24064, 24192, 24552, 24769, 24816, 24948, 25296, 25344, 25568, 25704, 26112, 26226, 26367, 26649, 26784, 26928, 27072, 27621, 27648, 27776, 27918, 28458, 28512, 28644, 28764, 28952, 29376, 29512, 29568, 30294, 30456, 30464, 30597, 31248, 31416, 31584, 31744, 32054, 32256, 32571, 32736, 33088, 33201, 33264, 33558, 33728, 33792, 34272, 34782, 34816, 34968, 35154, 35156, 35343, 35532, 35712, 35904, 36096, 36288, 36828, 37224, 37944, 38016, 38192, 38352, 38556, 39168, 39339, 39424, 40176, 40392, 40579, 40608, 40796, 41472, 41664, 41877, 41888, 42112, 42687, 42966, 43008, 43146, 43428, 43648, 44064, 44268, 44352, 44744, 45696, 46376, 46624, 46872, 47124, 47376, 47616, 47872, 48081, 48128, 48384, 49104, 49538, 49632, 49896, 50337, 50592, 50688, 51136, 51408, 52173, 52224, 52452, 52734, 53298, 53568, 53856, 54144, 55242, 55296, 55552, 55836, 56916, 57024, 57288, 57528, 57904, 58752, 59024, 59136, 60588, 60912, 60928, 61194, 61523, 62496, 62832, 63168, 63488, 64108, 64449, 64512, 64719, 65142, 65472, 66176, 66402, 66528, 67116, 67456, 67584, 68544, 69564, 69936, 70308, 70312, 70686, 71064, 71424, 71808, 72192, 72576, 73656, 74307, 74448, 75888, 76032, 76384, 76704, 77112, 78336, 78678, 78848, 79101, 80352, 80784, 81158, 81216, 81592, 82944, 83328, 83754, 83776, 84224, 85374, 85932, 86292, 86856, 87296, 88128, 88536, 88704, 89488, 91392, 91791, 92752, 93248, 93744, 94248, 94752, 95232, 95744, 96162, 96256, 96768, 97713, 98208, 99076, 99264, 99603, 99792, 100674, 101184, 101376, 102272, 102816, 104346, 104448, 104904, 105468, 106029, 106596, 107136, 107712, 108288, 110484, 111104, 111672, 112189, 113832, 114048, 114576, 115056, 115808, 117504, 118017, 118048, 118272, 121176, 121737, 121824, 121856, 122388, 123046, 124992, 125664, 126336, 128216, 128898, 129024, 129438, 130284, 130944, 132352, 132804, 133056, 134232, 134912, 137088, 139128, 139872, 140616, 140624, 141372, 142128, 142848, 143616, 144243, 144384, 145152, 147312, 148614, 148896, 151011, 151776, 152064, 152768, 153408, 154224, 156519, 156672, 157356, 157696, 158202, 160704, 161568, 162316, 162432, 163184, 165888, 166656, 167508, 167552, 168448, 170748, 171864, 172584, 173383, 173712, 174592, 176256, 177072, 177408, 178976, 182784, 183582, 184569, 185504, 186496, 187488, 188496, 189504, 190464, 191488, 192324, 193347, 193536, 195426, 196416, 198152, 198528, 199206, 199584, 201348, 202368, 202752, 204544, 205632, 208692, 209808, 210936, 212058, 213192, 214272, 215424, 216576, 220968, 222208, 222921, 223344, 224378, 227664, 228096, 229152, 230112, 231616, 235008, 236034, 236096, 236544, 237303, 242352, 243474, 243648, 243712, 244776, 246092, 249984, 251328, 252672, 256432, 257796, 258876, 260568, 261888, 264704, 265608, 266112, 268464, 269824, 272459, 274176, 275373, 278256, 279744, 281232, 281248, 282744, 284256, 285696, 287232, 288486, 288768, 290304, 293139, 294624, 297228, 297792, 298809, 302022, 303552, 304128, 305536, 306816, 308448, 313038, 313344, 314712, 316404, 321408, 323136, 324632, 324864, 326368, 333312, 335016, 335104, 336567, 336896, 341496, 343728, 345168, 346766, 347424, 349184, 352512, 354144, 354816, 357952, 365211, 365568, 367164, 369138, 371008, 372992, 374976, 376992, 379008, 382976, 384648, 386694, 387072, 390852, 392832, 396304, 397056, 398412, 399168, 402696, 404736, 409088, 411264, 417384, 419616, 421872, 424116, 426384, 428544, 430848, 432729, 433152, 441936, 444416, 445842, 446688, 448756, 453033, 455328, 456192, 458304, 460224, 463232, 469557, 470016, 472068, 472192, 473088, 474606, 484704, 486948, 487296, 489552, 492184, 499968, 502656, 505344, 512864, 515592, 517752, 520149, 521136, 523776, 529408, 531216, 532224, 536928, 539648, 544918, 548352, 550746, 553707, 556512, 559488, 562464, 562496, 565488, 568512, 571392, 574464, 576972, 580608, 586278, 589248, 594456, 595584, 597618, 604044, 607104, 608256, 611072, 613632, 616896, 626076, 629424, 632808, 642816, 646272, 649264, 649728, 652736, 666624, 668763, 670032, 670208, 673134, 673792, 682992, 687456, 690336, 693532, 694848, 698368, 705024, 708288, 709632, 711909, 715904, 730422, 731136, 734328, 738276, 742016, 745984, 749952, 753984, 758016, 769296, 773388, 781704, 785664, 792608, 794112, 796824, 798336, 805392, 809472, 817377, 818176, 822528, 826119, 834768, 839232, 843744, 848232, 852768, 857088, 861696, 865458, 866304, 883872, 891684, 893376, 897512, 906066, 910656, 912384, 916608, 920448, 926464, 939114, 940032, 944136, 944384, 949212, 969408, 973896, 974592, 979104, 984368, 999936, 1005312, 1009701, 1010688, 1025728, 1031184, 1035504, 1040298, 1042272, 1047552, 1058816, 1062432, 1064448, 1073856, 1079296, 1089836, 1095633, 1096704, 1101492, 1107414, 1113024, 1118976, 1124928, 1124992, 1130976, 1137024, 1148928, 1153944, 1161216, 1172556, 1178496, 1188912, 1191168, 1195236, 1208088, 1214208, 1222144, 1227264, 1233792, 1252152, 1258848, 1265616, 1285632, 1292544, 1298187, 1298528, 1299456, 1305472, 1333248, 1337526, 1340064, 1340416, 1346268, 1365984, 1374912, 1380672, 1387064, 1389696, 1410048, 1416576, 1419264, 1423818, 1431808, 1460844, 1468656, 1476552, 1484032, 1491968, 1499904, 1507968, 1516032, 1538592, 1546776, 1560447, 1563408, 1571328, 1585216, 1588224, 1593648, 1596672, 1610784, 1618944, 1634754, 1636352, 1645056, 1652238, 1661121, 1669536, 1678464, 1687488, 1696464, 1705536, 1714176, 1723392, 1730916, 1767744, 1783368, 1786752, 1795024, 1812132, 1821312, 1824768, 1833216, 1840896, 1852928, 1878228, 1888272, 1888768, 1898424, 1907213, 1938816, 1947792, 1949184, 1958208, 1968736, 1999872, 2006289, 2010624, 2019402, 2021376, 2051456, 2062368, 2071008, 2080596, 2084544, 2095104, 2124864, 2128896, 2147712, 2179672, 2191266, 2193408, 2202984, 2214828, 2226048, 2237952, 2249856, 2249984, 2261952, 2274048, 2307888, 2345112, 2356992, 2377824, 2382336, 2390472, 2416176, 2428416, 2444288, 2452131, 2454528, 2467584, 2504304, 2517696, 2531232, 2571264, 2585088, 2596374, 2597056, 2598912, 2610944, 2675052, 2680128, 2680832, 2692536, 2731968, 2749824, 2761344, 2774128, 2779392, 2820096, 2833152, 2847636, 2863616, 2921688, 2937312, 2953104, 2968064, 2983936, 2999808, 3015936, 3029103, 3032064, 3077184, 3093552, 3120894, 3126816, 3142656, 3170432, 3176448, 3187296, 3193344, 3221568, 3237888, 3269508, 3286899, 3290112, 3304476, 3322242, 3339072, 3356928, 3374976, 3392928, 3411072, 3446784, 3461832, 3535488, 3566736, 3573504, 3590048, 3624264, 3642624, 3666432, 3681792, 3705856, 3756456, 3776544, 3777536, 3796848, 3814426, 3877632, 3895584, 3898368, 3916416, 3937472, 3999744, 4012578, 4021248, 4038804, 4102912, 4124736, 4142016, 4161192, 4169088, 4249728, 4257792, 4295424, 4359344, 4382532, 4405968, 4429656, 4452096, 4475904, 4499712, 4499968, 4523904, 4548096, 4615776, 4681341, 4690224, 4713984, 4755648, 4764672, 4780944, 4832352, 4856832, 4888576, 4904262, 4909056, 4935168, 4983363, 5008608, 5035392, 5062464, 5142528, 5170176, 5192748, 5194112, 5221888, 5350104, 5360256, 5385072, 5463936, 5499648, 5522688, 5548256, 5558784, 5666304, 5695272, 5721639, 5727232, 5843376, 5874624, 5906208, 5936128, 5999616, 6031872, 6058206, 6064128, 6154368, 6187104, 6241788, 6253632, 6285312, 6340864, 6374592, 6386688, 6443136, 6539016, 6573798, 6580224, 6608952, 6644484, 6678144, 6713856, 6749952, 6785856, 6822144, 6923664, 7070976, 7133472, 7147008, 7180096, 7248528, 7285248, 7332864, 7356393, 7363584, 7411712, 7512912, 7553088, 7555072, 7593696, 7628852, 7755264, 7791168, 7796736, 7832832, 7874944, 8025156, 8042496, 8077608, 8205824, 8249472, 8284032, 8322384, 8338176, 8499456, 8590848, 8718688, 8765064, 8811936, 8859312, 8904192, 8951808, 8999424, 8999936, 9047808, 9087309, 9096192, 9231552, 9362682, 9380448, 9427968, 9511296, 9529344, 9561888, 9664704, 9713664, 9808524, 9870336, 9966726, 10017216, 10070784, 10124928, 10340352, 10385496, 10388224, 10443776, 10700208, 10720512, 10770144, 10927872, 10999296, 11045376, 11096512, 11117568, 11332608, 11390544, 11443278, 11454464, 11686752, 11749248, 11812416, 11872256, 11999232, 12063744, 12116412, 12308736, 12374208, 12483576, 12507264, 12681728, 12749184, 12773376, 12886272, 13078032, 13147596, 13217904, 13288968, 13356288, 13427712, 13499904, 13571712, 13644288, 13847328, 14044023, 14141952, 14266944, 14294016, 14360192, 14497056, 14570496, 14665728, 14712786, 14727168, 15025824, 15106176, 15187392, 15257704, 15510528, 15582336, 15665664, 15749888, 16050312, 16155216, 16411648, 16498944, 16568064, 16644768, 16676352, 16998912, 17164917, 17181696, 17437376, 17530128, 17623872, 17718624, 17808384, 17998848, 17999872, 18095616, 18174618, 18192384, 18463104, 18725364, 18760896, 18855936, 19022592, 19123776, 19329408, 19617048, 19740672, 19933452, 20034432, 20141568, 20249856, 20770992, 20776448, 20887552, 21400416, 21441024, 21540288, 21855744, 21998592, 22069179, 22090752, 22193024, 22235136, 22665216, 22781088, 22886556, 23373504, 23498496, 23624832, 24127488, 24232824, 24617472, 24748416, 24967152, 25014528, 25363456, 25498368, 25772544, 26156064, 26295192, 26435808, 26577936, 26712576, 26855424, 26999808, 27143424, 27288576, 27694656, 28088046, 28283904, 28533888, 28588032, 28720384, 28994112, 29140992, 29425572, 30051648, 30212352, 30374784, 30515408, 31021056, 31164672, 31331328, 31499776, 32100624, 32310432, 32823296, 32997888, 33136128, 33289536, 33352704, 33997824, 34329834, 34363392, 34874752, 35060256, 35247744, 35437248, 35616768, 35997696, 36191232, 36349236, 36926208, 37450728, 37521792, 38045184, 38247552, 38658816, 39234096, 39866904, 40068864, 40283136, 40499712, 41541984, 41552896, 42800832, 42882048, 43080576, 43711488, 43997184, 44138358, 44181504, 44386048, 45562176, 45773112, 46747008, 46996992, 47249664, 48465648, 49234944, 49496832, 49934304, 50029056, 50726912, 50996736, 51494751, 51545088, 52312128, 52590384, 52871616, 53155872, 53425152, 53999616, 54286848, 54577152, 55389312, 56176092, 56567808, 57067776, 57440768, 57988224, 58851144, 60103296, 60424704, 60749568, 61030816, 62329344, 62662656, 62999552, 64201248, 64620864, 65995776, 66272256, 66579072, 66705408, 67995648, 68659668, 69749504, 70120512, 70495488, 70874496, 72382464, 72698472, 73852416, 74901456, 75043584, 76090368, 76495104, 77317632, 78468192, 79733808, 80137728, 80566272, 80999424, 83083968, 83105792, 85601664, 85764096, 86161152, 87422976, 88276716, 88772096, 91124352, 91546224, 93494016, 93993984, 94499328, 96931296, 98469888, 98993664, 99868608, 100058112, 101993472, 102989502, 103090176, 104624256, 105180768, 105743232, 106311744, 106850304, 108573696, 110778624, 112352184, 114135552, 114881536, 115976448, 117702288, 120206592, 120849408, 121499136, 122061632, 124658688, 125999104, 128402496, 129241728, 131991552, 132544512, 133158144, 137319336, 139499008, 140241024, 140990976, 141748992, 145396944, 147704832, 149802912, 150087168, 152180736, 152990208, 154484253, 154635264, 156936384, 159467616, 160275456, 161998848, 166167936, 171203328, 172322304, 176553432, 177544192, 182248704, 183092448, 186988032, 187987968, 188998656, 193862592, 197987328, 199737216, 200116224, 203986944, 205979004, 209248512, 210361536, 211486464, 212623488, 217147392, 221557248, 224704368, 228271104, 229763072, 231952896, 235404576, 240413184, 241698816, 242998272, 244123264, 249317376, 256804992, 258483456, 266316288, 274638672, 278998016, 280482048, 281981952, 283497984, 290793888, 295409664, 299605824, 300174336, 305980416, 308968506, 309270528, 313872768, 318935232, 320550912, 332335872, 342406656, 344644608, 353106864, 355088384, 364497408, 366184896, 373976064, 377997312, 387725184, 395974656, 399474432, 411958008, 418497024, 420723072, 422972928, 425246976, 443114496, 449408736, 456542208, 463905792, 470809152, 480826368, 485996544, 488246528, 513609984, 516966912, 532632576, 549277344, 557996032, 560964096, 563963904, 566995968, 581587776, 599211648, 600348672, 611960832, 617937012, 627745536, 637870464, 664671744, 684813312, 689289216, 706213728, 728994816, 732369792, 747952128, 775450368, 798948864, 823916016, 836994048, 841446144, 845945856, 850493952, 886228992, 898817472, 927811584, 941618304, 961652736, 976493056, 1027219968, 1033933824, 1065265152, 1098554688, 1121928192, 1133991936, 1163175552, 1198423296, 1235874024, 1255491072, 1275740928, 1329343488, 1369626624, 1412427456, 1457989632, 1464739584, 1550900736, 1597897728, 1647832032, 1673988096, 1682892288, 1691891712, 1700987904, 1797634944, 1883236608, 1952986112, 2054439936, 2067867648, 2197109376, 2243856384, 2326351104, 2396846592, 2471748048, 2510982144, 2551481856, 2658686976, 2824854912, 2929479168, 3101801472, 3195795456, 3295664064, 3365784576, 3401975808, 3595269888, 3766473216, 3905972224, 4108879872, 4394218752, 4652702208, 4793693184, 4943496096, 5021964288, 5102963712, 5649709824, 5858958336, 6203602944, 6591328128, 6731569152, 7190539776, 7532946432, 8788437504, 9305404416, 9587386368, 9886992192, 10205927424, 11299419648, 11717916672, 13182656256, 14381079552, 15065892864, 17576875008, 18610808832, 19773984384, 22598839296, 26365312512, 28762159104, 35153750016, 39547968768, 45197678592, 52730625024, 79095937536, 105461250048, 158191875072, 316383750144]

約数ペア:

[(1, 316383750144), (2, 158191875072), (3, 105461250048), (4, 79095937536), (6, 52730625024), (7, 45197678592), (8, 39547968768), (9, 35153750016), (11, 28762159104), (12, 26365312512), (14, 22598839296), (16, 19773984384), (17, 18610808832), (18, 17576875008), (21, 15065892864), (22, 14381079552), (24, 13182656256), (27, 11717916672), (28, 11299419648), (31, 10205927424), (32, 9886992192), (33, 9587386368), (34, 9305404416), (36, 8788437504), (42, 7532946432), (44, 7190539776), (47, 6731569152), (48, 6591328128), (51, 6203602944), (54, 5858958336), (56, 5649709824), (62, 5102963712), (63, 5021964288), (64, 4943496096), (66, 4793693184), (68, 4652702208), (72, 4394218752), (77, 4108879872), (81, 3905972224), (84, 3766473216), (88, 3595269888), (93, 3401975808), (94, 3365784576), (96, 3295664064), (99, 3195795456), (102, 3101801472), (108, 2929479168), (112, 2824854912), (119, 2658686976), (124, 2551481856), (126, 2510982144), (128, 2471748048), (132, 2396846592), (136, 2326351104), (141, 2243856384), (144, 2197109376), (153, 2067867648), (154, 2054439936), (162, 1952986112), (168, 1883236608), (176, 1797634944), (186, 1700987904), (187, 1691891712), (188, 1682892288), (189, 1673988096), (192, 1647832032), (198, 1597897728), (204, 1550900736), (216, 1464739584), (217, 1457989632), (224, 1412427456), (231, 1369626624), (238, 1329343488), (248, 1275740928), (252, 1255491072), (256, 1235874024), (264, 1198423296), (272, 1163175552), (279, 1133991936), (282, 1121928192), (288, 1098554688), (297, 1065265152), (306, 1033933824), (308, 1027219968), (324, 976493056), (329, 961652736), (336, 941618304), (341, 927811584), (352, 898817472), (357, 886228992), (372, 850493952), (374, 845945856), (376, 841446144), (378, 836994048), (384, 823916016), (396, 798948864), (408, 775450368), (423, 747952128), (432, 732369792), (434, 728994816), (448, 706213728), (459, 689289216), (462, 684813312), (476, 664671744), (496, 637870464), (504, 627745536), (512, 617937012), (517, 611960832), (527, 600348672), (528, 599211648), (544, 581587776), (558, 566995968), (561, 563963904), (564, 560964096), (567, 557996032), (576, 549277344), (594, 532632576), (612, 516966912), (616, 513609984), (648, 488246528), (651, 485996544), (658, 480826368), (672, 470809152), (682, 463905792), (693, 456542208), (704, 449408736), (714, 443114496), (744, 425246976), (748, 422972928), (752, 420723072), (756, 418497024), (768, 411958008), (792, 399474432), (799, 395974656), (816, 387725184), (837, 377997312), (846, 373976064), (864, 366184896), (868, 364497408), (891, 355088384), (896, 353106864), (918, 344644608), (924, 342406656), (952, 332335872), (987, 320550912), (992, 318935232), (1008, 313872768), (1023, 309270528), (1024, 308968506), (1034, 305980416), (1054, 300174336), (1056, 299605824), (1071, 295409664), (1088, 290793888), (1116, 283497984), (1122, 281981952), (1128, 280482048), (1134, 278998016), (1152, 274638672), (1188, 266316288), (1224, 258483456), (1232, 256804992), (1269, 249317376), (1296, 244123264), (1302, 242998272), (1309, 241698816), (1316, 240413184), (1344, 235404576), (1364, 231952896), (1377, 229763072), (1386, 228271104), (1408, 224704368), (1428, 221557248), (1457, 217147392), (1488, 212623488), (1496, 211486464), (1504, 210361536), (1512, 209248512), (1536, 205979004), (1551, 203986944), (1581, 200116224), (1584, 199737216), (1598, 197987328), (1632, 193862592), (1674, 188998656), (1683, 187987968), (1692, 186988032), (1728, 183092448), (1736, 182248704), (1782, 177544192), (1792, 176553432), (1836, 172322304), (1848, 171203328), (1904, 166167936), (1953, 161998848), (1974, 160275456), (1984, 159467616), (2016, 156936384), (2046, 154635264), (2048, 154484253), (2068, 152990208), (2079, 152180736), (2108, 150087168), (2112, 149802912), (2142, 147704832), (2176, 145396944), (2232, 141748992), (2244, 140990976), (2256, 140241024), (2268, 139499008), (2304, 137319336), (2376, 133158144), (2387, 132544512), (2397, 131991552), (2448, 129241728), (2464, 128402496), (2511, 125999104), (2538, 124658688), (2592, 122061632), (2604, 121499136), (2618, 120849408), (2632, 120206592), (2688, 117702288), (2728, 115976448), (2754, 114881536), (2772, 114135552), (2816, 112352184), (2856, 110778624), (2914, 108573696), (2961, 106850304), (2976, 106311744), (2992, 105743232), (3008, 105180768), (3024, 104624256), (3069, 103090176), (3072, 102989502), (3102, 101993472), (3162, 100058112), (3168, 99868608), (3196, 98993664), (3213, 98469888), (3264, 96931296), (3348, 94499328), (3366, 93993984), (3384, 93494016), (3456, 91546224), (3472, 91124352), (3564, 88772096), (3584, 88276716), (3619, 87422976), (3672, 86161152), (3689, 85764096), (3696, 85601664), (3807, 83105792), (3808, 83083968), (3906, 80999424), (3927, 80566272), (3948, 80137728), (3968, 79733808), (4032, 78468192), (4092, 77317632), (4136, 76495104), (4158, 76090368), (4216, 75043584), (4224, 74901456), (4284, 73852416), (4352, 72698472), (4371, 72382464), (4464, 70874496), (4488, 70495488), (4512, 70120512), (4536, 69749504), (4608, 68659668), (4653, 67995648), (4743, 66705408), (4752, 66579072), (4774, 66272256), (4794, 65995776), (4896, 64620864), (4928, 64201248), (5022, 62999552), (5049, 62662656), (5076, 62329344), (5184, 61030816), (5208, 60749568), (5236, 60424704), (5264, 60103296), (5376, 58851144), (5456, 57988224), (5508, 57440768), (5544, 57067776), (5593, 56567808), (5632, 56176092), (5712, 55389312), (5797, 54577152), (5828, 54286848), (5859, 53999616), (5922, 53425152), (5952, 53155872), (5984, 52871616), (6016, 52590384), (6048, 52312128), (6138, 51545088), (6144, 51494751), (6204, 50996736), (6237, 50726912), (6324, 50029056), (6336, 49934304), (6392, 49496832), (6426, 49234944), (6528, 48465648), (6696, 47249664), (6732, 46996992), (6768, 46747008), (6912, 45773112), (6944, 45562176), (7128, 44386048), (7161, 44181504), (7168, 44138358), (7191, 43997184), (7238, 43711488), (7344, 43080576), (7378, 42882048), (7392, 42800832), (7614, 41552896), (7616, 41541984), (7812, 40499712), (7854, 40283136), (7896, 40068864), (7936, 39866904), (8064, 39234096), (8184, 38658816), (8272, 38247552), (8316, 38045184), (8432, 37521792), (8448, 37450728), (8568, 36926208), (8704, 36349236), (8742, 36191232), (8789, 35997696), (8883, 35616768), (8928, 35437248), (8976, 35247744), (9024, 35060256), (9072, 34874752), (9207, 34363392), (9216, 34329834), (9306, 33997824), (9486, 33352704), (9504, 33289536), (9548, 33136128), (9588, 32997888), (9639, 32823296), (9792, 32310432), (9856, 32100624), (10044, 31499776), (10098, 31331328), (10152, 31164672), (10199, 31021056), (10368, 30515408), (10416, 30374784), (10472, 30212352), (10528, 30051648), (10752, 29425572), (10857, 29140992), (10912, 28994112), (11016, 28720384), (11067, 28588032), (11088, 28533888), (11186, 28283904), (11264, 28088046), (11424, 27694656), (11594, 27288576), (11656, 27143424), (11718, 26999808), (11781, 26855424), (11844, 26712576), (11904, 26577936), (11968, 26435808), (12032, 26295192), (12096, 26156064), (12276, 25772544), (12408, 25498368), (12474, 25363456), (12648, 25014528), (12672, 24967152), (12784, 24748416), (12852, 24617472), (13056, 24232824), (13113, 24127488), (13392, 23624832), (13464, 23498496), (13536, 23373504), (13824, 22886556), (13888, 22781088), (13959, 22665216), (14229, 22235136), (14256, 22193024), (14322, 22090752), (14336, 22069179), (14382, 21998592), (14476, 21855744), (14688, 21540288), (14756, 21441024), (14784, 21400416), (15147, 20887552), (15228, 20776448), (15232, 20770992), (15624, 20249856), (15708, 20141568), (15792, 20034432), (15872, 19933452), (16027, 19740672), (16128, 19617048), (16368, 19329408), (16544, 19123776), (16632, 19022592), (16779, 18855936), (16864, 18760896), (16896, 18725364), (17136, 18463104), (17391, 18192384), (17408, 18174618), (17484, 18095616), (17577, 17999872), (17578, 17998848), (17766, 17808384), (17856, 17718624), (17952, 17623872), (18048, 17530128), (18144, 17437376), (18414, 17181696), (18432, 17164917), (18612, 16998912), (18972, 16676352), (19008, 16644768), (19096, 16568064), (19176, 16498944), (19278, 16411648), (19584, 16155216), (19712, 16050312), (20088, 15749888), (20196, 15665664), (20304, 15582336), (20398, 15510528), (20736, 15257704), (20832, 15187392), (20944, 15106176), (21056, 15025824), (21483, 14727168), (21504, 14712786), (21573, 14665728), (21714, 14570496), (21824, 14497056), (22032, 14360192), (22134, 14294016), (22176, 14266944), (22372, 14141952), (22528, 14044023), (22848, 13847328), (23188, 13644288), (23312, 13571712), (23436, 13499904), (23562, 13427712), (23688, 13356288), (23808, 13288968), (23936, 13217904), (24064, 13147596), (24192, 13078032), (24552, 12886272), (24769, 12773376), (24816, 12749184), (24948, 12681728), (25296, 12507264), (25344, 12483576), (25568, 12374208), (25704, 12308736), (26112, 12116412), (26226, 12063744), (26367, 11999232), (26649, 11872256), (26784, 11812416), (26928, 11749248), (27072, 11686752), (27621, 11454464), (27648, 11443278), (27776, 11390544), (27918, 11332608), (28458, 11117568), (28512, 11096512), (28644, 11045376), (28764, 10999296), (28952, 10927872), (29376, 10770144), (29512, 10720512), (29568, 10700208), (30294, 10443776), (30456, 10388224), (30464, 10385496), (30597, 10340352), (31248, 10124928), (31416, 10070784), (31584, 10017216), (31744, 9966726), (32054, 9870336), (32256, 9808524), (32571, 9713664), (32736, 9664704), (33088, 9561888), (33201, 9529344), (33264, 9511296), (33558, 9427968), (33728, 9380448), (33792, 9362682), (34272, 9231552), (34782, 9096192), (34816, 9087309), (34968, 9047808), (35154, 8999936), (35156, 8999424), (35343, 8951808), (35532, 8904192), (35712, 8859312), (35904, 8811936), (36096, 8765064), (36288, 8718688), (36828, 8590848), (37224, 8499456), (37944, 8338176), (38016, 8322384), (38192, 8284032), (38352, 8249472), (38556, 8205824), (39168, 8077608), (39339, 8042496), (39424, 8025156), (40176, 7874944), (40392, 7832832), (40579, 7796736), (40608, 7791168), (40796, 7755264), (41472, 7628852), (41664, 7593696), (41877, 7555072), (41888, 7553088), (42112, 7512912), (42687, 7411712), (42966, 7363584), (43008, 7356393), (43146, 7332864), (43428, 7285248), (43648, 7248528), (44064, 7180096), (44268, 7147008), (44352, 7133472), (44744, 7070976), (45696, 6923664), (46376, 6822144), (46624, 6785856), (46872, 6749952), (47124, 6713856), (47376, 6678144), (47616, 6644484), (47872, 6608952), (48081, 6580224), (48128, 6573798), (48384, 6539016), (49104, 6443136), (49538, 6386688), (49632, 6374592), (49896, 6340864), (50337, 6285312), (50592, 6253632), (50688, 6241788), (51136, 6187104), (51408, 6154368), (52173, 6064128), (52224, 6058206), (52452, 6031872), (52734, 5999616), (53298, 5936128), (53568, 5906208), (53856, 5874624), (54144, 5843376), (55242, 5727232), (55296, 5721639), (55552, 5695272), (55836, 5666304), (56916, 5558784), (57024, 5548256), (57288, 5522688), (57528, 5499648), (57904, 5463936), (58752, 5385072), (59024, 5360256), (59136, 5350104), (60588, 5221888), (60912, 5194112), (60928, 5192748), (61194, 5170176), (61523, 5142528), (62496, 5062464), (62832, 5035392), (63168, 5008608), (63488, 4983363), (64108, 4935168), (64449, 4909056), (64512, 4904262), (64719, 4888576), (65142, 4856832), (65472, 4832352), (66176, 4780944), (66402, 4764672), (66528, 4755648), (67116, 4713984), (67456, 4690224), (67584, 4681341), (68544, 4615776), (69564, 4548096), (69936, 4523904), (70308, 4499968), (70312, 4499712), (70686, 4475904), (71064, 4452096), (71424, 4429656), (71808, 4405968), (72192, 4382532), (72576, 4359344), (73656, 4295424), (74307, 4257792), (74448, 4249728), (75888, 4169088), (76032, 4161192), (76384, 4142016), (76704, 4124736), (77112, 4102912), (78336, 4038804), (78678, 4021248), (78848, 4012578), (79101, 3999744), (80352, 3937472), (80784, 3916416), (81158, 3898368), (81216, 3895584), (81592, 3877632), (82944, 3814426), (83328, 3796848), (83754, 3777536), (83776, 3776544), (84224, 3756456), (85374, 3705856), (85932, 3681792), (86292, 3666432), (86856, 3642624), (87296, 3624264), (88128, 3590048), (88536, 3573504), (88704, 3566736), (89488, 3535488), (91392, 3461832), (91791, 3446784), (92752, 3411072), (93248, 3392928), (93744, 3374976), (94248, 3356928), (94752, 3339072), (95232, 3322242), (95744, 3304476), (96162, 3290112), (96256, 3286899), (96768, 3269508), (97713, 3237888), (98208, 3221568), (99076, 3193344), (99264, 3187296), (99603, 3176448), (99792, 3170432), (100674, 3142656), (101184, 3126816), (101376, 3120894), (102272, 3093552), (102816, 3077184), (104346, 3032064), (104448, 3029103), (104904, 3015936), (105468, 2999808), (106029, 2983936), (106596, 2968064), (107136, 2953104), (107712, 2937312), (108288, 2921688), (110484, 2863616), (111104, 2847636), (111672, 2833152), (112189, 2820096), (113832, 2779392), (114048, 2774128), (114576, 2761344), (115056, 2749824), (115808, 2731968), (117504, 2692536), (118017, 2680832), (118048, 2680128), (118272, 2675052), (121176, 2610944), (121737, 2598912), (121824, 2597056), (121856, 2596374), (122388, 2585088), (123046, 2571264), (124992, 2531232), (125664, 2517696), (126336, 2504304), (128216, 2467584), (128898, 2454528), (129024, 2452131), (129438, 2444288), (130284, 2428416), (130944, 2416176), (132352, 2390472), (132804, 2382336), (133056, 2377824), (134232, 2356992), (134912, 2345112), (137088, 2307888), (139128, 2274048), (139872, 2261952), (140616, 2249984), (140624, 2249856), (141372, 2237952), (142128, 2226048), (142848, 2214828), (143616, 2202984), (144243, 2193408), (144384, 2191266), (145152, 2179672), (147312, 2147712), (148614, 2128896), (148896, 2124864), (151011, 2095104), (151776, 2084544), (152064, 2080596), (152768, 2071008), (153408, 2062368), (154224, 2051456), (156519, 2021376), (156672, 2019402), (157356, 2010624), (157696, 2006289), (158202, 1999872), (160704, 1968736), (161568, 1958208), (162316, 1949184), (162432, 1947792), (163184, 1938816), (165888, 1907213), (166656, 1898424), (167508, 1888768), (167552, 1888272), (168448, 1878228), (170748, 1852928), (171864, 1840896), (172584, 1833216), (173383, 1824768), (173712, 1821312), (174592, 1812132), (176256, 1795024), (177072, 1786752), (177408, 1783368), (178976, 1767744), (182784, 1730916), (183582, 1723392), (184569, 1714176), (185504, 1705536), (186496, 1696464), (187488, 1687488), (188496, 1678464), (189504, 1669536), (190464, 1661121), (191488, 1652238), (192324, 1645056), (193347, 1636352), (193536, 1634754), (195426, 1618944), (196416, 1610784), (198152, 1596672), (198528, 1593648), (199206, 1588224), (199584, 1585216), (201348, 1571328), (202368, 1563408), (202752, 1560447), (204544, 1546776), (205632, 1538592), (208692, 1516032), (209808, 1507968), (210936, 1499904), (212058, 1491968), (213192, 1484032), (214272, 1476552), (215424, 1468656), (216576, 1460844), (220968, 1431808), (222208, 1423818), (222921, 1419264), (223344, 1416576), (224378, 1410048), (227664, 1389696), (228096, 1387064), (229152, 1380672), (230112, 1374912), (231616, 1365984), (235008, 1346268), (236034, 1340416), (236096, 1340064), (236544, 1337526), (237303, 1333248), (242352, 1305472), (243474, 1299456), (243648, 1298528), (243712, 1298187), (244776, 1292544), (246092, 1285632), (249984, 1265616), (251328, 1258848), (252672, 1252152), (256432, 1233792), (257796, 1227264), (258876, 1222144), (260568, 1214208), (261888, 1208088), (264704, 1195236), (265608, 1191168), (266112, 1188912), (268464, 1178496), (269824, 1172556), (272459, 1161216), (274176, 1153944), (275373, 1148928), (278256, 1137024), (279744, 1130976), (281232, 1124992), (281248, 1124928), (282744, 1118976), (284256, 1113024), (285696, 1107414), (287232, 1101492), (288486, 1096704), (288768, 1095633), (290304, 1089836), (293139, 1079296), (294624, 1073856), (297228, 1064448), (297792, 1062432), (298809, 1058816), (302022, 1047552), (303552, 1042272), (304128, 1040298), (305536, 1035504), (306816, 1031184), (308448, 1025728), (313038, 1010688), (313344, 1009701), (314712, 1005312), (316404, 999936), (321408, 984368), (323136, 979104), (324632, 974592), (324864, 973896), (326368, 969408), (333312, 949212), (335016, 944384), (335104, 944136), (336567, 940032), (336896, 939114), (341496, 926464), (343728, 920448), (345168, 916608), (346766, 912384), (347424, 910656), (349184, 906066), (352512, 897512), (354144, 893376), (354816, 891684), (357952, 883872), (365211, 866304), (365568, 865458), (367164, 861696), (369138, 857088), (371008, 852768), (372992, 848232), (374976, 843744), (376992, 839232), (379008, 834768), (382976, 826119), (384648, 822528), (386694, 818176), (387072, 817377), (390852, 809472), (392832, 805392), (396304, 798336), (397056, 796824), (398412, 794112), (399168, 792608), (402696, 785664), (404736, 781704), (409088, 773388), (411264, 769296), (417384, 758016), (419616, 753984), (421872, 749952), (424116, 745984), (426384, 742016), (428544, 738276), (430848, 734328), (432729, 731136), (433152, 730422), (441936, 715904), (444416, 711909), (445842, 709632), (446688, 708288), (448756, 705024), (453033, 698368), (455328, 694848), (456192, 693532), (458304, 690336), (460224, 687456), (463232, 682992), (469557, 673792), (470016, 673134), (472068, 670208), (472192, 670032), (473088, 668763), (474606, 666624), (484704, 652736), (486948, 649728), (487296, 649264), (489552, 646272), (492184, 642816), (499968, 632808), (502656, 629424), (505344, 626076), (512864, 616896), (515592, 613632), (517752, 611072), (520149, 608256), (521136, 607104), (523776, 604044), (529408, 597618), (531216, 595584), (532224, 594456), (536928, 589248), (539648, 586278), (544918, 580608), (548352, 576972), (550746, 574464), (553707, 571392), (556512, 568512), (559488, 565488), (562464, 562496)]