541943907120

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:326

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 162, 165, 168, 170, 176, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 229, 231, 238, 240, 243, 248, 252, 255, 264, 270, 272, 279, 280, 297, 306, 308, 310, 315, 324, 330, 336, 340, 341, 357, 360, 372, 374, 378, 385, 396, 405, 408, 420, 432, 434, 440, 458, 459, 462, 465, 476, 486, 495, 496, 504, 510, 527, 528, 540, 558, 560, 561, 567, 594, 595, 612, 616, 620, 630, 648, 651, 660, 680, 682, 687, 693, 714, 720, 729, 744, 748, 756, 765, 770, 792, 810, 816, 837, 840, 868, 880, 891, 916, 918, 924, 930, 935, 945, 952, 972, 990, 1008, 1020, 1023, 1054, 1071, 1080, 1085, 1116, 1122, 1134, 1145, 1155, 1188, 1190, 1215, 1224, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1360, 1364, 1374, 1377, 1386, 1395, 1428, 1458, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1603, 1620, 1674, 1680, 1683, 1701, 1705, 1736, 1782, 1785, 1832, 1836, 1848, 1860, 1870, 1890, 1904, 1944, 1953, 1980, 2040, 2046, 2061, 2079, 2108, 2142, 2160, 2170, 2232, 2244, 2268, 2290, 2295, 2310, 2376, 2380, 2387, 2430, 2448, 2480, 2511, 2519, 2520, 2604, 2618, 2635, 2640, 2673, 2728, 2748, 2754, 2772, 2790, 2805, 2835, 2856, 2916, 2970, 2992, 3024, 3060, 3069, 3080, 3162, 3206, 3213, 3240, 3255, 3348, 3366, 3402, 3410, 3435, 3465, 3472, 3564, 3570, 3645, 3664, 3672, 3689, 3696, 3720, 3740, 3780, 3888, 3893, 3906, 3927, 3960, 4080, 4092, 4122, 4131, 4158, 4185, 4216, 4284, 4340, 4455, 4464, 4488, 4536, 4580, 4590, 4620, 4743, 4752, 4760, 4774, 4809, 4860, 5022, 5038, 5040, 5049, 5103, 5115, 5208, 5236, 5270, 5346, 5355, 5456, 5496, 5508, 5544, 5580, 5610, 5670, 5712, 5797, 5832, 5859, 5940, 6120, 6138, 6160, 6183, 6237, 6324, 6412, 6426, 6480, 6510, 6545, 6696, 6732, 6804, 6820, 6870, 6885, 6930, 7099, 7128, 7140, 7161, 7290, 7344, 7378, 7440, 7480, 7533, 7557, 7560, 7786, 7812, 7854, 7905, 7920, 8015, 8019, 8184, 8244, 8262, 8316, 8370, 8415, 8432, 8505, 8568, 8680, 8910, 8976, 9072, 9160, 9180, 9207, 9240, 9486, 9520, 9548, 9618, 9639, 9720, 9765, 10044, 10076, 10098, 10206, 10230, 10305, 10395, 10416, 10472, 10540, 10692, 10710, 10992, 11016, 11067, 11088, 11160, 11220, 11340, 11594, 11664, 11679, 11718, 11781, 11880, 11935, 12240, 12276, 12366, 12393, 12474, 12555, 12595, 12648, 12824, 12852, 13020, 13090, 13365, 13392, 13464, 13608, 13640, 13740, 13770, 13860, 14198, 14229, 14256, 14280, 14322, 14427, 14580, 14756, 14960, 15066, 15114, 15120, 15147, 15345, 15572, 15624, 15708, 15810, 16030, 16038, 16065, 16368, 16488, 16524, 16632, 16740, 16830, 17010, 17136, 17360, 17391, 17577, 17633, 17820, 18320, 18360, 18414, 18445, 18480, 18549, 18711, 18972, 19096, 19236, 19278, 19440, 19465, 19530, 19635, 20088, 20152, 20196, 20412, 20460, 20610, 20655, 20790, 20944, 21080, 21297, 21384, 21420, 21483, 22032, 22134, 22320, 22440, 22599, 22671, 22680, 23188, 23358, 23436, 23562, 23715, 23760, 23870, 24045, 24552, 24732, 24786, 24948, 25110, 25190, 25245, 25296, 25515, 25648, 25704, 26040, 26180, 26730, 26928, 27216, 27251, 27280, 27480, 27540, 27621, 27720, 28396, 28458, 28560, 28644, 28854, 28917, 28985, 29160, 29295, 29512, 30132, 30228, 30294, 30690, 30915, 31144, 31185, 31248, 31416, 31620, 32060, 32076, 32130, 32976, 33048, 33201, 33264, 33480, 33660, 34020, 34782, 35037, 35154, 35266, 35343, 35495, 35640, 35805, 36720, 36828, 36890, 37098, 37422, 37665, 37785, 37944, 38192, 38472, 38556, 38930, 39060, 39270, 40095, 40176, 40304, 40392, 40579, 40824, 40920, 41220, 41310, 41580, 42160, 42594, 42687, 42768, 42823, 42840, 42966, 43281, 44268, 44880, 45198, 45342, 45360, 45441, 46035, 46376, 46716, 46872, 47124, 47430, 47740, 48090, 48195, 49104, 49464, 49572, 49693, 49896, 50220, 50380, 50490, 51030, 51408, 52080, 52173, 52360, 52731, 52899, 53460, 54502, 54960, 55080, 55242, 55335, 55440, 55647, 56133, 56792, 56916, 57288, 57708, 57834, 57970, 58320, 58395, 58590, 58905, 59024, 60264, 60456, 60588, 61380, 61830, 61965, 62288, 62370, 62832, 63240, 63891, 64120, 64152, 64260, 64449, 66096, 66402, 66960, 67320, 68013, 68040, 69564, 70074, 70308, 70532, 70686, 70990, 71145, 71280, 71610, 72135, 73656, 73780, 74196, 74844, 75330, 75570, 75735, 75888, 76944, 77112, 77860, 78089, 78120, 78540, 80190, 80784, 81158, 81648, 81753, 81840, 82440, 82620, 82863, 83160, 85188, 85374, 85646, 85680, 85932, 86562, 86751, 86955, 87885, 88165, 88536, 90396, 90684, 90882, 92070, 92745, 92752, 93432, 93555, 93744, 94248, 94860, 95480, 96180, 96390, 98928, 99144, 99386, 99603, 99792, 100440, 100760, 100980, 102060, 104346, 104720, 105111, 105462, 105798, 106029, 106485, 106920, 107415, 109004, 110160, 110484, 110670, 111294, 112266, 112995, 113355, 113584, 113832, 114576, 115416, 115668, 115940, 116790, 117180, 117810, 120528, 120683, 120912, 121176, 121737, 122760, 123660, 123930, 124740, 126480, 127782, 128061, 128240, 128304, 128469, 128520, 128898, 129843, 132804, 134640, 136026, 136080, 136255, 136323, 138105, 139128, 140148, 140616, 141064, 141372, 141980, 142290, 143220, 144270, 144585, 147312, 147560, 148392, 149079, 149688, 150660, 151140, 151470, 154224, 155720, 156178, 156240, 156519, 157080, 158193, 158697, 160380, 162316, 163506, 164880, 165240, 165726, 166005, 166320, 166941, 170376, 170748, 171292, 171864, 173124, 173502, 173910, 175185, 175770, 176330, 176715, 177072, 180792, 181368, 181764, 184140, 185490, 186864, 187110, 188496, 189720, 190960, 191673, 192360, 192780, 193347, 198288, 198772, 199206, 200880, 201520, 201960, 202895, 204039, 204120, 208692, 210222, 210924, 211596, 212058, 212970, 213435, 213840, 214115, 214830, 216405, 218008, 220968, 221340, 222588, 224532, 225990, 226710, 227205, 227664, 230832, 231336, 231880, 233580, 234267, 234360, 235620, 241366, 242352, 243474, 245259, 245520, 247320, 247860, 248465, 248589, 249480, 255564, 256122, 256938, 257040, 257796, 259686, 260865, 263655, 264495, 265608, 272052, 272510, 272646, 276210, 278235, 278256, 280296, 280665, 281232, 282128, 282744, 283960, 284580, 286440, 288540, 289170, 295120, 296784, 298158, 298809, 299376, 299761, 301320, 302280, 302940, 311440, 312356, 313038, 314160, 315333, 316386, 317394, 318087, 319455, 320760, 322245, 324632, 327012, 330480, 331452, 332010, 333882, 340065, 340752, 341496, 342584, 343728, 346248, 347004, 347820, 350370, 351540, 352660, 353430, 361584, 362049, 362736, 363528, 365211, 368280, 370980, 374220, 379440, 383346, 384183, 384720, 385407, 385560, 386694, 389529, 390445, 397544, 398412, 403920, 405790, 408078, 408240, 408765, 414315, 417384, 420444, 421848, 423192, 424116, 425940, 426870, 428230, 429660, 432810, 433755, 436016, 441936, 442680, 445176, 447237, 449064, 451980, 453420, 454410, 462672, 463760, 467160, 468534, 468720, 469557, 471240, 476091, 482732, 486948, 490518, 494640, 495720, 496930, 497178, 498015, 498960, 511128, 512244, 513876, 515592, 519372, 521730, 525555, 527310, 528990, 530145, 531216, 544104, 545020, 545292, 546623, 552420, 556470, 560592, 561330, 565488, 567920, 569160, 572880, 575019, 577080, 578340, 580041, 596316, 597618, 599522, 602640, 603415, 604560, 605880, 608685, 612117, 624712, 626076, 630666, 632772, 634788, 636174, 638910, 640305, 641520, 642345, 644490, 649215, 649264, 654024, 662904, 664020, 667764, 680130, 681615, 682992, 685168, 692496, 694008, 695640, 700740, 702801, 703080, 705320, 706860, 724098, 727056, 730422, 735777, 736560, 741960, 745395, 748440, 766692, 768366, 770814, 771120, 773388, 779058, 780890, 782595, 790965, 793485, 795088, 796824, 811580, 816156, 817530, 828630, 834705, 834768, 840888, 843696, 844781, 846384, 848232, 851880, 853740, 856460, 859320, 865620, 867510, 885360, 890352, 894474, 896427, 898128, 899283, 903960, 906840, 908820, 934320, 937068, 939114, 942480, 945999, 952182, 954261, 958365, 965464, 966735, 973896, 981036, 991440, 993860, 994356, 996030, 1020195, 1022256, 1024488, 1027752, 1031184, 1038744, 1043460, 1051110, 1054620, 1057980, 1060290, 1086147, 1088208, 1090040, 1090584, 1093246, 1095633, 1104840, 1112940, 1122660, 1138320, 1150038, 1154160, 1156221, 1156680, 1160082, 1168587, 1171335, 1192632, 1195236, 1199044, 1206830, 1211760, 1217370, 1224234, 1226295, 1242945, 1249424, 1252152, 1261332, 1265544, 1269576, 1272348, 1277820, 1280610, 1284690, 1288980, 1298430, 1308048, 1325808, 1327513, 1328040, 1335528, 1341711, 1360260, 1363230, 1388016, 1391280, 1401480, 1405602, 1406160, 1408671, 1410640, 1413720, 1428273, 1448196, 1460844, 1471554, 1483920, 1490790, 1494045, 1496880, 1498805, 1533384, 1536732, 1541628, 1546776, 1558116, 1561780, 1565190, 1576665, 1581930, 1586970, 1590435, 1593648, 1623160, 1632312, 1635060, 1639869, 1657260, 1669410, 1681776, 1689562, 1696464, 1703760, 1707480, 1712920, 1718640, 1725057, 1731240, 1735020, 1740123, 1788948, 1792854, 1798566, 1807920, 1810245, 1813680, 1817640, 1826055, 1836351, 1874136, 1878228, 1891998, 1904364, 1908522, 1916730, 1920915, 1927035, 1930928, 1933470, 1947645, 1947792, 1962072, 1987720, 1988712, 1992060, 2040390, 2048976, 2055504, 2077488, 2086920, 2102220, 2108403, 2109240, 2115960, 2120580, 2172294, 2180080, 2181168, 2186492, 2191266, 2207331, 2209680, 2225880, 2236185, 2245320, 2300076, 2312442, 2313360, 2320164, 2337174, 2342670, 2347785, 2380455, 2385264, 2390472, 2398088, 2413660, 2434740, 2448468, 2452590, 2485890, 2504304, 2522664, 2531088, 2534343, 2539152, 2544696, 2555640, 2561220, 2569380, 2577960, 2596860, 2655026, 2656080, 2671056, 2683422, 2689281, 2697849, 2720520, 2726460, 2733115, 2802960, 2811204, 2817342, 2827440, 2837997, 2856546, 2875095, 2896392, 2900205, 2921688, 2943108, 2981580, 2988090, 2997610, 3060585, 3066768, 3073464, 3083256, 3093552, 3116232, 3123560, 3130380, 3153330, 3163860, 3173940, 3180870, 3246320, 3258441, 3264624, 3270120, 3279738, 3286899, 3314520, 3338820, 3379124, 3414960, 3425840, 3450114, 3462480, 3468663, 3470040, 3480246, 3514005, 3577896, 3585708, 3597132, 3620490, 3635280, 3652110, 3672702, 3678885, 3748272, 3756456, 3783996, 3808728, 3817044, 3833460, 3841830, 3854070, 3866940, 3895290, 3924144, 3975440, 3977424, 3982539, 3984120, 4025133, 4080780, 4173840, 4204440, 4216806, 4218480, 4223905, 4226013, 4231920, 4241160, 4284819, 4344588, 4372984, 4382532, 4414662, 4451760, 4472370, 4482135, 4490640, 4496415, 4600152, 4624884, 4640328, 4674348, 4685340, 4695570, 4729995, 4760910, 4771305, 4780944, 4796176, 4827320, 4869480, 4896936, 4905180, 4919607, 4971780, 5045328, 5068686, 5089392, 5111280, 5122440, 5138760, 5155920, 5175171, 5193720, 5310052, 5366844, 5378562, 5395698, 5430735, 5441040, 5452920, 5466230, 5478165, 5622408, 5634684, 5675994, 5713092, 5750190, 5781105, 5792784, 5800410, 5842935, 5843376, 5886216, 5963160, 5976180, 5995220, 6121170, 6146928, 6166512, 6232464, 6247120, 6260760, 6306660, 6325209, 6327720, 6347880, 6361740, 6516882, 6540240, 6559476, 6573798, 6621993, 6629040, 6637565, 6677640, 6708555, 6758248, 6900228, 6937326, 6940080, 6960492, 7028010, 7043355, 7141365, 7155792, 7171416, 7194264, 7240980, 7304220, 7345404, 7357770, 7512912, 7567992, 7603029, 7617456, 7634088, 7666920, 7683660, 7708140, 7733880, 7790580, 7965078, 7968240, 8050266, 8093547, 8161560, 8199345, 8408880, 8433612, 8447810, 8452026, 8482320, 8569638, 8625285, 8689176, 8700615, 8745968, 8765064, 8829324, 8944740, 8964270, 8992830, 9181755, 9200304, 9249768, 9280656, 9292591, 9348696, 9370680, 9391140, 9459990, 9521820, 9542610, 9654640, 9738960, 9775323, 9793872, 9810360, 9839214, 9860697, 9943560, 10137372, 10244880, 10277520, 10350342, 10387440, 10405989, 10542015, 10620104, 10733688, 10757124, 10791396, 10861470, 10905840, 10932460, 10956330, 11036655, 11244816, 11269368, 11351988, 11426184, 11500380, 11562210, 11600820, 11685870, 11772432, 11926320, 11947617, 11952360, 11990440, 12075399, 12242340, 12521520, 12613320, 12650418, 12655440, 12671715, 12695760, 12723480, 12854457, 13033764, 13118952, 13147596, 13243986, 13275130, 13355280, 13417110, 13446405, 13489245, 13516496, 13800456, 13874652, 13920984, 14056020, 14086710, 14189985, 14282730, 14342832, 14388528, 14481960, 14608440, 14690808, 14715540, 14758821, 15135984, 15206058, 15268176, 15333840, 15367320, 15416280, 15467760, 15581160, 15930156, 16100532, 16187094, 16292205, 16323120, 16398690, 16434495, 16867224, 16895620, 16904052, 17139276, 17250570, 17343315, 17378352, 17401230, 17530128, 17658648, 17889480, 17928540, 17985660, 18363510, 18499536, 18585182, 18697392, 18741360, 18782280, 18919980, 18975627, 19043640, 19085220, 19550646, 19620720, 19678428, 19721394, 19865979, 19887120, 19912695, 20125665, 20274744, 20700684, 20811978, 21084030, 21130065, 21240208, 21424095, 21467376, 21514248, 21582792, 21722940, 21864920, 21912660, 22073310, 22538736, 22703976, 22809087, 22852368, 23000760, 23124420, 23201640, 23371740, 23895234, 23904720, 23980880, 24150798, 24280641, 24484680, 24598035, 25226640, 25300836, 25343430, 25446960, 25708914, 25875855, 26067528, 26237904, 26295192, 26487972, 26550260, 26834220, 26892810, 26978490, 27600912, 27749304, 27841968, 27877773, 28112040, 28173420, 28379970, 28565460, 28963920, 29216880, 29325969, 29381616, 29431080, 29517642, 29582091, 30412116, 30734640, 30832560, 31162320, 31217967, 31626045, 31860312, 32201064, 32374188, 32584410, 32797380, 32868990, 33109965, 33734448, 33791240, 33808104, 34278552, 34501140, 34686630, 34802460, 35317296, 35778960, 35842851, 35857080, 35971320, 36226197, 36727020, 37170364, 37564560, 37839960, 37951254, 38015145, 38087280, 38170440, 39101292, 39356856, 39442788, 39731958, 39825390, 40251330, 40467735, 40549488, 41401368, 41623956, 42168060, 42260130, 42848190, 43028496, 43165584, 43445880, 43729840, 43825320, 44146620, 44276463, 45407952, 45618174, 46001520, 46248840, 46403280, 46462955, 46743480, 47790468, 48301596, 48561282, 48876615, 48969360, 49196070, 49303485, 50601672, 50686860, 51417828, 51751710, 52029945, 52135056, 52590384, 52975944, 53100520, 53668440, 53785620, 53956980, 55498608, 55755546, 56224080, 56346840, 56759940, 56926881, 57130920, 58651938, 58862160, 59035284, 59164182, 59738085, 60376995, 60824232, 62435934, 63252090, 63720624, 64272285, 64402128, 64748376, 65168820, 65594760, 65737980, 66219930, 67582480, 67616208, 68427261, 68557104, 69002280, 69373260, 69604920, 71685702, 71714160, 71942640, 72452394, 72841923, 73454040, 73794105, 74340728, 75679920, 75902508, 76030290, 76340880, 78202584, 78713712, 78885576, 79463916, 79650780, 80502660, 80935470, 82802736, 83247912, 83633319, 84336120, 84520260, 85696380, 86891760, 87650640, 87977907, 88293240, 88552926, 91236348, 92497680, 92925910, 93486960, 94878135, 95580936, 96603192, 97122564, 97753230, 98392140, 98606970, 99329895, 101203344, 101373720, 102835656, 103503420, 104059890, 105951888, 106201040, 107336880, 107528553, 107571240, 107913960, 111511092, 112693680, 113519880, 113853762, 114045435, 114261840, 117303876, 118070568, 118328364, 119476170, 120753990, 121403205, 121648464, 124871868, 126504180, 128544570, 129496752, 130337640, 131189520, 131475960, 132439860, 132829389, 136854522, 138004560, 138746520, 139209840, 139388865, 143371404, 144904788, 145683846, 146629845, 146908080, 147588210, 147910455, 148681456, 151805016, 152060580, 156089835, 156405168, 157771152, 158927832, 159301560, 161005320, 161870940, 166495824, 167266638, 168672240, 169040520, 171392760, 175955814, 176586480, 177105852, 179214255, 181130985, 182472696, 185851820, 189756270, 191161872, 193206384, 194245128, 195506460, 196784280, 197213940, 198659790, 202747440, 205281783, 205671312, 207006840, 208119780, 215057106, 215142480, 215827920, 218525769, 221382315, 223022184, 227039760, 227707524, 228090870, 234607752, 236141136, 236656728, 238952340, 241507980, 242806410, 249743736, 250899957, 253008360, 257089140, 260675280, 262951920, 264879720, 265658778, 273709044, 277493040, 278777730, 284634405, 286742808, 289809576, 291367692, 293259690, 295176420, 295820910, 303610032, 304121160, 312179670, 317855664, 318603120, 322010640, 322585659, 323741880, 334533276, 338081040, 342136305, 342785520, 351911628, 354211704, 358428510, 362261970, 364209615, 364945392, 371703640, 379512540, 388490256, 391012920, 393568560, 394427880, 397319580, 398488167, 410563566, 414013680, 416239560, 418166595, 430114212, 437051538, 439889535, 442764630, 446044368, 455415048, 456181740, 469215504, 473313456, 477904680, 483015960, 485612820, 499487472, 501799914, 506016720, 514178280, 529759440, 531317556, 537642765, 547418088, 557555460, 569268810, 573485616, 579619152, 582735384, 586519380, 590352840, 591641820, 608242320, 615845349, 624359340, 645171318, 647483760, 664146945, 669066552, 684272610, 703823256, 708423408, 716857020, 724523940, 728419230, 743407280, 752699871, 759025080, 782025840, 788855760, 794639160, 796976334, 821127132, 832479120, 836333190, 860228424, 874103076, 879779070, 885529260, 910830096, 912363480, 955809360, 966031920, 967756977, 971225640, 1003599828, 1026408915, 1028356560, 1062635112, 1075285530, 1092628845, 1094836176, 1115110920, 1138537620, 1165470768, 1173038760, 1180705680, 1183283640, 1231690698, 1248718680, 1254499785, 1290342636, 1328293890, 1338133104, 1368545220, 1407646512, 1433714040, 1449047880, 1456838460, 1505399742, 1518050160, 1589278320, 1593952668, 1612928295, 1642254264, 1672666380, 1720456848, 1748206152, 1759558140, 1771058520, 1824726960, 1935513954, 1942451280, 1992440835, 2007199656, 2052817830, 2125270224, 2150571060, 2185257690, 2230221840, 2258099613, 2277075240, 2346077520, 2366567280, 2463381396, 2497437360, 2508999570, 2580685272, 2656587780, 2737090440, 2867428080, 2898095760, 2913676920, 3010799484, 3079226745, 3187905336, 3225856590, 3284508528, 3345332760, 3496412304, 3519116280, 3542117040, 3763499355, 3871027908, 3984881670, 4014399312, 4105635660, 4301142120, 4370515380, 4516199226, 4554150480, 4838784885, 4926762792, 5017999140, 5161370544, 5313175560, 5474180880, 5827353840, 6021598968, 6158453490, 6375810672, 6451713180, 6690665520, 6774298839, 7038232560, 7526998710, 7742055816, 7969763340, 8211271320, 8602284240, 8741030760, 9032398452, 9677569770, 9853525584, 10035998280, 10626351120, 11290498065, 12043197936, 12316906980, 12903426360, 13548597678, 15053997420, 15484111632, 15939526680, 16422542640, 17482061520, 18064796904, 19355139540, 20071996560, 22580996130, 24633813960, 25806852720, 27097195356, 30107994840, 31879053360, 33871494195, 36129593808, 38710279080, 45161992260, 49267627920, 54194390712, 60215989680, 67742988390, 77420558160, 90323984520, 108388781424, 135485976780, 180647969040, 270971953560, 541943907120]

約数ペア:

[(1, 541943907120), (2, 270971953560), (3, 180647969040), (4, 135485976780), (5, 108388781424), (6, 90323984520), (7, 77420558160), (8, 67742988390), (9, 60215989680), (10, 54194390712), (11, 49267627920), (12, 45161992260), (14, 38710279080), (15, 36129593808), (16, 33871494195), (17, 31879053360), (18, 30107994840), (20, 27097195356), (21, 25806852720), (22, 24633813960), (24, 22580996130), (27, 20071996560), (28, 19355139540), (30, 18064796904), (31, 17482061520), (33, 16422542640), (34, 15939526680), (35, 15484111632), (36, 15053997420), (40, 13548597678), (42, 12903426360), (44, 12316906980), (45, 12043197936), (48, 11290498065), (51, 10626351120), (54, 10035998280), (55, 9853525584), (56, 9677569770), (60, 9032398452), (62, 8741030760), (63, 8602284240), (66, 8211271320), (68, 7969763340), (70, 7742055816), (72, 7526998710), (77, 7038232560), (80, 6774298839), (81, 6690665520), (84, 6451713180), (85, 6375810672), (88, 6158453490), (90, 6021598968), (93, 5827353840), (99, 5474180880), (102, 5313175560), (105, 5161370544), (108, 5017999140), (110, 4926762792), (112, 4838784885), (119, 4554150480), (120, 4516199226), (124, 4370515380), (126, 4301142120), (132, 4105635660), (135, 4014399312), (136, 3984881670), (140, 3871027908), (144, 3763499355), (153, 3542117040), (154, 3519116280), (155, 3496412304), (162, 3345332760), (165, 3284508528), (168, 3225856590), (170, 3187905336), (176, 3079226745), (180, 3010799484), (186, 2913676920), (187, 2898095760), (189, 2867428080), (198, 2737090440), (204, 2656587780), (210, 2580685272), (216, 2508999570), (217, 2497437360), (220, 2463381396), (229, 2366567280), (231, 2346077520), (238, 2277075240), (240, 2258099613), (243, 2230221840), (248, 2185257690), (252, 2150571060), (255, 2125270224), (264, 2052817830), (270, 2007199656), (272, 1992440835), (279, 1942451280), (280, 1935513954), (297, 1824726960), (306, 1771058520), (308, 1759558140), (310, 1748206152), (315, 1720456848), (324, 1672666380), (330, 1642254264), (336, 1612928295), (340, 1593952668), (341, 1589278320), (357, 1518050160), (360, 1505399742), (372, 1456838460), (374, 1449047880), (378, 1433714040), (385, 1407646512), (396, 1368545220), (405, 1338133104), (408, 1328293890), (420, 1290342636), (432, 1254499785), (434, 1248718680), (440, 1231690698), (458, 1183283640), (459, 1180705680), (462, 1173038760), (465, 1165470768), (476, 1138537620), (486, 1115110920), (495, 1094836176), (496, 1092628845), (504, 1075285530), (510, 1062635112), (527, 1028356560), (528, 1026408915), (540, 1003599828), (558, 971225640), (560, 967756977), (561, 966031920), (567, 955809360), (594, 912363480), (595, 910830096), (612, 885529260), (616, 879779070), (620, 874103076), (630, 860228424), (648, 836333190), (651, 832479120), (660, 821127132), (680, 796976334), (682, 794639160), (687, 788855760), (693, 782025840), (714, 759025080), (720, 752699871), (729, 743407280), (744, 728419230), (748, 724523940), (756, 716857020), (765, 708423408), (770, 703823256), (792, 684272610), (810, 669066552), (816, 664146945), (837, 647483760), (840, 645171318), (868, 624359340), (880, 615845349), (891, 608242320), (916, 591641820), (918, 590352840), (924, 586519380), (930, 582735384), (935, 579619152), (945, 573485616), (952, 569268810), (972, 557555460), (990, 547418088), (1008, 537642765), (1020, 531317556), (1023, 529759440), (1054, 514178280), (1071, 506016720), (1080, 501799914), (1085, 499487472), (1116, 485612820), (1122, 483015960), (1134, 477904680), (1145, 473313456), (1155, 469215504), (1188, 456181740), (1190, 455415048), (1215, 446044368), (1224, 442764630), (1232, 439889535), (1240, 437051538), (1260, 430114212), (1296, 418166595), (1302, 416239560), (1309, 414013680), (1320, 410563566), (1360, 398488167), (1364, 397319580), (1374, 394427880), (1377, 393568560), (1386, 391012920), (1395, 388490256), (1428, 379512540), (1458, 371703640), (1485, 364945392), (1488, 364209615), (1496, 362261970), (1512, 358428510), (1530, 354211704), (1540, 351911628), (1581, 342785520), (1584, 342136305), (1603, 338081040), (1620, 334533276), (1674, 323741880), (1680, 322585659), (1683, 322010640), (1701, 318603120), (1705, 317855664), (1736, 312179670), (1782, 304121160), (1785, 303610032), (1832, 295820910), (1836, 295176420), (1848, 293259690), (1860, 291367692), (1870, 289809576), (1890, 286742808), (1904, 284634405), (1944, 278777730), (1953, 277493040), (1980, 273709044), (2040, 265658778), (2046, 264879720), (2061, 262951920), (2079, 260675280), (2108, 257089140), (2142, 253008360), (2160, 250899957), (2170, 249743736), (2232, 242806410), (2244, 241507980), (2268, 238952340), (2290, 236656728), (2295, 236141136), (2310, 234607752), (2376, 228090870), (2380, 227707524), (2387, 227039760), (2430, 223022184), (2448, 221382315), (2480, 218525769), (2511, 215827920), (2519, 215142480), (2520, 215057106), (2604, 208119780), (2618, 207006840), (2635, 205671312), (2640, 205281783), (2673, 202747440), (2728, 198659790), (2748, 197213940), (2754, 196784280), (2772, 195506460), (2790, 194245128), (2805, 193206384), (2835, 191161872), (2856, 189756270), (2916, 185851820), (2970, 182472696), (2992, 181130985), (3024, 179214255), (3060, 177105852), (3069, 176586480), (3080, 175955814), (3162, 171392760), (3206, 169040520), (3213, 168672240), (3240, 167266638), (3255, 166495824), (3348, 161870940), (3366, 161005320), (3402, 159301560), (3410, 158927832), (3435, 157771152), (3465, 156405168), (3472, 156089835), (3564, 152060580), (3570, 151805016), (3645, 148681456), (3664, 147910455), (3672, 147588210), (3689, 146908080), (3696, 146629845), (3720, 145683846), (3740, 144904788), (3780, 143371404), (3888, 139388865), (3893, 139209840), (3906, 138746520), (3927, 138004560), (3960, 136854522), (4080, 132829389), (4092, 132439860), (4122, 131475960), (4131, 131189520), (4158, 130337640), (4185, 129496752), (4216, 128544570), (4284, 126504180), (4340, 124871868), (4455, 121648464), (4464, 121403205), (4488, 120753990), (4536, 119476170), (4580, 118328364), (4590, 118070568), (4620, 117303876), (4743, 114261840), (4752, 114045435), (4760, 113853762), (4774, 113519880), (4809, 112693680), (4860, 111511092), (5022, 107913960), (5038, 107571240), (5040, 107528553), (5049, 107336880), (5103, 106201040), (5115, 105951888), (5208, 104059890), (5236, 103503420), (5270, 102835656), (5346, 101373720), (5355, 101203344), (5456, 99329895), (5496, 98606970), (5508, 98392140), (5544, 97753230), (5580, 97122564), (5610, 96603192), (5670, 95580936), (5712, 94878135), (5797, 93486960), (5832, 92925910), (5859, 92497680), (5940, 91236348), (6120, 88552926), (6138, 88293240), (6160, 87977907), (6183, 87650640), (6237, 86891760), (6324, 85696380), (6412, 84520260), (6426, 84336120), (6480, 83633319), (6510, 83247912), (6545, 82802736), (6696, 80935470), (6732, 80502660), (6804, 79650780), (6820, 79463916), (6870, 78885576), (6885, 78713712), (6930, 78202584), (7099, 76340880), (7128, 76030290), (7140, 75902508), (7161, 75679920), (7290, 74340728), (7344, 73794105), (7378, 73454040), (7440, 72841923), (7480, 72452394), (7533, 71942640), (7557, 71714160), (7560, 71685702), (7786, 69604920), (7812, 69373260), (7854, 69002280), (7905, 68557104), (7920, 68427261), (8015, 67616208), (8019, 67582480), (8184, 66219930), (8244, 65737980), (8262, 65594760), (8316, 65168820), (8370, 64748376), (8415, 64402128), (8432, 64272285), (8505, 63720624), (8568, 63252090), (8680, 62435934), (8910, 60824232), (8976, 60376995), (9072, 59738085), (9160, 59164182), (9180, 59035284), (9207, 58862160), (9240, 58651938), (9486, 57130920), (9520, 56926881), (9548, 56759940), (9618, 56346840), (9639, 56224080), (9720, 55755546), (9765, 55498608), (10044, 53956980), (10076, 53785620), (10098, 53668440), (10206, 53100520), (10230, 52975944), (10305, 52590384), (10395, 52135056), (10416, 52029945), (10472, 51751710), (10540, 51417828), (10692, 50686860), (10710, 50601672), (10992, 49303485), (11016, 49196070), (11067, 48969360), (11088, 48876615), (11160, 48561282), (11220, 48301596), (11340, 47790468), (11594, 46743480), (11664, 46462955), (11679, 46403280), (11718, 46248840), (11781, 46001520), (11880, 45618174), (11935, 45407952), (12240, 44276463), (12276, 44146620), (12366, 43825320), (12393, 43729840), (12474, 43445880), (12555, 43165584), (12595, 43028496), (12648, 42848190), (12824, 42260130), (12852, 42168060), (13020, 41623956), (13090, 41401368), (13365, 40549488), (13392, 40467735), (13464, 40251330), (13608, 39825390), (13640, 39731958), (13740, 39442788), (13770, 39356856), (13860, 39101292), (14198, 38170440), (14229, 38087280), (14256, 38015145), (14280, 37951254), (14322, 37839960), (14427, 37564560), (14580, 37170364), (14756, 36727020), (14960, 36226197), (15066, 35971320), (15114, 35857080), (15120, 35842851), (15147, 35778960), (15345, 35317296), (15572, 34802460), (15624, 34686630), (15708, 34501140), (15810, 34278552), (16030, 33808104), (16038, 33791240), (16065, 33734448), (16368, 33109965), (16488, 32868990), (16524, 32797380), (16632, 32584410), (16740, 32374188), (16830, 32201064), (17010, 31860312), (17136, 31626045), (17360, 31217967), (17391, 31162320), (17577, 30832560), (17633, 30734640), (17820, 30412116), (18320, 29582091), (18360, 29517642), (18414, 29431080), (18445, 29381616), (18480, 29325969), (18549, 29216880), (18711, 28963920), (18972, 28565460), (19096, 28379970), (19236, 28173420), (19278, 28112040), (19440, 27877773), (19465, 27841968), (19530, 27749304), (19635, 27600912), (20088, 26978490), (20152, 26892810), (20196, 26834220), (20412, 26550260), (20460, 26487972), (20610, 26295192), (20655, 26237904), (20790, 26067528), (20944, 25875855), (21080, 25708914), (21297, 25446960), (21384, 25343430), (21420, 25300836), (21483, 25226640), (22032, 24598035), (22134, 24484680), (22320, 24280641), (22440, 24150798), (22599, 23980880), (22671, 23904720), (22680, 23895234), (23188, 23371740), (23358, 23201640), (23436, 23124420), (23562, 23000760), (23715, 22852368), (23760, 22809087), (23870, 22703976), (24045, 22538736), (24552, 22073310), (24732, 21912660), (24786, 21864920), (24948, 21722940), (25110, 21582792), (25190, 21514248), (25245, 21467376), (25296, 21424095), (25515, 21240208), (25648, 21130065), (25704, 21084030), (26040, 20811978), (26180, 20700684), (26730, 20274744), (26928, 20125665), (27216, 19912695), (27251, 19887120), (27280, 19865979), (27480, 19721394), (27540, 19678428), (27621, 19620720), (27720, 19550646), (28396, 19085220), (28458, 19043640), (28560, 18975627), (28644, 18919980), (28854, 18782280), (28917, 18741360), (28985, 18697392), (29160, 18585182), (29295, 18499536), (29512, 18363510), (30132, 17985660), (30228, 17928540), (30294, 17889480), (30690, 17658648), (30915, 17530128), (31144, 17401230), (31185, 17378352), (31248, 17343315), (31416, 17250570), (31620, 17139276), (32060, 16904052), (32076, 16895620), (32130, 16867224), (32976, 16434495), (33048, 16398690), (33201, 16323120), (33264, 16292205), (33480, 16187094), (33660, 16100532), (34020, 15930156), (34782, 15581160), (35037, 15467760), (35154, 15416280), (35266, 15367320), (35343, 15333840), (35495, 15268176), (35640, 15206058), (35805, 15135984), (36720, 14758821), (36828, 14715540), (36890, 14690808), (37098, 14608440), (37422, 14481960), (37665, 14388528), (37785, 14342832), (37944, 14282730), (38192, 14189985), (38472, 14086710), (38556, 14056020), (38930, 13920984), (39060, 13874652), (39270, 13800456), (40095, 13516496), (40176, 13489245), (40304, 13446405), (40392, 13417110), (40579, 13355280), (40824, 13275130), (40920, 13243986), (41220, 13147596), (41310, 13118952), (41580, 13033764), (42160, 12854457), (42594, 12723480), (42687, 12695760), (42768, 12671715), (42823, 12655440), (42840, 12650418), (42966, 12613320), (43281, 12521520), (44268, 12242340), (44880, 12075399), (45198, 11990440), (45342, 11952360), (45360, 11947617), (45441, 11926320), (46035, 11772432), (46376, 11685870), (46716, 11600820), (46872, 11562210), (47124, 11500380), (47430, 11426184), (47740, 11351988), (48090, 11269368), (48195, 11244816), (49104, 11036655), (49464, 10956330), (49572, 10932460), (49693, 10905840), (49896, 10861470), (50220, 10791396), (50380, 10757124), (50490, 10733688), (51030, 10620104), (51408, 10542015), (52080, 10405989), (52173, 10387440), (52360, 10350342), (52731, 10277520), (52899, 10244880), (53460, 10137372), (54502, 9943560), (54960, 9860697), (55080, 9839214), (55242, 9810360), (55335, 9793872), (55440, 9775323), (55647, 9738960), (56133, 9654640), (56792, 9542610), (56916, 9521820), (57288, 9459990), (57708, 9391140), (57834, 9370680), (57970, 9348696), (58320, 9292591), (58395, 9280656), (58590, 9249768), (58905, 9200304), (59024, 9181755), (60264, 8992830), (60456, 8964270), (60588, 8944740), (61380, 8829324), (61830, 8765064), (61965, 8745968), (62288, 8700615), (62370, 8689176), (62832, 8625285), (63240, 8569638), (63891, 8482320), (64120, 8452026), (64152, 8447810), (64260, 8433612), (64449, 8408880), (66096, 8199345), (66402, 8161560), (66960, 8093547), (67320, 8050266), (68013, 7968240), (68040, 7965078), (69564, 7790580), (70074, 7733880), (70308, 7708140), (70532, 7683660), (70686, 7666920), (70990, 7634088), (71145, 7617456), (71280, 7603029), (71610, 7567992), (72135, 7512912), (73656, 7357770), (73780, 7345404), (74196, 7304220), (74844, 7240980), (75330, 7194264), (75570, 7171416), (75735, 7155792), (75888, 7141365), (76944, 7043355), (77112, 7028010), (77860, 6960492), (78089, 6940080), (78120, 6937326), (78540, 6900228), (80190, 6758248), (80784, 6708555), (81158, 6677640), (81648, 6637565), (81753, 6629040), (81840, 6621993), (82440, 6573798), (82620, 6559476), (82863, 6540240), (83160, 6516882), (85188, 6361740), (85374, 6347880), (85646, 6327720), (85680, 6325209), (85932, 6306660), (86562, 6260760), (86751, 6247120), (86955, 6232464), (87885, 6166512), (88165, 6146928), (88536, 6121170), (90396, 5995220), (90684, 5976180), (90882, 5963160), (92070, 5886216), (92745, 5843376), (92752, 5842935), (93432, 5800410), (93555, 5792784), (93744, 5781105), (94248, 5750190), (94860, 5713092), (95480, 5675994), (96180, 5634684), (96390, 5622408), (98928, 5478165), (99144, 5466230), (99386, 5452920), (99603, 5441040), (99792, 5430735), (100440, 5395698), (100760, 5378562), (100980, 5366844), (102060, 5310052), (104346, 5193720), (104720, 5175171), (105111, 5155920), (105462, 5138760), (105798, 5122440), (106029, 5111280), (106485, 5089392), (106920, 5068686), (107415, 5045328), (109004, 4971780), (110160, 4919607), (110484, 4905180), (110670, 4896936), (111294, 4869480), (112266, 4827320), (112995, 4796176), (113355, 4780944), (113584, 4771305), (113832, 4760910), (114576, 4729995), (115416, 4695570), (115668, 4685340), (115940, 4674348), (116790, 4640328), (117180, 4624884), (117810, 4600152), (120528, 4496415), (120683, 4490640), (120912, 4482135), (121176, 4472370), (121737, 4451760), (122760, 4414662), (123660, 4382532), (123930, 4372984), (124740, 4344588), (126480, 4284819), (127782, 4241160), (128061, 4231920), (128240, 4226013), (128304, 4223905), (128469, 4218480), (128520, 4216806), (128898, 4204440), (129843, 4173840), (132804, 4080780), (134640, 4025133), (136026, 3984120), (136080, 3982539), (136255, 3977424), (136323, 3975440), (138105, 3924144), (139128, 3895290), (140148, 3866940), (140616, 3854070), (141064, 3841830), (141372, 3833460), (141980, 3817044), (142290, 3808728), (143220, 3783996), (144270, 3756456), (144585, 3748272), (147312, 3678885), (147560, 3672702), (148392, 3652110), (149079, 3635280), (149688, 3620490), (150660, 3597132), (151140, 3585708), (151470, 3577896), (154224, 3514005), (155720, 3480246), (156178, 3470040), (156240, 3468663), (156519, 3462480), (157080, 3450114), (158193, 3425840), (158697, 3414960), (160380, 3379124), (162316, 3338820), (163506, 3314520), (164880, 3286899), (165240, 3279738), (165726, 3270120), (166005, 3264624), (166320, 3258441), (166941, 3246320), (170376, 3180870), (170748, 3173940), (171292, 3163860), (171864, 3153330), (173124, 3130380), (173502, 3123560), (173910, 3116232), (175185, 3093552), (175770, 3083256), (176330, 3073464), (176715, 3066768), (177072, 3060585), (180792, 2997610), (181368, 2988090), (181764, 2981580), (184140, 2943108), (185490, 2921688), (186864, 2900205), (187110, 2896392), (188496, 2875095), (189720, 2856546), (190960, 2837997), (191673, 2827440), (192360, 2817342), (192780, 2811204), (193347, 2802960), (198288, 2733115), (198772, 2726460), (199206, 2720520), (200880, 2697849), (201520, 2689281), (201960, 2683422), (202895, 2671056), (204039, 2656080), (204120, 2655026), (208692, 2596860), (210222, 2577960), (210924, 2569380), (211596, 2561220), (212058, 2555640), (212970, 2544696), (213435, 2539152), (213840, 2534343), (214115, 2531088), (214830, 2522664), (216405, 2504304), (218008, 2485890), (220968, 2452590), (221340, 2448468), (222588, 2434740), (224532, 2413660), (225990, 2398088), (226710, 2390472), (227205, 2385264), (227664, 2380455), (230832, 2347785), (231336, 2342670), (231880, 2337174), (233580, 2320164), (234267, 2313360), (234360, 2312442), (235620, 2300076), (241366, 2245320), (242352, 2236185), (243474, 2225880), (245259, 2209680), (245520, 2207331), (247320, 2191266), (247860, 2186492), (248465, 2181168), (248589, 2180080), (249480, 2172294), (255564, 2120580), (256122, 2115960), (256938, 2109240), (257040, 2108403), (257796, 2102220), (259686, 2086920), (260865, 2077488), (263655, 2055504), (264495, 2048976), (265608, 2040390), (272052, 1992060), (272510, 1988712), (272646, 1987720), (276210, 1962072), (278235, 1947792), (278256, 1947645), (280296, 1933470), (280665, 1930928), (281232, 1927035), (282128, 1920915), (282744, 1916730), (283960, 1908522), (284580, 1904364), (286440, 1891998), (288540, 1878228), (289170, 1874136), (295120, 1836351), (296784, 1826055), (298158, 1817640), (298809, 1813680), (299376, 1810245), (299761, 1807920), (301320, 1798566), (302280, 1792854), (302940, 1788948), (311440, 1740123), (312356, 1735020), (313038, 1731240), (314160, 1725057), (315333, 1718640), (316386, 1712920), (317394, 1707480), (318087, 1703760), (319455, 1696464), (320760, 1689562), (322245, 1681776), (324632, 1669410), (327012, 1657260), (330480, 1639869), (331452, 1635060), (332010, 1632312), (333882, 1623160), (340065, 1593648), (340752, 1590435), (341496, 1586970), (342584, 1581930), (343728, 1576665), (346248, 1565190), (347004, 1561780), (347820, 1558116), (350370, 1546776), (351540, 1541628), (352660, 1536732), (353430, 1533384), (361584, 1498805), (362049, 1496880), (362736, 1494045), (363528, 1490790), (365211, 1483920), (368280, 1471554), (370980, 1460844), (374220, 1448196), (379440, 1428273), (383346, 1413720), (384183, 1410640), (384720, 1408671), (385407, 1406160), (385560, 1405602), (386694, 1401480), (389529, 1391280), (390445, 1388016), (397544, 1363230), (398412, 1360260), (403920, 1341711), (405790, 1335528), (408078, 1328040), (408240, 1327513), (408765, 1325808), (414315, 1308048), (417384, 1298430), (420444, 1288980), (421848, 1284690), (423192, 1280610), (424116, 1277820), (425940, 1272348), (426870, 1269576), (428230, 1265544), (429660, 1261332), (432810, 1252152), (433755, 1249424), (436016, 1242945), (441936, 1226295), (442680, 1224234), (445176, 1217370), (447237, 1211760), (449064, 1206830), (451980, 1199044), (453420, 1195236), (454410, 1192632), (462672, 1171335), (463760, 1168587), (467160, 1160082), (468534, 1156680), (468720, 1156221), (469557, 1154160), (471240, 1150038), (476091, 1138320), (482732, 1122660), (486948, 1112940), (490518, 1104840), (494640, 1095633), (495720, 1093246), (496930, 1090584), (497178, 1090040), (498015, 1088208), (498960, 1086147), (511128, 1060290), (512244, 1057980), (513876, 1054620), (515592, 1051110), (519372, 1043460), (521730, 1038744), (525555, 1031184), (527310, 1027752), (528990, 1024488), (530145, 1022256), (531216, 1020195), (544104, 996030), (545020, 994356), (545292, 993860), (546623, 991440), (552420, 981036), (556470, 973896), (560592, 966735), (561330, 965464), (565488, 958365), (567920, 954261), (569160, 952182), (572880, 945999), (575019, 942480), (577080, 939114), (578340, 937068), (580041, 934320), (596316, 908820), (597618, 906840), (599522, 903960), (602640, 899283), (603415, 898128), (604560, 896427), (605880, 894474), (608685, 890352), (612117, 885360), (624712, 867510), (626076, 865620), (630666, 859320), (632772, 856460), (634788, 853740), (636174, 851880), (638910, 848232), (640305, 846384), (641520, 844781), (642345, 843696), (644490, 840888), (649215, 834768), (649264, 834705), (654024, 828630), (662904, 817530), (664020, 816156), (667764, 811580), (680130, 796824), (681615, 795088), (682992, 793485), (685168, 790965), (692496, 782595), (694008, 780890), (695640, 779058), (700740, 773388), (702801, 771120), (703080, 770814), (705320, 768366), (706860, 766692), (724098, 748440), (727056, 745395), (730422, 741960), (735777, 736560)]