4935207481344

素因数分解:

$2^{12}\times 3^6\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:145

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 43, 48, 51, 54, 56, 57, 63, 64, 68, 72, 76, 81, 84, 86, 96, 102, 108, 112, 114, 119, 126, 128, 129, 133, 136, 144, 152, 153, 162, 168, 171, 172, 189, 192, 204, 216, 224, 228, 238, 243, 252, 256, 258, 266, 272, 288, 289, 301, 304, 306, 323, 324, 336, 342, 344, 357, 378, 384, 387, 399, 408, 432, 448, 456, 459, 476, 486, 504, 512, 513, 516, 532, 544, 567, 576, 578, 602, 608, 612, 646, 648, 672, 684, 688, 714, 729, 731, 756, 768, 774, 798, 816, 817, 864, 867, 896, 903, 912, 918, 952, 969, 972, 1008, 1024, 1026, 1032, 1064, 1071, 1088, 1134, 1152, 1156, 1161, 1197, 1204, 1216, 1224, 1292, 1296, 1344, 1368, 1376, 1377, 1428, 1458, 1462, 1512, 1536, 1539, 1548, 1596, 1632, 1634, 1701, 1728, 1734, 1792, 1806, 1824, 1836, 1904, 1938, 1944, 2016, 2023, 2048, 2052, 2064, 2128, 2142, 2176, 2193, 2261, 2268, 2304, 2312, 2322, 2394, 2408, 2432, 2448, 2451, 2584, 2592, 2601, 2688, 2709, 2736, 2752, 2754, 2856, 2907, 2916, 2924, 3024, 3072, 3078, 3096, 3192, 3213, 3264, 3268, 3402, 3456, 3468, 3483, 3584, 3591, 3612, 3648, 3672, 3808, 3876, 3888, 4032, 4046, 4096, 4104, 4128, 4131, 4256, 4284, 4352, 4386, 4522, 4536, 4608, 4617, 4624, 4644, 4788, 4816, 4864, 4896, 4902, 5103, 5117, 5168, 5184, 5202, 5376, 5418, 5472, 5491, 5504, 5508, 5712, 5719, 5814, 5832, 5848, 6048, 6069, 6144, 6156, 6192, 6384, 6426, 6528, 6536, 6579, 6783, 6804, 6912, 6936, 6966, 7168, 7182, 7224, 7296, 7344, 7353, 7616, 7752, 7776, 7803, 8064, 8092, 8127, 8208, 8256, 8262, 8512, 8568, 8704, 8721, 8772, 9044, 9072, 9216, 9234, 9248, 9288, 9576, 9632, 9639, 9728, 9792, 9804, 10206, 10234, 10336, 10368, 10404, 10449, 10752, 10773, 10836, 10944, 10982, 11008, 11016, 11424, 11438, 11628, 11664, 11696, 12096, 12138, 12288, 12312, 12384, 12393, 12427, 12768, 12852, 13056, 13072, 13158, 13566, 13608, 13824, 13851, 13872, 13889, 13932, 14336, 14364, 14448, 14592, 14688, 14706, 15232, 15351, 15504, 15552, 15606, 16128, 16184, 16254, 16416, 16473, 16512, 16524, 17024, 17136, 17157, 17408, 17442, 17544, 18088, 18144, 18207, 18432, 18468, 18496, 18576, 19152, 19264, 19278, 19456, 19584, 19608, 19737, 20349, 20412, 20468, 20672, 20736, 20808, 20898, 21504, 21546, 21672, 21888, 21964, 22016, 22032, 22059, 22848, 22876, 23256, 23328, 23392, 23409, 24192, 24276, 24381, 24624, 24768, 24786, 24854, 25536, 25704, 26112, 26144, 26163, 26316, 27132, 27216, 27648, 27702, 27744, 27778, 27864, 28672, 28728, 28896, 28917, 29184, 29376, 29412, 30464, 30702, 31008, 31104, 31212, 31347, 32256, 32319, 32368, 32508, 32832, 32946, 33024, 33048, 34048, 34272, 34314, 34816, 34884, 35088, 36176, 36288, 36414, 36864, 36936, 36992, 37152, 37281, 38304, 38437, 38528, 38556, 38912, 39168, 39216, 39474, 40698, 40824, 40936, 41344, 41472, 41616, 41667, 41796, 43008, 43092, 43344, 43776, 43928, 44032, 44064, 44118, 45696, 45752, 46053, 46512, 46656, 46784, 46818, 48384, 48552, 48762, 49248, 49419, 49536, 49572, 49708, 51072, 51408, 51471, 52224, 52288, 52326, 52632, 54264, 54432, 54621, 55296, 55404, 55488, 55556, 55728, 57456, 57792, 57834, 58368, 58752, 58824, 59211, 60928, 61047, 61404, 62016, 62208, 62424, 62694, 64512, 64638, 64736, 65016, 65664, 65892, 66048, 66096, 66177, 68096, 68544, 68628, 69632, 69768, 70176, 70227, 72352, 72576, 72828, 73143, 73872, 73984, 74304, 74562, 76608, 76874, 77056, 77112, 77824, 78336, 78432, 78489, 78948, 81396, 81648, 81872, 82688, 82944, 83232, 83334, 83592, 86016, 86184, 86688, 86751, 86989, 87552, 87856, 88064, 88128, 88236, 91392, 91504, 92106, 93024, 93312, 93568, 93636, 96768, 96957, 97104, 97223, 97524, 98496, 98838, 99072, 99144, 99416, 102144, 102816, 102942, 104448, 104576, 104652, 105264, 108528, 108864, 109242, 110592, 110808, 110976, 111112, 111456, 111843, 114912, 115311, 115584, 115668, 116736, 117504, 117648, 118422, 121856, 122094, 122808, 124032, 124416, 124848, 125001, 125388, 129024, 129276, 129472, 130032, 131328, 131784, 132096, 132192, 132354, 136192, 137088, 137256, 138159, 139536, 140352, 140454, 144704, 145152, 145656, 146286, 147744, 147968, 148257, 148608, 149124, 153216, 153748, 154112, 154224, 154413, 156672, 156864, 156978, 157896, 162792, 163296, 163744, 163863, 165376, 165888, 166464, 166668, 167184, 172368, 173376, 173502, 173978, 175104, 175712, 176128, 176256, 176472, 177633, 182784, 183008, 183141, 184212, 186048, 186624, 187136, 187272, 193536, 193914, 194208, 194446, 195048, 196992, 197676, 198144, 198288, 198531, 198832, 204288, 205632, 205884, 208896, 209152, 209304, 210528, 210681, 217056, 217728, 218484, 219429, 221616, 221952, 222224, 222912, 223686, 229824, 230622, 231168, 231336, 233472, 235008, 235296, 235467, 236113, 236844, 243712, 244188, 245616, 248064, 248832, 249696, 250002, 250776, 258048, 258552, 258944, 260064, 260967, 262656, 263568, 264192, 264384, 264708, 272384, 274176, 274512, 276318, 279072, 280704, 280908, 289408, 290304, 291312, 291669, 292572, 295488, 295936, 296514, 297216, 298248, 306432, 307496, 308224, 308448, 308826, 313344, 313728, 313956, 315792, 325584, 326592, 327488, 327726, 330752, 331776, 332928, 333336, 334368, 335529, 344736, 345933, 346752, 347004, 347956, 350208, 351424, 352512, 352944, 355266, 365568, 366016, 366282, 368424, 372096, 373248, 374272, 374544, 375003, 387072, 387828, 388416, 388892, 390096, 393984, 395352, 396288, 396576, 397062, 397664, 408576, 411264, 411768, 414477, 418304, 418608, 421056, 421362, 434112, 435456, 436968, 438858, 443232, 443904, 444448, 444771, 445824, 447372, 459648, 461244, 462336, 462672, 463239, 470016, 470592, 470934, 472226, 473688, 487424, 488376, 491232, 491589, 496128, 497664, 499392, 500004, 501552, 517104, 517888, 520128, 521934, 525312, 527136, 528384, 528768, 529416, 532899, 544768, 548352, 549024, 549423, 552636, 558144, 561408, 561816, 578816, 580608, 582624, 583338, 585144, 590976, 591872, 593028, 594432, 595593, 596496, 612864, 614992, 616448, 616896, 617652, 626688, 627456, 627912, 631584, 651168, 653184, 654976, 655452, 661504, 665856, 666672, 668736, 671058, 689472, 691866, 693504, 694008, 695912, 700416, 702848, 705024, 705888, 708339, 710532, 731136, 732032, 732564, 736848, 744192, 746496, 748544, 749088, 750006, 774144, 775656, 776832, 777784, 780192, 782901, 787968, 790704, 792576, 793152, 794124, 795328, 817152, 822528, 823536, 828954, 836608, 837216, 842112, 842724, 868224, 870912, 873936, 875007, 877716, 886464, 887808, 888896, 889542, 891648, 894744, 919296, 922488, 924672, 925344, 926478, 940032, 941184, 941868, 944452, 947376, 976752, 982464, 983178, 992256, 995328, 998784, 1000008, 1003104, 1006587, 1034208, 1035776, 1037799, 1040256, 1043868, 1050624, 1054272, 1057536, 1058832, 1065798, 1096704, 1098048, 1098846, 1105272, 1116288, 1122816, 1123632, 1125009, 1157632, 1161216, 1165248, 1166676, 1170288, 1181952, 1183744, 1186056, 1188864, 1191186, 1192992, 1225728, 1229984, 1232896, 1233792, 1235304, 1243431, 1254912, 1255824, 1263168, 1302336, 1306368, 1309952, 1310904, 1323008, 1331712, 1333344, 1334313, 1337472, 1342116, 1378944, 1383732, 1387008, 1388016, 1389717, 1391824, 1405696, 1410048, 1411776, 1416678, 1421064, 1462272, 1464064, 1465128, 1473696, 1474767, 1488384, 1492992, 1497088, 1498176, 1500012, 1551312, 1553664, 1555568, 1560384, 1565802, 1575936, 1581408, 1585152, 1586304, 1588248, 1590656, 1634304, 1645056, 1647072, 1648269, 1652791, 1657908, 1673216, 1674432, 1684224, 1685448, 1736448, 1741824, 1747872, 1750014, 1755432, 1772928, 1775616, 1777792, 1779084, 1783296, 1789488, 1838592, 1844976, 1849344, 1850688, 1852956, 1880064, 1882368, 1883736, 1888904, 1894752, 1953504, 1964928, 1966356, 1984512, 1997568, 2000016, 2006208, 2013174, 2068416, 2071552, 2075598, 2080512, 2087736, 2101248, 2108544, 2115072, 2117664, 2125017, 2131596, 2193408, 2196096, 2197692, 2210544, 2232576, 2245632, 2247264, 2250018, 2315264, 2322432, 2330496, 2333352, 2340576, 2348703, 2363904, 2372112, 2377728, 2382372, 2385984, 2451456, 2459968, 2467584, 2470608, 2486862, 2509824, 2511648, 2526336, 2604672, 2612736, 2619904, 2621808, 2625021, 2663424, 2666688, 2668626, 2674944, 2684232, 2757888, 2767464, 2774016, 2776032, 2779434, 2783648, 2811392, 2820096, 2823552, 2833356, 2842128, 2928128, 2930256, 2947392, 2949534, 2976768, 2985984, 2994176, 2996352, 3000024, 3019761, 3102624, 3107328, 3111136, 3113397, 3120768, 3131604, 3151872, 3162816, 3172608, 3176496, 3181312, 3290112, 3294144, 3296538, 3305582, 3315816, 3346432, 3348864, 3368448, 3370896, 3375027, 3472896, 3483648, 3495744, 3500028, 3510864, 3545856, 3551232, 3555584, 3558168, 3566592, 3578976, 3677184, 3689952, 3698688, 3701376, 3705912, 3730293, 3764736, 3767472, 3777808, 3789504, 3907008, 3929856, 3932712, 3969024, 3995136, 4000032, 4002939, 4012416, 4026348, 4136832, 4143104, 4151196, 4161024, 4169151, 4175472, 4217088, 4230144, 4235328, 4250034, 4263192, 4386816, 4392192, 4395384, 4421088, 4465152, 4491264, 4494528, 4500036, 4630528, 4660992, 4666704, 4681152, 4697406, 4727808, 4744224, 4755456, 4764744, 4771968, 4902912, 4919936, 4935168, 4941216, 4958373, 4973724, 5019648, 5023296, 5052672, 5209344, 5225472, 5239808, 5243616, 5250042, 5326848, 5333376, 5337252, 5349888, 5368464, 5515776, 5534928, 5548032, 5552064, 5558868, 5567296, 5622784, 5640192, 5647104, 5666712, 5684256, 5856256, 5860512, 5894784, 5899068, 5953536, 5992704, 6000048, 6039522, 6205248, 6214656, 6222272, 6226794, 6241536, 6263208, 6303744, 6325632, 6345216, 6352992, 6362624, 6375051, 6580224, 6588288, 6593076, 6611164, 6631632, 6697728, 6736896, 6741792, 6750054, 6945792, 6967296, 6991488, 7000056, 7021728, 7046109, 7091712, 7111168, 7116336, 7133184, 7157952, 7354368, 7379904, 7402752, 7411824, 7460586, 7529472, 7534944, 7555616, 7579008, 7814016, 7859712, 7865424, 7875063, 7990272, 8000064, 8005878, 8024832, 8052696, 8273664, 8286208, 8302392, 8322048, 8338302, 8350944, 8434176, 8460288, 8470656, 8500068, 8526384, 8784384, 8790768, 8842176, 8930304, 8982528, 8989056, 9000072, 9059283, 9261056, 9321984, 9333408, 9340191, 9362304, 9394812, 9455616, 9488448, 9529488, 9543936, 9839872, 9870336, 9882432, 9916746, 9947448, 10039296, 10046592, 10105344, 10125081, 10418688, 10450944, 10479616, 10487232, 10500084, 10653696, 10666752, 10674504, 10699776, 10736928, 11031552, 11069856, 11096064, 11104128, 11117736, 11134592, 11245568, 11294208, 11333424, 11368512, 11712512, 11721024, 11789568, 11798136, 11907072, 11985408, 12000096, 12079044, 12410496, 12429312, 12444544, 12453588, 12483072, 12526416, 12651264, 12690432, 12705984, 12725248, 12750102, 13160448, 13176576, 13186152, 13222328, 13263264, 13395456, 13473792, 13483584, 13500108, 13891584, 13982976, 14000112, 14043456, 14092218, 14183424, 14222336, 14232672, 14266368, 14315904, 14708736, 14759808, 14805504, 14823648, 14875119, 14921172, 15058944, 15069888, 15111232, 15158016, 15628032, 15719424, 15730848, 15750126, 15980544, 16000128, 16011756, 16049664, 16105392, 16547328, 16604784, 16644096, 16676604, 16701888, 16868352, 16920576, 16941312, 17000136, 17052768, 17568768, 17581536, 17684352, 17860608, 17978112, 18000144, 18118566, 18643968, 18666816, 18680382, 18724608, 18789624, 18911232, 18976896, 19058976, 19087872, 19125153, 19679744, 19740672, 19764864, 19833492, 19894896, 20093184, 20210688, 20250162, 20837376, 20901888, 20959232, 20974464, 21000168, 21138327, 21333504, 21349008, 21399552, 21473856, 22063104, 22139712, 22208256, 22235472, 22269184, 22491136, 22588416, 22666848, 22737024, 23425024, 23442048, 23579136, 23596272, 23625189, 23970816, 24000192, 24158088, 24820992, 24858624, 24889088, 24907176, 24966144, 25052832, 25302528, 25380864, 25411968, 25450496, 25500204, 26353152, 26372304, 26444656, 26526528, 26790912, 26947584, 26967168, 27000216, 27783168, 27965952, 28000224, 28020573, 28086912, 28184436, 28366848, 28444672, 28465344, 28631808, 29519616, 29611008, 29647296, 29750238, 29842344, 30117888, 30139776, 30222464, 30316032, 31256064, 31438848, 31461696, 31500252, 31961088, 32000256, 32023512, 32099328, 32210784, 33094656, 33209568, 33288192, 33353208, 33403776, 33736704, 33882624, 34000272, 34105536, 35137536, 35163072, 35368704, 35721216, 35956224, 36000288, 36237132, 37287936, 37333632, 37360764, 37449216, 37579248, 37953792, 38117952, 38175744, 38250306, 39359488, 39481344, 39529728, 39666984, 39789792, 40186368, 40421376, 40500324, 41674752, 41948928, 42000336, 42276654, 42667008, 42698016, 42799104, 42947712, 44126208, 44279424, 44416512, 44470944, 44538368, 44625357, 45176832, 45333696, 45474048, 46884096, 47158272, 47192544, 47250378, 47941632, 48000384, 48316176, 49641984, 49778176, 49814352, 49932288, 50105664, 50605056, 50761728, 50823936, 50900992, 51000408, 52706304, 52744608, 52889312, 53053056, 53581824, 53934336, 54000432, 55931904, 56000448, 56041146, 56173824, 56368872, 56733696, 56889344, 56930688, 57263616, 57375459, 59039232, 59222016, 59294592, 59500476, 59684688, 60279552, 60444928, 60632064, 62512128, 62877696, 62923392, 63000504, 63414981, 64000512, 64047024, 64198656, 64421568, 66189312, 66419136, 66706416, 66807552, 67473408, 67765248, 68000544, 68211072, 70275072, 70326144, 70737408, 70875567, 71912448, 72000576, 72474264, 74575872, 74667264, 74721528, 74898432, 75158496, 75907584, 76235904, 76351488, 76500612, 78718976, 79059456, 79333968, 79579584, 80372736, 80842752, 81000648, 83349504, 83897856, 84000672, 84553308, 85334016, 85396032, 85895424, 88558848, 88833024, 88941888, 89076736, 89250714, 90353664, 90667392, 90948096, 93768192, 94316544, 94385088, 94500756, 95883264, 96000768, 96632352, 99283968, 99556352, 99628704, 99864576, 100211328, 101210112, 101647872, 102000816, 105412608, 105489216, 105778624, 106106112, 107163648, 107868672, 108000864, 111863808, 112000896, 112082292, 112347648, 112737744, 113861376, 114527232, 114750918, 118078464, 118444032, 118589184, 119000952, 119369376, 120559104, 120889856, 121264128, 125024256, 125846784, 126001008, 126829962, 128001024, 128094048, 128397312, 128843136, 132378624, 132838272, 133412832, 133615104, 133876071, 135530496, 136001088, 136422144, 140652288, 141474816, 141751134, 143824896, 144001152, 144948528, 149334528, 149443056, 149796864, 150316992, 151815168, 152471808, 152702976, 153001224, 157437952, 158118912, 158667936, 159159168, 160745472, 162001296, 167795712, 168001344, 169106616, 170668032, 170792064, 171790848, 172126377, 177117696, 177666048, 177883776, 178153472, 178501428, 181334784, 181896192, 187536384, 188633088, 188770176, 189001512, 192001536, 193264704, 198567936, 199112704, 199257408, 200422656, 202420224, 203295744, 204001632, 210825216, 210978432, 211557248, 212212224, 215737344, 216001728, 223727616, 224001792, 224164584, 224695296, 225475488, 227722752, 229054464, 229501836, 236156928, 237178368, 238001904, 238738752, 241118208, 241779712, 242528256, 250048512, 251693568, 252002016, 253659924, 256002048, 256188096, 257686272, 265676544, 266825664, 267230208, 267752142, 271060992, 272002176, 272844288, 281304576, 282949632, 283502268, 287649792, 288002304, 289897056, 298669056, 298886112, 299593728, 300633984, 303630336, 304943616, 306002448, 316237824, 317335872, 318318336, 321490944, 324002592, 335591424, 336002688, 338213232, 341584128, 343581696, 344252754, 354235392, 355332096, 355767552, 356306944, 357002856, 362669568, 363792384, 375072768, 377540352, 378003024, 384003072, 386529408, 397135872, 398225408, 398514816, 400845312, 401628213, 406591488, 408003264, 421956864, 423114496, 424424448, 431474688, 432003456, 448003584, 448329168, 449390592, 450950976, 455445504, 458108928, 459003672, 472313856, 474356736, 476003808, 477477504, 482236416, 483559424, 503387136, 504004032, 507319848, 512004096, 512376192, 515372544, 531353088, 533651328, 534460416, 535504284, 544004352, 545688576, 562609152, 565899264, 567004536, 576004608, 579794112, 597338112, 597772224, 601267968, 607260672, 609887232, 612004896, 632475648, 634671744, 636636672, 648005184, 671182848, 672005376, 676426464, 683168256, 687163392, 688505508, 708470784, 711535104, 714005712, 725339136, 727584768, 750145536, 755080704, 756006048, 768006144, 773058816, 797029632, 801690624, 803256426, 813182976, 816006528, 843913728, 846228992, 848848896, 862949376, 864006912, 896007168, 896658336, 898781184, 901901952, 910891008, 918007344, 948713472, 952007616, 954955008, 964472832, 967118848, 1006774272, 1008008064, 1014639696, 1024752384, 1030745088, 1062706176, 1067302656, 1068920832, 1071008568, 1088008704, 1091377152, 1125218304, 1134009072, 1152009216, 1159588224, 1194676224, 1195544448, 1202535936, 1204884639, 1219774464, 1224009792, 1269343488, 1273273344, 1296010368, 1344010752, 1352852928, 1366336512, 1374326784, 1377011016, 1416941568, 1423070208, 1428011424, 1450678272, 1510161408, 1512012096, 1536012288, 1546117632, 1594059264, 1603381248, 1606512852, 1632013056, 1687827456, 1692457984, 1697697792, 1728013824, 1792014336, 1793316672, 1803803904, 1821782016, 1836014688, 1897426944, 1904015232, 1909910016, 2013548544, 2016016128, 2029279392, 2049504768, 2061490176, 2125412352, 2134605312, 2142017136, 2176017408, 2182754304, 2250436608, 2268018144, 2304018432, 2319176448, 2391088896, 2405071872, 2409769278, 2439548928, 2448019584, 2538686976, 2546546688, 2592020736, 2688021504, 2705705856, 2732673024, 2754022032, 2846140416, 2856022848, 2901356544, 3020322816, 3024024192, 3092235264, 3188118528, 3206762496, 3213025704, 3264026112, 3375654912, 3384915968, 3456027648, 3584028672, 3586633344, 3607607808, 3672029376, 3808030464, 3819820032, 4032032256, 4058558784, 4099009536, 4122980352, 4250824704, 4269210624, 4284034272, 4352034816, 4536036288, 4608036864, 4638352896, 4782177792, 4810143744, 4819538556, 4896039168, 5077373952, 5093093376, 5184041472, 5376043008, 5411411712, 5465346048, 5508044064, 5692280832, 5712045696, 6040645632, 6048048384, 6184470528, 6376237056, 6426051408, 6528052224, 6751309824, 6769831936, 6912055296, 7173266688, 7215215616, 7344058752, 7616060928, 7639640064, 8064064512, 8117117568, 8198019072, 8538421248, 8568068544, 8704069632, 9072072576, 9276705792, 9564355584, 9620287488, 9639077112, 9792078336, 10154747904, 10368082944, 10752086016, 10822823424, 11016088128, 11424091392, 12096096768, 12368941056, 12752474112, 12852102816, 13056104448, 13824110592, 14346533376, 14430431232, 14688117504, 15232121856, 15279280128, 16128129024, 16234235136, 16396038144, 17076842496, 17136137088, 18144145152, 18553411584, 19128711168, 19278154224, 19584156672, 20309495808, 20736165888, 21645646848, 22032176256, 22848182784, 24192193536, 25704205632, 26112208896, 28693066752, 28860862464, 29376235008, 30464243712, 32256258048, 32468470272, 34272274176, 36288290304, 37106823168, 38257422336, 38556308448, 39168313344, 41472331776, 43291293696, 44064352512, 45696365568, 48384387072, 51408411264, 57386133504, 58752470016, 60928487424, 64936940544, 68544548352, 72576580608, 77112616896, 78336626688, 86582587392, 88128705024, 91392731136, 96768774144, 102816822528, 114772267008, 117504940032, 129873881088, 137089096704, 145153161216, 154225233792, 176257410048, 182785462272, 205633645056, 235009880064, 259747762176, 274178193408, 290306322432, 308450467584, 352514820096, 411267290112, 548356386816, 616900935168, 705029640192, 822534580224, 1233801870336, 1645069160448, 2467603740672, 4935207481344]

約数ペア:

[(1, 4935207481344), (2, 2467603740672), (3, 1645069160448), (4, 1233801870336), (6, 822534580224), (7, 705029640192), (8, 616900935168), (9, 548356386816), (12, 411267290112), (14, 352514820096), (16, 308450467584), (17, 290306322432), (18, 274178193408), (19, 259747762176), (21, 235009880064), (24, 205633645056), (27, 182785462272), (28, 176257410048), (32, 154225233792), (34, 145153161216), (36, 137089096704), (38, 129873881088), (42, 117504940032), (43, 114772267008), (48, 102816822528), (51, 96768774144), (54, 91392731136), (56, 88128705024), (57, 86582587392), (63, 78336626688), (64, 77112616896), (68, 72576580608), (72, 68544548352), (76, 64936940544), (81, 60928487424), (84, 58752470016), (86, 57386133504), (96, 51408411264), (102, 48384387072), (108, 45696365568), (112, 44064352512), (114, 43291293696), (119, 41472331776), (126, 39168313344), (128, 38556308448), (129, 38257422336), (133, 37106823168), (136, 36288290304), (144, 34272274176), (152, 32468470272), (153, 32256258048), (162, 30464243712), (168, 29376235008), (171, 28860862464), (172, 28693066752), (189, 26112208896), (192, 25704205632), (204, 24192193536), (216, 22848182784), (224, 22032176256), (228, 21645646848), (238, 20736165888), (243, 20309495808), (252, 19584156672), (256, 19278154224), (258, 19128711168), (266, 18553411584), (272, 18144145152), (288, 17136137088), (289, 17076842496), (301, 16396038144), (304, 16234235136), (306, 16128129024), (323, 15279280128), (324, 15232121856), (336, 14688117504), (342, 14430431232), (344, 14346533376), (357, 13824110592), (378, 13056104448), (384, 12852102816), (387, 12752474112), (399, 12368941056), (408, 12096096768), (432, 11424091392), (448, 11016088128), (456, 10822823424), (459, 10752086016), (476, 10368082944), (486, 10154747904), (504, 9792078336), (512, 9639077112), (513, 9620287488), (516, 9564355584), (532, 9276705792), (544, 9072072576), (567, 8704069632), (576, 8568068544), (578, 8538421248), (602, 8198019072), (608, 8117117568), (612, 8064064512), (646, 7639640064), (648, 7616060928), (672, 7344058752), (684, 7215215616), (688, 7173266688), (714, 6912055296), (729, 6769831936), (731, 6751309824), (756, 6528052224), (768, 6426051408), (774, 6376237056), (798, 6184470528), (816, 6048048384), (817, 6040645632), (864, 5712045696), (867, 5692280832), (896, 5508044064), (903, 5465346048), (912, 5411411712), (918, 5376043008), (952, 5184041472), (969, 5093093376), (972, 5077373952), (1008, 4896039168), (1024, 4819538556), (1026, 4810143744), (1032, 4782177792), (1064, 4638352896), (1071, 4608036864), (1088, 4536036288), (1134, 4352034816), (1152, 4284034272), (1156, 4269210624), (1161, 4250824704), (1197, 4122980352), (1204, 4099009536), (1216, 4058558784), (1224, 4032032256), (1292, 3819820032), (1296, 3808030464), (1344, 3672029376), (1368, 3607607808), (1376, 3586633344), (1377, 3584028672), (1428, 3456027648), (1458, 3384915968), (1462, 3375654912), (1512, 3264026112), (1536, 3213025704), (1539, 3206762496), (1548, 3188118528), (1596, 3092235264), (1632, 3024024192), (1634, 3020322816), (1701, 2901356544), (1728, 2856022848), (1734, 2846140416), (1792, 2754022032), (1806, 2732673024), (1824, 2705705856), (1836, 2688021504), (1904, 2592020736), (1938, 2546546688), (1944, 2538686976), (2016, 2448019584), (2023, 2439548928), (2048, 2409769278), (2052, 2405071872), (2064, 2391088896), (2128, 2319176448), (2142, 2304018432), (2176, 2268018144), (2193, 2250436608), (2261, 2182754304), (2268, 2176017408), (2304, 2142017136), (2312, 2134605312), (2322, 2125412352), (2394, 2061490176), (2408, 2049504768), (2432, 2029279392), (2448, 2016016128), (2451, 2013548544), (2584, 1909910016), (2592, 1904015232), (2601, 1897426944), (2688, 1836014688), (2709, 1821782016), (2736, 1803803904), (2752, 1793316672), (2754, 1792014336), (2856, 1728013824), (2907, 1697697792), (2916, 1692457984), (2924, 1687827456), (3024, 1632013056), (3072, 1606512852), (3078, 1603381248), (3096, 1594059264), (3192, 1546117632), (3213, 1536012288), (3264, 1512012096), (3268, 1510161408), (3402, 1450678272), (3456, 1428011424), (3468, 1423070208), (3483, 1416941568), (3584, 1377011016), (3591, 1374326784), (3612, 1366336512), (3648, 1352852928), (3672, 1344010752), (3808, 1296010368), (3876, 1273273344), (3888, 1269343488), (4032, 1224009792), (4046, 1219774464), (4096, 1204884639), (4104, 1202535936), (4128, 1195544448), (4131, 1194676224), (4256, 1159588224), (4284, 1152009216), (4352, 1134009072), (4386, 1125218304), (4522, 1091377152), (4536, 1088008704), (4608, 1071008568), (4617, 1068920832), (4624, 1067302656), (4644, 1062706176), (4788, 1030745088), (4816, 1024752384), (4864, 1014639696), (4896, 1008008064), (4902, 1006774272), (5103, 967118848), (5117, 964472832), (5168, 954955008), (5184, 952007616), (5202, 948713472), (5376, 918007344), (5418, 910891008), (5472, 901901952), (5491, 898781184), (5504, 896658336), (5508, 896007168), (5712, 864006912), (5719, 862949376), (5814, 848848896), (5832, 846228992), (5848, 843913728), (6048, 816006528), (6069, 813182976), (6144, 803256426), (6156, 801690624), (6192, 797029632), (6384, 773058816), (6426, 768006144), (6528, 756006048), (6536, 755080704), (6579, 750145536), (6783, 727584768), (6804, 725339136), (6912, 714005712), (6936, 711535104), (6966, 708470784), (7168, 688505508), (7182, 687163392), (7224, 683168256), (7296, 676426464), (7344, 672005376), (7353, 671182848), (7616, 648005184), (7752, 636636672), (7776, 634671744), (7803, 632475648), (8064, 612004896), (8092, 609887232), (8127, 607260672), (8208, 601267968), (8256, 597772224), (8262, 597338112), (8512, 579794112), (8568, 576004608), (8704, 567004536), (8721, 565899264), (8772, 562609152), (9044, 545688576), (9072, 544004352), (9216, 535504284), (9234, 534460416), (9248, 533651328), (9288, 531353088), (9576, 515372544), (9632, 512376192), (9639, 512004096), (9728, 507319848), (9792, 504004032), (9804, 503387136), (10206, 483559424), (10234, 482236416), (10336, 477477504), (10368, 476003808), (10404, 474356736), (10449, 472313856), (10752, 459003672), (10773, 458108928), (10836, 455445504), (10944, 450950976), (10982, 449390592), (11008, 448329168), (11016, 448003584), (11424, 432003456), (11438, 431474688), (11628, 424424448), (11664, 423114496), (11696, 421956864), (12096, 408003264), (12138, 406591488), (12288, 401628213), (12312, 400845312), (12384, 398514816), (12393, 398225408), (12427, 397135872), (12768, 386529408), (12852, 384003072), (13056, 378003024), (13072, 377540352), (13158, 375072768), (13566, 363792384), (13608, 362669568), (13824, 357002856), (13851, 356306944), (13872, 355767552), (13889, 355332096), (13932, 354235392), (14336, 344252754), (14364, 343581696), (14448, 341584128), (14592, 338213232), (14688, 336002688), (14706, 335591424), (15232, 324002592), (15351, 321490944), (15504, 318318336), (15552, 317335872), (15606, 316237824), (16128, 306002448), (16184, 304943616), (16254, 303630336), (16416, 300633984), (16473, 299593728), (16512, 298886112), (16524, 298669056), (17024, 289897056), (17136, 288002304), (17157, 287649792), (17408, 283502268), (17442, 282949632), (17544, 281304576), (18088, 272844288), (18144, 272002176), (18207, 271060992), (18432, 267752142), (18468, 267230208), (18496, 266825664), (18576, 265676544), (19152, 257686272), (19264, 256188096), (19278, 256002048), (19456, 253659924), (19584, 252002016), (19608, 251693568), (19737, 250048512), (20349, 242528256), (20412, 241779712), (20468, 241118208), (20672, 238738752), (20736, 238001904), (20808, 237178368), (20898, 236156928), (21504, 229501836), (21546, 229054464), (21672, 227722752), (21888, 225475488), (21964, 224695296), (22016, 224164584), (22032, 224001792), (22059, 223727616), (22848, 216001728), (22876, 215737344), (23256, 212212224), (23328, 211557248), (23392, 210978432), (23409, 210825216), (24192, 204001632), (24276, 203295744), (24381, 202420224), (24624, 200422656), (24768, 199257408), (24786, 199112704), (24854, 198567936), (25536, 193264704), (25704, 192001536), (26112, 189001512), (26144, 188770176), (26163, 188633088), (26316, 187536384), (27132, 181896192), (27216, 181334784), (27648, 178501428), (27702, 178153472), (27744, 177883776), (27778, 177666048), (27864, 177117696), (28672, 172126377), (28728, 171790848), (28896, 170792064), (28917, 170668032), (29184, 169106616), (29376, 168001344), (29412, 167795712), (30464, 162001296), (30702, 160745472), (31008, 159159168), (31104, 158667936), (31212, 158118912), (31347, 157437952), (32256, 153001224), (32319, 152702976), (32368, 152471808), (32508, 151815168), (32832, 150316992), (32946, 149796864), (33024, 149443056), (33048, 149334528), (34048, 144948528), (34272, 144001152), (34314, 143824896), (34816, 141751134), (34884, 141474816), (35088, 140652288), (36176, 136422144), (36288, 136001088), (36414, 135530496), (36864, 133876071), (36936, 133615104), (36992, 133412832), (37152, 132838272), (37281, 132378624), (38304, 128843136), (38437, 128397312), (38528, 128094048), (38556, 128001024), (38912, 126829962), (39168, 126001008), (39216, 125846784), (39474, 125024256), (40698, 121264128), (40824, 120889856), (40936, 120559104), (41344, 119369376), (41472, 119000952), (41616, 118589184), (41667, 118444032), (41796, 118078464), (43008, 114750918), (43092, 114527232), (43344, 113861376), (43776, 112737744), (43928, 112347648), (44032, 112082292), (44064, 112000896), (44118, 111863808), (45696, 108000864), (45752, 107868672), (46053, 107163648), (46512, 106106112), (46656, 105778624), (46784, 105489216), (46818, 105412608), (48384, 102000816), (48552, 101647872), (48762, 101210112), (49248, 100211328), (49419, 99864576), (49536, 99628704), (49572, 99556352), (49708, 99283968), (51072, 96632352), (51408, 96000768), (51471, 95883264), (52224, 94500756), (52288, 94385088), (52326, 94316544), (52632, 93768192), (54264, 90948096), (54432, 90667392), (54621, 90353664), (55296, 89250714), (55404, 89076736), (55488, 88941888), (55556, 88833024), (55728, 88558848), (57456, 85895424), (57792, 85396032), (57834, 85334016), (58368, 84553308), (58752, 84000672), (58824, 83897856), (59211, 83349504), (60928, 81000648), (61047, 80842752), (61404, 80372736), (62016, 79579584), (62208, 79333968), (62424, 79059456), (62694, 78718976), (64512, 76500612), (64638, 76351488), (64736, 76235904), (65016, 75907584), (65664, 75158496), (65892, 74898432), (66048, 74721528), (66096, 74667264), (66177, 74575872), (68096, 72474264), (68544, 72000576), (68628, 71912448), (69632, 70875567), (69768, 70737408), (70176, 70326144), (70227, 70275072), (72352, 68211072), (72576, 68000544), (72828, 67765248), (73143, 67473408), (73872, 66807552), (73984, 66706416), (74304, 66419136), (74562, 66189312), (76608, 64421568), (76874, 64198656), (77056, 64047024), (77112, 64000512), (77824, 63414981), (78336, 63000504), (78432, 62923392), (78489, 62877696), (78948, 62512128), (81396, 60632064), (81648, 60444928), (81872, 60279552), (82688, 59684688), (82944, 59500476), (83232, 59294592), (83334, 59222016), (83592, 59039232), (86016, 57375459), (86184, 57263616), (86688, 56930688), (86751, 56889344), (86989, 56733696), (87552, 56368872), (87856, 56173824), (88064, 56041146), (88128, 56000448), (88236, 55931904), (91392, 54000432), (91504, 53934336), (92106, 53581824), (93024, 53053056), (93312, 52889312), (93568, 52744608), (93636, 52706304), (96768, 51000408), (96957, 50900992), (97104, 50823936), (97223, 50761728), (97524, 50605056), (98496, 50105664), (98838, 49932288), (99072, 49814352), (99144, 49778176), (99416, 49641984), (102144, 48316176), (102816, 48000384), (102942, 47941632), (104448, 47250378), (104576, 47192544), (104652, 47158272), (105264, 46884096), (108528, 45474048), (108864, 45333696), (109242, 45176832), (110592, 44625357), (110808, 44538368), (110976, 44470944), (111112, 44416512), (111456, 44279424), (111843, 44126208), (114912, 42947712), (115311, 42799104), (115584, 42698016), (115668, 42667008), (116736, 42276654), (117504, 42000336), (117648, 41948928), (118422, 41674752), (121856, 40500324), (122094, 40421376), (122808, 40186368), (124032, 39789792), (124416, 39666984), (124848, 39529728), (125001, 39481344), (125388, 39359488), (129024, 38250306), (129276, 38175744), (129472, 38117952), (130032, 37953792), (131328, 37579248), (131784, 37449216), (132096, 37360764), (132192, 37333632), (132354, 37287936), (136192, 36237132), (137088, 36000288), (137256, 35956224), (138159, 35721216), (139536, 35368704), (140352, 35163072), (140454, 35137536), (144704, 34105536), (145152, 34000272), (145656, 33882624), (146286, 33736704), (147744, 33403776), (147968, 33353208), (148257, 33288192), (148608, 33209568), (149124, 33094656), (153216, 32210784), (153748, 32099328), (154112, 32023512), (154224, 32000256), (154413, 31961088), (156672, 31500252), (156864, 31461696), (156978, 31438848), (157896, 31256064), (162792, 30316032), (163296, 30222464), (163744, 30139776), (163863, 30117888), (165376, 29842344), (165888, 29750238), (166464, 29647296), (166668, 29611008), (167184, 29519616), (172368, 28631808), (173376, 28465344), (173502, 28444672), (173978, 28366848), (175104, 28184436), (175712, 28086912), (176128, 28020573), (176256, 28000224), (176472, 27965952), (177633, 27783168), (182784, 27000216), (183008, 26967168), (183141, 26947584), (184212, 26790912), (186048, 26526528), (186624, 26444656), (187136, 26372304), (187272, 26353152), (193536, 25500204), (193914, 25450496), (194208, 25411968), (194446, 25380864), (195048, 25302528), (196992, 25052832), (197676, 24966144), (198144, 24907176), (198288, 24889088), (198531, 24858624), (198832, 24820992), (204288, 24158088), (205632, 24000192), (205884, 23970816), (208896, 23625189), (209152, 23596272), (209304, 23579136), (210528, 23442048), (210681, 23425024), (217056, 22737024), (217728, 22666848), (218484, 22588416), (219429, 22491136), (221616, 22269184), (221952, 22235472), (222224, 22208256), (222912, 22139712), (223686, 22063104), (229824, 21473856), (230622, 21399552), (231168, 21349008), (231336, 21333504), (233472, 21138327), (235008, 21000168), (235296, 20974464), (235467, 20959232), (236113, 20901888), (236844, 20837376), (243712, 20250162), (244188, 20210688), (245616, 20093184), (248064, 19894896), (248832, 19833492), (249696, 19764864), (250002, 19740672), (250776, 19679744), (258048, 19125153), (258552, 19087872), (258944, 19058976), (260064, 18976896), (260967, 18911232), (262656, 18789624), (263568, 18724608), (264192, 18680382), (264384, 18666816), (264708, 18643968), (272384, 18118566), (274176, 18000144), (274512, 17978112), (276318, 17860608), (279072, 17684352), (280704, 17581536), (280908, 17568768), (289408, 17052768), (290304, 17000136), (291312, 16941312), (291669, 16920576), (292572, 16868352), (295488, 16701888), (295936, 16676604), (296514, 16644096), (297216, 16604784), (298248, 16547328), (306432, 16105392), (307496, 16049664), (308224, 16011756), (308448, 16000128), (308826, 15980544), (313344, 15750126), (313728, 15730848), (313956, 15719424), (315792, 15628032), (325584, 15158016), (326592, 15111232), (327488, 15069888), (327726, 15058944), (330752, 14921172), (331776, 14875119), (332928, 14823648), (333336, 14805504), (334368, 14759808), (335529, 14708736), (344736, 14315904), (345933, 14266368), (346752, 14232672), (347004, 14222336), (347956, 14183424), (350208, 14092218), (351424, 14043456), (352512, 14000112), (352944, 13982976), (355266, 13891584), (365568, 13500108), (366016, 13483584), (366282, 13473792), (368424, 13395456), (372096, 13263264), (373248, 13222328), (374272, 13186152), (374544, 13176576), (375003, 13160448), (387072, 12750102), (387828, 12725248), (388416, 12705984), (388892, 12690432), (390096, 12651264), (393984, 12526416), (395352, 12483072), (396288, 12453588), (396576, 12444544), (397062, 12429312), (397664, 12410496), (408576, 12079044), (411264, 12000096), (411768, 11985408), (414477, 11907072), (418304, 11798136), (418608, 11789568), (421056, 11721024), (421362, 11712512), (434112, 11368512), (435456, 11333424), (436968, 11294208), (438858, 11245568), (443232, 11134592), (443904, 11117736), (444448, 11104128), (444771, 11096064), (445824, 11069856), (447372, 11031552), (459648, 10736928), (461244, 10699776), (462336, 10674504), (462672, 10666752), (463239, 10653696), (470016, 10500084), (470592, 10487232), (470934, 10479616), (472226, 10450944), (473688, 10418688), (487424, 10125081), (488376, 10105344), (491232, 10046592), (491589, 10039296), (496128, 9947448), (497664, 9916746), (499392, 9882432), (500004, 9870336), (501552, 9839872), (517104, 9543936), (517888, 9529488), (520128, 9488448), (521934, 9455616), (525312, 9394812), (527136, 9362304), (528384, 9340191), (528768, 9333408), (529416, 9321984), (532899, 9261056), (544768, 9059283), (548352, 9000072), (549024, 8989056), (549423, 8982528), (552636, 8930304), (558144, 8842176), (561408, 8790768), (561816, 8784384), (578816, 8526384), (580608, 8500068), (582624, 8470656), (583338, 8460288), (585144, 8434176), (590976, 8350944), (591872, 8338302), (593028, 8322048), (594432, 8302392), (595593, 8286208), (596496, 8273664), (612864, 8052696), (614992, 8024832), (616448, 8005878), (616896, 8000064), (617652, 7990272), (626688, 7875063), (627456, 7865424), (627912, 7859712), (631584, 7814016), (651168, 7579008), (653184, 7555616), (654976, 7534944), (655452, 7529472), (661504, 7460586), (665856, 7411824), (666672, 7402752), (668736, 7379904), (671058, 7354368), (689472, 7157952), (691866, 7133184), (693504, 7116336), (694008, 7111168), (695912, 7091712), (700416, 7046109), (702848, 7021728), (705024, 7000056), (705888, 6991488), (708339, 6967296), (710532, 6945792), (731136, 6750054), (732032, 6741792), (732564, 6736896), (736848, 6697728), (744192, 6631632), (746496, 6611164), (748544, 6593076), (749088, 6588288), (750006, 6580224), (774144, 6375051), (775656, 6362624), (776832, 6352992), (777784, 6345216), (780192, 6325632), (782901, 6303744), (787968, 6263208), (790704, 6241536), (792576, 6226794), (793152, 6222272), (794124, 6214656), (795328, 6205248), (817152, 6039522), (822528, 6000048), (823536, 5992704), (828954, 5953536), (836608, 5899068), (837216, 5894784), (842112, 5860512), (842724, 5856256), (868224, 5684256), (870912, 5666712), (873936, 5647104), (875007, 5640192), (877716, 5622784), (886464, 5567296), (887808, 5558868), (888896, 5552064), (889542, 5548032), (891648, 5534928), (894744, 5515776), (919296, 5368464), (922488, 5349888), (924672, 5337252), (925344, 5333376), (926478, 5326848), (940032, 5250042), (941184, 5243616), (941868, 5239808), (944452, 5225472), (947376, 5209344), (976752, 5052672), (982464, 5023296), (983178, 5019648), (992256, 4973724), (995328, 4958373), (998784, 4941216), (1000008, 4935168), (1003104, 4919936), (1006587, 4902912), (1034208, 4771968), (1035776, 4764744), (1037799, 4755456), (1040256, 4744224), (1043868, 4727808), (1050624, 4697406), (1054272, 4681152), (1057536, 4666704), (1058832, 4660992), (1065798, 4630528), (1096704, 4500036), (1098048, 4494528), (1098846, 4491264), (1105272, 4465152), (1116288, 4421088), (1122816, 4395384), (1123632, 4392192), (1125009, 4386816), (1157632, 4263192), (1161216, 4250034), (1165248, 4235328), (1166676, 4230144), (1170288, 4217088), (1181952, 4175472), (1183744, 4169151), (1186056, 4161024), (1188864, 4151196), (1191186, 4143104), (1192992, 4136832), (1225728, 4026348), (1229984, 4012416), (1232896, 4002939), (1233792, 4000032), (1235304, 3995136), (1243431, 3969024), (1254912, 3932712), (1255824, 3929856), (1263168, 3907008), (1302336, 3789504), (1306368, 3777808), (1309952, 3767472), (1310904, 3764736), (1323008, 3730293), (1331712, 3705912), (1333344, 3701376), (1334313, 3698688), (1337472, 3689952), (1342116, 3677184), (1378944, 3578976), (1383732, 3566592), (1387008, 3558168), (1388016, 3555584), (1389717, 3551232), (1391824, 3545856), (1405696, 3510864), (1410048, 3500028), (1411776, 3495744), (1416678, 3483648), (1421064, 3472896), (1462272, 3375027), (1464064, 3370896), (1465128, 3368448), (1473696, 3348864), (1474767, 3346432), (1488384, 3315816), (1492992, 3305582), (1497088, 3296538), (1498176, 3294144), (1500012, 3290112), (1551312, 3181312), (1553664, 3176496), (1555568, 3172608), (1560384, 3162816), (1565802, 3151872), (1575936, 3131604), (1581408, 3120768), (1585152, 3113397), (1586304, 3111136), (1588248, 3107328), (1590656, 3102624), (1634304, 3019761), (1645056, 3000024), (1647072, 2996352), (1648269, 2994176), (1652791, 2985984), (1657908, 2976768), (1673216, 2949534), (1674432, 2947392), (1684224, 2930256), (1685448, 2928128), (1736448, 2842128), (1741824, 2833356), (1747872, 2823552), (1750014, 2820096), (1755432, 2811392), (1772928, 2783648), (1775616, 2779434), (1777792, 2776032), (1779084, 2774016), (1783296, 2767464), (1789488, 2757888), (1838592, 2684232), (1844976, 2674944), (1849344, 2668626), (1850688, 2666688), (1852956, 2663424), (1880064, 2625021), (1882368, 2621808), (1883736, 2619904), (1888904, 2612736), (1894752, 2604672), (1953504, 2526336), (1964928, 2511648), (1966356, 2509824), (1984512, 2486862), (1997568, 2470608), (2000016, 2467584), (2006208, 2459968), (2013174, 2451456), (2068416, 2385984), (2071552, 2382372), (2075598, 2377728), (2080512, 2372112), (2087736, 2363904), (2101248, 2348703), (2108544, 2340576), (2115072, 2333352), (2117664, 2330496), (2125017, 2322432), (2131596, 2315264), (2193408, 2250018), (2196096, 2247264), (2197692, 2245632), (2210544, 2232576)]