2496227424768

素因数分解:

$2^9\times 3^4\times 7^4\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:165

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 43, 44, 48, 49, 53, 54, 56, 63, 64, 66, 72, 77, 81, 84, 86, 88, 96, 98, 99, 106, 108, 112, 126, 128, 129, 132, 144, 147, 154, 159, 162, 168, 172, 176, 189, 192, 196, 198, 212, 216, 224, 231, 252, 256, 258, 264, 288, 294, 297, 301, 308, 318, 324, 336, 343, 344, 352, 371, 378, 384, 387, 392, 396, 424, 432, 441, 448, 462, 473, 477, 504, 512, 516, 528, 539, 567, 576, 583, 588, 594, 602, 616, 636, 648, 672, 686, 688, 693, 704, 742, 756, 768, 774, 784, 792, 848, 864, 882, 891, 896, 903, 924, 946, 954, 1008, 1029, 1032, 1056, 1078, 1113, 1134, 1152, 1161, 1166, 1176, 1188, 1204, 1232, 1272, 1296, 1323, 1344, 1372, 1376, 1386, 1408, 1419, 1431, 1484, 1512, 1536, 1548, 1568, 1584, 1617, 1696, 1728, 1749, 1764, 1782, 1792, 1806, 1848, 1892, 1908, 2016, 2058, 2064, 2079, 2107, 2112, 2156, 2226, 2268, 2279, 2304, 2322, 2332, 2352, 2376, 2401, 2408, 2464, 2544, 2592, 2597, 2646, 2688, 2709, 2744, 2752, 2772, 2816, 2838, 2862, 2968, 3024, 3087, 3096, 3136, 3168, 3234, 3311, 3339, 3392, 3456, 3483, 3498, 3528, 3564, 3584, 3612, 3696, 3773, 3784, 3816, 3969, 4032, 4081, 4116, 4128, 4158, 4214, 4224, 4257, 4293, 4312, 4452, 4536, 4558, 4608, 4644, 4664, 4704, 4752, 4802, 4816, 4851, 4928, 5088, 5184, 5194, 5247, 5292, 5376, 5418, 5488, 5504, 5544, 5632, 5676, 5724, 5936, 6048, 6174, 6192, 6237, 6272, 6321, 6336, 6468, 6622, 6678, 6784, 6837, 6912, 6966, 6996, 7056, 7128, 7203, 7224, 7392, 7546, 7568, 7632, 7791, 7938, 8064, 8127, 8162, 8232, 8256, 8316, 8428, 8448, 8514, 8586, 8624, 8904, 9072, 9116, 9261, 9288, 9328, 9408, 9504, 9604, 9632, 9702, 9856, 9933, 10017, 10176, 10368, 10388, 10494, 10584, 10752, 10836, 10976, 11008, 11088, 11319, 11352, 11448, 11872, 12096, 12243, 12348, 12384, 12474, 12544, 12642, 12672, 12771, 12936, 13244, 13356, 13568, 13674, 13824, 13932, 13992, 14112, 14256, 14406, 14448, 14553, 14749, 14784, 15092, 15136, 15264, 15582, 15741, 15876, 15953, 16128, 16254, 16324, 16464, 16512, 16632, 16856, 16896, 17028, 17172, 17248, 17808, 18144, 18179, 18232, 18522, 18576, 18656, 18816, 18963, 19008, 19208, 19264, 19404, 19712, 19866, 20034, 20352, 20511, 20736, 20776, 20988, 21168, 21609, 21672, 21952, 22016, 22176, 22638, 22704, 22896, 23177, 23373, 23744, 24192, 24381, 24486, 24696, 24768, 24948, 25069, 25088, 25284, 25344, 25542, 25872, 26411, 26488, 26712, 27136, 27348, 27783, 27864, 27984, 28224, 28512, 28567, 28812, 28896, 29106, 29498, 29568, 29799, 30051, 30184, 30272, 30528, 31164, 31482, 31752, 31906, 32256, 32508, 32648, 32928, 33024, 33264, 33712, 33957, 34056, 34344, 34496, 35616, 36288, 36358, 36464, 36729, 37044, 37152, 37312, 37632, 37926, 38016, 38313, 38416, 38528, 38808, 39424, 39732, 40068, 40704, 41022, 41472, 41552, 41976, 42336, 43218, 43344, 43659, 43904, 44247, 44352, 45276, 45408, 45792, 46354, 46746, 47223, 47488, 47859, 48384, 48762, 48972, 49392, 49536, 49896, 50138, 50568, 50688, 51084, 51744, 52822, 52976, 53424, 54537, 54696, 55566, 55728, 55968, 56448, 56889, 57024, 57134, 57624, 57792, 58212, 58996, 59136, 59598, 60102, 60368, 60544, 61056, 61533, 62328, 62964, 63504, 63812, 64827, 65016, 65296, 65856, 66048, 66528, 67424, 67914, 68112, 68688, 68992, 69531, 70119, 71232, 72576, 72716, 72928, 73458, 74088, 74304, 74624, 75207, 75264, 75852, 76032, 76626, 76832, 77056, 77616, 79233, 79464, 80136, 81408, 82044, 83104, 83952, 84672, 85701, 86436, 86688, 87318, 87808, 88494, 88704, 89397, 90552, 90816, 91584, 92708, 93492, 94446, 94976, 95718, 96768, 97524, 97944, 98784, 99072, 99792, 100276, 101136, 101871, 102168, 103243, 103488, 105644, 105952, 106848, 109074, 109392, 110187, 111132, 111456, 111671, 111936, 112896, 113778, 114048, 114268, 115248, 115584, 116424, 117992, 118272, 119196, 120204, 120736, 121088, 122112, 123066, 124656, 125928, 127008, 127253, 127624, 129654, 130032, 130592, 131712, 132741, 133056, 134848, 135828, 136224, 137376, 137984, 139062, 140238, 142464, 143577, 145152, 145432, 145856, 146916, 148176, 148608, 149248, 150414, 151704, 152064, 153252, 153664, 154112, 155232, 158466, 158928, 160272, 162239, 163611, 164088, 166208, 167904, 169344, 170667, 171402, 172872, 173376, 174636, 175483, 175616, 176988, 177408, 178794, 181104, 181632, 183168, 184599, 185416, 186984, 188892, 189952, 191436, 194481, 195048, 195888, 197568, 198144, 199584, 199969, 200552, 202272, 203742, 204336, 206486, 206976, 208593, 210357, 211288, 211904, 213696, 218148, 218784, 220374, 222264, 222912, 223342, 223872, 225621, 225792, 227556, 228096, 228536, 230496, 231168, 232848, 235984, 237699, 238392, 240408, 241472, 242176, 244224, 246132, 249312, 251856, 254016, 254506, 255248, 257103, 259308, 260064, 261184, 263424, 265482, 266112, 268191, 269696, 271656, 272448, 274752, 275968, 278124, 280476, 284928, 287154, 290304, 290864, 291712, 293832, 296352, 297216, 298496, 300828, 303408, 305613, 306504, 307328, 309729, 310464, 316932, 317856, 320544, 324478, 327222, 328176, 330561, 332416, 335013, 335808, 338688, 341334, 342804, 345744, 346752, 349272, 350966, 353976, 354816, 357588, 362208, 363264, 366336, 369198, 370832, 373968, 377784, 381759, 382872, 388962, 390096, 391776, 395136, 398223, 399168, 399938, 401104, 404544, 407484, 408672, 412972, 413952, 417186, 420714, 422576, 423808, 427392, 430731, 436296, 437568, 440748, 444528, 445824, 446684, 447744, 451242, 455112, 456192, 457072, 460992, 462336, 465696, 471968, 475398, 476784, 480816, 482944, 486717, 490833, 492264, 498624, 503712, 508032, 509012, 510496, 514206, 518616, 520128, 522368, 526449, 526848, 530964, 532224, 536382, 539392, 543312, 544896, 549504, 556248, 560952, 569856, 574308, 581728, 583424, 587664, 592704, 594432, 599907, 601656, 606816, 611226, 613008, 614656, 619458, 620928, 625779, 633864, 635712, 641088, 648956, 654444, 656352, 661122, 664832, 670026, 671616, 676863, 677376, 682668, 685608, 691488, 693504, 698544, 701932, 707952, 713097, 715176, 724416, 726528, 732672, 738396, 741664, 747936, 755568, 763518, 765744, 771309, 777924, 780192, 781697, 783552, 790272, 796446, 798336, 799876, 802208, 809088, 814968, 817344, 825944, 827904, 834372, 841428, 845152, 847616, 854784, 861462, 872592, 875136, 881496, 889056, 891648, 893368, 895488, 902484, 910224, 914144, 921984, 929187, 931392, 943936, 950796, 953568, 961632, 965888, 973434, 981666, 984528, 997248, 1005039, 1007424, 1016064, 1018024, 1020992, 1028412, 1037232, 1040256, 1044736, 1052898, 1061928, 1064448, 1072764, 1078784, 1086624, 1089792, 1099008, 1112496, 1121904, 1135673, 1145277, 1148616, 1163456, 1166848, 1175328, 1185408, 1194669, 1199814, 1203312, 1213632, 1222452, 1226016, 1228381, 1229312, 1238916, 1241856, 1251558, 1267728, 1271424, 1282176, 1292193, 1297912, 1308888, 1312704, 1322244, 1329664, 1340052, 1343232, 1353726, 1365336, 1371216, 1382976, 1387008, 1397088, 1399783, 1403864, 1415904, 1426194, 1430352, 1448832, 1460151, 1472499, 1476792, 1483328, 1495872, 1511136, 1527036, 1531488, 1542618, 1555848, 1560384, 1563394, 1567104, 1579347, 1580544, 1592892, 1596672, 1599752, 1604416, 1618176, 1629936, 1634688, 1651888, 1668744, 1682856, 1690304, 1695232, 1709568, 1722924, 1745184, 1750272, 1762992, 1778112, 1783296, 1786736, 1799721, 1804968, 1820448, 1828288, 1843968, 1858374, 1862784, 1877337, 1887872, 1901592, 1907136, 1923264, 1931776, 1946868, 1963332, 1969056, 1994496, 2010078, 2014848, 2030589, 2032128, 2036048, 2041984, 2056824, 2074464, 2080512, 2089472, 2105796, 2123856, 2139291, 2145528, 2173248, 2179584, 2198016, 2224992, 2243808, 2271346, 2290554, 2297232, 2313927, 2326912, 2345091, 2350656, 2370816, 2389338, 2399628, 2406624, 2427264, 2444904, 2452032, 2456762, 2477832, 2483712, 2503116, 2535456, 2542848, 2564352, 2584386, 2595824, 2617776, 2625408, 2644488, 2680104, 2686464, 2707452, 2730672, 2742432, 2765952, 2787561, 2794176, 2799566, 2807728, 2831808, 2852388, 2860704, 2897664, 2920302, 2944998, 2953584, 2966656, 2991744, 3015117, 3022272, 3054072, 3062976, 3085236, 3111696, 3120768, 3126788, 3134208, 3158694, 3185784, 3193344, 3199504, 3208832, 3236352, 3259872, 3269376, 3303776, 3337488, 3365712, 3380608, 3407019, 3435831, 3445848, 3490368, 3500544, 3525984, 3556224, 3573472, 3599442, 3609936, 3640896, 3656576, 3685143, 3687936, 3716748, 3725568, 3754674, 3775744, 3803184, 3814272, 3846528, 3893736, 3926664, 3938112, 3988992, 4020156, 4029696, 4061178, 4072096, 4083968, 4113648, 4148928, 4161024, 4199349, 4211592, 4247712, 4278582, 4291056, 4346496, 4380453, 4449984, 4487616, 4542692, 4581108, 4594464, 4627854, 4653824, 4690182, 4701312, 4738041, 4741632, 4778676, 4799256, 4813248, 4854528, 4889808, 4904064, 4913524, 4955664, 5006232, 5070912, 5085696, 5128704, 5168772, 5191648, 5235552, 5250816, 5288976, 5360208, 5399163, 5414904, 5461344, 5471879, 5484864, 5531904, 5575122, 5588352, 5599132, 5615456, 5663616, 5704776, 5721408, 5795328, 5840604, 5889996, 5907168, 5933312, 5983488, 6030234, 6044544, 6108144, 6125952, 6170472, 6223392, 6241536, 6253576, 6268416, 6317388, 6371568, 6399008, 6417664, 6519744, 6538752, 6607552, 6674976, 6731424, 6761216, 6814038, 6871662, 6891696, 6980736, 7035273, 7051968, 7112448, 7146944, 7198884, 7219872, 7281792, 7313152, 7370286, 7433496, 7451136, 7509348, 7551488, 7606368, 7628544, 7693056, 7787472, 7853328, 7876224, 8040312, 8059392, 8122356, 8144192, 8167936, 8227296, 8297856, 8362683, 8398698, 8423184, 8495424, 8557164, 8582112, 8598667, 8692992, 8760906, 8899968, 8975232, 9045351, 9085384, 9162216, 9188928, 9255708, 9307648, 9380364, 9402624, 9476082, 9557352, 9598512, 9626496, 9709056, 9779616, 9808128, 9827048, 9911328, 10012464, 10141824, 10221057, 10307493, 10337544, 10383296, 10471104, 10501632, 10577952, 10720416, 10798326, 10829808, 10922688, 10943758, 10969728, 11055429, 11063808, 11150244, 11176704, 11198264, 11230912, 11327232, 11409552, 11442816, 11681208, 11779992, 11814336, 11866624, 11966976, 12060468, 12089088, 12216288, 12251904, 12340944, 12446784, 12483072, 12507152, 12598047, 12634776, 12743136, 12798016, 12835328, 13039488, 13141359, 13215104, 13349952, 13462848, 13522432, 13628076, 13743324, 13783392, 13961472, 14070546, 14103936, 14214123, 14224896, 14293888, 14397768, 14439744, 14563584, 14626304, 14740572, 14866992, 15018696, 15212736, 15257088, 15386112, 15574944, 15706656, 15752448, 16080624, 16197489, 16244712, 16288384, 16415637, 16454592, 16595712, 16725366, 16797396, 16846368, 16990848, 17114328, 17164224, 17197334, 17385984, 17521812, 17799936, 17950464, 18090702, 18170768, 18324432, 18377856, 18511416, 18760728, 18805248, 18952164, 19114704, 19197024, 19252992, 19559232, 19616256, 19654096, 19822656, 20024928, 20283648, 20442114, 20614986, 20675088, 20766592, 20942208, 21105819, 21155904, 21440832, 21596652, 21659616, 21845376, 21887516, 21939456, 22110858, 22300488, 22353408, 22396528, 22461824, 22654464, 22819104, 22885632, 23362416, 23559984, 23628672, 24120936, 24178176, 24432576, 24503808, 24681888, 24893568, 25014304, 25196094, 25269552, 25486272, 25596032, 25796001, 26078976, 26282718, 26430208, 26699904, 26925696, 27256152, 27486648, 27566784, 27922944, 28141092, 28207872, 28428246, 28587776, 28795536, 28879488, 29127168, 29481144, 29733984, 30037392, 30425472, 30663171, 31149888, 31413312, 31504896, 32161248, 32394978, 32489424, 32576768, 32831274, 32909184, 33166287, 33191424, 33450732, 33594792, 33692736, 33981696, 34228656, 34328448, 34394668, 35043624, 35599872, 35900928, 36181404, 36341536, 36648864, 36755712, 37022832, 37521456, 37794141, 37904328, 38229408, 38394048, 38505984, 39118464, 39308192, 39645312, 40049856, 40567296, 40884228, 41229972, 41350176, 41533184, 41884416, 42211638, 42311808, 42881664, 43193304, 43319232, 43690752, 43775032, 43878912, 44221716, 44600976, 44793056, 44923648, 45638208, 45771264, 46724832, 47119968, 47257344, 48241872, 48865152, 49246911, 49363776, 49787136, 50028608, 50392188, 50539104, 50972544, 51192064, 51592002, 52157952, 52565436, 52860416, 53399808, 53851392, 54512304, 54973296, 55133568, 56282184, 56415744, 56856492, 57175552, 57591072, 57758976, 58962288, 59467968, 60074784, 60190669, 60850944, 61326342, 62299776, 62826624, 63317457, 64322496, 64789956, 64978848, 65153536, 65662548, 65818368, 66332574, 66901464, 67189584, 67385472, 67963392, 68457312, 68656896, 68789336, 70087248, 72362808, 72683072, 73297728, 73511424, 74045664, 75042912, 75588282, 75808656, 76458816, 76788096, 77388003, 78236928, 78616384, 79290624, 80099712, 81768456, 82459944, 82700352, 83066368, 83768832, 84423276, 84623616, 85763328, 86386608, 86638464, 87381504, 87550064, 88443432, 89201952, 89586112, 89847296, 91276416, 91989513, 93449664, 94239936, 94514688, 96483744, 97730304, 98493822, 98727552, 99498861, 99574272, 100057216, 100784376, 101078208, 101945088, 102384128, 103184004, 105130872, 106799616, 107702784, 109024608, 109946592, 110267136, 112564368, 113382423, 113712984, 115182144, 115517952, 117924576, 118935936, 120149568, 120381338, 121701888, 122652684, 124599552, 125653248, 126634914, 128644992, 129579912, 129957696, 131325096, 131636736, 132665148, 133802928, 134379168, 134770944, 136914624, 137313792, 137578672, 140174496, 144725616, 145366144, 146595456, 147740733, 148091328, 150085824, 151176564, 151617312, 152917632, 153576192, 154776006, 156473856, 157232768, 158581248, 160199424, 163536912, 164919888, 165400704, 168846552, 169247232, 171526656, 172773216, 173276928, 175100128, 176886864, 178403904, 179172224, 180572007, 182552832, 183979026, 186899328, 188479872, 192967488, 195460608, 196987644, 197455104, 198997722, 200114432, 201568752, 202156416, 203890176, 206368008, 210261744, 218049216, 219893184, 220534272, 225128736, 226764846, 227425968, 230364288, 232164009, 235849152, 237871872, 240299136, 240762676, 245305368, 249199104, 251306496, 253269828, 257289984, 259159824, 259915392, 262650192, 265330296, 267605856, 268758336, 269541888, 273829248, 275157344, 280348992, 289451232, 290732288, 293190912, 295481466, 296182656, 300171648, 302353128, 303234624, 305835264, 307152384, 309552012, 314465536, 320398848, 327073824, 329839776, 330801408, 337693104, 345546432, 346553856, 350200256, 353773728, 356807808, 358344448, 361144014, 365105664, 367958052, 373798656, 376959744, 385934976, 393975288, 394910208, 397995444, 400228864, 403137504, 404312832, 412736016, 420523488, 436098432, 439786368, 443222199, 450257472, 453529692, 454851936, 460728576, 464328018, 471698304, 475743744, 480598272, 481525352, 490610736, 506539656, 514579968, 518319648, 519830784, 525300384, 530660592, 535211712, 537516672, 541716021, 547658496, 550314688, 560697984, 578902464, 581464576, 586381824, 590962932, 592365312, 600343296, 604706256, 606469248, 611670528, 619104024, 628931072, 654147648, 659679552, 661602816, 675386208, 691092864, 696492027, 700400512, 707547456, 713615616, 716688896, 722288028, 735916104, 747597312, 753919488, 771869952, 787950576, 795990888, 806275008, 808625664, 825472032, 841046976, 872196864, 879572736, 886444398, 900514944, 907059384, 909703872, 921457152, 928656036, 943396608, 961196544, 963050704, 981221472, 1013079312, 1036639296, 1039661568, 1050600768, 1061321184, 1070423424, 1075033344, 1083432042, 1095316992, 1100629376, 1121395968, 1157804928, 1181925864, 1184730624, 1200686592, 1209412512, 1212938496, 1238208048, 1308295296, 1319359104, 1350772416, 1382185728, 1392984054, 1400801024, 1415094912, 1427231232, 1444576056, 1471832208, 1543739904, 1575901152, 1591981776, 1612550016, 1625148063, 1650944064, 1682093952, 1744393728, 1759145472, 1772888796, 1801029888, 1814118768, 1819407744, 1857312072, 1886793216, 1926101408, 1962442944, 2026158624, 2073278592, 2101201536, 2122642368, 2140846848, 2150066688, 2166864084, 2201258752, 2242791936, 2315609856, 2363851728, 2418825024, 2425876992, 2476416096, 2616590592, 2638718208, 2701544832, 2764371456, 2785968108, 2801602048, 2830189824, 2889152112, 2943664416, 3151802304, 3183963552, 3225100032, 3250296126, 3301888128, 3364187904, 3545777592, 3602059776, 3628237536, 3638815488, 3714624144, 3852202816, 3924885888, 4052317248, 4146557184, 4202403072, 4245284736, 4281693696, 4333728168, 4402517504, 4631219712, 4727703456, 4837650048, 4875444189, 4952832192, 5233181184, 5277436416, 5403089664, 5571936216, 5660379648, 5778304224, 5887328832, 6303604608, 6367927104, 6450200064, 6500592252, 6603776256, 6728375808, 7091555184, 7256475072, 7277630976, 7429248288, 7704405632, 7849771776, 8104634496, 8293114368, 8404806144, 8490569472, 8667456336, 9455406912, 9675300096, 9750888378, 9905664384, 10806179328, 11143872432, 11556608448, 11774657664, 12607209216, 12735854208, 13001184504, 13207552512, 14183110368, 14512950144, 14858496576, 15408811264, 15699543552, 16209268992, 16981138944, 17334912672, 18910813824, 19350600192, 19501776756, 19811328768, 22287744864, 23113216896, 23549315328, 25214418432, 25471708416, 26002369008, 28366220736, 29025900288, 29716993152, 30817622528, 32418537984, 34669825344, 37821627648, 39003553512, 39622657536, 44575489728, 46226433792, 47098630656, 50943416832, 52004738016, 56732441472, 58051800576, 59433986304, 69339650688, 75643255296, 78007107024, 89150979456, 92452867584, 104009476032, 113464882944, 118867972608, 138679301376, 156014214048, 178301958912, 208018952064, 226929765888, 277358602752, 312028428096, 356603917824, 416037904128, 624056856192, 832075808256, 1248113712384, 2496227424768]

約数ペア:

[(1, 2496227424768), (2, 1248113712384), (3, 832075808256), (4, 624056856192), (6, 416037904128), (7, 356603917824), (8, 312028428096), (9, 277358602752), (11, 226929765888), (12, 208018952064), (14, 178301958912), (16, 156014214048), (18, 138679301376), (21, 118867972608), (22, 113464882944), (24, 104009476032), (27, 92452867584), (28, 89150979456), (32, 78007107024), (33, 75643255296), (36, 69339650688), (42, 59433986304), (43, 58051800576), (44, 56732441472), (48, 52004738016), (49, 50943416832), (53, 47098630656), (54, 46226433792), (56, 44575489728), (63, 39622657536), (64, 39003553512), (66, 37821627648), (72, 34669825344), (77, 32418537984), (81, 30817622528), (84, 29716993152), (86, 29025900288), (88, 28366220736), (96, 26002369008), (98, 25471708416), (99, 25214418432), (106, 23549315328), (108, 23113216896), (112, 22287744864), (126, 19811328768), (128, 19501776756), (129, 19350600192), (132, 18910813824), (144, 17334912672), (147, 16981138944), (154, 16209268992), (159, 15699543552), (162, 15408811264), (168, 14858496576), (172, 14512950144), (176, 14183110368), (189, 13207552512), (192, 13001184504), (196, 12735854208), (198, 12607209216), (212, 11774657664), (216, 11556608448), (224, 11143872432), (231, 10806179328), (252, 9905664384), (256, 9750888378), (258, 9675300096), (264, 9455406912), (288, 8667456336), (294, 8490569472), (297, 8404806144), (301, 8293114368), (308, 8104634496), (318, 7849771776), (324, 7704405632), (336, 7429248288), (343, 7277630976), (344, 7256475072), (352, 7091555184), (371, 6728375808), (378, 6603776256), (384, 6500592252), (387, 6450200064), (392, 6367927104), (396, 6303604608), (424, 5887328832), (432, 5778304224), (441, 5660379648), (448, 5571936216), (462, 5403089664), (473, 5277436416), (477, 5233181184), (504, 4952832192), (512, 4875444189), (516, 4837650048), (528, 4727703456), (539, 4631219712), (567, 4402517504), (576, 4333728168), (583, 4281693696), (588, 4245284736), (594, 4202403072), (602, 4146557184), (616, 4052317248), (636, 3924885888), (648, 3852202816), (672, 3714624144), (686, 3638815488), (688, 3628237536), (693, 3602059776), (704, 3545777592), (742, 3364187904), (756, 3301888128), (768, 3250296126), (774, 3225100032), (784, 3183963552), (792, 3151802304), (848, 2943664416), (864, 2889152112), (882, 2830189824), (891, 2801602048), (896, 2785968108), (903, 2764371456), (924, 2701544832), (946, 2638718208), (954, 2616590592), (1008, 2476416096), (1029, 2425876992), (1032, 2418825024), (1056, 2363851728), (1078, 2315609856), (1113, 2242791936), (1134, 2201258752), (1152, 2166864084), (1161, 2150066688), (1166, 2140846848), (1176, 2122642368), (1188, 2101201536), (1204, 2073278592), (1232, 2026158624), (1272, 1962442944), (1296, 1926101408), (1323, 1886793216), (1344, 1857312072), (1372, 1819407744), (1376, 1814118768), (1386, 1801029888), (1408, 1772888796), (1419, 1759145472), (1431, 1744393728), (1484, 1682093952), (1512, 1650944064), (1536, 1625148063), (1548, 1612550016), (1568, 1591981776), (1584, 1575901152), (1617, 1543739904), (1696, 1471832208), (1728, 1444576056), (1749, 1427231232), (1764, 1415094912), (1782, 1400801024), (1792, 1392984054), (1806, 1382185728), (1848, 1350772416), (1892, 1319359104), (1908, 1308295296), (2016, 1238208048), (2058, 1212938496), (2064, 1209412512), (2079, 1200686592), (2107, 1184730624), (2112, 1181925864), (2156, 1157804928), (2226, 1121395968), (2268, 1100629376), (2279, 1095316992), (2304, 1083432042), (2322, 1075033344), (2332, 1070423424), (2352, 1061321184), (2376, 1050600768), (2401, 1039661568), (2408, 1036639296), (2464, 1013079312), (2544, 981221472), (2592, 963050704), (2597, 961196544), (2646, 943396608), (2688, 928656036), (2709, 921457152), (2744, 909703872), (2752, 907059384), (2772, 900514944), (2816, 886444398), (2838, 879572736), (2862, 872196864), (2968, 841046976), (3024, 825472032), (3087, 808625664), (3096, 806275008), (3136, 795990888), (3168, 787950576), (3234, 771869952), (3311, 753919488), (3339, 747597312), (3392, 735916104), (3456, 722288028), (3483, 716688896), (3498, 713615616), (3528, 707547456), (3564, 700400512), (3584, 696492027), (3612, 691092864), (3696, 675386208), (3773, 661602816), (3784, 659679552), (3816, 654147648), (3969, 628931072), (4032, 619104024), (4081, 611670528), (4116, 606469248), (4128, 604706256), (4158, 600343296), (4214, 592365312), (4224, 590962932), (4257, 586381824), (4293, 581464576), (4312, 578902464), (4452, 560697984), (4536, 550314688), (4558, 547658496), (4608, 541716021), (4644, 537516672), (4664, 535211712), (4704, 530660592), (4752, 525300384), (4802, 519830784), (4816, 518319648), (4851, 514579968), (4928, 506539656), (5088, 490610736), (5184, 481525352), (5194, 480598272), (5247, 475743744), (5292, 471698304), (5376, 464328018), (5418, 460728576), (5488, 454851936), (5504, 453529692), (5544, 450257472), (5632, 443222199), (5676, 439786368), (5724, 436098432), (5936, 420523488), (6048, 412736016), (6174, 404312832), (6192, 403137504), (6237, 400228864), (6272, 397995444), (6321, 394910208), (6336, 393975288), (6468, 385934976), (6622, 376959744), (6678, 373798656), (6784, 367958052), (6837, 365105664), (6912, 361144014), (6966, 358344448), (6996, 356807808), (7056, 353773728), (7128, 350200256), (7203, 346553856), (7224, 345546432), (7392, 337693104), (7546, 330801408), (7568, 329839776), (7632, 327073824), (7791, 320398848), (7938, 314465536), (8064, 309552012), (8127, 307152384), (8162, 305835264), (8232, 303234624), (8256, 302353128), (8316, 300171648), (8428, 296182656), (8448, 295481466), (8514, 293190912), (8586, 290732288), (8624, 289451232), (8904, 280348992), (9072, 275157344), (9116, 273829248), (9261, 269541888), (9288, 268758336), (9328, 267605856), (9408, 265330296), (9504, 262650192), (9604, 259915392), (9632, 259159824), (9702, 257289984), (9856, 253269828), (9933, 251306496), (10017, 249199104), (10176, 245305368), (10368, 240762676), (10388, 240299136), (10494, 237871872), (10584, 235849152), (10752, 232164009), (10836, 230364288), (10976, 227425968), (11008, 226764846), (11088, 225128736), (11319, 220534272), (11352, 219893184), (11448, 218049216), (11872, 210261744), (12096, 206368008), (12243, 203890176), (12348, 202156416), (12384, 201568752), (12474, 200114432), (12544, 198997722), (12642, 197455104), (12672, 196987644), (12771, 195460608), (12936, 192967488), (13244, 188479872), (13356, 186899328), (13568, 183979026), (13674, 182552832), (13824, 180572007), (13932, 179172224), (13992, 178403904), (14112, 176886864), (14256, 175100128), (14406, 173276928), (14448, 172773216), (14553, 171526656), (14749, 169247232), (14784, 168846552), (15092, 165400704), (15136, 164919888), (15264, 163536912), (15582, 160199424), (15741, 158581248), (15876, 157232768), (15953, 156473856), (16128, 154776006), (16254, 153576192), (16324, 152917632), (16464, 151617312), (16512, 151176564), (16632, 150085824), (16856, 148091328), (16896, 147740733), (17028, 146595456), (17172, 145366144), (17248, 144725616), (17808, 140174496), (18144, 137578672), (18179, 137313792), (18232, 136914624), (18522, 134770944), (18576, 134379168), (18656, 133802928), (18816, 132665148), (18963, 131636736), (19008, 131325096), (19208, 129957696), (19264, 129579912), (19404, 128644992), (19712, 126634914), (19866, 125653248), (20034, 124599552), (20352, 122652684), (20511, 121701888), (20736, 120381338), (20776, 120149568), (20988, 118935936), (21168, 117924576), (21609, 115517952), (21672, 115182144), (21952, 113712984), (22016, 113382423), (22176, 112564368), (22638, 110267136), (22704, 109946592), (22896, 109024608), (23177, 107702784), (23373, 106799616), (23744, 105130872), (24192, 103184004), (24381, 102384128), (24486, 101945088), (24696, 101078208), (24768, 100784376), (24948, 100057216), (25069, 99574272), (25088, 99498861), (25284, 98727552), (25344, 98493822), (25542, 97730304), (25872, 96483744), (26411, 94514688), (26488, 94239936), (26712, 93449664), (27136, 91989513), (27348, 91276416), (27783, 89847296), (27864, 89586112), (27984, 89201952), (28224, 88443432), (28512, 87550064), (28567, 87381504), (28812, 86638464), (28896, 86386608), (29106, 85763328), (29498, 84623616), (29568, 84423276), (29799, 83768832), (30051, 83066368), (30184, 82700352), (30272, 82459944), (30528, 81768456), (31164, 80099712), (31482, 79290624), (31752, 78616384), (31906, 78236928), (32256, 77388003), (32508, 76788096), (32648, 76458816), (32928, 75808656), (33024, 75588282), (33264, 75042912), (33712, 74045664), (33957, 73511424), (34056, 73297728), (34344, 72683072), (34496, 72362808), (35616, 70087248), (36288, 68789336), (36358, 68656896), (36464, 68457312), (36729, 67963392), (37044, 67385472), (37152, 67189584), (37312, 66901464), (37632, 66332574), (37926, 65818368), (38016, 65662548), (38313, 65153536), (38416, 64978848), (38528, 64789956), (38808, 64322496), (39424, 63317457), (39732, 62826624), (40068, 62299776), (40704, 61326342), (41022, 60850944), (41472, 60190669), (41552, 60074784), (41976, 59467968), (42336, 58962288), (43218, 57758976), (43344, 57591072), (43659, 57175552), (43904, 56856492), (44247, 56415744), (44352, 56282184), (45276, 55133568), (45408, 54973296), (45792, 54512304), (46354, 53851392), (46746, 53399808), (47223, 52860416), (47488, 52565436), (47859, 52157952), (48384, 51592002), (48762, 51192064), (48972, 50972544), (49392, 50539104), (49536, 50392188), (49896, 50028608), (50138, 49787136), (50568, 49363776), (50688, 49246911), (51084, 48865152), (51744, 48241872), (52822, 47257344), (52976, 47119968), (53424, 46724832), (54537, 45771264), (54696, 45638208), (55566, 44923648), (55728, 44793056), (55968, 44600976), (56448, 44221716), (56889, 43878912), (57024, 43775032), (57134, 43690752), (57624, 43319232), (57792, 43193304), (58212, 42881664), (58996, 42311808), (59136, 42211638), (59598, 41884416), (60102, 41533184), (60368, 41350176), (60544, 41229972), (61056, 40884228), (61533, 40567296), (62328, 40049856), (62964, 39645312), (63504, 39308192), (63812, 39118464), (64827, 38505984), (65016, 38394048), (65296, 38229408), (65856, 37904328), (66048, 37794141), (66528, 37521456), (67424, 37022832), (67914, 36755712), (68112, 36648864), (68688, 36341536), (68992, 36181404), (69531, 35900928), (70119, 35599872), (71232, 35043624), (72576, 34394668), (72716, 34328448), (72928, 34228656), (73458, 33981696), (74088, 33692736), (74304, 33594792), (74624, 33450732), (75207, 33191424), (75264, 33166287), (75852, 32909184), (76032, 32831274), (76626, 32576768), (76832, 32489424), (77056, 32394978), (77616, 32161248), (79233, 31504896), (79464, 31413312), (80136, 31149888), (81408, 30663171), (82044, 30425472), (83104, 30037392), (83952, 29733984), (84672, 29481144), (85701, 29127168), (86436, 28879488), (86688, 28795536), (87318, 28587776), (87808, 28428246), (88494, 28207872), (88704, 28141092), (89397, 27922944), (90552, 27566784), (90816, 27486648), (91584, 27256152), (92708, 26925696), (93492, 26699904), (94446, 26430208), (94976, 26282718), (95718, 26078976), (96768, 25796001), (97524, 25596032), (97944, 25486272), (98784, 25269552), (99072, 25196094), (99792, 25014304), (100276, 24893568), (101136, 24681888), (101871, 24503808), (102168, 24432576), (103243, 24178176), (103488, 24120936), (105644, 23628672), (105952, 23559984), (106848, 23362416), (109074, 22885632), (109392, 22819104), (110187, 22654464), (111132, 22461824), (111456, 22396528), (111671, 22353408), (111936, 22300488), (112896, 22110858), (113778, 21939456), (114048, 21887516), (114268, 21845376), (115248, 21659616), (115584, 21596652), (116424, 21440832), (117992, 21155904), (118272, 21105819), (119196, 20942208), (120204, 20766592), (120736, 20675088), (121088, 20614986), (122112, 20442114), (123066, 20283648), (124656, 20024928), (125928, 19822656), (127008, 19654096), (127253, 19616256), (127624, 19559232), (129654, 19252992), (130032, 19197024), (130592, 19114704), (131712, 18952164), (132741, 18805248), (133056, 18760728), (134848, 18511416), (135828, 18377856), (136224, 18324432), (137376, 18170768), (137984, 18090702), (139062, 17950464), (140238, 17799936), (142464, 17521812), (143577, 17385984), (145152, 17197334), (145432, 17164224), (145856, 17114328), (146916, 16990848), (148176, 16846368), (148608, 16797396), (149248, 16725366), (150414, 16595712), (151704, 16454592), (152064, 16415637), (153252, 16288384), (153664, 16244712), (154112, 16197489), (155232, 16080624), (158466, 15752448), (158928, 15706656), (160272, 15574944), (162239, 15386112), (163611, 15257088), (164088, 15212736), (166208, 15018696), (167904, 14866992), (169344, 14740572), (170667, 14626304), (171402, 14563584), (172872, 14439744), (173376, 14397768), (174636, 14293888), (175483, 14224896), (175616, 14214123), (176988, 14103936), (177408, 14070546), (178794, 13961472), (181104, 13783392), (181632, 13743324), (183168, 13628076), (184599, 13522432), (185416, 13462848), (186984, 13349952), (188892, 13215104), (189952, 13141359), (191436, 13039488), (194481, 12835328), (195048, 12798016), (195888, 12743136), (197568, 12634776), (198144, 12598047), (199584, 12507152), (199969, 12483072), (200552, 12446784), (202272, 12340944), (203742, 12251904), (204336, 12216288), (206486, 12089088), (206976, 12060468), (208593, 11966976), (210357, 11866624), (211288, 11814336), (211904, 11779992), (213696, 11681208), (218148, 11442816), (218784, 11409552), (220374, 11327232), (222264, 11230912), (222912, 11198264), (223342, 11176704), (223872, 11150244), (225621, 11063808), (225792, 11055429), (227556, 10969728), (228096, 10943758), (228536, 10922688), (230496, 10829808), (231168, 10798326), (232848, 10720416), (235984, 10577952), (237699, 10501632), (238392, 10471104), (240408, 10383296), (241472, 10337544), (242176, 10307493), (244224, 10221057), (246132, 10141824), (249312, 10012464), (251856, 9911328), (254016, 9827048), (254506, 9808128), (255248, 9779616), (257103, 9709056), (259308, 9626496), (260064, 9598512), (261184, 9557352), (263424, 9476082), (265482, 9402624), (266112, 9380364), (268191, 9307648), (269696, 9255708), (271656, 9188928), (272448, 9162216), (274752, 9085384), (275968, 9045351), (278124, 8975232), (280476, 8899968), (284928, 8760906), (287154, 8692992), (290304, 8598667), (290864, 8582112), (291712, 8557164), (293832, 8495424), (296352, 8423184), (297216, 8398698), (298496, 8362683), (300828, 8297856), (303408, 8227296), (305613, 8167936), (306504, 8144192), (307328, 8122356), (309729, 8059392), (310464, 8040312), (316932, 7876224), (317856, 7853328), (320544, 7787472), (324478, 7693056), (327222, 7628544), (328176, 7606368), (330561, 7551488), (332416, 7509348), (335013, 7451136), (335808, 7433496), (338688, 7370286), (341334, 7313152), (342804, 7281792), (345744, 7219872), (346752, 7198884), (349272, 7146944), (350966, 7112448), (353976, 7051968), (354816, 7035273), (357588, 6980736), (362208, 6891696), (363264, 6871662), (366336, 6814038), (369198, 6761216), (370832, 6731424), (373968, 6674976), (377784, 6607552), (381759, 6538752), (382872, 6519744), (388962, 6417664), (390096, 6399008), (391776, 6371568), (395136, 6317388), (398223, 6268416), (399168, 6253576), (399938, 6241536), (401104, 6223392), (404544, 6170472), (407484, 6125952), (408672, 6108144), (412972, 6044544), (413952, 6030234), (417186, 5983488), (420714, 5933312), (422576, 5907168), (423808, 5889996), (427392, 5840604), (430731, 5795328), (436296, 5721408), (437568, 5704776), (440748, 5663616), (444528, 5615456), (445824, 5599132), (446684, 5588352), (447744, 5575122), (451242, 5531904), (455112, 5484864), (456192, 5471879), (457072, 5461344), (460992, 5414904), (462336, 5399163), (465696, 5360208), (471968, 5288976), (475398, 5250816), (476784, 5235552), (480816, 5191648), (482944, 5168772), (486717, 5128704), (490833, 5085696), (492264, 5070912), (498624, 5006232), (503712, 4955664), (508032, 4913524), (509012, 4904064), (510496, 4889808), (514206, 4854528), (518616, 4813248), (520128, 4799256), (522368, 4778676), (526449, 4741632), (526848, 4738041), (530964, 4701312), (532224, 4690182), (536382, 4653824), (539392, 4627854), (543312, 4594464), (544896, 4581108), (549504, 4542692), (556248, 4487616), (560952, 4449984), (569856, 4380453), (574308, 4346496), (581728, 4291056), (583424, 4278582), (587664, 4247712), (592704, 4211592), (594432, 4199349), (599907, 4161024), (601656, 4148928), (606816, 4113648), (611226, 4083968), (613008, 4072096), (614656, 4061178), (619458, 4029696), (620928, 4020156), (625779, 3988992), (633864, 3938112), (635712, 3926664), (641088, 3893736), (648956, 3846528), (654444, 3814272), (656352, 3803184), (661122, 3775744), (664832, 3754674), (670026, 3725568), (671616, 3716748), (676863, 3687936), (677376, 3685143), (682668, 3656576), (685608, 3640896), (691488, 3609936), (693504, 3599442), (698544, 3573472), (701932, 3556224), (707952, 3525984), (713097, 3500544), (715176, 3490368), (724416, 3445848), (726528, 3435831), (732672, 3407019), (738396, 3380608), (741664, 3365712), (747936, 3337488), (755568, 3303776), (763518, 3269376), (765744, 3259872), (771309, 3236352), (777924, 3208832), (780192, 3199504), (781697, 3193344), (783552, 3185784), (790272, 3158694), (796446, 3134208), (798336, 3126788), (799876, 3120768), (802208, 3111696), (809088, 3085236), (814968, 3062976), (817344, 3054072), (825944, 3022272), (827904, 3015117), (834372, 2991744), (841428, 2966656), (845152, 2953584), (847616, 2944998), (854784, 2920302), (861462, 2897664), (872592, 2860704), (875136, 2852388), (881496, 2831808), (889056, 2807728), (891648, 2799566), (893368, 2794176), (895488, 2787561), (902484, 2765952), (910224, 2742432), (914144, 2730672), (921984, 2707452), (929187, 2686464), (931392, 2680104), (943936, 2644488), (950796, 2625408), (953568, 2617776), (961632, 2595824), (965888, 2584386), (973434, 2564352), (981666, 2542848), (984528, 2535456), (997248, 2503116), (1005039, 2483712), (1007424, 2477832), (1016064, 2456762), (1018024, 2452032), (1020992, 2444904), (1028412, 2427264), (1037232, 2406624), (1040256, 2399628), (1044736, 2389338), (1052898, 2370816), (1061928, 2350656), (1064448, 2345091), (1072764, 2326912), (1078784, 2313927), (1086624, 2297232), (1089792, 2290554), (1099008, 2271346), (1112496, 2243808), (1121904, 2224992), (1135673, 2198016), (1145277, 2179584), (1148616, 2173248), (1163456, 2145528), (1166848, 2139291), (1175328, 2123856), (1185408, 2105796), (1194669, 2089472), (1199814, 2080512), (1203312, 2074464), (1213632, 2056824), (1222452, 2041984), (1226016, 2036048), (1228381, 2032128), (1229312, 2030589), (1238916, 2014848), (1241856, 2010078), (1251558, 1994496), (1267728, 1969056), (1271424, 1963332), (1282176, 1946868), (1292193, 1931776), (1297912, 1923264), (1308888, 1907136), (1312704, 1901592), (1322244, 1887872), (1329664, 1877337), (1340052, 1862784), (1343232, 1858374), (1353726, 1843968), (1365336, 1828288), (1371216, 1820448), (1382976, 1804968), (1387008, 1799721), (1397088, 1786736), (1399783, 1783296), (1403864, 1778112), (1415904, 1762992), (1426194, 1750272), (1430352, 1745184), (1448832, 1722924), (1460151, 1709568), (1472499, 1695232), (1476792, 1690304), (1483328, 1682856), (1495872, 1668744), (1511136, 1651888), (1527036, 1634688), (1531488, 1629936), (1542618, 1618176), (1555848, 1604416), (1560384, 1599752), (1563394, 1596672), (1567104, 1592892), (1579347, 1580544)]