2513723756544

素因数分解:

$2^{12}\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^2$

素因数の和:131

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 63, 64, 66, 72, 77, 78, 81, 84, 87, 88, 91, 96, 99, 104, 108, 112, 116, 117, 126, 128, 132, 143, 144, 154, 156, 162, 168, 174, 176, 182, 189, 192, 198, 203, 208, 216, 224, 231, 232, 234, 243, 252, 256, 261, 264, 273, 286, 288, 297, 308, 312, 319, 324, 336, 348, 351, 352, 364, 377, 378, 384, 396, 406, 416, 429, 432, 448, 462, 464, 468, 486, 504, 512, 522, 528, 546, 567, 572, 576, 594, 609, 616, 624, 638, 648, 672, 693, 696, 702, 704, 728, 729, 754, 756, 768, 783, 792, 812, 819, 832, 841, 858, 864, 891, 896, 924, 928, 936, 957, 972, 1001, 1008, 1024, 1044, 1053, 1056, 1092, 1131, 1134, 1144, 1152, 1188, 1218, 1232, 1248, 1276, 1287, 1296, 1344, 1386, 1392, 1404, 1408, 1456, 1458, 1508, 1512, 1536, 1566, 1584, 1624, 1638, 1664, 1682, 1701, 1716, 1728, 1782, 1792, 1827, 1848, 1856, 1872, 1914, 1944, 2002, 2016, 2048, 2079, 2088, 2106, 2112, 2184, 2233, 2262, 2268, 2288, 2304, 2349, 2376, 2436, 2457, 2464, 2496, 2523, 2552, 2574, 2592, 2639, 2673, 2688, 2772, 2784, 2808, 2816, 2871, 2912, 2916, 3003, 3016, 3024, 3072, 3132, 3159, 3168, 3248, 3276, 3328, 3364, 3393, 3402, 3432, 3456, 3564, 3584, 3654, 3696, 3712, 3744, 3828, 3861, 3888, 4004, 4032, 4096, 4147, 4158, 4176, 4212, 4224, 4368, 4466, 4524, 4536, 4576, 4608, 4698, 4752, 4872, 4914, 4928, 4992, 5046, 5103, 5104, 5148, 5184, 5278, 5346, 5376, 5481, 5544, 5568, 5616, 5632, 5742, 5824, 5832, 5887, 6006, 6032, 6048, 6144, 6237, 6264, 6318, 6336, 6496, 6552, 6656, 6699, 6728, 6786, 6804, 6864, 6912, 7047, 7128, 7168, 7308, 7371, 7392, 7424, 7488, 7569, 7656, 7722, 7776, 7917, 8008, 8019, 8064, 8294, 8316, 8352, 8424, 8448, 8613, 8736, 8932, 9009, 9048, 9072, 9152, 9216, 9251, 9396, 9477, 9504, 9744, 9828, 9856, 9984, 10092, 10179, 10206, 10208, 10296, 10368, 10556, 10692, 10752, 10933, 10962, 11088, 11136, 11232, 11264, 11484, 11583, 11648, 11664, 11774, 12012, 12064, 12096, 12288, 12441, 12474, 12528, 12636, 12672, 12992, 13104, 13312, 13398, 13456, 13572, 13608, 13728, 13824, 14094, 14256, 14336, 14616, 14742, 14784, 14848, 14976, 15138, 15312, 15444, 15552, 15834, 16016, 16038, 16128, 16443, 16588, 16632, 16704, 16848, 16896, 17226, 17472, 17661, 17864, 18018, 18096, 18144, 18304, 18432, 18502, 18711, 18792, 18954, 19008, 19488, 19656, 19712, 19968, 20097, 20184, 20358, 20412, 20416, 20592, 20736, 21112, 21141, 21384, 21504, 21866, 21924, 22113, 22176, 22272, 22464, 22528, 22707, 22968, 23166, 23296, 23328, 23548, 23751, 24024, 24128, 24192, 24882, 24948, 25056, 25272, 25344, 25839, 25984, 26208, 26624, 26796, 26912, 27027, 27144, 27216, 27456, 27648, 27753, 28188, 28512, 28672, 29029, 29232, 29484, 29568, 29696, 29952, 30276, 30537, 30624, 30888, 31104, 31668, 32032, 32076, 32256, 32799, 32886, 33176, 33264, 33408, 33696, 33792, 34452, 34749, 34944, 35322, 35728, 36036, 36192, 36288, 36608, 36864, 37004, 37323, 37422, 37584, 37908, 38016, 38976, 39312, 39424, 39936, 40194, 40368, 40716, 40824, 40832, 41184, 41472, 42224, 42282, 42768, 43008, 43732, 43848, 44226, 44352, 44544, 44928, 45056, 45414, 45936, 46332, 46592, 46656, 47096, 47502, 48048, 48256, 48384, 49329, 49764, 49896, 50112, 50544, 50688, 51678, 51968, 52416, 52983, 53248, 53592, 53824, 54054, 54288, 54432, 54912, 55296, 55506, 56133, 56376, 57024, 58058, 58464, 58968, 59136, 59392, 59904, 60291, 60552, 61074, 61248, 61776, 62208, 63336, 64064, 64152, 64512, 64757, 65598, 65772, 66339, 66352, 66528, 66816, 67392, 67584, 68121, 68904, 69498, 69888, 70644, 71253, 71456, 72072, 72384, 72576, 73216, 74008, 74646, 74844, 75168, 75816, 76032, 76531, 77517, 77952, 78624, 78848, 79872, 80388, 80736, 81081, 81432, 81648, 81664, 82368, 82944, 83259, 84448, 84564, 85536, 86016, 87087, 87464, 87696, 88452, 88704, 89088, 89856, 90828, 91611, 91872, 92664, 93184, 93312, 94192, 95004, 96096, 96512, 96768, 98397, 98658, 99528, 99792, 100224, 101088, 101376, 103356, 103936, 104247, 104832, 105966, 107184, 107648, 108108, 108576, 108864, 109824, 110592, 111012, 111969, 112266, 112752, 114048, 116116, 116928, 117936, 118272, 118784, 119808, 120263, 120582, 121104, 122148, 122496, 123552, 124416, 126672, 128128, 128304, 129024, 129514, 131196, 131544, 132678, 132704, 133056, 133632, 134784, 135168, 136242, 137808, 138996, 139776, 141288, 142506, 142912, 144144, 144768, 145152, 146432, 147987, 148016, 149292, 149688, 150336, 151632, 152064, 153062, 155034, 155904, 157248, 157696, 158949, 159744, 160776, 161472, 162162, 162864, 163296, 163328, 164736, 165888, 166518, 168896, 169128, 171072, 174174, 174928, 175392, 176904, 177408, 178176, 179712, 180873, 181656, 183222, 183744, 185328, 186368, 186624, 188384, 190008, 192192, 193024, 193536, 194271, 196794, 197316, 199056, 199584, 200448, 202176, 202752, 204363, 206712, 207872, 208494, 209664, 211932, 213759, 214368, 215296, 216216, 217152, 217728, 219648, 222024, 223938, 224532, 225504, 228096, 229593, 232232, 232551, 233856, 235872, 236544, 239616, 240526, 241164, 242208, 243243, 244296, 244992, 247104, 248832, 249777, 253344, 256256, 256608, 258048, 259028, 261261, 262392, 263088, 265356, 265408, 266112, 267264, 269568, 272484, 274833, 275616, 277992, 279552, 282576, 285012, 285824, 288288, 289536, 290304, 292864, 295191, 295974, 296032, 298584, 299376, 300672, 303264, 304128, 306124, 310068, 311808, 314496, 315392, 317898, 321552, 322944, 324324, 325728, 326592, 326656, 329472, 331776, 333036, 335907, 337792, 338256, 342144, 348348, 349856, 350784, 353808, 354816, 356352, 359424, 360789, 361746, 363312, 366444, 367488, 370656, 372736, 373248, 376768, 380016, 384384, 386048, 387072, 388542, 393588, 394632, 398112, 399168, 400896, 404352, 405504, 408726, 413424, 415744, 416988, 419328, 423864, 427518, 428736, 430592, 432432, 434304, 435456, 439296, 444048, 447876, 449064, 451008, 456192, 459186, 464464, 465102, 467712, 471744, 473088, 476847, 479232, 481052, 482328, 484416, 486486, 488592, 489984, 494208, 497664, 499554, 506688, 512512, 513216, 518056, 522522, 524784, 526176, 530712, 530816, 532224, 534528, 539136, 542619, 544968, 549666, 551232, 555984, 559104, 565152, 570024, 571648, 576576, 579072, 580608, 582813, 585728, 590382, 591948, 592064, 597168, 598752, 601344, 606528, 608256, 612248, 613089, 620136, 623616, 628992, 635796, 641277, 643104, 645888, 648648, 651456, 653184, 653312, 658944, 666072, 671814, 675584, 676512, 684288, 688779, 696696, 699712, 701568, 707616, 709632, 718848, 721578, 723492, 726624, 729729, 732888, 734976, 741312, 746496, 749331, 753536, 760032, 768768, 772096, 774144, 777084, 783783, 787176, 789264, 796224, 798336, 801792, 808704, 817452, 826848, 831488, 833976, 838656, 841841, 847728, 855036, 857472, 861184, 864864, 868608, 870912, 878592, 885573, 888096, 895752, 898128, 902016, 912384, 918372, 928928, 930204, 935424, 943488, 946176, 953694, 962104, 964656, 968832, 972972, 977184, 979968, 988416, 995328, 999108, 1007721, 1013376, 1025024, 1026432, 1036112, 1045044, 1049568, 1052352, 1061424, 1061632, 1064448, 1069056, 1078272, 1082367, 1085238, 1089936, 1099332, 1102464, 1111968, 1118208, 1130304, 1140048, 1143296, 1153152, 1158144, 1161216, 1165626, 1180764, 1183896, 1184128, 1194336, 1197504, 1202688, 1213056, 1216512, 1224496, 1226178, 1240272, 1247232, 1257984, 1271592, 1282554, 1286208, 1291776, 1297296, 1302912, 1306368, 1306624, 1317888, 1332144, 1343628, 1351168, 1353024, 1368576, 1377558, 1393392, 1399424, 1403136, 1415232, 1419264, 1430541, 1437696, 1443156, 1446984, 1453248, 1459458, 1465776, 1469952, 1482624, 1492992, 1498662, 1507072, 1520064, 1537536, 1544192, 1554168, 1567566, 1574352, 1578528, 1592448, 1596672, 1603584, 1617408, 1627857, 1634904, 1653696, 1667952, 1677312, 1683682, 1695456, 1710072, 1714944, 1722368, 1729728, 1737216, 1741824, 1748439, 1757184, 1771146, 1776192, 1791504, 1796256, 1804032, 1824768, 1836744, 1857856, 1860408, 1870848, 1886976, 1907388, 1923831, 1924208, 1929312, 1937664, 1945944, 1954368, 1959936, 1976832, 1998216, 2015442, 2026752, 2050048, 2052864, 2066337, 2072224, 2090088, 2099136, 2104704, 2122848, 2123264, 2128896, 2156544, 2164734, 2170476, 2179872, 2198664, 2204928, 2223936, 2247993, 2260608, 2280096, 2286592, 2306304, 2316288, 2322432, 2331252, 2351349, 2361528, 2367792, 2368256, 2388672, 2395008, 2405376, 2426112, 2448992, 2452356, 2480544, 2494464, 2515968, 2525523, 2543184, 2565108, 2572416, 2583552, 2594592, 2605824, 2612736, 2635776, 2656719, 2664288, 2687256, 2702336, 2706048, 2737152, 2755116, 2786784, 2798848, 2806272, 2830464, 2838528, 2861082, 2886312, 2893968, 2906496, 2918916, 2931552, 2939904, 2965248, 2985984, 2997324, 3014144, 3023163, 3040128, 3075072, 3108336, 3135132, 3148704, 3157056, 3184896, 3193344, 3207168, 3234816, 3247101, 3255714, 3269808, 3307392, 3335904, 3354624, 3367364, 3390912, 3420144, 3429888, 3444736, 3459456, 3474432, 3483648, 3496878, 3542292, 3552384, 3583008, 3592512, 3608064, 3649536, 3673488, 3715712, 3720816, 3741696, 3773952, 3814776, 3847662, 3848416, 3858624, 3875328, 3891888, 3908736, 3919872, 3953664, 3996432, 4030884, 4053504, 4100096, 4105728, 4132674, 4144448, 4180176, 4198272, 4209408, 4245696, 4246528, 4257792, 4291623, 4313088, 4329468, 4340952, 4359744, 4397328, 4409856, 4447872, 4495986, 4521216, 4560192, 4573184, 4612608, 4632576, 4662504, 4702698, 4723056, 4735584, 4736512, 4777344, 4790016, 4810752, 4852224, 4897984, 4904712, 4961088, 5031936, 5051046, 5086368, 5130216, 5144832, 5167104, 5189184, 5211648, 5225472, 5245317, 5271552, 5313438, 5328576, 5374512, 5404672, 5412096, 5474304, 5510232, 5573568, 5597696, 5612544, 5660928, 5722164, 5772624, 5787936, 5812992, 5837832, 5863104, 5879808, 5930496, 5994648, 6028288, 6046326, 6080256, 6150144, 6199011, 6216672, 6270264, 6297408, 6314112, 6369792, 6386688, 6469632, 6494202, 6511428, 6539616, 6614784, 6671808, 6734728, 6743979, 6781824, 6840288, 6859776, 6918912, 6948864, 6967296, 6993756, 7054047, 7084584, 7104768, 7166016, 7185024, 7216128, 7346976, 7431424, 7441632, 7483392, 7547904, 7576569, 7629552, 7695324, 7696832, 7717248, 7750656, 7783776, 7817472, 7907328, 7970157, 7992864, 8061768, 8107008, 8211456, 8265348, 8288896, 8360352, 8396544, 8418816, 8491392, 8493056, 8515584, 8583246, 8658936, 8681904, 8719488, 8794656, 8819712, 8895744, 8991972, 9042432, 9120384, 9146368, 9225216, 9325008, 9405396, 9446112, 9471168, 9473024, 9554688, 9580032, 9621504, 9704448, 9741303, 9795968, 9809424, 9922176, 10063872, 10102092, 10172736, 10260432, 10289664, 10334208, 10378368, 10423296, 10450944, 10490634, 10626876, 10657152, 10749024, 10809344, 10824192, 10948608, 11020464, 11147136, 11195392, 11225088, 11321856, 11444328, 11545248, 11575872, 11625984, 11675664, 11726208, 11759616, 11860992, 11989296, 12056576, 12092652, 12160512, 12300288, 12398022, 12433344, 12540528, 12594816, 12628224, 12739584, 12773376, 12939264, 12988404, 13022856, 13079232, 13229568, 13343616, 13469456, 13487958, 13563648, 13680576, 13719552, 13837824, 13897728, 13987512, 14108094, 14169168, 14209536, 14332032, 14370048, 14432256, 14693952, 14862848, 14883264, 15095808, 15153138, 15259104, 15390648, 15393664, 15434496, 15501312, 15567552, 15634944, 15735951, 15814656, 15940314, 15985728, 16123536, 16214016, 16422912, 16530696, 16577792, 16720704, 16793088, 16837632, 16982784, 16986112, 17166492, 17317872, 17363808, 17438976, 17589312, 17639424, 17791488, 17983944, 18084864, 18240768, 18450432, 18597033, 18650016, 18810792, 18892224, 18942336, 18946048, 19109376, 19160064, 19408896, 19482606, 19591936, 19618848, 19844352, 20204184, 20345472, 20520864, 20579328, 20756736, 20846592, 20901888, 20981268, 21162141, 21253752, 21314304, 21498048, 21648384, 22040928, 22294272, 22390784, 22450176, 22643712, 22729707, 22888656, 23090496, 23151744, 23251968, 23351328, 23452416, 23721984, 23978592, 24113152, 24185304, 24321024, 24796044, 24866688, 25081056, 25189632, 25256448, 25479168, 25546752, 25976808, 26045712, 26158464, 26459136, 26687232, 26938912, 26975916, 27127296, 27361152, 27439104, 27675648, 27975024, 28216188, 28338336, 28419072, 28664064, 28740096, 28864512, 29223909, 29387904, 29725696, 29766528, 30191616, 30306276, 30518208, 30781296, 30787328, 30868992, 31002624, 31135104, 31269888, 31471902, 31880628, 31971456, 32247072, 32428032, 32845824, 33061392, 33155584, 33441408, 33586176, 33675264, 33965568, 34332984, 34635744, 34727616, 34877952, 35178624, 35278848, 35582976, 35967888, 36169728, 36481536, 36900864, 37194066, 37300032, 37621584, 37784448, 37884672, 37892096, 38218752, 38320128, 38817792, 38965212, 39183872, 39237696, 39688704, 40408368, 40690944, 41041728, 41158656, 41513472, 41693184, 41962536, 42324282, 42507504, 42628608, 42996096, 43296768, 44081856, 44588544, 44781568, 45287424, 45459414, 45777312, 46180992, 46303488, 46503936, 46702656, 46904832, 47207853, 47443968, 47957184, 48370608, 48642048, 49592088, 49733376, 50162112, 50379264, 50512896, 50958336, 51953616, 52091424, 52316928, 52918272, 53374464, 53877824, 53951832, 54254592, 54722304, 55351296, 55791099, 55950048, 56432376, 56676672, 56838144, 57328128, 57480192, 58447818, 58775808, 59451392, 59533056, 60612552, 61036416, 61562592, 61574656, 61737984, 62270208, 62539776, 62943804, 63761256, 63942912, 64494144, 66122784, 66311168, 66882816, 67172352, 67350528, 67931136, 68189121, 68665968, 69271488, 69455232, 69755904, 70357248, 71165952, 71935776, 72339456, 72963072, 74388132, 74600064, 75243168, 75568896, 75769344, 76437504, 76640256, 77930424, 78367744, 78475392, 79377408, 80816736, 81381888, 82083456, 82317312, 83026944, 83925072, 84648564, 85015008, 85257216, 85992192, 86593536, 87671727, 88163712, 89177088, 90574848, 90918828, 91554624, 92361984, 92606976, 93007872, 93405312, 93809664, 94415706, 95914368, 96741216, 97284096, 99184176, 99466752, 100324224, 100758528, 101025792, 103907232, 104182848, 104633856, 105836544, 106748928, 107755648, 107903664, 108509184, 109444608, 110702592, 111582198, 111900096, 112864752, 113353344, 113676288, 114656256, 114960384, 116895636, 117551616, 118902784, 119066112, 121225104, 122072832, 123125184, 123149312, 123475968, 124540416, 125079552, 125887608, 127522512, 127885824, 128988288, 132245568, 132622336, 133765632, 134344704, 135862272, 136378242, 137331936, 138542976, 138910464, 139511808, 140714496, 142331904, 143871552, 145926144, 148776264, 149200128, 150486336, 151137792, 151538688, 152875008, 155860848, 156735488, 156950784, 158754816, 161633472, 162763776, 164166912, 166053888, 167850144, 169297128, 170030016, 170514432, 171984384, 175343454, 176327424, 178354176, 181837656, 183109248, 184723968, 185213952, 186810624, 187619328, 188831412, 191828736, 193482432, 198368352, 198933504, 200648448, 201517056, 202051584, 204567363, 207814464, 208365696, 209267712, 213497856, 215511296, 215807328, 217018368, 218889216, 223164396, 223800192, 225729504, 226706688, 229312512, 229920768, 233791272, 235103232, 238132224, 242450208, 244145664, 246250368, 246298624, 246951936, 249080832, 251775216, 255045024, 255771648, 257976576, 264491136, 265244672, 267531264, 271724544, 272756484, 274663872, 277085952, 277820928, 279023616, 281428992, 287743104, 291852288, 297552528, 298400256, 300972672, 302275584, 303077376, 311721696, 313470976, 313901568, 317509632, 323266944, 325527552, 328333824, 332107776, 335700288, 338594256, 340060032, 341028864, 343968768, 350686908, 352654848, 356708352, 363675312, 366218496, 369447936, 370427904, 373621248, 375238656, 377662824, 383657472, 386964864, 396736704, 397867008, 401296896, 403034112, 409134726, 415628928, 416731392, 418535424, 426995712, 431022592, 431614656, 437778432, 446328792, 447600384, 451459008, 453413376, 458625024, 467582544, 470206464, 476264448, 484900416, 488291328, 492500736, 492597248, 498161664, 503550432, 510090048, 511543296, 515953152, 528982272, 535062528, 545512968, 549327744, 554171904, 555641856, 562857984, 575486208, 595105056, 596800512, 601945344, 604551168, 606154752, 613702089, 623443392, 627803136, 646533888, 651055104, 656667648, 671400576, 677188512, 680120064, 687937536, 701373816, 705309696, 727350624, 732436992, 738895872, 740855808, 747242496, 755325648, 767314944, 773929728, 793473408, 795734016, 802593792, 818269452, 831257856, 833462784, 837070848, 862045184, 863229312, 875556864, 892657584, 895200768, 902918016, 906826752, 935165088, 940412928, 952528896, 969800832, 976582656, 985001472, 996323328, 1007100864, 1020180096, 1023086592, 1031906304, 1057964544, 1070125056, 1091025936, 1098655488, 1108343808, 1111283712, 1125715968, 1150972416, 1190210112, 1193601024, 1203890688, 1209102336, 1227404178, 1246886784, 1255606272, 1293067776, 1313335296, 1342801152, 1354377024, 1360240128, 1375875072, 1402747632, 1410619392, 1454701248, 1464873984, 1477791744, 1494484992, 1510651296, 1534629888, 1547859456, 1586946816, 1605187584, 1636538904, 1662515712, 1666925568, 1724090368, 1726458624, 1785315168, 1790401536, 1805836032, 1813653504, 1870330176, 1939601664, 1953165312, 1970002944, 2014201728, 2040360192, 2063812608, 2115929088, 2182051872, 2197310976, 2216687616, 2222567424, 2301944832, 2380420224, 2387202048, 2407781376, 2454808356, 2493773568, 2511212544, 2586135552, 2626670592, 2685602304, 2708754048, 2720480256, 2805495264, 2821238784, 2909402496, 2929747968, 2988969984, 3021302592, 3069259776, 3095718912, 3173893632, 3210375168, 3273077808, 3325031424, 3333851136, 3448180736, 3452917248, 3570630336, 3580803072, 3611672064, 3627307008, 3740660352, 3879203328, 3940005888, 4028403456, 4080720384, 4127625216, 4231858176, 4364103744, 4394621952, 4433375232, 4603889664, 4760840448, 4815562752, 4909616712, 4987547136, 5172271104, 5371204608, 5417508096, 5440960512, 5610990528, 5818804992, 5859495936, 6042605184, 6191437824, 6347787264, 6546155616, 6650062848, 6667702272, 6905834496, 7141260672, 7161606144, 7223344128, 7481320704, 7758406656, 7880011776, 8056806912, 8161440768, 8463716352, 8728207488, 8789243904, 9207779328, 9521680896, 9631125504, 9819233424, 9975094272, 10344542208, 10742409216, 10835016192, 10881921024, 11221981056, 11637609984, 12085210368, 12382875648, 12695574528, 13092311232, 13300125696, 13811668992, 14282521344, 14446688256, 14962641408, 15516813312, 16113613824, 16322881536, 17456414976, 17578487808, 19043361792, 19638466848, 19950188544, 21484818432, 21670032384, 22443962112, 23275219968, 24170420736, 25391149056, 26184622464, 27623337984, 28565042688, 28893376512, 29925282816, 31033626624, 32227227648, 32645763072, 34912829952, 38086723584, 39276933696, 39900377088, 43340064768, 44887924224, 46550439936, 48340841472, 52369244928, 57130085376, 59850565632, 64454455296, 69825659904, 76173447168, 78553867392, 86680129536, 89775848448, 93100879872, 96681682944, 104738489856, 114260170752, 119701131264, 139651319808, 157107734784, 179551696896, 193363365888, 209476979712, 228520341504, 279302639616, 314215469568, 359103393792, 418953959424, 628430939136, 837907918848, 1256861878272, 2513723756544]

約数ペア:

[(1, 2513723756544), (2, 1256861878272), (3, 837907918848), (4, 628430939136), (6, 418953959424), (7, 359103393792), (8, 314215469568), (9, 279302639616), (11, 228520341504), (12, 209476979712), (13, 193363365888), (14, 179551696896), (16, 157107734784), (18, 139651319808), (21, 119701131264), (22, 114260170752), (24, 104738489856), (26, 96681682944), (27, 93100879872), (28, 89775848448), (29, 86680129536), (32, 78553867392), (33, 76173447168), (36, 69825659904), (39, 64454455296), (42, 59850565632), (44, 57130085376), (48, 52369244928), (52, 48340841472), (54, 46550439936), (56, 44887924224), (58, 43340064768), (63, 39900377088), (64, 39276933696), (66, 38086723584), (72, 34912829952), (77, 32645763072), (78, 32227227648), (81, 31033626624), (84, 29925282816), (87, 28893376512), (88, 28565042688), (91, 27623337984), (96, 26184622464), (99, 25391149056), (104, 24170420736), (108, 23275219968), (112, 22443962112), (116, 21670032384), (117, 21484818432), (126, 19950188544), (128, 19638466848), (132, 19043361792), (143, 17578487808), (144, 17456414976), (154, 16322881536), (156, 16113613824), (162, 15516813312), (168, 14962641408), (174, 14446688256), (176, 14282521344), (182, 13811668992), (189, 13300125696), (192, 13092311232), (198, 12695574528), (203, 12382875648), (208, 12085210368), (216, 11637609984), (224, 11221981056), (231, 10881921024), (232, 10835016192), (234, 10742409216), (243, 10344542208), (252, 9975094272), (256, 9819233424), (261, 9631125504), (264, 9521680896), (273, 9207779328), (286, 8789243904), (288, 8728207488), (297, 8463716352), (308, 8161440768), (312, 8056806912), (319, 7880011776), (324, 7758406656), (336, 7481320704), (348, 7223344128), (351, 7161606144), (352, 7141260672), (364, 6905834496), (377, 6667702272), (378, 6650062848), (384, 6546155616), (396, 6347787264), (406, 6191437824), (416, 6042605184), (429, 5859495936), (432, 5818804992), (448, 5610990528), (462, 5440960512), (464, 5417508096), (468, 5371204608), (486, 5172271104), (504, 4987547136), (512, 4909616712), (522, 4815562752), (528, 4760840448), (546, 4603889664), (567, 4433375232), (572, 4394621952), (576, 4364103744), (594, 4231858176), (609, 4127625216), (616, 4080720384), (624, 4028403456), (638, 3940005888), (648, 3879203328), (672, 3740660352), (693, 3627307008), (696, 3611672064), (702, 3580803072), (704, 3570630336), (728, 3452917248), (729, 3448180736), (754, 3333851136), (756, 3325031424), (768, 3273077808), (783, 3210375168), (792, 3173893632), (812, 3095718912), (819, 3069259776), (832, 3021302592), (841, 2988969984), (858, 2929747968), (864, 2909402496), (891, 2821238784), (896, 2805495264), (924, 2720480256), (928, 2708754048), (936, 2685602304), (957, 2626670592), (972, 2586135552), (1001, 2511212544), (1008, 2493773568), (1024, 2454808356), (1044, 2407781376), (1053, 2387202048), (1056, 2380420224), (1092, 2301944832), (1131, 2222567424), (1134, 2216687616), (1144, 2197310976), (1152, 2182051872), (1188, 2115929088), (1218, 2063812608), (1232, 2040360192), (1248, 2014201728), (1276, 1970002944), (1287, 1953165312), (1296, 1939601664), (1344, 1870330176), (1386, 1813653504), (1392, 1805836032), (1404, 1790401536), (1408, 1785315168), (1456, 1726458624), (1458, 1724090368), (1508, 1666925568), (1512, 1662515712), (1536, 1636538904), (1566, 1605187584), (1584, 1586946816), (1624, 1547859456), (1638, 1534629888), (1664, 1510651296), (1682, 1494484992), (1701, 1477791744), (1716, 1464873984), (1728, 1454701248), (1782, 1410619392), (1792, 1402747632), (1827, 1375875072), (1848, 1360240128), (1856, 1354377024), (1872, 1342801152), (1914, 1313335296), (1944, 1293067776), (2002, 1255606272), (2016, 1246886784), (2048, 1227404178), (2079, 1209102336), (2088, 1203890688), (2106, 1193601024), (2112, 1190210112), (2184, 1150972416), (2233, 1125715968), (2262, 1111283712), (2268, 1108343808), (2288, 1098655488), (2304, 1091025936), (2349, 1070125056), (2376, 1057964544), (2436, 1031906304), (2457, 1023086592), (2464, 1020180096), (2496, 1007100864), (2523, 996323328), (2552, 985001472), (2574, 976582656), (2592, 969800832), (2639, 952528896), (2673, 940412928), (2688, 935165088), (2772, 906826752), (2784, 902918016), (2808, 895200768), (2816, 892657584), (2871, 875556864), (2912, 863229312), (2916, 862045184), (3003, 837070848), (3016, 833462784), (3024, 831257856), (3072, 818269452), (3132, 802593792), (3159, 795734016), (3168, 793473408), (3248, 773929728), (3276, 767314944), (3328, 755325648), (3364, 747242496), (3393, 740855808), (3402, 738895872), (3432, 732436992), (3456, 727350624), (3564, 705309696), (3584, 701373816), (3654, 687937536), (3696, 680120064), (3712, 677188512), (3744, 671400576), (3828, 656667648), (3861, 651055104), (3888, 646533888), (4004, 627803136), (4032, 623443392), (4096, 613702089), (4147, 606154752), (4158, 604551168), (4176, 601945344), (4212, 596800512), (4224, 595105056), (4368, 575486208), (4466, 562857984), (4524, 555641856), (4536, 554171904), (4576, 549327744), (4608, 545512968), (4698, 535062528), (4752, 528982272), (4872, 515953152), (4914, 511543296), (4928, 510090048), (4992, 503550432), (5046, 498161664), (5103, 492597248), (5104, 492500736), (5148, 488291328), (5184, 484900416), (5278, 476264448), (5346, 470206464), (5376, 467582544), (5481, 458625024), (5544, 453413376), (5568, 451459008), (5616, 447600384), (5632, 446328792), (5742, 437778432), (5824, 431614656), (5832, 431022592), (5887, 426995712), (6006, 418535424), (6032, 416731392), (6048, 415628928), (6144, 409134726), (6237, 403034112), (6264, 401296896), (6318, 397867008), (6336, 396736704), (6496, 386964864), (6552, 383657472), (6656, 377662824), (6699, 375238656), (6728, 373621248), (6786, 370427904), (6804, 369447936), (6864, 366218496), (6912, 363675312), (7047, 356708352), (7128, 352654848), (7168, 350686908), (7308, 343968768), (7371, 341028864), (7392, 340060032), (7424, 338594256), (7488, 335700288), (7569, 332107776), (7656, 328333824), (7722, 325527552), (7776, 323266944), (7917, 317509632), (8008, 313901568), (8019, 313470976), (8064, 311721696), (8294, 303077376), (8316, 302275584), (8352, 300972672), (8424, 298400256), (8448, 297552528), (8613, 291852288), (8736, 287743104), (8932, 281428992), (9009, 279023616), (9048, 277820928), (9072, 277085952), (9152, 274663872), (9216, 272756484), (9251, 271724544), (9396, 267531264), (9477, 265244672), (9504, 264491136), (9744, 257976576), (9828, 255771648), (9856, 255045024), (9984, 251775216), (10092, 249080832), (10179, 246951936), (10206, 246298624), (10208, 246250368), (10296, 244145664), (10368, 242450208), (10556, 238132224), (10692, 235103232), (10752, 233791272), (10933, 229920768), (10962, 229312512), (11088, 226706688), (11136, 225729504), (11232, 223800192), (11264, 223164396), (11484, 218889216), (11583, 217018368), (11648, 215807328), (11664, 215511296), (11774, 213497856), (12012, 209267712), (12064, 208365696), (12096, 207814464), (12288, 204567363), (12441, 202051584), (12474, 201517056), (12528, 200648448), (12636, 198933504), (12672, 198368352), (12992, 193482432), (13104, 191828736), (13312, 188831412), (13398, 187619328), (13456, 186810624), (13572, 185213952), (13608, 184723968), (13728, 183109248), (13824, 181837656), (14094, 178354176), (14256, 176327424), (14336, 175343454), (14616, 171984384), (14742, 170514432), (14784, 170030016), (14848, 169297128), (14976, 167850144), (15138, 166053888), (15312, 164166912), (15444, 162763776), (15552, 161633472), (15834, 158754816), (16016, 156950784), (16038, 156735488), (16128, 155860848), (16443, 152875008), (16588, 151538688), (16632, 151137792), (16704, 150486336), (16848, 149200128), (16896, 148776264), (17226, 145926144), (17472, 143871552), (17661, 142331904), (17864, 140714496), (18018, 139511808), (18096, 138910464), (18144, 138542976), (18304, 137331936), (18432, 136378242), (18502, 135862272), (18711, 134344704), (18792, 133765632), (18954, 132622336), (19008, 132245568), (19488, 128988288), (19656, 127885824), (19712, 127522512), (19968, 125887608), (20097, 125079552), (20184, 124540416), (20358, 123475968), (20412, 123149312), (20416, 123125184), (20592, 122072832), (20736, 121225104), (21112, 119066112), (21141, 118902784), (21384, 117551616), (21504, 116895636), (21866, 114960384), (21924, 114656256), (22113, 113676288), (22176, 113353344), (22272, 112864752), (22464, 111900096), (22528, 111582198), (22707, 110702592), (22968, 109444608), (23166, 108509184), (23296, 107903664), (23328, 107755648), (23548, 106748928), (23751, 105836544), (24024, 104633856), (24128, 104182848), (24192, 103907232), (24882, 101025792), (24948, 100758528), (25056, 100324224), (25272, 99466752), (25344, 99184176), (25839, 97284096), (25984, 96741216), (26208, 95914368), (26624, 94415706), (26796, 93809664), (26912, 93405312), (27027, 93007872), (27144, 92606976), (27216, 92361984), (27456, 91554624), (27648, 90918828), (27753, 90574848), (28188, 89177088), (28512, 88163712), (28672, 87671727), (29029, 86593536), (29232, 85992192), (29484, 85257216), (29568, 85015008), (29696, 84648564), (29952, 83925072), (30276, 83026944), (30537, 82317312), (30624, 82083456), (30888, 81381888), (31104, 80816736), (31668, 79377408), (32032, 78475392), (32076, 78367744), (32256, 77930424), (32799, 76640256), (32886, 76437504), (33176, 75769344), (33264, 75568896), (33408, 75243168), (33696, 74600064), (33792, 74388132), (34452, 72963072), (34749, 72339456), (34944, 71935776), (35322, 71165952), (35728, 70357248), (36036, 69755904), (36192, 69455232), (36288, 69271488), (36608, 68665968), (36864, 68189121), (37004, 67931136), (37323, 67350528), (37422, 67172352), (37584, 66882816), (37908, 66311168), (38016, 66122784), (38976, 64494144), (39312, 63942912), (39424, 63761256), (39936, 62943804), (40194, 62539776), (40368, 62270208), (40716, 61737984), (40824, 61574656), (40832, 61562592), (41184, 61036416), (41472, 60612552), (42224, 59533056), (42282, 59451392), (42768, 58775808), (43008, 58447818), (43732, 57480192), (43848, 57328128), (44226, 56838144), (44352, 56676672), (44544, 56432376), (44928, 55950048), (45056, 55791099), (45414, 55351296), (45936, 54722304), (46332, 54254592), (46592, 53951832), (46656, 53877824), (47096, 53374464), (47502, 52918272), (48048, 52316928), (48256, 52091424), (48384, 51953616), (49329, 50958336), (49764, 50512896), (49896, 50379264), (50112, 50162112), (50544, 49733376), (50688, 49592088), (51678, 48642048), (51968, 48370608), (52416, 47957184), (52983, 47443968), (53248, 47207853), (53592, 46904832), (53824, 46702656), (54054, 46503936), (54288, 46303488), (54432, 46180992), (54912, 45777312), (55296, 45459414), (55506, 45287424), (56133, 44781568), (56376, 44588544), (57024, 44081856), (58058, 43296768), (58464, 42996096), (58968, 42628608), (59136, 42507504), (59392, 42324282), (59904, 41962536), (60291, 41693184), (60552, 41513472), (61074, 41158656), (61248, 41041728), (61776, 40690944), (62208, 40408368), (63336, 39688704), (64064, 39237696), (64152, 39183872), (64512, 38965212), (64757, 38817792), (65598, 38320128), (65772, 38218752), (66339, 37892096), (66352, 37884672), (66528, 37784448), (66816, 37621584), (67392, 37300032), (67584, 37194066), (68121, 36900864), (68904, 36481536), (69498, 36169728), (69888, 35967888), (70644, 35582976), (71253, 35278848), (71456, 35178624), (72072, 34877952), (72384, 34727616), (72576, 34635744), (73216, 34332984), (74008, 33965568), (74646, 33675264), (74844, 33586176), (75168, 33441408), (75816, 33155584), (76032, 33061392), (76531, 32845824), (77517, 32428032), (77952, 32247072), (78624, 31971456), (78848, 31880628), (79872, 31471902), (80388, 31269888), (80736, 31135104), (81081, 31002624), (81432, 30868992), (81648, 30787328), (81664, 30781296), (82368, 30518208), (82944, 30306276), (83259, 30191616), (84448, 29766528), (84564, 29725696), (85536, 29387904), (86016, 29223909), (87087, 28864512), (87464, 28740096), (87696, 28664064), (88452, 28419072), (88704, 28338336), (89088, 28216188), (89856, 27975024), (90828, 27675648), (91611, 27439104), (91872, 27361152), (92664, 27127296), (93184, 26975916), (93312, 26938912), (94192, 26687232), (95004, 26459136), (96096, 26158464), (96512, 26045712), (96768, 25976808), (98397, 25546752), (98658, 25479168), (99528, 25256448), (99792, 25189632), (100224, 25081056), (101088, 24866688), (101376, 24796044), (103356, 24321024), (103936, 24185304), (104247, 24113152), (104832, 23978592), (105966, 23721984), (107184, 23452416), (107648, 23351328), (108108, 23251968), (108576, 23151744), (108864, 23090496), (109824, 22888656), (110592, 22729707), (111012, 22643712), (111969, 22450176), (112266, 22390784), (112752, 22294272), (114048, 22040928), (116116, 21648384), (116928, 21498048), (117936, 21314304), (118272, 21253752), (118784, 21162141), (119808, 20981268), (120263, 20901888), (120582, 20846592), (121104, 20756736), (122148, 20579328), (122496, 20520864), (123552, 20345472), (124416, 20204184), (126672, 19844352), (128128, 19618848), (128304, 19591936), (129024, 19482606), (129514, 19408896), (131196, 19160064), (131544, 19109376), (132678, 18946048), (132704, 18942336), (133056, 18892224), (133632, 18810792), (134784, 18650016), (135168, 18597033), (136242, 18450432), (137808, 18240768), (138996, 18084864), (139776, 17983944), (141288, 17791488), (142506, 17639424), (142912, 17589312), (144144, 17438976), (144768, 17363808), (145152, 17317872), (146432, 17166492), (147987, 16986112), (148016, 16982784), (149292, 16837632), (149688, 16793088), (150336, 16720704), (151632, 16577792), (152064, 16530696), (153062, 16422912), (155034, 16214016), (155904, 16123536), (157248, 15985728), (157696, 15940314), (158949, 15814656), (159744, 15735951), (160776, 15634944), (161472, 15567552), (162162, 15501312), (162864, 15434496), (163296, 15393664), (163328, 15390648), (164736, 15259104), (165888, 15153138), (166518, 15095808), (168896, 14883264), (169128, 14862848), (171072, 14693952), (174174, 14432256), (174928, 14370048), (175392, 14332032), (176904, 14209536), (177408, 14169168), (178176, 14108094), (179712, 13987512), (180873, 13897728), (181656, 13837824), (183222, 13719552), (183744, 13680576), (185328, 13563648), (186368, 13487958), (186624, 13469456), (188384, 13343616), (190008, 13229568), (192192, 13079232), (193024, 13022856), (193536, 12988404), (194271, 12939264), (196794, 12773376), (197316, 12739584), (199056, 12628224), (199584, 12594816), (200448, 12540528), (202176, 12433344), (202752, 12398022), (204363, 12300288), (206712, 12160512), (207872, 12092652), (208494, 12056576), (209664, 11989296), (211932, 11860992), (213759, 11759616), (214368, 11726208), (215296, 11675664), (216216, 11625984), (217152, 11575872), (217728, 11545248), (219648, 11444328), (222024, 11321856), (223938, 11225088), (224532, 11195392), (225504, 11147136), (228096, 11020464), (229593, 10948608), (232232, 10824192), (232551, 10809344), (233856, 10749024), (235872, 10657152), (236544, 10626876), (239616, 10490634), (240526, 10450944), (241164, 10423296), (242208, 10378368), (243243, 10334208), (244296, 10289664), (244992, 10260432), (247104, 10172736), (248832, 10102092), (249777, 10063872), (253344, 9922176), (256256, 9809424), (256608, 9795968), (258048, 9741303), (259028, 9704448), (261261, 9621504), (262392, 9580032), (263088, 9554688), (265356, 9473024), (265408, 9471168), (266112, 9446112), (267264, 9405396), (269568, 9325008), (272484, 9225216), (274833, 9146368), (275616, 9120384), (277992, 9042432), (279552, 8991972), (282576, 8895744), (285012, 8819712), (285824, 8794656), (288288, 8719488), (289536, 8681904), (290304, 8658936), (292864, 8583246), (295191, 8515584), (295974, 8493056), (296032, 8491392), (298584, 8418816), (299376, 8396544), (300672, 8360352), (303264, 8288896), (304128, 8265348), (306124, 8211456), (310068, 8107008), (311808, 8061768), (314496, 7992864), (315392, 7970157), (317898, 7907328), (321552, 7817472), (322944, 7783776), (324324, 7750656), (325728, 7717248), (326592, 7696832), (326656, 7695324), (329472, 7629552), (331776, 7576569), (333036, 7547904), (335907, 7483392), (337792, 7441632), (338256, 7431424), (342144, 7346976), (348348, 7216128), (349856, 7185024), (350784, 7166016), (353808, 7104768), (354816, 7084584), (356352, 7054047), (359424, 6993756), (360789, 6967296), (361746, 6948864), (363312, 6918912), (366444, 6859776), (367488, 6840288), (370656, 6781824), (372736, 6743979), (373248, 6734728), (376768, 6671808), (380016, 6614784), (384384, 6539616), (386048, 6511428), (387072, 6494202), (388542, 6469632), (393588, 6386688), (394632, 6369792), (398112, 6314112), (399168, 6297408), (400896, 6270264), (404352, 6216672), (405504, 6199011), (408726, 6150144), (413424, 6080256), (415744, 6046326), (416988, 6028288), (419328, 5994648), (423864, 5930496), (427518, 5879808), (428736, 5863104), (430592, 5837832), (432432, 5812992), (434304, 5787936), (435456, 5772624), (439296, 5722164), (444048, 5660928), (447876, 5612544), (449064, 5597696), (451008, 5573568), (456192, 5510232), (459186, 5474304), (464464, 5412096), (465102, 5404672), (467712, 5374512), (471744, 5328576), (473088, 5313438), (476847, 5271552), (479232, 5245317), (481052, 5225472), (482328, 5211648), (484416, 5189184), (486486, 5167104), (488592, 5144832), (489984, 5130216), (494208, 5086368), (497664, 5051046), (499554, 5031936), (506688, 4961088), (512512, 4904712), (513216, 4897984), (518056, 4852224), (522522, 4810752), (524784, 4790016), (526176, 4777344), (530712, 4736512), (530816, 4735584), (532224, 4723056), (534528, 4702698), (539136, 4662504), (542619, 4632576), (544968, 4612608), (549666, 4573184), (551232, 4560192), (555984, 4521216), (559104, 4495986), (565152, 4447872), (570024, 4409856), (571648, 4397328), (576576, 4359744), (579072, 4340952), (580608, 4329468), (582813, 4313088), (585728, 4291623), (590382, 4257792), (591948, 4246528), (592064, 4245696), (597168, 4209408), (598752, 4198272), (601344, 4180176), (606528, 4144448), (608256, 4132674), (612248, 4105728), (613089, 4100096), (620136, 4053504), (623616, 4030884), (628992, 3996432), (635796, 3953664), (641277, 3919872), (643104, 3908736), (645888, 3891888), (648648, 3875328), (651456, 3858624), (653184, 3848416), (653312, 3847662), (658944, 3814776), (666072, 3773952), (671814, 3741696), (675584, 3720816), (676512, 3715712), (684288, 3673488), (688779, 3649536), (696696, 3608064), (699712, 3592512), (701568, 3583008), (707616, 3552384), (709632, 3542292), (718848, 3496878), (721578, 3483648), (723492, 3474432), (726624, 3459456), (729729, 3444736), (732888, 3429888), (734976, 3420144), (741312, 3390912), (746496, 3367364), (749331, 3354624), (753536, 3335904), (760032, 3307392), (768768, 3269808), (772096, 3255714), (774144, 3247101), (777084, 3234816), (783783, 3207168), (787176, 3193344), (789264, 3184896), (796224, 3157056), (798336, 3148704), (801792, 3135132), (808704, 3108336), (817452, 3075072), (826848, 3040128), (831488, 3023163), (833976, 3014144), (838656, 2997324), (841841, 2985984), (847728, 2965248), (855036, 2939904), (857472, 2931552), (861184, 2918916), (864864, 2906496), (868608, 2893968), (870912, 2886312), (878592, 2861082), (885573, 2838528), (888096, 2830464), (895752, 2806272), (898128, 2798848), (902016, 2786784), (912384, 2755116), (918372, 2737152), (928928, 2706048), (930204, 2702336), (935424, 2687256), (943488, 2664288), (946176, 2656719), (953694, 2635776), (962104, 2612736), (964656, 2605824), (968832, 2594592), (972972, 2583552), (977184, 2572416), (979968, 2565108), (988416, 2543184), (995328, 2525523), (999108, 2515968), (1007721, 2494464), (1013376, 2480544), (1025024, 2452356), (1026432, 2448992), (1036112, 2426112), (1045044, 2405376), (1049568, 2395008), (1052352, 2388672), (1061424, 2368256), (1061632, 2367792), (1064448, 2361528), (1069056, 2351349), (1078272, 2331252), (1082367, 2322432), (1085238, 2316288), (1089936, 2306304), (1099332, 2286592), (1102464, 2280096), (1111968, 2260608), (1118208, 2247993), (1130304, 2223936), (1140048, 2204928), (1143296, 2198664), (1153152, 2179872), (1158144, 2170476), (1161216, 2164734), (1165626, 2156544), (1180764, 2128896), (1183896, 2123264), (1184128, 2122848), (1194336, 2104704), (1197504, 2099136), (1202688, 2090088), (1213056, 2072224), (1216512, 2066337), (1224496, 2052864), (1226178, 2050048), (1240272, 2026752), (1247232, 2015442), (1257984, 1998216), (1271592, 1976832), (1282554, 1959936), (1286208, 1954368), (1291776, 1945944), (1297296, 1937664), (1302912, 1929312), (1306368, 1924208), (1306624, 1923831), (1317888, 1907388), (1332144, 1886976), (1343628, 1870848), (1351168, 1860408), (1353024, 1857856), (1368576, 1836744), (1377558, 1824768), (1393392, 1804032), (1399424, 1796256), (1403136, 1791504), (1415232, 1776192), (1419264, 1771146), (1430541, 1757184), (1437696, 1748439), (1443156, 1741824), (1446984, 1737216), (1453248, 1729728), (1459458, 1722368), (1465776, 1714944), (1469952, 1710072), (1482624, 1695456), (1492992, 1683682), (1498662, 1677312), (1507072, 1667952), (1520064, 1653696), (1537536, 1634904), (1544192, 1627857), (1554168, 1617408), (1567566, 1603584), (1574352, 1596672), (1578528, 1592448)]