921266970624

素因数分解:

$2^{13}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:161

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 146, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 219, 224, 228, 231, 234, 247, 252, 256, 264, 266, 273, 286, 288, 292, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 429, 432, 438, 448, 456, 462, 468, 494, 504, 511, 512, 513, 528, 532, 546, 567, 572, 576, 584, 594, 608, 616, 624, 627, 648, 657, 672, 684, 693, 702, 704, 728, 741, 756, 768, 792, 798, 803, 819, 832, 836, 858, 864, 876, 891, 896, 912, 924, 936, 949, 988, 1001, 1008, 1022, 1024, 1026, 1053, 1056, 1064, 1092, 1134, 1144, 1152, 1168, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1314, 1344, 1368, 1386, 1387, 1404, 1408, 1456, 1463, 1482, 1512, 1533, 1536, 1539, 1584, 1596, 1606, 1638, 1664, 1672, 1716, 1728, 1729, 1752, 1782, 1792, 1824, 1848, 1872, 1881, 1898, 1971, 1976, 2002, 2016, 2044, 2048, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2268, 2288, 2304, 2336, 2376, 2394, 2409, 2432, 2457, 2464, 2496, 2508, 2574, 2592, 2628, 2688, 2717, 2736, 2772, 2774, 2808, 2816, 2847, 2912, 2926, 2964, 3003, 3024, 3066, 3072, 3078, 3168, 3192, 3212, 3276, 3328, 3344, 3432, 3456, 3458, 3504, 3564, 3584, 3591, 3648, 3696, 3744, 3762, 3796, 3861, 3942, 3952, 4004, 4032, 4088, 4096, 4104, 4158, 4161, 4212, 4224, 4256, 4368, 4389, 4446, 4536, 4576, 4599, 4608, 4672, 4752, 4788, 4818, 4864, 4914, 4928, 4992, 5016, 5148, 5184, 5187, 5256, 5376, 5434, 5472, 5544, 5548, 5616, 5621, 5632, 5643, 5694, 5824, 5852, 5913, 5928, 6006, 6048, 6132, 6144, 6156, 6237, 6336, 6384, 6424, 6552, 6643, 6656, 6669, 6688, 6864, 6912, 6916, 7008, 7128, 7168, 7182, 7227, 7296, 7371, 7392, 7488, 7524, 7592, 7722, 7884, 7904, 8008, 8064, 8151, 8176, 8192, 8208, 8316, 8322, 8424, 8448, 8512, 8541, 8736, 8778, 8892, 9009, 9072, 9152, 9198, 9216, 9344, 9504, 9576, 9636, 9709, 9728, 9828, 9856, 9984, 10032, 10296, 10368, 10374, 10439, 10512, 10752, 10773, 10868, 10944, 11088, 11096, 11232, 11242, 11264, 11286, 11388, 11583, 11648, 11704, 11826, 11856, 12012, 12096, 12264, 12288, 12312, 12474, 12483, 12672, 12768, 12848, 13104, 13167, 13286, 13312, 13338, 13376, 13728, 13797, 13824, 13832, 14016, 14256, 14336, 14364, 14454, 14592, 14742, 14784, 14976, 15048, 15184, 15257, 15444, 15561, 15768, 15808, 16016, 16128, 16302, 16352, 16416, 16632, 16644, 16848, 16863, 16896, 16929, 17024, 17082, 17472, 17556, 17784, 18018, 18031, 18144, 18304, 18396, 18432, 18688, 19008, 19019, 19152, 19272, 19418, 19456, 19656, 19712, 19929, 19968, 20007, 20064, 20592, 20736, 20748, 20878, 21024, 21504, 21546, 21681, 21736, 21888, 22176, 22192, 22464, 22484, 22528, 22572, 22776, 23166, 23296, 23408, 23652, 23712, 24024, 24192, 24453, 24528, 24576, 24624, 24948, 24966, 25344, 25536, 25623, 25696, 26208, 26334, 26572, 26624, 26676, 26752, 27027, 27456, 27594, 27648, 27664, 28032, 28512, 28672, 28728, 28908, 29127, 29184, 29484, 29568, 29952, 30096, 30368, 30514, 30888, 31122, 31317, 31536, 31616, 32032, 32256, 32604, 32704, 32832, 33264, 33288, 33696, 33726, 33792, 33858, 34048, 34164, 34944, 35112, 35568, 36036, 36062, 36288, 36608, 36792, 36864, 37376, 37449, 38016, 38038, 38304, 38544, 38836, 38912, 39312, 39424, 39501, 39858, 39936, 40014, 40128, 41184, 41391, 41472, 41496, 41756, 42048, 43008, 43092, 43362, 43472, 43776, 44352, 44384, 44928, 44968, 45056, 45144, 45552, 45771, 46332, 46592, 46683, 46816, 47304, 47424, 48048, 48384, 48906, 49056, 49248, 49896, 49932, 50589, 50688, 51072, 51246, 51392, 52416, 52668, 53144, 53248, 53352, 53504, 54054, 54093, 54912, 55188, 55296, 55328, 56064, 57024, 57057, 57344, 57456, 57816, 58254, 58368, 58968, 59136, 59787, 59904, 60192, 60736, 61028, 61776, 62244, 62634, 63072, 63232, 64064, 64512, 65043, 65208, 65408, 65664, 66528, 66576, 67392, 67452, 67584, 67716, 68096, 68328, 69888, 70224, 71136, 72072, 72124, 72576, 73073, 73216, 73359, 73584, 73728, 74752, 74898, 76032, 76076, 76608, 76869, 77088, 77672, 77824, 78624, 78848, 79002, 79716, 79872, 80028, 80256, 81081, 82368, 82782, 82944, 82992, 83512, 84096, 86016, 86184, 86724, 86944, 87381, 87552, 88704, 88768, 89856, 89936, 90112, 90288, 91104, 91542, 92664, 93184, 93366, 93632, 93951, 94608, 94848, 96096, 96768, 97812, 98112, 98496, 99792, 99864, 101178, 101376, 102144, 102492, 102784, 104832, 105336, 106288, 106496, 106704, 106799, 107008, 108108, 108186, 109824, 110376, 110592, 110656, 112128, 112347, 114048, 114114, 114912, 115632, 116508, 116736, 117936, 118272, 118503, 119574, 119808, 120384, 121472, 122056, 123552, 124488, 125268, 126144, 126217, 126464, 128128, 129024, 130086, 130416, 130816, 131328, 133056, 133152, 134784, 134904, 135168, 135432, 136192, 136656, 137313, 139776, 140049, 140448, 142272, 144144, 144248, 145152, 146146, 146432, 146718, 147168, 149504, 149796, 151767, 152064, 152152, 153216, 153738, 154176, 155344, 155648, 157248, 157696, 158004, 159432, 159744, 160056, 160512, 162162, 162279, 164736, 165564, 165888, 165984, 167024, 168192, 171171, 172032, 172368, 173448, 173888, 174762, 175104, 177408, 177536, 179361, 179712, 179872, 180576, 182208, 183084, 185328, 186368, 186732, 187264, 187902, 189216, 189696, 192192, 193536, 195624, 196224, 196992, 198341, 199584, 199728, 202356, 202752, 204288, 204984, 205568, 209664, 210672, 212576, 213408, 213598, 214016, 216216, 216372, 219219, 219648, 220077, 220752, 221184, 221312, 224256, 224694, 228096, 228228, 229824, 231264, 233016, 233472, 235872, 236544, 237006, 239148, 239616, 240768, 242944, 244112, 247104, 248976, 250536, 252288, 252434, 252928, 256256, 258048, 260172, 260832, 261632, 262143, 262656, 266112, 266304, 269568, 269808, 270336, 270864, 272384, 273312, 274626, 279552, 280098, 280896, 281853, 284544, 288288, 288496, 290304, 292292, 292864, 293436, 294336, 299008, 299592, 303534, 304128, 304304, 306432, 307476, 308352, 310688, 314496, 315392, 316008, 318864, 319488, 320112, 320397, 321024, 324324, 324558, 329472, 331128, 331776, 331968, 334048, 336384, 342342, 344736, 346896, 347776, 349524, 350208, 354816, 355072, 358722, 359424, 359744, 361152, 364416, 366168, 370656, 372736, 373464, 374528, 375804, 378432, 378651, 379392, 384384, 387072, 391248, 392448, 393984, 396682, 399168, 399456, 404712, 405504, 408576, 409968, 411136, 411939, 419328, 421344, 425152, 426816, 427196, 428032, 432432, 432744, 438438, 439296, 440154, 441504, 442624, 448512, 449388, 455301, 456192, 456456, 459648, 462528, 466032, 466944, 471744, 473088, 474012, 478296, 479232, 481536, 485888, 486837, 488224, 494208, 497952, 501072, 504576, 504868, 505856, 512512, 513513, 516096, 520344, 521664, 523264, 524286, 525312, 532224, 532608, 538083, 539136, 539616, 541728, 544768, 546624, 549252, 559104, 560196, 561792, 563706, 569088, 576576, 576992, 580608, 584584, 585728, 586872, 588672, 595023, 598016, 599184, 607068, 608256, 608608, 612864, 614952, 616704, 621376, 628992, 630784, 632016, 637728, 640224, 640794, 642048, 648648, 649116, 657657, 658944, 662256, 663552, 663936, 668096, 672768, 684684, 689472, 693792, 695552, 699048, 700416, 709632, 710144, 717444, 718848, 719488, 722304, 728832, 732336, 741312, 745472, 746928, 749056, 751608, 756864, 757302, 758784, 768768, 774144, 782496, 784896, 786429, 787968, 793364, 798336, 798912, 809424, 811008, 817152, 819936, 822272, 823878, 838656, 842688, 845559, 850304, 853632, 854392, 856064, 864864, 865488, 876876, 878592, 880308, 883008, 885248, 897024, 898776, 910602, 912384, 912912, 919296, 925056, 932064, 943488, 946176, 948024, 956592, 958464, 961191, 963072, 971776, 973674, 976448, 988416, 995904, 1002144, 1009152, 1009736, 1011712, 1025024, 1027026, 1040688, 1043328, 1046528, 1048572, 1050624, 1064448, 1065216, 1076166, 1078272, 1079232, 1083456, 1089536, 1093248, 1098504, 1118208, 1120392, 1123584, 1127412, 1135953, 1138176, 1153152, 1153984, 1161216, 1169168, 1171456, 1173744, 1177344, 1190046, 1198368, 1214136, 1216512, 1217216, 1225728, 1229904, 1233408, 1235817, 1242752, 1257984, 1264032, 1275456, 1280448, 1281588, 1284096, 1297296, 1298232, 1315314, 1317888, 1324512, 1327872, 1336192, 1345536, 1369368, 1378944, 1387584, 1388387, 1391104, 1398096, 1400832, 1419264, 1420288, 1434888, 1437696, 1438976, 1444608, 1457664, 1460511, 1464672, 1482624, 1493856, 1498112, 1503216, 1513728, 1514604, 1517568, 1537536, 1540539, 1548288, 1564992, 1569792, 1572858, 1575936, 1586728, 1596672, 1597824, 1618848, 1634304, 1639872, 1644544, 1647756, 1677312, 1685376, 1691118, 1700608, 1707264, 1708784, 1712128, 1729728, 1730976, 1753752, 1757184, 1760616, 1766016, 1770496, 1785069, 1794048, 1797552, 1821204, 1824768, 1825824, 1838592, 1850112, 1864128, 1886976, 1892352, 1896048, 1913184, 1922382, 1926144, 1943552, 1947348, 1952896, 1972971, 1976832, 1991808, 2004288, 2018304, 2019472, 2023424, 2050048, 2054052, 2081376, 2086656, 2093056, 2097144, 2101248, 2128896, 2130432, 2152332, 2156544, 2158464, 2166912, 2186496, 2197008, 2236416, 2240784, 2247168, 2254824, 2271906, 2276352, 2306304, 2307968, 2322432, 2338336, 2347488, 2354688, 2380092, 2396736, 2428272, 2433024, 2434432, 2451456, 2459808, 2466816, 2471634, 2485504, 2515968, 2528064, 2550912, 2560896, 2563176, 2568192, 2594592, 2596464, 2630628, 2635776, 2649024, 2655744, 2672384, 2691072, 2738736, 2757888, 2775168, 2776774, 2782208, 2796192, 2838528, 2840576, 2869776, 2875392, 2877952, 2883573, 2889216, 2915328, 2921022, 2929344, 2965248, 2987712, 2996224, 3006432, 3027456, 3029208, 3035136, 3075072, 3081078, 3129984, 3139584, 3145716, 3151872, 3173456, 3193344, 3195648, 3237696, 3268608, 3279744, 3289088, 3295512, 3354624, 3370752, 3382236, 3401216, 3407859, 3414528, 3417568, 3459456, 3461952, 3507504, 3514368, 3521232, 3532032, 3540992, 3570138, 3595104, 3642408, 3649536, 3651648, 3677184, 3700224, 3728256, 3773952, 3792096, 3826368, 3844764, 3852288, 3887104, 3894696, 3905792, 3945942, 3953664, 3983616, 4008576, 4036608, 4038944, 4100096, 4108104, 4162752, 4165161, 4173312, 4186112, 4194288, 4202496, 4257792, 4260864, 4304664, 4313088, 4316928, 4333824, 4372992, 4394016, 4481568, 4494336, 4509648, 4543812, 4552704, 4612608, 4615936, 4644864, 4676672, 4694976, 4709376, 4760184, 4793472, 4856544, 4868864, 4902912, 4919616, 4933632, 4943268, 4971008, 5031936, 5056128, 5101824, 5121792, 5126352, 5136384, 5189184, 5192928, 5261256, 5271552, 5298048, 5311488, 5344768, 5355207, 5382144, 5477472, 5515776, 5550336, 5553548, 5564416, 5592384, 5677056, 5681152, 5739552, 5755904, 5767146, 5778432, 5830656, 5842044, 5858688, 5918913, 5930496, 5975424, 5992448, 6012864, 6054912, 6058416, 6070272, 6150144, 6162156, 6259968, 6279168, 6291432, 6303744, 6346912, 6386688, 6391296, 6475392, 6559488, 6578176, 6591024, 6709248, 6741504, 6764472, 6802432, 6815718, 6829056, 6835136, 6918912, 6923904, 7015008, 7042464, 7064064, 7081984, 7140276, 7190208, 7284816, 7299072, 7303296, 7354368, 7400448, 7456512, 7547904, 7584192, 7652736, 7689528, 7704576, 7774208, 7789392, 7811584, 7891884, 7907328, 7967232, 8017152, 8073216, 8077888, 8200192, 8216208, 8325504, 8330322, 8346624, 8388576, 8515584, 8521728, 8609328, 8626176, 8633856, 8650719, 8667648, 8745984, 8788032, 8963136, 8988672, 9019296, 9087624, 9105408, 9225216, 9231872, 9353344, 9389952, 9418752, 9520368, 9586944, 9713088, 9737728, 9805824, 9839232, 9867264, 9886536, 9942016, 10063872, 10112256, 10203648, 10223577, 10243584, 10252704, 10378368, 10385856, 10522512, 10543104, 10596096, 10622976, 10689536, 10710414, 10954944, 11031552, 11100672, 11107096, 11128832, 11184768, 11362304, 11479104, 11511808, 11534292, 11556864, 11661312, 11684088, 11717376, 11837826, 11860992, 11950848, 11984896, 12025728, 12109824, 12116832, 12300288, 12324312, 12495483, 12519936, 12558336, 12582864, 12607488, 12693824, 12773376, 12782592, 12950784, 13118976, 13182048, 13483008, 13528944, 13604864, 13631436, 13658112, 13670272, 13837824, 13847808, 14030016, 14084928, 14128128, 14163968, 14280552, 14380416, 14569632, 14606592, 14708736, 14800896, 14913024, 15095808, 15168384, 15305472, 15379056, 15409152, 15578784, 15623168, 15783768, 15814656, 15934464, 16034304, 16065621, 16146432, 16155776, 16432416, 16651008, 16660644, 16693248, 16777152, 17031168, 17043456, 17218656, 17267712, 17301438, 17335296, 17491968, 17576064, 17926272, 17977344, 18038592, 18175248, 18210816, 18450432, 18463744, 18706688, 18779904, 18837504, 19040736, 19173888, 19426176, 19475456, 19678464, 19734528, 19773072, 19884032, 20127744, 20224512, 20407296, 20447154, 20487168, 20505408, 20756736, 20771712, 21045024, 21192192, 21245952, 21379072, 21420828, 21909888, 22063104, 22201344, 22214192, 22257664, 22369536, 22958208, 23023616, 23068584, 23113728, 23322624, 23368176, 23434752, 23675652, 23721984, 23901696, 24051456, 24219648, 24233664, 24600576, 24648624, 24990966, 25039872, 25165728, 25387648, 25546752, 25565184, 25901568, 26237952, 26364096, 26966016, 27057888, 27209728, 27262872, 27316224, 27340544, 27675648, 27695616, 28060032, 28169856, 28256256, 28561104, 28760832, 29139264, 29213184, 29417472, 29601792, 29826048, 30191616, 30336768, 30610944, 30758112, 31157568, 31246336, 31567536, 31629312, 31868928, 32068608, 32131242, 32311552, 32864832, 33302016, 33321288, 33386496, 33554304, 34086912, 34437312, 34535424, 34602876, 34670592, 34983936, 35152128, 35852544, 35954688, 36077184, 36350496, 36900864, 36927488, 37413376, 37486449, 37559808, 37675008, 38081472, 38347776, 38852352, 38950912, 39356928, 39546144, 39768064, 40449024, 40814592, 40894308, 40974336, 41010816, 41513472, 41543424, 42090048, 42384384, 42491904, 42758144, 42841656, 43819776, 44126208, 44402688, 44428384, 44739072, 45916416, 46047232, 46137168, 46227456, 46736352, 46869504, 47351304, 47443968, 47803392, 48102912, 48439296, 48467328, 49297248, 49981932, 50079744, 50331456, 50775296, 51093504, 51130368, 51803136, 52475904, 52728192, 53932032, 54115776, 54419456, 54525744, 54632448, 54681088, 55351296, 55391232, 56120064, 56339712, 56512512, 57122208, 57521664, 58278528, 58426368, 59203584, 59652096, 60383232, 60673536, 61221888, 61516224, 62315136, 62492672, 63135072, 63737856, 64137216, 64262484, 64623104, 65729664, 66604032, 66642576, 66772992, 67108608, 68874624, 69070848, 69205752, 69341184, 69967872, 70304256, 71705088, 72154368, 72700992, 73801728, 73854976, 74826752, 74972898, 75119616, 76162944, 76695552, 77704704, 77901824, 78713856, 79092288, 79536128, 80898048, 81629184, 81788616, 81948672, 82021632, 83026944, 83086848, 84180096, 84768768, 85516288, 85683312, 87639552, 88252416, 88805376, 88856768, 89478144, 91832832, 92274336, 93472704, 93739008, 94702608, 94887936, 95606784, 96205824, 96934656, 98594496, 99963864, 100159488, 100662912, 101550592, 102260736, 103606272, 104951808, 105456384, 107864064, 108231552, 109051488, 109362176, 110702592, 110782464, 112240128, 112459347, 112679424, 113025024, 114244416, 115043328, 116557056, 116852736, 119304192, 121347072, 122443776, 123032448, 124630272, 124985344, 126270144, 127475712, 128274432, 128524968, 129246208, 131459328, 133208064, 133285152, 134217216, 137749248, 138141696, 138411504, 138682368, 140608512, 143410176, 144308736, 145401984, 147709952, 149653504, 149945796, 150239232, 152325888, 153391104, 155409408, 155803648, 157427712, 158184576, 161796096, 163258368, 163577232, 163897344, 164043264, 166053888, 166173696, 168360192, 169537536, 171366624, 175279104, 177610752, 177713536, 178956288, 183665664, 184548672, 186945408, 187478016, 189405216, 191213568, 192411648, 193869312, 197188992, 199927728, 200318976, 201325824, 203101184, 207212544, 209903616, 210912768, 216463104, 218102976, 218724352, 221405184, 221564928, 224480256, 224918694, 225358848, 228488832, 230086656, 233114112, 233705472, 238608384, 242694144, 244887552, 246064896, 249260544, 252540288, 256548864, 257049936, 258492416, 262918656, 266416128, 266570304, 268434432, 275498496, 276823008, 281217024, 286820352, 288617472, 290803968, 299307008, 299891592, 300478464, 304651776, 306782208, 310818816, 314855424, 316369152, 323592192, 327154464, 328086528, 332107776, 332347392, 336720384, 339075072, 342733248, 350558208, 355427072, 357912576, 367331328, 369097344, 373890816, 374956032, 378810432, 382427136, 384823296, 387738624, 394377984, 399855456, 402651648, 406202368, 414425088, 421825536, 432926208, 436205952, 437448704, 443129856, 448960512, 449837388, 450717696, 456977664, 460173312, 466228224, 467410944, 485388288, 489775104, 492129792, 498521088, 505080576, 514099872, 516984832, 525837312, 532832256, 533140608, 536868864, 550996992, 553646016, 562434048, 573640704, 577234944, 581607936, 598614016, 599783184, 600956928, 609303552, 621637632, 629710848, 632738304, 654308928, 656173056, 664215552, 664694784, 673440768, 685466496, 701116416, 710854144, 715825152, 734662656, 738194688, 747781632, 757620864, 769646592, 775477248, 788755968, 799710912, 805303296, 812404736, 843651072, 865852416, 872411904, 874897408, 897921024, 899674776, 901435392, 913955328, 920346624, 932456448, 970776576, 984259584, 997042176, 1010161152, 1028199744, 1033969664, 1051674624, 1066281216, 1073737728, 1101993984, 1107292032, 1124868096, 1147281408, 1154469888, 1163215872, 1199566368, 1218607104, 1243275264, 1265476608, 1308617856, 1312346112, 1329389568, 1346881536, 1370932992, 1402232832, 1421708288, 1469325312, 1476389376, 1495563264, 1515241728, 1550954496, 1577511936, 1599421824, 1610606592, 1624809472, 1687302144, 1731704832, 1744823808, 1795842048, 1799349552, 1802870784, 1827910656, 1864912896, 1968519168, 1994084352, 2020322304, 2056399488, 2103349248, 2132562432, 2147475456, 2203987968, 2214584064, 2308939776, 2326431744, 2399132736, 2437214208, 2530953216, 2617235712, 2624692224, 2693763072, 2741865984, 2843416576, 2952778752, 2991126528, 3030483456, 3101908992, 3155023872, 3198843648, 3221213184, 3374604288, 3463409664, 3489647616, 3598699104, 3655821312, 3729825792, 3937038336, 3988168704, 4040644608, 4112798976, 4206698496, 4265124864, 4407975936, 4429168128, 4652863488, 4798265472, 4874428416, 5061906432, 5234471424, 5387526144, 5483731968, 5686833152, 5905557504, 5982253056, 6060966912, 6310047744, 6397687296, 6442426368, 6926819328, 6979295232, 7197398208, 7311642624, 7874076672, 8081289216, 8225597952, 8530249728, 8858336256, 9305726976, 9596530944, 10123812864, 10468942848, 10967463936, 11373666304, 11811115008, 11964506112, 12121933824, 12620095488, 12795374592, 13958590464, 14394796416, 14623285248, 16162578432, 16451195904, 17060499456, 17716672512, 19193061888, 20937885696, 21934927872, 23622230016, 24243867648, 25590749184, 27917180928, 28789592832, 32902391808, 34120998912, 35433345024, 38386123776, 41875771392, 43869855744, 48487735296, 51181498368, 57579185664, 65804783616, 70866690048, 76772247552, 83751542784, 102362996736, 115158371328, 131609567232, 153544495104, 230316742656, 307088990208, 460633485312, 921266970624]

約数ペア:

[(1, 921266970624), (2, 460633485312), (3, 307088990208), (4, 230316742656), (6, 153544495104), (7, 131609567232), (8, 115158371328), (9, 102362996736), (11, 83751542784), (12, 76772247552), (13, 70866690048), (14, 65804783616), (16, 57579185664), (18, 51181498368), (19, 48487735296), (21, 43869855744), (22, 41875771392), (24, 38386123776), (26, 35433345024), (27, 34120998912), (28, 32902391808), (32, 28789592832), (33, 27917180928), (36, 25590749184), (38, 24243867648), (39, 23622230016), (42, 21934927872), (44, 20937885696), (48, 19193061888), (52, 17716672512), (54, 17060499456), (56, 16451195904), (57, 16162578432), (63, 14623285248), (64, 14394796416), (66, 13958590464), (72, 12795374592), (73, 12620095488), (76, 12121933824), (77, 11964506112), (78, 11811115008), (81, 11373666304), (84, 10967463936), (88, 10468942848), (91, 10123812864), (96, 9596530944), (99, 9305726976), (104, 8858336256), (108, 8530249728), (112, 8225597952), (114, 8081289216), (117, 7874076672), (126, 7311642624), (128, 7197398208), (132, 6979295232), (133, 6926819328), (143, 6442426368), (144, 6397687296), (146, 6310047744), (152, 6060966912), (154, 5982253056), (156, 5905557504), (162, 5686833152), (168, 5483731968), (171, 5387526144), (176, 5234471424), (182, 5061906432), (189, 4874428416), (192, 4798265472), (198, 4652863488), (208, 4429168128), (209, 4407975936), (216, 4265124864), (219, 4206698496), (224, 4112798976), (228, 4040644608), (231, 3988168704), (234, 3937038336), (247, 3729825792), (252, 3655821312), (256, 3598699104), (264, 3489647616), (266, 3463409664), (273, 3374604288), (286, 3221213184), (288, 3198843648), (292, 3155023872), (297, 3101908992), (304, 3030483456), (308, 2991126528), (312, 2952778752), (324, 2843416576), (336, 2741865984), (342, 2693763072), (351, 2624692224), (352, 2617235712), (364, 2530953216), (378, 2437214208), (384, 2399132736), (396, 2326431744), (399, 2308939776), (416, 2214584064), (418, 2203987968), (429, 2147475456), (432, 2132562432), (438, 2103349248), (448, 2056399488), (456, 2020322304), (462, 1994084352), (468, 1968519168), (494, 1864912896), (504, 1827910656), (511, 1802870784), (512, 1799349552), (513, 1795842048), (528, 1744823808), (532, 1731704832), (546, 1687302144), (567, 1624809472), (572, 1610606592), (576, 1599421824), (584, 1577511936), (594, 1550954496), (608, 1515241728), (616, 1495563264), (624, 1476389376), (627, 1469325312), (648, 1421708288), (657, 1402232832), (672, 1370932992), (684, 1346881536), (693, 1329389568), (702, 1312346112), (704, 1308617856), (728, 1265476608), (741, 1243275264), (756, 1218607104), (768, 1199566368), (792, 1163215872), (798, 1154469888), (803, 1147281408), (819, 1124868096), (832, 1107292032), (836, 1101993984), (858, 1073737728), (864, 1066281216), (876, 1051674624), (891, 1033969664), (896, 1028199744), (912, 1010161152), (924, 997042176), (936, 984259584), (949, 970776576), (988, 932456448), (1001, 920346624), (1008, 913955328), (1022, 901435392), (1024, 899674776), (1026, 897921024), (1053, 874897408), (1056, 872411904), (1064, 865852416), (1092, 843651072), (1134, 812404736), (1144, 805303296), (1152, 799710912), (1168, 788755968), (1188, 775477248), (1197, 769646592), (1216, 757620864), (1232, 747781632), (1248, 738194688), (1254, 734662656), (1287, 715825152), (1296, 710854144), (1314, 701116416), (1344, 685466496), (1368, 673440768), (1386, 664694784), (1387, 664215552), (1404, 656173056), (1408, 654308928), (1456, 632738304), (1463, 629710848), (1482, 621637632), (1512, 609303552), (1533, 600956928), (1536, 599783184), (1539, 598614016), (1584, 581607936), (1596, 577234944), (1606, 573640704), (1638, 562434048), (1664, 553646016), (1672, 550996992), (1716, 536868864), (1728, 533140608), (1729, 532832256), (1752, 525837312), (1782, 516984832), (1792, 514099872), (1824, 505080576), (1848, 498521088), (1872, 492129792), (1881, 489775104), (1898, 485388288), (1971, 467410944), (1976, 466228224), (2002, 460173312), (2016, 456977664), (2044, 450717696), (2048, 449837388), (2052, 448960512), (2079, 443129856), (2106, 437448704), (2112, 436205952), (2128, 432926208), (2184, 421825536), (2223, 414425088), (2268, 406202368), (2288, 402651648), (2304, 399855456), (2336, 394377984), (2376, 387738624), (2394, 384823296), (2409, 382427136), (2432, 378810432), (2457, 374956032), (2464, 373890816), (2496, 369097344), (2508, 367331328), (2574, 357912576), (2592, 355427072), (2628, 350558208), (2688, 342733248), (2717, 339075072), (2736, 336720384), (2772, 332347392), (2774, 332107776), (2808, 328086528), (2816, 327154464), (2847, 323592192), (2912, 316369152), (2926, 314855424), (2964, 310818816), (3003, 306782208), (3024, 304651776), (3066, 300478464), (3072, 299891592), (3078, 299307008), (3168, 290803968), (3192, 288617472), (3212, 286820352), (3276, 281217024), (3328, 276823008), (3344, 275498496), (3432, 268434432), (3456, 266570304), (3458, 266416128), (3504, 262918656), (3564, 258492416), (3584, 257049936), (3591, 256548864), (3648, 252540288), (3696, 249260544), (3744, 246064896), (3762, 244887552), (3796, 242694144), (3861, 238608384), (3942, 233705472), (3952, 233114112), (4004, 230086656), (4032, 228488832), (4088, 225358848), (4096, 224918694), (4104, 224480256), (4158, 221564928), (4161, 221405184), (4212, 218724352), (4224, 218102976), (4256, 216463104), (4368, 210912768), (4389, 209903616), (4446, 207212544), (4536, 203101184), (4576, 201325824), (4599, 200318976), (4608, 199927728), (4672, 197188992), (4752, 193869312), (4788, 192411648), (4818, 191213568), (4864, 189405216), (4914, 187478016), (4928, 186945408), (4992, 184548672), (5016, 183665664), (5148, 178956288), (5184, 177713536), (5187, 177610752), (5256, 175279104), (5376, 171366624), (5434, 169537536), (5472, 168360192), (5544, 166173696), (5548, 166053888), (5616, 164043264), (5621, 163897344), (5632, 163577232), (5643, 163258368), (5694, 161796096), (5824, 158184576), (5852, 157427712), (5913, 155803648), (5928, 155409408), (6006, 153391104), (6048, 152325888), (6132, 150239232), (6144, 149945796), (6156, 149653504), (6237, 147709952), (6336, 145401984), (6384, 144308736), (6424, 143410176), (6552, 140608512), (6643, 138682368), (6656, 138411504), (6669, 138141696), (6688, 137749248), (6864, 134217216), (6912, 133285152), (6916, 133208064), (7008, 131459328), (7128, 129246208), (7168, 128524968), (7182, 128274432), (7227, 127475712), (7296, 126270144), (7371, 124985344), (7392, 124630272), (7488, 123032448), (7524, 122443776), (7592, 121347072), (7722, 119304192), (7884, 116852736), (7904, 116557056), (8008, 115043328), (8064, 114244416), (8151, 113025024), (8176, 112679424), (8192, 112459347), (8208, 112240128), (8316, 110782464), (8322, 110702592), (8424, 109362176), (8448, 109051488), (8512, 108231552), (8541, 107864064), (8736, 105456384), (8778, 104951808), (8892, 103606272), (9009, 102260736), (9072, 101550592), (9152, 100662912), (9198, 100159488), (9216, 99963864), (9344, 98594496), (9504, 96934656), (9576, 96205824), (9636, 95606784), (9709, 94887936), (9728, 94702608), (9828, 93739008), (9856, 93472704), (9984, 92274336), (10032, 91832832), (10296, 89478144), (10368, 88856768), (10374, 88805376), (10439, 88252416), (10512, 87639552), (10752, 85683312), (10773, 85516288), (10868, 84768768), (10944, 84180096), (11088, 83086848), (11096, 83026944), (11232, 82021632), (11242, 81948672), (11264, 81788616), (11286, 81629184), (11388, 80898048), (11583, 79536128), (11648, 79092288), (11704, 78713856), (11826, 77901824), (11856, 77704704), (12012, 76695552), (12096, 76162944), (12264, 75119616), (12288, 74972898), (12312, 74826752), (12474, 73854976), (12483, 73801728), (12672, 72700992), (12768, 72154368), (12848, 71705088), (13104, 70304256), (13167, 69967872), (13286, 69341184), (13312, 69205752), (13338, 69070848), (13376, 68874624), (13728, 67108608), (13797, 66772992), (13824, 66642576), (13832, 66604032), (14016, 65729664), (14256, 64623104), (14336, 64262484), (14364, 64137216), (14454, 63737856), (14592, 63135072), (14742, 62492672), (14784, 62315136), (14976, 61516224), (15048, 61221888), (15184, 60673536), (15257, 60383232), (15444, 59652096), (15561, 59203584), (15768, 58426368), (15808, 58278528), (16016, 57521664), (16128, 57122208), (16302, 56512512), (16352, 56339712), (16416, 56120064), (16632, 55391232), (16644, 55351296), (16848, 54681088), (16863, 54632448), (16896, 54525744), (16929, 54419456), (17024, 54115776), (17082, 53932032), (17472, 52728192), (17556, 52475904), (17784, 51803136), (18018, 51130368), (18031, 51093504), (18144, 50775296), (18304, 50331456), (18396, 50079744), (18432, 49981932), (18688, 49297248), (19008, 48467328), (19019, 48439296), (19152, 48102912), (19272, 47803392), (19418, 47443968), (19456, 47351304), (19656, 46869504), (19712, 46736352), (19929, 46227456), (19968, 46137168), (20007, 46047232), (20064, 45916416), (20592, 44739072), (20736, 44428384), (20748, 44402688), (20878, 44126208), (21024, 43819776), (21504, 42841656), (21546, 42758144), (21681, 42491904), (21736, 42384384), (21888, 42090048), (22176, 41543424), (22192, 41513472), (22464, 41010816), (22484, 40974336), (22528, 40894308), (22572, 40814592), (22776, 40449024), (23166, 39768064), (23296, 39546144), (23408, 39356928), (23652, 38950912), (23712, 38852352), (24024, 38347776), (24192, 38081472), (24453, 37675008), (24528, 37559808), (24576, 37486449), (24624, 37413376), (24948, 36927488), (24966, 36900864), (25344, 36350496), (25536, 36077184), (25623, 35954688), (25696, 35852544), (26208, 35152128), (26334, 34983936), (26572, 34670592), (26624, 34602876), (26676, 34535424), (26752, 34437312), (27027, 34086912), (27456, 33554304), (27594, 33386496), (27648, 33321288), (27664, 33302016), (28032, 32864832), (28512, 32311552), (28672, 32131242), (28728, 32068608), (28908, 31868928), (29127, 31629312), (29184, 31567536), (29484, 31246336), (29568, 31157568), (29952, 30758112), (30096, 30610944), (30368, 30336768), (30514, 30191616), (30888, 29826048), (31122, 29601792), (31317, 29417472), (31536, 29213184), (31616, 29139264), (32032, 28760832), (32256, 28561104), (32604, 28256256), (32704, 28169856), (32832, 28060032), (33264, 27695616), (33288, 27675648), (33696, 27340544), (33726, 27316224), (33792, 27262872), (33858, 27209728), (34048, 27057888), (34164, 26966016), (34944, 26364096), (35112, 26237952), (35568, 25901568), (36036, 25565184), (36062, 25546752), (36288, 25387648), (36608, 25165728), (36792, 25039872), (36864, 24990966), (37376, 24648624), (37449, 24600576), (38016, 24233664), (38038, 24219648), (38304, 24051456), (38544, 23901696), (38836, 23721984), (38912, 23675652), (39312, 23434752), (39424, 23368176), (39501, 23322624), (39858, 23113728), (39936, 23068584), (40014, 23023616), (40128, 22958208), (41184, 22369536), (41391, 22257664), (41472, 22214192), (41496, 22201344), (41756, 22063104), (42048, 21909888), (43008, 21420828), (43092, 21379072), (43362, 21245952), (43472, 21192192), (43776, 21045024), (44352, 20771712), (44384, 20756736), (44928, 20505408), (44968, 20487168), (45056, 20447154), (45144, 20407296), (45552, 20224512), (45771, 20127744), (46332, 19884032), (46592, 19773072), (46683, 19734528), (46816, 19678464), (47304, 19475456), (47424, 19426176), (48048, 19173888), (48384, 19040736), (48906, 18837504), (49056, 18779904), (49248, 18706688), (49896, 18463744), (49932, 18450432), (50589, 18210816), (50688, 18175248), (51072, 18038592), (51246, 17977344), (51392, 17926272), (52416, 17576064), (52668, 17491968), (53144, 17335296), (53248, 17301438), (53352, 17267712), (53504, 17218656), (54054, 17043456), (54093, 17031168), (54912, 16777152), (55188, 16693248), (55296, 16660644), (55328, 16651008), (56064, 16432416), (57024, 16155776), (57057, 16146432), (57344, 16065621), (57456, 16034304), (57816, 15934464), (58254, 15814656), (58368, 15783768), (58968, 15623168), (59136, 15578784), (59787, 15409152), (59904, 15379056), (60192, 15305472), (60736, 15168384), (61028, 15095808), (61776, 14913024), (62244, 14800896), (62634, 14708736), (63072, 14606592), (63232, 14569632), (64064, 14380416), (64512, 14280552), (65043, 14163968), (65208, 14128128), (65408, 14084928), (65664, 14030016), (66528, 13847808), (66576, 13837824), (67392, 13670272), (67452, 13658112), (67584, 13631436), (67716, 13604864), (68096, 13528944), (68328, 13483008), (69888, 13182048), (70224, 13118976), (71136, 12950784), (72072, 12782592), (72124, 12773376), (72576, 12693824), (73073, 12607488), (73216, 12582864), (73359, 12558336), (73584, 12519936), (73728, 12495483), (74752, 12324312), (74898, 12300288), (76032, 12116832), (76076, 12109824), (76608, 12025728), (76869, 11984896), (77088, 11950848), (77672, 11860992), (77824, 11837826), (78624, 11717376), (78848, 11684088), (79002, 11661312), (79716, 11556864), (79872, 11534292), (80028, 11511808), (80256, 11479104), (81081, 11362304), (82368, 11184768), (82782, 11128832), (82944, 11107096), (82992, 11100672), (83512, 11031552), (84096, 10954944), (86016, 10710414), (86184, 10689536), (86724, 10622976), (86944, 10596096), (87381, 10543104), (87552, 10522512), (88704, 10385856), (88768, 10378368), (89856, 10252704), (89936, 10243584), (90112, 10223577), (90288, 10203648), (91104, 10112256), (91542, 10063872), (92664, 9942016), (93184, 9886536), (93366, 9867264), (93632, 9839232), (93951, 9805824), (94608, 9737728), (94848, 9713088), (96096, 9586944), (96768, 9520368), (97812, 9418752), (98112, 9389952), (98496, 9353344), (99792, 9231872), (99864, 9225216), (101178, 9105408), (101376, 9087624), (102144, 9019296), (102492, 8988672), (102784, 8963136), (104832, 8788032), (105336, 8745984), (106288, 8667648), (106496, 8650719), (106704, 8633856), (106799, 8626176), (107008, 8609328), (108108, 8521728), (108186, 8515584), (109824, 8388576), (110376, 8346624), (110592, 8330322), (110656, 8325504), (112128, 8216208), (112347, 8200192), (114048, 8077888), (114114, 8073216), (114912, 8017152), (115632, 7967232), (116508, 7907328), (116736, 7891884), (117936, 7811584), (118272, 7789392), (118503, 7774208), (119574, 7704576), (119808, 7689528), (120384, 7652736), (121472, 7584192), (122056, 7547904), (123552, 7456512), (124488, 7400448), (125268, 7354368), (126144, 7303296), (126217, 7299072), (126464, 7284816), (128128, 7190208), (129024, 7140276), (130086, 7081984), (130416, 7064064), (130816, 7042464), (131328, 7015008), (133056, 6923904), (133152, 6918912), (134784, 6835136), (134904, 6829056), (135168, 6815718), (135432, 6802432), (136192, 6764472), (136656, 6741504), (137313, 6709248), (139776, 6591024), (140049, 6578176), (140448, 6559488), (142272, 6475392), (144144, 6391296), (144248, 6386688), (145152, 6346912), (146146, 6303744), (146432, 6291432), (146718, 6279168), (147168, 6259968), (149504, 6162156), (149796, 6150144), (151767, 6070272), (152064, 6058416), (152152, 6054912), (153216, 6012864), (153738, 5992448), (154176, 5975424), (155344, 5930496), (155648, 5918913), (157248, 5858688), (157696, 5842044), (158004, 5830656), (159432, 5778432), (159744, 5767146), (160056, 5755904), (160512, 5739552), (162162, 5681152), (162279, 5677056), (164736, 5592384), (165564, 5564416), (165888, 5553548), (165984, 5550336), (167024, 5515776), (168192, 5477472), (171171, 5382144), (172032, 5355207), (172368, 5344768), (173448, 5311488), (173888, 5298048), (174762, 5271552), (175104, 5261256), (177408, 5192928), (177536, 5189184), (179361, 5136384), (179712, 5126352), (179872, 5121792), (180576, 5101824), (182208, 5056128), (183084, 5031936), (185328, 4971008), (186368, 4943268), (186732, 4933632), (187264, 4919616), (187902, 4902912), (189216, 4868864), (189696, 4856544), (192192, 4793472), (193536, 4760184), (195624, 4709376), (196224, 4694976), (196992, 4676672), (198341, 4644864), (199584, 4615936), (199728, 4612608), (202356, 4552704), (202752, 4543812), (204288, 4509648), (204984, 4494336), (205568, 4481568), (209664, 4394016), (210672, 4372992), (212576, 4333824), (213408, 4316928), (213598, 4313088), (214016, 4304664), (216216, 4260864), (216372, 4257792), (219219, 4202496), (219648, 4194288), (220077, 4186112), (220752, 4173312), (221184, 4165161), (221312, 4162752), (224256, 4108104), (224694, 4100096), (228096, 4038944), (228228, 4036608), (229824, 4008576), (231264, 3983616), (233016, 3953664), (233472, 3945942), (235872, 3905792), (236544, 3894696), (237006, 3887104), (239148, 3852288), (239616, 3844764), (240768, 3826368), (242944, 3792096), (244112, 3773952), (247104, 3728256), (248976, 3700224), (250536, 3677184), (252288, 3651648), (252434, 3649536), (252928, 3642408), (256256, 3595104), (258048, 3570138), (260172, 3540992), (260832, 3532032), (261632, 3521232), (262143, 3514368), (262656, 3507504), (266112, 3461952), (266304, 3459456), (269568, 3417568), (269808, 3414528), (270336, 3407859), (270864, 3401216), (272384, 3382236), (273312, 3370752), (274626, 3354624), (279552, 3295512), (280098, 3289088), (280896, 3279744), (281853, 3268608), (284544, 3237696), (288288, 3195648), (288496, 3193344), (290304, 3173456), (292292, 3151872), (292864, 3145716), (293436, 3139584), (294336, 3129984), (299008, 3081078), (299592, 3075072), (303534, 3035136), (304128, 3029208), (304304, 3027456), (306432, 3006432), (307476, 2996224), (308352, 2987712), (310688, 2965248), (314496, 2929344), (315392, 2921022), (316008, 2915328), (318864, 2889216), (319488, 2883573), (320112, 2877952), (320397, 2875392), (321024, 2869776), (324324, 2840576), (324558, 2838528), (329472, 2796192), (331128, 2782208), (331776, 2776774), (331968, 2775168), (334048, 2757888), (336384, 2738736), (342342, 2691072), (344736, 2672384), (346896, 2655744), (347776, 2649024), (349524, 2635776), (350208, 2630628), (354816, 2596464), (355072, 2594592), (358722, 2568192), (359424, 2563176), (359744, 2560896), (361152, 2550912), (364416, 2528064), (366168, 2515968), (370656, 2485504), (372736, 2471634), (373464, 2466816), (374528, 2459808), (375804, 2451456), (378432, 2434432), (378651, 2433024), (379392, 2428272), (384384, 2396736), (387072, 2380092), (391248, 2354688), (392448, 2347488), (393984, 2338336), (396682, 2322432), (399168, 2307968), (399456, 2306304), (404712, 2276352), (405504, 2271906), (408576, 2254824), (409968, 2247168), (411136, 2240784), (411939, 2236416), (419328, 2197008), (421344, 2186496), (425152, 2166912), (426816, 2158464), (427196, 2156544), (428032, 2152332), (432432, 2130432), (432744, 2128896), (438438, 2101248), (439296, 2097144), (440154, 2093056), (441504, 2086656), (442624, 2081376), (448512, 2054052), (449388, 2050048), (455301, 2023424), (456192, 2019472), (456456, 2018304), (459648, 2004288), (462528, 1991808), (466032, 1976832), (466944, 1972971), (471744, 1952896), (473088, 1947348), (474012, 1943552), (478296, 1926144), (479232, 1922382), (481536, 1913184), (485888, 1896048), (486837, 1892352), (488224, 1886976), (494208, 1864128), (497952, 1850112), (501072, 1838592), (504576, 1825824), (504868, 1824768), (505856, 1821204), (512512, 1797552), (513513, 1794048), (516096, 1785069), (520344, 1770496), (521664, 1766016), (523264, 1760616), (524286, 1757184), (525312, 1753752), (532224, 1730976), (532608, 1729728), (538083, 1712128), (539136, 1708784), (539616, 1707264), (541728, 1700608), (544768, 1691118), (546624, 1685376), (549252, 1677312), (559104, 1647756), (560196, 1644544), (561792, 1639872), (563706, 1634304), (569088, 1618848), (576576, 1597824), (576992, 1596672), (580608, 1586728), (584584, 1575936), (585728, 1572858), (586872, 1569792), (588672, 1564992), (595023, 1548288), (598016, 1540539), (599184, 1537536), (607068, 1517568), (608256, 1514604), (608608, 1513728), (612864, 1503216), (614952, 1498112), (616704, 1493856), (621376, 1482624), (628992, 1464672), (630784, 1460511), (632016, 1457664), (637728, 1444608), (640224, 1438976), (640794, 1437696), (642048, 1434888), (648648, 1420288), (649116, 1419264), (657657, 1400832), (658944, 1398096), (662256, 1391104), (663552, 1388387), (663936, 1387584), (668096, 1378944), (672768, 1369368), (684684, 1345536), (689472, 1336192), (693792, 1327872), (695552, 1324512), (699048, 1317888), (700416, 1315314), (709632, 1298232), (710144, 1297296), (717444, 1284096), (718848, 1281588), (719488, 1280448), (722304, 1275456), (728832, 1264032), (732336, 1257984), (741312, 1242752), (745472, 1235817), (746928, 1233408), (749056, 1229904), (751608, 1225728), (756864, 1217216), (757302, 1216512), (758784, 1214136), (768768, 1198368), (774144, 1190046), (782496, 1177344), (784896, 1173744), (786429, 1171456), (787968, 1169168), (793364, 1161216), (798336, 1153984), (798912, 1153152), (809424, 1138176), (811008, 1135953), (817152, 1127412), (819936, 1123584), (822272, 1120392), (823878, 1118208), (838656, 1098504), (842688, 1093248), (845559, 1089536), (850304, 1083456), (853632, 1079232), (854392, 1078272), (856064, 1076166), (864864, 1065216), (865488, 1064448), (876876, 1050624), (878592, 1048572), (880308, 1046528), (883008, 1043328), (885248, 1040688), (897024, 1027026), (898776, 1025024), (910602, 1011712), (912384, 1009736), (912912, 1009152), (919296, 1002144), (925056, 995904), (932064, 988416), (943488, 976448), (946176, 973674), (948024, 971776), (956592, 963072), (958464, 961191)]