5919489409680

素因数分解:

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

素因数の和:1218

約数の個数: 2160

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

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

約数列:

[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, 41, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 82, 84, 88, 90, 93, 98, 99, 105, 110, 112, 120, 121, 123, 124, 126, 132, 140, 144, 147, 154, 155, 164, 165, 168, 176, 180, 186, 196, 198, 205, 210, 217, 220, 231, 240, 242, 245, 246, 248, 252, 264, 279, 280, 287, 294, 308, 310, 315, 328, 330, 336, 341, 360, 363, 369, 372, 385, 392, 396, 410, 420, 434, 440, 441, 451, 462, 465, 484, 490, 492, 495, 496, 504, 528, 539, 558, 560, 574, 588, 605, 615, 616, 620, 630, 651, 656, 660, 682, 693, 720, 726, 735, 738, 744, 770, 784, 792, 820, 840, 847, 861, 868, 880, 882, 902, 924, 930, 968, 980, 984, 990, 1008, 1023, 1078, 1085, 1089, 1091, 1116, 1148, 1155, 1176, 1210, 1230, 1232, 1240, 1260, 1271, 1302, 1320, 1353, 1364, 1386, 1395, 1435, 1452, 1470, 1476, 1488, 1519, 1540, 1584, 1617, 1640, 1680, 1694, 1705, 1722, 1736, 1764, 1804, 1815, 1845, 1848, 1860, 1936, 1953, 1960, 1968, 1980, 2009, 2046, 2156, 2170, 2178, 2182, 2205, 2232, 2255, 2296, 2310, 2352, 2387, 2420, 2460, 2480, 2520, 2541, 2542, 2583, 2604, 2640, 2695, 2706, 2728, 2772, 2790, 2870, 2904, 2940, 2952, 3038, 3069, 3080, 3157, 3234, 3255, 3273, 3280, 3388, 3410, 3444, 3465, 3472, 3528, 3608, 3630, 3690, 3696, 3720, 3751, 3813, 3906, 3920, 3960, 4018, 4059, 4092, 4235, 4305, 4312, 4340, 4356, 4364, 4410, 4464, 4510, 4557, 4592, 4620, 4774, 4840, 4851, 4920, 4961, 5040, 5082, 5084, 5115, 5166, 5208, 5390, 5412, 5445, 5455, 5456, 5544, 5580, 5740, 5808, 5880, 5904, 5929, 6027, 6076, 6138, 6160, 6314, 6355, 6468, 6510, 6546, 6765, 6776, 6820, 6888, 6930, 7056, 7161, 7216, 7260, 7380, 7440, 7502, 7595, 7623, 7626, 7637, 7812, 7920, 8036, 8085, 8118, 8184, 8470, 8610, 8624, 8680, 8712, 8728, 8820, 8897, 9020, 9114, 9240, 9471, 9548, 9680, 9702, 9765, 9819, 9840, 9922, 10045, 10164, 10168, 10230, 10332, 10416, 10780, 10824, 10890, 10910, 11088, 11160, 11253, 11439, 11480, 11760, 11858, 11935, 12001, 12054, 12152, 12276, 12628, 12705, 12710, 12915, 12936, 13020, 13092, 13530, 13552, 13640, 13671, 13776, 13860, 13981, 14322, 14520, 14760, 14883, 15004, 15190, 15246, 15252, 15274, 15345, 15624, 15785, 16072, 16170, 16236, 16365, 16368, 16709, 16940, 17220, 17360, 17424, 17456, 17640, 17787, 17794, 18040, 18081, 18228, 18480, 18755, 18942, 19065, 19096, 19404, 19530, 19638, 19844, 20090, 20295, 20328, 20336, 20460, 20664, 21483, 21560, 21648, 21780, 21820, 22099, 22320, 22506, 22785, 22878, 22911, 22960, 23716, 23870, 24002, 24108, 24255, 24304, 24552, 24805, 25256, 25410, 25420, 25830, 25872, 26040, 26184, 26257, 26691, 27060, 27280, 27342, 27720, 27962, 28413, 28644, 29040, 29520, 29645, 29766, 30008, 30135, 30380, 30492, 30504, 30548, 30690, 31248, 31570, 32144, 32340, 32472, 32730, 33418, 33759, 33821, 33880, 34440, 34727, 35280, 35574, 35588, 35805, 36003, 36080, 36162, 36456, 37510, 37884, 38115, 38130, 38185, 38192, 38808, 39060, 39276, 39688, 40180, 40590, 40656, 40920, 41328, 41943, 42966, 43120, 43560, 43640, 44198, 44485, 44649, 44731, 45012, 45570, 45756, 45822, 47355, 47432, 47740, 48004, 48216, 48510, 49095, 49104, 49610, 50127, 50512, 50820, 50840, 51660, 52080, 52368, 52514, 53361, 53382, 53459, 54120, 54684, 55440, 55924, 56265, 56826, 57195, 57288, 59290, 59532, 60005, 60016, 60270, 60760, 60984, 61008, 61096, 61380, 62279, 63140, 64680, 64944, 65460, 66297, 66836, 67518, 67642, 67760, 68355, 68733, 68880, 69454, 69905, 71148, 71176, 71610, 72006, 72324, 72912, 74415, 75020, 75768, 76230, 76260, 76370, 77616, 78120, 78552, 78771, 79376, 80073, 80360, 81180, 81840, 83545, 83886, 84007, 85932, 87120, 87280, 88396, 88935, 88970, 89298, 89462, 90024, 90405, 91140, 91512, 91644, 94710, 94864, 95480, 96008, 96432, 97020, 97867, 98190, 99220, 100254, 101463, 101640, 101680, 103320, 104181, 105028, 106722, 106764, 106918, 107415, 108009, 108240, 109368, 110495, 111848, 112530, 113652, 114390, 114555, 114576, 118580, 119064, 120010, 120540, 121520, 121968, 122192, 122760, 124558, 125829, 126280, 129360, 130920, 131285, 132011, 132594, 133455, 133672, 134193, 135036, 135284, 136710, 137466, 138908, 139810, 142065, 142296, 142352, 143220, 144012, 144648, 148830, 150040, 150381, 151536, 152460, 152520, 152740, 153791, 156240, 157104, 157542, 160146, 160377, 160720, 162360, 167090, 167772, 168014, 168795, 169105, 171864, 173635, 176792, 177870, 177940, 178596, 178924, 180015, 180048, 180810, 182280, 183024, 183288, 183799, 186837, 189420, 190960, 192016, 194040, 195734, 196380, 198440, 198891, 200508, 202926, 203280, 206640, 208362, 209715, 210056, 213444, 213528, 213836, 214830, 216018, 218736, 220990, 223245, 223655, 223696, 225060, 227304, 228780, 229110, 236313, 236747, 237160, 238128, 240020, 241080, 243089, 245520, 249116, 250635, 251658, 252021, 252560, 261840, 262570, 264022, 265188, 266805, 266910, 267295, 267344, 268386, 270072, 270568, 273420, 274932, 277816, 279620, 284130, 284592, 286440, 288024, 289296, 293601, 297660, 300080, 300762, 304389, 304920, 305040, 305480, 307582, 311395, 312543, 313117, 315084, 320292, 320754, 324720, 331485, 334180, 335544, 336028, 337590, 338210, 343665, 343728, 347270, 353584, 355740, 355880, 357192, 357848, 360030, 361620, 364560, 366576, 367598, 372031, 373674, 378840, 388080, 391468, 392760, 393855, 396033, 396880, 397782, 400365, 401016, 402579, 405852, 416724, 419430, 420035, 420112, 426888, 427056, 427672, 429660, 432036, 441980, 446490, 447310, 450120, 454608, 457560, 458220, 461373, 472626, 473494, 474320, 480040, 481131, 482160, 486178, 489335, 492041, 498232, 501270, 503316, 504042, 507315, 520905, 525140, 528044, 530376, 533610, 533820, 534590, 536772, 540045, 540144, 541136, 546840, 549864, 551397, 555632, 559240, 560511, 568260, 572880, 576048, 587202, 588049, 595320, 601524, 608778, 609840, 610960, 615164, 622790, 625086, 626234, 629145, 630168, 640584, 641508, 660055, 662970, 668360, 670965, 671088, 672056, 675180, 676420, 685069, 687330, 694540, 710241, 711480, 711760, 714384, 715696, 720060, 723240, 729267, 735196, 744062, 747348, 751905, 756063, 757680, 768955, 782936, 785520, 787710, 792066, 795564, 800730, 801885, 802032, 805158, 811704, 833448, 838860, 840070, 853776, 855344, 859320, 864072, 880803, 883960, 892980, 894620, 900240, 915120, 916440, 918995, 922746, 924077, 934185, 939351, 945252, 946988, 960080, 962262, 972356, 978670, 984082, 994455, 996464, 1002540, 1006632, 1008084, 1014630, 1041810, 1050280, 1056088, 1060752, 1067220, 1067640, 1069180, 1073544, 1076537, 1080090, 1093680, 1099728, 1102794, 1116093, 1118480, 1121022, 1136520, 1174404, 1176098, 1181565, 1183735, 1188099, 1190640, 1203048, 1215445, 1217556, 1230328, 1245580, 1250172, 1252468, 1258290, 1260105, 1260336, 1281168, 1283016, 1320110, 1325940, 1336720, 1341930, 1344112, 1350360, 1352840, 1370138, 1374660, 1384119, 1386661, 1389080, 1420482, 1422960, 1440120, 1446480, 1458534, 1468005, 1470392, 1476123, 1488124, 1494696, 1503810, 1512126, 1521945, 1537910, 1562715, 1565585, 1565872, 1575420, 1584132, 1591128, 1601460, 1603770, 1610316, 1623408, 1654191, 1657229, 1666896, 1677720, 1680140, 1718640, 1728144, 1761606, 1764147, 1767920, 1785960, 1789240, 1832880, 1837990, 1845492, 1848154, 1860155, 1868370, 1878702, 1890504, 1893976, 1924524, 1944712, 1957340, 1968164, 1980165, 1988910, 2005080, 2012895, 2013264, 2016168, 2029260, 2055207, 2083620, 2100560, 2112176, 2130723, 2134440, 2135280, 2138360, 2147088, 2153074, 2160180, 2187801, 2191819, 2205588, 2232186, 2242044, 2273040, 2306865, 2348808, 2352196, 2363130, 2367470, 2376198, 2405655, 2406096, 2430890, 2435112, 2460205, 2460656, 2491160, 2500344, 2504936, 2516580, 2520210, 2566032, 2604217, 2640220, 2651880, 2683860, 2700720, 2705680, 2740276, 2749320, 2756985, 2768238, 2772231, 2773322, 2778160, 2802555, 2818053, 2840964, 2880240, 2917068, 2936010, 2940245, 2940784, 2952246, 2976248, 2989392, 3007620, 3024252, 3043890, 3075820, 3125430, 3131170, 3150840, 3168264, 3182256, 3202920, 3207540, 3220632, 3229611, 3308382, 3314458, 3348279, 3355440, 3360280, 3425345, 3444287, 3523212, 3528294, 3551205, 3571920, 3578480, 3646335, 3675980, 3690984, 3696308, 3720310, 3736740, 3757404, 3780315, 3781008, 3787952, 3849048, 3889424, 3914680, 3936328, 3960330, 3977820, 4010160, 4025790, 4032336, 4058520, 4092341, 4110414, 4159983, 4167240, 4261446, 4268880, 4276720, 4306148, 4320360, 4375602, 4383638, 4404015, 4411176, 4428369, 4464372, 4484088, 4613730, 4620385, 4696755, 4697616, 4704392, 4726260, 4734940, 4752396, 4811310, 4861780, 4870224, 4920410, 4971687, 4982320, 5000688, 5009872, 5033160, 5040420, 5208434, 5280440, 5292441, 5303760, 5367720, 5382685, 5412451, 5480552, 5498640, 5513970, 5536476, 5544462, 5546644, 5580465, 5605110, 5636106, 5681928, 5834136, 5872020, 5880490, 5904492, 5940495, 5952496, 6015240, 6048504, 6087780, 6151640, 6165621, 6250860, 6262340, 6301680, 6336528, 6405840, 6415080, 6441264, 6459222, 6468539, 6575457, 6616764, 6628916, 6696558, 6720560, 6850690, 6888574, 6920595, 6933305, 7046424, 7056588, 7102410, 7292670, 7351960, 7380615, 7381968, 7392616, 7440620, 7473480, 7514808, 7535759, 7560630, 7698096, 7812651, 7829360, 7872656, 7920660, 7955640, 8051580, 8117040, 8184682, 8220828, 8270955, 8286145, 8316693, 8319966, 8334480, 8522892, 8612296, 8640720, 8751204, 8767276, 8808030, 8820735, 8822352, 8856738, 8928744, 8968176, 9227460, 9240770, 9393510, 9408784, 9452520, 9469880, 9504792, 9622620, 9688833, 9706627, 9723560, 9840820, 9943374, 10066320, 10080840, 10276035, 10332861, 10416868, 10560880, 10584882, 10653615, 10735440, 10765370, 10824902, 10939005, 10959095, 10961104, 11027940, 11072952, 11088924, 11093288, 11160930, 11210220, 11272212, 11363856, 11668272, 11744040, 11760980, 11808984, 11880990, 12030480, 12097008, 12175560, 12277023, 12303280, 12331242, 12479949, 12501720, 12524680, 12830160, 12918444, 12937078, 13021085, 13150914, 13233528, 13257832, 13393116, 13701380, 13777148, 13841190, 13861155, 13866610, 14090265, 14092848, 14113176, 14204820, 14585340, 14703920, 14761230, 14785232, 14881240, 14915061, 14946960, 15029616, 15071518, 15121260, 15253271, 15625302, 15841320, 15911280, 16103160, 16148055, 16237353, 16369364, 16441656, 16541910, 16572290, 16633386, 16639932, 16741395, 17045784, 17221435, 17224592, 17502408, 17534552, 17616060, 17641470, 17713476, 17857488, 18229519, 18454920, 18481540, 18787020, 18905040, 18939760, 19009584, 19245240, 19377666, 19405617, 19413254, 19447120, 19681640, 19726371, 19886748, 20161680, 20461705, 20552070, 20665722, 20799915, 20833736, 21169764, 21307230, 21530740, 21649804, 21878010, 21918190, 22055880, 22141845, 22145904, 22177848, 22186576, 22321860, 22420440, 22544424, 22607277, 23437953, 23488080, 23521960, 23617968, 23761980, 24110009, 24351120, 24554046, 24662484, 24858435, 24959898, 25003440, 25049360, 25836888, 25874156, 26042170, 26301828, 26462205, 26467056, 26515664, 26786232, 27062255, 27402760, 27554296, 27682380, 27722310, 27733220, 28180530, 28226352, 28409640, 28646387, 29119881, 29170680, 29522460, 29762480, 29830122, 30143036, 30242520, 30506542, 30828105, 30998583, 31250604, 31682640, 32206320, 32296110, 32342695, 32474706, 32738728, 32877285, 32883312, 33083820, 33144580, 33266772, 33279864, 33482790, 34091568, 34442870, 35004816, 35069104, 35232120, 35282940, 35426952, 36459038, 36831069, 36909840, 36963080, 37574040, 37678795, 37887157, 38490480, 38755332, 38811234, 38826508, 39063255, 39363280, 39452742, 39773496, 40923410, 41104140, 41331444, 41583465, 41599830, 41667472, 42339528, 42614460, 43061480, 43299608, 43756020, 43836380, 44111760, 44283690, 44355696, 44643720, 44840880, 45088848, 45214554, 45759813, 46875906, 47043920, 47523960, 48220018, 48444165, 48533135, 48712059, 49108092, 49324968, 49716870, 49919796, 51664305, 51673776, 51748312, 52084340, 52603656, 52924410, 53572464, 54124510, 54688557, 54805520, 55108592, 55364760, 55444620, 55466440, 56361060, 56819280, 57292774, 58216851, 58239762, 58341360, 59044920, 59660244, 60286072, 60485040, 61013084, 61385115, 61656210, 61997166, 62399745, 62501208, 64592220, 64685390, 64949412, 65477456, 65754570, 66167640, 66289160, 66533544, 66559728, 66965580, 67821831, 67946389, 68885740, 70464240, 70565880, 70853904, 72330027, 72918076, 73662138, 73926160, 74575305, 75148080, 75357590, 75774314, 76266355, 77510664, 77622468, 77653016, 78126510, 78905484, 79546992, 81186765, 81846820, 82208280, 82662888, 83166930, 83199660, 84679056, 85228920, 85939161, 86122960, 86599216, 87359643, 87512040, 87672760, 88567380, 89287440, 90429108, 91147595, 91519626, 93751812, 95047920, 96440036, 96888330, 97028085, 97066270, 97424118, 98216184, 98631855, 98649936, 99433740, 99839592, 103328610, 103496624, 104168680, 105207312, 105848820, 106772897, 108249020, 109377114, 110729520, 110889240, 110932880, 112722120, 113036385, 113661471, 114585548, 116433702, 116479524, 117189765, 118089840, 119320488, 120550045, 120572144, 122026168, 122770230, 123312420, 123994332, 124799490, 125002416, 129184440, 129370780, 129898824, 131509140, 132335280, 132578320, 133067088, 133931160, 135643662, 135892778, 137279439, 137771480, 141131760, 143231935, 144660054, 145599405, 145836152, 147324276, 149150610, 150715180, 151548628, 152532710, 154992915, 155021328, 155244936, 155306032, 156253020, 157810968, 162373530, 163693640, 164065671, 164416560, 165325776, 166333860, 166399320, 167785981, 170457840, 171878322, 174719286, 175024080, 175345520, 177134760, 180858216, 182295190, 183039252, 184155345, 187503624, 189435785, 192880072, 193776660, 194056170, 194132540, 194848236, 196432368, 197263710, 198867480, 199679184, 200524709, 203839167, 206657220, 208337360, 211697640, 213545794, 216498040, 216990081, 218754228, 221778480, 225444240, 226072770, 227322942, 228799065, 229171096, 232867404, 232959048, 234379530, 238640976, 241100090, 243560295, 244052336, 245540460, 246624840, 247988664, 249598980, 257817483, 258368880, 258741560, 259797648, 263018280, 265210099, 267862320, 271287324, 271785556, 273442785, 274558878, 275542960, 286463870, 289320108, 291084255, 291198810, 291672304, 294648552, 298301220, 301430360, 303097256, 305065420, 309985830, 310489872, 312506040, 315621936, 320318691, 324747060, 327387280, 328131342, 332667720, 332798640, 335571962, 339109155, 339731945, 340984413, 343756644, 349438572, 354269520, 361650135, 361716432, 364590380, 366078504, 368310690, 375007248, 378871570, 385760144, 387553320, 388112340, 388265080, 389696472, 394527420, 397734960, 401049418, 407678334, 413314440, 423395280, 427091588, 429695805, 432996080, 433980162, 436798215, 437508456, 452145540, 454645884, 457598130, 458342192, 465734808, 465918096, 468759060, 482200180, 487120590, 491080920, 493249680, 495977328, 499197960, 503357943, 515634966, 517483120, 526036560, 530420198, 533864485, 542574648, 543571112, 546885570, 549117756, 568307355, 572927740, 578640216, 582168510, 582397620, 589297104, 596602440, 601574127, 602860720, 606194512, 610130840, 611517501, 619971660, 625012080, 640637382, 649494120, 656262684, 665335440, 671143924, 678218310, 679463890, 681968826, 686397195, 687513288, 698877144, 723300270, 729180760, 732157008, 736621380, 747410279, 757743140, 775106640, 776224680, 776530160, 779392944, 789054840, 795630297, 802098836, 815356668, 820328355, 826628880, 838929905, 854183176, 859391610, 867960324, 873596430, 875016912, 904291080, 909291768, 915196260, 931469616, 937518120, 960956073, 964400360, 974241180, 982161840, 998395920, 1002623545, 1006715886, 1019195835, 1031269932, 1060840396, 1067728970, 1084950405, 1085149296, 1087142224, 1093771140, 1098235512, 1136614710, 1145855480, 1157280432, 1164337020, 1164795240, 1174501867, 1193204880, 1203148254, 1220261680, 1223035002, 1239943320, 1281274764, 1289087415, 1298988240, 1312525368, 1326050495, 1342287848, 1356436620, 1358927780, 1363937652, 1372794390, 1375026576, 1397754288, 1446600540, 1458361520, 1473242760, 1494820558, 1510073829, 1515486280, 1552449360, 1578109680, 1591260594, 1601593455, 1604197672, 1630713336, 1640656710, 1677859810, 1704922065, 1708366352, 1718783220, 1735920648, 1747192860, 1804722381, 1808582160, 1818583536, 1830392520, 1875036240, 1921912146, 1928800720, 1948482360, 2005247090, 2013431772, 2038391670, 2062539864, 2121680792, 2135457940, 2169900810, 2187542280, 2196471024, 2242230837, 2273229420, 2291710960, 2328674040, 2329590480, 2349003734, 2386890891, 2406296508, 2446070004, 2479886640, 2516789715, 2562549528, 2578174830, 2625050736, 2652100990, 2684575696, 2712873240, 2717855560, 2727875304, 2745588780, 2893201080, 2946485520, 2989641116, 3007870635, 3020147658, 3030972560, 3057587505, 3182521188, 3203186910, 3208395344, 3261426672, 3281313420, 3355719620, 3409844130, 3437566440, 3471841296, 3494385720, 3523505601, 3609444762, 3660785040, 3737051395, 3843824292, 3896964720, 3978151485, 4010494180, 4026863544, 4076783340, 4125079728, 4243361584, 4270915880, 4339801620, 4375084560, 4484461674, 4546458840, 4657348080, 4698007468, 4773781782, 4804780365, 4812593016, 4892140008, 5033579430, 5125099056, 5156349660, 5304201980, 5425746480, 5435711120, 5455750608, 5491177560, 5786402160, 5872509335, 5979282232, 6015741270, 6040295316, 6115175010, 6365042376, 6406373820, 6562626840, 6711439240, 6726692511, 6819688260, 6875132880, 6988771440, 7047011202, 7218889524, 7474102790, 7550369145, 7687648584, 7956302970, 8020988360, 8053727088, 8153566680, 8221513069, 8541831760, 8679603240, 8968923348, 9023611905, 9092917680, 9396014936, 9547563564, 9609560730, 9625186032, 9784280016, 10067158860, 10312699320, 10570516803, 10608403960, 10982355120, 11211154185, 11745018670, 11934454455, 11958564464, 12031482540, 12080590632, 12230350020, 12730084752, 12812747640, 13125253680, 13422878480, 13453385022, 13639376520, 14094022404, 14437779048, 14948205580, 15100738290, 15375297168, 15912605940, 16041976720, 16307133360, 16443026138, 17359206480, 17617528005, 17937846696, 18047223810, 18792029872, 19095127128, 19219121460, 20134317720, 20625398640, 21141033606, 21216807920, 22422308370, 23490037340, 23868908910, 24062965080, 24161181264, 24460700040, 24664539207, 25625495280, 26906770044, 27278753040, 28188044808, 28875558096, 29896411160, 30201476580, 31825211880, 32886052276, 33633462555, 35235056010, 35875693392, 36094447620, 38190254256, 38438242920, 40268635440, 41107565345, 42282067212, 44844616740, 46980074680, 47737817820, 48125930160, 48921400080, 49329078414, 52852584015, 53813540088, 56376089616, 59792822320, 60402953160, 63650423760, 65772104552, 67266925110, 70470112020, 72188895240, 73993617621, 76876485840, 82215130690, 84564134424, 89689233480, 93960149360, 95475635640, 98658156828, 105705168030, 107627080176, 120805906320, 123322696035, 131544209104, 134533850220, 140940224040, 144377790480, 147987235242, 164430261380, 169128268848, 179378466960, 190951271280, 197316313656, 211410336060, 246645392070, 269067700440, 281880448080, 295974470484, 328860522760, 369968088105, 394632627312, 422820672120, 493290784140, 538135400880, 591948940968, 657721045520, 739936176210, 845641344240, 986581568280, 1183897881936, 1479872352420, 1973163136560, 2959744704840, 5919489409680]

約数ペア:

[(1, 5919489409680), (2, 2959744704840), (3, 1973163136560), (4, 1479872352420), (5, 1183897881936), (6, 986581568280), (7, 845641344240), (8, 739936176210), (9, 657721045520), (10, 591948940968), (11, 538135400880), (12, 493290784140), (14, 422820672120), (15, 394632627312), (16, 369968088105), (18, 328860522760), (20, 295974470484), (21, 281880448080), (22, 269067700440), (24, 246645392070), (28, 211410336060), (30, 197316313656), (31, 190951271280), (33, 179378466960), (35, 169128268848), (36, 164430261380), (40, 147987235242), (41, 144377790480), (42, 140940224040), (44, 134533850220), (45, 131544209104), (48, 123322696035), (49, 120805906320), (55, 107627080176), (56, 105705168030), (60, 98658156828), (62, 95475635640), (63, 93960149360), (66, 89689233480), (70, 84564134424), (72, 82215130690), (77, 76876485840), (80, 73993617621), (82, 72188895240), (84, 70470112020), (88, 67266925110), (90, 65772104552), (93, 63650423760), (98, 60402953160), (99, 59792822320), (105, 56376089616), (110, 53813540088), (112, 52852584015), (120, 49329078414), (121, 48921400080), (123, 48125930160), (124, 47737817820), (126, 46980074680), (132, 44844616740), (140, 42282067212), (144, 41107565345), (147, 40268635440), (154, 38438242920), (155, 38190254256), (164, 36094447620), (165, 35875693392), (168, 35235056010), (176, 33633462555), (180, 32886052276), (186, 31825211880), (196, 30201476580), (198, 29896411160), (205, 28875558096), (210, 28188044808), (217, 27278753040), (220, 26906770044), (231, 25625495280), (240, 24664539207), (242, 24460700040), (245, 24161181264), (246, 24062965080), (248, 23868908910), (252, 23490037340), (264, 22422308370), (279, 21216807920), (280, 21141033606), (287, 20625398640), (294, 20134317720), (308, 19219121460), (310, 19095127128), (315, 18792029872), (328, 18047223810), (330, 17937846696), (336, 17617528005), (341, 17359206480), (360, 16443026138), (363, 16307133360), (369, 16041976720), (372, 15912605940), (385, 15375297168), (392, 15100738290), (396, 14948205580), (410, 14437779048), (420, 14094022404), (434, 13639376520), (440, 13453385022), (441, 13422878480), (451, 13125253680), (462, 12812747640), (465, 12730084752), (484, 12230350020), (490, 12080590632), (492, 12031482540), (495, 11958564464), (496, 11934454455), (504, 11745018670), (528, 11211154185), (539, 10982355120), (558, 10608403960), (560, 10570516803), (574, 10312699320), (588, 10067158860), (605, 9784280016), (615, 9625186032), (616, 9609560730), (620, 9547563564), (630, 9396014936), (651, 9092917680), (656, 9023611905), (660, 8968923348), (682, 8679603240), (693, 8541831760), (720, 8221513069), (726, 8153566680), (735, 8053727088), (738, 8020988360), (744, 7956302970), (770, 7687648584), (784, 7550369145), (792, 7474102790), (820, 7218889524), (840, 7047011202), (847, 6988771440), (861, 6875132880), (868, 6819688260), (880, 6726692511), (882, 6711439240), (902, 6562626840), (924, 6406373820), (930, 6365042376), (968, 6115175010), (980, 6040295316), (984, 6015741270), (990, 5979282232), (1008, 5872509335), (1023, 5786402160), (1078, 5491177560), (1085, 5455750608), (1089, 5435711120), (1091, 5425746480), (1116, 5304201980), (1148, 5156349660), (1155, 5125099056), (1176, 5033579430), (1210, 4892140008), (1230, 4812593016), (1232, 4804780365), (1240, 4773781782), (1260, 4698007468), (1271, 4657348080), (1302, 4546458840), (1320, 4484461674), (1353, 4375084560), (1364, 4339801620), (1386, 4270915880), (1395, 4243361584), (1435, 4125079728), (1452, 4076783340), (1470, 4026863544), (1476, 4010494180), (1488, 3978151485), (1519, 3896964720), (1540, 3843824292), (1584, 3737051395), (1617, 3660785040), (1640, 3609444762), (1680, 3523505601), (1694, 3494385720), (1705, 3471841296), (1722, 3437566440), (1736, 3409844130), (1764, 3355719620), (1804, 3281313420), (1815, 3261426672), (1845, 3208395344), (1848, 3203186910), (1860, 3182521188), (1936, 3057587505), (1953, 3030972560), (1960, 3020147658), (1968, 3007870635), (1980, 2989641116), (2009, 2946485520), (2046, 2893201080), (2156, 2745588780), (2170, 2727875304), (2178, 2717855560), (2182, 2712873240), (2205, 2684575696), (2232, 2652100990), (2255, 2625050736), (2296, 2578174830), (2310, 2562549528), (2352, 2516789715), (2387, 2479886640), (2420, 2446070004), (2460, 2406296508), (2480, 2386890891), (2520, 2349003734), (2541, 2329590480), (2542, 2328674040), (2583, 2291710960), (2604, 2273229420), (2640, 2242230837), (2695, 2196471024), (2706, 2187542280), (2728, 2169900810), (2772, 2135457940), (2790, 2121680792), (2870, 2062539864), (2904, 2038391670), (2940, 2013431772), (2952, 2005247090), (3038, 1948482360), (3069, 1928800720), (3080, 1921912146), (3157, 1875036240), (3234, 1830392520), (3255, 1818583536), (3273, 1808582160), (3280, 1804722381), (3388, 1747192860), (3410, 1735920648), (3444, 1718783220), (3465, 1708366352), (3472, 1704922065), (3528, 1677859810), (3608, 1640656710), (3630, 1630713336), (3690, 1604197672), (3696, 1601593455), (3720, 1591260594), (3751, 1578109680), (3813, 1552449360), (3906, 1515486280), (3920, 1510073829), (3960, 1494820558), (4018, 1473242760), (4059, 1458361520), (4092, 1446600540), (4235, 1397754288), (4305, 1375026576), (4312, 1372794390), (4340, 1363937652), (4356, 1358927780), (4364, 1356436620), (4410, 1342287848), (4464, 1326050495), (4510, 1312525368), (4557, 1298988240), (4592, 1289087415), (4620, 1281274764), (4774, 1239943320), (4840, 1223035002), (4851, 1220261680), (4920, 1203148254), (4961, 1193204880), (5040, 1174501867), (5082, 1164795240), (5084, 1164337020), (5115, 1157280432), (5166, 1145855480), (5208, 1136614710), (5390, 1098235512), (5412, 1093771140), (5445, 1087142224), (5455, 1085149296), (5456, 1084950405), (5544, 1067728970), (5580, 1060840396), (5740, 1031269932), (5808, 1019195835), (5880, 1006715886), (5904, 1002623545), (5929, 998395920), (6027, 982161840), (6076, 974241180), (6138, 964400360), (6160, 960956073), (6314, 937518120), (6355, 931469616), (6468, 915196260), (6510, 909291768), (6546, 904291080), (6765, 875016912), (6776, 873596430), (6820, 867960324), (6888, 859391610), (6930, 854183176), (7056, 838929905), (7161, 826628880), (7216, 820328355), (7260, 815356668), (7380, 802098836), (7440, 795630297), (7502, 789054840), (7595, 779392944), (7623, 776530160), (7626, 776224680), (7637, 775106640), (7812, 757743140), (7920, 747410279), (8036, 736621380), (8085, 732157008), (8118, 729180760), (8184, 723300270), (8470, 698877144), (8610, 687513288), (8624, 686397195), (8680, 681968826), (8712, 679463890), (8728, 678218310), (8820, 671143924), (8897, 665335440), (9020, 656262684), (9114, 649494120), (9240, 640637382), (9471, 625012080), (9548, 619971660), (9680, 611517501), (9702, 610130840), (9765, 606194512), (9819, 602860720), (9840, 601574127), (9922, 596602440), (10045, 589297104), (10164, 582397620), (10168, 582168510), (10230, 578640216), (10332, 572927740), (10416, 568307355), (10780, 549117756), (10824, 546885570), (10890, 543571112), (10910, 542574648), (11088, 533864485), (11160, 530420198), (11253, 526036560), (11439, 517483120), (11480, 515634966), (11760, 503357943), (11858, 499197960), (11935, 495977328), (12001, 493249680), (12054, 491080920), (12152, 487120590), (12276, 482200180), (12628, 468759060), (12705, 465918096), (12710, 465734808), (12915, 458342192), (12936, 457598130), (13020, 454645884), (13092, 452145540), (13530, 437508456), (13552, 436798215), (13640, 433980162), (13671, 432996080), (13776, 429695805), (13860, 427091588), (13981, 423395280), (14322, 413314440), (14520, 407678334), (14760, 401049418), (14883, 397734960), (15004, 394527420), (15190, 389696472), (15246, 388265080), (15252, 388112340), (15274, 387553320), (15345, 385760144), (15624, 378871570), (15785, 375007248), (16072, 368310690), (16170, 366078504), (16236, 364590380), (16365, 361716432), (16368, 361650135), (16709, 354269520), (16940, 349438572), (17220, 343756644), (17360, 340984413), (17424, 339731945), (17456, 339109155), (17640, 335571962), (17787, 332798640), (17794, 332667720), (18040, 328131342), (18081, 327387280), (18228, 324747060), (18480, 320318691), (18755, 315621936), (18942, 312506040), (19065, 310489872), (19096, 309985830), (19404, 305065420), (19530, 303097256), (19638, 301430360), (19844, 298301220), (20090, 294648552), (20295, 291672304), (20328, 291198810), (20336, 291084255), (20460, 289320108), (20664, 286463870), (21483, 275542960), (21560, 274558878), (21648, 273442785), (21780, 271785556), (21820, 271287324), (22099, 267862320), (22320, 265210099), (22506, 263018280), (22785, 259797648), (22878, 258741560), (22911, 258368880), (22960, 257817483), (23716, 249598980), (23870, 247988664), (24002, 246624840), (24108, 245540460), (24255, 244052336), (24304, 243560295), (24552, 241100090), (24805, 238640976), (25256, 234379530), (25410, 232959048), (25420, 232867404), (25830, 229171096), (25872, 228799065), (26040, 227322942), (26184, 226072770), (26257, 225444240), (26691, 221778480), (27060, 218754228), (27280, 216990081), (27342, 216498040), (27720, 213545794), (27962, 211697640), (28413, 208337360), (28644, 206657220), (29040, 203839167), (29520, 200524709), (29645, 199679184), (29766, 198867480), (30008, 197263710), (30135, 196432368), (30380, 194848236), (30492, 194132540), (30504, 194056170), (30548, 193776660), (30690, 192880072), (31248, 189435785), (31570, 187503624), (32144, 184155345), (32340, 183039252), (32472, 182295190), (32730, 180858216), (33418, 177134760), (33759, 175345520), (33821, 175024080), (33880, 174719286), (34440, 171878322), (34727, 170457840), (35280, 167785981), (35574, 166399320), (35588, 166333860), (35805, 165325776), (36003, 164416560), (36080, 164065671), (36162, 163693640), (36456, 162373530), (37510, 157810968), (37884, 156253020), (38115, 155306032), (38130, 155244936), (38185, 155021328), (38192, 154992915), (38808, 152532710), (39060, 151548628), (39276, 150715180), (39688, 149150610), (40180, 147324276), (40590, 145836152), (40656, 145599405), (40920, 144660054), (41328, 143231935), (41943, 141131760), (42966, 137771480), (43120, 137279439), (43560, 135892778), (43640, 135643662), (44198, 133931160), (44485, 133067088), (44649, 132578320), (44731, 132335280), (45012, 131509140), (45570, 129898824), (45756, 129370780), (45822, 129184440), (47355, 125002416), (47432, 124799490), (47740, 123994332), (48004, 123312420), (48216, 122770230), (48510, 122026168), (49095, 120572144), (49104, 120550045), (49610, 119320488), (50127, 118089840), (50512, 117189765), (50820, 116479524), (50840, 116433702), (51660, 114585548), (52080, 113661471), (52368, 113036385), (52514, 112722120), (53361, 110932880), (53382, 110889240), (53459, 110729520), (54120, 109377114), (54684, 108249020), (55440, 106772897), (55924, 105848820), (56265, 105207312), (56826, 104168680), (57195, 103496624), (57288, 103328610), (59290, 99839592), (59532, 99433740), (60005, 98649936), (60016, 98631855), (60270, 98216184), (60760, 97424118), (60984, 97066270), (61008, 97028085), (61096, 96888330), (61380, 96440036), (62279, 95047920), (63140, 93751812), (64680, 91519626), (64944, 91147595), (65460, 90429108), (66297, 89287440), (66836, 88567380), (67518, 87672760), (67642, 87512040), (67760, 87359643), (68355, 86599216), (68733, 86122960), (68880, 85939161), (69454, 85228920), (69905, 84679056), (71148, 83199660), (71176, 83166930), (71610, 82662888), (72006, 82208280), (72324, 81846820), (72912, 81186765), (74415, 79546992), (75020, 78905484), (75768, 78126510), (76230, 77653016), (76260, 77622468), (76370, 77510664), (77616, 76266355), (78120, 75774314), (78552, 75357590), (78771, 75148080), (79376, 74575305), (80073, 73926160), (80360, 73662138), (81180, 72918076), (81840, 72330027), (83545, 70853904), (83886, 70565880), (84007, 70464240), (85932, 68885740), (87120, 67946389), (87280, 67821831), (88396, 66965580), (88935, 66559728), (88970, 66533544), (89298, 66289160), (89462, 66167640), (90024, 65754570), (90405, 65477456), (91140, 64949412), (91512, 64685390), (91644, 64592220), (94710, 62501208), (94864, 62399745), (95480, 61997166), (96008, 61656210), (96432, 61385115), (97020, 61013084), (97867, 60485040), (98190, 60286072), (99220, 59660244), (100254, 59044920), (101463, 58341360), (101640, 58239762), (101680, 58216851), (103320, 57292774), (104181, 56819280), (105028, 56361060), (106722, 55466440), (106764, 55444620), (106918, 55364760), (107415, 55108592), (108009, 54805520), (108240, 54688557), (109368, 54124510), (110495, 53572464), (111848, 52924410), (112530, 52603656), (113652, 52084340), (114390, 51748312), (114555, 51673776), (114576, 51664305), (118580, 49919796), (119064, 49716870), (120010, 49324968), (120540, 49108092), (121520, 48712059), (121968, 48533135), (122192, 48444165), (122760, 48220018), (124558, 47523960), (125829, 47043920), (126280, 46875906), (129360, 45759813), (130920, 45214554), (131285, 45088848), (132011, 44840880), (132594, 44643720), (133455, 44355696), (133672, 44283690), (134193, 44111760), (135036, 43836380), (135284, 43756020), (136710, 43299608), (137466, 43061480), (138908, 42614460), (139810, 42339528), (142065, 41667472), (142296, 41599830), (142352, 41583465), (143220, 41331444), (144012, 41104140), (144648, 40923410), (148830, 39773496), (150040, 39452742), (150381, 39363280), (151536, 39063255), (152460, 38826508), (152520, 38811234), (152740, 38755332), (153791, 38490480), (156240, 37887157), (157104, 37678795), (157542, 37574040), (160146, 36963080), (160377, 36909840), (160720, 36831069), (162360, 36459038), (167090, 35426952), (167772, 35282940), (168014, 35232120), (168795, 35069104), (169105, 35004816), (171864, 34442870), (173635, 34091568), (176792, 33482790), (177870, 33279864), (177940, 33266772), (178596, 33144580), (178924, 33083820), (180015, 32883312), (180048, 32877285), (180810, 32738728), (182280, 32474706), (183024, 32342695), (183288, 32296110), (183799, 32206320), (186837, 31682640), (189420, 31250604), (190960, 30998583), (192016, 30828105), (194040, 30506542), (195734, 30242520), (196380, 30143036), (198440, 29830122), (198891, 29762480), (200508, 29522460), (202926, 29170680), (203280, 29119881), (206640, 28646387), (208362, 28409640), (209715, 28226352), (210056, 28180530), (213444, 27733220), (213528, 27722310), (213836, 27682380), (214830, 27554296), (216018, 27402760), (218736, 27062255), (220990, 26786232), (223245, 26515664), (223655, 26467056), (223696, 26462205), (225060, 26301828), (227304, 26042170), (228780, 25874156), (229110, 25836888), (236313, 25049360), (236747, 25003440), (237160, 24959898), (238128, 24858435), (240020, 24662484), (241080, 24554046), (243089, 24351120), (245520, 24110009), (249116, 23761980), (250635, 23617968), (251658, 23521960), (252021, 23488080), (252560, 23437953), (261840, 22607277), (262570, 22544424), (264022, 22420440), (265188, 22321860), (266805, 22186576), (266910, 22177848), (267295, 22145904), (267344, 22141845), (268386, 22055880), (270072, 21918190), (270568, 21878010), (273420, 21649804), (274932, 21530740), (277816, 21307230), (279620, 21169764), (284130, 20833736), (284592, 20799915), (286440, 20665722), (288024, 20552070), (289296, 20461705), (293601, 20161680), (297660, 19886748), (300080, 19726371), (300762, 19681640), (304389, 19447120), (304920, 19413254), (305040, 19405617), (305480, 19377666), (307582, 19245240), (311395, 19009584), (312543, 18939760), (313117, 18905040), (315084, 18787020), (320292, 18481540), (320754, 18454920), (324720, 18229519), (331485, 17857488), (334180, 17713476), (335544, 17641470), (336028, 17616060), (337590, 17534552), (338210, 17502408), (343665, 17224592), (343728, 17221435), (347270, 17045784), (353584, 16741395), (355740, 16639932), (355880, 16633386), (357192, 16572290), (357848, 16541910), (360030, 16441656), (361620, 16369364), (364560, 16237353), (366576, 16148055), (367598, 16103160), (372031, 15911280), (373674, 15841320), (378840, 15625302), (388080, 15253271), (391468, 15121260), (392760, 15071518), (393855, 15029616), (396033, 14946960), (396880, 14915061), (397782, 14881240), (400365, 14785232), (401016, 14761230), (402579, 14703920), (405852, 14585340), (416724, 14204820), (419430, 14113176), (420035, 14092848), (420112, 14090265), (426888, 13866610), (427056, 13861155), (427672, 13841190), (429660, 13777148), (432036, 13701380), (441980, 13393116), (446490, 13257832), (447310, 13233528), (450120, 13150914), (454608, 13021085), (457560, 12937078), (458220, 12918444), (461373, 12830160), (472626, 12524680), (473494, 12501720), (474320, 12479949), (480040, 12331242), (481131, 12303280), (482160, 12277023), (486178, 12175560), (489335, 12097008), (492041, 12030480), (498232, 11880990), (501270, 11808984), (503316, 11760980), (504042, 11744040), (507315, 11668272), (520905, 11363856), (525140, 11272212), (528044, 11210220), (530376, 11160930), (533610, 11093288), (533820, 11088924), (534590, 11072952), (536772, 11027940), (540045, 10961104), (540144, 10959095), (541136, 10939005), (546840, 10824902), (549864, 10765370), (551397, 10735440), (555632, 10653615), (559240, 10584882), (560511, 10560880), (568260, 10416868), (572880, 10332861), (576048, 10276035), (587202, 10080840), (588049, 10066320), (595320, 9943374), (601524, 9840820), (608778, 9723560), (609840, 9706627), (610960, 9688833), (615164, 9622620), (622790, 9504792), (625086, 9469880), (626234, 9452520), (629145, 9408784), (630168, 9393510), (640584, 9240770), (641508, 9227460), (660055, 8968176), (662970, 8928744), (668360, 8856738), (670965, 8822352), (671088, 8820735), (672056, 8808030), (675180, 8767276), (676420, 8751204), (685069, 8640720), (687330, 8612296), (694540, 8522892), (710241, 8334480), (711480, 8319966), (711760, 8316693), (714384, 8286145), (715696, 8270955), (720060, 8220828), (723240, 8184682), (729267, 8117040), (735196, 8051580), (744062, 7955640), (747348, 7920660), (751905, 7872656), (756063, 7829360), (757680, 7812651), (768955, 7698096), (782936, 7560630), (785520, 7535759), (787710, 7514808), (792066, 7473480), (795564, 7440620), (800730, 7392616), (801885, 7381968), (802032, 7380615), (805158, 7351960), (811704, 7292670), (833448, 7102410), (838860, 7056588), (840070, 7046424), (853776, 6933305), (855344, 6920595), (859320, 6888574), (864072, 6850690), (880803, 6720560), (883960, 6696558), (892980, 6628916), (894620, 6616764), (900240, 6575457), (915120, 6468539), (916440, 6459222), (918995, 6441264), (922746, 6415080), (924077, 6405840), (934185, 6336528), (939351, 6301680), (945252, 6262340), (946988, 6250860), (960080, 6165621), (962262, 6151640), (972356, 6087780), (978670, 6048504), (984082, 6015240), (994455, 5952496), (996464, 5940495), (1002540, 5904492), (1006632, 5880490), (1008084, 5872020), (1014630, 5834136), (1041810, 5681928), (1050280, 5636106), (1056088, 5605110), (1060752, 5580465), (1067220, 5546644), (1067640, 5544462), (1069180, 5536476), (1073544, 5513970), (1076537, 5498640), (1080090, 5480552), (1093680, 5412451), (1099728, 5382685), (1102794, 5367720), (1116093, 5303760), (1118480, 5292441), (1121022, 5280440), (1136520, 5208434), (1174404, 5040420), (1176098, 5033160), (1181565, 5009872), (1183735, 5000688), (1188099, 4982320), (1190640, 4971687), (1203048, 4920410), (1215445, 4870224), (1217556, 4861780), (1230328, 4811310), (1245580, 4752396), (1250172, 4734940), (1252468, 4726260), (1258290, 4704392), (1260105, 4697616), (1260336, 4696755), (1281168, 4620385), (1283016, 4613730), (1320110, 4484088), (1325940, 4464372), (1336720, 4428369), (1341930, 4411176), (1344112, 4404015), (1350360, 4383638), (1352840, 4375602), (1370138, 4320360), (1374660, 4306148), (1384119, 4276720), (1386661, 4268880), (1389080, 4261446), (1420482, 4167240), (1422960, 4159983), (1440120, 4110414), (1446480, 4092341), (1458534, 4058520), (1468005, 4032336), (1470392, 4025790), (1476123, 4010160), (1488124, 3977820), (1494696, 3960330), (1503810, 3936328), (1512126, 3914680), (1521945, 3889424), (1537910, 3849048), (1562715, 3787952), (1565585, 3781008), (1565872, 3780315), (1575420, 3757404), (1584132, 3736740), (1591128, 3720310), (1601460, 3696308), (1603770, 3690984), (1610316, 3675980), (1623408, 3646335), (1654191, 3578480), (1657229, 3571920), (1666896, 3551205), (1677720, 3528294), (1680140, 3523212), (1718640, 3444287), (1728144, 3425345), (1761606, 3360280), (1764147, 3355440), (1767920, 3348279), (1785960, 3314458), (1789240, 3308382), (1832880, 3229611), (1837990, 3220632), (1845492, 3207540), (1848154, 3202920), (1860155, 3182256), (1868370, 3168264), (1878702, 3150840), (1890504, 3131170), (1893976, 3125430), (1924524, 3075820), (1944712, 3043890), (1957340, 3024252), (1968164, 3007620), (1980165, 2989392), (1988910, 2976248), (2005080, 2952246), (2012895, 2940784), (2013264, 2940245), (2016168, 2936010), (2029260, 2917068), (2055207, 2880240), (2083620, 2840964), (2100560, 2818053), (2112176, 2802555), (2130723, 2778160), (2134440, 2773322), (2135280, 2772231), (2138360, 2768238), (2147088, 2756985), (2153074, 2749320), (2160180, 2740276), (2187801, 2705680), (2191819, 2700720), (2205588, 2683860), (2232186, 2651880), (2242044, 2640220), (2273040, 2604217), (2306865, 2566032), (2348808, 2520210), (2352196, 2516580), (2363130, 2504936), (2367470, 2500344), (2376198, 2491160), (2405655, 2460656), (2406096, 2460205), (2430890, 2435112)]