709469849088

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:185

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 56, 63, 64, 66, 72, 73, 77, 78, 84, 86, 88, 91, 96, 98, 99, 104, 112, 117, 126, 128, 129, 132, 143, 144, 146, 147, 154, 156, 168, 172, 176, 182, 192, 196, 198, 208, 219, 224, 231, 234, 252, 256, 258, 264, 273, 286, 288, 292, 294, 301, 308, 312, 336, 343, 344, 352, 364, 384, 387, 392, 396, 416, 429, 438, 441, 448, 462, 468, 473, 504, 511, 512, 516, 528, 539, 546, 559, 572, 576, 584, 588, 602, 616, 624, 637, 657, 672, 686, 688, 693, 704, 728, 768, 774, 784, 792, 803, 819, 832, 858, 876, 882, 896, 903, 924, 936, 946, 949, 1001, 1008, 1022, 1029, 1032, 1056, 1078, 1092, 1118, 1144, 1152, 1168, 1176, 1204, 1232, 1248, 1274, 1287, 1314, 1344, 1372, 1376, 1386, 1408, 1419, 1456, 1533, 1536, 1548, 1568, 1584, 1606, 1617, 1638, 1664, 1677, 1716, 1752, 1764, 1792, 1806, 1848, 1872, 1892, 1898, 1911, 2002, 2016, 2044, 2058, 2064, 2107, 2112, 2156, 2184, 2236, 2288, 2304, 2336, 2352, 2408, 2409, 2464, 2496, 2548, 2574, 2628, 2688, 2709, 2744, 2752, 2772, 2816, 2838, 2847, 2912, 3003, 3066, 3087, 3096, 3136, 3139, 3168, 3212, 3234, 3276, 3311, 3328, 3354, 3432, 3504, 3528, 3577, 3584, 3612, 3696, 3744, 3773, 3784, 3796, 3822, 3913, 4004, 4032, 4088, 4116, 4128, 4214, 4224, 4257, 4312, 4368, 4459, 4472, 4576, 4599, 4608, 4672, 4704, 4816, 4818, 4851, 4928, 4992, 5031, 5096, 5148, 5256, 5376, 5418, 5488, 5504, 5544, 5621, 5632, 5676, 5694, 5733, 5824, 6006, 6132, 6149, 6174, 6192, 6272, 6278, 6321, 6336, 6424, 6468, 6552, 6622, 6643, 6656, 6708, 6864, 7007, 7008, 7056, 7154, 7224, 7227, 7392, 7488, 7546, 7568, 7592, 7644, 7826, 8008, 8064, 8176, 8232, 8256, 8428, 8448, 8514, 8541, 8624, 8736, 8918, 8944, 9009, 9152, 9198, 9344, 9408, 9417, 9632, 9636, 9702, 9856, 9933, 9984, 10062, 10192, 10296, 10439, 10512, 10731, 10752, 10836, 10976, 11008, 11088, 11242, 11319, 11352, 11388, 11466, 11648, 11739, 12012, 12264, 12298, 12348, 12384, 12544, 12556, 12642, 12672, 12848, 12936, 13104, 13244, 13286, 13377, 13416, 13728, 14014, 14016, 14112, 14308, 14448, 14454, 14749, 14784, 14976, 15092, 15136, 15184, 15288, 15652, 16016, 16128, 16352, 16464, 16512, 16856, 16863, 16896, 17028, 17082, 17248, 17472, 17836, 17888, 18018, 18304, 18396, 18447, 18688, 18816, 18834, 18963, 19264, 19272, 19404, 19712, 19866, 19929, 19968, 20124, 20384, 20592, 20878, 21021, 21024, 21462, 21672, 21952, 21973, 22016, 22176, 22484, 22638, 22704, 22776, 22932, 23177, 23296, 23478, 24024, 24528, 24596, 24696, 24768, 25039, 25088, 25112, 25284, 25344, 25696, 25872, 26208, 26488, 26572, 26754, 26832, 27391, 27456, 28028, 28032, 28224, 28251, 28616, 28896, 28908, 29498, 29568, 29799, 29952, 30184, 30272, 30368, 30576, 31304, 31317, 32032, 32193, 32256, 32704, 32928, 33024, 33712, 33726, 33957, 34056, 34164, 34496, 34529, 34944, 35217, 35672, 35776, 36036, 36608, 36792, 36894, 37376, 37632, 37668, 37926, 38528, 38544, 38808, 39347, 39424, 39732, 39858, 40131, 40248, 40768, 40807, 41184, 41756, 42042, 42048, 42924, 43043, 43344, 43904, 43946, 44247, 44352, 44968, 45276, 45408, 45552, 45864, 46354, 46501, 46592, 46956, 48048, 49049, 49056, 49192, 49392, 49536, 50078, 50224, 50568, 50589, 50688, 51392, 51744, 52416, 52976, 53144, 53508, 53664, 54782, 54912, 55341, 56056, 56064, 56448, 56502, 57232, 57792, 57816, 58996, 59136, 59598, 59787, 59904, 60368, 60544, 60736, 61152, 62608, 62634, 63063, 64064, 64386, 65408, 65856, 65919, 66048, 67424, 67452, 67914, 68112, 68328, 68992, 69058, 69531, 69888, 70434, 71344, 71552, 72072, 73073, 73216, 73584, 73788, 75117, 75264, 75336, 75852, 77056, 77088, 77616, 78694, 79464, 79716, 80262, 80496, 81536, 81614, 82173, 82368, 83512, 84084, 84096, 85848, 86086, 86688, 87808, 87892, 88494, 88704, 89936, 90552, 90816, 91104, 91728, 92708, 93002, 93912, 93951, 96096, 98098, 98112, 98384, 98784, 99072, 100156, 100448, 101136, 101178, 102784, 103488, 103587, 104832, 105952, 106288, 107016, 107328, 109564, 109824, 110682, 112112, 112128, 112896, 113004, 114464, 115584, 115632, 117992, 118041, 118272, 119196, 119574, 120736, 121088, 121472, 122304, 122421, 125216, 125268, 126126, 128128, 128772, 129129, 130816, 131712, 131838, 132741, 134848, 134904, 135828, 136224, 136656, 137984, 138116, 139062, 139503, 139776, 140868, 142688, 143104, 144144, 146146, 147147, 147168, 147576, 150234, 150672, 151704, 153811, 154112, 154176, 155232, 157388, 158928, 159432, 160524, 160992, 162239, 163072, 163228, 164346, 164736, 167024, 168168, 168192, 171696, 172172, 173376, 175616, 175784, 176988, 177408, 179872, 181104, 181632, 182208, 183456, 185416, 186004, 187824, 187902, 191737, 192192, 196196, 196224, 196768, 197568, 197757, 198144, 200312, 200896, 202272, 202356, 205568, 206976, 207174, 208593, 209664, 211904, 212576, 214032, 214656, 219128, 219219, 219648, 221364, 224224, 225351, 225792, 226008, 228928, 231168, 231264, 235984, 236082, 238392, 239148, 241472, 241703, 242176, 242944, 244608, 244842, 246519, 250432, 250536, 252252, 256256, 257544, 258258, 261632, 263424, 263676, 265482, 269696, 269808, 271656, 272448, 273312, 275429, 275968, 276232, 278124, 279006, 281736, 285376, 285649, 286208, 288288, 292292, 294294, 294336, 295152, 300468, 301301, 301344, 303408, 307622, 308352, 310464, 310761, 314776, 317856, 318864, 321048, 321984, 324478, 325507, 326144, 326456, 328692, 329472, 334048, 336336, 336384, 343392, 344344, 346752, 351568, 353976, 354123, 354816, 359744, 362208, 363264, 364416, 366912, 367263, 370832, 372008, 375648, 375804, 383474, 384384, 387387, 392392, 392448, 393536, 395136, 395514, 400624, 401792, 404544, 404712, 411136, 413952, 414348, 417186, 418509, 419328, 423808, 425152, 428064, 429312, 438256, 438438, 441441, 442728, 448448, 448877, 450702, 452016, 457856, 461433, 462336, 462528, 471968, 472164, 476784, 478296, 482944, 483406, 485888, 486717, 489216, 489684, 493038, 500864, 501072, 504504, 511511, 512512, 515088, 516516, 526848, 527352, 530964, 539392, 539616, 543312, 544896, 546624, 550858, 552464, 556248, 558012, 563472, 570752, 571298, 575211, 576576, 584584, 588588, 588672, 590304, 600936, 602602, 602688, 606816, 615244, 616704, 620928, 621522, 629552, 635712, 637728, 642096, 643968, 648956, 651014, 652912, 657384, 657657, 658944, 668096, 672672, 686784, 688688, 693504, 703136, 707952, 708246, 719488, 724416, 725109, 726528, 728832, 733824, 734526, 741664, 744016, 751296, 751608, 766948, 768768, 774774, 784784, 784896, 787072, 790272, 791028, 801248, 803584, 809088, 809424, 826287, 827904, 828696, 834372, 837018, 847616, 850304, 856128, 856947, 858624, 876512, 876876, 882882, 885456, 896896, 897754, 901404, 903903, 904032, 915712, 922866, 925056, 943936, 944328, 953568, 956592, 965888, 966812, 973434, 976521, 978432, 979368, 986076, 1001728, 1002144, 1009008, 1023022, 1030176, 1033032, 1054704, 1061928, 1076677, 1078784, 1079232, 1086624, 1089792, 1093248, 1101716, 1104928, 1112496, 1116024, 1126944, 1141504, 1142596, 1150422, 1153152, 1169168, 1177176, 1177344, 1180608, 1201872, 1205204, 1205376, 1213632, 1230488, 1233408, 1241856, 1243044, 1259104, 1271424, 1275456, 1284192, 1287936, 1297912, 1302028, 1305824, 1314768, 1315314, 1336192, 1345344, 1346631, 1373568, 1377376, 1384299, 1387008, 1406272, 1415904, 1416492, 1438976, 1448832, 1450218, 1457664, 1460151, 1467648, 1469052, 1483328, 1488032, 1502592, 1503216, 1533896, 1534533, 1537536, 1549548, 1569568, 1574144, 1580544, 1582056, 1602496, 1607168, 1618176, 1618848, 1652574, 1657392, 1668744, 1674036, 1691921, 1695232, 1700608, 1712256, 1713894, 1725633, 1753024, 1753752, 1765764, 1770912, 1793792, 1795508, 1802808, 1807806, 1808064, 1831424, 1845732, 1850112, 1887872, 1888656, 1907136, 1913184, 1931776, 1933624, 1946868, 1953042, 1958736, 1972152, 1999543, 2003456, 2004288, 2018016, 2046044, 2060352, 2066064, 2109107, 2109408, 2123856, 2153354, 2158464, 2173248, 2175327, 2179584, 2186496, 2203432, 2209856, 2224992, 2232048, 2253888, 2283008, 2285192, 2300844, 2306304, 2338336, 2354352, 2354688, 2361216, 2403744, 2410408, 2410752, 2427264, 2460976, 2478861, 2483712, 2486088, 2518208, 2542848, 2550912, 2568384, 2570841, 2575872, 2595824, 2604056, 2611648, 2629536, 2630628, 2672384, 2690688, 2693262, 2711709, 2747136, 2754752, 2768598, 2812544, 2831808, 2832984, 2877952, 2897664, 2900436, 2920302, 2929563, 2935296, 2938104, 2966656, 2976064, 3005184, 3006432, 3067792, 3069066, 3099096, 3139136, 3142139, 3148288, 3164112, 3204992, 3230031, 3236352, 3237696, 3305148, 3314784, 3337488, 3348072, 3383842, 3401216, 3424512, 3427788, 3451266, 3506048, 3507504, 3531528, 3541824, 3580577, 3587584, 3591016, 3605616, 3615612, 3616128, 3691464, 3700224, 3775744, 3777312, 3814272, 3826368, 3867248, 3893736, 3906084, 3917472, 3944304, 3999086, 4008576, 4036032, 4039893, 4092088, 4120704, 4132128, 4218214, 4218816, 4247712, 4306708, 4316928, 4346496, 4350654, 4372992, 4406864, 4419712, 4449984, 4464096, 4507776, 4570384, 4601688, 4603599, 4612608, 4676672, 4708704, 4722432, 4807488, 4820816, 4821504, 4854528, 4921952, 4957722, 4972176, 5036416, 5075763, 5085696, 5101824, 5136768, 5141682, 5191648, 5208112, 5223296, 5259072, 5261256, 5344768, 5381376, 5386524, 5423418, 5494272, 5509504, 5537196, 5625088, 5663616, 5665968, 5795328, 5800872, 5840604, 5859126, 5876208, 5933312, 5952128, 5998629, 6010368, 6012864, 6135584, 6138132, 6198192, 6278272, 6284278, 6327321, 6328224, 6409984, 6460062, 6475392, 6610296, 6629568, 6674976, 6696144, 6767684, 6849024, 6855576, 6902532, 7012096, 7015008, 7063056, 7083648, 7161154, 7182032, 7211232, 7231224, 7232256, 7382928, 7551488, 7554624, 7628544, 7652736, 7734496, 7787472, 7812168, 7834944, 7888608, 7998172, 8017152, 8072064, 8079786, 8184176, 8241408, 8264256, 8436428, 8437632, 8495424, 8613416, 8633856, 8692992, 8701308, 8813728, 8839424, 8899968, 8928192, 9015552, 9140768, 9203376, 9207198, 9353344, 9417408, 9426417, 9444864, 9614976, 9641632, 9690093, 9709056, 9843904, 9915444, 9944352, 10072832, 10151526, 10203648, 10273536, 10283364, 10383296, 10416224, 10446592, 10518144, 10522512, 10741731, 10762752, 10773048, 10846836, 11019008, 11074392, 11250176, 11327232, 11331936, 11601744, 11681208, 11718252, 11752416, 11843447, 11866624, 11904256, 11997258, 12025728, 12271168, 12276264, 12396384, 12556544, 12568556, 12654642, 12656448, 12819968, 12920124, 12950784, 13220592, 13259136, 13349952, 13392288, 13535368, 13711152, 13805064, 13996801, 14024192, 14030016, 14126112, 14167296, 14322308, 14364064, 14422464, 14462448, 14464512, 14765856, 15109248, 15227289, 15257088, 15305472, 15468992, 15574944, 15624336, 15669888, 15777216, 15996344, 16034304, 16144128, 16159572, 16368352, 16482816, 16528512, 16872856, 16875264, 16990848, 17226832, 17385984, 17402616, 17627456, 17678848, 17799936, 17856384, 17995887, 18031104, 18281536, 18406752, 18414396, 18706688, 18834816, 18852834, 18981963, 19229952, 19283264, 19380186, 19687808, 19830888, 19888704, 20145664, 20303052, 20547072, 20566728, 20766592, 20832448, 20893184, 21036288, 21045024, 21483462, 21546096, 21693672, 21994973, 22038016, 22148784, 22654464, 22663872, 23203488, 23362416, 23436504, 23504832, 23686894, 23808512, 23994516, 24051456, 24542336, 24552528, 24792768, 25113088, 25137112, 25309284, 25312896, 25840248, 25901568, 26441184, 26518272, 26699904, 26784576, 27070736, 27422304, 27610128, 27993602, 28060032, 28252224, 28279251, 28334592, 28644616, 28728128, 28844928, 28924896, 29531712, 30218496, 30454578, 30610944, 30937984, 31149888, 31248672, 31339776, 31554432, 31992688, 32225193, 32288256, 32319144, 32736704, 33057024, 33745712, 33750528, 33981696, 34453664, 34805232, 35254912, 35530341, 35599872, 35712768, 35991774, 36563072, 36813504, 36828792, 37413376, 37669632, 37705668, 37963926, 38459904, 38566528, 38760372, 39375616, 39661776, 39777408, 40606104, 41133456, 41533184, 41664896, 41990403, 42072576, 42090048, 42966924, 43092192, 43387344, 43989946, 44297568, 45327744, 46406976, 46724832, 46873008, 47009664, 47373788, 47989032, 48102912, 49084672, 49105056, 49585536, 50274224, 50618568, 50625792, 51680496, 52882368, 53036544, 53399808, 53569152, 54141472, 54844608, 55220256, 55987204, 56120064, 56504448, 56558502, 57289232, 57456256, 57689856, 57849792, 59063424, 60436992, 60909156, 61875968, 62299776, 62497344, 62679552, 63108864, 63985376, 64450386, 64638288, 65473408, 65984919, 66114048, 67491424, 67963392, 68907328, 69610464, 70509824, 71060682, 71425536, 71983548, 73126144, 73627008, 73657584, 75339264, 75411336, 75927852, 77133056, 77520744, 78751232, 79323552, 79554816, 81212208, 82266912, 83066368, 83329792, 83980806, 84180096, 85933848, 86184384, 86774688, 87979892, 88595136, 90655488, 92813952, 93449664, 93746016, 94019328, 94747576, 95978064, 98169344, 98210112, 99171072, 100548448, 101237136, 101251584, 103360992, 105764736, 106591023, 106799616, 107138304, 108282944, 109689216, 110440512, 111974408, 112240128, 113008896, 113117004, 114578464, 114912512, 115379712, 115699584, 118126848, 121818312, 123751936, 124599552, 124994688, 125971209, 126217728, 127970752, 128900772, 129276576, 130946816, 131969838, 134982848, 137814656, 139220928, 141019648, 142121364, 143967096, 146252288, 147254016, 147315168, 150822672, 151855704, 153964811, 154266112, 155041488, 158647104, 159109632, 162424416, 164533824, 166659584, 167961612, 168360192, 171867696, 172368768, 173549376, 175959784, 177190272, 181310976, 185627904, 186899328, 187492032, 188038656, 189495152, 191956128, 196420224, 197954757, 198342144, 201096896, 202474272, 206721984, 211529472, 213182046, 214276608, 216565888, 219378432, 220881024, 223948816, 226017792, 226234008, 229156928, 229825024, 231399168, 236253696, 243636624, 249199104, 249989376, 251942418, 255941504, 257801544, 258553152, 261893632, 263939676, 269965696, 275629312, 278441856, 284242728, 287934192, 294508032, 294630336, 301645344, 303711408, 307929622, 310082976, 317294208, 324848832, 329067648, 335923224, 336720384, 343735392, 344737536, 347098752, 351919568, 354380544, 371255808, 373798656, 374984064, 378990304, 383912256, 392840448, 395909514, 402193792, 404948544, 413443968, 423058944, 426364092, 433131776, 438756864, 441762048, 447897632, 452468016, 458313856, 461894433, 462798336, 487273248, 499978752, 503884836, 511883008, 515603088, 517106304, 527879352, 539931392, 551258624, 556883712, 568485456, 575868384, 589260672, 603290688, 607422816, 615859244, 620165952, 634588416, 649697664, 658135296, 671846448, 687470784, 689475072, 694197504, 703839136, 708761088, 747597312, 749968128, 757980608, 767824512, 785680896, 791819028, 804387584, 809897088, 826887936, 852728184, 866263552, 883524096, 895795264, 904936032, 916627712, 923788866, 974546496, 1007769672, 1023766016, 1031206176, 1034212608, 1055758704, 1079862784, 1113767424, 1136970912, 1151736768, 1178521344, 1206581376, 1214845632, 1231718488, 1240331904, 1269176832, 1299395328, 1316270592, 1343692896, 1374941568, 1385683299, 1388395008, 1407678272, 1499936256, 1515961216, 1535649024, 1583638056, 1608775168, 1619794176, 1653775872, 1705456368, 1791590528, 1809872064, 1833255424, 1847577732, 1949092992, 2015539344, 2062412352, 2068425216, 2111517408, 2273941824, 2303473536, 2357042688, 2413162752, 2429691264, 2463436976, 2480663808, 2598790656, 2687385792, 2749883136, 2771366598, 2815356544, 3031922432, 3071298048, 3167276112, 3239588352, 3410912736, 3583181056, 3619744128, 3695155464, 3898185984, 4031078688, 4124824704, 4223034816, 4547883648, 4606947072, 4826325504, 4859382528, 4926873952, 4961327616, 5374771584, 5499766272, 5542733196, 5630713088, 6063844864, 6334552224, 6821825472, 7166362112, 7239488256, 7390310928, 7796371968, 8062157376, 8249649408, 8446069632, 9095767296, 9213894144, 9718765056, 9853747904, 10749543168, 11085466392, 11261426176, 12669104448, 13643650944, 14478976512, 14780621856, 16124314752, 16499298816, 16892139264, 18191534592, 19707495808, 21499086336, 22170932784, 25338208896, 27287301888, 29561243712, 32248629504, 33784278528, 39414991616, 44341865568, 50676417792, 54574603776, 59122487424, 64497259008, 78829983232, 88683731136, 101352835584, 118244974848, 177367462272, 236489949696, 354734924544, 709469849088]

約数ペア:

[(1, 709469849088), (2, 354734924544), (3, 236489949696), (4, 177367462272), (6, 118244974848), (7, 101352835584), (8, 88683731136), (9, 78829983232), (11, 64497259008), (12, 59122487424), (13, 54574603776), (14, 50676417792), (16, 44341865568), (18, 39414991616), (21, 33784278528), (22, 32248629504), (24, 29561243712), (26, 27287301888), (28, 25338208896), (32, 22170932784), (33, 21499086336), (36, 19707495808), (39, 18191534592), (42, 16892139264), (43, 16499298816), (44, 16124314752), (48, 14780621856), (49, 14478976512), (52, 13643650944), (56, 12669104448), (63, 11261426176), (64, 11085466392), (66, 10749543168), (72, 9853747904), (73, 9718765056), (77, 9213894144), (78, 9095767296), (84, 8446069632), (86, 8249649408), (88, 8062157376), (91, 7796371968), (96, 7390310928), (98, 7239488256), (99, 7166362112), (104, 6821825472), (112, 6334552224), (117, 6063844864), (126, 5630713088), (128, 5542733196), (129, 5499766272), (132, 5374771584), (143, 4961327616), (144, 4926873952), (146, 4859382528), (147, 4826325504), (154, 4606947072), (156, 4547883648), (168, 4223034816), (172, 4124824704), (176, 4031078688), (182, 3898185984), (192, 3695155464), (196, 3619744128), (198, 3583181056), (208, 3410912736), (219, 3239588352), (224, 3167276112), (231, 3071298048), (234, 3031922432), (252, 2815356544), (256, 2771366598), (258, 2749883136), (264, 2687385792), (273, 2598790656), (286, 2480663808), (288, 2463436976), (292, 2429691264), (294, 2413162752), (301, 2357042688), (308, 2303473536), (312, 2273941824), (336, 2111517408), (343, 2068425216), (344, 2062412352), (352, 2015539344), (364, 1949092992), (384, 1847577732), (387, 1833255424), (392, 1809872064), (396, 1791590528), (416, 1705456368), (429, 1653775872), (438, 1619794176), (441, 1608775168), (448, 1583638056), (462, 1535649024), (468, 1515961216), (473, 1499936256), (504, 1407678272), (511, 1388395008), (512, 1385683299), (516, 1374941568), (528, 1343692896), (539, 1316270592), (546, 1299395328), (559, 1269176832), (572, 1240331904), (576, 1231718488), (584, 1214845632), (588, 1206581376), (602, 1178521344), (616, 1151736768), (624, 1136970912), (637, 1113767424), (657, 1079862784), (672, 1055758704), (686, 1034212608), (688, 1031206176), (693, 1023766016), (704, 1007769672), (728, 974546496), (768, 923788866), (774, 916627712), (784, 904936032), (792, 895795264), (803, 883524096), (819, 866263552), (832, 852728184), (858, 826887936), (876, 809897088), (882, 804387584), (896, 791819028), (903, 785680896), (924, 767824512), (936, 757980608), (946, 749968128), (949, 747597312), (1001, 708761088), (1008, 703839136), (1022, 694197504), (1029, 689475072), (1032, 687470784), (1056, 671846448), (1078, 658135296), (1092, 649697664), (1118, 634588416), (1144, 620165952), (1152, 615859244), (1168, 607422816), (1176, 603290688), (1204, 589260672), (1232, 575868384), (1248, 568485456), (1274, 556883712), (1287, 551258624), (1314, 539931392), (1344, 527879352), (1372, 517106304), (1376, 515603088), (1386, 511883008), (1408, 503884836), (1419, 499978752), (1456, 487273248), (1533, 462798336), (1536, 461894433), (1548, 458313856), (1568, 452468016), (1584, 447897632), (1606, 441762048), (1617, 438756864), (1638, 433131776), (1664, 426364092), (1677, 423058944), (1716, 413443968), (1752, 404948544), (1764, 402193792), (1792, 395909514), (1806, 392840448), (1848, 383912256), (1872, 378990304), (1892, 374984064), (1898, 373798656), (1911, 371255808), (2002, 354380544), (2016, 351919568), (2044, 347098752), (2058, 344737536), (2064, 343735392), (2107, 336720384), (2112, 335923224), (2156, 329067648), (2184, 324848832), (2236, 317294208), (2288, 310082976), (2304, 307929622), (2336, 303711408), (2352, 301645344), (2408, 294630336), (2409, 294508032), (2464, 287934192), (2496, 284242728), (2548, 278441856), (2574, 275629312), (2628, 269965696), (2688, 263939676), (2709, 261893632), (2744, 258553152), (2752, 257801544), (2772, 255941504), (2816, 251942418), (2838, 249989376), (2847, 249199104), (2912, 243636624), (3003, 236253696), (3066, 231399168), (3087, 229825024), (3096, 229156928), (3136, 226234008), (3139, 226017792), (3168, 223948816), (3212, 220881024), (3234, 219378432), (3276, 216565888), (3311, 214276608), (3328, 213182046), (3354, 211529472), (3432, 206721984), (3504, 202474272), (3528, 201096896), (3577, 198342144), (3584, 197954757), (3612, 196420224), (3696, 191956128), (3744, 189495152), (3773, 188038656), (3784, 187492032), (3796, 186899328), (3822, 185627904), (3913, 181310976), (4004, 177190272), (4032, 175959784), (4088, 173549376), (4116, 172368768), (4128, 171867696), (4214, 168360192), (4224, 167961612), (4257, 166659584), (4312, 164533824), (4368, 162424416), (4459, 159109632), (4472, 158647104), (4576, 155041488), (4599, 154266112), (4608, 153964811), (4672, 151855704), (4704, 150822672), (4816, 147315168), (4818, 147254016), (4851, 146252288), (4928, 143967096), (4992, 142121364), (5031, 141019648), (5096, 139220928), (5148, 137814656), (5256, 134982848), (5376, 131969838), (5418, 130946816), (5488, 129276576), (5504, 128900772), (5544, 127970752), (5621, 126217728), (5632, 125971209), (5676, 124994688), (5694, 124599552), (5733, 123751936), (5824, 121818312), (6006, 118126848), (6132, 115699584), (6149, 115379712), (6174, 114912512), (6192, 114578464), (6272, 113117004), (6278, 113008896), (6321, 112240128), (6336, 111974408), (6424, 110440512), (6468, 109689216), (6552, 108282944), (6622, 107138304), (6643, 106799616), (6656, 106591023), (6708, 105764736), (6864, 103360992), (7007, 101251584), (7008, 101237136), (7056, 100548448), (7154, 99171072), (7224, 98210112), (7227, 98169344), (7392, 95978064), (7488, 94747576), (7546, 94019328), (7568, 93746016), (7592, 93449664), (7644, 92813952), (7826, 90655488), (8008, 88595136), (8064, 87979892), (8176, 86774688), (8232, 86184384), (8256, 85933848), (8428, 84180096), (8448, 83980806), (8514, 83329792), (8541, 83066368), (8624, 82266912), (8736, 81212208), (8918, 79554816), (8944, 79323552), (9009, 78751232), (9152, 77520744), (9198, 77133056), (9344, 75927852), (9408, 75411336), (9417, 75339264), (9632, 73657584), (9636, 73627008), (9702, 73126144), (9856, 71983548), (9933, 71425536), (9984, 71060682), (10062, 70509824), (10192, 69610464), (10296, 68907328), (10439, 67963392), (10512, 67491424), (10731, 66114048), (10752, 65984919), (10836, 65473408), (10976, 64638288), (11008, 64450386), (11088, 63985376), (11242, 63108864), (11319, 62679552), (11352, 62497344), (11388, 62299776), (11466, 61875968), (11648, 60909156), (11739, 60436992), (12012, 59063424), (12264, 57849792), (12298, 57689856), (12348, 57456256), (12384, 57289232), (12544, 56558502), (12556, 56504448), (12642, 56120064), (12672, 55987204), (12848, 55220256), (12936, 54844608), (13104, 54141472), (13244, 53569152), (13286, 53399808), (13377, 53036544), (13416, 52882368), (13728, 51680496), (14014, 50625792), (14016, 50618568), (14112, 50274224), (14308, 49585536), (14448, 49105056), (14454, 49084672), (14749, 48102912), (14784, 47989032), (14976, 47373788), (15092, 47009664), (15136, 46873008), (15184, 46724832), (15288, 46406976), (15652, 45327744), (16016, 44297568), (16128, 43989946), (16352, 43387344), (16464, 43092192), (16512, 42966924), (16856, 42090048), (16863, 42072576), (16896, 41990403), (17028, 41664896), (17082, 41533184), (17248, 41133456), (17472, 40606104), (17836, 39777408), (17888, 39661776), (18018, 39375616), (18304, 38760372), (18396, 38566528), (18447, 38459904), (18688, 37963926), (18816, 37705668), (18834, 37669632), (18963, 37413376), (19264, 36828792), (19272, 36813504), (19404, 36563072), (19712, 35991774), (19866, 35712768), (19929, 35599872), (19968, 35530341), (20124, 35254912), (20384, 34805232), (20592, 34453664), (20878, 33981696), (21021, 33750528), (21024, 33745712), (21462, 33057024), (21672, 32736704), (21952, 32319144), (21973, 32288256), (22016, 32225193), (22176, 31992688), (22484, 31554432), (22638, 31339776), (22704, 31248672), (22776, 31149888), (22932, 30937984), (23177, 30610944), (23296, 30454578), (23478, 30218496), (24024, 29531712), (24528, 28924896), (24596, 28844928), (24696, 28728128), (24768, 28644616), (25039, 28334592), (25088, 28279251), (25112, 28252224), (25284, 28060032), (25344, 27993602), (25696, 27610128), (25872, 27422304), (26208, 27070736), (26488, 26784576), (26572, 26699904), (26754, 26518272), (26832, 26441184), (27391, 25901568), (27456, 25840248), (28028, 25312896), (28032, 25309284), (28224, 25137112), (28251, 25113088), (28616, 24792768), (28896, 24552528), (28908, 24542336), (29498, 24051456), (29568, 23994516), (29799, 23808512), (29952, 23686894), (30184, 23504832), (30272, 23436504), (30368, 23362416), (30576, 23203488), (31304, 22663872), (31317, 22654464), (32032, 22148784), (32193, 22038016), (32256, 21994973), (32704, 21693672), (32928, 21546096), (33024, 21483462), (33712, 21045024), (33726, 21036288), (33957, 20893184), (34056, 20832448), (34164, 20766592), (34496, 20566728), (34529, 20547072), (34944, 20303052), (35217, 20145664), (35672, 19888704), (35776, 19830888), (36036, 19687808), (36608, 19380186), (36792, 19283264), (36894, 19229952), (37376, 18981963), (37632, 18852834), (37668, 18834816), (37926, 18706688), (38528, 18414396), (38544, 18406752), (38808, 18281536), (39347, 18031104), (39424, 17995887), (39732, 17856384), (39858, 17799936), (40131, 17678848), (40248, 17627456), (40768, 17402616), (40807, 17385984), (41184, 17226832), (41756, 16990848), (42042, 16875264), (42048, 16872856), (42924, 16528512), (43043, 16482816), (43344, 16368352), (43904, 16159572), (43946, 16144128), (44247, 16034304), (44352, 15996344), (44968, 15777216), (45276, 15669888), (45408, 15624336), (45552, 15574944), (45864, 15468992), (46354, 15305472), (46501, 15257088), (46592, 15227289), (46956, 15109248), (48048, 14765856), (49049, 14464512), (49056, 14462448), (49192, 14422464), (49392, 14364064), (49536, 14322308), (50078, 14167296), (50224, 14126112), (50568, 14030016), (50589, 14024192), (50688, 13996801), (51392, 13805064), (51744, 13711152), (52416, 13535368), (52976, 13392288), (53144, 13349952), (53508, 13259136), (53664, 13220592), (54782, 12950784), (54912, 12920124), (55341, 12819968), (56056, 12656448), (56064, 12654642), (56448, 12568556), (56502, 12556544), (57232, 12396384), (57792, 12276264), (57816, 12271168), (58996, 12025728), (59136, 11997258), (59598, 11904256), (59787, 11866624), (59904, 11843447), (60368, 11752416), (60544, 11718252), (60736, 11681208), (61152, 11601744), (62608, 11331936), (62634, 11327232), (63063, 11250176), (64064, 11074392), (64386, 11019008), (65408, 10846836), (65856, 10773048), (65919, 10762752), (66048, 10741731), (67424, 10522512), (67452, 10518144), (67914, 10446592), (68112, 10416224), (68328, 10383296), (68992, 10283364), (69058, 10273536), (69531, 10203648), (69888, 10151526), (70434, 10072832), (71344, 9944352), (71552, 9915444), (72072, 9843904), (73073, 9709056), (73216, 9690093), (73584, 9641632), (73788, 9614976), (75117, 9444864), (75264, 9426417), (75336, 9417408), (75852, 9353344), (77056, 9207198), (77088, 9203376), (77616, 9140768), (78694, 9015552), (79464, 8928192), (79716, 8899968), (80262, 8839424), (80496, 8813728), (81536, 8701308), (81614, 8692992), (82173, 8633856), (82368, 8613416), (83512, 8495424), (84084, 8437632), (84096, 8436428), (85848, 8264256), (86086, 8241408), (86688, 8184176), (87808, 8079786), (87892, 8072064), (88494, 8017152), (88704, 7998172), (89936, 7888608), (90552, 7834944), (90816, 7812168), (91104, 7787472), (91728, 7734496), (92708, 7652736), (93002, 7628544), (93912, 7554624), (93951, 7551488), (96096, 7382928), (98098, 7232256), (98112, 7231224), (98384, 7211232), (98784, 7182032), (99072, 7161154), (100156, 7083648), (100448, 7063056), (101136, 7015008), (101178, 7012096), (102784, 6902532), (103488, 6855576), (103587, 6849024), (104832, 6767684), (105952, 6696144), (106288, 6674976), (107016, 6629568), (107328, 6610296), (109564, 6475392), (109824, 6460062), (110682, 6409984), (112112, 6328224), (112128, 6327321), (112896, 6284278), (113004, 6278272), (114464, 6198192), (115584, 6138132), (115632, 6135584), (117992, 6012864), (118041, 6010368), (118272, 5998629), (119196, 5952128), (119574, 5933312), (120736, 5876208), (121088, 5859126), (121472, 5840604), (122304, 5800872), (122421, 5795328), (125216, 5665968), (125268, 5663616), (126126, 5625088), (128128, 5537196), (128772, 5509504), (129129, 5494272), (130816, 5423418), (131712, 5386524), (131838, 5381376), (132741, 5344768), (134848, 5261256), (134904, 5259072), (135828, 5223296), (136224, 5208112), (136656, 5191648), (137984, 5141682), (138116, 5136768), (139062, 5101824), (139503, 5085696), (139776, 5075763), (140868, 5036416), (142688, 4972176), (143104, 4957722), (144144, 4921952), (146146, 4854528), (147147, 4821504), (147168, 4820816), (147576, 4807488), (150234, 4722432), (150672, 4708704), (151704, 4676672), (153811, 4612608), (154112, 4603599), (154176, 4601688), (155232, 4570384), (157388, 4507776), (158928, 4464096), (159432, 4449984), (160524, 4419712), (160992, 4406864), (162239, 4372992), (163072, 4350654), (163228, 4346496), (164346, 4316928), (164736, 4306708), (167024, 4247712), (168168, 4218816), (168192, 4218214), (171696, 4132128), (172172, 4120704), (173376, 4092088), (175616, 4039893), (175784, 4036032), (176988, 4008576), (177408, 3999086), (179872, 3944304), (181104, 3917472), (181632, 3906084), (182208, 3893736), (183456, 3867248), (185416, 3826368), (186004, 3814272), (187824, 3777312), (187902, 3775744), (191737, 3700224), (192192, 3691464), (196196, 3616128), (196224, 3615612), (196768, 3605616), (197568, 3591016), (197757, 3587584), (198144, 3580577), (200312, 3541824), (200896, 3531528), (202272, 3507504), (202356, 3506048), (205568, 3451266), (206976, 3427788), (207174, 3424512), (208593, 3401216), (209664, 3383842), (211904, 3348072), (212576, 3337488), (214032, 3314784), (214656, 3305148), (219128, 3237696), (219219, 3236352), (219648, 3230031), (221364, 3204992), (224224, 3164112), (225351, 3148288), (225792, 3142139), (226008, 3139136), (228928, 3099096), (231168, 3069066), (231264, 3067792), (235984, 3006432), (236082, 3005184), (238392, 2976064), (239148, 2966656), (241472, 2938104), (241703, 2935296), (242176, 2929563), (242944, 2920302), (244608, 2900436), (244842, 2897664), (246519, 2877952), (250432, 2832984), (250536, 2831808), (252252, 2812544), (256256, 2768598), (257544, 2754752), (258258, 2747136), (261632, 2711709), (263424, 2693262), (263676, 2690688), (265482, 2672384), (269696, 2630628), (269808, 2629536), (271656, 2611648), (272448, 2604056), (273312, 2595824), (275429, 2575872), (275968, 2570841), (276232, 2568384), (278124, 2550912), (279006, 2542848), (281736, 2518208), (285376, 2486088), (285649, 2483712), (286208, 2478861), (288288, 2460976), (292292, 2427264), (294294, 2410752), (294336, 2410408), (295152, 2403744), (300468, 2361216), (301301, 2354688), (301344, 2354352), (303408, 2338336), (307622, 2306304), (308352, 2300844), (310464, 2285192), (310761, 2283008), (314776, 2253888), (317856, 2232048), (318864, 2224992), (321048, 2209856), (321984, 2203432), (324478, 2186496), (325507, 2179584), (326144, 2175327), (326456, 2173248), (328692, 2158464), (329472, 2153354), (334048, 2123856), (336336, 2109408), (336384, 2109107), (343392, 2066064), (344344, 2060352), (346752, 2046044), (351568, 2018016), (353976, 2004288), (354123, 2003456), (354816, 1999543), (359744, 1972152), (362208, 1958736), (363264, 1953042), (364416, 1946868), (366912, 1933624), (367263, 1931776), (370832, 1913184), (372008, 1907136), (375648, 1888656), (375804, 1887872), (383474, 1850112), (384384, 1845732), (387387, 1831424), (392392, 1808064), (392448, 1807806), (393536, 1802808), (395136, 1795508), (395514, 1793792), (400624, 1770912), (401792, 1765764), (404544, 1753752), (404712, 1753024), (411136, 1725633), (413952, 1713894), (414348, 1712256), (417186, 1700608), (418509, 1695232), (419328, 1691921), (423808, 1674036), (425152, 1668744), (428064, 1657392), (429312, 1652574), (438256, 1618848), (438438, 1618176), (441441, 1607168), (442728, 1602496), (448448, 1582056), (448877, 1580544), (450702, 1574144), (452016, 1569568), (457856, 1549548), (461433, 1537536), (462336, 1534533), (462528, 1533896), (471968, 1503216), (472164, 1502592), (476784, 1488032), (478296, 1483328), (482944, 1469052), (483406, 1467648), (485888, 1460151), (486717, 1457664), (489216, 1450218), (489684, 1448832), (493038, 1438976), (500864, 1416492), (501072, 1415904), (504504, 1406272), (511511, 1387008), (512512, 1384299), (515088, 1377376), (516516, 1373568), (526848, 1346631), (527352, 1345344), (530964, 1336192), (539392, 1315314), (539616, 1314768), (543312, 1305824), (544896, 1302028), (546624, 1297912), (550858, 1287936), (552464, 1284192), (556248, 1275456), (558012, 1271424), (563472, 1259104), (570752, 1243044), (571298, 1241856), (575211, 1233408), (576576, 1230488), (584584, 1213632), (588588, 1205376), (588672, 1205204), (590304, 1201872), (600936, 1180608), (602602, 1177344), (602688, 1177176), (606816, 1169168), (615244, 1153152), (616704, 1150422), (620928, 1142596), (621522, 1141504), (629552, 1126944), (635712, 1116024), (637728, 1112496), (642096, 1104928), (643968, 1101716), (648956, 1093248), (651014, 1089792), (652912, 1086624), (657384, 1079232), (657657, 1078784), (658944, 1076677), (668096, 1061928), (672672, 1054704), (686784, 1033032), (688688, 1030176), (693504, 1023022), (703136, 1009008), (707952, 1002144), (708246, 1001728), (719488, 986076), (724416, 979368), (725109, 978432), (726528, 976521), (728832, 973434), (733824, 966812), (734526, 965888), (741664, 956592), (744016, 953568), (751296, 944328), (751608, 943936), (766948, 925056), (768768, 922866), (774774, 915712), (784784, 904032), (784896, 903903), (787072, 901404), (790272, 897754), (791028, 896896), (801248, 885456), (803584, 882882), (809088, 876876), (809424, 876512), (826287, 858624), (827904, 856947), (828696, 856128), (834372, 850304), (837018, 847616)]