621370854720

素因数分解:

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

素因数の和:183

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 83, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 166, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 248, 249, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 332, 336, 341, 352, 360, 363, 372, 378, 385, 396, 405, 415, 420, 432, 434, 440, 448, 462, 465, 480, 484, 495, 496, 498, 504, 528, 540, 558, 560, 567, 576, 581, 594, 605, 616, 620, 630, 648, 651, 660, 664, 672, 682, 693, 704, 720, 726, 744, 747, 756, 770, 792, 810, 830, 837, 840, 847, 864, 868, 880, 891, 913, 924, 930, 945, 960, 968, 990, 992, 996, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1155, 1162, 1188, 1210, 1232, 1240, 1245, 1260, 1296, 1302, 1320, 1328, 1331, 1344, 1364, 1386, 1395, 1440, 1452, 1485, 1488, 1494, 1512, 1540, 1584, 1620, 1660, 1674, 1680, 1694, 1705, 1728, 1736, 1743, 1760, 1782, 1815, 1826, 1848, 1860, 1890, 1936, 1953, 1980, 1984, 1992, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2241, 2268, 2310, 2324, 2376, 2387, 2420, 2464, 2480, 2490, 2511, 2520, 2541, 2573, 2592, 2604, 2640, 2656, 2662, 2728, 2739, 2772, 2790, 2835, 2880, 2904, 2905, 2970, 2976, 2988, 3024, 3069, 3080, 3168, 3240, 3255, 3267, 3320, 3348, 3360, 3388, 3410, 3465, 3472, 3486, 3520, 3564, 3630, 3652, 3696, 3720, 3735, 3751, 3780, 3872, 3906, 3960, 3984, 3993, 4032, 4092, 4158, 4185, 4235, 4320, 4340, 4356, 4455, 4464, 4482, 4536, 4565, 4620, 4648, 4752, 4774, 4840, 4928, 4960, 4980, 5022, 5040, 5082, 5115, 5146, 5184, 5208, 5229, 5280, 5312, 5324, 5445, 5456, 5478, 5544, 5580, 5670, 5808, 5810, 5859, 5940, 5952, 5976, 6048, 6138, 6160, 6237, 6336, 6391, 6480, 6510, 6534, 6640, 6655, 6696, 6720, 6723, 6776, 6820, 6930, 6944, 6972, 7128, 7161, 7260, 7304, 7392, 7440, 7470, 7502, 7560, 7623, 7719, 7744, 7812, 7920, 7968, 7986, 8184, 8217, 8316, 8370, 8470, 8640, 8680, 8712, 8715, 8910, 8928, 8964, 9072, 9130, 9207, 9240, 9296, 9317, 9504, 9548, 9680, 9765, 9801, 9920, 9960, 10043, 10044, 10080, 10164, 10230, 10292, 10395, 10416, 10458, 10560, 10648, 10890, 10912, 10956, 11088, 11160, 11205, 11253, 11340, 11616, 11620, 11718, 11880, 11935, 11952, 11979, 12096, 12276, 12320, 12474, 12555, 12705, 12782, 12865, 12960, 13020, 13068, 13280, 13310, 13392, 13446, 13552, 13640, 13695, 13860, 13888, 13944, 14256, 14322, 14520, 14608, 14784, 14880, 14940, 15004, 15120, 15246, 15345, 15438, 15624, 15687, 15840, 15936, 15972, 16335, 16368, 16434, 16632, 16740, 16940, 17360, 17424, 17430, 17577, 17820, 17856, 17928, 18011, 18144, 18260, 18414, 18480, 18592, 18634, 18755, 19008, 19096, 19173, 19360, 19530, 19602, 19920, 19965, 20086, 20088, 20160, 20328, 20460, 20584, 20790, 20832, 20916, 21296, 21483, 21780, 21824, 21912, 22176, 22320, 22410, 22506, 22680, 22869, 23157, 23232, 23240, 23436, 23760, 23870, 23904, 23958, 24552, 24640, 24651, 24948, 25110, 25410, 25564, 25730, 25920, 26040, 26136, 26145, 26257, 26560, 26620, 26784, 26892, 27104, 27280, 27390, 27621, 27720, 27888, 27951, 28303, 28512, 28644, 29040, 29216, 29295, 29760, 29880, 30008, 30129, 30240, 30492, 30690, 30876, 31185, 31248, 31374, 31680, 31944, 31955, 32670, 32736, 32868, 33264, 33480, 33615, 33759, 33880, 34720, 34848, 34860, 35154, 35640, 35805, 35856, 35937, 36022, 36288, 36520, 36828, 36960, 37184, 37268, 37510, 38115, 38192, 38346, 38595, 38720, 39060, 39204, 39840, 39930, 40172, 40176, 40656, 40920, 41085, 41168, 41261, 41580, 41664, 41832, 42592, 42966, 43560, 43824, 44352, 44640, 44820, 45012, 45360, 45738, 46035, 46314, 46480, 46585, 46872, 47061, 47520, 47740, 47808, 47916, 49005, 49104, 49302, 49896, 50215, 50220, 50820, 51128, 51460, 52080, 52272, 52290, 52514, 53240, 53568, 53784, 54033, 54208, 54560, 54780, 55242, 55440, 55776, 55902, 56265, 56606, 57024, 57288, 57519, 58080, 58432, 58590, 59760, 59895, 60016, 60258, 60480, 60984, 61380, 61752, 62370, 62496, 62748, 63888, 63910, 64449, 65340, 65472, 65736, 66528, 66960, 67230, 67518, 67760, 68607, 69440, 69471, 69696, 69720, 70301, 70308, 71280, 71610, 71712, 71874, 72044, 73040, 73656, 73920, 73953, 74536, 75020, 76230, 76384, 76692, 77190, 78120, 78408, 78435, 78771, 79680, 79860, 80344, 80352, 81312, 81840, 82170, 82336, 82522, 83160, 83664, 83853, 84909, 85184, 85932, 87120, 87648, 87885, 89280, 89640, 90024, 90055, 90387, 90720, 91476, 92070, 92628, 92960, 93170, 93744, 94122, 95040, 95480, 95832, 95865, 98010, 98208, 98604, 99792, 100430, 100440, 101277, 101640, 102256, 102920, 104160, 104544, 104580, 105028, 106480, 107415, 107568, 107811, 108066, 109120, 109560, 110473, 110484, 110880, 111552, 111804, 112530, 113212, 114345, 114576, 115038, 115785, 116160, 117180, 119520, 119790, 120032, 120516, 121968, 122760, 123255, 123504, 123783, 124740, 124992, 125496, 127776, 127820, 128898, 130680, 131285, 131472, 133056, 133920, 134460, 135036, 135520, 137214, 138105, 138942, 139440, 139755, 140602, 140616, 141515, 142560, 143220, 143424, 143748, 144088, 146080, 147312, 147906, 149072, 150040, 150645, 152460, 152768, 153384, 154380, 156240, 156816, 156870, 157542, 159720, 160688, 160704, 162099, 162624, 163680, 164340, 164672, 165044, 166320, 167328, 167706, 168795, 169818, 171864, 172557, 174240, 175296, 175770, 179280, 179685, 180048, 180110, 180774, 181440, 182952, 184140, 185256, 185920, 186340, 187488, 188244, 190960, 191664, 191730, 193347, 196020, 196416, 197208, 198121, 199584, 200860, 200880, 202554, 203280, 204512, 205840, 206305, 208320, 208413, 209088, 209160, 210056, 210903, 212960, 214830, 215136, 215622, 216132, 219120, 220946, 220968, 221760, 223608, 225060, 226424, 228690, 229152, 230076, 231570, 234360, 235305, 236313, 239040, 239580, 240064, 241032, 243936, 245520, 246510, 247008, 247566, 249480, 250992, 251559, 254727, 255552, 255640, 257796, 261360, 262570, 262944, 267840, 268920, 270072, 270165, 271040, 271161, 274428, 276210, 277884, 278880, 279510, 281204, 281232, 283030, 285120, 286440, 287496, 287595, 288176, 288827, 292160, 294624, 295812, 298144, 300080, 301290, 303831, 304920, 306768, 308760, 311333, 312480, 313632, 313740, 315084, 319440, 321376, 322245, 324198, 327360, 328680, 330088, 331419, 332640, 334656, 335412, 337590, 339636, 343035, 343728, 345114, 347355, 348480, 351505, 351540, 358560, 359370, 360096, 360220, 361548, 365904, 368280, 369765, 370512, 371349, 372680, 374976, 376488, 381920, 383328, 383460, 386694, 392040, 393855, 394416, 396242, 399168, 401720, 401760, 405108, 406560, 409024, 411680, 412610, 416826, 418320, 419265, 420112, 421806, 424545, 425920, 429660, 430272, 431244, 432264, 438240, 441892, 441936, 447216, 450120, 451935, 452848, 457380, 458304, 460152, 463140, 468720, 470610, 472626, 479160, 482064, 486297, 487872, 491040, 493020, 494016, 495132, 498960, 501984, 503118, 506385, 509454, 511280, 515592, 517671, 522720, 525140, 525888, 537840, 539055, 540144, 540330, 542322, 548856, 552365, 552420, 555768, 557760, 559020, 562408, 562464, 566060, 572880, 574992, 575190, 576352, 577654, 589248, 591624, 594363, 596288, 600160, 602580, 607662, 609840, 613536, 617520, 618915, 622666, 624960, 627264, 627480, 630168, 632709, 638880, 642752, 644490, 648396, 657360, 660176, 662838, 665280, 670824, 675180, 679272, 686070, 687456, 690228, 694710, 703010, 703080, 708939, 717120, 718740, 720192, 720440, 723096, 731808, 736560, 739530, 741024, 742698, 745360, 752976, 754677, 763840, 764181, 766656, 766920, 773311, 773388, 784080, 787710, 788832, 792484, 803440, 803520, 810216, 810495, 813120, 813483, 823360, 825220, 833652, 836640, 838530, 840224, 843612, 849090, 859320, 862488, 862785, 864528, 866481, 876480, 883784, 883872, 894432, 900240, 903870, 905696, 914760, 920304, 926280, 933999, 937440, 941220, 945252, 958320, 964128, 966735, 972594, 982080, 986040, 990264, 990605, 994257, 997920, 1003968, 1006236, 1012770, 1018908, 1022560, 1031184, 1035342, 1042065, 1045440, 1050280, 1054515, 1075680, 1078110, 1080288, 1080660, 1084644, 1097712, 1104730, 1104840, 1111536, 1114047, 1118040, 1124816, 1124928, 1132120, 1145760, 1149984, 1150380, 1152704, 1155308, 1181565, 1183248, 1188726, 1200320, 1205160, 1215324, 1219680, 1227072, 1235040, 1237830, 1245332, 1254960, 1257795, 1260336, 1265418, 1273635, 1277760, 1288980, 1296792, 1314720, 1320352, 1325676, 1341648, 1350360, 1355805, 1358544, 1372140, 1374912, 1380456, 1389420, 1406020, 1406160, 1417878, 1437480, 1440880, 1444135, 1446192, 1458891, 1463616, 1473120, 1479060, 1482048, 1485396, 1490720, 1505952, 1509354, 1519155, 1528362, 1533840, 1546622, 1546776, 1556665, 1568160, 1575420, 1577664, 1584968, 1606880, 1620432, 1620990, 1626966, 1650440, 1657095, 1667304, 1673280, 1677060, 1680448, 1687224, 1698180, 1718640, 1724976, 1725570, 1729056, 1732962, 1767568, 1767744, 1783089, 1788864, 1800480, 1807740, 1811392, 1829520, 1840608, 1852560, 1856745, 1867998, 1874880, 1882440, 1890504, 1898127, 1916640, 1928256, 1933470, 1945188, 1972080, 1980528, 1981210, 1988514, 1995840, 2012472, 2025540, 2037816, 2045120, 2062368, 2070684, 2084130, 2100560, 2109030, 2126817, 2151360, 2156220, 2160576, 2161320, 2169288, 2179331, 2195424, 2209460, 2209680, 2223072, 2228094, 2236080, 2249632, 2264240, 2291520, 2292543, 2299968, 2300760, 2310616, 2319933, 2363130, 2366496, 2377452, 2410320, 2430648, 2431485, 2439360, 2470080, 2475660, 2490664, 2509920, 2515590, 2520672, 2530836, 2547270, 2577960, 2588355, 2593584, 2599443, 2629440, 2640704, 2651352, 2683296, 2700720, 2711610, 2717088, 2744280, 2760912, 2778840, 2801997, 2812040, 2812320, 2835756, 2874960, 2881760, 2888270, 2892384, 2917782, 2946240, 2958120, 2970792, 2971815, 2981440, 2982771, 3011904, 3018708, 3038310, 3056724, 3067680, 3093244, 3093552, 3113330, 3136320, 3150840, 3163545, 3169936, 3213760, 3240864, 3241980, 3253932, 3300880, 3314190, 3334608, 3342141, 3354120, 3374448, 3396360, 3424663, 3437280, 3449952, 3451140, 3458112, 3465924, 3535136, 3544695, 3566178, 3600960, 3615480, 3659040, 3681216, 3705120, 3713490, 3735996, 3764880, 3773385, 3781008, 3796254, 3820905, 3833280, 3866555, 3866940, 3890376, 3944160, 3961056, 3962420, 3977028, 4024944, 4051080, 4067415, 4075632, 4124736, 4141368, 4168260, 4201120, 4218060, 4253634, 4312440, 4322640, 4332405, 4338576, 4358662, 4390848, 4418920, 4419360, 4446144, 4456188, 4472160, 4499264, 4528480, 4585086, 4601520, 4621232, 4639866, 4669995, 4726260, 4732992, 4754904, 4820640, 4861296, 4862970, 4951320, 4971285, 4981328, 5019840, 5031180, 5041344, 5061672, 5094540, 5155920, 5176710, 5187168, 5198886, 5302704, 5349267, 5366592, 5401440, 5423220, 5434176, 5488560, 5521824, 5557680, 5570235, 5603994, 5624080, 5624640, 5671512, 5694381, 5749920, 5763520, 5776540, 5784768, 5835564, 5916240, 5941584, 5943630, 5965542, 6037416, 6076620, 6113448, 6135360, 6186488, 6187104, 6226660, 6301680, 6327090, 6339872, 6481728, 6483960, 6507864, 6537993, 6601760, 6628380, 6669216, 6684282, 6708240, 6748896, 6792720, 6849326, 6874560, 6899904, 6902280, 6931848, 6959799, 7070272, 7089390, 7132356, 7230960, 7294455, 7318080, 7410240, 7426980, 7471992, 7529760, 7546770, 7562016, 7592508, 7641810, 7733110, 7733880, 7780752, 7798329, 7888320, 7922112, 7924840, 7954056, 8049888, 8102160, 8134830, 8151264, 8282736, 8336520, 8402240, 8405991, 8436120, 8507268, 8624880, 8645280, 8664810, 8677152, 8717324, 8837840, 8838720, 8912376, 8915445, 8944320, 8948313, 9056960, 9170172, 9203040, 9242464, 9279732, 9339990, 9452520, 9490635, 9509808, 9641280, 9722592, 9725940, 9902640, 9942570, 9962656, 10062360, 10123344, 10189080, 10273989, 10311840, 10353420, 10374336, 10397772, 10605408, 10634085, 10698534, 10802880, 10846440, 10896655, 10977120, 11043648, 11115360, 11140470, 11207988, 11248160, 11343024, 11388762, 11462715, 11499840, 11553080, 11599665, 11671128, 11832480, 11883168, 11887260, 11931084, 12074832, 12153240, 12226896, 12372976, 12374208, 12453320, 12603360, 12654180, 12679744, 12967920, 12997215, 13015728, 13075986, 13203520, 13256760, 13338432, 13368564, 13416480, 13497792, 13585440, 13698652, 13804560, 13863696, 13919598, 14009985, 14178780, 14264712, 14461920, 14588910, 14853960, 14913855, 14943984, 15059520, 15093540, 15124032, 15185016, 15283620, 15466220, 15467760, 15561504, 15596658, 15849680, 15908112, 16047801, 16099776, 16204320, 16269660, 16302528, 16565472, 16673040, 16710705, 16811982, 16872240, 17014536, 17123315, 17249760, 17290560, 17329620, 17354304, 17434648, 17675680, 17824752, 17830890, 17896626, 18340344, 18406080, 18484928, 18559464, 18679980, 18905040, 18981270, 19019616, 19445184, 19451880, 19613979, 19805280, 19885140, 19925312, 20124720, 20246688, 20378160, 20547978, 20623680, 20706840, 20795544, 20879397, 21210816, 21268170, 21397068, 21692880, 21793310, 21954240, 22230720, 22280940, 22415976, 22496320, 22686048, 22777524, 22925430, 23106160, 23199330, 23342256, 23394987, 23664960, 23766336, 23774520, 23862168, 23972641, 24149664, 24306480, 24453792, 24745952, 24906640, 25206720, 25217973, 25308360, 25935840, 25994430, 26031456, 26151972, 26513520, 26737128, 26746335, 26832960, 27170880, 27397304, 27609120, 27727392, 27839196, 28019970, 28357560, 28471905, 28529424, 28923840, 29177820, 29707920, 29827710, 29887968, 30187080, 30370032, 30567240, 30821967, 30932440, 30935520, 31123008, 31193316, 31699360, 31816224, 32095602, 32408640, 32539320, 32689965, 33130944, 33346080, 33421410, 33623964, 33744480, 34029072, 34246630, 34499520, 34659240, 34798995, 34869296, 35351360, 35649504, 35661780, 35793252, 36680688, 37118928, 37359960, 37810080, 37962540, 38039232, 38903760, 38991645, 39227958, 39610560, 39770280, 40249440, 40493376, 40756320, 41095956, 41413680, 41591088, 41758794, 42029955, 42536340, 42794136, 43385760, 43586620, 44561880, 44741565, 44831952, 45372096, 45555048, 45850860, 46212320, 46398660, 46684512, 46789974, 47549040, 47724336, 47945282, 48299328, 48612960, 48907584, 49491904, 49813280, 50435946, 50616720, 51369945, 51871680, 51988860, 52062912, 52303944, 53027040, 53474256, 53492670, 54794608, 55218240, 55454784, 55678392, 56039940, 56715120, 56943810, 57058848, 58355640, 58841937, 59415840, 59655420, 59775936, 60374160, 60740064, 61134480, 61643934, 61864880, 61871040, 62386632, 62638191, 63398720, 63632448, 64191204, 65078640, 65379930, 66692160, 66842820, 67247928, 67488960, 68058144, 68493260, 69318480, 69597990, 69738592, 71299008, 71323560, 71586504, 71917923, 73361376, 74237856, 74719920, 75620160, 75925080, 77807520, 77983290, 78455916, 79540560, 80239005, 80498880, 81512640, 82191912, 82827360, 83182176, 83517588, 84059910, 85072680, 85588272, 86771520, 87173240, 89123760, 89483130, 89663904, 91110096, 91701720, 92424640, 92465901, 92797320, 93369024, 93579948, 95098080, 95448672, 95890564, 97225920, 98069895, 99626560, 100871892, 101233440, 102739890, 103977720, 104396985, 104607888, 106054080, 106948512, 106985340, 109589216, 111356784, 112079880, 113430240, 113887620, 114117696, 116711280, 116974935, 117683874, 118831680, 119310840, 119863205, 120748320, 121480128, 122268960, 123287868, 123729760, 124773264, 125276382, 126089865, 128382408, 130157280, 130759860, 133685640, 134495856, 136116288, 136986520, 138636960, 139195980, 139477184, 142647120, 143173008, 143835846, 146722752, 148475712, 149439840, 151850160, 154109835, 155615040, 155966580, 156911832, 159081120, 160478010, 164383824, 165654720, 166364352, 167035176, 168119820, 170145360, 171176544, 174346480, 176525811, 178247520, 178966260, 179327808, 182220192, 183403440, 184931802, 185594640, 187159896, 190196160, 190897344, 191781128, 196139790, 201743784, 202466880, 205479780, 207955440, 208793970, 209215776, 213897024, 213970680, 215753769, 219178432, 222713568, 224159760, 226860480, 227775240, 233422560, 233949870, 235367748, 238621680, 239726410, 241496640, 244537920, 246575736, 247459520, 249546528, 250552764, 252179730, 256764816, 260314560, 261519720, 267371280, 268991712, 273973040, 277273920, 277397703, 278391960, 285294240, 286346016, 287671692, 294209685, 298879680, 303700320, 308219670, 311933160, 313190955, 313823664, 318162240, 320956020, 328767648, 334070352, 336239640, 340290720, 342353088, 348692960, 353051622, 356495040, 357932520, 359589615, 364440384, 366806880, 369863604, 371189280, 374319792, 383562256, 392279580, 403487568, 410959560, 415910880, 417587940, 418431552, 427941360, 431507538, 445427136, 448319520, 455550480, 462329505, 466845120, 467899740, 470735496, 477243360, 479452820, 493151472, 499093056, 501105528, 504359460, 513529632, 523039440, 534742560, 537983424, 547946080, 554795406, 556783920, 570588480, 572692032, 575343384, 588419370, 607400640, 616439340, 623866320, 626381910, 627647328, 641912040, 647261307, 657535296, 668140704, 672479280, 680581440, 697385920, 706103244, 715865040, 719179230, 733613760, 739727208, 742378560, 748639584, 767124512, 784559160, 806975136, 821919120, 831821760, 835175880, 855882720, 863015076, 882629055, 896639040, 911100960, 924659010, 935799480, 941470992, 954486720, 958905640, 986302944, 1002211056, 1008718920, 1027059264, 1046078880, 1069485120, 1078768845, 1095892160, 1109590812, 1113567840, 1150686768, 1176838740, 1232878680, 1247732640, 1252763820, 1255294656, 1283824080, 1294522614, 1336281408, 1344958560, 1386988515, 1412206488, 1431730080, 1438358460, 1479454416, 1497279168, 1534249024, 1569118320, 1613950272, 1643838240, 1670351760, 1711765440, 1726030152, 1765258110, 1822201920, 1849318020, 1871598960, 1882941984, 1917811280, 1941783921, 1972605888, 2004422112, 2017437840, 2092157760, 2157537690, 2219181624, 2227135680, 2301373536, 2353677480, 2465757360, 2495465280, 2505527640, 2567648160, 2589045228, 2689917120, 2773977030, 2824412976, 2863460160, 2876716920, 2958908832, 3138236640, 3236306535, 3287676480, 3340703520, 3452060304, 3530516220, 3698636040, 3743197920, 3765883968, 3835622560, 3883567842, 4008844224, 4034875680, 4315075380, 4438363248, 4602747072, 4707354960, 4931514720, 5011055280, 5135296320, 5178090456, 5547954060, 5648825952, 5753433840, 5917817664, 6276473280, 6472613070, 6681407040, 6904120608, 7061032440, 7397272080, 7486395840, 7671245120, 7767135684, 8069751360, 8630150760, 8876726496, 9414709920, 9708919605, 9863029440, 10022110560, 10356180912, 11095908120, 11297651904, 11506867680, 12945226140, 13808241216, 14122064880, 14794544160, 15534271368, 17260301520, 17753452992, 18829419840, 19417839210, 20044221120, 20712361824, 22191816240, 23013735360, 25890452280, 28244129760, 29589088320, 31068542736, 34520603040, 38835678420, 41424723648, 44383632480, 51780904560, 56488259520, 62137085472, 69041206080, 77671356840, 88767264960, 103561809120, 124274170944, 155342713680, 207123618240, 310685427360, 621370854720]

約数ペア:

[(1, 621370854720), (2, 310685427360), (3, 207123618240), (4, 155342713680), (5, 124274170944), (6, 103561809120), (7, 88767264960), (8, 77671356840), (9, 69041206080), (10, 62137085472), (11, 56488259520), (12, 51780904560), (14, 44383632480), (15, 41424723648), (16, 38835678420), (18, 34520603040), (20, 31068542736), (21, 29589088320), (22, 28244129760), (24, 25890452280), (27, 23013735360), (28, 22191816240), (30, 20712361824), (31, 20044221120), (32, 19417839210), (33, 18829419840), (35, 17753452992), (36, 17260301520), (40, 15534271368), (42, 14794544160), (44, 14122064880), (45, 13808241216), (48, 12945226140), (54, 11506867680), (55, 11297651904), (56, 11095908120), (60, 10356180912), (62, 10022110560), (63, 9863029440), (64, 9708919605), (66, 9414709920), (70, 8876726496), (72, 8630150760), (77, 8069751360), (80, 7767135684), (81, 7671245120), (83, 7486395840), (84, 7397272080), (88, 7061032440), (90, 6904120608), (93, 6681407040), (96, 6472613070), (99, 6276473280), (105, 5917817664), (108, 5753433840), (110, 5648825952), (112, 5547954060), (120, 5178090456), (121, 5135296320), (124, 5011055280), (126, 4931514720), (132, 4707354960), (135, 4602747072), (140, 4438363248), (144, 4315075380), (154, 4034875680), (155, 4008844224), (160, 3883567842), (162, 3835622560), (165, 3765883968), (166, 3743197920), (168, 3698636040), (176, 3530516220), (180, 3452060304), (186, 3340703520), (189, 3287676480), (192, 3236306535), (198, 3138236640), (210, 2958908832), (216, 2876716920), (217, 2863460160), (220, 2824412976), (224, 2773977030), (231, 2689917120), (240, 2589045228), (242, 2567648160), (248, 2505527640), (249, 2495465280), (252, 2465757360), (264, 2353677480), (270, 2301373536), (279, 2227135680), (280, 2219181624), (288, 2157537690), (297, 2092157760), (308, 2017437840), (310, 2004422112), (315, 1972605888), (320, 1941783921), (324, 1917811280), (330, 1882941984), (332, 1871598960), (336, 1849318020), (341, 1822201920), (352, 1765258110), (360, 1726030152), (363, 1711765440), (372, 1670351760), (378, 1643838240), (385, 1613950272), (396, 1569118320), (405, 1534249024), (415, 1497279168), (420, 1479454416), (432, 1438358460), (434, 1431730080), (440, 1412206488), (448, 1386988515), (462, 1344958560), (465, 1336281408), (480, 1294522614), (484, 1283824080), (495, 1255294656), (496, 1252763820), (498, 1247732640), (504, 1232878680), (528, 1176838740), (540, 1150686768), (558, 1113567840), (560, 1109590812), (567, 1095892160), (576, 1078768845), (581, 1069485120), (594, 1046078880), (605, 1027059264), (616, 1008718920), (620, 1002211056), (630, 986302944), (648, 958905640), (651, 954486720), (660, 941470992), (664, 935799480), (672, 924659010), (682, 911100960), (693, 896639040), (704, 882629055), (720, 863015076), (726, 855882720), (744, 835175880), (747, 831821760), (756, 821919120), (770, 806975136), (792, 784559160), (810, 767124512), (830, 748639584), (837, 742378560), (840, 739727208), (847, 733613760), (864, 719179230), (868, 715865040), (880, 706103244), (891, 697385920), (913, 680581440), (924, 672479280), (930, 668140704), (945, 657535296), (960, 647261307), (968, 641912040), (990, 627647328), (992, 626381910), (996, 623866320), (1008, 616439340), (1023, 607400640), (1056, 588419370), (1080, 575343384), (1085, 572692032), (1089, 570588480), (1116, 556783920), (1120, 554795406), (1134, 547946080), (1155, 537983424), (1162, 534742560), (1188, 523039440), (1210, 513529632), (1232, 504359460), (1240, 501105528), (1245, 499093056), (1260, 493151472), (1296, 479452820), (1302, 477243360), (1320, 470735496), (1328, 467899740), (1331, 466845120), (1344, 462329505), (1364, 455550480), (1386, 448319520), (1395, 445427136), (1440, 431507538), (1452, 427941360), (1485, 418431552), (1488, 417587940), (1494, 415910880), (1512, 410959560), (1540, 403487568), (1584, 392279580), (1620, 383562256), (1660, 374319792), (1674, 371189280), (1680, 369863604), (1694, 366806880), (1705, 364440384), (1728, 359589615), (1736, 357932520), (1743, 356495040), (1760, 353051622), (1782, 348692960), (1815, 342353088), (1826, 340290720), (1848, 336239640), (1860, 334070352), (1890, 328767648), (1936, 320956020), (1953, 318162240), (1980, 313823664), (1984, 313190955), (1992, 311933160), (2016, 308219670), (2046, 303700320), (2079, 298879680), (2112, 294209685), (2160, 287671692), (2170, 286346016), (2178, 285294240), (2232, 278391960), (2240, 277397703), (2241, 277273920), (2268, 273973040), (2310, 268991712), (2324, 267371280), (2376, 261519720), (2387, 260314560), (2420, 256764816), (2464, 252179730), (2480, 250552764), (2490, 249546528), (2511, 247459520), (2520, 246575736), (2541, 244537920), (2573, 241496640), (2592, 239726410), (2604, 238621680), (2640, 235367748), (2656, 233949870), (2662, 233422560), (2728, 227775240), (2739, 226860480), (2772, 224159760), (2790, 222713568), (2835, 219178432), (2880, 215753769), (2904, 213970680), (2905, 213897024), (2970, 209215776), (2976, 208793970), (2988, 207955440), (3024, 205479780), (3069, 202466880), (3080, 201743784), (3168, 196139790), (3240, 191781128), (3255, 190897344), (3267, 190196160), (3320, 187159896), (3348, 185594640), (3360, 184931802), (3388, 183403440), (3410, 182220192), (3465, 179327808), (3472, 178966260), (3486, 178247520), (3520, 176525811), (3564, 174346480), (3630, 171176544), (3652, 170145360), (3696, 168119820), (3720, 167035176), (3735, 166364352), (3751, 165654720), (3780, 164383824), (3872, 160478010), (3906, 159081120), (3960, 156911832), (3984, 155966580), (3993, 155615040), (4032, 154109835), (4092, 151850160), (4158, 149439840), (4185, 148475712), (4235, 146722752), (4320, 143835846), (4340, 143173008), (4356, 142647120), (4455, 139477184), (4464, 139195980), (4482, 138636960), (4536, 136986520), (4565, 136116288), (4620, 134495856), (4648, 133685640), (4752, 130759860), (4774, 130157280), (4840, 128382408), (4928, 126089865), (4960, 125276382), (4980, 124773264), (5022, 123729760), (5040, 123287868), (5082, 122268960), (5115, 121480128), (5146, 120748320), (5184, 119863205), (5208, 119310840), (5229, 118831680), (5280, 117683874), (5312, 116974935), (5324, 116711280), (5445, 114117696), (5456, 113887620), (5478, 113430240), (5544, 112079880), (5580, 111356784), (5670, 109589216), (5808, 106985340), (5810, 106948512), (5859, 106054080), (5940, 104607888), (5952, 104396985), (5976, 103977720), (6048, 102739890), (6138, 101233440), (6160, 100871892), (6237, 99626560), (6336, 98069895), (6391, 97225920), (6480, 95890564), (6510, 95448672), (6534, 95098080), (6640, 93579948), (6655, 93369024), (6696, 92797320), (6720, 92465901), (6723, 92424640), (6776, 91701720), (6820, 91110096), (6930, 89663904), (6944, 89483130), (6972, 89123760), (7128, 87173240), (7161, 86771520), (7260, 85588272), (7304, 85072680), (7392, 84059910), (7440, 83517588), (7470, 83182176), (7502, 82827360), (7560, 82191912), (7623, 81512640), (7719, 80498880), (7744, 80239005), (7812, 79540560), (7920, 78455916), (7968, 77983290), (7986, 77807520), (8184, 75925080), (8217, 75620160), (8316, 74719920), (8370, 74237856), (8470, 73361376), (8640, 71917923), (8680, 71586504), (8712, 71323560), (8715, 71299008), (8910, 69738592), (8928, 69597990), (8964, 69318480), (9072, 68493260), (9130, 68058144), (9207, 67488960), (9240, 67247928), (9296, 66842820), (9317, 66692160), (9504, 65379930), (9548, 65078640), (9680, 64191204), (9765, 63632448), (9801, 63398720), (9920, 62638191), (9960, 62386632), (10043, 61871040), (10044, 61864880), (10080, 61643934), (10164, 61134480), (10230, 60740064), (10292, 60374160), (10395, 59775936), (10416, 59655420), (10458, 59415840), (10560, 58841937), (10648, 58355640), (10890, 57058848), (10912, 56943810), (10956, 56715120), (11088, 56039940), (11160, 55678392), (11205, 55454784), (11253, 55218240), (11340, 54794608), (11616, 53492670), (11620, 53474256), (11718, 53027040), (11880, 52303944), (11935, 52062912), (11952, 51988860), (11979, 51871680), (12096, 51369945), (12276, 50616720), (12320, 50435946), (12474, 49813280), (12555, 49491904), (12705, 48907584), (12782, 48612960), (12865, 48299328), (12960, 47945282), (13020, 47724336), (13068, 47549040), (13280, 46789974), (13310, 46684512), (13392, 46398660), (13446, 46212320), (13552, 45850860), (13640, 45555048), (13695, 45372096), (13860, 44831952), (13888, 44741565), (13944, 44561880), (14256, 43586620), (14322, 43385760), (14520, 42794136), (14608, 42536340), (14784, 42029955), (14880, 41758794), (14940, 41591088), (15004, 41413680), (15120, 41095956), (15246, 40756320), (15345, 40493376), (15438, 40249440), (15624, 39770280), (15687, 39610560), (15840, 39227958), (15936, 38991645), (15972, 38903760), (16335, 38039232), (16368, 37962540), (16434, 37810080), (16632, 37359960), (16740, 37118928), (16940, 36680688), (17360, 35793252), (17424, 35661780), (17430, 35649504), (17577, 35351360), (17820, 34869296), (17856, 34798995), (17928, 34659240), (18011, 34499520), (18144, 34246630), (18260, 34029072), (18414, 33744480), (18480, 33623964), (18592, 33421410), (18634, 33346080), (18755, 33130944), (19008, 32689965), (19096, 32539320), (19173, 32408640), (19360, 32095602), (19530, 31816224), (19602, 31699360), (19920, 31193316), (19965, 31123008), (20086, 30935520), (20088, 30932440), (20160, 30821967), (20328, 30567240), (20460, 30370032), (20584, 30187080), (20790, 29887968), (20832, 29827710), (20916, 29707920), (21296, 29177820), (21483, 28923840), (21780, 28529424), (21824, 28471905), (21912, 28357560), (22176, 28019970), (22320, 27839196), (22410, 27727392), (22506, 27609120), (22680, 27397304), (22869, 27170880), (23157, 26832960), (23232, 26746335), (23240, 26737128), (23436, 26513520), (23760, 26151972), (23870, 26031456), (23904, 25994430), (23958, 25935840), (24552, 25308360), (24640, 25217973), (24651, 25206720), (24948, 24906640), (25110, 24745952), (25410, 24453792), (25564, 24306480), (25730, 24149664), (25920, 23972641), (26040, 23862168), (26136, 23774520), (26145, 23766336), (26257, 23664960), (26560, 23394987), (26620, 23342256), (26784, 23199330), (26892, 23106160), (27104, 22925430), (27280, 22777524), (27390, 22686048), (27621, 22496320), (27720, 22415976), (27888, 22280940), (27951, 22230720), (28303, 21954240), (28512, 21793310), (28644, 21692880), (29040, 21397068), (29216, 21268170), (29295, 21210816), (29760, 20879397), (29880, 20795544), (30008, 20706840), (30129, 20623680), (30240, 20547978), (30492, 20378160), (30690, 20246688), (30876, 20124720), (31185, 19925312), (31248, 19885140), (31374, 19805280), (31680, 19613979), (31944, 19451880), (31955, 19445184), (32670, 19019616), (32736, 18981270), (32868, 18905040), (33264, 18679980), (33480, 18559464), (33615, 18484928), (33759, 18406080), (33880, 18340344), (34720, 17896626), (34848, 17830890), (34860, 17824752), (35154, 17675680), (35640, 17434648), (35805, 17354304), (35856, 17329620), (35937, 17290560), (36022, 17249760), (36288, 17123315), (36520, 17014536), (36828, 16872240), (36960, 16811982), (37184, 16710705), (37268, 16673040), (37510, 16565472), (38115, 16302528), (38192, 16269660), (38346, 16204320), (38595, 16099776), (38720, 16047801), (39060, 15908112), (39204, 15849680), (39840, 15596658), (39930, 15561504), (40172, 15467760), (40176, 15466220), (40656, 15283620), (40920, 15185016), (41085, 15124032), (41168, 15093540), (41261, 15059520), (41580, 14943984), (41664, 14913855), (41832, 14853960), (42592, 14588910), (42966, 14461920), (43560, 14264712), (43824, 14178780), (44352, 14009985), (44640, 13919598), (44820, 13863696), (45012, 13804560), (45360, 13698652), (45738, 13585440), (46035, 13497792), (46314, 13416480), (46480, 13368564), (46585, 13338432), (46872, 13256760), (47061, 13203520), (47520, 13075986), (47740, 13015728), (47808, 12997215), (47916, 12967920), (49005, 12679744), (49104, 12654180), (49302, 12603360), (49896, 12453320), (50215, 12374208), (50220, 12372976), (50820, 12226896), (51128, 12153240), (51460, 12074832), (52080, 11931084), (52272, 11887260), (52290, 11883168), (52514, 11832480), (53240, 11671128), (53568, 11599665), (53784, 11553080), (54033, 11499840), (54208, 11462715), (54560, 11388762), (54780, 11343024), (55242, 11248160), (55440, 11207988), (55776, 11140470), (55902, 11115360), (56265, 11043648), (56606, 10977120), (57024, 10896655), (57288, 10846440), (57519, 10802880), (58080, 10698534), (58432, 10634085), (58590, 10605408), (59760, 10397772), (59895, 10374336), (60016, 10353420), (60258, 10311840), (60480, 10273989), (60984, 10189080), (61380, 10123344), (61752, 10062360), (62370, 9962656), (62496, 9942570), (62748, 9902640), (63888, 9725940), (63910, 9722592), (64449, 9641280), (65340, 9509808), (65472, 9490635), (65736, 9452520), (66528, 9339990), (66960, 9279732), (67230, 9242464), (67518, 9203040), (67760, 9170172), (68607, 9056960), (69440, 8948313), (69471, 8944320), (69696, 8915445), (69720, 8912376), (70301, 8838720), (70308, 8837840), (71280, 8717324), (71610, 8677152), (71712, 8664810), (71874, 8645280), (72044, 8624880), (73040, 8507268), (73656, 8436120), (73920, 8405991), (73953, 8402240), (74536, 8336520), (75020, 8282736), (76230, 8151264), (76384, 8134830), (76692, 8102160), (77190, 8049888), (78120, 7954056), (78408, 7924840), (78435, 7922112), (78771, 7888320), (79680, 7798329), (79860, 7780752), (80344, 7733880), (80352, 7733110), (81312, 7641810), (81840, 7592508), (82170, 7562016), (82336, 7546770), (82522, 7529760), (83160, 7471992), (83664, 7426980), (83853, 7410240), (84909, 7318080), (85184, 7294455), (85932, 7230960), (87120, 7132356), (87648, 7089390), (87885, 7070272), (89280, 6959799), (89640, 6931848), (90024, 6902280), (90055, 6899904), (90387, 6874560), (90720, 6849326), (91476, 6792720), (92070, 6748896), (92628, 6708240), (92960, 6684282), (93170, 6669216), (93744, 6628380), (94122, 6601760), (95040, 6537993), (95480, 6507864), (95832, 6483960), (95865, 6481728), (98010, 6339872), (98208, 6327090), (98604, 6301680), (99792, 6226660), (100430, 6187104), (100440, 6186488), (101277, 6135360), (101640, 6113448), (102256, 6076620), (102920, 6037416), (104160, 5965542), (104544, 5943630), (104580, 5941584), (105028, 5916240), (106480, 5835564), (107415, 5784768), (107568, 5776540), (107811, 5763520), (108066, 5749920), (109120, 5694381), (109560, 5671512), (110473, 5624640), (110484, 5624080), (110880, 5603994), (111552, 5570235), (111804, 5557680), (112530, 5521824), (113212, 5488560), (114345, 5434176), (114576, 5423220), (115038, 5401440), (115785, 5366592), (116160, 5349267), (117180, 5302704), (119520, 5198886), (119790, 5187168), (120032, 5176710), (120516, 5155920), (121968, 5094540), (122760, 5061672), (123255, 5041344), (123504, 5031180), (123783, 5019840), (124740, 4981328), (124992, 4971285), (125496, 4951320), (127776, 4862970), (127820, 4861296), (128898, 4820640), (130680, 4754904), (131285, 4732992), (131472, 4726260), (133056, 4669995), (133920, 4639866), (134460, 4621232), (135036, 4601520), (135520, 4585086), (137214, 4528480), (138105, 4499264), (138942, 4472160), (139440, 4456188), (139755, 4446144), (140602, 4419360), (140616, 4418920), (141515, 4390848), (142560, 4358662), (143220, 4338576), (143424, 4332405), (143748, 4322640), (144088, 4312440), (146080, 4253634), (147312, 4218060), (147906, 4201120), (149072, 4168260), (150040, 4141368), (150645, 4124736), (152460, 4075632), (152768, 4067415), (153384, 4051080), (154380, 4024944), (156240, 3977028), (156816, 3962420), (156870, 3961056), (157542, 3944160), (159720, 3890376), (160688, 3866940), (160704, 3866555), (162099, 3833280), (162624, 3820905), (163680, 3796254), (164340, 3781008), (164672, 3773385), (165044, 3764880), (166320, 3735996), (167328, 3713490), (167706, 3705120), (168795, 3681216), (169818, 3659040), (171864, 3615480), (172557, 3600960), (174240, 3566178), (175296, 3544695), (175770, 3535136), (179280, 3465924), (179685, 3458112), (180048, 3451140), (180110, 3449952), (180774, 3437280), (181440, 3424663), (182952, 3396360), (184140, 3374448), (185256, 3354120), (185920, 3342141), (186340, 3334608), (187488, 3314190), (188244, 3300880), (190960, 3253932), (191664, 3241980), (191730, 3240864), (193347, 3213760), (196020, 3169936), (196416, 3163545), (197208, 3150840), (198121, 3136320), (199584, 3113330), (200860, 3093552), (200880, 3093244), (202554, 3067680), (203280, 3056724), (204512, 3038310), (205840, 3018708), (206305, 3011904), (208320, 2982771), (208413, 2981440), (209088, 2971815), (209160, 2970792), (210056, 2958120), (210903, 2946240), (212960, 2917782), (214830, 2892384), (215136, 2888270), (215622, 2881760), (216132, 2874960), (219120, 2835756), (220946, 2812320), (220968, 2812040), (221760, 2801997), (223608, 2778840), (225060, 2760912), (226424, 2744280), (228690, 2717088), (229152, 2711610), (230076, 2700720), (231570, 2683296), (234360, 2651352), (235305, 2640704), (236313, 2629440), (239040, 2599443), (239580, 2593584), (240064, 2588355), (241032, 2577960), (243936, 2547270), (245520, 2530836), (246510, 2520672), (247008, 2515590), (247566, 2509920), (249480, 2490664), (250992, 2475660), (251559, 2470080), (254727, 2439360), (255552, 2431485), (255640, 2430648), (257796, 2410320), (261360, 2377452), (262570, 2366496), (262944, 2363130), (267840, 2319933), (268920, 2310616), (270072, 2300760), (270165, 2299968), (271040, 2292543), (271161, 2291520), (274428, 2264240), (276210, 2249632), (277884, 2236080), (278880, 2228094), (279510, 2223072), (281204, 2209680), (281232, 2209460), (283030, 2195424), (285120, 2179331), (286440, 2169288), (287496, 2161320), (287595, 2160576), (288176, 2156220), (288827, 2151360), (292160, 2126817), (294624, 2109030), (295812, 2100560), (298144, 2084130), (300080, 2070684), (301290, 2062368), (303831, 2045120), (304920, 2037816), (306768, 2025540), (308760, 2012472), (311333, 1995840), (312480, 1988514), (313632, 1981210), (313740, 1980528), (315084, 1972080), (319440, 1945188), (321376, 1933470), (322245, 1928256), (324198, 1916640), (327360, 1898127), (328680, 1890504), (330088, 1882440), (331419, 1874880), (332640, 1867998), (334656, 1856745), (335412, 1852560), (337590, 1840608), (339636, 1829520), (343035, 1811392), (343728, 1807740), (345114, 1800480), (347355, 1788864), (348480, 1783089), (351505, 1767744), (351540, 1767568), (358560, 1732962), (359370, 1729056), (360096, 1725570), (360220, 1724976), (361548, 1718640), (365904, 1698180), (368280, 1687224), (369765, 1680448), (370512, 1677060), (371349, 1673280), (372680, 1667304), (374976, 1657095), (376488, 1650440), (381920, 1626966), (383328, 1620990), (383460, 1620432), (386694, 1606880), (392040, 1584968), (393855, 1577664), (394416, 1575420), (396242, 1568160), (399168, 1556665), (401720, 1546776), (401760, 1546622), (405108, 1533840), (406560, 1528362), (409024, 1519155), (411680, 1509354), (412610, 1505952), (416826, 1490720), (418320, 1485396), (419265, 1482048), (420112, 1479060), (421806, 1473120), (424545, 1463616), (425920, 1458891), (429660, 1446192), (430272, 1444135), (431244, 1440880), (432264, 1437480), (438240, 1417878), (441892, 1406160), (441936, 1406020), (447216, 1389420), (450120, 1380456), (451935, 1374912), (452848, 1372140), (457380, 1358544), (458304, 1355805), (460152, 1350360), (463140, 1341648), (468720, 1325676), (470610, 1320352), (472626, 1314720), (479160, 1296792), (482064, 1288980), (486297, 1277760), (487872, 1273635), (491040, 1265418), (493020, 1260336), (494016, 1257795), (495132, 1254960), (498960, 1245332), (501984, 1237830), (503118, 1235040), (506385, 1227072), (509454, 1219680), (511280, 1215324), (515592, 1205160), (517671, 1200320), (522720, 1188726), (525140, 1183248), (525888, 1181565), (537840, 1155308), (539055, 1152704), (540144, 1150380), (540330, 1149984), (542322, 1145760), (548856, 1132120), (552365, 1124928), (552420, 1124816), (555768, 1118040), (557760, 1114047), (559020, 1111536), (562408, 1104840), (562464, 1104730), (566060, 1097712), (572880, 1084644), (574992, 1080660), (575190, 1080288), (576352, 1078110), (577654, 1075680), (589248, 1054515), (591624, 1050280), (594363, 1045440), (596288, 1042065), (600160, 1035342), (602580, 1031184), (607662, 1022560), (609840, 1018908), (613536, 1012770), (617520, 1006236), (618915, 1003968), (622666, 997920), (624960, 994257), (627264, 990605), (627480, 990264), (630168, 986040), (632709, 982080), (638880, 972594), (642752, 966735), (644490, 964128), (648396, 958320), (657360, 945252), (660176, 941220), (662838, 937440), (665280, 933999), (670824, 926280), (675180, 920304), (679272, 914760), (686070, 905696), (687456, 903870), (690228, 900240), (694710, 894432), (703010, 883872), (703080, 883784), (708939, 876480), (717120, 866481), (718740, 864528), (720192, 862785), (720440, 862488), (723096, 859320), (731808, 849090), (736560, 843612), (739530, 840224), (741024, 838530), (742698, 836640), (745360, 833652), (752976, 825220), (754677, 823360), (763840, 813483), (764181, 813120), (766656, 810495), (766920, 810216), (773311, 803520), (773388, 803440), (784080, 792484), (787710, 788832)]