877092862464

素因数分解:

$2^9\times 3^6\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 81, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 147, 153, 156, 162, 168, 182, 186, 189, 192, 196, 204, 208, 216, 217, 221, 224, 234, 238, 243, 248, 252, 256, 272, 273, 279, 288, 294, 306, 312, 324, 336, 343, 351, 357, 364, 372, 378, 384, 392, 403, 408, 416, 432, 434, 441, 442, 448, 459, 468, 476, 486, 496, 504, 512, 527, 544, 546, 558, 567, 576, 588, 612, 624, 637, 648, 651, 663, 672, 686, 702, 714, 728, 729, 744, 756, 768, 784, 806, 816, 819, 832, 833, 837, 864, 868, 882, 884, 896, 918, 936, 952, 972, 992, 1008, 1029, 1053, 1054, 1071, 1088, 1092, 1116, 1134, 1152, 1176, 1209, 1224, 1248, 1274, 1296, 1302, 1323, 1326, 1344, 1372, 1377, 1404, 1428, 1456, 1458, 1488, 1512, 1519, 1536, 1547, 1568, 1581, 1612, 1632, 1638, 1664, 1666, 1674, 1701, 1728, 1736, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1944, 1953, 1984, 1989, 2016, 2058, 2106, 2108, 2142, 2176, 2184, 2232, 2268, 2304, 2352, 2418, 2448, 2457, 2496, 2499, 2511, 2548, 2592, 2604, 2646, 2652, 2688, 2744, 2754, 2808, 2821, 2856, 2912, 2916, 2976, 3024, 3038, 3087, 3094, 3136, 3159, 3162, 3213, 3224, 3264, 3276, 3328, 3332, 3348, 3402, 3456, 3472, 3528, 3536, 3584, 3627, 3672, 3689, 3744, 3808, 3822, 3888, 3906, 3968, 3969, 3978, 4032, 4116, 4131, 4212, 4216, 4284, 4352, 4368, 4459, 4464, 4536, 4557, 4608, 4641, 4704, 4743, 4836, 4896, 4914, 4992, 4998, 5022, 5096, 5103, 5184, 5208, 5292, 5304, 5376, 5488, 5508, 5616, 5642, 5712, 5733, 5824, 5831, 5832, 5859, 5952, 5967, 6048, 6076, 6174, 6188, 6272, 6318, 6324, 6426, 6448, 6528, 6552, 6656, 6664, 6696, 6804, 6851, 6912, 6944, 7056, 7072, 7254, 7344, 7371, 7378, 7488, 7497, 7533, 7616, 7644, 7776, 7812, 7936, 7938, 7956, 8064, 8232, 8262, 8424, 8432, 8463, 8568, 8704, 8736, 8918, 8928, 9072, 9114, 9261, 9282, 9408, 9477, 9486, 9639, 9672, 9792, 9828, 9984, 9996, 10044, 10192, 10206, 10368, 10416, 10584, 10608, 10633, 10752, 10829, 10881, 10976, 11016, 11067, 11232, 11284, 11424, 11466, 11648, 11662, 11664, 11718, 11904, 11907, 11934, 12096, 12152, 12348, 12376, 12393, 12544, 12636, 12648, 12852, 12896, 13056, 13104, 13328, 13377, 13392, 13608, 13671, 13702, 13824, 13888, 13923, 14112, 14144, 14229, 14508, 14688, 14742, 14756, 14976, 14994, 15066, 15232, 15288, 15552, 15624, 15872, 15876, 15912, 16128, 16464, 16524, 16848, 16864, 16926, 17136, 17199, 17472, 17493, 17577, 17836, 17856, 17901, 18144, 18228, 18522, 18564, 18816, 18954, 18972, 19278, 19344, 19584, 19656, 19747, 19968, 19992, 20088, 20384, 20412, 20553, 20736, 20832, 21168, 21216, 21266, 21658, 21762, 21952, 22032, 22113, 22134, 22464, 22491, 22568, 22599, 22848, 22932, 23296, 23324, 23328, 23436, 23808, 23814, 23868, 24192, 24304, 24696, 24752, 24786, 25088, 25272, 25296, 25389, 25704, 25792, 25823, 26112, 26208, 26656, 26754, 26784, 27216, 27342, 27404, 27776, 27783, 27846, 28224, 28288, 28458, 28917, 29016, 29376, 29484, 29512, 29952, 29988, 30132, 30464, 30576, 31104, 31248, 31752, 31824, 31899, 32256, 32487, 32643, 32928, 33048, 33201, 33696, 33728, 33852, 34272, 34398, 34944, 34986, 35154, 35672, 35712, 35721, 35802, 36288, 36456, 37044, 37128, 37632, 37908, 37944, 38556, 38688, 39168, 39312, 39494, 39984, 40131, 40176, 40768, 40824, 41013, 41106, 41472, 41664, 41769, 42336, 42432, 42532, 42687, 43316, 43524, 43904, 44064, 44226, 44268, 44928, 44982, 45136, 45198, 45696, 45864, 46592, 46648, 46656, 46872, 47616, 47628, 47736, 47957, 48384, 48608, 49392, 49504, 49572, 50544, 50592, 50778, 51408, 51584, 51597, 51646, 52416, 52479, 52731, 53312, 53508, 53568, 53703, 54432, 54684, 54808, 55552, 55566, 55692, 56448, 56576, 56916, 57834, 58032, 58752, 58968, 59024, 59241, 59904, 59976, 60264, 60928, 61152, 61659, 62208, 62496, 63504, 63648, 63798, 64974, 65286, 65856, 66096, 66339, 66402, 67392, 67456, 67473, 67704, 68544, 68796, 69888, 69972, 70308, 71344, 71424, 71442, 71604, 72576, 72912, 74088, 74256, 75264, 75803, 75816, 75888, 76167, 77112, 77376, 77469, 78336, 78624, 78988, 79968, 80262, 80352, 81536, 81648, 82026, 82212, 83328, 83349, 83538, 84672, 84864, 85064, 85374, 86632, 86751, 87048, 87808, 88128, 88452, 88536, 89856, 89964, 90272, 90396, 91392, 91728, 93296, 93312, 93744, 95256, 95472, 95697, 95914, 96768, 97216, 97461, 97929, 98784, 99008, 99144, 99603, 101088, 101184, 101556, 102816, 103168, 103194, 103292, 104832, 104958, 105462, 106624, 107016, 107136, 107406, 108864, 109368, 109616, 111104, 111132, 111384, 112896, 113152, 113832, 115668, 116064, 117504, 117936, 118048, 118482, 119952, 120393, 120528, 122304, 123039, 123318, 124416, 124992, 125307, 127008, 127296, 127596, 128061, 129948, 130572, 131712, 132192, 132678, 132804, 134784, 134912, 134946, 135408, 137088, 137592, 138229, 139776, 139944, 140616, 142688, 142848, 142884, 143208, 143871, 145152, 145824, 148176, 148512, 151606, 151632, 151776, 152334, 154224, 154752, 154791, 154938, 157248, 157437, 157976, 158193, 159936, 160524, 160704, 161109, 163072, 163296, 164052, 164424, 166656, 166698, 167076, 169344, 169728, 170128, 170748, 173264, 173502, 174096, 175616, 176256, 176904, 177072, 177723, 179712, 179928, 180544, 180761, 180792, 182784, 183456, 184977, 186592, 186624, 187488, 190512, 190944, 191394, 191828, 194432, 194922, 195858, 197568, 198016, 198288, 199206, 202176, 202368, 202419, 203112, 205632, 206336, 206388, 206584, 209664, 209916, 210924, 213248, 214032, 214272, 214812, 217728, 218736, 219232, 222264, 222768, 225792, 227409, 227664, 228501, 231336, 232128, 232407, 235008, 235872, 236096, 236964, 239904, 240786, 241056, 244608, 246078, 246636, 249984, 250047, 250614, 254016, 254592, 255192, 256122, 259896, 261144, 263424, 264384, 265356, 265608, 269568, 269824, 269892, 270816, 274176, 275184, 276458, 279888, 281232, 285376, 285768, 286416, 287091, 287742, 290304, 291648, 292383, 293787, 296352, 297024, 298809, 303212, 303264, 303552, 304668, 308448, 309504, 309582, 309876, 314496, 314874, 315952, 316386, 319872, 321048, 321408, 322218, 326144, 326592, 328104, 328848, 333312, 333396, 334152, 335699, 338688, 339456, 340256, 341496, 346528, 347004, 348192, 352512, 353808, 354144, 355446, 359856, 361088, 361179, 361522, 361584, 366912, 369117, 369954, 373184, 373248, 374976, 375921, 381024, 381888, 382788, 383656, 384183, 388864, 389844, 391716, 395136, 396032, 396576, 398412, 404352, 404736, 404838, 406224, 411264, 412776, 413168, 414687, 419328, 419832, 421848, 426496, 428064, 428544, 429624, 431613, 435456, 437472, 438464, 444528, 445536, 454818, 455328, 457002, 462672, 464256, 464373, 464814, 471744, 472192, 472311, 473928, 479808, 481572, 482112, 489216, 492156, 493272, 499968, 500094, 501228, 508032, 509184, 510384, 512244, 519792, 522288, 526848, 528768, 530712, 531216, 533169, 539136, 539784, 541632, 542283, 548352, 550368, 552916, 554931, 559776, 562464, 570752, 571536, 572832, 574182, 575484, 583296, 584766, 587574, 592704, 594048, 597618, 606424, 606528, 607104, 607257, 609336, 616896, 619008, 619164, 619752, 628992, 629748, 631904, 632772, 639744, 642096, 642816, 644436, 653184, 656208, 657696, 666792, 668304, 671398, 677376, 680512, 682227, 682992, 685503, 693056, 694008, 696384, 697221, 705024, 707616, 708288, 710892, 719712, 722176, 722358, 723044, 723168, 733824, 738234, 739908, 746368, 749952, 751842, 762048, 763776, 765576, 767312, 768366, 777728, 779688, 783432, 790272, 792064, 793152, 796824, 808704, 809472, 809676, 812448, 822528, 825552, 826336, 829374, 839664, 843696, 856128, 859248, 861273, 863226, 870912, 874944, 876928, 877149, 889056, 891072, 896427, 909636, 910656, 914004, 925344, 928512, 928746, 929628, 943488, 944384, 944622, 947856, 959616, 963144, 964224, 978432, 984312, 986544, 999936, 1000188, 1002456, 1007097, 1016064, 1018368, 1020768, 1024488, 1039584, 1044576, 1057536, 1061424, 1062432, 1066338, 1079568, 1083264, 1083537, 1084566, 1100736, 1105832, 1107351, 1109862, 1119552, 1124928, 1127763, 1141504, 1143072, 1145664, 1148364, 1150968, 1166592, 1169532, 1175148, 1185408, 1188096, 1195236, 1212848, 1213056, 1214208, 1214514, 1218672, 1233792, 1238328, 1239504, 1244061, 1257984, 1259496, 1263808, 1265544, 1279488, 1284192, 1285632, 1288872, 1294839, 1306368, 1312416, 1315392, 1333584, 1336608, 1342796, 1361024, 1364454, 1365984, 1371006, 1386112, 1388016, 1392768, 1394442, 1415232, 1416576, 1416933, 1421784, 1439424, 1444352, 1444716, 1446088, 1446336, 1467648, 1476468, 1479816, 1492736, 1499904, 1503684, 1524096, 1527552, 1531152, 1534624, 1536732, 1559376, 1566864, 1580544, 1586304, 1593648, 1599507, 1617408, 1619352, 1624896, 1626849, 1645056, 1651104, 1652672, 1658748, 1664793, 1679328, 1687392, 1712256, 1718496, 1722546, 1726452, 1749888, 1753856, 1754298, 1778112, 1782144, 1792854, 1819272, 1821312, 1828008, 1850688, 1857024, 1857492, 1859256, 1886976, 1888768, 1889244, 1895712, 1919232, 1926288, 1928448, 1968624, 1973088, 2000376, 2004912, 2014194, 2032128, 2041536, 2046681, 2048976, 2056509, 2079168, 2089152, 2091663, 2115072, 2122848, 2124864, 2132676, 2159136, 2166528, 2167074, 2169132, 2201472, 2211664, 2214702, 2219724, 2239104, 2249856, 2255526, 2283008, 2286144, 2291328, 2296728, 2301936, 2333184, 2339064, 2349893, 2350296, 2370816, 2376192, 2390472, 2425696, 2426112, 2428416, 2429028, 2437344, 2467584, 2476656, 2479008, 2488122, 2518992, 2527616, 2531088, 2568384, 2577744, 2583819, 2589678, 2612736, 2624832, 2630784, 2631447, 2667168, 2673216, 2685592, 2689281, 2722048, 2728908, 2731968, 2742012, 2772224, 2776032, 2785536, 2788884, 2830464, 2833152, 2833866, 2843568, 2878848, 2889432, 2892176, 2892672, 2935296, 2952936, 2959632, 2985472, 2999808, 3007368, 3021291, 3048192, 3055104, 3062304, 3069248, 3073464, 3118752, 3133728, 3172608, 3187296, 3199014, 3238704, 3249792, 3250611, 3253698, 3302208, 3305344, 3317496, 3329586, 3358656, 3374784, 3424512, 3436992, 3445092, 3452904, 3499776, 3507712, 3508596, 3556224, 3564288, 3585708, 3638544, 3642624, 3656016, 3701376, 3714984, 3718512, 3732183, 3773952, 3778488, 3791424, 3838464, 3852576, 3856896, 3884517, 3937248, 3946176, 4000752, 4009824, 4028388, 4083072, 4093362, 4097952, 4113018, 4158336, 4178304, 4183326, 4245696, 4249728, 4250799, 4265352, 4318272, 4333056, 4334148, 4338264, 4402944, 4423328, 4429404, 4439448, 4478208, 4499712, 4511052, 4572288, 4582656, 4593456, 4603872, 4678128, 4699786, 4700592, 4741632, 4780944, 4798521, 4851392, 4852224, 4858056, 4874688, 4880547, 4935168, 4953312, 4958016, 4976244, 4994379, 5037984, 5055232, 5062176, 5136768, 5155488, 5167638, 5179356, 5249664, 5261568, 5262894, 5334336, 5346432, 5371184, 5378562, 5444096, 5457816, 5463936, 5484024, 5544448, 5552064, 5571072, 5577768, 5660928, 5666304, 5667732, 5687136, 5757696, 5778864, 5784352, 5785344, 5905872, 5919264, 6014736, 6042582, 6096384, 6124608, 6138496, 6140043, 6146928, 6237504, 6267456, 6274989, 6345216, 6374592, 6398028, 6477408, 6499584, 6501222, 6507396, 6604416, 6610688, 6634992, 6659172, 6717312, 6749568, 6849024, 6873984, 6890184, 6905808, 6999552, 7017192, 7049679, 7112448, 7128576, 7171416, 7277088, 7285248, 7312032, 7402752, 7429968, 7437024, 7464366, 7556976, 7582848, 7705152, 7751457, 7769034, 7874496, 7892352, 7894341, 8001504, 8019648, 8056776, 8166144, 8186724, 8195904, 8226036, 8316672, 8356608, 8366652, 8491392, 8499456, 8501598, 8530704, 8636544, 8668296, 8676528, 8805888, 8846656, 8858808, 8878896, 8956416, 8999424, 9022104, 9063873, 9144576, 9165312, 9186912, 9207744, 9356256, 9399572, 9401184, 9561888, 9597042, 9702784, 9716112, 9749376, 9761094, 9906624, 9916032, 9952488, 9988758, 10075968, 10110464, 10124352, 10273536, 10310976, 10335276, 10358712, 10499328, 10523136, 10525788, 10668672, 10692864, 10742368, 10757124, 10915632, 10927872, 10968048, 11104128, 11155536, 11196549, 11321856, 11335464, 11374272, 11515392, 11557728, 11568704, 11570688, 11653551, 11811744, 11838528, 12029472, 12085164, 12249216, 12276992, 12280086, 12293856, 12475008, 12534912, 12549978, 12749184, 12796056, 12954816, 12999168, 13002444, 13014792, 13208832, 13221376, 13269984, 13318344, 13434624, 13499136, 13747968, 13780368, 13811616, 14034384, 14099358, 14224896, 14342832, 14395563, 14554176, 14624064, 14641641, 14805504, 14859936, 14874048, 14928732, 15113952, 15165696, 15410304, 15502914, 15538068, 15748992, 15784704, 15788682, 16003008, 16039296, 16113552, 16332288, 16373448, 16391808, 16452072, 16633344, 16713216, 16733304, 16982784, 16998912, 17003196, 17061408, 17273088, 17336592, 17353056, 17693312, 17717616, 17757792, 18044208, 18127746, 18289152, 18373824, 18415488, 18420129, 18712512, 18799144, 18802368, 18824967, 19123776, 19194084, 19405568, 19432224, 19498752, 19522188, 19813248, 19832064, 19904976, 19977516, 20151936, 20248704, 20547072, 20621952, 20670552, 20717424, 20998656, 21051576, 21149037, 21337344, 21385728, 21484736, 21514248, 21831264, 21855744, 21936096, 22208256, 22311072, 22393098, 22670928, 22748544, 23115456, 23137408, 23307102, 23623488, 23677056, 24058944, 24170328, 24498432, 24553984, 24560172, 24587712, 24950016, 25069824, 25099956, 25498368, 25592112, 25909632, 26004888, 26029584, 26417664, 26539968, 26636688, 26869248, 26998272, 27191619, 27495936, 27560736, 27623232, 28068768, 28198716, 28685664, 28791126, 29108352, 29248128, 29283282, 29719872, 29748096, 29857464, 30227904, 30331392, 30820608, 31005828, 31076136, 31497984, 31569408, 31577364, 32006016, 32078592, 32227104, 32746896, 32783616, 32904144, 33466608, 33589647, 33965568, 34006392, 34122816, 34546176, 34673184, 34706112, 34960653, 35386624, 35435232, 35515584, 36088416, 36255492, 36747648, 36830976, 36840258, 37425024, 37598288, 37604736, 37649934, 38247552, 38388168, 38811136, 38864448, 38997504, 39044376, 39626496, 39664128, 39809952, 39955032, 40303872, 40497408, 41243904, 41341104, 41434848, 42103152, 42298074, 42674688, 42969472, 43028496, 43662528, 43872192, 43924923, 44416512, 44622144, 44786196, 45341856, 45497088, 46230912, 46274816, 46614204, 47246976, 47354112, 48117888, 48340656, 48996864, 49120344, 49175424, 49900032, 50139648, 50199912, 50996736, 51184224, 51819264, 52009776, 52059168, 53079936, 53273376, 54383238, 55121472, 55246464, 55260387, 56137536, 56397432, 57371328, 57582252, 58216704, 58496256, 58566564, 59439744, 59496192, 59714928, 60455808, 61641216, 62011656, 62152272, 62995968, 63154728, 63447111, 64012032, 64157184, 64454208, 65493792, 65567232, 65808288, 66933216, 67179294, 68012784, 68245632, 69346368, 69412224, 69921306, 70773248, 70870464, 71031168, 72176832, 72510984, 73495296, 73661952, 73680516, 74850048, 75196576, 75209472, 75299868, 76495104, 76776336, 77728896, 78088752, 79252992, 79619904, 79910064, 80607744, 80994816, 81574857, 82487808, 82682208, 82869696, 84206304, 84596148, 85938944, 86056992, 87325056, 87744384, 87849846, 89244288, 89572392, 90683712, 90994176, 92461824, 92549632, 93228408, 94493952, 94708224, 96235776, 96681312, 98240688, 98350848, 100399824, 100768941, 102368448, 103638528, 104019552, 104118336, 106159872, 106546752, 108766476, 110242944, 110492928, 110520774, 112275072, 112794864, 114742656, 115164504, 116433408, 116992512, 117133128, 118879488, 118992384, 119429856, 120911616, 124023312, 124304544, 126309456, 126894222, 128024064, 128908416, 130987584, 131616576, 131774769, 133866432, 134358588, 136025568, 136491264, 138692736, 138824448, 139842612, 141740928, 142062336, 144353664, 145021968, 146990592, 147361032, 149700096, 150393152, 150418944, 150599736, 152990208, 153552672, 155457792, 156177504, 159239808, 159820128, 163149714, 165364416, 165739392, 168412608, 169192296, 171877888, 172113984, 174650112, 175488768, 175699692, 178488576, 179144784, 181367424, 184923648, 186456816, 188987904, 190341333, 192471552, 193362624, 196481376, 196701696, 200799648, 201537882, 204736896, 208039104, 208236672, 212319744, 213093504, 217532952, 220485888, 220985856, 221041548, 224550144, 225589728, 229485312, 230329008, 234266256, 237758976, 238859712, 241823232, 244724571, 248046624, 248609088, 252618912, 253788444, 257816832, 261975168, 263233152, 263549538, 267732864, 268717176, 272051136, 272982528, 277385472, 277648896, 279685224, 283481856, 284124672, 288707328, 290043936, 294722064, 300786304, 301199472, 307105344, 310915584, 312355008, 318479616, 319640256, 326299428, 330728832, 331478784, 336825216, 338384592, 344227968, 349300224, 350977536, 351399384, 356977152, 358289568, 362734848, 372913632, 380682666, 386725248, 392962752, 401599296, 403075764, 409473792, 416078208, 416473344, 426187008, 435065904, 440971776, 442083096, 449100288, 451179456, 458970624, 460658016, 468532512, 477719424, 489449142, 496093248, 497218176, 505237824, 507576888, 515633664, 523950336, 526466304, 527099076, 535465728, 537434352, 544102272, 554770944, 559370448, 566963712, 571023999, 577414656, 580087872, 589444128, 601572608, 602398944, 614210688, 624710016, 636959232, 639280512, 652598856, 661457664, 662957568, 673650432, 676769184, 688455936, 702798768, 716579136, 725469696, 745827264, 761365332, 773450496, 785925504, 803198592, 806151528, 818947584, 832156416, 832946688, 852374016, 870131808, 884166192, 902358912, 921316032, 937065024, 955438848, 978898284, 992186496, 994436352, 1010475648, 1015153776, 1047900672, 1052932608, 1054198152, 1070931456, 1074868704, 1088204544, 1118740896, 1142047998, 1160175744, 1178888256, 1203145216, 1204797888, 1228421376, 1249420032, 1278561024, 1305197712, 1322915328, 1347300864, 1353538368, 1376911872, 1405597536, 1433158272, 1491654528, 1522730664, 1546900992, 1571851008, 1606397184, 1612303056, 1664312832, 1713071997, 1740263616, 1768332384, 1804717824, 1842632064, 1874130048, 1910877696, 1957796568, 1984372992, 1988872704, 2020951296, 2030307552, 2108396304, 2149737408, 2176409088, 2237481792, 2284095996, 2320351488, 2357776512, 2409595776, 2456842752, 2498840064, 2557122048, 2610395424, 2707076736, 2811195072, 2866316544, 2983309056, 3045461328, 3143702016, 3212794368, 3224606112, 3426143994, 3480527232, 3536664768, 3609435648, 3685264128, 3748260096, 3915593136, 3968745984, 4041902592, 4060615104, 4216792608, 4299474816, 4474963584, 4568191992, 4640702976, 4715553024, 4819191552, 5220790848, 5414153472, 5622390144, 5732633088, 5966618112, 6090922656, 6449212224, 6852287988, 6961054464, 7073329536, 7370528256, 7496520192, 7831186272, 8121230208, 8433585216, 8598949632, 8949927168, 9136383984, 9431106048, 9638383104, 10441581696, 10828306944, 11244780288, 12181845312, 12898424448, 13704575976, 13922108928, 14146659072, 15662372544, 16242460416, 16867170432, 17197899264, 17899854336, 18272767968, 20883163392, 22489560576, 24363690624, 25796848896, 27409151952, 28293318144, 31324745088, 32484920832, 33734340864, 36545535936, 41766326784, 48727381248, 51593697792, 54818303904, 62649490176, 67468681728, 73091071872, 97454762496, 109636607808, 125298980352, 146182143744, 219273215616, 292364287488, 438546431232, 877092862464]

約数ペア:

[(1, 877092862464), (2, 438546431232), (3, 292364287488), (4, 219273215616), (6, 146182143744), (7, 125298980352), (8, 109636607808), (9, 97454762496), (12, 73091071872), (13, 67468681728), (14, 62649490176), (16, 54818303904), (17, 51593697792), (18, 48727381248), (21, 41766326784), (24, 36545535936), (26, 33734340864), (27, 32484920832), (28, 31324745088), (31, 28293318144), (32, 27409151952), (34, 25796848896), (36, 24363690624), (39, 22489560576), (42, 20883163392), (48, 18272767968), (49, 17899854336), (51, 17197899264), (52, 16867170432), (54, 16242460416), (56, 15662372544), (62, 14146659072), (63, 13922108928), (64, 13704575976), (68, 12898424448), (72, 12181845312), (78, 11244780288), (81, 10828306944), (84, 10441581696), (91, 9638383104), (93, 9431106048), (96, 9136383984), (98, 8949927168), (102, 8598949632), (104, 8433585216), (108, 8121230208), (112, 7831186272), (117, 7496520192), (119, 7370528256), (124, 7073329536), (126, 6961054464), (128, 6852287988), (136, 6449212224), (144, 6090922656), (147, 5966618112), (153, 5732633088), (156, 5622390144), (162, 5414153472), (168, 5220790848), (182, 4819191552), (186, 4715553024), (189, 4640702976), (192, 4568191992), (196, 4474963584), (204, 4299474816), (208, 4216792608), (216, 4060615104), (217, 4041902592), (221, 3968745984), (224, 3915593136), (234, 3748260096), (238, 3685264128), (243, 3609435648), (248, 3536664768), (252, 3480527232), (256, 3426143994), (272, 3224606112), (273, 3212794368), (279, 3143702016), (288, 3045461328), (294, 2983309056), (306, 2866316544), (312, 2811195072), (324, 2707076736), (336, 2610395424), (343, 2557122048), (351, 2498840064), (357, 2456842752), (364, 2409595776), (372, 2357776512), (378, 2320351488), (384, 2284095996), (392, 2237481792), (403, 2176409088), (408, 2149737408), (416, 2108396304), (432, 2030307552), (434, 2020951296), (441, 1988872704), (442, 1984372992), (448, 1957796568), (459, 1910877696), (468, 1874130048), (476, 1842632064), (486, 1804717824), (496, 1768332384), (504, 1740263616), (512, 1713071997), (527, 1664312832), (544, 1612303056), (546, 1606397184), (558, 1571851008), (567, 1546900992), (576, 1522730664), (588, 1491654528), (612, 1433158272), (624, 1405597536), (637, 1376911872), (648, 1353538368), (651, 1347300864), (663, 1322915328), (672, 1305197712), (686, 1278561024), (702, 1249420032), (714, 1228421376), (728, 1204797888), (729, 1203145216), (744, 1178888256), (756, 1160175744), (768, 1142047998), (784, 1118740896), (806, 1088204544), (816, 1074868704), (819, 1070931456), (832, 1054198152), (833, 1052932608), (837, 1047900672), (864, 1015153776), (868, 1010475648), (882, 994436352), (884, 992186496), (896, 978898284), (918, 955438848), (936, 937065024), (952, 921316032), (972, 902358912), (992, 884166192), (1008, 870131808), (1029, 852374016), (1053, 832946688), (1054, 832156416), (1071, 818947584), (1088, 806151528), (1092, 803198592), (1116, 785925504), (1134, 773450496), (1152, 761365332), (1176, 745827264), (1209, 725469696), (1224, 716579136), (1248, 702798768), (1274, 688455936), (1296, 676769184), (1302, 673650432), (1323, 662957568), (1326, 661457664), (1344, 652598856), (1372, 639280512), (1377, 636959232), (1404, 624710016), (1428, 614210688), (1456, 602398944), (1458, 601572608), (1488, 589444128), (1512, 580087872), (1519, 577414656), (1536, 571023999), (1547, 566963712), (1568, 559370448), (1581, 554770944), (1612, 544102272), (1632, 537434352), (1638, 535465728), (1664, 527099076), (1666, 526466304), (1674, 523950336), (1701, 515633664), (1728, 507576888), (1736, 505237824), (1764, 497218176), (1768, 496093248), (1792, 489449142), (1836, 477719424), (1872, 468532512), (1904, 460658016), (1911, 458970624), (1944, 451179456), (1953, 449100288), (1984, 442083096), (1989, 440971776), (2016, 435065904), (2058, 426187008), (2106, 416473344), (2108, 416078208), (2142, 409473792), (2176, 403075764), (2184, 401599296), (2232, 392962752), (2268, 386725248), (2304, 380682666), (2352, 372913632), (2418, 362734848), (2448, 358289568), (2457, 356977152), (2496, 351399384), (2499, 350977536), (2511, 349300224), (2548, 344227968), (2592, 338384592), (2604, 336825216), (2646, 331478784), (2652, 330728832), (2688, 326299428), (2744, 319640256), (2754, 318479616), (2808, 312355008), (2821, 310915584), (2856, 307105344), (2912, 301199472), (2916, 300786304), (2976, 294722064), (3024, 290043936), (3038, 288707328), (3087, 284124672), (3094, 283481856), (3136, 279685224), (3159, 277648896), (3162, 277385472), (3213, 272982528), (3224, 272051136), (3264, 268717176), (3276, 267732864), (3328, 263549538), (3332, 263233152), (3348, 261975168), (3402, 257816832), (3456, 253788444), (3472, 252618912), (3528, 248609088), (3536, 248046624), (3584, 244724571), (3627, 241823232), (3672, 238859712), (3689, 237758976), (3744, 234266256), (3808, 230329008), (3822, 229485312), (3888, 225589728), (3906, 224550144), (3968, 221041548), (3969, 220985856), (3978, 220485888), (4032, 217532952), (4116, 213093504), (4131, 212319744), (4212, 208236672), (4216, 208039104), (4284, 204736896), (4352, 201537882), (4368, 200799648), (4459, 196701696), (4464, 196481376), (4536, 193362624), (4557, 192471552), (4608, 190341333), (4641, 188987904), (4704, 186456816), (4743, 184923648), (4836, 181367424), (4896, 179144784), (4914, 178488576), (4992, 175699692), (4998, 175488768), (5022, 174650112), (5096, 172113984), (5103, 171877888), (5184, 169192296), (5208, 168412608), (5292, 165739392), (5304, 165364416), (5376, 163149714), (5488, 159820128), (5508, 159239808), (5616, 156177504), (5642, 155457792), (5712, 153552672), (5733, 152990208), (5824, 150599736), (5831, 150418944), (5832, 150393152), (5859, 149700096), (5952, 147361032), (5967, 146990592), (6048, 145021968), (6076, 144353664), (6174, 142062336), (6188, 141740928), (6272, 139842612), (6318, 138824448), (6324, 138692736), (6426, 136491264), (6448, 136025568), (6528, 134358588), (6552, 133866432), (6656, 131774769), (6664, 131616576), (6696, 130987584), (6804, 128908416), (6851, 128024064), (6912, 126894222), (6944, 126309456), (7056, 124304544), (7072, 124023312), (7254, 120911616), (7344, 119429856), (7371, 118992384), (7378, 118879488), (7488, 117133128), (7497, 116992512), (7533, 116433408), (7616, 115164504), (7644, 114742656), (7776, 112794864), (7812, 112275072), (7936, 110520774), (7938, 110492928), (7956, 110242944), (8064, 108766476), (8232, 106546752), (8262, 106159872), (8424, 104118336), (8432, 104019552), (8463, 103638528), (8568, 102368448), (8704, 100768941), (8736, 100399824), (8918, 98350848), (8928, 98240688), (9072, 96681312), (9114, 96235776), (9261, 94708224), (9282, 94493952), (9408, 93228408), (9477, 92549632), (9486, 92461824), (9639, 90994176), (9672, 90683712), (9792, 89572392), (9828, 89244288), (9984, 87849846), (9996, 87744384), (10044, 87325056), (10192, 86056992), (10206, 85938944), (10368, 84596148), (10416, 84206304), (10584, 82869696), (10608, 82682208), (10633, 82487808), (10752, 81574857), (10829, 80994816), (10881, 80607744), (10976, 79910064), (11016, 79619904), (11067, 79252992), (11232, 78088752), (11284, 77728896), (11424, 76776336), (11466, 76495104), (11648, 75299868), (11662, 75209472), (11664, 75196576), (11718, 74850048), (11904, 73680516), (11907, 73661952), (11934, 73495296), (12096, 72510984), (12152, 72176832), (12348, 71031168), (12376, 70870464), (12393, 70773248), (12544, 69921306), (12636, 69412224), (12648, 69346368), (12852, 68245632), (12896, 68012784), (13056, 67179294), (13104, 66933216), (13328, 65808288), (13377, 65567232), (13392, 65493792), (13608, 64454208), (13671, 64157184), (13702, 64012032), (13824, 63447111), (13888, 63154728), (13923, 62995968), (14112, 62152272), (14144, 62011656), (14229, 61641216), (14508, 60455808), (14688, 59714928), (14742, 59496192), (14756, 59439744), (14976, 58566564), (14994, 58496256), (15066, 58216704), (15232, 57582252), (15288, 57371328), (15552, 56397432), (15624, 56137536), (15872, 55260387), (15876, 55246464), (15912, 55121472), (16128, 54383238), (16464, 53273376), (16524, 53079936), (16848, 52059168), (16864, 52009776), (16926, 51819264), (17136, 51184224), (17199, 50996736), (17472, 50199912), (17493, 50139648), (17577, 49900032), (17836, 49175424), (17856, 49120344), (17901, 48996864), (18144, 48340656), (18228, 48117888), (18522, 47354112), (18564, 47246976), (18816, 46614204), (18954, 46274816), (18972, 46230912), (19278, 45497088), (19344, 45341856), (19584, 44786196), (19656, 44622144), (19747, 44416512), (19968, 43924923), (19992, 43872192), (20088, 43662528), (20384, 43028496), (20412, 42969472), (20553, 42674688), (20736, 42298074), (20832, 42103152), (21168, 41434848), (21216, 41341104), (21266, 41243904), (21658, 40497408), (21762, 40303872), (21952, 39955032), (22032, 39809952), (22113, 39664128), (22134, 39626496), (22464, 39044376), (22491, 38997504), (22568, 38864448), (22599, 38811136), (22848, 38388168), (22932, 38247552), (23296, 37649934), (23324, 37604736), (23328, 37598288), (23436, 37425024), (23808, 36840258), (23814, 36830976), (23868, 36747648), (24192, 36255492), (24304, 36088416), (24696, 35515584), (24752, 35435232), (24786, 35386624), (25088, 34960653), (25272, 34706112), (25296, 34673184), (25389, 34546176), (25704, 34122816), (25792, 34006392), (25823, 33965568), (26112, 33589647), (26208, 33466608), (26656, 32904144), (26754, 32783616), (26784, 32746896), (27216, 32227104), (27342, 32078592), (27404, 32006016), (27776, 31577364), (27783, 31569408), (27846, 31497984), (28224, 31076136), (28288, 31005828), (28458, 30820608), (28917, 30331392), (29016, 30227904), (29376, 29857464), (29484, 29748096), (29512, 29719872), (29952, 29283282), (29988, 29248128), (30132, 29108352), (30464, 28791126), (30576, 28685664), (31104, 28198716), (31248, 28068768), (31752, 27623232), (31824, 27560736), (31899, 27495936), (32256, 27191619), (32487, 26998272), (32643, 26869248), (32928, 26636688), (33048, 26539968), (33201, 26417664), (33696, 26029584), (33728, 26004888), (33852, 25909632), (34272, 25592112), (34398, 25498368), (34944, 25099956), (34986, 25069824), (35154, 24950016), (35672, 24587712), (35712, 24560172), (35721, 24553984), (35802, 24498432), (36288, 24170328), (36456, 24058944), (37044, 23677056), (37128, 23623488), (37632, 23307102), (37908, 23137408), (37944, 23115456), (38556, 22748544), (38688, 22670928), (39168, 22393098), (39312, 22311072), (39494, 22208256), (39984, 21936096), (40131, 21855744), (40176, 21831264), (40768, 21514248), (40824, 21484736), (41013, 21385728), (41106, 21337344), (41472, 21149037), (41664, 21051576), (41769, 20998656), (42336, 20717424), (42432, 20670552), (42532, 20621952), (42687, 20547072), (43316, 20248704), (43524, 20151936), (43904, 19977516), (44064, 19904976), (44226, 19832064), (44268, 19813248), (44928, 19522188), (44982, 19498752), (45136, 19432224), (45198, 19405568), (45696, 19194084), (45864, 19123776), (46592, 18824967), (46648, 18802368), (46656, 18799144), (46872, 18712512), (47616, 18420129), (47628, 18415488), (47736, 18373824), (47957, 18289152), (48384, 18127746), (48608, 18044208), (49392, 17757792), (49504, 17717616), (49572, 17693312), (50544, 17353056), (50592, 17336592), (50778, 17273088), (51408, 17061408), (51584, 17003196), (51597, 16998912), (51646, 16982784), (52416, 16733304), (52479, 16713216), (52731, 16633344), (53312, 16452072), (53508, 16391808), (53568, 16373448), (53703, 16332288), (54432, 16113552), (54684, 16039296), (54808, 16003008), (55552, 15788682), (55566, 15784704), (55692, 15748992), (56448, 15538068), (56576, 15502914), (56916, 15410304), (57834, 15165696), (58032, 15113952), (58752, 14928732), (58968, 14874048), (59024, 14859936), (59241, 14805504), (59904, 14641641), (59976, 14624064), (60264, 14554176), (60928, 14395563), (61152, 14342832), (61659, 14224896), (62208, 14099358), (62496, 14034384), (63504, 13811616), (63648, 13780368), (63798, 13747968), (64974, 13499136), (65286, 13434624), (65856, 13318344), (66096, 13269984), (66339, 13221376), (66402, 13208832), (67392, 13014792), (67456, 13002444), (67473, 12999168), (67704, 12954816), (68544, 12796056), (68796, 12749184), (69888, 12549978), (69972, 12534912), (70308, 12475008), (71344, 12293856), (71424, 12280086), (71442, 12276992), (71604, 12249216), (72576, 12085164), (72912, 12029472), (74088, 11838528), (74256, 11811744), (75264, 11653551), (75803, 11570688), (75816, 11568704), (75888, 11557728), (76167, 11515392), (77112, 11374272), (77376, 11335464), (77469, 11321856), (78336, 11196549), (78624, 11155536), (78988, 11104128), (79968, 10968048), (80262, 10927872), (80352, 10915632), (81536, 10757124), (81648, 10742368), (82026, 10692864), (82212, 10668672), (83328, 10525788), (83349, 10523136), (83538, 10499328), (84672, 10358712), (84864, 10335276), (85064, 10310976), (85374, 10273536), (86632, 10124352), (86751, 10110464), (87048, 10075968), (87808, 9988758), (88128, 9952488), (88452, 9916032), (88536, 9906624), (89856, 9761094), (89964, 9749376), (90272, 9716112), (90396, 9702784), (91392, 9597042), (91728, 9561888), (93296, 9401184), (93312, 9399572), (93744, 9356256), (95256, 9207744), (95472, 9186912), (95697, 9165312), (95914, 9144576), (96768, 9063873), (97216, 9022104), (97461, 8999424), (97929, 8956416), (98784, 8878896), (99008, 8858808), (99144, 8846656), (99603, 8805888), (101088, 8676528), (101184, 8668296), (101556, 8636544), (102816, 8530704), (103168, 8501598), (103194, 8499456), (103292, 8491392), (104832, 8366652), (104958, 8356608), (105462, 8316672), (106624, 8226036), (107016, 8195904), (107136, 8186724), (107406, 8166144), (108864, 8056776), (109368, 8019648), (109616, 8001504), (111104, 7894341), (111132, 7892352), (111384, 7874496), (112896, 7769034), (113152, 7751457), (113832, 7705152), (115668, 7582848), (116064, 7556976), (117504, 7464366), (117936, 7437024), (118048, 7429968), (118482, 7402752), (119952, 7312032), (120393, 7285248), (120528, 7277088), (122304, 7171416), (123039, 7128576), (123318, 7112448), (124416, 7049679), (124992, 7017192), (125307, 6999552), (127008, 6905808), (127296, 6890184), (127596, 6873984), (128061, 6849024), (129948, 6749568), (130572, 6717312), (131712, 6659172), (132192, 6634992), (132678, 6610688), (132804, 6604416), (134784, 6507396), (134912, 6501222), (134946, 6499584), (135408, 6477408), (137088, 6398028), (137592, 6374592), (138229, 6345216), (139776, 6274989), (139944, 6267456), (140616, 6237504), (142688, 6146928), (142848, 6140043), (142884, 6138496), (143208, 6124608), (143871, 6096384), (145152, 6042582), (145824, 6014736), (148176, 5919264), (148512, 5905872), (151606, 5785344), (151632, 5784352), (151776, 5778864), (152334, 5757696), (154224, 5687136), (154752, 5667732), (154791, 5666304), (154938, 5660928), (157248, 5577768), (157437, 5571072), (157976, 5552064), (158193, 5544448), (159936, 5484024), (160524, 5463936), (160704, 5457816), (161109, 5444096), (163072, 5378562), (163296, 5371184), (164052, 5346432), (164424, 5334336), (166656, 5262894), (166698, 5261568), (167076, 5249664), (169344, 5179356), (169728, 5167638), (170128, 5155488), (170748, 5136768), (173264, 5062176), (173502, 5055232), (174096, 5037984), (175616, 4994379), (176256, 4976244), (176904, 4958016), (177072, 4953312), (177723, 4935168), (179712, 4880547), (179928, 4874688), (180544, 4858056), (180761, 4852224), (180792, 4851392), (182784, 4798521), (183456, 4780944), (184977, 4741632), (186592, 4700592), (186624, 4699786), (187488, 4678128), (190512, 4603872), (190944, 4593456), (191394, 4582656), (191828, 4572288), (194432, 4511052), (194922, 4499712), (195858, 4478208), (197568, 4439448), (198016, 4429404), (198288, 4423328), (199206, 4402944), (202176, 4338264), (202368, 4334148), (202419, 4333056), (203112, 4318272), (205632, 4265352), (206336, 4250799), (206388, 4249728), (206584, 4245696), (209664, 4183326), (209916, 4178304), (210924, 4158336), (213248, 4113018), (214032, 4097952), (214272, 4093362), (214812, 4083072), (217728, 4028388), (218736, 4009824), (219232, 4000752), (222264, 3946176), (222768, 3937248), (225792, 3884517), (227409, 3856896), (227664, 3852576), (228501, 3838464), (231336, 3791424), (232128, 3778488), (232407, 3773952), (235008, 3732183), (235872, 3718512), (236096, 3714984), (236964, 3701376), (239904, 3656016), (240786, 3642624), (241056, 3638544), (244608, 3585708), (246078, 3564288), (246636, 3556224), (249984, 3508596), (250047, 3507712), (250614, 3499776), (254016, 3452904), (254592, 3445092), (255192, 3436992), (256122, 3424512), (259896, 3374784), (261144, 3358656), (263424, 3329586), (264384, 3317496), (265356, 3305344), (265608, 3302208), (269568, 3253698), (269824, 3250611), (269892, 3249792), (270816, 3238704), (274176, 3199014), (275184, 3187296), (276458, 3172608), (279888, 3133728), (281232, 3118752), (285376, 3073464), (285768, 3069248), (286416, 3062304), (287091, 3055104), (287742, 3048192), (290304, 3021291), (291648, 3007368), (292383, 2999808), (293787, 2985472), (296352, 2959632), (297024, 2952936), (298809, 2935296), (303212, 2892672), (303264, 2892176), (303552, 2889432), (304668, 2878848), (308448, 2843568), (309504, 2833866), (309582, 2833152), (309876, 2830464), (314496, 2788884), (314874, 2785536), (315952, 2776032), (316386, 2772224), (319872, 2742012), (321048, 2731968), (321408, 2728908), (322218, 2722048), (326144, 2689281), (326592, 2685592), (328104, 2673216), (328848, 2667168), (333312, 2631447), (333396, 2630784), (334152, 2624832), (335699, 2612736), (338688, 2589678), (339456, 2583819), (340256, 2577744), (341496, 2568384), (346528, 2531088), (347004, 2527616), (348192, 2518992), (352512, 2488122), (353808, 2479008), (354144, 2476656), (355446, 2467584), (359856, 2437344), (361088, 2429028), (361179, 2428416), (361522, 2426112), (361584, 2425696), (366912, 2390472), (369117, 2376192), (369954, 2370816), (373184, 2350296), (373248, 2349893), (374976, 2339064), (375921, 2333184), (381024, 2301936), (381888, 2296728), (382788, 2291328), (383656, 2286144), (384183, 2283008), (388864, 2255526), (389844, 2249856), (391716, 2239104), (395136, 2219724), (396032, 2214702), (396576, 2211664), (398412, 2201472), (404352, 2169132), (404736, 2167074), (404838, 2166528), (406224, 2159136), (411264, 2132676), (412776, 2124864), (413168, 2122848), (414687, 2115072), (419328, 2091663), (419832, 2089152), (421848, 2079168), (426496, 2056509), (428064, 2048976), (428544, 2046681), (429624, 2041536), (431613, 2032128), (435456, 2014194), (437472, 2004912), (438464, 2000376), (444528, 1973088), (445536, 1968624), (454818, 1928448), (455328, 1926288), (457002, 1919232), (462672, 1895712), (464256, 1889244), (464373, 1888768), (464814, 1886976), (471744, 1859256), (472192, 1857492), (472311, 1857024), (473928, 1850688), (479808, 1828008), (481572, 1821312), (482112, 1819272), (489216, 1792854), (492156, 1782144), (493272, 1778112), (499968, 1754298), (500094, 1753856), (501228, 1749888), (508032, 1726452), (509184, 1722546), (510384, 1718496), (512244, 1712256), (519792, 1687392), (522288, 1679328), (526848, 1664793), (528768, 1658748), (530712, 1652672), (531216, 1651104), (533169, 1645056), (539136, 1626849), (539784, 1624896), (541632, 1619352), (542283, 1617408), (548352, 1599507), (550368, 1593648), (552916, 1586304), (554931, 1580544), (559776, 1566864), (562464, 1559376), (570752, 1536732), (571536, 1534624), (572832, 1531152), (574182, 1527552), (575484, 1524096), (583296, 1503684), (584766, 1499904), (587574, 1492736), (592704, 1479816), (594048, 1476468), (597618, 1467648), (606424, 1446336), (606528, 1446088), (607104, 1444716), (607257, 1444352), (609336, 1439424), (616896, 1421784), (619008, 1416933), (619164, 1416576), (619752, 1415232), (628992, 1394442), (629748, 1392768), (631904, 1388016), (632772, 1386112), (639744, 1371006), (642096, 1365984), (642816, 1364454), (644436, 1361024), (653184, 1342796), (656208, 1336608), (657696, 1333584), (666792, 1315392), (668304, 1312416), (671398, 1306368), (677376, 1294839), (680512, 1288872), (682227, 1285632), (682992, 1284192), (685503, 1279488), (693056, 1265544), (694008, 1263808), (696384, 1259496), (697221, 1257984), (705024, 1244061), (707616, 1239504), (708288, 1238328), (710892, 1233792), (719712, 1218672), (722176, 1214514), (722358, 1214208), (723044, 1213056), (723168, 1212848), (733824, 1195236), (738234, 1188096), (739908, 1185408), (746368, 1175148), (749952, 1169532), (751842, 1166592), (762048, 1150968), (763776, 1148364), (765576, 1145664), (767312, 1143072), (768366, 1141504), (777728, 1127763), (779688, 1124928), (783432, 1119552), (790272, 1109862), (792064, 1107351), (793152, 1105832), (796824, 1100736), (808704, 1084566), (809472, 1083537), (809676, 1083264), (812448, 1079568), (822528, 1066338), (825552, 1062432), (826336, 1061424), (829374, 1057536), (839664, 1044576), (843696, 1039584), (856128, 1024488), (859248, 1020768), (861273, 1018368), (863226, 1016064), (870912, 1007097), (874944, 1002456), (876928, 1000188), (877149, 999936), (889056, 986544), (891072, 984312), (896427, 978432), (909636, 964224), (910656, 963144), (914004, 959616), (925344, 947856), (928512, 944622), (928746, 944384), (929628, 943488)]