4966321320576

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{61}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:316

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 54, 56, 61, 63, 64, 66, 72, 73, 77, 81, 84, 88, 96, 99, 108, 112, 121, 122, 126, 127, 128, 132, 144, 146, 154, 162, 168, 176, 183, 189, 192, 198, 216, 219, 224, 231, 242, 244, 252, 254, 264, 288, 292, 297, 308, 324, 336, 352, 363, 366, 378, 381, 384, 396, 427, 432, 438, 448, 462, 484, 488, 504, 508, 511, 528, 549, 567, 576, 584, 594, 616, 648, 657, 671, 672, 693, 704, 726, 732, 756, 762, 792, 803, 847, 854, 864, 876, 889, 891, 896, 924, 968, 976, 1008, 1016, 1022, 1056, 1089, 1098, 1134, 1143, 1152, 1168, 1188, 1232, 1281, 1296, 1314, 1342, 1344, 1386, 1397, 1408, 1452, 1464, 1512, 1524, 1533, 1584, 1606, 1647, 1694, 1708, 1728, 1752, 1778, 1782, 1848, 1936, 1952, 1971, 2013, 2016, 2032, 2044, 2079, 2112, 2178, 2196, 2268, 2286, 2336, 2376, 2409, 2464, 2541, 2562, 2592, 2628, 2667, 2684, 2688, 2772, 2794, 2904, 2928, 3024, 3048, 3066, 3168, 3212, 3267, 3294, 3388, 3416, 3429, 3456, 3504, 3556, 3564, 3696, 3843, 3872, 3904, 3942, 4026, 4032, 4064, 4088, 4158, 4191, 4224, 4356, 4392, 4453, 4536, 4572, 4599, 4672, 4697, 4752, 4818, 4928, 4941, 5082, 5124, 5184, 5256, 5334, 5368, 5544, 5588, 5621, 5808, 5856, 5913, 6039, 6048, 6096, 6132, 6237, 6336, 6424, 6534, 6588, 6776, 6832, 6858, 7008, 7112, 7128, 7227, 7381, 7392, 7623, 7686, 7744, 7747, 7808, 7884, 8001, 8052, 8064, 8128, 8176, 8316, 8382, 8712, 8784, 8833, 8906, 9072, 9144, 9198, 9271, 9344, 9394, 9504, 9636, 9779, 9801, 9856, 9882, 10164, 10248, 10287, 10368, 10512, 10668, 10736, 11088, 11176, 11242, 11529, 11616, 11712, 11826, 12078, 12096, 12192, 12264, 12474, 12573, 12672, 12848, 13068, 13176, 13359, 13552, 13664, 13716, 13797, 14016, 14091, 14224, 14256, 14454, 14762, 14784, 15246, 15367, 15372, 15488, 15494, 15768, 16002, 16104, 16256, 16352, 16632, 16764, 16863, 17424, 17568, 17666, 17812, 18117, 18144, 18288, 18396, 18542, 18788, 19008, 19272, 19558, 19602, 19764, 20328, 20496, 20574, 21024, 21336, 21472, 21681, 22143, 22176, 22352, 22484, 22869, 23058, 23232, 23241, 23424, 23652, 24003, 24156, 24192, 24384, 24528, 24948, 25146, 25696, 26136, 26352, 26499, 26718, 27104, 27328, 27432, 27594, 27813, 28032, 28182, 28448, 28512, 28908, 29337, 29524, 29568, 30492, 30734, 30744, 30988, 31171, 31536, 32004, 32208, 32704, 33264, 33528, 33726, 34587, 34848, 35136, 35332, 35624, 36234, 36288, 36576, 36792, 37084, 37576, 37719, 38016, 38544, 39116, 39204, 39528, 40077, 40656, 40992, 41148, 41391, 42048, 42273, 42672, 42944, 43362, 44286, 44352, 44704, 44968, 45738, 46101, 46116, 46464, 46482, 47304, 48006, 48312, 48768, 48983, 49056, 49896, 50292, 50589, 51392, 51667, 52272, 52704, 52998, 53436, 54208, 54229, 54351, 54656, 54864, 55188, 55626, 56364, 56896, 57024, 57816, 58674, 59048, 60984, 61468, 61488, 61831, 61976, 62342, 63072, 64008, 64416, 64897, 65043, 65408, 66429, 66528, 67056, 67452, 68607, 69174, 69696, 69723, 70272, 70664, 71248, 72009, 72468, 72576, 73152, 73584, 74168, 75152, 75438, 77088, 78232, 78408, 79056, 79497, 80154, 81312, 81984, 82296, 82782, 83439, 84096, 84546, 85217, 85344, 85888, 86724, 88011, 88572, 88704, 89408, 89936, 91476, 92202, 92232, 92964, 93513, 94608, 96012, 96624, 97966, 98112, 99792, 100584, 101178, 101981, 102784, 103334, 104544, 105408, 105996, 106872, 107569, 108416, 108458, 108702, 109728, 110376, 111252, 112728, 113157, 113792, 114048, 115632, 117348, 118096, 120231, 121968, 122936, 122976, 123662, 123952, 124684, 126144, 126819, 128016, 128832, 129794, 130086, 132858, 133056, 134112, 134904, 137214, 138303, 138348, 139392, 139446, 141328, 142496, 144018, 144936, 146304, 146949, 147168, 148336, 150304, 150876, 151767, 154176, 155001, 156464, 156816, 158112, 158994, 160308, 162624, 162687, 163968, 164592, 165564, 166878, 169092, 170434, 170688, 173448, 176022, 177144, 178816, 179872, 182952, 184404, 184464, 185493, 185928, 187026, 189216, 192024, 193248, 194691, 195932, 196224, 199287, 199584, 201168, 202356, 203962, 206668, 209088, 209169, 210816, 211992, 213744, 215138, 216916, 217404, 219456, 220752, 222504, 225456, 226314, 231264, 234696, 236192, 238491, 240462, 243936, 245872, 245952, 247324, 247904, 249368, 250317, 252288, 253638, 255651, 256032, 257664, 259588, 260172, 264033, 265716, 266112, 268224, 269808, 274428, 276606, 276696, 278892, 280539, 282656, 284992, 288036, 289872, 293898, 294336, 296672, 300608, 301752, 303534, 305943, 308352, 310002, 312928, 313632, 316224, 317988, 320616, 322707, 325248, 325374, 329184, 331128, 333756, 338184, 340868, 341376, 342881, 346896, 352044, 354288, 359744, 360693, 365904, 368808, 368928, 370986, 371856, 374052, 378432, 380457, 384048, 386496, 389382, 391864, 398574, 399168, 402336, 404712, 407924, 413336, 414909, 418176, 418338, 423984, 427488, 430276, 433832, 434808, 438912, 440847, 441504, 445008, 450912, 452628, 455301, 462528, 465003, 469392, 472384, 476982, 480924, 487872, 488061, 491744, 491904, 494648, 495808, 498736, 500634, 507276, 511302, 512064, 519176, 520344, 528066, 531432, 536448, 538813, 539616, 548856, 553212, 553392, 556479, 557784, 561078, 565312, 565531, 569984, 576072, 579744, 584073, 587796, 588672, 593344, 596519, 597861, 601216, 603504, 607068, 611886, 620004, 625856, 627264, 627507, 632448, 635976, 641232, 645414, 650748, 658368, 662256, 667512, 676368, 681736, 685762, 693792, 704088, 708576, 713867, 715473, 719488, 721386, 731808, 737616, 737856, 741972, 743712, 748104, 750951, 756864, 760914, 766953, 768096, 772992, 778764, 783728, 792099, 797148, 798336, 804672, 809424, 815848, 826672, 829818, 836676, 841617, 847968, 854976, 860552, 867664, 869616, 881694, 883008, 890016, 901824, 905256, 910602, 917829, 925056, 930006, 937387, 938784, 944768, 953964, 961848, 968121, 975744, 976122, 983488, 989296, 991616, 997472, 1001268, 1014552, 1022604, 1024128, 1028643, 1038352, 1040688, 1056132, 1062864, 1077626, 1079232, 1097712, 1106424, 1106784, 1112958, 1115568, 1121791, 1122156, 1130624, 1131062, 1152144, 1159488, 1168146, 1175592, 1186688, 1193038, 1195722, 1207008, 1214136, 1223772, 1240008, 1244727, 1251712, 1254528, 1255014, 1271952, 1282464, 1290828, 1301496, 1316736, 1322541, 1324512, 1335024, 1352736, 1363472, 1371524, 1387584, 1395009, 1408176, 1417152, 1427734, 1430946, 1442772, 1463616, 1464183, 1475232, 1475712, 1483944, 1487424, 1496208, 1501902, 1521828, 1533906, 1536192, 1557528, 1567456, 1584198, 1594296, 1609344, 1616439, 1618848, 1631696, 1653344, 1659636, 1669437, 1673352, 1683234, 1695936, 1696593, 1709952, 1721104, 1735328, 1739232, 1752219, 1763388, 1766016, 1780032, 1789557, 1803648, 1810512, 1821204, 1835658, 1860012, 1874774, 1877568, 1907928, 1923696, 1936242, 1952244, 1966976, 1978592, 1994944, 2002536, 2029104, 2045208, 2057286, 2076704, 2081376, 2112264, 2125728, 2141601, 2155252, 2158464, 2195424, 2212848, 2213568, 2225916, 2231136, 2243582, 2244312, 2262124, 2300859, 2304288, 2318976, 2336292, 2351184, 2386076, 2391444, 2414016, 2428272, 2447544, 2480016, 2489454, 2510028, 2524851, 2543904, 2564928, 2581656, 2602992, 2645082, 2649024, 2670048, 2705472, 2726944, 2743048, 2753487, 2775168, 2790018, 2812161, 2816352, 2834304, 2855468, 2861892, 2885544, 2904363, 2927232, 2928366, 2950464, 2967888, 2974848, 2992416, 3003804, 3043656, 3067812, 3072384, 3085929, 3115056, 3134912, 3168396, 3188592, 3232878, 3237696, 3263392, 3306688, 3319272, 3338874, 3346704, 3365373, 3366468, 3391872, 3393186, 3442208, 3470656, 3478464, 3504438, 3526776, 3560064, 3579114, 3621024, 3642408, 3671316, 3720024, 3749548, 3755136, 3771691, 3815856, 3847392, 3872484, 3904488, 3957184, 3958717, 3967623, 3989888, 4005072, 4058208, 4090416, 4114572, 4153408, 4162752, 4185027, 4224528, 4251456, 4283202, 4310504, 4390848, 4392549, 4425696, 4427136, 4451832, 4462272, 4487164, 4488624, 4524248, 4601718, 4608576, 4672584, 4702368, 4772152, 4782888, 4828032, 4849317, 4856544, 4895088, 4960032, 4978908, 5008311, 5020056, 5049702, 5087808, 5089779, 5129856, 5163312, 5205984, 5256657, 5290164, 5298048, 5340096, 5368671, 5410944, 5453888, 5486096, 5506974, 5580036, 5624322, 5632704, 5710936, 5723784, 5771088, 5808726, 5856732, 5900928, 5935776, 5984832, 6007608, 6087312, 6135624, 6171858, 6220841, 6230112, 6269824, 6336792, 6377184, 6424803, 6465756, 6475392, 6526784, 6561709, 6613376, 6638544, 6677748, 6693408, 6730746, 6732936, 6786372, 6884416, 6902577, 6941312, 6956928, 7008876, 7053552, 7158228, 7242048, 7284816, 7342632, 7440048, 7499096, 7543382, 7631712, 7694784, 7744968, 7808976, 7852537, 7914368, 7917434, 7935246, 8010144, 8116416, 8180832, 8229144, 8260461, 8306816, 8325504, 8370054, 8436483, 8449056, 8502912, 8566404, 8621008, 8713089, 8781696, 8785098, 8851392, 8903664, 8924544, 8974328, 8977248, 9048496, 9203436, 9217152, 9257787, 9345168, 9404736, 9544304, 9565776, 9698634, 9713088, 9790176, 9920064, 9957816, 10016622, 10040112, 10096119, 10099404, 10175616, 10179558, 10326624, 10411968, 10513314, 10580328, 10680192, 10737342, 10907776, 10972192, 11013948, 11160072, 11248644, 11265408, 11315073, 11421872, 11447568, 11542176, 11617452, 11713464, 11871552, 11876151, 11969664, 12015216, 12174624, 12271248, 12343716, 12441682, 12460224, 12673584, 12754368, 12849606, 12931512, 13053568, 13123418, 13277088, 13355496, 13386816, 13461492, 13465872, 13572744, 13768832, 13805154, 14017752, 14107104, 14316456, 14484096, 14547951, 14569632, 14685264, 14880096, 14998192, 15086764, 15263424, 15269337, 15389568, 15489936, 15617952, 15705074, 15834868, 15870492, 16020288, 16106013, 16232832, 16361664, 16458288, 16520922, 16740108, 16872966, 16898112, 17132808, 17242016, 17426178, 17570196, 17702784, 17807328, 17948656, 17954496, 18096992, 18406872, 18515574, 18662523, 18690336, 18809472, 19088608, 19131552, 19274409, 19397268, 19426176, 19580352, 19685127, 19840128, 19915632, 20033244, 20080224, 20192238, 20198808, 20359116, 20653248, 20823936, 21026628, 21160656, 21474684, 21944384, 22027896, 22320144, 22497288, 22630146, 22843744, 22895136, 23084352, 23234904, 23426928, 23557611, 23743104, 23752302, 24030432, 24349248, 24542496, 24687432, 24883364, 24920448, 25309449, 25347168, 25508736, 25699212, 25863024, 26246836, 26554176, 26710992, 26773632, 26922984, 26931744, 27145488, 27610308, 27773361, 28035504, 28214208, 28632912, 29095902, 29139264, 29370528, 29760192, 29996384, 30173528, 30288357, 30526848, 30538674, 30979872, 31235904, 31410148, 31669736, 31740984, 32040576, 32212026, 32723328, 32916576, 33041844, 33480216, 33745932, 33796224, 33945219, 34265616, 34484032, 34852356, 35140392, 35614656, 35628453, 35897312, 35908992, 36193984, 36813744, 37031148, 37325046, 37380672, 38177216, 38263104, 38548818, 38794536, 39160704, 39370254, 39831264, 40066488, 40160448, 40384476, 40397616, 40718232, 41306496, 42053256, 42321312, 42949368, 43545887, 43643853, 43888768, 44055792, 44640288, 44994576, 45260292, 45687488, 45790272, 45808011, 46168704, 46469808, 46853856, 47115222, 47504604, 48060864, 48318039, 48698496, 49084992, 49374864, 49766728, 50618898, 50694336, 51398424, 51726048, 52493672, 53108352, 53421984, 53845968, 53863488, 54290976, 55220616, 55546722, 55987569, 56071008, 56428416, 57265824, 57823227, 58191804, 58278528, 58741056, 59055381, 59520384, 59992768, 60347056, 60576714, 61077348, 61959744, 62471808, 62820296, 63339472, 63481968, 64424052, 65833152, 66083688, 66960432, 67491864, 67890438, 68429251, 68531232, 68968064, 69704712, 70280784, 70672833, 71229312, 71256906, 71794624, 72387968, 73627488, 74062296, 74650092, 74761344, 75928347, 76354432, 76526208, 77097636, 77589072, 78740508, 79662528, 80132976, 80320896, 80768952, 80795232, 81436464, 84106512, 84642624, 85898736, 87091774, 87287706, 88111584, 89280576, 89989152, 90520584, 90865071, 91374976, 91580544, 91616022, 92939616, 93707712, 94230444, 95009208, 96121728, 96636078, 98169984, 98749728, 99533456, 101237796, 101388672, 101835657, 102796848, 103452096, 104987344, 106843968, 106885359, 107691936, 107726976, 108581952, 110441232, 111093444, 111975138, 112142016, 114531648, 115646454, 116383608, 117482112, 118110762, 119985536, 120694112, 121153428, 122154696, 123919488, 125640592, 126678944, 126963936, 128848104, 130637661, 131666304, 132167376, 133920864, 134983728, 135780876, 136858502, 137062464, 139409424, 140561568, 141345666, 142513812, 143589248, 147254976, 148124592, 149300184, 151856694, 154195272, 155178144, 157481016, 159325056, 160265952, 161537904, 161590464, 162872928, 167962707, 168213024, 169285248, 171797472, 174183548, 174575412, 176223168, 177166143, 178561152, 179978304, 181041168, 181730142, 183232044, 185879232, 187415424, 188460888, 190018416, 193272156, 197499456, 199066912, 202475592, 203671314, 205287753, 205593696, 206904192, 209974688, 212018499, 213687936, 213770718, 215383872, 217163904, 220882464, 222186888, 223950276, 224284032, 229063296, 231292908, 232767216, 236221524, 241388224, 242306856, 244309392, 251281184, 253357888, 253927872, 257696208, 261275322, 264334752, 267841728, 269967456, 271561752, 273717004, 274124928, 278818848, 281123136, 282691332, 285027624, 294509952, 296249184, 298600368, 303713388, 305506971, 308390544, 310356288, 314962032, 320531904, 320656077, 323075808, 323180928, 325745856, 335925414, 336426048, 343594944, 348367096, 349150824, 352446336, 354332286, 359956608, 362082336, 363460284, 366464088, 371758464, 376921776, 380036832, 386544312, 391912983, 394998912, 398133824, 404951184, 407342628, 410575506, 411187392, 419949376, 424036998, 427541436, 430767744, 441764928, 444373776, 447900552, 462585816, 465534432, 472443048, 479004757, 482776448, 484613712, 488618784, 502562368, 503888121, 506715776, 507855744, 515392416, 522550644, 528669504, 531498429, 535683456, 539934912, 543123504, 547434008, 557637696, 562246272, 565382664, 570055248, 592498368, 597200736, 607426776, 611013942, 615863259, 616781088, 620712576, 629924064, 636055497, 641063808, 641312154, 646151616, 651491712, 671850828, 672852096, 687189888, 696734192, 698301648, 708664572, 724164672, 726920568, 732928176, 753843552, 760073664, 773088624, 783825966, 796267648, 809902368, 814685256, 821151012, 822374784, 839898752, 848073996, 855082872, 883529856, 888747552, 895801104, 925171632, 931068864, 944886096, 958009514, 969227424, 977237568, 1005124736, 1007776242, 1030784832, 1045101288, 1057339008, 1062996858, 1079869824, 1086247008, 1094868016, 1115275392, 1130765328, 1140110496, 1175738949, 1184996736, 1194401472, 1214853552, 1222027884, 1231726518, 1233562176, 1259848128, 1272110994, 1282624308, 1292303232, 1343701656, 1393468384, 1396603296, 1417329144, 1437014271, 1448329344, 1453841136, 1465856352, 1507687104, 1520147328, 1546177248, 1567651932, 1619804736, 1629370512, 1642302024, 1696147992, 1710165744, 1777495104, 1791602208, 1847589777, 1850343264, 1862137728, 1889772192, 1916019028, 1938454848, 1954475136, 2015552484, 2061569664, 2090202576, 2125993716, 2172494016, 2189736032, 2261530656, 2280220992, 2351477898, 2388802944, 2429707104, 2444055768, 2463453036, 2467124352, 2519696256, 2544221988, 2565248616, 2687403312, 2786936768, 2793206592, 2834658288, 2874028542, 2907682272, 2931712704, 3015374208, 3092354496, 3135303864, 3239609472, 3258741024, 3284604048, 3392295984, 3420331488, 3527216847, 3554990208, 3583204416, 3695179554, 3700686528, 3779544384, 3832038056, 3876909696, 4031104968, 4180405152, 4251987432, 4311042813, 4344988032, 4379472064, 4523061312, 4560441984, 4702955796, 4859414208, 4888111536, 4926906072, 5088443976, 5130497232, 5374806624, 5542769331, 5573873536, 5586413184, 5669316576, 5748057084, 5815364544, 5863425408, 6184708992, 6270607728, 6517482048, 6569208096, 6784591968, 6840662976, 7054433694, 7166408832, 7390359108, 7401373056, 7559088768, 7664076112, 8062209936, 8360810304, 8503974864, 8622085626, 8758944128, 9046122624, 9405911592, 9718828416, 9776223072, 9853812144, 10176887952, 10260994464, 10749613248, 11085538662, 11338633152, 11496114168, 11630729088, 12541215456, 12933128439, 13034964096, 13138416192, 13569183936, 13681325952, 14108867388, 14780718216, 15328152224, 16124419872, 16721620608, 17007949728, 17244171252, 18811823184, 19552446144, 19707624288, 20353775904, 20521988928, 21499226496, 22171077324, 22677266304, 22992228336, 25082430912, 25866256878, 26276832384, 27138367872, 28217734776, 29561436432, 30656304448, 32248839744, 34015899456, 34488342504, 37623646368, 38799385317, 39104892288, 39415248576, 40707551808, 41043977856, 44342154648, 45984456672, 50164861824, 51732513756, 56435469552, 59122872864, 61312608896, 64497679488, 68031798912, 68976685008, 75247292736, 77598770634, 78830497152, 81415103616, 88684309296, 91968913344, 103465027512, 112870939104, 118245745728, 137953370016, 150494585472, 155197541268, 177368618592, 183937826688, 206930055024, 225741878208, 236491491456, 275906740032, 310395082536, 354737237184, 413860110048, 451483756416, 551813480064, 620790165072, 709474474368, 827720220096, 1241580330144, 1655440440192, 2483160660288, 4966321320576]

約数ペア:

[(1, 4966321320576), (2, 2483160660288), (3, 1655440440192), (4, 1241580330144), (6, 827720220096), (7, 709474474368), (8, 620790165072), (9, 551813480064), (11, 451483756416), (12, 413860110048), (14, 354737237184), (16, 310395082536), (18, 275906740032), (21, 236491491456), (22, 225741878208), (24, 206930055024), (27, 183937826688), (28, 177368618592), (32, 155197541268), (33, 150494585472), (36, 137953370016), (42, 118245745728), (44, 112870939104), (48, 103465027512), (54, 91968913344), (56, 88684309296), (61, 81415103616), (63, 78830497152), (64, 77598770634), (66, 75247292736), (72, 68976685008), (73, 68031798912), (77, 64497679488), (81, 61312608896), (84, 59122872864), (88, 56435469552), (96, 51732513756), (99, 50164861824), (108, 45984456672), (112, 44342154648), (121, 41043977856), (122, 40707551808), (126, 39415248576), (127, 39104892288), (128, 38799385317), (132, 37623646368), (144, 34488342504), (146, 34015899456), (154, 32248839744), (162, 30656304448), (168, 29561436432), (176, 28217734776), (183, 27138367872), (189, 26276832384), (192, 25866256878), (198, 25082430912), (216, 22992228336), (219, 22677266304), (224, 22171077324), (231, 21499226496), (242, 20521988928), (244, 20353775904), (252, 19707624288), (254, 19552446144), (264, 18811823184), (288, 17244171252), (292, 17007949728), (297, 16721620608), (308, 16124419872), (324, 15328152224), (336, 14780718216), (352, 14108867388), (363, 13681325952), (366, 13569183936), (378, 13138416192), (381, 13034964096), (384, 12933128439), (396, 12541215456), (427, 11630729088), (432, 11496114168), (438, 11338633152), (448, 11085538662), (462, 10749613248), (484, 10260994464), (488, 10176887952), (504, 9853812144), (508, 9776223072), (511, 9718828416), (528, 9405911592), (549, 9046122624), (567, 8758944128), (576, 8622085626), (584, 8503974864), (594, 8360810304), (616, 8062209936), (648, 7664076112), (657, 7559088768), (671, 7401373056), (672, 7390359108), (693, 7166408832), (704, 7054433694), (726, 6840662976), (732, 6784591968), (756, 6569208096), (762, 6517482048), (792, 6270607728), (803, 6184708992), (847, 5863425408), (854, 5815364544), (864, 5748057084), (876, 5669316576), (889, 5586413184), (891, 5573873536), (896, 5542769331), (924, 5374806624), (968, 5130497232), (976, 5088443976), (1008, 4926906072), (1016, 4888111536), (1022, 4859414208), (1056, 4702955796), (1089, 4560441984), (1098, 4523061312), (1134, 4379472064), (1143, 4344988032), (1152, 4311042813), (1168, 4251987432), (1188, 4180405152), (1232, 4031104968), (1281, 3876909696), (1296, 3832038056), (1314, 3779544384), (1342, 3700686528), (1344, 3695179554), (1386, 3583204416), (1397, 3554990208), (1408, 3527216847), (1452, 3420331488), (1464, 3392295984), (1512, 3284604048), (1524, 3258741024), (1533, 3239609472), (1584, 3135303864), (1606, 3092354496), (1647, 3015374208), (1694, 2931712704), (1708, 2907682272), (1728, 2874028542), (1752, 2834658288), (1778, 2793206592), (1782, 2786936768), (1848, 2687403312), (1936, 2565248616), (1952, 2544221988), (1971, 2519696256), (2013, 2467124352), (2016, 2463453036), (2032, 2444055768), (2044, 2429707104), (2079, 2388802944), (2112, 2351477898), (2178, 2280220992), (2196, 2261530656), (2268, 2189736032), (2286, 2172494016), (2336, 2125993716), (2376, 2090202576), (2409, 2061569664), (2464, 2015552484), (2541, 1954475136), (2562, 1938454848), (2592, 1916019028), (2628, 1889772192), (2667, 1862137728), (2684, 1850343264), (2688, 1847589777), (2772, 1791602208), (2794, 1777495104), (2904, 1710165744), (2928, 1696147992), (3024, 1642302024), (3048, 1629370512), (3066, 1619804736), (3168, 1567651932), (3212, 1546177248), (3267, 1520147328), (3294, 1507687104), (3388, 1465856352), (3416, 1453841136), (3429, 1448329344), (3456, 1437014271), (3504, 1417329144), (3556, 1396603296), (3564, 1393468384), (3696, 1343701656), (3843, 1292303232), (3872, 1282624308), (3904, 1272110994), (3942, 1259848128), (4026, 1233562176), (4032, 1231726518), (4064, 1222027884), (4088, 1214853552), (4158, 1194401472), (4191, 1184996736), (4224, 1175738949), (4356, 1140110496), (4392, 1130765328), (4453, 1115275392), (4536, 1094868016), (4572, 1086247008), (4599, 1079869824), (4672, 1062996858), (4697, 1057339008), (4752, 1045101288), (4818, 1030784832), (4928, 1007776242), (4941, 1005124736), (5082, 977237568), (5124, 969227424), (5184, 958009514), (5256, 944886096), (5334, 931068864), (5368, 925171632), (5544, 895801104), (5588, 888747552), (5621, 883529856), (5808, 855082872), (5856, 848073996), (5913, 839898752), (6039, 822374784), (6048, 821151012), (6096, 814685256), (6132, 809902368), (6237, 796267648), (6336, 783825966), (6424, 773088624), (6534, 760073664), (6588, 753843552), (6776, 732928176), (6832, 726920568), (6858, 724164672), (7008, 708664572), (7112, 698301648), (7128, 696734192), (7227, 687189888), (7381, 672852096), (7392, 671850828), (7623, 651491712), (7686, 646151616), (7744, 641312154), (7747, 641063808), (7808, 636055497), (7884, 629924064), (8001, 620712576), (8052, 616781088), (8064, 615863259), (8128, 611013942), (8176, 607426776), (8316, 597200736), (8382, 592498368), (8712, 570055248), (8784, 565382664), (8833, 562246272), (8906, 557637696), (9072, 547434008), (9144, 543123504), (9198, 539934912), (9271, 535683456), (9344, 531498429), (9394, 528669504), (9504, 522550644), (9636, 515392416), (9779, 507855744), (9801, 506715776), (9856, 503888121), (9882, 502562368), (10164, 488618784), (10248, 484613712), (10287, 482776448), (10368, 479004757), (10512, 472443048), (10668, 465534432), (10736, 462585816), (11088, 447900552), (11176, 444373776), (11242, 441764928), (11529, 430767744), (11616, 427541436), (11712, 424036998), (11826, 419949376), (12078, 411187392), (12096, 410575506), (12192, 407342628), (12264, 404951184), (12474, 398133824), (12573, 394998912), (12672, 391912983), (12848, 386544312), (13068, 380036832), (13176, 376921776), (13359, 371758464), (13552, 366464088), (13664, 363460284), (13716, 362082336), (13797, 359956608), (14016, 354332286), (14091, 352446336), (14224, 349150824), (14256, 348367096), (14454, 343594944), (14762, 336426048), (14784, 335925414), (15246, 325745856), (15367, 323180928), (15372, 323075808), (15488, 320656077), (15494, 320531904), (15768, 314962032), (16002, 310356288), (16104, 308390544), (16256, 305506971), (16352, 303713388), (16632, 298600368), (16764, 296249184), (16863, 294509952), (17424, 285027624), (17568, 282691332), (17666, 281123136), (17812, 278818848), (18117, 274124928), (18144, 273717004), (18288, 271561752), (18396, 269967456), (18542, 267841728), (18788, 264334752), (19008, 261275322), (19272, 257696208), (19558, 253927872), (19602, 253357888), (19764, 251281184), (20328, 244309392), (20496, 242306856), (20574, 241388224), (21024, 236221524), (21336, 232767216), (21472, 231292908), (21681, 229063296), (22143, 224284032), (22176, 223950276), (22352, 222186888), (22484, 220882464), (22869, 217163904), (23058, 215383872), (23232, 213770718), (23241, 213687936), (23424, 212018499), (23652, 209974688), (24003, 206904192), (24156, 205593696), (24192, 205287753), (24384, 203671314), (24528, 202475592), (24948, 199066912), (25146, 197499456), (25696, 193272156), (26136, 190018416), (26352, 188460888), (26499, 187415424), (26718, 185879232), (27104, 183232044), (27328, 181730142), (27432, 181041168), (27594, 179978304), (27813, 178561152), (28032, 177166143), (28182, 176223168), (28448, 174575412), (28512, 174183548), (28908, 171797472), (29337, 169285248), (29524, 168213024), (29568, 167962707), (30492, 162872928), (30734, 161590464), (30744, 161537904), (30988, 160265952), (31171, 159325056), (31536, 157481016), (32004, 155178144), (32208, 154195272), (32704, 151856694), (33264, 149300184), (33528, 148124592), (33726, 147254976), (34587, 143589248), (34848, 142513812), (35136, 141345666), (35332, 140561568), (35624, 139409424), (36234, 137062464), (36288, 136858502), (36576, 135780876), (36792, 134983728), (37084, 133920864), (37576, 132167376), (37719, 131666304), (38016, 130637661), (38544, 128848104), (39116, 126963936), (39204, 126678944), (39528, 125640592), (40077, 123919488), (40656, 122154696), (40992, 121153428), (41148, 120694112), (41391, 119985536), (42048, 118110762), (42273, 117482112), (42672, 116383608), (42944, 115646454), (43362, 114531648), (44286, 112142016), (44352, 111975138), (44704, 111093444), (44968, 110441232), (45738, 108581952), (46101, 107726976), (46116, 107691936), (46464, 106885359), (46482, 106843968), (47304, 104987344), (48006, 103452096), (48312, 102796848), (48768, 101835657), (48983, 101388672), (49056, 101237796), (49896, 99533456), (50292, 98749728), (50589, 98169984), (51392, 96636078), (51667, 96121728), (52272, 95009208), (52704, 94230444), (52998, 93707712), (53436, 92939616), (54208, 91616022), (54229, 91580544), (54351, 91374976), (54656, 90865071), (54864, 90520584), (55188, 89989152), (55626, 89280576), (56364, 88111584), (56896, 87287706), (57024, 87091774), (57816, 85898736), (58674, 84642624), (59048, 84106512), (60984, 81436464), (61468, 80795232), (61488, 80768952), (61831, 80320896), (61976, 80132976), (62342, 79662528), (63072, 78740508), (64008, 77589072), (64416, 77097636), (64897, 76526208), (65043, 76354432), (65408, 75928347), (66429, 74761344), (66528, 74650092), (67056, 74062296), (67452, 73627488), (68607, 72387968), (69174, 71794624), (69696, 71256906), (69723, 71229312), (70272, 70672833), (70664, 70280784), (71248, 69704712), (72009, 68968064), (72468, 68531232), (72576, 68429251), (73152, 67890438), (73584, 67491864), (74168, 66960432), (75152, 66083688), (75438, 65833152), (77088, 64424052), (78232, 63481968), (78408, 63339472), (79056, 62820296), (79497, 62471808), (80154, 61959744), (81312, 61077348), (81984, 60576714), (82296, 60347056), (82782, 59992768), (83439, 59520384), (84096, 59055381), (84546, 58741056), (85217, 58278528), (85344, 58191804), (85888, 57823227), (86724, 57265824), (88011, 56428416), (88572, 56071008), (88704, 55987569), (89408, 55546722), (89936, 55220616), (91476, 54290976), (92202, 53863488), (92232, 53845968), (92964, 53421984), (93513, 53108352), (94608, 52493672), (96012, 51726048), (96624, 51398424), (97966, 50694336), (98112, 50618898), (99792, 49766728), (100584, 49374864), (101178, 49084992), (101981, 48698496), (102784, 48318039), (103334, 48060864), (104544, 47504604), (105408, 47115222), (105996, 46853856), (106872, 46469808), (107569, 46168704), (108416, 45808011), (108458, 45790272), (108702, 45687488), (109728, 45260292), (110376, 44994576), (111252, 44640288), (112728, 44055792), (113157, 43888768), (113792, 43643853), (114048, 43545887), (115632, 42949368), (117348, 42321312), (118096, 42053256), (120231, 41306496), (121968, 40718232), (122936, 40397616), (122976, 40384476), (123662, 40160448), (123952, 40066488), (124684, 39831264), (126144, 39370254), (126819, 39160704), (128016, 38794536), (128832, 38548818), (129794, 38263104), (130086, 38177216), (132858, 37380672), (133056, 37325046), (134112, 37031148), (134904, 36813744), (137214, 36193984), (138303, 35908992), (138348, 35897312), (139392, 35628453), (139446, 35614656), (141328, 35140392), (142496, 34852356), (144018, 34484032), (144936, 34265616), (146304, 33945219), (146949, 33796224), (147168, 33745932), (148336, 33480216), (150304, 33041844), (150876, 32916576), (151767, 32723328), (154176, 32212026), (155001, 32040576), (156464, 31740984), (156816, 31669736), (158112, 31410148), (158994, 31235904), (160308, 30979872), (162624, 30538674), (162687, 30526848), (163968, 30288357), (164592, 30173528), (165564, 29996384), (166878, 29760192), (169092, 29370528), (170434, 29139264), (170688, 29095902), (173448, 28632912), (176022, 28214208), (177144, 28035504), (178816, 27773361), (179872, 27610308), (182952, 27145488), (184404, 26931744), (184464, 26922984), (185493, 26773632), (185928, 26710992), (187026, 26554176), (189216, 26246836), (192024, 25863024), (193248, 25699212), (194691, 25508736), (195932, 25347168), (196224, 25309449), (199287, 24920448), (199584, 24883364), (201168, 24687432), (202356, 24542496), (203962, 24349248), (206668, 24030432), (209088, 23752302), (209169, 23743104), (210816, 23557611), (211992, 23426928), (213744, 23234904), (215138, 23084352), (216916, 22895136), (217404, 22843744), (219456, 22630146), (220752, 22497288), (222504, 22320144), (225456, 22027896), (226314, 21944384), (231264, 21474684), (234696, 21160656), (236192, 21026628), (238491, 20823936), (240462, 20653248), (243936, 20359116), (245872, 20198808), (245952, 20192238), (247324, 20080224), (247904, 20033244), (249368, 19915632), (250317, 19840128), (252288, 19685127), (253638, 19580352), (255651, 19426176), (256032, 19397268), (257664, 19274409), (259588, 19131552), (260172, 19088608), (264033, 18809472), (265716, 18690336), (266112, 18662523), (268224, 18515574), (269808, 18406872), (274428, 18096992), (276606, 17954496), (276696, 17948656), (278892, 17807328), (280539, 17702784), (282656, 17570196), (284992, 17426178), (288036, 17242016), (289872, 17132808), (293898, 16898112), (294336, 16872966), (296672, 16740108), (300608, 16520922), (301752, 16458288), (303534, 16361664), (305943, 16232832), (308352, 16106013), (310002, 16020288), (312928, 15870492), (313632, 15834868), (316224, 15705074), (317988, 15617952), (320616, 15489936), (322707, 15389568), (325248, 15269337), (325374, 15263424), (329184, 15086764), (331128, 14998192), (333756, 14880096), (338184, 14685264), (340868, 14569632), (341376, 14547951), (342881, 14484096), (346896, 14316456), (352044, 14107104), (354288, 14017752), (359744, 13805154), (360693, 13768832), (365904, 13572744), (368808, 13465872), (368928, 13461492), (370986, 13386816), (371856, 13355496), (374052, 13277088), (378432, 13123418), (380457, 13053568), (384048, 12931512), (386496, 12849606), (389382, 12754368), (391864, 12673584), (398574, 12460224), (399168, 12441682), (402336, 12343716), (404712, 12271248), (407924, 12174624), (413336, 12015216), (414909, 11969664), (418176, 11876151), (418338, 11871552), (423984, 11713464), (427488, 11617452), (430276, 11542176), (433832, 11447568), (434808, 11421872), (438912, 11315073), (440847, 11265408), (441504, 11248644), (445008, 11160072), (450912, 11013948), (452628, 10972192), (455301, 10907776), (462528, 10737342), (465003, 10680192), (469392, 10580328), (472384, 10513314), (476982, 10411968), (480924, 10326624), (487872, 10179558), (488061, 10175616), (491744, 10099404), (491904, 10096119), (494648, 10040112), (495808, 10016622), (498736, 9957816), (500634, 9920064), (507276, 9790176), (511302, 9713088), (512064, 9698634), (519176, 9565776), (520344, 9544304), (528066, 9404736), (531432, 9345168), (536448, 9257787), (538813, 9217152), (539616, 9203436), (548856, 9048496), (553212, 8977248), (553392, 8974328), (556479, 8924544), (557784, 8903664), (561078, 8851392), (565312, 8785098), (565531, 8781696), (569984, 8713089), (576072, 8621008), (579744, 8566404), (584073, 8502912), (587796, 8449056), (588672, 8436483), (593344, 8370054), (596519, 8325504), (597861, 8306816), (601216, 8260461), (603504, 8229144), (607068, 8180832), (611886, 8116416), (620004, 8010144), (625856, 7935246), (627264, 7917434), (627507, 7914368), (632448, 7852537), (635976, 7808976), (641232, 7744968), (645414, 7694784), (650748, 7631712), (658368, 7543382), (662256, 7499096), (667512, 7440048), (676368, 7342632), (681736, 7284816), (685762, 7242048), (693792, 7158228), (704088, 7053552), (708576, 7008876), (713867, 6956928), (715473, 6941312), (719488, 6902577), (721386, 6884416), (731808, 6786372), (737616, 6732936), (737856, 6730746), (741972, 6693408), (743712, 6677748), (748104, 6638544), (750951, 6613376), (756864, 6561709), (760914, 6526784), (766953, 6475392), (768096, 6465756), (772992, 6424803), (778764, 6377184), (783728, 6336792), (792099, 6269824), (797148, 6230112), (798336, 6220841), (804672, 6171858), (809424, 6135624), (815848, 6087312), (826672, 6007608), (829818, 5984832), (836676, 5935776), (841617, 5900928), (847968, 5856732), (854976, 5808726), (860552, 5771088), (867664, 5723784), (869616, 5710936), (881694, 5632704), (883008, 5624322), (890016, 5580036), (901824, 5506974), (905256, 5486096), (910602, 5453888), (917829, 5410944), (925056, 5368671), (930006, 5340096), (937387, 5298048), (938784, 5290164), (944768, 5256657), (953964, 5205984), (961848, 5163312), (968121, 5129856), (975744, 5089779), (976122, 5087808), (983488, 5049702), (989296, 5020056), (991616, 5008311), (997472, 4978908), (1001268, 4960032), (1014552, 4895088), (1022604, 4856544), (1024128, 4849317), (1028643, 4828032), (1038352, 4782888), (1040688, 4772152), (1056132, 4702368), (1062864, 4672584), (1077626, 4608576), (1079232, 4601718), (1097712, 4524248), (1106424, 4488624), (1106784, 4487164), (1112958, 4462272), (1115568, 4451832), (1121791, 4427136), (1122156, 4425696), (1130624, 4392549), (1131062, 4390848), (1152144, 4310504), (1159488, 4283202), (1168146, 4251456), (1175592, 4224528), (1186688, 4185027), (1193038, 4162752), (1195722, 4153408), (1207008, 4114572), (1214136, 4090416), (1223772, 4058208), (1240008, 4005072), (1244727, 3989888), (1251712, 3967623), (1254528, 3958717), (1255014, 3957184), (1271952, 3904488), (1282464, 3872484), (1290828, 3847392), (1301496, 3815856), (1316736, 3771691), (1322541, 3755136), (1324512, 3749548), (1335024, 3720024), (1352736, 3671316), (1363472, 3642408), (1371524, 3621024), (1387584, 3579114), (1395009, 3560064), (1408176, 3526776), (1417152, 3504438), (1427734, 3478464), (1430946, 3470656), (1442772, 3442208), (1463616, 3393186), (1464183, 3391872), (1475232, 3366468), (1475712, 3365373), (1483944, 3346704), (1487424, 3338874), (1496208, 3319272), (1501902, 3306688), (1521828, 3263392), (1533906, 3237696), (1536192, 3232878), (1557528, 3188592), (1567456, 3168396), (1584198, 3134912), (1594296, 3115056), (1609344, 3085929), (1616439, 3072384), (1618848, 3067812), (1631696, 3043656), (1653344, 3003804), (1659636, 2992416), (1669437, 2974848), (1673352, 2967888), (1683234, 2950464), (1695936, 2928366), (1696593, 2927232), (1709952, 2904363), (1721104, 2885544), (1735328, 2861892), (1739232, 2855468), (1752219, 2834304), (1763388, 2816352), (1766016, 2812161), (1780032, 2790018), (1789557, 2775168), (1803648, 2753487), (1810512, 2743048), (1821204, 2726944), (1835658, 2705472), (1860012, 2670048), (1874774, 2649024), (1877568, 2645082), (1907928, 2602992), (1923696, 2581656), (1936242, 2564928), (1952244, 2543904), (1966976, 2524851), (1978592, 2510028), (1994944, 2489454), (2002536, 2480016), (2029104, 2447544), (2045208, 2428272), (2057286, 2414016), (2076704, 2391444), (2081376, 2386076), (2112264, 2351184), (2125728, 2336292), (2141601, 2318976), (2155252, 2304288), (2158464, 2300859), (2195424, 2262124), (2212848, 2244312), (2213568, 2243582), (2225916, 2231136)]