9076185710592

素因数分解:

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

素因数の和:180

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 32, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 64, 66, 73, 76, 77, 78, 84, 88, 91, 96, 98, 104, 112, 114, 128, 132, 133, 143, 146, 147, 152, 154, 156, 168, 176, 182, 192, 196, 208, 209, 219, 224, 228, 231, 247, 256, 264, 266, 273, 286, 292, 294, 304, 308, 312, 336, 352, 361, 364, 384, 392, 399, 416, 418, 429, 438, 448, 456, 462, 494, 511, 512, 528, 532, 539, 546, 572, 584, 588, 608, 616, 624, 627, 637, 672, 704, 722, 728, 741, 768, 784, 798, 803, 832, 836, 858, 876, 896, 912, 924, 931, 949, 988, 1001, 1022, 1024, 1056, 1064, 1078, 1083, 1092, 1144, 1168, 1176, 1216, 1232, 1248, 1254, 1274, 1344, 1387, 1408, 1444, 1456, 1463, 1482, 1533, 1536, 1568, 1596, 1606, 1617, 1664, 1672, 1716, 1729, 1752, 1792, 1824, 1848, 1862, 1898, 1911, 1976, 2002, 2044, 2048, 2112, 2128, 2156, 2166, 2184, 2288, 2336, 2352, 2409, 2432, 2464, 2496, 2508, 2527, 2548, 2688, 2717, 2774, 2793, 2816, 2847, 2888, 2912, 2926, 2964, 3003, 3066, 3072, 3136, 3192, 3212, 3234, 3328, 3344, 3432, 3458, 3504, 3577, 3584, 3648, 3696, 3724, 3796, 3822, 3952, 3971, 4004, 4088, 4096, 4161, 4224, 4256, 4312, 4332, 4368, 4389, 4576, 4672, 4693, 4704, 4818, 4864, 4928, 4992, 5016, 5054, 5096, 5187, 5376, 5434, 5548, 5586, 5621, 5632, 5694, 5776, 5824, 5852, 5928, 6006, 6132, 6144, 6272, 6384, 6424, 6468, 6643, 6656, 6688, 6864, 6916, 7007, 7008, 7154, 7168, 7296, 7392, 7448, 7581, 7592, 7644, 7904, 7942, 8008, 8151, 8176, 8192, 8322, 8448, 8512, 8624, 8664, 8736, 8778, 9152, 9344, 9386, 9408, 9636, 9709, 9728, 9856, 9984, 10032, 10108, 10192, 10241, 10374, 10439, 10731, 10752, 10868, 11096, 11172, 11242, 11264, 11388, 11552, 11648, 11704, 11856, 11913, 12012, 12103, 12264, 12288, 12544, 12768, 12848, 12936, 13286, 13312, 13376, 13728, 13832, 14014, 14016, 14079, 14308, 14336, 14592, 14784, 14896, 15162, 15184, 15257, 15288, 15808, 15884, 16016, 16302, 16352, 16384, 16644, 16863, 16896, 17024, 17248, 17328, 17472, 17556, 17689, 18031, 18304, 18688, 18772, 18816, 19019, 19272, 19418, 19456, 19712, 19929, 19968, 20064, 20216, 20384, 20482, 20748, 20878, 21021, 21462, 21504, 21736, 22192, 22344, 22484, 22528, 22776, 23104, 23296, 23408, 23712, 23826, 24024, 24206, 24528, 24576, 25088, 25536, 25696, 25872, 26353, 26572, 26624, 26752, 27456, 27664, 27797, 28028, 28032, 28158, 28616, 28672, 29127, 29184, 29568, 29792, 30324, 30368, 30514, 30576, 30723, 31317, 31616, 31768, 32032, 32604, 32704, 32851, 33288, 33726, 33792, 34048, 34496, 34656, 34944, 35112, 35378, 36062, 36309, 36608, 37376, 37544, 37632, 38038, 38544, 38836, 38912, 39347, 39424, 39858, 39936, 40128, 40432, 40768, 40964, 41496, 41756, 42042, 42924, 43008, 43472, 44384, 44688, 44968, 45056, 45552, 45771, 46208, 46501, 46592, 46816, 47424, 47652, 48048, 48412, 49056, 49152, 50176, 51072, 51392, 51623, 51744, 52706, 53067, 53144, 53248, 53504, 54093, 54912, 55328, 55594, 56056, 56064, 56316, 57057, 57232, 57344, 58254, 58368, 59136, 59584, 60648, 60736, 61028, 61152, 61446, 62634, 63232, 63536, 64064, 65208, 65408, 65702, 66576, 67452, 67584, 67963, 68096, 68992, 69312, 69888, 70224, 70756, 72124, 72618, 73073, 73216, 74752, 75088, 75264, 76076, 77088, 77672, 77824, 78694, 78848, 79059, 79716, 79872, 80256, 80864, 81536, 81928, 82992, 83391, 83512, 84084, 85848, 86016, 86944, 88768, 89376, 89936, 90112, 91104, 91542, 92416, 93002, 93184, 93632, 94848, 95304, 96096, 96824, 98112, 98553, 100352, 102144, 102784, 103246, 103488, 105412, 106134, 106288, 106496, 106799, 107008, 108186, 109824, 110656, 111188, 112112, 112128, 112632, 114114, 114464, 114688, 116508, 116736, 118041, 118272, 119168, 121296, 121472, 122056, 122304, 122892, 125268, 126217, 126464, 127072, 128128, 130416, 130816, 131404, 133133, 133152, 134904, 135168, 135926, 136192, 137984, 138624, 139503, 139776, 140448, 141512, 144248, 145236, 146146, 146432, 149504, 150176, 150528, 152152, 154176, 154869, 155344, 155648, 157388, 157696, 158118, 159432, 159744, 160512, 161728, 163072, 163856, 165984, 166782, 167024, 168168, 171696, 172032, 173888, 177536, 178752, 179872, 180224, 182208, 183084, 184471, 184832, 186004, 186368, 187264, 189696, 190608, 192192, 193648, 194579, 196224, 197106, 198341, 200704, 203889, 204288, 205568, 206492, 206976, 210824, 212268, 212576, 212992, 213598, 214016, 216372, 219219, 219648, 221312, 222376, 224224, 224256, 225264, 228228, 228928, 229957, 233016, 233472, 236082, 236544, 238336, 242592, 242944, 244112, 244608, 245784, 250536, 252434, 252928, 254144, 256256, 260832, 261632, 262808, 266266, 266304, 269808, 270336, 271852, 272384, 275968, 277248, 279006, 279552, 280896, 283024, 288496, 289883, 290472, 292292, 292864, 299008, 300352, 301056, 304304, 308352, 309738, 310688, 311296, 314776, 315392, 316236, 318864, 319488, 320397, 321024, 323456, 326144, 327712, 331968, 333564, 334048, 336336, 342589, 343392, 344064, 347776, 355072, 357504, 359744, 361361, 364416, 366168, 368942, 369664, 372008, 372736, 374528, 378651, 379392, 381216, 384384, 387296, 389158, 392448, 394212, 396682, 399399, 401408, 407778, 408576, 411136, 412984, 413952, 421648, 424536, 425152, 427196, 428032, 432744, 438438, 439296, 442624, 444752, 448448, 448512, 450528, 456456, 457856, 459914, 466032, 466944, 472164, 473088, 476672, 485184, 485888, 488224, 489216, 491568, 501072, 504868, 505856, 508288, 511511, 512512, 521664, 523264, 525616, 532532, 532608, 539616, 540672, 543704, 544768, 551936, 553413, 554496, 558012, 559104, 561792, 566048, 576992, 579766, 580944, 583737, 584584, 585728, 595023, 598016, 600704, 602112, 608608, 616704, 619476, 621376, 629552, 630784, 632472, 637728, 638976, 640794, 642048, 646912, 652288, 655424, 663936, 667128, 668096, 672672, 685178, 686784, 689871, 695552, 710144, 715008, 719488, 722722, 728832, 732336, 737884, 739328, 744016, 745472, 747593, 749056, 757302, 758784, 762432, 768768, 774592, 778316, 784896, 788424, 793364, 798798, 802816, 815556, 817152, 822272, 825968, 827904, 843296, 849072, 850304, 854392, 856064, 865488, 869649, 876876, 878592, 883519, 885248, 889504, 896896, 897024, 901056, 912912, 915712, 919828, 932064, 933888, 944328, 946176, 953344, 970368, 971776, 976448, 978432, 983136, 1002144, 1009736, 1011712, 1016576, 1023022, 1025024, 1027767, 1043328, 1046528, 1051232, 1065064, 1065216, 1079232, 1084083, 1087408, 1089536, 1103872, 1106826, 1108992, 1116024, 1118208, 1123584, 1132096, 1153984, 1159532, 1161888, 1167474, 1169168, 1171456, 1190046, 1196032, 1201408, 1204224, 1217216, 1233408, 1238952, 1242752, 1259104, 1261568, 1264944, 1275456, 1281588, 1284096, 1291297, 1293824, 1304576, 1310848, 1327872, 1334256, 1336192, 1345344, 1370356, 1373568, 1379742, 1388387, 1391104, 1420288, 1430016, 1438976, 1445444, 1457664, 1464672, 1475768, 1478656, 1488032, 1490944, 1495186, 1498112, 1514604, 1517568, 1524864, 1534533, 1537536, 1549184, 1556632, 1569792, 1576848, 1586728, 1597596, 1631112, 1634304, 1644544, 1651936, 1655808, 1686592, 1698144, 1700608, 1708784, 1712128, 1730976, 1739298, 1753752, 1757184, 1767038, 1770496, 1779008, 1793792, 1794048, 1802112, 1825824, 1831424, 1839656, 1864128, 1888656, 1892352, 1906688, 1940736, 1943552, 1952896, 1956864, 1966272, 2004288, 2019472, 2023424, 2029181, 2033152, 2046044, 2050048, 2055534, 2086656, 2093056, 2102464, 2130128, 2130432, 2158464, 2168166, 2174816, 2179072, 2207744, 2213652, 2217984, 2232048, 2236416, 2242779, 2247168, 2264192, 2307968, 2319064, 2323776, 2334948, 2338336, 2342912, 2380092, 2398123, 2402816, 2408448, 2434432, 2466816, 2477904, 2485504, 2518208, 2529527, 2529888, 2550912, 2563176, 2568192, 2582594, 2587648, 2609152, 2621696, 2650557, 2655744, 2668512, 2672384, 2690688, 2740712, 2747136, 2759484, 2776774, 2782208, 2840576, 2860032, 2877952, 2890888, 2915328, 2929344, 2951536, 2957312, 2976064, 2990372, 2996224, 3029208, 3035136, 3049728, 3069066, 3075072, 3098368, 3113264, 3139584, 3153696, 3173456, 3195192, 3262224, 3268608, 3289088, 3303872, 3311616, 3373184, 3396288, 3401216, 3417568, 3424256, 3461952, 3478596, 3507504, 3514368, 3534076, 3540992, 3558016, 3587584, 3588096, 3604224, 3651648, 3662848, 3679312, 3728256, 3768479, 3777312, 3784704, 3813376, 3873891, 3881472, 3887104, 3905792, 3913728, 3932544, 4008576, 4038944, 4046848, 4058362, 4066304, 4092088, 4100096, 4111068, 4165161, 4173312, 4186112, 4204928, 4260256, 4260864, 4316928, 4336332, 4349632, 4415488, 4427304, 4435968, 4464096, 4472832, 4485558, 4494336, 4528384, 4615936, 4638128, 4647552, 4669896, 4676672, 4760184, 4796246, 4805632, 4868864, 4933632, 4955808, 4971008, 5036416, 5059054, 5059776, 5101824, 5126352, 5136384, 5165188, 5175296, 5218304, 5243392, 5301114, 5311488, 5337024, 5344768, 5381376, 5481424, 5494272, 5518968, 5553548, 5564416, 5681152, 5720064, 5755904, 5781776, 5830656, 5858688, 5903072, 5914624, 5952128, 5980744, 5992448, 6058416, 6070272, 6087543, 6099456, 6138132, 6150144, 6196736, 6226528, 6279168, 6307392, 6346912, 6390384, 6524448, 6537216, 6578176, 6607744, 6623232, 6746368, 6792576, 6802432, 6835136, 6923904, 6957192, 7015008, 7028736, 7068152, 7081984, 7116032, 7175168, 7194369, 7208448, 7303296, 7325696, 7358624, 7456512, 7536958, 7554624, 7588581, 7626752, 7747782, 7762944, 7774208, 7811584, 7827456, 7865088, 8017152, 8077888, 8116724, 8132608, 8184176, 8200192, 8222136, 8330322, 8346624, 8372224, 8409856, 8520512, 8521728, 8633856, 8672664, 8699264, 8830976, 8854608, 8871936, 8928192, 8971116, 8988672, 9056768, 9231872, 9276256, 9295104, 9339792, 9353344, 9520368, 9592492, 9611264, 9718709, 9737728, 9867264, 9911616, 9942016, 10072832, 10118108, 10119552, 10203648, 10252704, 10272768, 10330376, 10350592, 10436608, 10486784, 10602228, 10622976, 10674048, 10689536, 10762752, 10962848, 10988544, 11037936, 11107096, 11128832, 11305437, 11362304, 11440128, 11511808, 11563552, 11661312, 11717376, 11806144, 11904256, 11961488, 11984896, 12116832, 12140544, 12175086, 12198912, 12276264, 12300288, 12393472, 12453056, 12558336, 12614784, 12693824, 12780768, 13048896, 13156352, 13215488, 13246464, 13492736, 13585152, 13604864, 13670272, 13847808, 13914384, 14030016, 14136304, 14163968, 14204267, 14232064, 14350336, 14388738, 14416896, 14606592, 14651392, 14717248, 14913024, 15073916, 15109248, 15177162, 15253504, 15495564, 15525888, 15548416, 15623168, 15654912, 15730176, 16034304, 16155776, 16233448, 16265216, 16368352, 16400384, 16444272, 16660644, 16693248, 16786861, 16819712, 17041024, 17043456, 17267712, 17345328, 17398528, 17709216, 17743872, 17856384, 17942232, 17977344, 18113536, 18463744, 18552512, 18590208, 18679584, 18706688, 19040736, 19184984, 19222528, 19437418, 19475456, 19734528, 19823232, 19884032, 20145664, 20236216, 20239104, 20407296, 20505408, 20660752, 20701184, 20973568, 21204456, 21245952, 21348096, 21379072, 21525504, 21925696, 21977088, 22075872, 22214192, 22257664, 22610874, 22724608, 22880256, 23023616, 23127104, 23322624, 23434752, 23612288, 23808512, 23922976, 23969792, 24233664, 24350172, 24397824, 24552528, 24600576, 24786944, 24906112, 25116672, 25229568, 25387648, 25561536, 26097792, 26379353, 26430976, 26492928, 26985472, 27170304, 27209728, 27340544, 27695616, 27828768, 28060032, 28272608, 28327936, 28408534, 28464128, 28700672, 28777476, 28833792, 29156127, 29213184, 29302784, 29434496, 29826048, 30147832, 30218496, 30354324, 30991128, 31051776, 31246336, 31309824, 31460352, 32068608, 32311552, 32466896, 32530432, 32736704, 32888544, 33321288, 33386496, 33573722, 33639424, 34082048, 34086912, 34535424, 34690656, 34797056, 35418432, 35712768, 35884464, 35954688, 36227072, 36927488, 37105024, 37180416, 37359168, 37413376, 38081472, 38369968, 38445056, 38874836, 38950912, 39469056, 39646464, 39768064, 40291328, 40472432, 40478208, 40814592, 41010816, 41321504, 41402368, 41947136, 42408912, 42491904, 42612801, 42696192, 42758144, 43051008, 43851392, 43954176, 44151744, 44428384, 44515328, 45221748, 45760512, 46047232, 46254208, 46645248, 46869504, 47224576, 47617024, 47845952, 48467328, 48700344, 48795648, 49105056, 49201152, 49573888, 49812224, 50360583, 50459136, 50775296, 51123072, 52195584, 52758706, 52861952, 53970944, 54340608, 54419456, 54681088, 55391232, 55657536, 56120064, 56545216, 56817068, 56928256, 57401344, 57554952, 57667584, 58312254, 58426368, 58605568, 58868992, 59652096, 60295664, 60436992, 60708648, 61982256, 62103552, 62492672, 62920704, 64137216, 64623104, 64933792, 65060864, 65473408, 65777088, 66642576, 66772992, 67147444, 67278848, 68164096, 68173824, 69070848, 69381312, 69594112, 70836864, 71425536, 71768928, 71909376, 72454144, 73854976, 74210048, 74360832, 74718336, 74826752, 76162944, 76739936, 76890112, 77749672, 77901824, 79138059, 79292928, 79536128, 80582656, 80944864, 80956416, 81629184, 82021632, 82643008, 83894272, 84817824, 84983808, 85225602, 85392384, 85516288, 86102016, 87702784, 87908352, 88303488, 88856768, 90443496, 92094464, 92508416, 93739008, 94449152, 95234048, 95691904, 96934656, 97400688, 97591296, 98210112, 99147776, 99624448, 100721166, 100918272, 101550592, 102246144, 104391168, 105517412, 105723904, 107941888, 108681216, 108838912, 109362176, 110782464, 111315072, 112240128, 113090432, 113634136, 113856512, 114802688, 115109904, 115335168, 116624508, 116852736, 117737984, 119304192, 120591328, 120873984, 121417296, 123964512, 124207104, 124985344, 125841408, 128274432, 129246208, 129867584, 130946816, 131554176, 133285152, 133545984, 134294888, 134557696, 136328192, 138141696, 138762624, 139188224, 141673728, 142851072, 143537856, 144908288, 147709952, 148420096, 148721664, 149436672, 149653504, 152325888, 153479872, 155499344, 155803648, 158276118, 158585856, 159072256, 161165312, 161889728, 161912832, 163258368, 164043264, 165286016, 167788544, 169635648, 170451204, 170784768, 171032576, 172204032, 175405568, 175816704, 176606976, 177713536, 180886992, 184655471, 185016832, 187478016, 188898304, 190468096, 191383808, 193869312, 194801376, 195182592, 196420224, 198295552, 199248896, 201442332, 201836544, 203101184, 204492288, 208782336, 211034824, 211447808, 215883776, 217362432, 218724352, 221564928, 222630144, 224480256, 226180864, 227268272, 227713024, 230219808, 230670336, 233249016, 233705472, 235475968, 238608384, 241182656, 241747968, 242834592, 247929024, 249970688, 251682816, 256548864, 258492416, 259735168, 261893632, 263108352, 266570304, 268589776, 269115392, 272656384, 276283392, 277525248, 278376448, 283347456, 285702144, 287075712, 289816576, 295419904, 296840192, 297443328, 298873344, 299307008, 304651776, 306959744, 310998688, 311607296, 316552236, 317171712, 322330624, 323779456, 323825664, 326516736, 328086528, 330572032, 339271296, 340902408, 341569536, 344408064, 350811136, 353213952, 355427072, 361773984, 369310942, 370033664, 374956032, 377796608, 380936192, 382767616, 387738624, 389602752, 392840448, 398497792, 402884664, 403673088, 406202368, 408984576, 417564672, 422069648, 422895616, 431767552, 434724864, 437448704, 443129856, 445260288, 448960512, 452361728, 454536544, 455426048, 460439616, 466498032, 467410944, 470951936, 477216768, 482365312, 483495936, 485669184, 495858048, 503365632, 513097728, 516984832, 519470336, 523787264, 526216704, 533140608, 537179552, 538230784, 545312768, 553966413, 555050496, 556752896, 566694912, 571404288, 574151424, 593680384, 594886656, 597746688, 598614016, 609303552, 613919488, 621997376, 633104472, 634343424, 644661248, 647558912, 647651328, 656173056, 661144064, 678542592, 681804816, 683139072, 701622272, 706427904, 710854144, 723547968, 738621884, 740067328, 749912064, 755593216, 761872384, 765535232, 775477248, 779205504, 785680896, 796995584, 805769328, 807346176, 812404736, 817969152, 835129344, 844139296, 845791232, 869449728, 874897408, 886259712, 890520576, 897921024, 904723456, 909073088, 920879232, 932996064, 934821888, 941903872, 964730624, 966991872, 971338368, 991716096, 1033969664, 1038940672, 1047574528, 1052433408, 1066281216, 1074359104, 1090625536, 1107932826, 1110100992, 1113505792, 1133389824, 1142808576, 1148302848, 1187360768, 1195493376, 1197228032, 1218607104, 1227838976, 1243994752, 1266208944, 1268686848, 1295117824, 1295302656, 1312346112, 1322288128, 1357085184, 1363609632, 1366278144, 1403244544, 1412855808, 1421708288, 1447095936, 1477243768, 1480134656, 1511186432, 1531070464, 1550954496, 1558411008, 1571361792, 1593991168, 1611538656, 1614692352, 1624809472, 1635938304, 1670258688, 1688278592, 1749794816, 1781041152, 1795842048, 1809446912, 1818146176, 1841758464, 1865992128, 1883807744, 1929461248, 1933983744, 1942676736, 1983432192, 2067939328, 2077881344, 2095149056, 2104866816, 2132562432, 2148718208, 2181251072, 2215865652, 2220201984, 2266779648, 2285617152, 2296605696, 2374721536, 2390986752, 2437214208, 2455677952, 2487989504, 2532417888, 2537373696, 2590235648, 2624692224, 2644576256, 2714170368, 2727219264, 2806489088, 2825711616, 2843416576, 2894191872, 2954487536, 2960269312, 3022372864, 3062140928, 3101908992, 3116822016, 3142723584, 3187982336, 3223077312, 3249618944, 3271876608, 3340517376, 3376557184, 3562082304, 3591684096, 3618893824, 3636292352, 3683516928, 3731984256, 3767615488, 3858922496, 3885353472, 3966864384, 4155762688, 4190298112, 4209733632, 4265124864, 4297436416, 4431731304, 4440403968, 4533559296, 4593211392, 4749443072, 4781973504, 4874428416, 4911355904, 4975979008, 5064835776, 5180471296, 5249384448, 5289152512, 5428340736, 5454438528, 5612978176, 5651423232, 5686833152, 5788383744, 5908975072, 5920538624, 6124281856, 6203817984, 6233644032, 6285447168, 6446154624, 6543753216, 6753114368, 7124164608, 7237787648, 7272584704, 7367033856, 7463968512, 7717844992, 7770706944, 7933728768, 8311525376, 8380596224, 8419467264, 8530249728, 8594872832, 8863462608, 8880807936, 9067118592, 9186422784, 9563947008, 9748856832, 9822711808, 9951958016, 10129671552, 10360942592, 10578305024, 10856681472, 10908877056, 11302846464, 11373666304, 11576767488, 11817950144, 12248563712, 12467288064, 12570894336, 12892309248, 13506228736, 14248329216, 14475575296, 14545169408, 14734067712, 14927937024, 15435689984, 15541413888, 15867457536, 16623050752, 16838934528, 17060499456, 17189745664, 17726925216, 17761615872, 18372845568, 19645423616, 19903916032, 20259343104, 20721885184, 21156610048, 21713362944, 21817754112, 22747332608, 23153534976, 23635900288, 24934576128, 25141788672, 25784618496, 27012457472, 29090338816, 29468135424, 29855874048, 30871379968, 31082827776, 31734915072, 33246101504, 34120998912, 34379491328, 35453850432, 36745691136, 39290847232, 39807832064, 40518686208, 41443770368, 43426725888, 43635508224, 46307069952, 47271800576, 49869152256, 51569236992, 54024914944, 58180677632, 58936270848, 59711748096, 61742759936, 62165655552, 63469830144, 68241997824, 68758982656, 70907700864, 79615664128, 81037372416, 87271016448, 92614139904, 94543601152, 99738304512, 103138473984, 108049829888, 116361355264, 117872541696, 119423496192, 124331311104, 137517965312, 141815401728, 159231328256, 162074744832, 174542032896, 185228279808, 189087202304, 206276947968, 216099659776, 232722710528, 238846992384, 275035930624, 283630803456, 324149489664, 349084065792, 378174404608, 412553895936, 432199319552, 477693984768, 567261606912, 648298979328, 698168131584, 756348809216, 825107791872, 1134523213824, 1296597958656, 1512697618432, 2269046427648, 3025395236864, 4538092855296, 9076185710592]

約数ペア:

[(1, 9076185710592), (2, 4538092855296), (3, 3025395236864), (4, 2269046427648), (6, 1512697618432), (7, 1296597958656), (8, 1134523213824), (11, 825107791872), (12, 756348809216), (13, 698168131584), (14, 648298979328), (16, 567261606912), (19, 477693984768), (21, 432199319552), (22, 412553895936), (24, 378174404608), (26, 349084065792), (28, 324149489664), (32, 283630803456), (33, 275035930624), (38, 238846992384), (39, 232722710528), (42, 216099659776), (44, 206276947968), (48, 189087202304), (49, 185228279808), (52, 174542032896), (56, 162074744832), (57, 159231328256), (64, 141815401728), (66, 137517965312), (73, 124331311104), (76, 119423496192), (77, 117872541696), (78, 116361355264), (84, 108049829888), (88, 103138473984), (91, 99738304512), (96, 94543601152), (98, 92614139904), (104, 87271016448), (112, 81037372416), (114, 79615664128), (128, 70907700864), (132, 68758982656), (133, 68241997824), (143, 63469830144), (146, 62165655552), (147, 61742759936), (152, 59711748096), (154, 58936270848), (156, 58180677632), (168, 54024914944), (176, 51569236992), (182, 49869152256), (192, 47271800576), (196, 46307069952), (208, 43635508224), (209, 43426725888), (219, 41443770368), (224, 40518686208), (228, 39807832064), (231, 39290847232), (247, 36745691136), (256, 35453850432), (264, 34379491328), (266, 34120998912), (273, 33246101504), (286, 31734915072), (292, 31082827776), (294, 30871379968), (304, 29855874048), (308, 29468135424), (312, 29090338816), (336, 27012457472), (352, 25784618496), (361, 25141788672), (364, 24934576128), (384, 23635900288), (392, 23153534976), (399, 22747332608), (416, 21817754112), (418, 21713362944), (429, 21156610048), (438, 20721885184), (448, 20259343104), (456, 19903916032), (462, 19645423616), (494, 18372845568), (511, 17761615872), (512, 17726925216), (528, 17189745664), (532, 17060499456), (539, 16838934528), (546, 16623050752), (572, 15867457536), (584, 15541413888), (588, 15435689984), (608, 14927937024), (616, 14734067712), (624, 14545169408), (627, 14475575296), (637, 14248329216), (672, 13506228736), (704, 12892309248), (722, 12570894336), (728, 12467288064), (741, 12248563712), (768, 11817950144), (784, 11576767488), (798, 11373666304), (803, 11302846464), (832, 10908877056), (836, 10856681472), (858, 10578305024), (876, 10360942592), (896, 10129671552), (912, 9951958016), (924, 9822711808), (931, 9748856832), (949, 9563947008), (988, 9186422784), (1001, 9067118592), (1022, 8880807936), (1024, 8863462608), (1056, 8594872832), (1064, 8530249728), (1078, 8419467264), (1083, 8380596224), (1092, 8311525376), (1144, 7933728768), (1168, 7770706944), (1176, 7717844992), (1216, 7463968512), (1232, 7367033856), (1248, 7272584704), (1254, 7237787648), (1274, 7124164608), (1344, 6753114368), (1387, 6543753216), (1408, 6446154624), (1444, 6285447168), (1456, 6233644032), (1463, 6203817984), (1482, 6124281856), (1533, 5920538624), (1536, 5908975072), (1568, 5788383744), (1596, 5686833152), (1606, 5651423232), (1617, 5612978176), (1664, 5454438528), (1672, 5428340736), (1716, 5289152512), (1729, 5249384448), (1752, 5180471296), (1792, 5064835776), (1824, 4975979008), (1848, 4911355904), (1862, 4874428416), (1898, 4781973504), (1911, 4749443072), (1976, 4593211392), (2002, 4533559296), (2044, 4440403968), (2048, 4431731304), (2112, 4297436416), (2128, 4265124864), (2156, 4209733632), (2166, 4190298112), (2184, 4155762688), (2288, 3966864384), (2336, 3885353472), (2352, 3858922496), (2409, 3767615488), (2432, 3731984256), (2464, 3683516928), (2496, 3636292352), (2508, 3618893824), (2527, 3591684096), (2548, 3562082304), (2688, 3376557184), (2717, 3340517376), (2774, 3271876608), (2793, 3249618944), (2816, 3223077312), (2847, 3187982336), (2888, 3142723584), (2912, 3116822016), (2926, 3101908992), (2964, 3062140928), (3003, 3022372864), (3066, 2960269312), (3072, 2954487536), (3136, 2894191872), (3192, 2843416576), (3212, 2825711616), (3234, 2806489088), (3328, 2727219264), (3344, 2714170368), (3432, 2644576256), (3458, 2624692224), (3504, 2590235648), (3577, 2537373696), (3584, 2532417888), (3648, 2487989504), (3696, 2455677952), (3724, 2437214208), (3796, 2390986752), (3822, 2374721536), (3952, 2296605696), (3971, 2285617152), (4004, 2266779648), (4088, 2220201984), (4096, 2215865652), (4161, 2181251072), (4224, 2148718208), (4256, 2132562432), (4312, 2104866816), (4332, 2095149056), (4368, 2077881344), (4389, 2067939328), (4576, 1983432192), (4672, 1942676736), (4693, 1933983744), (4704, 1929461248), (4818, 1883807744), (4864, 1865992128), (4928, 1841758464), (4992, 1818146176), (5016, 1809446912), (5054, 1795842048), (5096, 1781041152), (5187, 1749794816), (5376, 1688278592), (5434, 1670258688), (5548, 1635938304), (5586, 1624809472), (5621, 1614692352), (5632, 1611538656), (5694, 1593991168), (5776, 1571361792), (5824, 1558411008), (5852, 1550954496), (5928, 1531070464), (6006, 1511186432), (6132, 1480134656), (6144, 1477243768), (6272, 1447095936), (6384, 1421708288), (6424, 1412855808), (6468, 1403244544), (6643, 1366278144), (6656, 1363609632), (6688, 1357085184), (6864, 1322288128), (6916, 1312346112), (7007, 1295302656), (7008, 1295117824), (7154, 1268686848), (7168, 1266208944), (7296, 1243994752), (7392, 1227838976), (7448, 1218607104), (7581, 1197228032), (7592, 1195493376), (7644, 1187360768), (7904, 1148302848), (7942, 1142808576), (8008, 1133389824), (8151, 1113505792), (8176, 1110100992), (8192, 1107932826), (8322, 1090625536), (8448, 1074359104), (8512, 1066281216), (8624, 1052433408), (8664, 1047574528), (8736, 1038940672), (8778, 1033969664), (9152, 991716096), (9344, 971338368), (9386, 966991872), (9408, 964730624), (9636, 941903872), (9709, 934821888), (9728, 932996064), (9856, 920879232), (9984, 909073088), (10032, 904723456), (10108, 897921024), (10192, 890520576), (10241, 886259712), (10374, 874897408), (10439, 869449728), (10731, 845791232), (10752, 844139296), (10868, 835129344), (11096, 817969152), (11172, 812404736), (11242, 807346176), (11264, 805769328), (11388, 796995584), (11552, 785680896), (11648, 779205504), (11704, 775477248), (11856, 765535232), (11913, 761872384), (12012, 755593216), (12103, 749912064), (12264, 740067328), (12288, 738621884), (12544, 723547968), (12768, 710854144), (12848, 706427904), (12936, 701622272), (13286, 683139072), (13312, 681804816), (13376, 678542592), (13728, 661144064), (13832, 656173056), (14014, 647651328), (14016, 647558912), (14079, 644661248), (14308, 634343424), (14336, 633104472), (14592, 621997376), (14784, 613919488), (14896, 609303552), (15162, 598614016), (15184, 597746688), (15257, 594886656), (15288, 593680384), (15808, 574151424), (15884, 571404288), (16016, 566694912), (16302, 556752896), (16352, 555050496), (16384, 553966413), (16644, 545312768), (16863, 538230784), (16896, 537179552), (17024, 533140608), (17248, 526216704), (17328, 523787264), (17472, 519470336), (17556, 516984832), (17689, 513097728), (18031, 503365632), (18304, 495858048), (18688, 485669184), (18772, 483495936), (18816, 482365312), (19019, 477216768), (19272, 470951936), (19418, 467410944), (19456, 466498032), (19712, 460439616), (19929, 455426048), (19968, 454536544), (20064, 452361728), (20216, 448960512), (20384, 445260288), (20482, 443129856), (20748, 437448704), (20878, 434724864), (21021, 431767552), (21462, 422895616), (21504, 422069648), (21736, 417564672), (22192, 408984576), (22344, 406202368), (22484, 403673088), (22528, 402884664), (22776, 398497792), (23104, 392840448), (23296, 389602752), (23408, 387738624), (23712, 382767616), (23826, 380936192), (24024, 377796608), (24206, 374956032), (24528, 370033664), (24576, 369310942), (25088, 361773984), (25536, 355427072), (25696, 353213952), (25872, 350811136), (26353, 344408064), (26572, 341569536), (26624, 340902408), (26752, 339271296), (27456, 330572032), (27664, 328086528), (27797, 326516736), (28028, 323825664), (28032, 323779456), (28158, 322330624), (28616, 317171712), (28672, 316552236), (29127, 311607296), (29184, 310998688), (29568, 306959744), (29792, 304651776), (30324, 299307008), (30368, 298873344), (30514, 297443328), (30576, 296840192), (30723, 295419904), (31317, 289816576), (31616, 287075712), (31768, 285702144), (32032, 283347456), (32604, 278376448), (32704, 277525248), (32851, 276283392), (33288, 272656384), (33726, 269115392), (33792, 268589776), (34048, 266570304), (34496, 263108352), (34656, 261893632), (34944, 259735168), (35112, 258492416), (35378, 256548864), (36062, 251682816), (36309, 249970688), (36608, 247929024), (37376, 242834592), (37544, 241747968), (37632, 241182656), (38038, 238608384), (38544, 235475968), (38836, 233705472), (38912, 233249016), (39347, 230670336), (39424, 230219808), (39858, 227713024), (39936, 227268272), (40128, 226180864), (40432, 224480256), (40768, 222630144), (40964, 221564928), (41496, 218724352), (41756, 217362432), (42042, 215883776), (42924, 211447808), (43008, 211034824), (43472, 208782336), (44384, 204492288), (44688, 203101184), (44968, 201836544), (45056, 201442332), (45552, 199248896), (45771, 198295552), (46208, 196420224), (46501, 195182592), (46592, 194801376), (46816, 193869312), (47424, 191383808), (47652, 190468096), (48048, 188898304), (48412, 187478016), (49056, 185016832), (49152, 184655471), (50176, 180886992), (51072, 177713536), (51392, 176606976), (51623, 175816704), (51744, 175405568), (52706, 172204032), (53067, 171032576), (53144, 170784768), (53248, 170451204), (53504, 169635648), (54093, 167788544), (54912, 165286016), (55328, 164043264), (55594, 163258368), (56056, 161912832), (56064, 161889728), (56316, 161165312), (57057, 159072256), (57232, 158585856), (57344, 158276118), (58254, 155803648), (58368, 155499344), (59136, 153479872), (59584, 152325888), (60648, 149653504), (60736, 149436672), (61028, 148721664), (61152, 148420096), (61446, 147709952), (62634, 144908288), (63232, 143537856), (63536, 142851072), (64064, 141673728), (65208, 139188224), (65408, 138762624), (65702, 138141696), (66576, 136328192), (67452, 134557696), (67584, 134294888), (67963, 133545984), (68096, 133285152), (68992, 131554176), (69312, 130946816), (69888, 129867584), (70224, 129246208), (70756, 128274432), (72124, 125841408), (72618, 124985344), (73073, 124207104), (73216, 123964512), (74752, 121417296), (75088, 120873984), (75264, 120591328), (76076, 119304192), (77088, 117737984), (77672, 116852736), (77824, 116624508), (78694, 115335168), (78848, 115109904), (79059, 114802688), (79716, 113856512), (79872, 113634136), (80256, 113090432), (80864, 112240128), (81536, 111315072), (81928, 110782464), (82992, 109362176), (83391, 108838912), (83512, 108681216), (84084, 107941888), (85848, 105723904), (86016, 105517412), (86944, 104391168), (88768, 102246144), (89376, 101550592), (89936, 100918272), (90112, 100721166), (91104, 99624448), (91542, 99147776), (92416, 98210112), (93002, 97591296), (93184, 97400688), (93632, 96934656), (94848, 95691904), (95304, 95234048), (96096, 94449152), (96824, 93739008), (98112, 92508416), (98553, 92094464), (100352, 90443496), (102144, 88856768), (102784, 88303488), (103246, 87908352), (103488, 87702784), (105412, 86102016), (106134, 85516288), (106288, 85392384), (106496, 85225602), (106799, 84983808), (107008, 84817824), (108186, 83894272), (109824, 82643008), (110656, 82021632), (111188, 81629184), (112112, 80956416), (112128, 80944864), (112632, 80582656), (114114, 79536128), (114464, 79292928), (114688, 79138059), (116508, 77901824), (116736, 77749672), (118041, 76890112), (118272, 76739936), (119168, 76162944), (121296, 74826752), (121472, 74718336), (122056, 74360832), (122304, 74210048), (122892, 73854976), (125268, 72454144), (126217, 71909376), (126464, 71768928), (127072, 71425536), (128128, 70836864), (130416, 69594112), (130816, 69381312), (131404, 69070848), (133133, 68173824), (133152, 68164096), (134904, 67278848), (135168, 67147444), (135926, 66772992), (136192, 66642576), (137984, 65777088), (138624, 65473408), (139503, 65060864), (139776, 64933792), (140448, 64623104), (141512, 64137216), (144248, 62920704), (145236, 62492672), (146146, 62103552), (146432, 61982256), (149504, 60708648), (150176, 60436992), (150528, 60295664), (152152, 59652096), (154176, 58868992), (154869, 58605568), (155344, 58426368), (155648, 58312254), (157388, 57667584), (157696, 57554952), (158118, 57401344), (159432, 56928256), (159744, 56817068), (160512, 56545216), (161728, 56120064), (163072, 55657536), (163856, 55391232), (165984, 54681088), (166782, 54419456), (167024, 54340608), (168168, 53970944), (171696, 52861952), (172032, 52758706), (173888, 52195584), (177536, 51123072), (178752, 50775296), (179872, 50459136), (180224, 50360583), (182208, 49812224), (183084, 49573888), (184471, 49201152), (184832, 49105056), (186004, 48795648), (186368, 48700344), (187264, 48467328), (189696, 47845952), (190608, 47617024), (192192, 47224576), (193648, 46869504), (194579, 46645248), (196224, 46254208), (197106, 46047232), (198341, 45760512), (200704, 45221748), (203889, 44515328), (204288, 44428384), (205568, 44151744), (206492, 43954176), (206976, 43851392), (210824, 43051008), (212268, 42758144), (212576, 42696192), (212992, 42612801), (213598, 42491904), (214016, 42408912), (216372, 41947136), (219219, 41402368), (219648, 41321504), (221312, 41010816), (222376, 40814592), (224224, 40478208), (224256, 40472432), (225264, 40291328), (228228, 39768064), (228928, 39646464), (229957, 39469056), (233016, 38950912), (233472, 38874836), (236082, 38445056), (236544, 38369968), (238336, 38081472), (242592, 37413376), (242944, 37359168), (244112, 37180416), (244608, 37105024), (245784, 36927488), (250536, 36227072), (252434, 35954688), (252928, 35884464), (254144, 35712768), (256256, 35418432), (260832, 34797056), (261632, 34690656), (262808, 34535424), (266266, 34086912), (266304, 34082048), (269808, 33639424), (270336, 33573722), (271852, 33386496), (272384, 33321288), (275968, 32888544), (277248, 32736704), (279006, 32530432), (279552, 32466896), (280896, 32311552), (283024, 32068608), (288496, 31460352), (289883, 31309824), (290472, 31246336), (292292, 31051776), (292864, 30991128), (299008, 30354324), (300352, 30218496), (301056, 30147832), (304304, 29826048), (308352, 29434496), (309738, 29302784), (310688, 29213184), (311296, 29156127), (314776, 28833792), (315392, 28777476), (316236, 28700672), (318864, 28464128), (319488, 28408534), (320397, 28327936), (321024, 28272608), (323456, 28060032), (326144, 27828768), (327712, 27695616), (331968, 27340544), (333564, 27209728), (334048, 27170304), (336336, 26985472), (342589, 26492928), (343392, 26430976), (344064, 26379353), (347776, 26097792), (355072, 25561536), (357504, 25387648), (359744, 25229568), (361361, 25116672), (364416, 24906112), (366168, 24786944), (368942, 24600576), (369664, 24552528), (372008, 24397824), (372736, 24350172), (374528, 24233664), (378651, 23969792), (379392, 23922976), (381216, 23808512), (384384, 23612288), (387296, 23434752), (389158, 23322624), (392448, 23127104), (394212, 23023616), (396682, 22880256), (399399, 22724608), (401408, 22610874), (407778, 22257664), (408576, 22214192), (411136, 22075872), (412984, 21977088), (413952, 21925696), (421648, 21525504), (424536, 21379072), (425152, 21348096), (427196, 21245952), (428032, 21204456), (432744, 20973568), (438438, 20701184), (439296, 20660752), (442624, 20505408), (444752, 20407296), (448448, 20239104), (448512, 20236216), (450528, 20145664), (456456, 19884032), (457856, 19823232), (459914, 19734528), (466032, 19475456), (466944, 19437418), (472164, 19222528), (473088, 19184984), (476672, 19040736), (485184, 18706688), (485888, 18679584), (488224, 18590208), (489216, 18552512), (491568, 18463744), (501072, 18113536), (504868, 17977344), (505856, 17942232), (508288, 17856384), (511511, 17743872), (512512, 17709216), (521664, 17398528), (523264, 17345328), (525616, 17267712), (532532, 17043456), (532608, 17041024), (539616, 16819712), (540672, 16786861), (543704, 16693248), (544768, 16660644), (551936, 16444272), (553413, 16400384), (554496, 16368352), (558012, 16265216), (559104, 16233448), (561792, 16155776), (566048, 16034304), (576992, 15730176), (579766, 15654912), (580944, 15623168), (583737, 15548416), (584584, 15525888), (585728, 15495564), (595023, 15253504), (598016, 15177162), (600704, 15109248), (602112, 15073916), (608608, 14913024), (616704, 14717248), (619476, 14651392), (621376, 14606592), (629552, 14416896), (630784, 14388738), (632472, 14350336), (637728, 14232064), (638976, 14204267), (640794, 14163968), (642048, 14136304), (646912, 14030016), (652288, 13914384), (655424, 13847808), (663936, 13670272), (667128, 13604864), (668096, 13585152), (672672, 13492736), (685178, 13246464), (686784, 13215488), (689871, 13156352), (695552, 13048896), (710144, 12780768), (715008, 12693824), (719488, 12614784), (722722, 12558336), (728832, 12453056), (732336, 12393472), (737884, 12300288), (739328, 12276264), (744016, 12198912), (745472, 12175086), (747593, 12140544), (749056, 12116832), (757302, 11984896), (758784, 11961488), (762432, 11904256), (768768, 11806144), (774592, 11717376), (778316, 11661312), (784896, 11563552), (788424, 11511808), (793364, 11440128), (798798, 11362304), (802816, 11305437), (815556, 11128832), (817152, 11107096), (822272, 11037936), (825968, 10988544), (827904, 10962848), (843296, 10762752), (849072, 10689536), (850304, 10674048), (854392, 10622976), (856064, 10602228), (865488, 10486784), (869649, 10436608), (876876, 10350592), (878592, 10330376), (883519, 10272768), (885248, 10252704), (889504, 10203648), (896896, 10119552), (897024, 10118108), (901056, 10072832), (912912, 9942016), (915712, 9911616), (919828, 9867264), (932064, 9737728), (933888, 9718709), (944328, 9611264), (946176, 9592492), (953344, 9520368), (970368, 9353344), (971776, 9339792), (976448, 9295104), (978432, 9276256), (983136, 9231872), (1002144, 9056768), (1009736, 8988672), (1011712, 8971116), (1016576, 8928192), (1023022, 8871936), (1025024, 8854608), (1027767, 8830976), (1043328, 8699264), (1046528, 8672664), (1051232, 8633856), (1065064, 8521728), (1065216, 8520512), (1079232, 8409856), (1084083, 8372224), (1087408, 8346624), (1089536, 8330322), (1103872, 8222136), (1106826, 8200192), (1108992, 8184176), (1116024, 8132608), (1118208, 8116724), (1123584, 8077888), (1132096, 8017152), (1153984, 7865088), (1159532, 7827456), (1161888, 7811584), (1167474, 7774208), (1169168, 7762944), (1171456, 7747782), (1190046, 7626752), (1196032, 7588581), (1201408, 7554624), (1204224, 7536958), (1217216, 7456512), (1233408, 7358624), (1238952, 7325696), (1242752, 7303296), (1259104, 7208448), (1261568, 7194369), (1264944, 7175168), (1275456, 7116032), (1281588, 7081984), (1284096, 7068152), (1291297, 7028736), (1293824, 7015008), (1304576, 6957192), (1310848, 6923904), (1327872, 6835136), (1334256, 6802432), (1336192, 6792576), (1345344, 6746368), (1370356, 6623232), (1373568, 6607744), (1379742, 6578176), (1388387, 6537216), (1391104, 6524448), (1420288, 6390384), (1430016, 6346912), (1438976, 6307392), (1445444, 6279168), (1457664, 6226528), (1464672, 6196736), (1475768, 6150144), (1478656, 6138132), (1488032, 6099456), (1490944, 6087543), (1495186, 6070272), (1498112, 6058416), (1514604, 5992448), (1517568, 5980744), (1524864, 5952128), (1534533, 5914624), (1537536, 5903072), (1549184, 5858688), (1556632, 5830656), (1569792, 5781776), (1576848, 5755904), (1586728, 5720064), (1597596, 5681152), (1631112, 5564416), (1634304, 5553548), (1644544, 5518968), (1651936, 5494272), (1655808, 5481424), (1686592, 5381376), (1698144, 5344768), (1700608, 5337024), (1708784, 5311488), (1712128, 5301114), (1730976, 5243392), (1739298, 5218304), (1753752, 5175296), (1757184, 5165188), (1767038, 5136384), (1770496, 5126352), (1779008, 5101824), (1793792, 5059776), (1794048, 5059054), (1802112, 5036416), (1825824, 4971008), (1831424, 4955808), (1839656, 4933632), (1864128, 4868864), (1888656, 4805632), (1892352, 4796246), (1906688, 4760184), (1940736, 4676672), (1943552, 4669896), (1952896, 4647552), (1956864, 4638128), (1966272, 4615936), (2004288, 4528384), (2019472, 4494336), (2023424, 4485558), (2029181, 4472832), (2033152, 4464096), (2046044, 4435968), (2050048, 4427304), (2055534, 4415488), (2086656, 4349632), (2093056, 4336332), (2102464, 4316928), (2130128, 4260864), (2130432, 4260256), (2158464, 4204928), (2168166, 4186112), (2174816, 4173312), (2179072, 4165161), (2207744, 4111068), (2213652, 4100096), (2217984, 4092088), (2232048, 4066304), (2236416, 4058362), (2242779, 4046848), (2247168, 4038944), (2264192, 4008576), (2307968, 3932544), (2319064, 3913728), (2323776, 3905792), (2334948, 3887104), (2338336, 3881472), (2342912, 3873891), (2380092, 3813376), (2398123, 3784704), (2402816, 3777312), (2408448, 3768479), (2434432, 3728256), (2466816, 3679312), (2477904, 3662848), (2485504, 3651648), (2518208, 3604224), (2529527, 3588096), (2529888, 3587584), (2550912, 3558016), (2563176, 3540992), (2568192, 3534076), (2582594, 3514368), (2587648, 3507504), (2609152, 3478596), (2621696, 3461952), (2650557, 3424256), (2655744, 3417568), (2668512, 3401216), (2672384, 3396288), (2690688, 3373184), (2740712, 3311616), (2747136, 3303872), (2759484, 3289088), (2776774, 3268608), (2782208, 3262224), (2840576, 3195192), (2860032, 3173456), (2877952, 3153696), (2890888, 3139584), (2915328, 3113264), (2929344, 3098368), (2951536, 3075072), (2957312, 3069066), (2976064, 3049728), (2990372, 3035136), (2996224, 3029208)]