9493600651920

素因数分解:

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

素因数の和:2752

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 231, 240, 242, 243, 245, 248, 252, 264, 270, 279, 280, 294, 297, 308, 310, 315, 324, 330, 336, 341, 360, 363, 372, 378, 385, 392, 396, 405, 420, 432, 434, 440, 441, 462, 465, 484, 486, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 588, 594, 605, 616, 620, 630, 648, 651, 660, 682, 693, 720, 726, 735, 744, 756, 770, 784, 792, 810, 837, 840, 847, 868, 880, 882, 891, 924, 930, 945, 968, 972, 980, 990, 1008, 1023, 1078, 1080, 1085, 1089, 1116, 1134, 1155, 1176, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1364, 1386, 1395, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1584, 1617, 1620, 1674, 1680, 1694, 1701, 1705, 1736, 1764, 1782, 1815, 1848, 1860, 1890, 1936, 1944, 1953, 1960, 1980, 2046, 2079, 2156, 2160, 2170, 2178, 2205, 2232, 2268, 2310, 2352, 2376, 2387, 2420, 2430, 2480, 2511, 2520, 2541, 2604, 2640, 2646, 2657, 2673, 2695, 2728, 2772, 2790, 2835, 2904, 2940, 2970, 3024, 3038, 3069, 3080, 3234, 3240, 3255, 3267, 3348, 3388, 3402, 3410, 3465, 3472, 3528, 3564, 3630, 3696, 3720, 3751, 3780, 3888, 3906, 3920, 3960, 3969, 4092, 4158, 4185, 4235, 4312, 4340, 4356, 4410, 4455, 4464, 4536, 4557, 4620, 4752, 4774, 4840, 4851, 4860, 5022, 5040, 5082, 5115, 5208, 5292, 5314, 5346, 5390, 5445, 5456, 5544, 5580, 5670, 5808, 5859, 5880, 5929, 5940, 6076, 6138, 6160, 6237, 6468, 6480, 6510, 6534, 6615, 6696, 6776, 6804, 6820, 6930, 7056, 7128, 7161, 7260, 7440, 7502, 7533, 7560, 7595, 7623, 7812, 7920, 7938, 7971, 8085, 8184, 8316, 8370, 8470, 8505, 8624, 8680, 8712, 8820, 8910, 9072, 9114, 9207, 9240, 9548, 9680, 9702, 9720, 9765, 9801, 10044, 10164, 10230, 10395, 10416, 10584, 10628, 10692, 10780, 10890, 11088, 11160, 11253, 11340, 11718, 11760, 11858, 11880, 11907, 11935, 12152, 12276, 12474, 12555, 12705, 12936, 13020, 13068, 13230, 13285, 13365, 13392, 13552, 13608, 13640, 13671, 13860, 14256, 14322, 14520, 14553, 15004, 15066, 15120, 15190, 15246, 15345, 15624, 15876, 15942, 16170, 16335, 16368, 16632, 16709, 16740, 16940, 17010, 17360, 17424, 17577, 17640, 17787, 17820, 18228, 18414, 18480, 18599, 18711, 18755, 19096, 19404, 19440, 19530, 19602, 19845, 20088, 20328, 20460, 20790, 21168, 21256, 21384, 21483, 21560, 21780, 22320, 22506, 22680, 22785, 22869, 23436, 23716, 23760, 23814, 23870, 23913, 24255, 24304, 24552, 24948, 25110, 25410, 25872, 26040, 26136, 26257, 26460, 26570, 26730, 27216, 27280, 27342, 27621, 27720, 28644, 29040, 29106, 29227, 29295, 29403, 29645, 30008, 30132, 30380, 30492, 30690, 31185, 31248, 31752, 31884, 32340, 32670, 33264, 33418, 33480, 33759, 33880, 34020, 35154, 35280, 35574, 35640, 35805, 36456, 36828, 37198, 37422, 37510, 37665, 38115, 38192, 38808, 39060, 39204, 39690, 39855, 40176, 40656, 40920, 41013, 41580, 42512, 42768, 42966, 43120, 43560, 43659, 45012, 45360, 45570, 45738, 46035, 46872, 47432, 47628, 47740, 47826, 48510, 49005, 49104, 49896, 50127, 50220, 50820, 52080, 52272, 52514, 52731, 52920, 53140, 53361, 53460, 54684, 55242, 55440, 55797, 56265, 57288, 58212, 58454, 58590, 58806, 59290, 59535, 60016, 60264, 60760, 60984, 61380, 62370, 63504, 63768, 64449, 64680, 65340, 66836, 66960, 67518, 67760, 68040, 68355, 68607, 70308, 71148, 71280, 71610, 71739, 72765, 72912, 73656, 74396, 74844, 75020, 75330, 76230, 77616, 78120, 78408, 78771, 79380, 79710, 81840, 82026, 82367, 82863, 83160, 83545, 85932, 87120, 87318, 87681, 87885, 88935, 90024, 91140, 91476, 92070, 92995, 93555, 93744, 94864, 95256, 95480, 95652, 97020, 98010, 99792, 100254, 100440, 101277, 101640, 105028, 105462, 105840, 106280, 106722, 106920, 107415, 109368, 110484, 111594, 112530, 114345, 114576, 116424, 116908, 117180, 117612, 118580, 119070, 119565, 120528, 121520, 121968, 122760, 123039, 124740, 127536, 128898, 129360, 130193, 130680, 130977, 131285, 133672, 135036, 136080, 136710, 137214, 138105, 140616, 142296, 143220, 143478, 145530, 146135, 147015, 147312, 148792, 149688, 150040, 150381, 150660, 152460, 156240, 156816, 157542, 158760, 159420, 160083, 164052, 164734, 165726, 166320, 167090, 167391, 168795, 171864, 174636, 175362, 175770, 177870, 180048, 182280, 182952, 183799, 184140, 185990, 187110, 190512, 190960, 191304, 193347, 194040, 196020, 200508, 200880, 202554, 203280, 204589, 205065, 205821, 210056, 210924, 212560, 213444, 213840, 214830, 215217, 218295, 218736, 220968, 223188, 225060, 228690, 232848, 233816, 234360, 235224, 236313, 237160, 238140, 239130, 245520, 246078, 247101, 249480, 250635, 257796, 260386, 261360, 261954, 262570, 263043, 263655, 266805, 267344, 270072, 273420, 274428, 276210, 278985, 281232, 284592, 286440, 286956, 291060, 292270, 294030, 297584, 299376, 300080, 300762, 301320, 303831, 304920, 315084, 317520, 318840, 320166, 321497, 322245, 328104, 329468, 331452, 334180, 334782, 337590, 343035, 343728, 349272, 350724, 351540, 355740, 358695, 364560, 365904, 367598, 368280, 369117, 371980, 374220, 382608, 386694, 388080, 390579, 392040, 393855, 401016, 405108, 409178, 410130, 411642, 411835, 414315, 420112, 421848, 426888, 429660, 430434, 436590, 438405, 441936, 446376, 450120, 451143, 457380, 467632, 468720, 470448, 472626, 474320, 476280, 478260, 480249, 492156, 494202, 498960, 501270, 502173, 506385, 515592, 520772, 523908, 525140, 526086, 527310, 533610, 540144, 546840, 548856, 551397, 552420, 557970, 572880, 573912, 576569, 580041, 582120, 584540, 588060, 601524, 602640, 607662, 609840, 613767, 615195, 630168, 637680, 640332, 642994, 644490, 645651, 650965, 654885, 656208, 658936, 662904, 668360, 669564, 675180, 686070, 698544, 701448, 703080, 708939, 711480, 717390, 735196, 736560, 738234, 741303, 743960, 748440, 751905, 773388, 781158, 784080, 787710, 789129, 800415, 802032, 810216, 818356, 820260, 823284, 823670, 828630, 836955, 843696, 853776, 859320, 860868, 873180, 876810, 892752, 900240, 902286, 906037, 911493, 914760, 918995, 945252, 952560, 956520, 960498, 964491, 966735, 984312, 988404, 1002540, 1004346, 1012770, 1022945, 1029105, 1031184, 1041544, 1047816, 1050280, 1052172, 1054620, 1067220, 1076085, 1093680, 1097712, 1102794, 1104840, 1115940, 1147824, 1153138, 1160082, 1164240, 1169080, 1171737, 1176120, 1181565, 1203048, 1215324, 1227534, 1230390, 1235505, 1260336, 1280664, 1285988, 1288980, 1291302, 1301930, 1309770, 1315215, 1317872, 1325808, 1336720, 1339128, 1350360, 1353429, 1372140, 1402896, 1406160, 1417878, 1422960, 1432123, 1434780, 1440747, 1470392, 1476468, 1482606, 1487920, 1496880, 1503810, 1506519, 1519155, 1546776, 1562316, 1575420, 1578258, 1600830, 1607485, 1620432, 1636712, 1640520, 1646568, 1647340, 1654191, 1657260, 1673910, 1718640, 1721736, 1729707, 1746360, 1753620, 1804572, 1812074, 1822986, 1829520, 1837990, 1841301, 1845585, 1890504, 1913040, 1920996, 1928982, 1933470, 1952895, 1968624, 1976808, 2005080, 2008692, 2025540, 2045890, 2058210, 2083088, 2095632, 2100560, 2104344, 2109240, 2126817, 2134440, 2152170, 2205588, 2209680, 2223909, 2231880, 2250479, 2255715, 2306276, 2320164, 2338160, 2343474, 2352240, 2363130, 2367387, 2401245, 2406096, 2430648, 2455068, 2460780, 2471010, 2510865, 2561328, 2571976, 2577960, 2582604, 2603860, 2619540, 2630430, 2678256, 2700720, 2706858, 2718111, 2744280, 2756985, 2835756, 2864246, 2869560, 2881494, 2882845, 2893473, 2900205, 2940784, 2952936, 2965212, 3007620, 3013038, 3038310, 3068835, 3093552, 3124632, 3150840, 3156516, 3201660, 3214970, 3228255, 3273424, 3281040, 3293136, 3294680, 3308382, 3314520, 3347820, 3443472, 3459414, 3492720, 3507240, 3515211, 3544695, 3609144, 3624148, 3645972, 3675980, 3682602, 3691170, 3706515, 3781008, 3841992, 3857964, 3866940, 3905790, 3945645, 3953616, 4010160, 4017384, 4035983, 4051080, 4060287, 4091780, 4116420, 4208688, 4218480, 4253634, 4268880, 4296369, 4304340, 4411176, 4447818, 4463760, 4500958, 4511430, 4519557, 4530185, 4557465, 4612552, 4640328, 4686948, 4726260, 4734774, 4802490, 4822455, 4861296, 4910136, 4921560, 4942020, 4962573, 5021730, 5143952, 5155920, 5165208, 5189121, 5207720, 5239080, 5260860, 5413716, 5436222, 5488560, 5513970, 5523903, 5671512, 5728492, 5739120, 5762988, 5765690, 5786946, 5800410, 5858685, 5905872, 5930424, 6015240, 6026076, 6076620, 6137670, 6249264, 6301680, 6313032, 6342259, 6380451, 6403320, 6429940, 6456510, 6589360, 6616764, 6629040, 6671727, 6695640, 6751437, 6767145, 6918828, 7014480, 7030422, 7089390, 7102161, 7160615, 7203735, 7218288, 7248296, 7291944, 7351960, 7365204, 7382340, 7413030, 7532595, 7683984, 7715928, 7733880, 7811580, 7891290, 8034768, 8071966, 8102160, 8120574, 8154333, 8183560, 8232840, 8270955, 8507268, 8592738, 8608680, 8648535, 8680419, 8822352, 8895636, 9001916, 9022860, 9039114, 9060370, 9114930, 9206505, 9225104, 9280656, 9373896, 9452520, 9469548, 9604980, 9644910, 9820272, 9843120, 9884040, 9925146, 9966407, 10043460, 10330416, 10378242, 10415440, 10478160, 10521720, 10545633, 10634085, 10827432, 10872444, 11027940, 11047806, 11119545, 11252395, 11343024, 11456984, 11525976, 11531380, 11573892, 11600820, 11717370, 11836935, 11860848, 12030480, 12052152, 12107949, 12153240, 12275340, 12626064, 12684518, 12760902, 12806640, 12859880, 12889107, 12913020, 13233528, 13343454, 13391280, 13502874, 13534290, 13590555, 13837656, 14060844, 14178780, 14204322, 14321230, 14407470, 14467365, 14496592, 14583888, 14703920, 14730408, 14764680, 14826060, 14887719, 15065190, 15431856, 15467760, 15567363, 15623160, 15753353, 15782580, 16143932, 16241148, 16308666, 16367120, 16465680, 16541910, 16571709, 17014536, 17185476, 17217360, 17297070, 17360838, 17576055, 17791272, 18003832, 18045720, 18078228, 18120740, 18229860, 18413010, 18747792, 18905040, 18939096, 19026777, 19209960, 19289820, 19768080, 19850292, 19932814, 20015181, 20086920, 20179915, 20254311, 20301435, 20756484, 21043440, 21091266, 21268170, 21481845, 21654864, 21744888, 22055880, 22095612, 22239090, 22504790, 22597785, 22913968, 23051952, 23062760, 23147784, 23201640, 23434740, 23673870, 24104304, 24215898, 24306480, 24462999, 24550680, 24812865, 25369036, 25521804, 25719760, 25778214, 25826040, 25945605, 26041257, 26467056, 26686908, 27005748, 27068580, 27181110, 27619515, 27675312, 28121688, 28357560, 28408644, 28642460, 28814940, 28934730, 29460816, 29529360, 29652120, 29775438, 29899221, 30130380, 31134726, 31246320, 31506706, 31565160, 31636899, 31711295, 31902255, 32287864, 32482296, 32617332, 33083820, 33143418, 33358635, 33757185, 34029072, 34370952, 34594140, 34721676, 35152110, 35510805, 35582544, 36007664, 36091440, 36156456, 36241480, 36323847, 36459720, 36826020, 37878192, 38053554, 38419920, 38579640, 38667321, 39700584, 39865628, 40030362, 40173840, 40359830, 40508622, 40602870, 40771665, 41512968, 42182532, 42536340, 42963690, 43402095, 43489776, 44111760, 44191224, 44395813, 44478180, 44663157, 45009580, 45195570, 46125520, 46295568, 46403280, 46702089, 46869480, 47260059, 47347740, 48431796, 48925998, 49101360, 49625730, 49715127, 49832035, 50738072, 51043608, 51556428, 51652080, 51891210, 52082514, 52728165, 53373816, 54011496, 54137160, 54362220, 55239030, 56243376, 56715120, 56817288, 57080331, 57284920, 57629880, 57869460, 59304240, 59550876, 59798442, 60260760, 60539745, 60762933, 62269452, 63013412, 63130320, 63273798, 63422590, 63804510, 64445535, 64575728, 64964592, 65234664, 66167640, 66286836, 66717270, 67514370, 68741904, 69188280, 69443352, 69764849, 70304220, 71021610, 72312912, 72482960, 72647694, 72919440, 73388997, 73652040, 74438595, 76107108, 77159280, 77334642, 77836815, 78123771, 78766765, 79401168, 79731256, 80060724, 80719660, 81017244, 81205740, 81543330, 82858545, 83025936, 84365064, 85072680, 85927380, 86804190, 88382448, 88791626, 88956360, 89326314, 89697663, 90019160, 90391140, 93404178, 93738960, 94520118, 94695480, 95133885, 96863592, 97851996, 99251460, 99430254, 99664070, 100075905, 101271555, 101476144, 102087216, 103112856, 103782420, 104165028, 105456330, 106747632, 108022992, 108274320, 108724440, 108971541, 110478060, 113634576, 114160662, 114569840, 115259760, 115738920, 116001963, 119101752, 119596884, 120521520, 121079490, 121525866, 122314995, 124538904, 126026824, 126547596, 126845180, 127609020, 128891070, 130206285, 130469328, 132335280, 132573672, 133187439, 133434540, 135028740, 138376560, 138886704, 139529698, 140106267, 140608440, 141780177, 142043220, 145295388, 146777994, 147304080, 148877190, 149496105, 152214216, 154669284, 155673630, 156247542, 157533530, 158184495, 159462512, 160121448, 161439320, 162034488, 162411480, 163086660, 165717090, 168730128, 170145360, 171240993, 171854760, 173608380, 177583252, 177912720, 178652628, 179395326, 180038320, 180782280, 181619235, 182288799, 186808356, 189040236, 189390960, 190267770, 193336605, 193727184, 195703992, 198502920, 198860508, 199328140, 200151810, 202543110, 206225712, 207564840, 208330056, 209294547, 210912660, 217448880, 217943082, 220166991, 220956120, 221979065, 223315785, 228321324, 231477840, 232003926, 233510445, 236300295, 238203504, 239193768, 242158980, 243051732, 244629990, 248575635, 249077808, 252053648, 253095192, 253690360, 255218040, 257782140, 260412570, 265147344, 266374878, 266869080, 269092989, 270057480, 279059396, 280212534, 281216880, 283560354, 284086440, 285401655, 290590776, 293555988, 297754380, 298992210, 303814665, 304428432, 309338568, 311347260, 312495084, 315067060, 316368990, 320242896, 322878640, 324068976, 324822960, 326173320, 326914623, 331434180, 342481986, 343709520, 347216760, 348005889, 348824245, 355166504, 357305256, 358790652, 361564560, 363238470, 364577598, 366944985, 373616712, 378080472, 380535540, 386673210, 390618855, 391407984, 397005840, 397721016, 398656280, 399562317, 400303620, 405086220, 415129680, 416660112, 418589094, 421825320, 425340531, 435886164, 440333982, 441912240, 443958130, 446631570, 448488315, 456642648, 464007852, 467020890, 472600590, 478387536, 484317960, 486103464, 488353943, 489259980, 497151270, 506190384, 507380720, 510436080, 513722979, 515564280, 520825140, 532749756, 533738160, 538185978, 540114960, 544857705, 546866397, 558118792, 560425068, 567120708, 568172880, 570803310, 580009815, 581181552, 587111976, 595508760, 597984420, 607629330, 618677136, 622694520, 624990168, 627883641, 630134120, 632737980, 652346640, 653829246, 662868360, 665937195, 684963972, 694433520, 696011778, 697648490, 700531335, 708900885, 710333008, 714610512, 717581304, 726476940, 729155196, 733889970, 747233424, 756160944, 761071080, 773346420, 781237710, 795442032, 797312560, 799124634, 800607240, 807278967, 810172440, 837178188, 843650640, 850681062, 856204965, 871772328, 880667964, 887916260, 893263140, 896976630, 911443995, 913285296, 928015704, 934041780, 945201180, 968635920, 972206928, 976707886, 978519960, 980743869, 994302540, 1027445958, 1031128560, 1041650280, 1046472735, 1065499512, 1076371956, 1089715410, 1093732794, 1100834955, 1116237584, 1120850136, 1134241416, 1141606620, 1160019630, 1174223952, 1191017520, 1195968840, 1198686951, 1215258660, 1245389040, 1249980336, 1255767282, 1260268240, 1265475960, 1276021593, 1307658492, 1325736720, 1331874390, 1345464945, 1369927944, 1392023556, 1395296980, 1401062670, 1417801770, 1435162608, 1452953880, 1458310392, 1465061829, 1467779940, 1522142160, 1541168937, 1546692840, 1562475420, 1598249268, 1601214480, 1614557934, 1620344880, 1634573115, 1674356376, 1701362124, 1712409930, 1740029445, 1743544656, 1761335928, 1775832520, 1786526280, 1793953260, 1822887990, 1856031408, 1868083560, 1883650923, 1890402360, 1953415772, 1957039920, 1961487738, 1988605080, 1997811585, 2054891916, 2083300560, 2092945470, 2126702655, 2130999024, 2152743912, 2179430820, 2187465588, 2201669910, 2241700272, 2268482832, 2283213240, 2320039260, 2391937680, 2397373902, 2421836901, 2430517320, 2441769715, 2511534564, 2530951920, 2552043186, 2568614895, 2615316984, 2663748780, 2690929890, 2734331985, 2739855888, 2784047112, 2790593960, 2802125340, 2835603540, 2905907760, 2916620784, 2930123658, 2935559880, 3082337874, 3093385680, 3124950840, 3139418205, 3196498536, 3229115868, 3269146230, 3348712752, 3402724248, 3424819860, 3480058890, 3522671856, 3551665040, 3573052560, 3587906520, 3596060853, 3645775980, 3736167120, 3767301846, 3780804720, 3828064779, 3906831544, 3922975476, 3977210160, 3995623170, 4036394835, 4109783832, 4185890940, 4253405310, 4305487824, 4358861640, 4374931176, 4395185487, 4403339820, 4566426480, 4640078520, 4794747804, 4843673802, 4861034640, 4883539430, 4903719345, 5023069128, 5104086372, 5137229790, 5230633968, 5327497560, 5381859780, 5468663970, 5568094224, 5581187920, 5604250680, 5650952769, 5671207080, 5860247316, 5871119760, 5993434755, 6164675748, 6249901680, 6278836410, 6380107965, 6392997072, 6458231736, 6538292460, 6805448496, 6849639720, 6960117780, 7175813040, 7192121706, 7291551960, 7325309145, 7534603692, 7656129558, 7705844685, 7813663088, 7845950952, 7991246340, 8072789670, 8219567664, 8371781880, 8506810620, 8717723280, 8749862352, 8790370974, 8806679640, 9280157040, 9418254615, 9589495608, 9687347604, 9767078860, 9807438690, 10046138256, 10208172744, 10274459580, 10654995120, 10763719560, 10788182559, 10937327940, 11208501360, 11301905538, 11342414160, 11720494632, 11986869510, 12109184505, 12329351496, 12557672820, 12760215930, 12916463472, 13076584920, 13185556461, 13699279440, 13920235560, 14384243412, 14583103920, 14650618290, 15069207384, 15312259116, 15411689370, 15691901904, 15982492680, 16145579340, 16743563760, 16952858307, 17013621240, 17580741948, 17613359280, 17980304265, 18836509230, 19140323895, 19178991216, 19374695208, 19534157720, 19614877380, 20416345488, 20548919160, 21527439120, 21576365118, 21874655880, 21975927435, 22603811076, 23440989264, 23973739020, 24218369010, 24658702992, 25115345640, 25520431860, 26153169840, 26371112922, 27840471120, 28254763845, 28768486824, 29301236580, 30138414768, 30624518232, 30823378740, 31964985360, 32291158680, 33905716614, 34027242480, 35161483896, 35960608530, 37673018460, 38280647790, 38749390416, 39068315440, 39229754760, 39556669383, 41097838320, 43152730236, 43749311760, 43951854870, 45207622152, 47947478040, 48436738020, 50230691280, 51040863720, 52742225844, 53940912795, 56509527690, 57536973648, 58602473160, 61249036464, 61646757480, 64582317360, 65927782305, 67811433228, 70322967792, 71921217060, 75346036920, 76561295580, 78459509520, 79113338766, 84764291535, 86305460472, 87903709740, 90415244304, 95894956080, 96873476040, 102081727440, 105484451688, 107881825590, 113019055380, 117204946320, 118670008149, 123293514960, 131855564610, 135622866456, 143842434120, 150692073840, 153122591160, 158226677532, 169528583070, 172610920944, 175807419480, 193746952080, 197783346915, 210968903376, 215763651180, 226038110760, 237340016298, 263711129220, 271245732912, 287684868240, 306245182320, 316453355064, 339057166140, 351614838960, 395566693830, 431527302360, 452076221520, 474680032596, 527422258440, 593350040745, 632906710128, 678114332280, 791133387660, 863054604720, 949360065192, 1054844516880, 1186700081490, 1356228664560, 1582266775320, 1898720130384, 2373400162980, 3164533550640, 4746800325960, 9493600651920]

約数ペア:

[(1, 9493600651920), (2, 4746800325960), (3, 3164533550640), (4, 2373400162980), (5, 1898720130384), (6, 1582266775320), (7, 1356228664560), (8, 1186700081490), (9, 1054844516880), (10, 949360065192), (11, 863054604720), (12, 791133387660), (14, 678114332280), (15, 632906710128), (16, 593350040745), (18, 527422258440), (20, 474680032596), (21, 452076221520), (22, 431527302360), (24, 395566693830), (27, 351614838960), (28, 339057166140), (30, 316453355064), (31, 306245182320), (33, 287684868240), (35, 271245732912), (36, 263711129220), (40, 237340016298), (42, 226038110760), (44, 215763651180), (45, 210968903376), (48, 197783346915), (49, 193746952080), (54, 175807419480), (55, 172610920944), (56, 169528583070), (60, 158226677532), (62, 153122591160), (63, 150692073840), (66, 143842434120), (70, 135622866456), (72, 131855564610), (77, 123293514960), (80, 118670008149), (81, 117204946320), (84, 113019055380), (88, 107881825590), (90, 105484451688), (93, 102081727440), (98, 96873476040), (99, 95894956080), (105, 90415244304), (108, 87903709740), (110, 86305460472), (112, 84764291535), (120, 79113338766), (121, 78459509520), (124, 76561295580), (126, 75346036920), (132, 71921217060), (135, 70322967792), (140, 67811433228), (144, 65927782305), (147, 64582317360), (154, 61646757480), (155, 61249036464), (162, 58602473160), (165, 57536973648), (168, 56509527690), (176, 53940912795), (180, 52742225844), (186, 51040863720), (189, 50230691280), (196, 48436738020), (198, 47947478040), (210, 45207622152), (216, 43951854870), (217, 43749311760), (220, 43152730236), (231, 41097838320), (240, 39556669383), (242, 39229754760), (243, 39068315440), (245, 38749390416), (248, 38280647790), (252, 37673018460), (264, 35960608530), (270, 35161483896), (279, 34027242480), (280, 33905716614), (294, 32291158680), (297, 31964985360), (308, 30823378740), (310, 30624518232), (315, 30138414768), (324, 29301236580), (330, 28768486824), (336, 28254763845), (341, 27840471120), (360, 26371112922), (363, 26153169840), (372, 25520431860), (378, 25115345640), (385, 24658702992), (392, 24218369010), (396, 23973739020), (405, 23440989264), (420, 22603811076), (432, 21975927435), (434, 21874655880), (440, 21576365118), (441, 21527439120), (462, 20548919160), (465, 20416345488), (484, 19614877380), (486, 19534157720), (490, 19374695208), (495, 19178991216), (496, 19140323895), (504, 18836509230), (528, 17980304265), (539, 17613359280), (540, 17580741948), (558, 17013621240), (560, 16952858307), (567, 16743563760), (588, 16145579340), (594, 15982492680), (605, 15691901904), (616, 15411689370), (620, 15312259116), (630, 15069207384), (648, 14650618290), (651, 14583103920), (660, 14384243412), (682, 13920235560), (693, 13699279440), (720, 13185556461), (726, 13076584920), (735, 12916463472), (744, 12760215930), (756, 12557672820), (770, 12329351496), (784, 12109184505), (792, 11986869510), (810, 11720494632), (837, 11342414160), (840, 11301905538), (847, 11208501360), (868, 10937327940), (880, 10788182559), (882, 10763719560), (891, 10654995120), (924, 10274459580), (930, 10208172744), (945, 10046138256), (968, 9807438690), (972, 9767078860), (980, 9687347604), (990, 9589495608), (1008, 9418254615), (1023, 9280157040), (1078, 8806679640), (1080, 8790370974), (1085, 8749862352), (1089, 8717723280), (1116, 8506810620), (1134, 8371781880), (1155, 8219567664), (1176, 8072789670), (1188, 7991246340), (1210, 7845950952), (1215, 7813663088), (1232, 7705844685), (1240, 7656129558), (1260, 7534603692), (1296, 7325309145), (1302, 7291551960), (1320, 7192121706), (1323, 7175813040), (1364, 6960117780), (1386, 6849639720), (1395, 6805448496), (1452, 6538292460), (1470, 6458231736), (1485, 6392997072), (1488, 6380107965), (1512, 6278836410), (1519, 6249901680), (1540, 6164675748), (1584, 5993434755), (1617, 5871119760), (1620, 5860247316), (1674, 5671207080), (1680, 5650952769), (1694, 5604250680), (1701, 5581187920), (1705, 5568094224), (1736, 5468663970), (1764, 5381859780), (1782, 5327497560), (1815, 5230633968), (1848, 5137229790), (1860, 5104086372), (1890, 5023069128), (1936, 4903719345), (1944, 4883539430), (1953, 4861034640), (1960, 4843673802), (1980, 4794747804), (2046, 4640078520), (2079, 4566426480), (2156, 4403339820), (2160, 4395185487), (2170, 4374931176), (2178, 4358861640), (2205, 4305487824), (2232, 4253405310), (2268, 4185890940), (2310, 4109783832), (2352, 4036394835), (2376, 3995623170), (2387, 3977210160), (2420, 3922975476), (2430, 3906831544), (2480, 3828064779), (2511, 3780804720), (2520, 3767301846), (2541, 3736167120), (2604, 3645775980), (2640, 3596060853), (2646, 3587906520), (2657, 3573052560), (2673, 3551665040), (2695, 3522671856), (2728, 3480058890), (2772, 3424819860), (2790, 3402724248), (2835, 3348712752), (2904, 3269146230), (2940, 3229115868), (2970, 3196498536), (3024, 3139418205), (3038, 3124950840), (3069, 3093385680), (3080, 3082337874), (3234, 2935559880), (3240, 2930123658), (3255, 2916620784), (3267, 2905907760), (3348, 2835603540), (3388, 2802125340), (3402, 2790593960), (3410, 2784047112), (3465, 2739855888), (3472, 2734331985), (3528, 2690929890), (3564, 2663748780), (3630, 2615316984), (3696, 2568614895), (3720, 2552043186), (3751, 2530951920), (3780, 2511534564), (3888, 2441769715), (3906, 2430517320), (3920, 2421836901), (3960, 2397373902), (3969, 2391937680), (4092, 2320039260), (4158, 2283213240), (4185, 2268482832), (4235, 2241700272), (4312, 2201669910), (4340, 2187465588), (4356, 2179430820), (4410, 2152743912), (4455, 2130999024), (4464, 2126702655), (4536, 2092945470), (4557, 2083300560), (4620, 2054891916), (4752, 1997811585), (4774, 1988605080), (4840, 1961487738), (4851, 1957039920), (4860, 1953415772), (5022, 1890402360), (5040, 1883650923), (5082, 1868083560), (5115, 1856031408), (5208, 1822887990), (5292, 1793953260), (5314, 1786526280), (5346, 1775832520), (5390, 1761335928), (5445, 1743544656), (5456, 1740029445), (5544, 1712409930), (5580, 1701362124), (5670, 1674356376), (5808, 1634573115), (5859, 1620344880), (5880, 1614557934), (5929, 1601214480), (5940, 1598249268), (6076, 1562475420), (6138, 1546692840), (6160, 1541168937), (6237, 1522142160), (6468, 1467779940), (6480, 1465061829), (6510, 1458310392), (6534, 1452953880), (6615, 1435162608), (6696, 1417801770), (6776, 1401062670), (6804, 1395296980), (6820, 1392023556), (6930, 1369927944), (7056, 1345464945), (7128, 1331874390), (7161, 1325736720), (7260, 1307658492), (7440, 1276021593), (7502, 1265475960), (7533, 1260268240), (7560, 1255767282), (7595, 1249980336), (7623, 1245389040), (7812, 1215258660), (7920, 1198686951), (7938, 1195968840), (7971, 1191017520), (8085, 1174223952), (8184, 1160019630), (8316, 1141606620), (8370, 1134241416), (8470, 1120850136), (8505, 1116237584), (8624, 1100834955), (8680, 1093732794), (8712, 1089715410), (8820, 1076371956), (8910, 1065499512), (9072, 1046472735), (9114, 1041650280), (9207, 1031128560), (9240, 1027445958), (9548, 994302540), (9680, 980743869), (9702, 978519960), (9720, 976707886), (9765, 972206928), (9801, 968635920), (10044, 945201180), (10164, 934041780), (10230, 928015704), (10395, 913285296), (10416, 911443995), (10584, 896976630), (10628, 893263140), (10692, 887916260), (10780, 880667964), (10890, 871772328), (11088, 856204965), (11160, 850681062), (11253, 843650640), (11340, 837178188), (11718, 810172440), (11760, 807278967), (11858, 800607240), (11880, 799124634), (11907, 797312560), (11935, 795442032), (12152, 781237710), (12276, 773346420), (12474, 761071080), (12555, 756160944), (12705, 747233424), (12936, 733889970), (13020, 729155196), (13068, 726476940), (13230, 717581304), (13285, 714610512), (13365, 710333008), (13392, 708900885), (13552, 700531335), (13608, 697648490), (13640, 696011778), (13671, 694433520), (13860, 684963972), (14256, 665937195), (14322, 662868360), (14520, 653829246), (14553, 652346640), (15004, 632737980), (15066, 630134120), (15120, 627883641), (15190, 624990168), (15246, 622694520), (15345, 618677136), (15624, 607629330), (15876, 597984420), (15942, 595508760), (16170, 587111976), (16335, 581181552), (16368, 580009815), (16632, 570803310), (16709, 568172880), (16740, 567120708), (16940, 560425068), (17010, 558118792), (17360, 546866397), (17424, 544857705), (17577, 540114960), (17640, 538185978), (17787, 533738160), (17820, 532749756), (18228, 520825140), (18414, 515564280), (18480, 513722979), (18599, 510436080), (18711, 507380720), (18755, 506190384), (19096, 497151270), (19404, 489259980), (19440, 488353943), (19530, 486103464), (19602, 484317960), (19845, 478387536), (20088, 472600590), (20328, 467020890), (20460, 464007852), (20790, 456642648), (21168, 448488315), (21256, 446631570), (21384, 443958130), (21483, 441912240), (21560, 440333982), (21780, 435886164), (22320, 425340531), (22506, 421825320), (22680, 418589094), (22785, 416660112), (22869, 415129680), (23436, 405086220), (23716, 400303620), (23760, 399562317), (23814, 398656280), (23870, 397721016), (23913, 397005840), (24255, 391407984), (24304, 390618855), (24552, 386673210), (24948, 380535540), (25110, 378080472), (25410, 373616712), (25872, 366944985), (26040, 364577598), (26136, 363238470), (26257, 361564560), (26460, 358790652), (26570, 357305256), (26730, 355166504), (27216, 348824245), (27280, 348005889), (27342, 347216760), (27621, 343709520), (27720, 342481986), (28644, 331434180), (29040, 326914623), (29106, 326173320), (29227, 324822960), (29295, 324068976), (29403, 322878640), (29645, 320242896), (30008, 316368990), (30132, 315067060), (30380, 312495084), (30492, 311347260), (30690, 309338568), (31185, 304428432), (31248, 303814665), (31752, 298992210), (31884, 297754380), (32340, 293555988), (32670, 290590776), (33264, 285401655), (33418, 284086440), (33480, 283560354), (33759, 281216880), (33880, 280212534), (34020, 279059396), (35154, 270057480), (35280, 269092989), (35574, 266869080), (35640, 266374878), (35805, 265147344), (36456, 260412570), (36828, 257782140), (37198, 255218040), (37422, 253690360), (37510, 253095192), (37665, 252053648), (38115, 249077808), (38192, 248575635), (38808, 244629990), (39060, 243051732), (39204, 242158980), (39690, 239193768), (39855, 238203504), (40176, 236300295), (40656, 233510445), (40920, 232003926), (41013, 231477840), (41580, 228321324), (42512, 223315785), (42768, 221979065), (42966, 220956120), (43120, 220166991), (43560, 217943082), (43659, 217448880), (45012, 210912660), (45360, 209294547), (45570, 208330056), (45738, 207564840), (46035, 206225712), (46872, 202543110), (47432, 200151810), (47628, 199328140), (47740, 198860508), (47826, 198502920), (48510, 195703992), (49005, 193727184), (49104, 193336605), (49896, 190267770), (50127, 189390960), (50220, 189040236), (50820, 186808356), (52080, 182288799), (52272, 181619235), (52514, 180782280), (52731, 180038320), (52920, 179395326), (53140, 178652628), (53361, 177912720), (53460, 177583252), (54684, 173608380), (55242, 171854760), (55440, 171240993), (55797, 170145360), (56265, 168730128), (57288, 165717090), (58212, 163086660), (58454, 162411480), (58590, 162034488), (58806, 161439320), (59290, 160121448), (59535, 159462512), (60016, 158184495), (60264, 157533530), (60760, 156247542), (60984, 155673630), (61380, 154669284), (62370, 152214216), (63504, 149496105), (63768, 148877190), (64449, 147304080), (64680, 146777994), (65340, 145295388), (66836, 142043220), (66960, 141780177), (67518, 140608440), (67760, 140106267), (68040, 139529698), (68355, 138886704), (68607, 138376560), (70308, 135028740), (71148, 133434540), (71280, 133187439), (71610, 132573672), (71739, 132335280), (72765, 130469328), (72912, 130206285), (73656, 128891070), (74396, 127609020), (74844, 126845180), (75020, 126547596), (75330, 126026824), (76230, 124538904), (77616, 122314995), (78120, 121525866), (78408, 121079490), (78771, 120521520), (79380, 119596884), (79710, 119101752), (81840, 116001963), (82026, 115738920), (82367, 115259760), (82863, 114569840), (83160, 114160662), (83545, 113634576), (85932, 110478060), (87120, 108971541), (87318, 108724440), (87681, 108274320), (87885, 108022992), (88935, 106747632), (90024, 105456330), (91140, 104165028), (91476, 103782420), (92070, 103112856), (92995, 102087216), (93555, 101476144), (93744, 101271555), (94864, 100075905), (95256, 99664070), (95480, 99430254), (95652, 99251460), (97020, 97851996), (98010, 96863592), (99792, 95133885), (100254, 94695480), (100440, 94520118), (101277, 93738960), (101640, 93404178), (105028, 90391140), (105462, 90019160), (105840, 89697663), (106280, 89326314), (106722, 88956360), (106920, 88791626), (107415, 88382448), (109368, 86804190), (110484, 85927380), (111594, 85072680), (112530, 84365064), (114345, 83025936), (114576, 82858545), (116424, 81543330), (116908, 81205740), (117180, 81017244), (117612, 80719660), (118580, 80060724), (119070, 79731256), (119565, 79401168), (120528, 78766765), (121520, 78123771), (121968, 77836815), (122760, 77334642), (123039, 77159280), (124740, 76107108), (127536, 74438595), (128898, 73652040), (129360, 73388997), (130193, 72919440), (130680, 72647694), (130977, 72482960), (131285, 72312912), (133672, 71021610), (135036, 70304220), (136080, 69764849), (136710, 69443352), (137214, 69188280), (138105, 68741904), (140616, 67514370), (142296, 66717270), (143220, 66286836), (143478, 66167640), (145530, 65234664), (146135, 64964592), (147015, 64575728), (147312, 64445535), (148792, 63804510), (149688, 63422590), (150040, 63273798), (150381, 63130320), (150660, 63013412), (152460, 62269452), (156240, 60762933), (156816, 60539745), (157542, 60260760), (158760, 59798442), (159420, 59550876), (160083, 59304240), (164052, 57869460), (164734, 57629880), (165726, 57284920), (166320, 57080331), (167090, 56817288), (167391, 56715120), (168795, 56243376), (171864, 55239030), (174636, 54362220), (175362, 54137160), (175770, 54011496), (177870, 53373816), (180048, 52728165), (182280, 52082514), (182952, 51891210), (183799, 51652080), (184140, 51556428), (185990, 51043608), (187110, 50738072), (190512, 49832035), (190960, 49715127), (191304, 49625730), (193347, 49101360), (194040, 48925998), (196020, 48431796), (200508, 47347740), (200880, 47260059), (202554, 46869480), (203280, 46702089), (204589, 46403280), (205065, 46295568), (205821, 46125520), (210056, 45195570), (210924, 45009580), (212560, 44663157), (213444, 44478180), (213840, 44395813), (214830, 44191224), (215217, 44111760), (218295, 43489776), (218736, 43402095), (220968, 42963690), (223188, 42536340), (225060, 42182532), (228690, 41512968), (232848, 40771665), (233816, 40602870), (234360, 40508622), (235224, 40359830), (236313, 40173840), (237160, 40030362), (238140, 39865628), (239130, 39700584), (245520, 38667321), (246078, 38579640), (247101, 38419920), (249480, 38053554), (250635, 37878192), (257796, 36826020), (260386, 36459720), (261360, 36323847), (261954, 36241480), (262570, 36156456), (263043, 36091440), (263655, 36007664), (266805, 35582544), (267344, 35510805), (270072, 35152110), (273420, 34721676), (274428, 34594140), (276210, 34370952), (278985, 34029072), (281232, 33757185), (284592, 33358635), (286440, 33143418), (286956, 33083820), (291060, 32617332), (292270, 32482296), (294030, 32287864), (297584, 31902255), (299376, 31711295), (300080, 31636899), (300762, 31565160), (301320, 31506706), (303831, 31246320), (304920, 31134726), (315084, 30130380), (317520, 29899221), (318840, 29775438), (320166, 29652120), (321497, 29529360), (322245, 29460816), (328104, 28934730), (329468, 28814940), (331452, 28642460), (334180, 28408644), (334782, 28357560), (337590, 28121688), (343035, 27675312), (343728, 27619515), (349272, 27181110), (350724, 27068580), (351540, 27005748), (355740, 26686908), (358695, 26467056), (364560, 26041257), (365904, 25945605), (367598, 25826040), (368280, 25778214), (369117, 25719760), (371980, 25521804), (374220, 25369036), (382608, 24812865), (386694, 24550680), (388080, 24462999), (390579, 24306480), (392040, 24215898), (393855, 24104304), (401016, 23673870), (405108, 23434740), (409178, 23201640), (410130, 23147784), (411642, 23062760), (411835, 23051952), (414315, 22913968), (420112, 22597785), (421848, 22504790), (426888, 22239090), (429660, 22095612), (430434, 22055880), (436590, 21744888), (438405, 21654864), (441936, 21481845), (446376, 21268170), (450120, 21091266), (451143, 21043440), (457380, 20756484), (467632, 20301435), (468720, 20254311), (470448, 20179915), (472626, 20086920), (474320, 20015181), (476280, 19932814), (478260, 19850292), (480249, 19768080), (492156, 19289820), (494202, 19209960), (498960, 19026777), (501270, 18939096), (502173, 18905040), (506385, 18747792), (515592, 18413010), (520772, 18229860), (523908, 18120740), (525140, 18078228), (526086, 18045720), (527310, 18003832), (533610, 17791272), (540144, 17576055), (546840, 17360838), (548856, 17297070), (551397, 17217360), (552420, 17185476), (557970, 17014536), (572880, 16571709), (573912, 16541910), (576569, 16465680), (580041, 16367120), (582120, 16308666), (584540, 16241148), (588060, 16143932), (601524, 15782580), (602640, 15753353), (607662, 15623160), (609840, 15567363), (613767, 15467760), (615195, 15431856), (630168, 15065190), (637680, 14887719), (640332, 14826060), (642994, 14764680), (644490, 14730408), (645651, 14703920), (650965, 14583888), (654885, 14496592), (656208, 14467365), (658936, 14407470), (662904, 14321230), (668360, 14204322), (669564, 14178780), (675180, 14060844), (686070, 13837656), (698544, 13590555), (701448, 13534290), (703080, 13502874), (708939, 13391280), (711480, 13343454), (717390, 13233528), (735196, 12913020), (736560, 12889107), (738234, 12859880), (741303, 12806640), (743960, 12760902), (748440, 12684518), (751905, 12626064), (773388, 12275340), (781158, 12153240), (784080, 12107949), (787710, 12052152), (789129, 12030480), (800415, 11860848), (802032, 11836935), (810216, 11717370), (818356, 11600820), (820260, 11573892), (823284, 11531380), (823670, 11525976), (828630, 11456984), (836955, 11343024), (843696, 11252395), (853776, 11119545), (859320, 11047806), (860868, 11027940), (873180, 10872444), (876810, 10827432), (892752, 10634085), (900240, 10545633), (902286, 10521720), (906037, 10478160), (911493, 10415440), (914760, 10378242), (918995, 10330416), (945252, 10043460), (952560, 9966407), (956520, 9925146), (960498, 9884040), (964491, 9843120), (966735, 9820272), (984312, 9644910), (988404, 9604980), (1002540, 9469548), (1004346, 9452520), (1012770, 9373896), (1022945, 9280656), (1029105, 9225104), (1031184, 9206505), (1041544, 9114930), (1047816, 9060370), (1050280, 9039114), (1052172, 9022860), (1054620, 9001916), (1067220, 8895636), (1076085, 8822352), (1093680, 8680419), (1097712, 8648535), (1102794, 8608680), (1104840, 8592738), (1115940, 8507268), (1147824, 8270955), (1153138, 8232840), (1160082, 8183560), (1164240, 8154333), (1169080, 8120574), (1171737, 8102160), (1176120, 8071966), (1181565, 8034768), (1203048, 7891290), (1215324, 7811580), (1227534, 7733880), (1230390, 7715928), (1235505, 7683984), (1260336, 7532595), (1280664, 7413030), (1285988, 7382340), (1288980, 7365204), (1291302, 7351960), (1301930, 7291944), (1309770, 7248296), (1315215, 7218288), (1317872, 7203735), (1325808, 7160615), (1336720, 7102161), (1339128, 7089390), (1350360, 7030422), (1353429, 7014480), (1372140, 6918828), (1402896, 6767145), (1406160, 6751437), (1417878, 6695640), (1422960, 6671727), (1432123, 6629040), (1434780, 6616764), (1440747, 6589360), (1470392, 6456510), (1476468, 6429940), (1482606, 6403320), (1487920, 6380451), (1496880, 6342259), (1503810, 6313032), (1506519, 6301680), (1519155, 6249264), (1546776, 6137670), (1562316, 6076620), (1575420, 6026076), (1578258, 6015240), (1600830, 5930424), (1607485, 5905872), (1620432, 5858685), (1636712, 5800410), (1640520, 5786946), (1646568, 5765690), (1647340, 5762988), (1654191, 5739120), (1657260, 5728492), (1673910, 5671512), (1718640, 5523903), (1721736, 5513970), (1729707, 5488560), (1746360, 5436222), (1753620, 5413716), (1804572, 5260860), (1812074, 5239080), (1822986, 5207720), (1829520, 5189121), (1837990, 5165208), (1841301, 5155920), (1845585, 5143952), (1890504, 5021730), (1913040, 4962573), (1920996, 4942020), (1928982, 4921560), (1933470, 4910136), (1952895, 4861296), (1968624, 4822455), (1976808, 4802490), (2005080, 4734774), (2008692, 4726260), (2025540, 4686948), (2045890, 4640328), (2058210, 4612552), (2083088, 4557465), (2095632, 4530185), (2100560, 4519557), (2104344, 4511430), (2109240, 4500958), (2126817, 4463760), (2134440, 4447818), (2152170, 4411176), (2205588, 4304340), (2209680, 4296369), (2223909, 4268880), (2231880, 4253634), (2250479, 4218480), (2255715, 4208688), (2306276, 4116420), (2320164, 4091780), (2338160, 4060287), (2343474, 4051080), (2352240, 4035983), (2363130, 4017384), (2367387, 4010160), (2401245, 3953616), (2406096, 3945645), (2430648, 3905790), (2455068, 3866940), (2460780, 3857964), (2471010, 3841992), (2510865, 3781008), (2561328, 3706515), (2571976, 3691170), (2577960, 3682602), (2582604, 3675980), (2603860, 3645972), (2619540, 3624148), (2630430, 3609144), (2678256, 3544695), (2700720, 3515211), (2706858, 3507240), (2718111, 3492720), (2744280, 3459414), (2756985, 3443472), (2835756, 3347820), (2864246, 3314520), (2869560, 3308382), (2881494, 3294680), (2882845, 3293136), (2893473, 3281040), (2900205, 3273424), (2940784, 3228255), (2952936, 3214970), (2965212, 3201660), (3007620, 3156516), (3013038, 3150840), (3038310, 3124632), (3068835, 3093552)]