6814075902480

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:279

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 84, 88, 90, 93, 98, 99, 105, 110, 112, 120, 121, 124, 126, 132, 140, 144, 147, 151, 154, 155, 165, 168, 176, 180, 186, 196, 198, 210, 217, 220, 231, 240, 242, 245, 248, 252, 264, 279, 280, 294, 302, 308, 310, 315, 330, 336, 341, 360, 363, 372, 385, 392, 396, 420, 434, 440, 441, 453, 462, 465, 484, 490, 495, 496, 504, 528, 539, 558, 560, 588, 604, 605, 616, 620, 630, 651, 660, 682, 693, 720, 726, 735, 744, 755, 770, 784, 792, 840, 847, 868, 880, 882, 906, 924, 930, 961, 968, 980, 990, 1008, 1023, 1057, 1078, 1085, 1089, 1116, 1155, 1176, 1208, 1210, 1232, 1240, 1260, 1302, 1320, 1331, 1359, 1364, 1386, 1395, 1452, 1470, 1488, 1510, 1519, 1540, 1584, 1617, 1661, 1680, 1694, 1705, 1736, 1764, 1812, 1815, 1848, 1860, 1922, 1936, 1953, 1960, 1980, 2046, 2114, 2156, 2170, 2178, 2205, 2232, 2265, 2310, 2352, 2387, 2416, 2420, 2480, 2520, 2541, 2604, 2640, 2662, 2695, 2718, 2728, 2772, 2790, 2883, 2904, 2940, 3020, 3038, 3069, 3080, 3171, 3234, 3255, 3322, 3388, 3410, 3465, 3472, 3528, 3624, 3630, 3696, 3720, 3751, 3844, 3906, 3920, 3960, 3993, 4092, 4228, 4235, 4312, 4340, 4356, 4410, 4464, 4530, 4557, 4620, 4681, 4774, 4805, 4840, 4851, 4983, 5040, 5082, 5115, 5208, 5285, 5324, 5390, 5436, 5445, 5456, 5544, 5580, 5766, 5808, 5880, 5929, 6040, 6076, 6138, 6160, 6342, 6468, 6510, 6644, 6655, 6727, 6776, 6795, 6820, 6930, 7056, 7161, 7248, 7260, 7399, 7440, 7502, 7595, 7623, 7688, 7812, 7920, 7986, 8085, 8184, 8305, 8456, 8470, 8624, 8649, 8680, 8712, 8820, 9060, 9114, 9240, 9317, 9362, 9513, 9548, 9610, 9680, 9702, 9765, 9966, 10164, 10230, 10416, 10570, 10571, 10648, 10780, 10872, 10890, 11088, 11160, 11253, 11532, 11627, 11760, 11858, 11935, 11979, 12080, 12152, 12276, 12684, 12705, 12936, 13020, 13288, 13310, 13454, 13552, 13590, 13640, 13671, 13860, 14043, 14322, 14415, 14520, 14798, 14949, 15004, 15190, 15246, 15345, 15376, 15624, 15855, 15972, 16170, 16368, 16610, 16709, 16912, 16940, 17298, 17360, 17424, 17640, 17787, 18120, 18228, 18271, 18480, 18634, 18724, 18755, 19026, 19096, 19220, 19404, 19530, 19932, 19965, 20181, 20328, 20460, 21140, 21142, 21296, 21483, 21560, 21744, 21780, 22197, 22320, 22506, 22785, 23064, 23254, 23405, 23716, 23870, 23958, 24255, 24304, 24552, 24915, 25368, 25410, 25872, 26040, 26257, 26576, 26620, 26908, 27180, 27280, 27342, 27720, 27951, 28086, 28644, 28830, 29040, 29596, 29645, 29898, 30008, 30380, 30492, 30690, 31248, 31710, 31713, 31944, 32340, 32767, 33220, 33418, 33635, 33759, 33880, 34596, 34881, 35280, 35574, 35805, 36240, 36456, 36542, 36995, 37268, 37448, 37510, 38052, 38115, 38192, 38440, 38808, 39060, 39864, 39930, 40362, 40656, 40920, 41261, 42129, 42280, 42284, 42966, 43120, 43245, 43560, 44394, 45012, 45570, 46128, 46508, 46585, 46810, 47089, 47432, 47565, 47740, 47916, 48510, 49104, 49830, 50127, 50736, 50820, 51491, 52080, 52514, 52855, 53240, 53361, 53816, 54360, 54684, 54813, 55440, 55902, 56172, 56265, 57288, 57660, 58135, 59192, 59290, 59796, 59895, 60016, 60543, 60760, 60984, 61380, 63420, 63426, 63888, 64680, 65219, 65534, 66440, 66591, 66836, 67270, 67518, 67760, 68355, 69192, 69762, 70215, 71148, 71610, 72912, 73084, 73990, 73997, 74536, 74745, 74896, 75020, 76104, 76230, 76880, 77616, 78120, 78771, 79728, 79860, 80724, 81389, 81840, 82522, 83545, 83853, 84258, 84560, 84568, 85932, 86490, 87120, 88788, 88935, 90024, 91140, 91355, 93016, 93170, 93620, 94178, 94864, 95130, 95139, 95480, 95832, 97020, 98301, 99660, 100254, 100905, 101640, 102982, 104643, 105028, 105710, 106480, 106722, 107415, 107632, 108720, 109368, 109626, 110985, 111804, 112344, 112530, 114576, 115320, 116270, 116281, 118384, 118580, 119592, 119790, 121086, 121520, 121968, 122760, 123783, 126840, 126852, 127897, 129360, 130438, 131068, 131285, 132880, 133182, 133672, 134540, 135036, 136710, 138384, 139524, 139755, 140430, 141267, 142296, 143220, 145111, 146168, 147980, 147994, 149072, 149490, 150040, 150381, 152208, 152460, 154473, 156240, 157542, 158565, 159720, 161448, 162778, 163835, 164439, 165044, 167090, 167706, 168516, 168795, 169136, 171864, 172980, 174405, 177576, 177870, 180048, 182280, 182710, 183799, 186032, 186340, 187240, 188356, 190260, 190278, 190960, 191664, 194040, 195657, 196602, 199320, 200508, 200981, 201810, 203280, 205964, 206305, 209286, 210056, 210645, 211420, 213444, 214830, 218736, 219252, 221970, 221991, 223608, 224688, 225060, 229369, 230640, 232540, 232562, 235445, 236313, 237160, 239184, 239580, 242172, 244167, 245520, 247566, 250635, 253680, 253704, 255794, 257455, 260876, 262136, 262570, 266364, 266805, 267344, 269080, 270072, 273420, 274065, 279048, 279510, 280860, 282534, 284592, 286440, 288827, 290222, 292336, 294903, 295960, 295988, 298980, 300080, 300762, 302715, 304920, 308946, 315084, 317130, 319440, 322896, 325556, 326095, 327670, 328878, 330088, 332955, 334180, 335412, 337032, 337590, 343728, 345960, 348810, 348843, 355152, 355740, 360437, 364560, 365420, 367598, 369985, 371349, 372680, 374480, 376712, 380520, 380556, 383691, 388080, 391314, 393204, 393855, 398640, 401016, 401962, 403620, 406945, 411928, 412610, 418572, 419265, 420112, 421290, 422840, 423801, 426888, 429660, 435333, 438504, 443940, 443982, 447216, 450120, 458738, 463419, 465080, 465124, 470890, 472626, 474320, 475695, 479160, 484344, 488334, 491505, 495132, 501270, 507408, 511588, 514910, 517979, 521752, 523215, 524272, 525140, 532728, 533610, 538160, 540144, 546840, 548130, 551397, 558096, 559020, 561720, 565068, 566401, 572880, 577654, 580444, 581405, 586971, 589806, 591920, 591976, 597960, 601524, 602943, 605430, 609840, 617892, 618915, 630168, 634260, 639485, 651112, 652190, 655340, 657756, 660176, 665910, 665973, 668360, 670824, 674064, 675180, 688107, 691920, 697620, 697686, 706335, 711480, 720874, 725555, 730840, 732501, 735196, 739970, 742698, 745360, 751905, 753424, 761040, 761112, 767382, 772365, 782628, 786408, 787710, 802032, 803924, 807240, 813890, 813967, 822195, 823856, 825220, 837144, 838530, 842580, 845680, 847602, 853776, 859320, 866481, 870666, 877008, 887880, 887964, 895279, 900240, 917476, 918995, 926838, 930160, 930248, 941780, 945252, 951390, 958320, 968688, 976668, 978285, 983010, 990264, 1002540, 1004905, 1015777, 1023176, 1029820, 1035958, 1043504, 1046430, 1046529, 1050280, 1065456, 1067220, 1081311, 1093680, 1096260, 1102794, 1109955, 1118040, 1123440, 1130136, 1132802, 1146845, 1151073, 1155308, 1160888, 1162810, 1173942, 1179612, 1181565, 1183952, 1195920, 1203048, 1205886, 1210860, 1220835, 1235784, 1237830, 1260336, 1268520, 1278970, 1279091, 1302224, 1304380, 1305999, 1310680, 1315512, 1331820, 1331946, 1336720, 1341648, 1350360, 1376214, 1395240, 1395372, 1406867, 1412670, 1422960, 1441748, 1444135, 1451110, 1461680, 1465002, 1470392, 1474515, 1479940, 1485396, 1503810, 1522224, 1534764, 1544730, 1553937, 1565256, 1572816, 1575420, 1596221, 1607848, 1614480, 1627780, 1627934, 1644390, 1650440, 1654191, 1674288, 1677060, 1685160, 1695204, 1699203, 1718640, 1732962, 1741332, 1744215, 1775760, 1775928, 1790558, 1802185, 1808829, 1834952, 1837990, 1853676, 1856745, 1860496, 1883560, 1890504, 1902780, 1918455, 1953336, 1956570, 1966020, 1980528, 2005080, 2009810, 2021789, 2031554, 2046352, 2059640, 2064321, 2071916, 2092860, 2093058, 2100560, 2119005, 2134440, 2162622, 2176665, 2192520, 2205588, 2219910, 2236080, 2260272, 2265604, 2293690, 2302146, 2310616, 2317095, 2321776, 2325620, 2347884, 2359224, 2363130, 2406096, 2411772, 2421720, 2441670, 2441901, 2471568, 2475660, 2523059, 2537040, 2557940, 2558182, 2589895, 2599443, 2608760, 2611998, 2621360, 2631024, 2663640, 2663892, 2685837, 2700720, 2752428, 2756985, 2790480, 2790744, 2813734, 2825340, 2832005, 2883496, 2888270, 2902220, 2930004, 2934855, 2940784, 2949030, 2959880, 2970792, 3007620, 3014715, 3047331, 3069528, 3089460, 3107874, 3130512, 3150840, 3192442, 3215696, 3243933, 3255560, 3255868, 3288780, 3300880, 3308382, 3329865, 3354120, 3370320, 3390408, 3398406, 3440535, 3465924, 3482664, 3488430, 3551856, 3581116, 3604370, 3617658, 3662505, 3669904, 3675980, 3707352, 3713490, 3767120, 3781008, 3805560, 3836910, 3837273, 3906672, 3913140, 3932040, 3964807, 4010160, 4019620, 4043578, 4063108, 4069835, 4119280, 4128642, 4143832, 4185720, 4186116, 4220601, 4238010, 4268880, 4325244, 4332405, 4353330, 4385040, 4411176, 4439820, 4476395, 4531208, 4587380, 4604292, 4621232, 4634190, 4651240, 4661811, 4695768, 4718448, 4726260, 4788663, 4823544, 4843440, 4883340, 4883802, 4951320, 5046118, 5078885, 5097609, 5115880, 5116364, 5179790, 5198886, 5217520, 5223996, 5232645, 5327280, 5327784, 5371674, 5406555, 5504856, 5513970, 5581488, 5627468, 5650680, 5664010, 5697769, 5755365, 5766992, 5776540, 5804440, 5860008, 5869710, 5898060, 5919760, 5941584, 6015240, 6029430, 6065367, 6094662, 6139056, 6178920, 6215748, 6230411, 6301680, 6384884, 6395455, 6487866, 6511120, 6511736, 6529995, 6577560, 6616764, 6659730, 6708240, 6780816, 6796812, 6881070, 6931848, 6965328, 6976860, 7034335, 7110439, 7162232, 7208740, 7235316, 7325010, 7325703, 7351960, 7414704, 7426980, 7569177, 7611120, 7673820, 7674546, 7769685, 7826280, 7864080, 7929614, 7981105, 8039240, 8057511, 8087156, 8126216, 8139670, 8257284, 8270955, 8287664, 8371440, 8372232, 8441202, 8476020, 8496015, 8650488, 8664810, 8706660, 8822352, 8879640, 8952790, 8953637, 9044145, 9062416, 9141993, 9174760, 9208584, 9268380, 9302480, 9323622, 9391536, 9452520, 9577326, 9647088, 9766680, 9767604, 9848069, 9902640, 10092236, 10108945, 10157770, 10195218, 10231760, 10232728, 10321605, 10359580, 10397772, 10447992, 10465290, 10655568, 10743348, 10813110, 11009712, 11027940, 11173547, 11254936, 11301360, 11328020, 11395538, 11510730, 11511819, 11553080, 11608880, 11720016, 11739420, 11796120, 11894421, 12030480, 12058860, 12130734, 12189324, 12209505, 12357840, 12431496, 12460822, 12615295, 12661803, 12769768, 12790910, 12975732, 12997215, 13023472, 13059990, 13155120, 13233528, 13319460, 13429185, 13593624, 13762140, 13863696, 13953720, 14068670, 14220878, 14324464, 14365989, 14417480, 14470632, 14650020, 14651406, 14703920, 14853960, 15138354, 15236655, 15347640, 15349092, 15539370, 15652560, 15859228, 15962210, 16078480, 16115022, 16174312, 16219665, 16252432, 16279340, 16514568, 16541910, 16744464, 16882404, 16952040, 16992030, 17093307, 17300976, 17329620, 17413320, 17558431, 17759280, 17905580, 17907274, 18088290, 18196101, 18283986, 18349520, 18417168, 18536760, 18647244, 18691233, 18905040, 19154652, 19186365, 19533360, 19535208, 19696138, 19824035, 20184472, 20217890, 20315540, 20390436, 20465456, 20643210, 20719160, 20795544, 20895984, 20930580, 21103005, 21331317, 21486696, 21626220, 22055880, 22347094, 22509872, 22656040, 22707531, 22791076, 23021460, 23023638, 23106160, 23309055, 23478840, 23592240, 23788842, 23943315, 24117720, 24261468, 24378648, 24419010, 24862992, 24921644, 25230590, 25323606, 25488045, 25539536, 25581820, 25951464, 25994430, 26119980, 26467056, 26638920, 26858370, 26860911, 27187248, 27524280, 27753649, 27907440, 28137340, 28441756, 28488845, 28731978, 28834960, 28941264, 29300040, 29302812, 29544207, 29707920, 30276708, 30326835, 30473310, 30695280, 30698184, 31078740, 31152055, 31718456, 31924420, 32230044, 32348624, 32439330, 32558680, 33029136, 33083820, 33520641, 33764808, 33904080, 33984060, 34186614, 34659240, 34826640, 35116862, 35552195, 35683263, 35811160, 35814548, 36176580, 36392202, 36567972, 36628515, 37073520, 37294488, 37382466, 37845885, 38309304, 38372730, 39070416, 39392276, 39648070, 40287555, 40368944, 40435780, 40631080, 40780872, 41286420, 41438320, 41591088, 41861160, 42206010, 42662634, 42973392, 43252440, 43612877, 44111760, 44694188, 44768185, 45312080, 45415062, 45582152, 45709965, 46042920, 46047276, 46618110, 46957680, 47577684, 47886630, 48235440, 48522936, 48757296, 48838020, 49240345, 49843288, 50461180, 50647212, 50976090, 51163640, 51279921, 51902928, 51988860, 52239960, 52675293, 53277840, 53716740, 53721822, 55048560, 55507298, 55867735, 56073699, 56274680, 56883512, 56977690, 57463956, 57559095, 58600080, 58605624, 59088414, 59472105, 60553416, 60653670, 60946620, 61396368, 62157480, 62304110, 62675459, 63309015, 63436912, 63848840, 63993951, 64460088, 64878660, 65117360, 66167640, 67041282, 67529616, 67968120, 68373228, 69318480, 70233724, 71104390, 71366526, 71622320, 71629096, 71829945, 72353160, 72784404, 73135944, 73257030, 74588976, 74764932, 75691770, 76618608, 76745460, 78214829, 78784552, 79296140, 80575110, 80582733, 80871560, 81262160, 81561744, 82572840, 83260947, 83722320, 84412020, 85325268, 85466535, 86504880, 87225754, 87792155, 88632621, 89388376, 89536370, 90830124, 90980505, 91164304, 91419930, 92085840, 92094552, 93236220, 93456165, 95155368, 95773260, 97045872, 97676040, 98480690, 99686576, 100561923, 100922360, 101294424, 101952180, 102327280, 102559842, 103977720, 104479920, 105350586, 106656585, 107433480, 107443644, 111014596, 111735470, 112147398, 112549360, 113537655, 113767024, 113955380, 114927912, 115118190, 117211248, 118176828, 118944210, 121106832, 121307340, 121893240, 122909017, 124314960, 124608220, 125350918, 126618030, 127697680, 127987902, 128920176, 129757320, 130838631, 132335280, 134082564, 134304555, 135936240, 136746456, 138768245, 140467448, 142208780, 142733052, 143258192, 143659890, 144706320, 145568808, 146271888, 146514060, 147721035, 149529864, 151383540, 153490920, 156429658, 157569104, 158025879, 158592280, 161150220, 161165466, 161743120, 165145680, 166521894, 167603205, 168824040, 170650536, 170933070, 174451508, 175584310, 177265242, 178416315, 178776752, 179072740, 181660248, 181961010, 182839860, 184189104, 186472440, 186912330, 188026377, 190310736, 191546520, 193142741, 195352080, 196961380, 201123846, 201844720, 202588848, 203904360, 205119684, 207955440, 210701172, 213313170, 214866960, 214887288, 218064385, 222029192, 223470940, 224294796, 227075310, 227910760, 229855824, 230236380, 234644487, 236353656, 237888420, 242614680, 243786480, 245818034, 249216440, 249782841, 250701836, 253236060, 255975804, 256399605, 259514640, 261677262, 263376465, 268165128, 268609110, 273492912, 277536490, 280368495, 280934896, 284417560, 285466104, 287319780, 291137616, 293028120, 295442070, 299059728, 302767080, 305290139, 306981840, 312859316, 313377295, 316051758, 317184560, 319969755, 322300440, 322330932, 333043788, 335206410, 337648080, 341301072, 341866140, 348903016, 351168620, 354530484, 356832630, 358145480, 363320496, 363922020, 365679720, 368727051, 372944880, 373824660, 376052754, 383093040, 386285482, 391074145, 392515893, 393922760, 402247692, 402913665, 407808720, 410239368, 416304735, 421402344, 426626340, 429774576, 436128770, 443163105, 444058384, 446941880, 448589592, 454150620, 455821520, 460472760, 469288974, 472707312, 475776840, 485229360, 491636068, 498432880, 499565682, 501403672, 502809615, 506472120, 511951608, 512799210, 523354524, 526752930, 536330256, 537218220, 555072980, 560736990, 564079131, 568835120, 570932208, 574639560, 579428223, 586056240, 590884140, 605534160, 610580278, 614545085, 625718632, 626754590, 632103516, 639939510, 644600880, 644661864, 654193155, 666087576, 670412820, 683732280, 697806032, 702337240, 703933461, 709060968, 713665260, 716290960, 727844040, 731359440, 737454102, 747649320, 752105508, 772570964, 782148290, 785031786, 787845520, 790129395, 804495384, 805827330, 820478736, 832609470, 842804688, 853252680, 860363119, 872257540, 886326210, 893883760, 897179184, 908301240, 915870417, 920945520, 938577948, 940131885, 951553680, 965713705, 983272136, 999131364, 1002807344, 1005619230, 1012944240, 1023903216, 1025598420, 1046709048, 1053505860, 1074436440, 1106181153, 1110145960, 1121473980, 1128158262, 1149279120, 1158856446, 1173222435, 1181768280, 1221160556, 1229090170, 1248914205, 1251437264, 1253509180, 1264207032, 1279879020, 1289323728, 1308386310, 1332175152, 1340825640, 1351999187, 1367464560, 1404674480, 1407866922, 1418121936, 1427330520, 1455688080, 1474908204, 1495298640, 1504211016, 1526450695, 1545141928, 1564296580, 1570063572, 1580258790, 1608990768, 1611654660, 1665218940, 1706505360, 1720726238, 1738284669, 1744515080, 1772652420, 1816602480, 1831740834, 1843635255, 1877155896, 1880263770, 1931427410, 1962579465, 1966544272, 1998262728, 2011238460, 2051196840, 2093418096, 2107011720, 2148872880, 2212362306, 2220291920, 2242947960, 2256316524, 2317712892, 2346444870, 2363536560, 2442321112, 2458180340, 2497828410, 2507018360, 2528414064, 2559758040, 2581089357, 2616772620, 2681651280, 2703998374, 2747611251, 2815733844, 2820395655, 2854661040, 2897141115, 2949816408, 3008422032, 3052901390, 3090283856, 3128593160, 3140127144, 3160517580, 3223309320, 3330437880, 3441452476, 3476569338, 3489030160, 3519667305, 3545304840, 3663481668, 3687270510, 3754311792, 3760527540, 3862854820, 3925158930, 3996525456, 4022476920, 4055997561, 4102393680, 4214023440, 4301815595, 4424724612, 4485895920, 4512633048, 4579352085, 4635425784, 4692889740, 4884642224, 4916360680, 4995656820, 5014036720, 5119516080, 5162178714, 5233545240, 5407996748, 5495222502, 5530905765, 5631467688, 5640791310, 5794282230, 5899632816, 6105802780, 6257186320, 6280254288, 6321035160, 6446618640, 6660875760, 6759995935, 6882904952, 6953138676, 7039334610, 7090609680, 7326963336, 7374541020, 7521055080, 7725709640, 7743268071, 7850317860, 8044953840, 8111995122, 8603631190, 8691423345, 8849449224, 9025266096, 9158704170, 9270851568, 9385779480, 9463994309, 9832721360, 9991313640, 10324357428, 10467090480, 10815993496, 10990445004, 11061811530, 11262935376, 11281582620, 11588564460, 12167992683, 12211605560, 12642070320, 12905446785, 13519991870, 13738056255, 13765809904, 13906277352, 14078669220, 14653926672, 14749082040, 15042110160, 15451419280, 15486536142, 15700635720, 16223990244, 17207262380, 17382846690, 17698898448, 18317408340, 18771558960, 18927988618, 19982627280, 20279987805, 20648714856, 21631986992, 21980890008, 22123623060, 22563165240, 23177128920, 24335985366, 24423211120, 25810893570, 27039983740, 27476112510, 27812554704, 28157338440, 28391982927, 29498164080, 30973072284, 31401271440, 32447980488, 34414524760, 34765693380, 36634816680, 37855977236, 38716340355, 40559975610, 41297429712, 43961780016, 44247246120, 45126330480, 46354257840, 47319971545, 48671970732, 51621787140, 54079967480, 54952225020, 56314676880, 56783965854, 60839963415, 61946144568, 64895960976, 68829049520, 69531386760, 73269633360, 75711954472, 77432680710, 81119951220, 85175948781, 88494492240, 94639943090, 97343941464, 103243574280, 108159934960, 109904450040, 113567931708, 121679926830, 123892289136, 139062773520, 141959914635, 151423908944, 154865361420, 162239902440, 170351897562, 189279886180, 194687882928, 206487148560, 219808900080, 227135863416, 243359853660, 283919829270, 309730722840, 324479804880, 340703795124, 378559772360, 425879743905, 454271726832, 486719707320, 567839658540, 619461445680, 681407590248, 757119544720, 851759487810, 973439414640, 1135679317080, 1362815180496, 1703518975620, 2271358634160, 3407037951240, 6814075902480]

約数ペア:

[(1, 6814075902480), (2, 3407037951240), (3, 2271358634160), (4, 1703518975620), (5, 1362815180496), (6, 1135679317080), (7, 973439414640), (8, 851759487810), (9, 757119544720), (10, 681407590248), (11, 619461445680), (12, 567839658540), (14, 486719707320), (15, 454271726832), (16, 425879743905), (18, 378559772360), (20, 340703795124), (21, 324479804880), (22, 309730722840), (24, 283919829270), (28, 243359853660), (30, 227135863416), (31, 219808900080), (33, 206487148560), (35, 194687882928), (36, 189279886180), (40, 170351897562), (42, 162239902440), (44, 154865361420), (45, 151423908944), (48, 141959914635), (49, 139062773520), (55, 123892289136), (56, 121679926830), (60, 113567931708), (62, 109904450040), (63, 108159934960), (66, 103243574280), (70, 97343941464), (72, 94639943090), (77, 88494492240), (80, 85175948781), (84, 81119951220), (88, 77432680710), (90, 75711954472), (93, 73269633360), (98, 69531386760), (99, 68829049520), (105, 64895960976), (110, 61946144568), (112, 60839963415), (120, 56783965854), (121, 56314676880), (124, 54952225020), (126, 54079967480), (132, 51621787140), (140, 48671970732), (144, 47319971545), (147, 46354257840), (151, 45126330480), (154, 44247246120), (155, 43961780016), (165, 41297429712), (168, 40559975610), (176, 38716340355), (180, 37855977236), (186, 36634816680), (196, 34765693380), (198, 34414524760), (210, 32447980488), (217, 31401271440), (220, 30973072284), (231, 29498164080), (240, 28391982927), (242, 28157338440), (245, 27812554704), (248, 27476112510), (252, 27039983740), (264, 25810893570), (279, 24423211120), (280, 24335985366), (294, 23177128920), (302, 22563165240), (308, 22123623060), (310, 21980890008), (315, 21631986992), (330, 20648714856), (336, 20279987805), (341, 19982627280), (360, 18927988618), (363, 18771558960), (372, 18317408340), (385, 17698898448), (392, 17382846690), (396, 17207262380), (420, 16223990244), (434, 15700635720), (440, 15486536142), (441, 15451419280), (453, 15042110160), (462, 14749082040), (465, 14653926672), (484, 14078669220), (490, 13906277352), (495, 13765809904), (496, 13738056255), (504, 13519991870), (528, 12905446785), (539, 12642070320), (558, 12211605560), (560, 12167992683), (588, 11588564460), (604, 11281582620), (605, 11262935376), (616, 11061811530), (620, 10990445004), (630, 10815993496), (651, 10467090480), (660, 10324357428), (682, 9991313640), (693, 9832721360), (720, 9463994309), (726, 9385779480), (735, 9270851568), (744, 9158704170), (755, 9025266096), (770, 8849449224), (784, 8691423345), (792, 8603631190), (840, 8111995122), (847, 8044953840), (868, 7850317860), (880, 7743268071), (882, 7725709640), (906, 7521055080), (924, 7374541020), (930, 7326963336), (961, 7090609680), (968, 7039334610), (980, 6953138676), (990, 6882904952), (1008, 6759995935), (1023, 6660875760), (1057, 6446618640), (1078, 6321035160), (1085, 6280254288), (1089, 6257186320), (1116, 6105802780), (1155, 5899632816), (1176, 5794282230), (1208, 5640791310), (1210, 5631467688), (1232, 5530905765), (1240, 5495222502), (1260, 5407996748), (1302, 5233545240), (1320, 5162178714), (1331, 5119516080), (1359, 5014036720), (1364, 4995656820), (1386, 4916360680), (1395, 4884642224), (1452, 4692889740), (1470, 4635425784), (1488, 4579352085), (1510, 4512633048), (1519, 4485895920), (1540, 4424724612), (1584, 4301815595), (1617, 4214023440), (1661, 4102393680), (1680, 4055997561), (1694, 4022476920), (1705, 3996525456), (1736, 3925158930), (1764, 3862854820), (1812, 3760527540), (1815, 3754311792), (1848, 3687270510), (1860, 3663481668), (1922, 3545304840), (1936, 3519667305), (1953, 3489030160), (1960, 3476569338), (1980, 3441452476), (2046, 3330437880), (2114, 3223309320), (2156, 3160517580), (2170, 3140127144), (2178, 3128593160), (2205, 3090283856), (2232, 3052901390), (2265, 3008422032), (2310, 2949816408), (2352, 2897141115), (2387, 2854661040), (2416, 2820395655), (2420, 2815733844), (2480, 2747611251), (2520, 2703998374), (2541, 2681651280), (2604, 2616772620), (2640, 2581089357), (2662, 2559758040), (2695, 2528414064), (2718, 2507018360), (2728, 2497828410), (2772, 2458180340), (2790, 2442321112), (2883, 2363536560), (2904, 2346444870), (2940, 2317712892), (3020, 2256316524), (3038, 2242947960), (3069, 2220291920), (3080, 2212362306), (3171, 2148872880), (3234, 2107011720), (3255, 2093418096), (3322, 2051196840), (3388, 2011238460), (3410, 1998262728), (3465, 1966544272), (3472, 1962579465), (3528, 1931427410), (3624, 1880263770), (3630, 1877155896), (3696, 1843635255), (3720, 1831740834), (3751, 1816602480), (3844, 1772652420), (3906, 1744515080), (3920, 1738284669), (3960, 1720726238), (3993, 1706505360), (4092, 1665218940), (4228, 1611654660), (4235, 1608990768), (4312, 1580258790), (4340, 1570063572), (4356, 1564296580), (4410, 1545141928), (4464, 1526450695), (4530, 1504211016), (4557, 1495298640), (4620, 1474908204), (4681, 1455688080), (4774, 1427330520), (4805, 1418121936), (4840, 1407866922), (4851, 1404674480), (4983, 1367464560), (5040, 1351999187), (5082, 1340825640), (5115, 1332175152), (5208, 1308386310), (5285, 1289323728), (5324, 1279879020), (5390, 1264207032), (5436, 1253509180), (5445, 1251437264), (5456, 1248914205), (5544, 1229090170), (5580, 1221160556), (5766, 1181768280), (5808, 1173222435), (5880, 1158856446), (5929, 1149279120), (6040, 1128158262), (6076, 1121473980), (6138, 1110145960), (6160, 1106181153), (6342, 1074436440), (6468, 1053505860), (6510, 1046709048), (6644, 1025598420), (6655, 1023903216), (6727, 1012944240), (6776, 1005619230), (6795, 1002807344), (6820, 999131364), (6930, 983272136), (7056, 965713705), (7161, 951553680), (7248, 940131885), (7260, 938577948), (7399, 920945520), (7440, 915870417), (7502, 908301240), (7595, 897179184), (7623, 893883760), (7688, 886326210), (7812, 872257540), (7920, 860363119), (7986, 853252680), (8085, 842804688), (8184, 832609470), (8305, 820478736), (8456, 805827330), (8470, 804495384), (8624, 790129395), (8649, 787845520), (8680, 785031786), (8712, 782148290), (8820, 772570964), (9060, 752105508), (9114, 747649320), (9240, 737454102), (9317, 731359440), (9362, 727844040), (9513, 716290960), (9548, 713665260), (9610, 709060968), (9680, 703933461), (9702, 702337240), (9765, 697806032), (9966, 683732280), (10164, 670412820), (10230, 666087576), (10416, 654193155), (10570, 644661864), (10571, 644600880), (10648, 639939510), (10780, 632103516), (10872, 626754590), (10890, 625718632), (11088, 614545085), (11160, 610580278), (11253, 605534160), (11532, 590884140), (11627, 586056240), (11760, 579428223), (11858, 574639560), (11935, 570932208), (11979, 568835120), (12080, 564079131), (12152, 560736990), (12276, 555072980), (12684, 537218220), (12705, 536330256), (12936, 526752930), (13020, 523354524), (13288, 512799210), (13310, 511951608), (13454, 506472120), (13552, 502809615), (13590, 501403672), (13640, 499565682), (13671, 498432880), (13860, 491636068), (14043, 485229360), (14322, 475776840), (14415, 472707312), (14520, 469288974), (14798, 460472760), (14949, 455821520), (15004, 454150620), (15190, 448589592), (15246, 446941880), (15345, 444058384), (15376, 443163105), (15624, 436128770), (15855, 429774576), (15972, 426626340), (16170, 421402344), (16368, 416304735), (16610, 410239368), (16709, 407808720), (16912, 402913665), (16940, 402247692), (17298, 393922760), (17360, 392515893), (17424, 391074145), (17640, 386285482), (17787, 383093040), (18120, 376052754), (18228, 373824660), (18271, 372944880), (18480, 368727051), (18634, 365679720), (18724, 363922020), (18755, 363320496), (19026, 358145480), (19096, 356832630), (19220, 354530484), (19404, 351168620), (19530, 348903016), (19932, 341866140), (19965, 341301072), (20181, 337648080), (20328, 335206410), (20460, 333043788), (21140, 322330932), (21142, 322300440), (21296, 319969755), (21483, 317184560), (21560, 316051758), (21744, 313377295), (21780, 312859316), (22197, 306981840), (22320, 305290139), (22506, 302767080), (22785, 299059728), (23064, 295442070), (23254, 293028120), (23405, 291137616), (23716, 287319780), (23870, 285466104), (23958, 284417560), (24255, 280934896), (24304, 280368495), (24552, 277536490), (24915, 273492912), (25368, 268609110), (25410, 268165128), (25872, 263376465), (26040, 261677262), (26257, 259514640), (26576, 256399605), (26620, 255975804), (26908, 253236060), (27180, 250701836), (27280, 249782841), (27342, 249216440), (27720, 245818034), (27951, 243786480), (28086, 242614680), (28644, 237888420), (28830, 236353656), (29040, 234644487), (29596, 230236380), (29645, 229855824), (29898, 227910760), (30008, 227075310), (30380, 224294796), (30492, 223470940), (30690, 222029192), (31248, 218064385), (31710, 214887288), (31713, 214866960), (31944, 213313170), (32340, 210701172), (32767, 207955440), (33220, 205119684), (33418, 203904360), (33635, 202588848), (33759, 201844720), (33880, 201123846), (34596, 196961380), (34881, 195352080), (35280, 193142741), (35574, 191546520), (35805, 190310736), (36240, 188026377), (36456, 186912330), (36542, 186472440), (36995, 184189104), (37268, 182839860), (37448, 181961010), (37510, 181660248), (38052, 179072740), (38115, 178776752), (38192, 178416315), (38440, 177265242), (38808, 175584310), (39060, 174451508), (39864, 170933070), (39930, 170650536), (40362, 168824040), (40656, 167603205), (40920, 166521894), (41261, 165145680), (42129, 161743120), (42280, 161165466), (42284, 161150220), (42966, 158592280), (43120, 158025879), (43245, 157569104), (43560, 156429658), (44394, 153490920), (45012, 151383540), (45570, 149529864), (46128, 147721035), (46508, 146514060), (46585, 146271888), (46810, 145568808), (47089, 144706320), (47432, 143659890), (47565, 143258192), (47740, 142733052), (47916, 142208780), (48510, 140467448), (49104, 138768245), (49830, 136746456), (50127, 135936240), (50736, 134304555), (50820, 134082564), (51491, 132335280), (52080, 130838631), (52514, 129757320), (52855, 128920176), (53240, 127987902), (53361, 127697680), (53816, 126618030), (54360, 125350918), (54684, 124608220), (54813, 124314960), (55440, 122909017), (55902, 121893240), (56172, 121307340), (56265, 121106832), (57288, 118944210), (57660, 118176828), (58135, 117211248), (59192, 115118190), (59290, 114927912), (59796, 113955380), (59895, 113767024), (60016, 113537655), (60543, 112549360), (60760, 112147398), (60984, 111735470), (61380, 111014596), (63420, 107443644), (63426, 107433480), (63888, 106656585), (64680, 105350586), (65219, 104479920), (65534, 103977720), (66440, 102559842), (66591, 102327280), (66836, 101952180), (67270, 101294424), (67518, 100922360), (67760, 100561923), (68355, 99686576), (69192, 98480690), (69762, 97676040), (70215, 97045872), (71148, 95773260), (71610, 95155368), (72912, 93456165), (73084, 93236220), (73990, 92094552), (73997, 92085840), (74536, 91419930), (74745, 91164304), (74896, 90980505), (75020, 90830124), (76104, 89536370), (76230, 89388376), (76880, 88632621), (77616, 87792155), (78120, 87225754), (78771, 86504880), (79728, 85466535), (79860, 85325268), (80724, 84412020), (81389, 83722320), (81840, 83260947), (82522, 82572840), (83545, 81561744), (83853, 81262160), (84258, 80871560), (84560, 80582733), (84568, 80575110), (85932, 79296140), (86490, 78784552), (87120, 78214829), (88788, 76745460), (88935, 76618608), (90024, 75691770), (91140, 74764932), (91355, 74588976), (93016, 73257030), (93170, 73135944), (93620, 72784404), (94178, 72353160), (94864, 71829945), (95130, 71629096), (95139, 71622320), (95480, 71366526), (95832, 71104390), (97020, 70233724), (98301, 69318480), (99660, 68373228), (100254, 67968120), (100905, 67529616), (101640, 67041282), (102982, 66167640), (104643, 65117360), (105028, 64878660), (105710, 64460088), (106480, 63993951), (106722, 63848840), (107415, 63436912), (107632, 63309015), (108720, 62675459), (109368, 62304110), (109626, 62157480), (110985, 61396368), (111804, 60946620), (112344, 60653670), (112530, 60553416), (114576, 59472105), (115320, 59088414), (116270, 58605624), (116281, 58600080), (118384, 57559095), (118580, 57463956), (119592, 56977690), (119790, 56883512), (121086, 56274680), (121520, 56073699), (121968, 55867735), (122760, 55507298), (123783, 55048560), (126840, 53721822), (126852, 53716740), (127897, 53277840), (129360, 52675293), (130438, 52239960), (131068, 51988860), (131285, 51902928), (132880, 51279921), (133182, 51163640), (133672, 50976090), (134540, 50647212), (135036, 50461180), (136710, 49843288), (138384, 49240345), (139524, 48838020), (139755, 48757296), (140430, 48522936), (141267, 48235440), (142296, 47886630), (143220, 47577684), (145111, 46957680), (146168, 46618110), (147980, 46047276), (147994, 46042920), (149072, 45709965), (149490, 45582152), (150040, 45415062), (150381, 45312080), (152208, 44768185), (152460, 44694188), (154473, 44111760), (156240, 43612877), (157542, 43252440), (158565, 42973392), (159720, 42662634), (161448, 42206010), (162778, 41861160), (163835, 41591088), (164439, 41438320), (165044, 41286420), (167090, 40780872), (167706, 40631080), (168516, 40435780), (168795, 40368944), (169136, 40287555), (171864, 39648070), (172980, 39392276), (174405, 39070416), (177576, 38372730), (177870, 38309304), (180048, 37845885), (182280, 37382466), (182710, 37294488), (183799, 37073520), (186032, 36628515), (186340, 36567972), (187240, 36392202), (188356, 36176580), (190260, 35814548), (190278, 35811160), (190960, 35683263), (191664, 35552195), (194040, 35116862), (195657, 34826640), (196602, 34659240), (199320, 34186614), (200508, 33984060), (200981, 33904080), (201810, 33764808), (203280, 33520641), (205964, 33083820), (206305, 33029136), (209286, 32558680), (210056, 32439330), (210645, 32348624), (211420, 32230044), (213444, 31924420), (214830, 31718456), (218736, 31152055), (219252, 31078740), (221970, 30698184), (221991, 30695280), (223608, 30473310), (224688, 30326835), (225060, 30276708), (229369, 29707920), (230640, 29544207), (232540, 29302812), (232562, 29300040), (235445, 28941264), (236313, 28834960), (237160, 28731978), (239184, 28488845), (239580, 28441756), (242172, 28137340), (244167, 27907440), (245520, 27753649), (247566, 27524280), (250635, 27187248), (253680, 26860911), (253704, 26858370), (255794, 26638920), (257455, 26467056), (260876, 26119980), (262136, 25994430), (262570, 25951464), (266364, 25581820), (266805, 25539536), (267344, 25488045), (269080, 25323606), (270072, 25230590), (273420, 24921644), (274065, 24862992), (279048, 24419010), (279510, 24378648), (280860, 24261468), (282534, 24117720), (284592, 23943315), (286440, 23788842), (288827, 23592240), (290222, 23478840), (292336, 23309055), (294903, 23106160), (295960, 23023638), (295988, 23021460), (298980, 22791076), (300080, 22707531), (300762, 22656040), (302715, 22509872), (304920, 22347094), (308946, 22055880), (315084, 21626220), (317130, 21486696), (319440, 21331317), (322896, 21103005), (325556, 20930580), (326095, 20895984), (327670, 20795544), (328878, 20719160), (330088, 20643210), (332955, 20465456), (334180, 20390436), (335412, 20315540), (337032, 20217890), (337590, 20184472), (343728, 19824035), (345960, 19696138), (348810, 19535208), (348843, 19533360), (355152, 19186365), (355740, 19154652), (360437, 18905040), (364560, 18691233), (365420, 18647244), (367598, 18536760), (369985, 18417168), (371349, 18349520), (372680, 18283986), (374480, 18196101), (376712, 18088290), (380520, 17907274), (380556, 17905580), (383691, 17759280), (388080, 17558431), (391314, 17413320), (393204, 17329620), (393855, 17300976), (398640, 17093307), (401016, 16992030), (401962, 16952040), (403620, 16882404), (406945, 16744464), (411928, 16541910), (412610, 16514568), (418572, 16279340), (419265, 16252432), (420112, 16219665), (421290, 16174312), (422840, 16115022), (423801, 16078480), (426888, 15962210), (429660, 15859228), (435333, 15652560), (438504, 15539370), (443940, 15349092), (443982, 15347640), (447216, 15236655), (450120, 15138354), (458738, 14853960), (463419, 14703920), (465080, 14651406), (465124, 14650020), (470890, 14470632), (472626, 14417480), (474320, 14365989), (475695, 14324464), (479160, 14220878), (484344, 14068670), (488334, 13953720), (491505, 13863696), (495132, 13762140), (501270, 13593624), (507408, 13429185), (511588, 13319460), (514910, 13233528), (517979, 13155120), (521752, 13059990), (523215, 13023472), (524272, 12997215), (525140, 12975732), (532728, 12790910), (533610, 12769768), (538160, 12661803), (540144, 12615295), (546840, 12460822), (548130, 12431496), (551397, 12357840), (558096, 12209505), (559020, 12189324), (561720, 12130734), (565068, 12058860), (566401, 12030480), (572880, 11894421), (577654, 11796120), (580444, 11739420), (581405, 11720016), (586971, 11608880), (589806, 11553080), (591920, 11511819), (591976, 11510730), (597960, 11395538), (601524, 11328020), (602943, 11301360), (605430, 11254936), (609840, 11173547), (617892, 11027940), (618915, 11009712), (630168, 10813110), (634260, 10743348), (639485, 10655568), (651112, 10465290), (652190, 10447992), (655340, 10397772), (657756, 10359580), (660176, 10321605), (665910, 10232728), (665973, 10231760), (668360, 10195218), (670824, 10157770), (674064, 10108945), (675180, 10092236), (688107, 9902640), (691920, 9848069), (697620, 9767604), (697686, 9766680), (706335, 9647088), (711480, 9577326), (720874, 9452520), (725555, 9391536), (730840, 9323622), (732501, 9302480), (735196, 9268380), (739970, 9208584), (742698, 9174760), (745360, 9141993), (751905, 9062416), (753424, 9044145), (761040, 8953637), (761112, 8952790), (767382, 8879640), (772365, 8822352), (782628, 8706660), (786408, 8664810), (787710, 8650488), (802032, 8496015), (803924, 8476020), (807240, 8441202), (813890, 8372232), (813967, 8371440), (822195, 8287664), (823856, 8270955), (825220, 8257284), (837144, 8139670), (838530, 8126216), (842580, 8087156), (845680, 8057511), (847602, 8039240), (853776, 7981105), (859320, 7929614), (866481, 7864080), (870666, 7826280), (877008, 7769685), (887880, 7674546), (887964, 7673820), (895279, 7611120), (900240, 7569177), (917476, 7426980), (918995, 7414704), (926838, 7351960), (930160, 7325703), (930248, 7325010), (941780, 7235316), (945252, 7208740), (951390, 7162232), (958320, 7110439), (968688, 7034335), (976668, 6976860), (978285, 6965328), (983010, 6931848), (990264, 6881070), (1002540, 6796812), (1004905, 6780816), (1015777, 6708240), (1023176, 6659730), (1029820, 6616764), (1035958, 6577560), (1043504, 6529995), (1046430, 6511736), (1046529, 6511120), (1050280, 6487866), (1065456, 6395455), (1067220, 6384884), (1081311, 6301680), (1093680, 6230411), (1096260, 6215748), (1102794, 6178920), (1109955, 6139056), (1118040, 6094662), (1123440, 6065367), (1130136, 6029430), (1132802, 6015240), (1146845, 5941584), (1151073, 5919760), (1155308, 5898060), (1160888, 5869710), (1162810, 5860008), (1173942, 5804440), (1179612, 5776540), (1181565, 5766992), (1183952, 5755365), (1195920, 5697769), (1203048, 5664010), (1205886, 5650680), (1210860, 5627468), (1220835, 5581488), (1235784, 5513970), (1237830, 5504856), (1260336, 5406555), (1268520, 5371674), (1278970, 5327784), (1279091, 5327280), (1302224, 5232645), (1304380, 5223996), (1305999, 5217520), (1310680, 5198886), (1315512, 5179790), (1331820, 5116364), (1331946, 5115880), (1336720, 5097609), (1341648, 5078885), (1350360, 5046118), (1376214, 4951320), (1395240, 4883802), (1395372, 4883340), (1406867, 4843440), (1412670, 4823544), (1422960, 4788663), (1441748, 4726260), (1444135, 4718448), (1451110, 4695768), (1461680, 4661811), (1465002, 4651240), (1470392, 4634190), (1474515, 4621232), (1479940, 4604292), (1485396, 4587380), (1503810, 4531208), (1522224, 4476395), (1534764, 4439820), (1544730, 4411176), (1553937, 4385040), (1565256, 4353330), (1572816, 4332405), (1575420, 4325244), (1596221, 4268880), (1607848, 4238010), (1614480, 4220601), (1627780, 4186116), (1627934, 4185720), (1644390, 4143832), (1650440, 4128642), (1654191, 4119280), (1674288, 4069835), (1677060, 4063108), (1685160, 4043578), (1695204, 4019620), (1699203, 4010160), (1718640, 3964807), (1732962, 3932040), (1741332, 3913140), (1744215, 3906672), (1775760, 3837273), (1775928, 3836910), (1790558, 3805560), (1802185, 3781008), (1808829, 3767120), (1834952, 3713490), (1837990, 3707352), (1853676, 3675980), (1856745, 3669904), (1860496, 3662505), (1883560, 3617658), (1890504, 3604370), (1902780, 3581116), (1918455, 3551856), (1953336, 3488430), (1956570, 3482664), (1966020, 3465924), (1980528, 3440535), (2005080, 3398406), (2009810, 3390408), (2021789, 3370320), (2031554, 3354120), (2046352, 3329865), (2059640, 3308382), (2064321, 3300880), (2071916, 3288780), (2092860, 3255868), (2093058, 3255560), (2100560, 3243933), (2119005, 3215696), (2134440, 3192442), (2162622, 3150840), (2176665, 3130512), (2192520, 3107874), (2205588, 3089460), (2219910, 3069528), (2236080, 3047331), (2260272, 3014715), (2265604, 3007620), (2293690, 2970792), (2302146, 2959880), (2310616, 2949030), (2317095, 2940784), (2321776, 2934855), (2325620, 2930004), (2347884, 2902220), (2359224, 2888270), (2363130, 2883496), (2406096, 2832005), (2411772, 2825340), (2421720, 2813734), (2441670, 2790744), (2441901, 2790480), (2471568, 2756985), (2475660, 2752428), (2523059, 2700720), (2537040, 2685837), (2557940, 2663892), (2558182, 2663640), (2589895, 2631024), (2599443, 2621360), (2608760, 2611998)]