9397455024384

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:274

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 31, 32, 36, 42, 48, 49, 54, 56, 61, 62, 63, 64, 67, 72, 73, 81, 84, 93, 96, 98, 108, 112, 122, 124, 126, 128, 134, 144, 146, 147, 162, 168, 183, 186, 189, 192, 196, 201, 216, 217, 219, 224, 244, 248, 252, 256, 268, 279, 288, 292, 294, 324, 336, 366, 372, 378, 384, 392, 402, 427, 432, 434, 438, 441, 448, 469, 488, 496, 504, 511, 536, 549, 558, 567, 576, 584, 588, 603, 648, 651, 657, 672, 732, 744, 756, 768, 784, 804, 837, 854, 864, 868, 876, 882, 896, 938, 976, 992, 1008, 1022, 1072, 1098, 1116, 1134, 1152, 1168, 1176, 1206, 1281, 1296, 1302, 1314, 1323, 1344, 1407, 1464, 1488, 1512, 1519, 1533, 1568, 1608, 1647, 1674, 1708, 1728, 1736, 1752, 1764, 1792, 1809, 1876, 1891, 1952, 1953, 1971, 1984, 2016, 2044, 2077, 2144, 2196, 2232, 2263, 2268, 2304, 2336, 2352, 2412, 2511, 2562, 2592, 2604, 2628, 2646, 2688, 2814, 2928, 2976, 2989, 3024, 3038, 3066, 3136, 3216, 3283, 3294, 3348, 3416, 3456, 3472, 3504, 3528, 3577, 3618, 3752, 3782, 3843, 3904, 3906, 3942, 3968, 3969, 4032, 4087, 4088, 4154, 4221, 4288, 4392, 4453, 4464, 4526, 4536, 4557, 4599, 4672, 4704, 4824, 4891, 4941, 5022, 5124, 5184, 5208, 5256, 5292, 5376, 5427, 5628, 5673, 5856, 5859, 5913, 5952, 5978, 6048, 6076, 6132, 6231, 6272, 6432, 6566, 6588, 6696, 6789, 6832, 6912, 6944, 7008, 7056, 7154, 7236, 7504, 7564, 7686, 7808, 7812, 7884, 7936, 7938, 8064, 8174, 8176, 8308, 8442, 8576, 8784, 8906, 8928, 8967, 9052, 9072, 9114, 9198, 9344, 9408, 9648, 9782, 9849, 9882, 10044, 10248, 10368, 10416, 10512, 10584, 10731, 10854, 11256, 11346, 11529, 11712, 11718, 11826, 11904, 11956, 12096, 12152, 12261, 12264, 12462, 12544, 12663, 12864, 13132, 13176, 13237, 13359, 13392, 13578, 13664, 13671, 13797, 13888, 14016, 14112, 14308, 14472, 14539, 14673, 15008, 15128, 15372, 15616, 15624, 15768, 15841, 15876, 16128, 16348, 16352, 16616, 16884, 17019, 17152, 17568, 17577, 17812, 17856, 17934, 18104, 18144, 18228, 18396, 18688, 18693, 18816, 19296, 19564, 19698, 19764, 20088, 20367, 20496, 20736, 20832, 21024, 21168, 21462, 21708, 22512, 22692, 23058, 23424, 23436, 23652, 23808, 23912, 24192, 24304, 24522, 24528, 24924, 25326, 25728, 26264, 26352, 26474, 26718, 26784, 26901, 27156, 27328, 27342, 27594, 27776, 28032, 28224, 28609, 28616, 28944, 29078, 29346, 29547, 30016, 30256, 30744, 31171, 31248, 31536, 31682, 31752, 32193, 32696, 32704, 33232, 33768, 34038, 34237, 34587, 35136, 35154, 35624, 35712, 35868, 36208, 36288, 36456, 36783, 36792, 37386, 37632, 37989, 38592, 39128, 39396, 39528, 39711, 40077, 40176, 40734, 40992, 41013, 41391, 41664, 42048, 42336, 42924, 43416, 43617, 44019, 45024, 45384, 46116, 46848, 46872, 47304, 47523, 47824, 48384, 48608, 49044, 49056, 49848, 50652, 51057, 51456, 52528, 52704, 52948, 53436, 53568, 53802, 54312, 54656, 54684, 55188, 55552, 56064, 56079, 56448, 57218, 57232, 57888, 58156, 58692, 59094, 60032, 60512, 61101, 61488, 62342, 62496, 63072, 63364, 63504, 64386, 65392, 65408, 66464, 67536, 68076, 68474, 69174, 70272, 70308, 71248, 71424, 71736, 72416, 72576, 72912, 73566, 73584, 74772, 75978, 77184, 78256, 78792, 79056, 79422, 80154, 80352, 80703, 81468, 81984, 82026, 82782, 83328, 84096, 84672, 85827, 85848, 86832, 87234, 88038, 88641, 90048, 90768, 92232, 92659, 93513, 93744, 94608, 95046, 95648, 96579, 97216, 98088, 98112, 99696, 101304, 101773, 102114, 102711, 105056, 105408, 105896, 106872, 107136, 107604, 108624, 109312, 109368, 110349, 110376, 110887, 112158, 112896, 114436, 114464, 115776, 116312, 117384, 118188, 119133, 120064, 120231, 121024, 122202, 122976, 123039, 124684, 124992, 126144, 126697, 126728, 127008, 128772, 130784, 130816, 130851, 132057, 132928, 135072, 136152, 136948, 138043, 138348, 140544, 140616, 142496, 142569, 143472, 144832, 145152, 145824, 147132, 147168, 149544, 151621, 151956, 153171, 154368, 156512, 157584, 158112, 158844, 160308, 160704, 161406, 162936, 163968, 164052, 165564, 166656, 168192, 168237, 169344, 171654, 171696, 173664, 174468, 176076, 177282, 180096, 181536, 183303, 184464, 185318, 187026, 187488, 189216, 190092, 191296, 193158, 194432, 196176, 196224, 199392, 200263, 202608, 203546, 204228, 205422, 210112, 210816, 211792, 213744, 214272, 215208, 217248, 218197, 218736, 220698, 220752, 221774, 224316, 228872, 228928, 231552, 232624, 234768, 236376, 238266, 239659, 240462, 242048, 242109, 244404, 245952, 246078, 249368, 249984, 252288, 253394, 253456, 254016, 257481, 257544, 261568, 261702, 264114, 265856, 265923, 270144, 272304, 273896, 276086, 276696, 277977, 280539, 281232, 284992, 285138, 286944, 289664, 289737, 291648, 294264, 294336, 298351, 299088, 303242, 303912, 305319, 306342, 308133, 313024, 315168, 316224, 317688, 320616, 321408, 322812, 325872, 327936, 328104, 331047, 331128, 332661, 336474, 338688, 343308, 343392, 347328, 348936, 352152, 354564, 357399, 360192, 360693, 363072, 366606, 368928, 370636, 374052, 374976, 378432, 380091, 380184, 382592, 386316, 388864, 392352, 392448, 392553, 396171, 398784, 400526, 405216, 407092, 408456, 410844, 414129, 420224, 421632, 423584, 427488, 427707, 430416, 434496, 436394, 437472, 441396, 441504, 443548, 448632, 454863, 457744, 457856, 463104, 465248, 469536, 472752, 476532, 479318, 480924, 484096, 484218, 488808, 491904, 492156, 498736, 499968, 504576, 506788, 506912, 508032, 514962, 515088, 523136, 523404, 528228, 531712, 531846, 540288, 544608, 547792, 552172, 553392, 555954, 561078, 562464, 569984, 570276, 573888, 579328, 579474, 583296, 588528, 588672, 596702, 598176, 600789, 606484, 607824, 610638, 612684, 616266, 626048, 630336, 632448, 635376, 641232, 642816, 645624, 651744, 654591, 656208, 662094, 662256, 665322, 672948, 686616, 686784, 694656, 697872, 704304, 709128, 714798, 718977, 721386, 726144, 733212, 737856, 741272, 748104, 749952, 756864, 760182, 760368, 765184, 772443, 772632, 784704, 785106, 792342, 797568, 801052, 810432, 814184, 816912, 821688, 828258, 833931, 840448, 841617, 847168, 854976, 855414, 860832, 868992, 872788, 874944, 882792, 883008, 886879, 887096, 895053, 897264, 909726, 915488, 915712, 915957, 924399, 930496, 939072, 945504, 953064, 958636, 961848, 966301, 968436, 977616, 983808, 984312, 997472, 997983, 1013576, 1013824, 1016064, 1029924, 1030176, 1046272, 1046808, 1056456, 1061347, 1063692, 1072197, 1080576, 1089216, 1095584, 1104344, 1106784, 1111908, 1122156, 1124928, 1139968, 1140273, 1140552, 1147776, 1158948, 1166592, 1177056, 1177344, 1177659, 1193404, 1196352, 1201578, 1212968, 1215648, 1221276, 1225368, 1232532, 1242387, 1252096, 1260672, 1264896, 1270752, 1282464, 1283121, 1291248, 1303488, 1309182, 1312416, 1324188, 1324512, 1330644, 1345896, 1364589, 1373232, 1373568, 1389312, 1395744, 1408608, 1418256, 1429596, 1437954, 1442772, 1452288, 1466424, 1475712, 1482544, 1496208, 1499904, 1513728, 1520364, 1520736, 1544886, 1545264, 1569408, 1570212, 1584684, 1595136, 1602104, 1620864, 1628368, 1633824, 1643376, 1656516, 1667862, 1683234, 1694336, 1709952, 1710828, 1721664, 1737984, 1745576, 1749888, 1765584, 1766016, 1773758, 1774192, 1790106, 1794528, 1802367, 1819452, 1830976, 1831914, 1848798, 1860992, 1878144, 1891008, 1906128, 1917272, 1923696, 1932602, 1936872, 1955232, 1963773, 1968624, 1994944, 1995966, 2027152, 2027648, 2059848, 2060352, 2088457, 2093616, 2112912, 2122694, 2127384, 2144394, 2156931, 2178432, 2191168, 2208688, 2213568, 2223816, 2244312, 2249856, 2280546, 2281104, 2295552, 2317329, 2317896, 2354112, 2355318, 2386808, 2392704, 2403156, 2425936, 2431296, 2442552, 2450736, 2465064, 2484774, 2501793, 2521344, 2524851, 2541504, 2564928, 2566242, 2582496, 2606976, 2618364, 2624832, 2648376, 2649024, 2660637, 2661288, 2685159, 2691792, 2729178, 2746464, 2747136, 2747871, 2773197, 2791488, 2817216, 2836512, 2859192, 2875908, 2885544, 2898903, 2932848, 2951424, 2965088, 2992416, 2993949, 3040728, 3041472, 3089772, 3090528, 3138816, 3140424, 3169368, 3184041, 3204208, 3241728, 3256736, 3267648, 3286752, 3313032, 3335724, 3366468, 3388672, 3419904, 3420819, 3421656, 3443328, 3491152, 3499776, 3531168, 3532032, 3547516, 3548384, 3580212, 3589056, 3604734, 3638904, 3661952, 3663828, 3697596, 3721984, 3727161, 3756288, 3782016, 3812256, 3834544, 3847392, 3865204, 3873744, 3910464, 3927546, 3937248, 3989888, 3991932, 4054304, 4055296, 4093767, 4119696, 4120704, 4176914, 4187232, 4225824, 4245388, 4254768, 4288788, 4313862, 4356864, 4382336, 4417376, 4427136, 4447632, 4488624, 4499712, 4561092, 4562208, 4634658, 4635792, 4708224, 4710636, 4773616, 4785408, 4806312, 4851872, 4862592, 4885104, 4901472, 4930128, 4969548, 5003586, 5049702, 5083008, 5129856, 5132484, 5164992, 5213952, 5236728, 5249664, 5296752, 5298048, 5321274, 5322576, 5370318, 5383584, 5407101, 5458356, 5492928, 5495742, 5546394, 5582976, 5634432, 5673024, 5718384, 5751816, 5771088, 5797806, 5865696, 5891319, 5930176, 5984832, 5987898, 6081456, 6082944, 6179544, 6181056, 6208153, 6265371, 6280848, 6338736, 6368082, 6408416, 6470793, 6513472, 6535296, 6573504, 6626064, 6671448, 6732936, 6764107, 6841638, 6843312, 6886656, 6982304, 7062336, 7095032, 7096768, 7160424, 7178112, 7209468, 7277808, 7323904, 7327656, 7395192, 7429429, 7454322, 7505379, 7564032, 7624512, 7669088, 7694784, 7730408, 7747488, 7820928, 7855092, 7874496, 7979776, 7981911, 7983864, 8055477, 8108608, 8187534, 8239392, 8241408, 8243613, 8353828, 8374464, 8451648, 8490776, 8509536, 8577576, 8627724, 8696709, 8764672, 8834752, 8854272, 8895264, 8977248, 8981847, 9122184, 9124416, 9248881, 9269316, 9271584, 9416448, 9421272, 9547232, 9552123, 9612624, 9703744, 9725184, 9770208, 9802944, 9860256, 9939096, 10007172, 10099404, 10166016, 10259712, 10262457, 10264968, 10329984, 10473456, 10499328, 10593504, 10596096, 10642548, 10645152, 10740636, 10767168, 10814202, 10916712, 10985856, 10991484, 11092788, 11165952, 11181483, 11268864, 11346048, 11436768, 11503632, 11542176, 11595612, 11731392, 11782638, 11860352, 11969664, 11975796, 12162912, 12165888, 12281301, 12359088, 12362112, 12416306, 12530742, 12561696, 12677472, 12736164, 12816832, 12941586, 13026944, 13070592, 13147008, 13252128, 13342896, 13465872, 13528214, 13683276, 13686624, 13964608, 14124672, 14190064, 14193536, 14320848, 14356224, 14418936, 14555616, 14619199, 14655312, 14790384, 14858858, 14908644, 15010758, 15249024, 15338176, 15389568, 15460816, 15494976, 15641856, 15710184, 15748992, 15963822, 15967728, 16110954, 16217216, 16221303, 16375068, 16478784, 16487226, 16707656, 16748928, 16903296, 16981552, 17019072, 17155152, 17255448, 17393418, 17669504, 17673957, 17790528, 17954496, 17963694, 18244368, 18248832, 18497762, 18538632, 18543168, 18624459, 18796113, 18842544, 19094464, 19104246, 19225248, 19407488, 19412379, 19540416, 19605888, 19720512, 19878192, 20014344, 20198808, 20292321, 20524914, 20529936, 20659968, 20946912, 21187008, 21285096, 21290304, 21481272, 21534336, 21628404, 21833424, 21971712, 21982968, 22185576, 22288287, 22362966, 22692096, 22873536, 23007264, 23084352, 23191224, 23462784, 23565276, 23720704, 23939328, 23945733, 23951592, 24166431, 24325824, 24562602, 24718176, 24724224, 24832612, 25061484, 25123392, 25354944, 25472328, 25633664, 25883172, 26053888, 26090127, 26294016, 26504256, 26685792, 26931744, 27056428, 27366552, 27373248, 27746643, 27929216, 28249344, 28380128, 28387072, 28641696, 28656369, 28837872, 29111232, 29238398, 29310624, 29580768, 29717716, 29817288, 30021516, 30498048, 30676352, 30779136, 30921632, 30989952, 31420368, 31497984, 31927644, 31935456, 32221908, 32434432, 32442606, 32750136, 32957568, 32974452, 33415312, 33497856, 33806592, 33963104, 34038144, 34310304, 34510896, 34786836, 35339008, 35347914, 35581056, 35908992, 35927388, 36488736, 36497664, 36995524, 37077264, 37086336, 37248918, 37592226, 37685088, 38188928, 38208492, 38450496, 38814976, 38824758, 39080832, 39211776, 39441024, 39756384, 40028688, 40397616, 40584642, 41049828, 41059872, 41893824, 42374016, 42570192, 42580608, 42962544, 43068672, 43256808, 43666848, 43857597, 43965936, 44371152, 44576574, 44725932, 45747072, 46014528, 46168704, 46382448, 46925568, 47130552, 47891466, 47903184, 48332862, 48651648, 49125204, 49436352, 49665224, 50122968, 50246784, 50709888, 50944656, 51267328, 51766344, 52180254, 53008512, 53371584, 53863488, 54112856, 54733104, 54746496, 55493286, 55858432, 55873377, 56388339, 56760256, 57283392, 57312738, 57675744, 58222464, 58476796, 58621248, 59161536, 59435432, 59634576, 60043032, 60876963, 61352704, 61843264, 61979904, 62840736, 63855288, 63870912, 64443816, 64742167, 64885212, 65500272, 65915136, 65948904, 66830624, 66864861, 67926208, 68076288, 68620608, 69021792, 69573672, 70695828, 71162112, 71817984, 71837199, 71854776, 72977472, 73991048, 74154528, 74172672, 74497836, 75184452, 75370176, 76377856, 76416984, 76900992, 77649516, 78161664, 78270381, 78882048, 79512768, 80057376, 80795232, 81169284, 82099656, 82119744, 83239929, 83787648, 84748032, 85140384, 85161216, 85925088, 85969107, 86513616, 87333696, 87715194, 87931872, 88742304, 89153148, 89451864, 91494144, 92029056, 92337408, 92764896, 94261104, 95782932, 95806368, 96665724, 97303296, 98250408, 98872704, 99330448, 100245936, 100493568, 101419776, 101889312, 103532688, 104360508, 106017024, 106743168, 107726976, 108225712, 109466208, 109492992, 110986572, 111746754, 112776678, 113520512, 114566784, 114625476, 115351488, 116444928, 116953592, 117242496, 118323072, 118870864, 119269152, 120086064, 121753926, 123686528, 125681472, 127710576, 127741824, 128887632, 129484334, 129770424, 131000544, 131572791, 131897808, 133661248, 133729722, 135852416, 137241216, 138043584, 139147344, 141391656, 143674398, 143709552, 145954944, 147982096, 148309056, 148995672, 150368904, 150740352, 152833968, 153801984, 155299032, 156540762, 159025536, 160114752, 161590464, 162338568, 164199312, 164239488, 166479858, 167575296, 167620131, 169165017, 170280768, 171850176, 171938214, 173027232, 174667392, 175430388, 175863744, 177484608, 178306296, 178903728, 182630889, 184058112, 185529792, 188522208, 191565864, 191612736, 193331448, 194226501, 196500816, 197745408, 198660896, 200491872, 200594583, 203778624, 207065376, 208721016, 213486336, 215453952, 216451424, 218932416, 221973144, 223493508, 225553356, 227041024, 229133568, 229250952, 230702976, 233907184, 234484992, 236646144, 237741728, 238538304, 240172128, 243507852, 247373056, 249719787, 251362944, 255421152, 255483648, 257775264, 258968668, 259540848, 262001088, 263145582, 263795616, 267322496, 267459444, 271704832, 274482432, 276087168, 278294688, 282783312, 287348796, 287419104, 291909888, 295964192, 296618112, 297991344, 300737808, 301480704, 305667936, 310598064, 313081524, 318051072, 320229504, 323180928, 324677136, 328398624, 328478976, 332959716, 335240262, 338330034, 340561536, 343700352, 343876428, 346054464, 349334784, 350860776, 351727488, 354969216, 356612592, 357807456, 365261778, 371059584, 377044416, 383131728, 383225472, 386662896, 388453002, 393001632, 394718373, 397321792, 400983744, 401189166, 407557248, 414130752, 417442032, 432902848, 437864832, 443946288, 446987016, 451106712, 453195169, 458501904, 461405952, 467814368, 475483456, 477076608, 480344256, 487015704, 499439574, 502725888, 502860393, 510842304, 515550528, 517937336, 519081696, 524002176, 526291164, 527591232, 534644992, 534918888, 547892667, 552174336, 556589376, 565566624, 574697592, 574838208, 582679503, 591928384, 593236224, 595982688, 601475616, 601783749, 611335872, 621196128, 626163048, 640459008, 646361856, 649354272, 656797248, 665919432, 670480524, 676660068, 681123072, 687400704, 687752856, 692108928, 701721552, 703454976, 709938432, 713225184, 715614912, 730523556, 742119168, 749159361, 754088832, 766263456, 766450944, 773325792, 776906004, 786003264, 789436746, 794643584, 801967488, 802378332, 815114496, 828261504, 834884064, 865805696, 875729664, 887892576, 893974032, 902213424, 906390338, 917003808, 935628736, 950966912, 954153216, 960688512, 974031408, 998879148, 1005720786, 1021684608, 1031101056, 1035874672, 1038163392, 1048004352, 1052582328, 1055182464, 1069837776, 1095785334, 1113178752, 1131133248, 1149395184, 1149676416, 1165359006, 1183856768, 1184155119, 1191965376, 1202951232, 1203567498, 1222671744, 1242392256, 1252326096, 1298708544, 1313594496, 1331838864, 1340961048, 1353320136, 1359585507, 1375505712, 1384217856, 1403443104, 1426450368, 1431229824, 1461047112, 1498318722, 1508177664, 1532526912, 1546651584, 1553812008, 1572006528, 1578873492, 1589287168, 1603934976, 1604756664, 1656523008, 1669768128, 1731611392, 1748038509, 1775785152, 1787948064, 1804426848, 1812780676, 1834007616, 1871257472, 1901933824, 1921377024, 1948062816, 1997758296, 2011441572, 2043369216, 2062202112, 2071749344, 2076326784, 2105164656, 2110364928, 2139675552, 2191570668, 2226357504, 2262266496, 2298790368, 2299352832, 2330718012, 2367713536, 2368310238, 2383930752, 2405902464, 2407134996, 2445343488, 2484784512, 2504652192, 2597417088, 2627188992, 2663677728, 2681922096, 2706640272, 2719171014, 2751011424, 2806886208, 2852900736, 2862459648, 2922094224, 2996637444, 3065053824, 3093303168, 3107624016, 3144013056, 3157746984, 3209513328, 3339536256, 3496077018, 3551570304, 3575896128, 3608853696, 3625561352, 3668015232, 3742514944, 3896125632, 3995516592, 4022883144, 4078756521, 4143498688, 4152653568, 4210329312, 4279351104, 4383141336, 4524532992, 4597580736, 4661436024, 4736620476, 4767861504, 4811804928, 4814269992, 4969569024, 5009304384, 5194834176, 5244115527, 5327355456, 5363844192, 5413280544, 5438342028, 5502022848, 5613772416, 5705801472, 5844188448, 5993274888, 6130107648, 6186606336, 6215248032, 6315493968, 6419026656, 6679072512, 6992154036, 7103140608, 7151792256, 7217707392, 7251122704, 7336030464, 7792251264, 7991033184, 8045766288, 8157513042, 8286997376, 8420658624, 8558702208, 8766282672, 9195161472, 9322872048, 9473240952, 9628539984, 10018608768, 10488231054, 10654710912, 10727688384, 10826561088, 10876684056, 11004045696, 11227544832, 11688376896, 11986549776, 12236269563, 12430496064, 12630987936, 12838053312, 13984308072, 14303584512, 14435414784, 14502245408, 15584502528, 15982066368, 16091532576, 16315026084, 16573994752, 16841317248, 17117404416, 17532565344, 18390322944, 18645744096, 18946481904, 19257079968, 20037217536, 20976462108, 21309421824, 21455376768, 21653122176, 21753368112, 22008091392, 23376753792, 23973099552, 24472539126, 24860992128, 25261975872, 25676106624, 27968616144, 29004490816, 31964132736, 32183065152, 32630052168, 33682634496, 35065130688, 36708808689, 37291488192, 37892963808, 38514159936, 41952924216, 42910753536, 43306244352, 43506736224, 46753507584, 47946199104, 48945078252, 49721984256, 50523951744, 51352213248, 55937232288, 58008981632, 63928265472, 64366130304, 65260104336, 70130261376, 73417617378, 74582976384, 75785927616, 77028319872, 83905848432, 87013472448, 95892398208, 97890156504, 101047903488, 111874464576, 116017963264, 128732260608, 130520208672, 140260522752, 146835234756, 149165952768, 151571855232, 154056639744, 167811696864, 174026944896, 191784796416, 195780313008, 223748929152, 261040417344, 293670469512, 303143710464, 335623393728, 348053889792, 391560626016, 447497858304, 522080834688, 587340939024, 671246787456, 783121252032, 1044161669376, 1174681878048, 1342493574912, 1566242504064, 2349363756096, 3132485008128, 4698727512192, 9397455024384]

約数ペア:

[(1, 9397455024384), (2, 4698727512192), (3, 3132485008128), (4, 2349363756096), (6, 1566242504064), (7, 1342493574912), (8, 1174681878048), (9, 1044161669376), (12, 783121252032), (14, 671246787456), (16, 587340939024), (18, 522080834688), (21, 447497858304), (24, 391560626016), (27, 348053889792), (28, 335623393728), (31, 303143710464), (32, 293670469512), (36, 261040417344), (42, 223748929152), (48, 195780313008), (49, 191784796416), (54, 174026944896), (56, 167811696864), (61, 154056639744), (62, 151571855232), (63, 149165952768), (64, 146835234756), (67, 140260522752), (72, 130520208672), (73, 128732260608), (81, 116017963264), (84, 111874464576), (93, 101047903488), (96, 97890156504), (98, 95892398208), (108, 87013472448), (112, 83905848432), (122, 77028319872), (124, 75785927616), (126, 74582976384), (128, 73417617378), (134, 70130261376), (144, 65260104336), (146, 64366130304), (147, 63928265472), (162, 58008981632), (168, 55937232288), (183, 51352213248), (186, 50523951744), (189, 49721984256), (192, 48945078252), (196, 47946199104), (201, 46753507584), (216, 43506736224), (217, 43306244352), (219, 42910753536), (224, 41952924216), (244, 38514159936), (248, 37892963808), (252, 37291488192), (256, 36708808689), (268, 35065130688), (279, 33682634496), (288, 32630052168), (292, 32183065152), (294, 31964132736), (324, 29004490816), (336, 27968616144), (366, 25676106624), (372, 25261975872), (378, 24860992128), (384, 24472539126), (392, 23973099552), (402, 23376753792), (427, 22008091392), (432, 21753368112), (434, 21653122176), (438, 21455376768), (441, 21309421824), (448, 20976462108), (469, 20037217536), (488, 19257079968), (496, 18946481904), (504, 18645744096), (511, 18390322944), (536, 17532565344), (549, 17117404416), (558, 16841317248), (567, 16573994752), (576, 16315026084), (584, 16091532576), (588, 15982066368), (603, 15584502528), (648, 14502245408), (651, 14435414784), (657, 14303584512), (672, 13984308072), (732, 12838053312), (744, 12630987936), (756, 12430496064), (768, 12236269563), (784, 11986549776), (804, 11688376896), (837, 11227544832), (854, 11004045696), (864, 10876684056), (868, 10826561088), (876, 10727688384), (882, 10654710912), (896, 10488231054), (938, 10018608768), (976, 9628539984), (992, 9473240952), (1008, 9322872048), (1022, 9195161472), (1072, 8766282672), (1098, 8558702208), (1116, 8420658624), (1134, 8286997376), (1152, 8157513042), (1168, 8045766288), (1176, 7991033184), (1206, 7792251264), (1281, 7336030464), (1296, 7251122704), (1302, 7217707392), (1314, 7151792256), (1323, 7103140608), (1344, 6992154036), (1407, 6679072512), (1464, 6419026656), (1488, 6315493968), (1512, 6215248032), (1519, 6186606336), (1533, 6130107648), (1568, 5993274888), (1608, 5844188448), (1647, 5705801472), (1674, 5613772416), (1708, 5502022848), (1728, 5438342028), (1736, 5413280544), (1752, 5363844192), (1764, 5327355456), (1792, 5244115527), (1809, 5194834176), (1876, 5009304384), (1891, 4969569024), (1952, 4814269992), (1953, 4811804928), (1971, 4767861504), (1984, 4736620476), (2016, 4661436024), (2044, 4597580736), (2077, 4524532992), (2144, 4383141336), (2196, 4279351104), (2232, 4210329312), (2263, 4152653568), (2268, 4143498688), (2304, 4078756521), (2336, 4022883144), (2352, 3995516592), (2412, 3896125632), (2511, 3742514944), (2562, 3668015232), (2592, 3625561352), (2604, 3608853696), (2628, 3575896128), (2646, 3551570304), (2688, 3496077018), (2814, 3339536256), (2928, 3209513328), (2976, 3157746984), (2989, 3144013056), (3024, 3107624016), (3038, 3093303168), (3066, 3065053824), (3136, 2996637444), (3216, 2922094224), (3283, 2862459648), (3294, 2852900736), (3348, 2806886208), (3416, 2751011424), (3456, 2719171014), (3472, 2706640272), (3504, 2681922096), (3528, 2663677728), (3577, 2627188992), (3618, 2597417088), (3752, 2504652192), (3782, 2484784512), (3843, 2445343488), (3904, 2407134996), (3906, 2405902464), (3942, 2383930752), (3968, 2368310238), (3969, 2367713536), (4032, 2330718012), (4087, 2299352832), (4088, 2298790368), (4154, 2262266496), (4221, 2226357504), (4288, 2191570668), (4392, 2139675552), (4453, 2110364928), (4464, 2105164656), (4526, 2076326784), (4536, 2071749344), (4557, 2062202112), (4599, 2043369216), (4672, 2011441572), (4704, 1997758296), (4824, 1948062816), (4891, 1921377024), (4941, 1901933824), (5022, 1871257472), (5124, 1834007616), (5184, 1812780676), (5208, 1804426848), (5256, 1787948064), (5292, 1775785152), (5376, 1748038509), (5427, 1731611392), (5628, 1669768128), (5673, 1656523008), (5856, 1604756664), (5859, 1603934976), (5913, 1589287168), (5952, 1578873492), (5978, 1572006528), (6048, 1553812008), (6076, 1546651584), (6132, 1532526912), (6231, 1508177664), (6272, 1498318722), (6432, 1461047112), (6566, 1431229824), (6588, 1426450368), (6696, 1403443104), (6789, 1384217856), (6832, 1375505712), (6912, 1359585507), (6944, 1353320136), (7008, 1340961048), (7056, 1331838864), (7154, 1313594496), (7236, 1298708544), (7504, 1252326096), (7564, 1242392256), (7686, 1222671744), (7808, 1203567498), (7812, 1202951232), (7884, 1191965376), (7936, 1184155119), (7938, 1183856768), (8064, 1165359006), (8174, 1149676416), (8176, 1149395184), (8308, 1131133248), (8442, 1113178752), (8576, 1095785334), (8784, 1069837776), (8906, 1055182464), (8928, 1052582328), (8967, 1048004352), (9052, 1038163392), (9072, 1035874672), (9114, 1031101056), (9198, 1021684608), (9344, 1005720786), (9408, 998879148), (9648, 974031408), (9782, 960688512), (9849, 954153216), (9882, 950966912), (10044, 935628736), (10248, 917003808), (10368, 906390338), (10416, 902213424), (10512, 893974032), (10584, 887892576), (10731, 875729664), (10854, 865805696), (11256, 834884064), (11346, 828261504), (11529, 815114496), (11712, 802378332), (11718, 801967488), (11826, 794643584), (11904, 789436746), (11956, 786003264), (12096, 776906004), (12152, 773325792), (12261, 766450944), (12264, 766263456), (12462, 754088832), (12544, 749159361), (12663, 742119168), (12864, 730523556), (13132, 715614912), (13176, 713225184), (13237, 709938432), (13359, 703454976), (13392, 701721552), (13578, 692108928), (13664, 687752856), (13671, 687400704), (13797, 681123072), (13888, 676660068), (14016, 670480524), (14112, 665919432), (14308, 656797248), (14472, 649354272), (14539, 646361856), (14673, 640459008), (15008, 626163048), (15128, 621196128), (15372, 611335872), (15616, 601783749), (15624, 601475616), (15768, 595982688), (15841, 593236224), (15876, 591928384), (16128, 582679503), (16348, 574838208), (16352, 574697592), (16616, 565566624), (16884, 556589376), (17019, 552174336), (17152, 547892667), (17568, 534918888), (17577, 534644992), (17812, 527591232), (17856, 526291164), (17934, 524002176), (18104, 519081696), (18144, 517937336), (18228, 515550528), (18396, 510842304), (18688, 502860393), (18693, 502725888), (18816, 499439574), (19296, 487015704), (19564, 480344256), (19698, 477076608), (19764, 475483456), (20088, 467814368), (20367, 461405952), (20496, 458501904), (20736, 453195169), (20832, 451106712), (21024, 446987016), (21168, 443946288), (21462, 437864832), (21708, 432902848), (22512, 417442032), (22692, 414130752), (23058, 407557248), (23424, 401189166), (23436, 400983744), (23652, 397321792), (23808, 394718373), (23912, 393001632), (24192, 388453002), (24304, 386662896), (24522, 383225472), (24528, 383131728), (24924, 377044416), (25326, 371059584), (25728, 365261778), (26264, 357807456), (26352, 356612592), (26474, 354969216), (26718, 351727488), (26784, 350860776), (26901, 349334784), (27156, 346054464), (27328, 343876428), (27342, 343700352), (27594, 340561536), (27776, 338330034), (28032, 335240262), (28224, 332959716), (28609, 328478976), (28616, 328398624), (28944, 324677136), (29078, 323180928), (29346, 320229504), (29547, 318051072), (30016, 313081524), (30256, 310598064), (30744, 305667936), (31171, 301480704), (31248, 300737808), (31536, 297991344), (31682, 296618112), (31752, 295964192), (32193, 291909888), (32696, 287419104), (32704, 287348796), (33232, 282783312), (33768, 278294688), (34038, 276087168), (34237, 274482432), (34587, 271704832), (35136, 267459444), (35154, 267322496), (35624, 263795616), (35712, 263145582), (35868, 262001088), (36208, 259540848), (36288, 258968668), (36456, 257775264), (36783, 255483648), (36792, 255421152), (37386, 251362944), (37632, 249719787), (37989, 247373056), (38592, 243507852), (39128, 240172128), (39396, 238538304), (39528, 237741728), (39711, 236646144), (40077, 234484992), (40176, 233907184), (40734, 230702976), (40992, 229250952), (41013, 229133568), (41391, 227041024), (41664, 225553356), (42048, 223493508), (42336, 221973144), (42924, 218932416), (43416, 216451424), (43617, 215453952), (44019, 213486336), (45024, 208721016), (45384, 207065376), (46116, 203778624), (46848, 200594583), (46872, 200491872), (47304, 198660896), (47523, 197745408), (47824, 196500816), (48384, 194226501), (48608, 193331448), (49044, 191612736), (49056, 191565864), (49848, 188522208), (50652, 185529792), (51057, 184058112), (51456, 182630889), (52528, 178903728), (52704, 178306296), (52948, 177484608), (53436, 175863744), (53568, 175430388), (53802, 174667392), (54312, 173027232), (54656, 171938214), (54684, 171850176), (55188, 170280768), (55552, 169165017), (56064, 167620131), (56079, 167575296), (56448, 166479858), (57218, 164239488), (57232, 164199312), (57888, 162338568), (58156, 161590464), (58692, 160114752), (59094, 159025536), (60032, 156540762), (60512, 155299032), (61101, 153801984), (61488, 152833968), (62342, 150740352), (62496, 150368904), (63072, 148995672), (63364, 148309056), (63504, 147982096), (64386, 145954944), (65392, 143709552), (65408, 143674398), (66464, 141391656), (67536, 139147344), (68076, 138043584), (68474, 137241216), (69174, 135852416), (70272, 133729722), (70308, 133661248), (71248, 131897808), (71424, 131572791), (71736, 131000544), (72416, 129770424), (72576, 129484334), (72912, 128887632), (73566, 127741824), (73584, 127710576), (74772, 125681472), (75978, 123686528), (77184, 121753926), (78256, 120086064), (78792, 119269152), (79056, 118870864), (79422, 118323072), (80154, 117242496), (80352, 116953592), (80703, 116444928), (81468, 115351488), (81984, 114625476), (82026, 114566784), (82782, 113520512), (83328, 112776678), (84096, 111746754), (84672, 110986572), (85827, 109492992), (85848, 109466208), (86832, 108225712), (87234, 107726976), (88038, 106743168), (88641, 106017024), (90048, 104360508), (90768, 103532688), (92232, 101889312), (92659, 101419776), (93513, 100493568), (93744, 100245936), (94608, 99330448), (95046, 98872704), (95648, 98250408), (96579, 97303296), (97216, 96665724), (98088, 95806368), (98112, 95782932), (99696, 94261104), (101304, 92764896), (101773, 92337408), (102114, 92029056), (102711, 91494144), (105056, 89451864), (105408, 89153148), (105896, 88742304), (106872, 87931872), (107136, 87715194), (107604, 87333696), (108624, 86513616), (109312, 85969107), (109368, 85925088), (110349, 85161216), (110376, 85140384), (110887, 84748032), (112158, 83787648), (112896, 83239929), (114436, 82119744), (114464, 82099656), (115776, 81169284), (116312, 80795232), (117384, 80057376), (118188, 79512768), (119133, 78882048), (120064, 78270381), (120231, 78161664), (121024, 77649516), (122202, 76900992), (122976, 76416984), (123039, 76377856), (124684, 75370176), (124992, 75184452), (126144, 74497836), (126697, 74172672), (126728, 74154528), (127008, 73991048), (128772, 72977472), (130784, 71854776), (130816, 71837199), (130851, 71817984), (132057, 71162112), (132928, 70695828), (135072, 69573672), (136152, 69021792), (136948, 68620608), (138043, 68076288), (138348, 67926208), (140544, 66864861), (140616, 66830624), (142496, 65948904), (142569, 65915136), (143472, 65500272), (144832, 64885212), (145152, 64742167), (145824, 64443816), (147132, 63870912), (147168, 63855288), (149544, 62840736), (151621, 61979904), (151956, 61843264), (153171, 61352704), (154368, 60876963), (156512, 60043032), (157584, 59634576), (158112, 59435432), (158844, 59161536), (160308, 58621248), (160704, 58476796), (161406, 58222464), (162936, 57675744), (163968, 57312738), (164052, 57283392), (165564, 56760256), (166656, 56388339), (168192, 55873377), (168237, 55858432), (169344, 55493286), (171654, 54746496), (171696, 54733104), (173664, 54112856), (174468, 53863488), (176076, 53371584), (177282, 53008512), (180096, 52180254), (181536, 51766344), (183303, 51267328), (184464, 50944656), (185318, 50709888), (187026, 50246784), (187488, 50122968), (189216, 49665224), (190092, 49436352), (191296, 49125204), (193158, 48651648), (194432, 48332862), (196176, 47903184), (196224, 47891466), (199392, 47130552), (200263, 46925568), (202608, 46382448), (203546, 46168704), (204228, 46014528), (205422, 45747072), (210112, 44725932), (210816, 44576574), (211792, 44371152), (213744, 43965936), (214272, 43857597), (215208, 43666848), (217248, 43256808), (218197, 43068672), (218736, 42962544), (220698, 42580608), (220752, 42570192), (221774, 42374016), (224316, 41893824), (228872, 41059872), (228928, 41049828), (231552, 40584642), (232624, 40397616), (234768, 40028688), (236376, 39756384), (238266, 39441024), (239659, 39211776), (240462, 39080832), (242048, 38824758), (242109, 38814976), (244404, 38450496), (245952, 38208492), (246078, 38188928), (249368, 37685088), (249984, 37592226), (252288, 37248918), (253394, 37086336), (253456, 37077264), (254016, 36995524), (257481, 36497664), (257544, 36488736), (261568, 35927388), (261702, 35908992), (264114, 35581056), (265856, 35347914), (265923, 35339008), (270144, 34786836), (272304, 34510896), (273896, 34310304), (276086, 34038144), (276696, 33963104), (277977, 33806592), (280539, 33497856), (281232, 33415312), (284992, 32974452), (285138, 32957568), (286944, 32750136), (289664, 32442606), (289737, 32434432), (291648, 32221908), (294264, 31935456), (294336, 31927644), (298351, 31497984), (299088, 31420368), (303242, 30989952), (303912, 30921632), (305319, 30779136), (306342, 30676352), (308133, 30498048), (313024, 30021516), (315168, 29817288), (316224, 29717716), (317688, 29580768), (320616, 29310624), (321408, 29238398), (322812, 29111232), (325872, 28837872), (327936, 28656369), (328104, 28641696), (331047, 28387072), (331128, 28380128), (332661, 28249344), (336474, 27929216), (338688, 27746643), (343308, 27373248), (343392, 27366552), (347328, 27056428), (348936, 26931744), (352152, 26685792), (354564, 26504256), (357399, 26294016), (360192, 26090127), (360693, 26053888), (363072, 25883172), (366606, 25633664), (368928, 25472328), (370636, 25354944), (374052, 25123392), (374976, 25061484), (378432, 24832612), (380091, 24724224), (380184, 24718176), (382592, 24562602), (386316, 24325824), (388864, 24166431), (392352, 23951592), (392448, 23945733), (392553, 23939328), (396171, 23720704), (398784, 23565276), (400526, 23462784), (405216, 23191224), (407092, 23084352), (408456, 23007264), (410844, 22873536), (414129, 22692096), (420224, 22362966), (421632, 22288287), (423584, 22185576), (427488, 21982968), (427707, 21971712), (430416, 21833424), (434496, 21628404), (436394, 21534336), (437472, 21481272), (441396, 21290304), (441504, 21285096), (443548, 21187008), (448632, 20946912), (454863, 20659968), (457744, 20529936), (457856, 20524914), (463104, 20292321), (465248, 20198808), (469536, 20014344), (472752, 19878192), (476532, 19720512), (479318, 19605888), (480924, 19540416), (484096, 19412379), (484218, 19407488), (488808, 19225248), (491904, 19104246), (492156, 19094464), (498736, 18842544), (499968, 18796113), (504576, 18624459), (506788, 18543168), (506912, 18538632), (508032, 18497762), (514962, 18248832), (515088, 18244368), (523136, 17963694), (523404, 17954496), (528228, 17790528), (531712, 17673957), (531846, 17669504), (540288, 17393418), (544608, 17255448), (547792, 17155152), (552172, 17019072), (553392, 16981552), (555954, 16903296), (561078, 16748928), (562464, 16707656), (569984, 16487226), (570276, 16478784), (573888, 16375068), (579328, 16221303), (579474, 16217216), (583296, 16110954), (588528, 15967728), (588672, 15963822), (596702, 15748992), (598176, 15710184), (600789, 15641856), (606484, 15494976), (607824, 15460816), (610638, 15389568), (612684, 15338176), (616266, 15249024), (626048, 15010758), (630336, 14908644), (632448, 14858858), (635376, 14790384), (641232, 14655312), (642816, 14619199), (645624, 14555616), (651744, 14418936), (654591, 14356224), (656208, 14320848), (662094, 14193536), (662256, 14190064), (665322, 14124672), (672948, 13964608), (686616, 13686624), (686784, 13683276), (694656, 13528214), (697872, 13465872), (704304, 13342896), (709128, 13252128), (714798, 13147008), (718977, 13070592), (721386, 13026944), (726144, 12941586), (733212, 12816832), (737856, 12736164), (741272, 12677472), (748104, 12561696), (749952, 12530742), (756864, 12416306), (760182, 12362112), (760368, 12359088), (765184, 12281301), (772443, 12165888), (772632, 12162912), (784704, 11975796), (785106, 11969664), (792342, 11860352), (797568, 11782638), (801052, 11731392), (810432, 11595612), (814184, 11542176), (816912, 11503632), (821688, 11436768), (828258, 11346048), (833931, 11268864), (840448, 11181483), (841617, 11165952), (847168, 11092788), (854976, 10991484), (855414, 10985856), (860832, 10916712), (868992, 10814202), (872788, 10767168), (874944, 10740636), (882792, 10645152), (883008, 10642548), (886879, 10596096), (887096, 10593504), (895053, 10499328), (897264, 10473456), (909726, 10329984), (915488, 10264968), (915712, 10262457), (915957, 10259712), (924399, 10166016), (930496, 10099404), (939072, 10007172), (945504, 9939096), (953064, 9860256), (958636, 9802944), (961848, 9770208), (966301, 9725184), (968436, 9703744), (977616, 9612624), (983808, 9552123), (984312, 9547232), (997472, 9421272), (997983, 9416448), (1013576, 9271584), (1013824, 9269316), (1016064, 9248881), (1029924, 9124416), (1030176, 9122184), (1046272, 8981847), (1046808, 8977248), (1056456, 8895264), (1061347, 8854272), (1063692, 8834752), (1072197, 8764672), (1080576, 8696709), (1089216, 8627724), (1095584, 8577576), (1104344, 8509536), (1106784, 8490776), (1111908, 8451648), (1122156, 8374464), (1124928, 8353828), (1139968, 8243613), (1140273, 8241408), (1140552, 8239392), (1147776, 8187534), (1158948, 8108608), (1166592, 8055477), (1177056, 7983864), (1177344, 7981911), (1177659, 7979776), (1193404, 7874496), (1196352, 7855092), (1201578, 7820928), (1212968, 7747488), (1215648, 7730408), (1221276, 7694784), (1225368, 7669088), (1232532, 7624512), (1242387, 7564032), (1252096, 7505379), (1260672, 7454322), (1264896, 7429429), (1270752, 7395192), (1282464, 7327656), (1283121, 7323904), (1291248, 7277808), (1303488, 7209468), (1309182, 7178112), (1312416, 7160424), (1324188, 7096768), (1324512, 7095032), (1330644, 7062336), (1345896, 6982304), (1364589, 6886656), (1373232, 6843312), (1373568, 6841638), (1389312, 6764107), (1395744, 6732936), (1408608, 6671448), (1418256, 6626064), (1429596, 6573504), (1437954, 6535296), (1442772, 6513472), (1452288, 6470793), (1466424, 6408416), (1475712, 6368082), (1482544, 6338736), (1496208, 6280848), (1499904, 6265371), (1513728, 6208153), (1520364, 6181056), (1520736, 6179544), (1544886, 6082944), (1545264, 6081456), (1569408, 5987898), (1570212, 5984832), (1584684, 5930176), (1595136, 5891319), (1602104, 5865696), (1620864, 5797806), (1628368, 5771088), (1633824, 5751816), (1643376, 5718384), (1656516, 5673024), (1667862, 5634432), (1683234, 5582976), (1694336, 5546394), (1709952, 5495742), (1710828, 5492928), (1721664, 5458356), (1737984, 5407101), (1745576, 5383584), (1749888, 5370318), (1765584, 5322576), (1766016, 5321274), (1773758, 5298048), (1774192, 5296752), (1790106, 5249664), (1794528, 5236728), (1802367, 5213952), (1819452, 5164992), (1830976, 5132484), (1831914, 5129856), (1848798, 5083008), (1860992, 5049702), (1878144, 5003586), (1891008, 4969548), (1906128, 4930128), (1917272, 4901472), (1923696, 4885104), (1932602, 4862592), (1936872, 4851872), (1955232, 4806312), (1963773, 4785408), (1968624, 4773616), (1994944, 4710636), (1995966, 4708224), (2027152, 4635792), (2027648, 4634658), (2059848, 4562208), (2060352, 4561092), (2088457, 4499712), (2093616, 4488624), (2112912, 4447632), (2122694, 4427136), (2127384, 4417376), (2144394, 4382336), (2156931, 4356864), (2178432, 4313862), (2191168, 4288788), (2208688, 4254768), (2213568, 4245388), (2223816, 4225824), (2244312, 4187232), (2249856, 4176914), (2280546, 4120704), (2281104, 4119696), (2295552, 4093767), (2317329, 4055296), (2317896, 4054304), (2354112, 3991932), (2355318, 3989888), (2386808, 3937248), (2392704, 3927546), (2403156, 3910464), (2425936, 3873744), (2431296, 3865204), (2442552, 3847392), (2450736, 3834544), (2465064, 3812256), (2484774, 3782016), (2501793, 3756288), (2521344, 3727161), (2524851, 3721984), (2541504, 3697596), (2564928, 3663828), (2566242, 3661952), (2582496, 3638904), (2606976, 3604734), (2618364, 3589056), (2624832, 3580212), (2648376, 3548384), (2649024, 3547516), (2660637, 3532032), (2661288, 3531168), (2685159, 3499776), (2691792, 3491152), (2729178, 3443328), (2746464, 3421656), (2747136, 3420819), (2747871, 3419904), (2773197, 3388672), (2791488, 3366468), (2817216, 3335724), (2836512, 3313032), (2859192, 3286752), (2875908, 3267648), (2885544, 3256736), (2898903, 3241728), (2932848, 3204208), (2951424, 3184041), (2965088, 3169368), (2992416, 3140424), (2993949, 3138816), (3040728, 3090528), (3041472, 3089772)]