4439163875328

素因数分解:

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

素因数の和:141

約数の個数: 2184

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

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

約数列:

[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, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 81, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 153, 156, 162, 168, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 238, 243, 248, 252, 256, 272, 273, 279, 288, 306, 312, 324, 336, 351, 357, 364, 372, 378, 384, 403, 408, 416, 432, 434, 442, 448, 459, 468, 476, 486, 496, 504, 512, 527, 544, 546, 558, 567, 576, 612, 624, 648, 651, 663, 672, 702, 714, 728, 729, 744, 756, 768, 806, 816, 819, 832, 837, 864, 868, 884, 896, 918, 936, 952, 961, 972, 992, 1008, 1024, 1053, 1054, 1071, 1088, 1092, 1116, 1134, 1152, 1209, 1224, 1248, 1296, 1302, 1326, 1344, 1377, 1404, 1428, 1456, 1458, 1488, 1512, 1536, 1547, 1581, 1612, 1632, 1638, 1664, 1674, 1701, 1728, 1736, 1768, 1792, 1836, 1872, 1904, 1922, 1944, 1953, 1984, 1989, 2016, 2048, 2106, 2108, 2142, 2176, 2184, 2232, 2268, 2304, 2418, 2448, 2457, 2496, 2511, 2592, 2604, 2652, 2688, 2754, 2808, 2821, 2856, 2883, 2912, 2916, 2976, 3024, 3072, 3094, 3159, 3162, 3213, 3224, 3264, 3276, 3328, 3348, 3402, 3456, 3472, 3536, 3584, 3627, 3672, 3689, 3744, 3808, 3844, 3888, 3906, 3968, 3978, 4032, 4096, 4131, 4212, 4216, 4284, 4352, 4368, 4464, 4536, 4608, 4641, 4743, 4836, 4896, 4914, 4992, 5022, 5103, 5184, 5208, 5304, 5376, 5508, 5616, 5642, 5712, 5766, 5824, 5832, 5859, 5952, 5967, 6048, 6144, 6188, 6318, 6324, 6426, 6448, 6528, 6552, 6656, 6696, 6727, 6804, 6851, 6912, 6944, 7072, 7168, 7254, 7344, 7371, 7378, 7488, 7533, 7616, 7688, 7776, 7812, 7936, 7956, 8064, 8262, 8424, 8432, 8463, 8568, 8649, 8704, 8736, 8928, 9072, 9216, 9282, 9477, 9486, 9639, 9672, 9792, 9828, 9984, 10044, 10206, 10368, 10416, 10608, 10752, 10881, 11016, 11067, 11232, 11284, 11424, 11532, 11648, 11664, 11718, 11904, 11934, 12096, 12288, 12376, 12393, 12493, 12636, 12648, 12852, 12896, 13056, 13104, 13312, 13392, 13454, 13608, 13702, 13824, 13888, 13923, 14144, 14229, 14336, 14508, 14688, 14742, 14756, 14976, 15066, 15232, 15376, 15552, 15624, 15872, 15912, 16128, 16337, 16524, 16848, 16864, 16926, 17136, 17298, 17408, 17472, 17577, 17856, 17901, 18144, 18432, 18564, 18954, 18972, 19278, 19344, 19584, 19656, 19968, 20088, 20181, 20412, 20553, 20736, 20832, 21216, 21504, 21762, 22032, 22113, 22134, 22464, 22568, 22599, 22848, 23064, 23296, 23328, 23436, 23808, 23868, 24192, 24752, 24786, 24986, 25272, 25296, 25389, 25704, 25792, 25947, 26112, 26208, 26624, 26784, 26908, 27216, 27404, 27648, 27776, 27846, 28288, 28458, 28672, 28917, 29016, 29376, 29484, 29512, 29952, 30132, 30464, 30752, 31104, 31248, 31744, 31824, 32256, 32643, 32674, 33048, 33201, 33696, 33728, 33852, 34272, 34596, 34816, 34944, 35154, 35712, 35802, 36288, 36864, 37128, 37479, 37908, 37944, 38556, 38688, 39168, 39312, 39936, 40176, 40362, 40824, 41106, 41472, 41664, 41769, 42432, 42687, 43008, 43524, 44064, 44226, 44268, 44928, 45136, 45198, 45696, 46128, 46592, 46656, 46872, 47616, 47736, 47957, 48384, 49011, 49504, 49572, 49972, 50544, 50592, 50778, 51408, 51584, 51894, 52224, 52416, 52731, 53248, 53568, 53703, 53816, 54432, 54808, 55296, 55552, 55692, 56576, 56916, 57834, 58032, 58752, 58968, 59024, 59904, 60264, 60543, 60928, 61504, 61659, 62208, 62496, 63488, 63648, 64512, 65286, 65348, 66096, 66339, 66402, 67392, 67456, 67704, 68544, 69192, 69632, 69888, 70308, 71424, 71604, 72576, 74256, 74958, 75816, 75888, 76167, 77112, 77376, 77841, 78336, 78624, 79872, 80352, 80724, 81648, 82212, 82944, 83328, 83538, 84864, 85374, 86016, 86751, 87048, 87451, 88128, 88452, 88536, 89856, 90272, 90396, 91392, 92256, 93184, 93312, 93744, 95232, 95472, 95914, 96768, 97929, 98022, 99008, 99144, 99603, 99944, 101088, 101184, 101556, 102816, 103168, 103788, 104448, 104832, 105462, 107136, 107406, 107632, 108864, 109616, 110592, 111104, 111384, 112437, 113152, 113832, 114359, 115668, 116064, 117504, 117936, 118048, 119808, 120528, 121086, 121856, 123008, 123318, 124416, 124992, 125307, 126976, 127296, 128061, 129024, 130572, 130696, 132192, 132678, 132804, 134784, 134912, 135408, 137088, 138384, 139776, 140616, 142848, 143208, 143871, 145152, 147033, 148512, 149916, 151632, 151776, 152334, 154224, 154752, 155682, 156672, 157248, 158193, 159744, 160704, 161109, 161448, 163296, 164424, 165888, 166656, 167076, 169728, 170748, 173502, 174096, 174902, 176256, 176904, 177072, 179712, 180544, 180792, 181629, 182784, 184512, 184977, 186368, 186624, 187488, 190464, 190944, 191828, 193536, 195858, 196044, 198016, 198288, 199206, 199888, 202176, 202368, 203112, 205632, 206336, 207576, 208896, 209664, 210924, 212381, 214272, 214812, 215264, 217728, 219232, 222208, 222768, 224874, 226304, 227664, 228501, 228718, 231336, 232128, 233523, 235008, 235872, 236096, 239616, 241056, 242172, 243712, 246016, 246636, 248832, 249984, 250614, 254592, 256122, 258048, 261144, 261392, 262353, 264384, 265356, 265608, 269568, 269824, 270816, 274176, 276768, 279552, 281232, 285696, 286416, 287742, 290304, 293787, 294066, 297024, 298809, 299832, 303264, 303552, 304668, 308448, 309504, 311364, 313344, 314496, 316386, 321408, 322218, 322896, 326592, 328848, 331776, 333312, 334152, 337311, 339456, 341496, 343077, 347004, 348192, 349804, 352512, 353808, 354144, 359424, 361088, 361584, 363258, 365568, 369024, 369954, 372736, 373248, 374976, 375921, 380928, 381888, 383656, 384183, 387072, 391716, 392088, 396032, 396576, 398412, 399776, 404352, 404736, 406224, 411264, 412672, 415152, 419328, 421848, 424762, 428544, 429624, 430528, 431613, 435456, 438464, 441099, 444416, 445536, 449748, 452608, 455328, 457002, 457436, 462672, 464256, 467046, 470016, 471744, 472192, 479232, 482112, 484344, 487424, 492032, 493272, 497664, 499968, 501228, 509184, 512244, 522288, 522784, 524706, 528768, 530712, 531216, 539136, 539648, 541632, 544887, 548352, 553536, 554931, 559104, 562464, 571392, 572832, 575484, 580608, 587574, 588132, 594048, 597618, 599664, 606528, 607104, 609336, 616896, 619008, 622728, 626688, 628992, 632772, 637143, 642816, 644436, 645792, 653184, 657696, 666624, 668304, 674622, 678912, 682992, 685503, 686154, 694008, 696384, 699608, 700569, 705024, 707616, 708288, 718848, 722176, 723168, 726516, 731136, 738048, 739908, 746496, 749952, 751842, 763776, 767312, 768366, 774144, 783432, 784176, 787059, 792064, 793152, 796824, 799552, 808704, 809472, 812448, 822528, 825344, 830304, 838656, 843696, 849524, 857088, 859248, 861056, 863226, 870912, 876928, 882198, 888832, 891072, 896427, 899496, 905216, 910656, 914004, 914872, 925344, 928512, 934092, 940032, 943488, 944384, 964224, 968688, 984064, 986544, 995328, 999936, 1002456, 1011933, 1018368, 1024488, 1029231, 1044576, 1045568, 1049412, 1057536, 1061424, 1062432, 1078272, 1079296, 1083264, 1089774, 1096704, 1107072, 1109862, 1118208, 1124928, 1127763, 1142784, 1145664, 1150968, 1161216, 1175148, 1176264, 1188096, 1195236, 1199328, 1213056, 1214208, 1218672, 1233792, 1238016, 1245456, 1257984, 1265544, 1274286, 1285632, 1288872, 1291584, 1294839, 1306368, 1315392, 1323297, 1333248, 1336608, 1349244, 1357824, 1365984, 1371006, 1372308, 1388016, 1392768, 1399216, 1401138, 1410048, 1415232, 1416576, 1437696, 1444352, 1446336, 1453032, 1462272, 1476096, 1479816, 1486667, 1492992, 1499904, 1503684, 1527552, 1534624, 1536732, 1566864, 1568352, 1574118, 1584128, 1586304, 1593648, 1599104, 1617408, 1618944, 1624896, 1634661, 1645056, 1650688, 1660608, 1664793, 1677312, 1687392, 1699048, 1714176, 1718496, 1722112, 1726452, 1741824, 1753856, 1764396, 1782144, 1792854, 1798992, 1821312, 1828008, 1829744, 1850688, 1857024, 1868184, 1880064, 1886976, 1888768, 1911429, 1928448, 1937376, 1968128, 1973088, 1999872, 2004912, 2023866, 2036736, 2048976, 2056509, 2058462, 2089152, 2091136, 2098824, 2115072, 2122848, 2124864, 2156544, 2158592, 2166528, 2179548, 2193408, 2214144, 2219724, 2249856, 2255526, 2291328, 2301936, 2322432, 2350296, 2352528, 2361177, 2376192, 2390472, 2398656, 2426112, 2428416, 2437344, 2467584, 2476032, 2490912, 2515968, 2531088, 2548572, 2571264, 2577744, 2583168, 2589678, 2612736, 2630784, 2646594, 2666496, 2673216, 2689281, 2698488, 2715648, 2731968, 2742012, 2744616, 2776032, 2785536, 2798432, 2802276, 2820096, 2830464, 2833152, 2888704, 2892672, 2906064, 2952192, 2959632, 2973334, 2985984, 2999808, 3007368, 3035799, 3055104, 3069248, 3073464, 3087693, 3133728, 3136704, 3148236, 3168256, 3172608, 3187296, 3198208, 3234816, 3237888, 3249792, 3269322, 3290112, 3321216, 3329586, 3354624, 3374784, 3398096, 3428352, 3436992, 3444224, 3452904, 3483648, 3507712, 3528792, 3564288, 3585708, 3597984, 3642624, 3656016, 3659488, 3701376, 3714048, 3736368, 3773952, 3777536, 3822858, 3856896, 3874752, 3884517, 3936256, 3946176, 3969891, 3999744, 4009824, 4047732, 4073472, 4097952, 4113018, 4116924, 4178304, 4182272, 4197648, 4230144, 4245696, 4249728, 4313088, 4333056, 4359096, 4386816, 4428288, 4439448, 4460001, 4499712, 4511052, 4582656, 4603872, 4700592, 4705056, 4722354, 4752384, 4780944, 4797312, 4852224, 4856832, 4874688, 4903983, 4935168, 4952064, 4981824, 4994379, 5031936, 5062176, 5097144, 5142528, 5155488, 5166336, 5179356, 5225472, 5261568, 5293188, 5346432, 5378562, 5396976, 5463936, 5484024, 5489232, 5552064, 5571072, 5596864, 5604552, 5640192, 5660928, 5666304, 5734287, 5777408, 5785344, 5812128, 5904384, 5919264, 5946668, 5999616, 6014736, 6071598, 6110208, 6138496, 6146928, 6175386, 6267456, 6273408, 6296472, 6336512, 6345216, 6374592, 6396416, 6469632, 6475776, 6499584, 6538644, 6580224, 6642432, 6659172, 6749568, 6796192, 6873984, 6888448, 6905808, 6967296, 7015424, 7057584, 7083531, 7128576, 7171416, 7195968, 7285248, 7312032, 7318976, 7402752, 7428096, 7472736, 7547904, 7555072, 7645716, 7713792, 7749504, 7769034, 7892352, 7939782, 7999488, 8019648, 8095464, 8146944, 8195904, 8226036, 8233848, 8356608, 8364544, 8395296, 8460288, 8491392, 8499456, 8666112, 8718192, 8856576, 8878896, 8920002, 8999424, 9022104, 9107397, 9165312, 9207744, 9263079, 9401184, 9410112, 9444708, 9504768, 9561888, 9594624, 9704448, 9713664, 9749376, 9807966, 9870336, 9963648, 9988758, 10063872, 10124352, 10194288, 10285056, 10310976, 10332672, 10358712, 10450944, 10523136, 10586376, 10692864, 10757124, 10793952, 10927872, 10968048, 10978464, 11104128, 11142144, 11193728, 11209104, 11321856, 11332608, 11468574, 11554816, 11570688, 11624256, 11653551, 11808768, 11838528, 11893336, 11909673, 11999232, 12029472, 12143196, 12220416, 12276992, 12293856, 12350772, 12534912, 12546816, 12592944, 12690432, 12749184, 12792832, 12939264, 12999168, 13077288, 13160448, 13284864, 13318344, 13380003, 13499136, 13592384, 13747968, 13776896, 13811616, 14030848, 14115168, 14167062, 14257152, 14342832, 14391936, 14570496, 14624064, 14637952, 14805504, 14856192, 14945472, 15095808, 15110144, 15291432, 15427584, 15499008, 15538068, 15784704, 15879564, 16039296, 16190928, 16391808, 16452072, 16467696, 16713216, 16729088, 16790592, 16920576, 16982784, 16998912, 17202861, 17332224, 17436384, 17713152, 17757792, 17840004, 17998848, 18044208, 18214794, 18330624, 18415488, 18526158, 18802368, 18820224, 18889416, 19009536, 19123776, 19189248, 19408896, 19427328, 19498752, 19615932, 19740672, 19927296, 19977516, 20248704, 20388576, 20621952, 20665344, 20717424, 20901888, 21046272, 21172752, 21250593, 21385728, 21514248, 21587904, 21855744, 21936096, 21956928, 22208256, 22284288, 22387456, 22418208, 22643712, 22665216, 22937148, 23141376, 23248512, 23307102, 23677056, 23786672, 23819346, 23998464, 24058944, 24286392, 24440832, 24553984, 24587712, 24701544, 25069824, 25093632, 25185888, 25380864, 25498368, 25585664, 25998336, 26154576, 26569728, 26636688, 26760006, 26998272, 27184768, 27495936, 27553792, 27623232, 27789237, 28061696, 28230336, 28334124, 28514304, 28685664, 28783872, 29140992, 29248128, 29275904, 29611008, 29890944, 30191616, 30582864, 30855168, 30998016, 31076136, 31569408, 31759128, 32078592, 32381856, 32783616, 32904144, 32935392, 33426432, 33458176, 33581184, 33965568, 33997824, 34405722, 34664448, 34872768, 34960653, 35426304, 35515584, 35680008, 35997696, 36088416, 36429588, 36661248, 36830976, 37052316, 37604736, 37640448, 37778832, 38247552, 38378496, 38817792, 38997504, 39231864, 39481344, 39854592, 39955032, 40140009, 40497408, 40777152, 41243904, 41330688, 41434848, 42092544, 42345504, 42501186, 42771456, 43028496, 43175808, 43711488, 43872192, 43913856, 44416512, 44568576, 44774912, 44836416, 45287424, 45330432, 45874296, 46282752, 46497024, 46614204, 47354112, 47573344, 47638692, 48117888, 48572784, 49107968, 49175424, 49403088, 50139648, 50187264, 50371776, 50761728, 50996736, 51171328, 51608583, 51996672, 52309152, 53139456, 53273376, 53520012, 53996544, 54369536, 54991872, 55246464, 55578474, 56460672, 56668248, 57028608, 57371328, 57567744, 58281984, 58496256, 58551808, 59222016, 59781888, 61165728, 61996032, 62152272, 63138816, 63518256, 63751779, 64157184, 64763712, 65567232, 65808288, 65870784, 66852864, 66916352, 67162368, 67931136, 67995648, 68811444, 69745536, 69921306, 71031168, 71360016, 71995392, 72176832, 72859176, 73322496, 73661952, 74104632, 75209472, 75280896, 75557664, 76495104, 76756992, 77995008, 78463728, 79709184, 79910064, 80280018, 80994816, 81554304, 82487808, 82661376, 82869696, 83367711, 84185088, 84691008, 85002372, 85542912, 86056992, 86351616, 87422976, 87744384, 87827712, 88833024, 89549824, 89672832, 90574848, 91748592, 92565504, 92994048, 93228408, 94708224, 95146688, 95277384, 96235776, 97145568, 98215936, 98350848, 98806176, 100279296, 100374528, 100743552, 101993472, 103217166, 103993344, 104618304, 106278912, 106546752, 107040024, 107993088, 108739072, 109983744, 110492928, 111156948, 112921344, 113336496, 114742656, 115135488, 116992512, 117103616, 118444032, 119563776, 120420027, 122331456, 123992064, 124304544, 126277632, 127036512, 127503558, 128314368, 129527424, 131134464, 131616576, 131741568, 133705728, 134324736, 135862272, 135991296, 137622888, 139491072, 139842612, 142062336, 142720032, 144353664, 145718352, 147323904, 148209264, 150418944, 150561792, 151115328, 152990208, 153513984, 154825749, 155990016, 156927456, 159418368, 159820128, 160560036, 161989632, 163108608, 164975616, 165739392, 166735422, 169382016, 170004744, 171085824, 172113984, 172703232, 174845952, 175488768, 175655424, 177666048, 179099648, 179345664, 183497184, 185988096, 186456816, 189416448, 190293376, 190554768, 192471552, 194291136, 196431872, 196701696, 197612352, 200558592, 200749056, 201487104, 203986944, 206434332, 209236608, 213093504, 214080048, 215986176, 217478144, 219967488, 220985856, 222313896, 225842688, 226672992, 229485312, 230270976, 233985024, 234207232, 239127552, 240840054, 244662912, 247984128, 248609088, 252555264, 254073024, 255007116, 256628736, 259054848, 262268928, 263233152, 263483136, 268649472, 271724544, 275245776, 278982144, 279685224, 284124672, 285440064, 288707328, 291436704, 294647808, 296418528, 300837888, 301123584, 302230656, 305980416, 309651498, 311980032, 313854912, 318836736, 319640256, 321120072, 323979264, 326217216, 329951232, 331478784, 333470844, 338764032, 340009488, 344227968, 345406464, 350977536, 351310848, 355332096, 358199296, 358691328, 361260081, 366994368, 371976192, 372913632, 378832896, 380586752, 381109536, 384943104, 388582272, 393403392, 395224704, 401117184, 402974208, 407973888, 412868664, 418473216, 426187008, 428160096, 434956288, 441971712, 444627792, 451685376, 453345984, 458970624, 460541952, 467970048, 468414464, 478255104, 481680108, 489325824, 497218176, 508146048, 510014232, 513257472, 518109696, 524537856, 526466304, 526966272, 537298944, 550491552, 557964288, 559370448, 568249344, 570880128, 577414656, 582873408, 589295616, 592837056, 601675776, 602247168, 604461312, 611960832, 619302996, 627709824, 639280512, 642240144, 647958528, 652434432, 659902464, 662957568, 666941688, 677528064, 680018976, 688455936, 690812928, 701955072, 702621696, 717382656, 722520162, 733988736, 743952384, 745827264, 757665792, 761173504, 762219072, 769886208, 777164544, 786806784, 790449408, 805948416, 825737328, 836946432, 852374016, 856320192, 869912576, 883943424, 889255584, 903370752, 906691968, 917941248, 935940096, 956510208, 963360216, 978651648, 994436352, 1016292096, 1020028464, 1036219392, 1052932608, 1053932544, 1074597888, 1083780243, 1100983104, 1115928576, 1118740896, 1136498688, 1141760256, 1154829312, 1165746816, 1185674112, 1203351552, 1208922624, 1223921664, 1238605992, 1255419648, 1278561024, 1284480288, 1304868864, 1325915136, 1333883376, 1355056128, 1360037952, 1376911872, 1381625856, 1403910144, 1405243392, 1434765312, 1445040324, 1467977472, 1491654528, 1522347008, 1524438144, 1539772416, 1554329088, 1573613568, 1580898816, 1611896832, 1651474656, 1673892864, 1704748032, 1712640384, 1767886848, 1778511168, 1806741504, 1813383936, 1835882496, 1926720432, 1957303296, 1988872704, 2032584192, 2040056928, 2072438784, 2105865216, 2107865088, 2167560486, 2201966208, 2231857152, 2237481792, 2272997376, 2283520512, 2309658624, 2331493632, 2371348224, 2417845248, 2477211984, 2510839296, 2557122048, 2568960576, 2609737728, 2651830272, 2667766752, 2710112256, 2720075904, 2753823744, 2807820288, 2869530624, 2890080648, 2935954944, 2983309056, 3044694016, 3048876288, 3108658176, 3161797632, 3223793664, 3302949312, 3347785728, 3409496064, 3425280768, 3557022336, 3626767872, 3671764992, 3853440864, 3914606592, 3977745408, 4065168384, 4080113856, 4144877568, 4211730432, 4215730176, 4335120972, 4403932416, 4474963584, 4567041024, 4619317248, 4662987264, 4742696448, 4835690496, 4954423968, 5021678592, 5114244096, 5137921152, 5303660544, 5335533504, 5420224512, 5440151808, 5507647488, 5780161296, 5871909888, 5966618112, 6089388032, 6097752576, 6217316352, 6323595264, 6605898624, 6695571456, 6818992128, 6850561536, 7114044672, 7253535744, 7706881728, 7829213184, 7955490816, 8130336768, 8160227712, 8423460864, 8670241944, 8807864832, 8949927168, 9134082048, 9325974528, 9485392896, 9671380992, 9908847936, 10043357184, 10228488192, 10275842304, 10671067008, 10880303616, 11015294976, 11560322592, 11743819776, 11933236224, 12195505152, 12434632704, 12647190528, 13211797248, 13701123072, 14228089344, 14507071488, 15413763456, 15910981632, 16260673536, 16320455424, 17340483888, 17615729664, 17899854336, 18268164096, 18651949056, 18970785792, 19817695872, 20086714368, 20456976384, 20551684608, 21342134016, 21760607232, 23120645184, 23487639552, 23866472448, 24391010304, 26423594496, 27402246144, 28456178688, 29014142976, 30827526912, 32640910848, 34680967776, 35231459328, 35799708672, 37303898112, 37941571584, 39635391744, 41103369216, 42684268032, 43521214464, 46241290368, 47732944896, 48782020608, 52847188992, 54804492288, 56912357376, 61655053824, 65281821696, 69361935552, 70462918656, 71599417344, 79270783488, 82206738432, 85368536064, 87042428928, 92482580736, 105694377984, 113824714752, 123310107648, 130563643392, 138723871104, 143198834688, 158541566976, 164413476864, 170737072128, 184965161472, 211388755968, 246620215296, 261127286784, 277447742208, 317083133952, 341474144256, 369930322944, 493240430592, 554895484416, 634166267904, 739860645888, 1109790968832, 1479721291776, 2219581937664, 4439163875328]

約数ペア:

[(1, 4439163875328), (2, 2219581937664), (3, 1479721291776), (4, 1109790968832), (6, 739860645888), (7, 634166267904), (8, 554895484416), (9, 493240430592), (12, 369930322944), (13, 341474144256), (14, 317083133952), (16, 277447742208), (17, 261127286784), (18, 246620215296), (21, 211388755968), (24, 184965161472), (26, 170737072128), (27, 164413476864), (28, 158541566976), (31, 143198834688), (32, 138723871104), (34, 130563643392), (36, 123310107648), (39, 113824714752), (42, 105694377984), (48, 92482580736), (51, 87042428928), (52, 85368536064), (54, 82206738432), (56, 79270783488), (62, 71599417344), (63, 70462918656), (64, 69361935552), (68, 65281821696), (72, 61655053824), (78, 56912357376), (81, 54804492288), (84, 52847188992), (91, 48782020608), (93, 47732944896), (96, 46241290368), (102, 43521214464), (104, 42684268032), (108, 41103369216), (112, 39635391744), (117, 37941571584), (119, 37303898112), (124, 35799708672), (126, 35231459328), (128, 34680967776), (136, 32640910848), (144, 30827526912), (153, 29014142976), (156, 28456178688), (162, 27402246144), (168, 26423594496), (182, 24391010304), (186, 23866472448), (189, 23487639552), (192, 23120645184), (204, 21760607232), (208, 21342134016), (216, 20551684608), (217, 20456976384), (221, 20086714368), (224, 19817695872), (234, 18970785792), (238, 18651949056), (243, 18268164096), (248, 17899854336), (252, 17615729664), (256, 17340483888), (272, 16320455424), (273, 16260673536), (279, 15910981632), (288, 15413763456), (306, 14507071488), (312, 14228089344), (324, 13701123072), (336, 13211797248), (351, 12647190528), (357, 12434632704), (364, 12195505152), (372, 11933236224), (378, 11743819776), (384, 11560322592), (403, 11015294976), (408, 10880303616), (416, 10671067008), (432, 10275842304), (434, 10228488192), (442, 10043357184), (448, 9908847936), (459, 9671380992), (468, 9485392896), (476, 9325974528), (486, 9134082048), (496, 8949927168), (504, 8807864832), (512, 8670241944), (527, 8423460864), (544, 8160227712), (546, 8130336768), (558, 7955490816), (567, 7829213184), (576, 7706881728), (612, 7253535744), (624, 7114044672), (648, 6850561536), (651, 6818992128), (663, 6695571456), (672, 6605898624), (702, 6323595264), (714, 6217316352), (728, 6097752576), (729, 6089388032), (744, 5966618112), (756, 5871909888), (768, 5780161296), (806, 5507647488), (816, 5440151808), (819, 5420224512), (832, 5335533504), (837, 5303660544), (864, 5137921152), (868, 5114244096), (884, 5021678592), (896, 4954423968), (918, 4835690496), (936, 4742696448), (952, 4662987264), (961, 4619317248), (972, 4567041024), (992, 4474963584), (1008, 4403932416), (1024, 4335120972), (1053, 4215730176), (1054, 4211730432), (1071, 4144877568), (1088, 4080113856), (1092, 4065168384), (1116, 3977745408), (1134, 3914606592), (1152, 3853440864), (1209, 3671764992), (1224, 3626767872), (1248, 3557022336), (1296, 3425280768), (1302, 3409496064), (1326, 3347785728), (1344, 3302949312), (1377, 3223793664), (1404, 3161797632), (1428, 3108658176), (1456, 3048876288), (1458, 3044694016), (1488, 2983309056), (1512, 2935954944), (1536, 2890080648), (1547, 2869530624), (1581, 2807820288), (1612, 2753823744), (1632, 2720075904), (1638, 2710112256), (1664, 2667766752), (1674, 2651830272), (1701, 2609737728), (1728, 2568960576), (1736, 2557122048), (1768, 2510839296), (1792, 2477211984), (1836, 2417845248), (1872, 2371348224), (1904, 2331493632), (1922, 2309658624), (1944, 2283520512), (1953, 2272997376), (1984, 2237481792), (1989, 2231857152), (2016, 2201966208), (2048, 2167560486), (2106, 2107865088), (2108, 2105865216), (2142, 2072438784), (2176, 2040056928), (2184, 2032584192), (2232, 1988872704), (2268, 1957303296), (2304, 1926720432), (2418, 1835882496), (2448, 1813383936), (2457, 1806741504), (2496, 1778511168), (2511, 1767886848), (2592, 1712640384), (2604, 1704748032), (2652, 1673892864), (2688, 1651474656), (2754, 1611896832), (2808, 1580898816), (2821, 1573613568), (2856, 1554329088), (2883, 1539772416), (2912, 1524438144), (2916, 1522347008), (2976, 1491654528), (3024, 1467977472), (3072, 1445040324), (3094, 1434765312), (3159, 1405243392), (3162, 1403910144), (3213, 1381625856), (3224, 1376911872), (3264, 1360037952), (3276, 1355056128), (3328, 1333883376), (3348, 1325915136), (3402, 1304868864), (3456, 1284480288), (3472, 1278561024), (3536, 1255419648), (3584, 1238605992), (3627, 1223921664), (3672, 1208922624), (3689, 1203351552), (3744, 1185674112), (3808, 1165746816), (3844, 1154829312), (3888, 1141760256), (3906, 1136498688), (3968, 1118740896), (3978, 1115928576), (4032, 1100983104), (4096, 1083780243), (4131, 1074597888), (4212, 1053932544), (4216, 1052932608), (4284, 1036219392), (4352, 1020028464), (4368, 1016292096), (4464, 994436352), (4536, 978651648), (4608, 963360216), (4641, 956510208), (4743, 935940096), (4836, 917941248), (4896, 906691968), (4914, 903370752), (4992, 889255584), (5022, 883943424), (5103, 869912576), (5184, 856320192), (5208, 852374016), (5304, 836946432), (5376, 825737328), (5508, 805948416), (5616, 790449408), (5642, 786806784), (5712, 777164544), (5766, 769886208), (5824, 762219072), (5832, 761173504), (5859, 757665792), (5952, 745827264), (5967, 743952384), (6048, 733988736), (6144, 722520162), (6188, 717382656), (6318, 702621696), (6324, 701955072), (6426, 690812928), (6448, 688455936), (6528, 680018976), (6552, 677528064), (6656, 666941688), (6696, 662957568), (6727, 659902464), (6804, 652434432), (6851, 647958528), (6912, 642240144), (6944, 639280512), (7072, 627709824), (7168, 619302996), (7254, 611960832), (7344, 604461312), (7371, 602247168), (7378, 601675776), (7488, 592837056), (7533, 589295616), (7616, 582873408), (7688, 577414656), (7776, 570880128), (7812, 568249344), (7936, 559370448), (7956, 557964288), (8064, 550491552), (8262, 537298944), (8424, 526966272), (8432, 526466304), (8463, 524537856), (8568, 518109696), (8649, 513257472), (8704, 510014232), (8736, 508146048), (8928, 497218176), (9072, 489325824), (9216, 481680108), (9282, 478255104), (9477, 468414464), (9486, 467970048), (9639, 460541952), (9672, 458970624), (9792, 453345984), (9828, 451685376), (9984, 444627792), (10044, 441971712), (10206, 434956288), (10368, 428160096), (10416, 426187008), (10608, 418473216), (10752, 412868664), (10881, 407973888), (11016, 402974208), (11067, 401117184), (11232, 395224704), (11284, 393403392), (11424, 388582272), (11532, 384943104), (11648, 381109536), (11664, 380586752), (11718, 378832896), (11904, 372913632), (11934, 371976192), (12096, 366994368), (12288, 361260081), (12376, 358691328), (12393, 358199296), (12493, 355332096), (12636, 351310848), (12648, 350977536), (12852, 345406464), (12896, 344227968), (13056, 340009488), (13104, 338764032), (13312, 333470844), (13392, 331478784), (13454, 329951232), (13608, 326217216), (13702, 323979264), (13824, 321120072), (13888, 319640256), (13923, 318836736), (14144, 313854912), (14229, 311980032), (14336, 309651498), (14508, 305980416), (14688, 302230656), (14742, 301123584), (14756, 300837888), (14976, 296418528), (15066, 294647808), (15232, 291436704), (15376, 288707328), (15552, 285440064), (15624, 284124672), (15872, 279685224), (15912, 278982144), (16128, 275245776), (16337, 271724544), (16524, 268649472), (16848, 263483136), (16864, 263233152), (16926, 262268928), (17136, 259054848), (17298, 256628736), (17408, 255007116), (17472, 254073024), (17577, 252555264), (17856, 248609088), (17901, 247984128), (18144, 244662912), (18432, 240840054), (18564, 239127552), (18954, 234207232), (18972, 233985024), (19278, 230270976), (19344, 229485312), (19584, 226672992), (19656, 225842688), (19968, 222313896), (20088, 220985856), (20181, 219967488), (20412, 217478144), (20553, 215986176), (20736, 214080048), (20832, 213093504), (21216, 209236608), (21504, 206434332), (21762, 203986944), (22032, 201487104), (22113, 200749056), (22134, 200558592), (22464, 197612352), (22568, 196701696), (22599, 196431872), (22848, 194291136), (23064, 192471552), (23296, 190554768), (23328, 190293376), (23436, 189416448), (23808, 186456816), (23868, 185988096), (24192, 183497184), (24752, 179345664), (24786, 179099648), (24986, 177666048), (25272, 175655424), (25296, 175488768), (25389, 174845952), (25704, 172703232), (25792, 172113984), (25947, 171085824), (26112, 170004744), (26208, 169382016), (26624, 166735422), (26784, 165739392), (26908, 164975616), (27216, 163108608), (27404, 161989632), (27648, 160560036), (27776, 159820128), (27846, 159418368), (28288, 156927456), (28458, 155990016), (28672, 154825749), (28917, 153513984), (29016, 152990208), (29376, 151115328), (29484, 150561792), (29512, 150418944), (29952, 148209264), (30132, 147323904), (30464, 145718352), (30752, 144353664), (31104, 142720032), (31248, 142062336), (31744, 139842612), (31824, 139491072), (32256, 137622888), (32643, 135991296), (32674, 135862272), (33048, 134324736), (33201, 133705728), (33696, 131741568), (33728, 131616576), (33852, 131134464), (34272, 129527424), (34596, 128314368), (34816, 127503558), (34944, 127036512), (35154, 126277632), (35712, 124304544), (35802, 123992064), (36288, 122331456), (36864, 120420027), (37128, 119563776), (37479, 118444032), (37908, 117103616), (37944, 116992512), (38556, 115135488), (38688, 114742656), (39168, 113336496), (39312, 112921344), (39936, 111156948), (40176, 110492928), (40362, 109983744), (40824, 108739072), (41106, 107993088), (41472, 107040024), (41664, 106546752), (41769, 106278912), (42432, 104618304), (42687, 103993344), (43008, 103217166), (43524, 101993472), (44064, 100743552), (44226, 100374528), (44268, 100279296), (44928, 98806176), (45136, 98350848), (45198, 98215936), (45696, 97145568), (46128, 96235776), (46592, 95277384), (46656, 95146688), (46872, 94708224), (47616, 93228408), (47736, 92994048), (47957, 92565504), (48384, 91748592), (49011, 90574848), (49504, 89672832), (49572, 89549824), (49972, 88833024), (50544, 87827712), (50592, 87744384), (50778, 87422976), (51408, 86351616), (51584, 86056992), (51894, 85542912), (52224, 85002372), (52416, 84691008), (52731, 84185088), (53248, 83367711), (53568, 82869696), (53703, 82661376), (53816, 82487808), (54432, 81554304), (54808, 80994816), (55296, 80280018), (55552, 79910064), (55692, 79709184), (56576, 78463728), (56916, 77995008), (57834, 76756992), (58032, 76495104), (58752, 75557664), (58968, 75280896), (59024, 75209472), (59904, 74104632), (60264, 73661952), (60543, 73322496), (60928, 72859176), (61504, 72176832), (61659, 71995392), (62208, 71360016), (62496, 71031168), (63488, 69921306), (63648, 69745536), (64512, 68811444), (65286, 67995648), (65348, 67931136), (66096, 67162368), (66339, 66916352), (66402, 66852864), (67392, 65870784), (67456, 65808288), (67704, 65567232), (68544, 64763712), (69192, 64157184), (69632, 63751779), (69888, 63518256), (70308, 63138816), (71424, 62152272), (71604, 61996032), (72576, 61165728), (74256, 59781888), (74958, 59222016), (75816, 58551808), (75888, 58496256), (76167, 58281984), (77112, 57567744), (77376, 57371328), (77841, 57028608), (78336, 56668248), (78624, 56460672), (79872, 55578474), (80352, 55246464), (80724, 54991872), (81648, 54369536), (82212, 53996544), (82944, 53520012), (83328, 53273376), (83538, 53139456), (84864, 52309152), (85374, 51996672), (86016, 51608583), (86751, 51171328), (87048, 50996736), (87451, 50761728), (88128, 50371776), (88452, 50187264), (88536, 50139648), (89856, 49403088), (90272, 49175424), (90396, 49107968), (91392, 48572784), (92256, 48117888), (93184, 47638692), (93312, 47573344), (93744, 47354112), (95232, 46614204), (95472, 46497024), (95914, 46282752), (96768, 45874296), (97929, 45330432), (98022, 45287424), (99008, 44836416), (99144, 44774912), (99603, 44568576), (99944, 44416512), (101088, 43913856), (101184, 43872192), (101556, 43711488), (102816, 43175808), (103168, 43028496), (103788, 42771456), (104448, 42501186), (104832, 42345504), (105462, 42092544), (107136, 41434848), (107406, 41330688), (107632, 41243904), (108864, 40777152), (109616, 40497408), (110592, 40140009), (111104, 39955032), (111384, 39854592), (112437, 39481344), (113152, 39231864), (113832, 38997504), (114359, 38817792), (115668, 38378496), (116064, 38247552), (117504, 37778832), (117936, 37640448), (118048, 37604736), (119808, 37052316), (120528, 36830976), (121086, 36661248), (121856, 36429588), (123008, 36088416), (123318, 35997696), (124416, 35680008), (124992, 35515584), (125307, 35426304), (126976, 34960653), (127296, 34872768), (128061, 34664448), (129024, 34405722), (130572, 33997824), (130696, 33965568), (132192, 33581184), (132678, 33458176), (132804, 33426432), (134784, 32935392), (134912, 32904144), (135408, 32783616), (137088, 32381856), (138384, 32078592), (139776, 31759128), (140616, 31569408), (142848, 31076136), (143208, 30998016), (143871, 30855168), (145152, 30582864), (147033, 30191616), (148512, 29890944), (149916, 29611008), (151632, 29275904), (151776, 29248128), (152334, 29140992), (154224, 28783872), (154752, 28685664), (155682, 28514304), (156672, 28334124), (157248, 28230336), (158193, 28061696), (159744, 27789237), (160704, 27623232), (161109, 27553792), (161448, 27495936), (163296, 27184768), (164424, 26998272), (165888, 26760006), (166656, 26636688), (167076, 26569728), (169728, 26154576), (170748, 25998336), (173502, 25585664), (174096, 25498368), (174902, 25380864), (176256, 25185888), (176904, 25093632), (177072, 25069824), (179712, 24701544), (180544, 24587712), (180792, 24553984), (181629, 24440832), (182784, 24286392), (184512, 24058944), (184977, 23998464), (186368, 23819346), (186624, 23786672), (187488, 23677056), (190464, 23307102), (190944, 23248512), (191828, 23141376), (193536, 22937148), (195858, 22665216), (196044, 22643712), (198016, 22418208), (198288, 22387456), (199206, 22284288), (199888, 22208256), (202176, 21956928), (202368, 21936096), (203112, 21855744), (205632, 21587904), (206336, 21514248), (207576, 21385728), (208896, 21250593), (209664, 21172752), (210924, 21046272), (212381, 20901888), (214272, 20717424), (214812, 20665344), (215264, 20621952), (217728, 20388576), (219232, 20248704), (222208, 19977516), (222768, 19927296), (224874, 19740672), (226304, 19615932), (227664, 19498752), (228501, 19427328), (228718, 19408896), (231336, 19189248), (232128, 19123776), (233523, 19009536), (235008, 18889416), (235872, 18820224), (236096, 18802368), (239616, 18526158), (241056, 18415488), (242172, 18330624), (243712, 18214794), (246016, 18044208), (246636, 17998848), (248832, 17840004), (249984, 17757792), (250614, 17713152), (254592, 17436384), (256122, 17332224), (258048, 17202861), (261144, 16998912), (261392, 16982784), (262353, 16920576), (264384, 16790592), (265356, 16729088), (265608, 16713216), (269568, 16467696), (269824, 16452072), (270816, 16391808), (274176, 16190928), (276768, 16039296), (279552, 15879564), (281232, 15784704), (285696, 15538068), (286416, 15499008), (287742, 15427584), (290304, 15291432), (293787, 15110144), (294066, 15095808), (297024, 14945472), (298809, 14856192), (299832, 14805504), (303264, 14637952), (303552, 14624064), (304668, 14570496), (308448, 14391936), (309504, 14342832), (311364, 14257152), (313344, 14167062), (314496, 14115168), (316386, 14030848), (321408, 13811616), (322218, 13776896), (322896, 13747968), (326592, 13592384), (328848, 13499136), (331776, 13380003), (333312, 13318344), (334152, 13284864), (337311, 13160448), (339456, 13077288), (341496, 12999168), (343077, 12939264), (347004, 12792832), (348192, 12749184), (349804, 12690432), (352512, 12592944), (353808, 12546816), (354144, 12534912), (359424, 12350772), (361088, 12293856), (361584, 12276992), (363258, 12220416), (365568, 12143196), (369024, 12029472), (369954, 11999232), (372736, 11909673), (373248, 11893336), (374976, 11838528), (375921, 11808768), (380928, 11653551), (381888, 11624256), (383656, 11570688), (384183, 11554816), (387072, 11468574), (391716, 11332608), (392088, 11321856), (396032, 11209104), (396576, 11193728), (398412, 11142144), (399776, 11104128), (404352, 10978464), (404736, 10968048), (406224, 10927872), (411264, 10793952), (412672, 10757124), (415152, 10692864), (419328, 10586376), (421848, 10523136), (424762, 10450944), (428544, 10358712), (429624, 10332672), (430528, 10310976), (431613, 10285056), (435456, 10194288), (438464, 10124352), (441099, 10063872), (444416, 9988758), (445536, 9963648), (449748, 9870336), (452608, 9807966), (455328, 9749376), (457002, 9713664), (457436, 9704448), (462672, 9594624), (464256, 9561888), (467046, 9504768), (470016, 9444708), (471744, 9410112), (472192, 9401184), (479232, 9263079), (482112, 9207744), (484344, 9165312), (487424, 9107397), (492032, 9022104), (493272, 8999424), (497664, 8920002), (499968, 8878896), (501228, 8856576), (509184, 8718192), (512244, 8666112), (522288, 8499456), (522784, 8491392), (524706, 8460288), (528768, 8395296), (530712, 8364544), (531216, 8356608), (539136, 8233848), (539648, 8226036), (541632, 8195904), (544887, 8146944), (548352, 8095464), (553536, 8019648), (554931, 7999488), (559104, 7939782), (562464, 7892352), (571392, 7769034), (572832, 7749504), (575484, 7713792), (580608, 7645716), (587574, 7555072), (588132, 7547904), (594048, 7472736), (597618, 7428096), (599664, 7402752), (606528, 7318976), (607104, 7312032), (609336, 7285248), (616896, 7195968), (619008, 7171416), (622728, 7128576), (626688, 7083531), (628992, 7057584), (632772, 7015424), (637143, 6967296), (642816, 6905808), (644436, 6888448), (645792, 6873984), (653184, 6796192), (657696, 6749568), (666624, 6659172), (668304, 6642432), (674622, 6580224), (678912, 6538644), (682992, 6499584), (685503, 6475776), (686154, 6469632), (694008, 6396416), (696384, 6374592), (699608, 6345216), (700569, 6336512), (705024, 6296472), (707616, 6273408), (708288, 6267456), (718848, 6175386), (722176, 6146928), (723168, 6138496), (726516, 6110208), (731136, 6071598), (738048, 6014736), (739908, 5999616), (746496, 5946668), (749952, 5919264), (751842, 5904384), (763776, 5812128), (767312, 5785344), (768366, 5777408), (774144, 5734287), (783432, 5666304), (784176, 5660928), (787059, 5640192), (792064, 5604552), (793152, 5596864), (796824, 5571072), (799552, 5552064), (808704, 5489232), (809472, 5484024), (812448, 5463936), (822528, 5396976), (825344, 5378562), (830304, 5346432), (838656, 5293188), (843696, 5261568), (849524, 5225472), (857088, 5179356), (859248, 5166336), (861056, 5155488), (863226, 5142528), (870912, 5097144), (876928, 5062176), (882198, 5031936), (888832, 4994379), (891072, 4981824), (896427, 4952064), (899496, 4935168), (905216, 4903983), (910656, 4874688), (914004, 4856832), (914872, 4852224), (925344, 4797312), (928512, 4780944), (934092, 4752384), (940032, 4722354), (943488, 4705056), (944384, 4700592), (964224, 4603872), (968688, 4582656), (984064, 4511052), (986544, 4499712), (995328, 4460001), (999936, 4439448), (1002456, 4428288), (1011933, 4386816), (1018368, 4359096), (1024488, 4333056), (1029231, 4313088), (1044576, 4249728), (1045568, 4245696), (1049412, 4230144), (1057536, 4197648), (1061424, 4182272), (1062432, 4178304), (1078272, 4116924), (1079296, 4113018), (1083264, 4097952), (1089774, 4073472), (1096704, 4047732), (1107072, 4009824), (1109862, 3999744), (1118208, 3969891), (1124928, 3946176), (1127763, 3936256), (1142784, 3884517), (1145664, 3874752), (1150968, 3856896), (1161216, 3822858), (1175148, 3777536), (1176264, 3773952), (1188096, 3736368), (1195236, 3714048), (1199328, 3701376), (1213056, 3659488), (1214208, 3656016), (1218672, 3642624), (1233792, 3597984), (1238016, 3585708), (1245456, 3564288), (1257984, 3528792), (1265544, 3507712), (1274286, 3483648), (1285632, 3452904), (1288872, 3444224), (1291584, 3436992), (1294839, 3428352), (1306368, 3398096), (1315392, 3374784), (1323297, 3354624), (1333248, 3329586), (1336608, 3321216), (1349244, 3290112), (1357824, 3269322), (1365984, 3249792), (1371006, 3237888), (1372308, 3234816), (1388016, 3198208), (1392768, 3187296), (1399216, 3172608), (1401138, 3168256), (1410048, 3148236), (1415232, 3136704), (1416576, 3133728), (1437696, 3087693), (1444352, 3073464), (1446336, 3069248), (1453032, 3055104), (1462272, 3035799), (1476096, 3007368), (1479816, 2999808), (1486667, 2985984), (1492992, 2973334), (1499904, 2959632), (1503684, 2952192), (1527552, 2906064), (1534624, 2892672), (1536732, 2888704), (1566864, 2833152), (1568352, 2830464), (1574118, 2820096), (1584128, 2802276), (1586304, 2798432), (1593648, 2785536), (1599104, 2776032), (1617408, 2744616), (1618944, 2742012), (1624896, 2731968), (1634661, 2715648), (1645056, 2698488), (1650688, 2689281), (1660608, 2673216), (1664793, 2666496), (1677312, 2646594), (1687392, 2630784), (1699048, 2612736), (1714176, 2589678), (1718496, 2583168), (1722112, 2577744), (1726452, 2571264), (1741824, 2548572), (1753856, 2531088), (1764396, 2515968), (1782144, 2490912), (1792854, 2476032), (1798992, 2467584), (1821312, 2437344), (1828008, 2428416), (1829744, 2426112), (1850688, 2398656), (1857024, 2390472), (1868184, 2376192), (1880064, 2361177), (1886976, 2352528), (1888768, 2350296), (1911429, 2322432), (1928448, 2301936), (1937376, 2291328), (1968128, 2255526), (1973088, 2249856), (1999872, 2219724), (2004912, 2214144), (2023866, 2193408), (2036736, 2179548), (2048976, 2166528), (2056509, 2158592), (2058462, 2156544), (2089152, 2124864), (2091136, 2122848), (2098824, 2115072)]