993348528480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{67}}^1\times {\mathrm{83}}^1\times {\mathrm{179}}^1$

素因数の和:374

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 66, 67, 70, 72, 77, 80, 81, 83, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 126, 132, 134, 135, 140, 144, 154, 160, 162, 165, 166, 168, 176, 179, 180, 189, 198, 201, 210, 216, 220, 224, 231, 240, 249, 252, 264, 268, 270, 280, 288, 297, 308, 315, 324, 330, 332, 335, 336, 352, 358, 360, 378, 385, 396, 402, 405, 415, 420, 432, 440, 462, 469, 480, 495, 498, 504, 528, 536, 537, 540, 560, 567, 581, 594, 603, 616, 630, 648, 660, 664, 670, 672, 693, 716, 720, 737, 747, 756, 770, 792, 804, 810, 830, 840, 864, 880, 891, 895, 913, 924, 938, 945, 990, 996, 1005, 1008, 1056, 1072, 1074, 1080, 1120, 1134, 1155, 1162, 1188, 1206, 1232, 1245, 1253, 1260, 1296, 1320, 1328, 1340, 1386, 1407, 1432, 1440, 1474, 1485, 1494, 1512, 1540, 1584, 1608, 1611, 1620, 1660, 1680, 1743, 1760, 1782, 1790, 1809, 1826, 1848, 1876, 1890, 1969, 1980, 1992, 2010, 2016, 2079, 2144, 2148, 2160, 2211, 2241, 2268, 2310, 2324, 2345, 2376, 2412, 2464, 2490, 2506, 2520, 2592, 2640, 2656, 2680, 2685, 2739, 2772, 2814, 2835, 2864, 2905, 2948, 2970, 2988, 3015, 3024, 3080, 3168, 3216, 3222, 3240, 3320, 3360, 3465, 3486, 3564, 3580, 3618, 3652, 3685, 3696, 3735, 3752, 3759, 3780, 3938, 3960, 3984, 4020, 4158, 4221, 4296, 4320, 4422, 4455, 4482, 4536, 4565, 4620, 4648, 4690, 4752, 4824, 4833, 4980, 5012, 5040, 5159, 5229, 5280, 5360, 5370, 5427, 5478, 5544, 5561, 5628, 5670, 5728, 5810, 5896, 5907, 5940, 5976, 6030, 6048, 6160, 6237, 6265, 6391, 6432, 6444, 6480, 6633, 6640, 6723, 6930, 6972, 7035, 7128, 7160, 7236, 7304, 7370, 7392, 7470, 7504, 7518, 7560, 7876, 7920, 7968, 8040, 8055, 8217, 8316, 8442, 8592, 8715, 8844, 8910, 8964, 9045, 9072, 9130, 9240, 9296, 9380, 9504, 9648, 9666, 9845, 9960, 10024, 10080, 10318, 10395, 10458, 10720, 10740, 10854, 10956, 11055, 11088, 11122, 11205, 11256, 11277, 11340, 11620, 11792, 11814, 11880, 11952, 11993, 12060, 12320, 12474, 12530, 12663, 12782, 12888, 12960, 13266, 13280, 13446, 13695, 13783, 13860, 13944, 14070, 14256, 14320, 14472, 14499, 14608, 14740, 14857, 14940, 15008, 15036, 15120, 15477, 15687, 15752, 15840, 16080, 16110, 16434, 16632, 16683, 16884, 17184, 17430, 17688, 17721, 17820, 17928, 18090, 18144, 18260, 18480, 18592, 18760, 18795, 19173, 19296, 19332, 19690, 19899, 19920, 20048, 20636, 20790, 20916, 21105, 21480, 21708, 21912, 22110, 22176, 22244, 22410, 22512, 22554, 22680, 23240, 23584, 23628, 23760, 23904, 23986, 24120, 24165, 24651, 24948, 25060, 25326, 25564, 25776, 25795, 26145, 26532, 26892, 27135, 27390, 27566, 27720, 27805, 27888, 28140, 28512, 28640, 28944, 28998, 29216, 29480, 29535, 29714, 29880, 30072, 30240, 30954, 31185, 31374, 31504, 31955, 32160, 32220, 32868, 33165, 33264, 33366, 33615, 33768, 33831, 34860, 35376, 35442, 35640, 35856, 35979, 36180, 36520, 36960, 37520, 37590, 37989, 38346, 38664, 38927, 39380, 39798, 39840, 40096, 41085, 41272, 41349, 41580, 41832, 42210, 42960, 43416, 43824, 44220, 44488, 44571, 44820, 45024, 45108, 45360, 46431, 46480, 47061, 47256, 47520, 47972, 48240, 48330, 49302, 49896, 50049, 50120, 50652, 51128, 51552, 51590, 52290, 53064, 53163, 53784, 54270, 54780, 55132, 55440, 55610, 55776, 56280, 56385, 57519, 57888, 57996, 58960, 59070, 59428, 59697, 59760, 59965, 60144, 61171, 61908, 62370, 62748, 63008, 63315, 63910, 64440, 65736, 66330, 66528, 66732, 67230, 67536, 67662, 68915, 69720, 70752, 70884, 71280, 71712, 71958, 72360, 72495, 73040, 73953, 74285, 75040, 75180, 75978, 76692, 77328, 77385, 77854, 78435, 78760, 79596, 82170, 82544, 82698, 83160, 83415, 83664, 83951, 84420, 85920, 86832, 87648, 88440, 88605, 88976, 89142, 89640, 90216, 90720, 92862, 92960, 94122, 94512, 95865, 95944, 96480, 96660, 98604, 99495, 99792, 100098, 100240, 101304, 101493, 102256, 103180, 103999, 104580, 106128, 106326, 107568, 107937, 108540, 109560, 110264, 110880, 111220, 112560, 112770, 115038, 115992, 116781, 117920, 118140, 118856, 119394, 119520, 119930, 120288, 122342, 123255, 123816, 124047, 124740, 125496, 126630, 127820, 128880, 131472, 131923, 132660, 133464, 133713, 134460, 135072, 135324, 137830, 139293, 139440, 141768, 142560, 143916, 144720, 144990, 146080, 147906, 148570, 150147, 150360, 151956, 153384, 154656, 154770, 155708, 156870, 157520, 159192, 159489, 163427, 164340, 165088, 165396, 166320, 166830, 167328, 167902, 168840, 169155, 172557, 173664, 176880, 177210, 177952, 178284, 179280, 179895, 180432, 183513, 185724, 188244, 189024, 189945, 191730, 191888, 193320, 194635, 197208, 198990, 199584, 200196, 200480, 202608, 202986, 204512, 206360, 206745, 207998, 209160, 212256, 212652, 215136, 215874, 217080, 219120, 220528, 222440, 222855, 225120, 225540, 230076, 231984, 232155, 233562, 235305, 236280, 237712, 238788, 239860, 244684, 246510, 247632, 248094, 249480, 250245, 250992, 251853, 253260, 255640, 257760, 262944, 263846, 265320, 265815, 266928, 267426, 268920, 270648, 275660, 278586, 278880, 283536, 287595, 287832, 289440, 289980, 295812, 297140, 298485, 300294, 300720, 303912, 305855, 306768, 309540, 311416, 311997, 313740, 315040, 318384, 318978, 323811, 326854, 328680, 330792, 332640, 333660, 335804, 337680, 338310, 345114, 350343, 353760, 354420, 356568, 358560, 359790, 360864, 367026, 369765, 371448, 372141, 376488, 379890, 383460, 383776, 386640, 389270, 394416, 395769, 397980, 400392, 401139, 405216, 405972, 412720, 413490, 415996, 417879, 418320, 419755, 425304, 428197, 431748, 434160, 438240, 441056, 444880, 445710, 450441, 451080, 460152, 463968, 464310, 467124, 470610, 472560, 475424, 477576, 479720, 489368, 490281, 493020, 495264, 496188, 498960, 500490, 501984, 503706, 506520, 507465, 511280, 517671, 519995, 527692, 530640, 531630, 533856, 534852, 537840, 539685, 541296, 550539, 551320, 557172, 567072, 575190, 575664, 579960, 583905, 591624, 594280, 596970, 600588, 601440, 607824, 611710, 613536, 619080, 620235, 622832, 623994, 627480, 636768, 637956, 647622, 653708, 657360, 659615, 661584, 667320, 668565, 671608, 675360, 676620, 690228, 696465, 700686, 708840, 713136, 719580, 734052, 739530, 742896, 744282, 750735, 752976, 755559, 759780, 766920, 773280, 778540, 788832, 791538, 795960, 797445, 800784, 802278, 811944, 817135, 825440, 826980, 831992, 835758, 836640, 839510, 850608, 856394, 862785, 863496, 868320, 889760, 891420, 900882, 902160, 917565, 920304, 923461, 928620, 934248, 935991, 941220, 945120, 955152, 959440, 971433, 978736, 980562, 986040, 992376, 995419, 997920, 1000980, 1007412, 1013040, 1014930, 1022560, 1035342, 1039990, 1051029, 1055384, 1061280, 1063260, 1069704, 1075680, 1079370, 1082592, 1101078, 1102640, 1114344, 1116423, 1143989, 1150380, 1151328, 1159920, 1167810, 1183248, 1187307, 1188560, 1193940, 1201176, 1203417, 1215648, 1223420, 1238160, 1240470, 1245664, 1247988, 1254960, 1259265, 1275912, 1284591, 1295244, 1307416, 1314720, 1319230, 1323168, 1334640, 1337130, 1343216, 1353240, 1380456, 1392930, 1401372, 1417680, 1426272, 1439160, 1468104, 1470843, 1479060, 1485792, 1488564, 1501470, 1505952, 1511118, 1519560, 1533840, 1557080, 1559985, 1583076, 1591920, 1594890, 1601568, 1604556, 1619055, 1623888, 1634270, 1651617, 1653960, 1663984, 1671516, 1679020, 1701216, 1712788, 1725570, 1726992, 1751715, 1782840, 1801764, 1804320, 1835130, 1840608, 1846922, 1857240, 1860705, 1868496, 1871982, 1882440, 1910304, 1918880, 1942866, 1957472, 1961124, 1972080, 1978845, 1984752, 1990838, 2001960, 2005695, 2014824, 2026080, 2029860, 2070684, 2079980, 2089395, 2102058, 2110768, 2126520, 2139408, 2140985, 2158740, 2202156, 2205280, 2228688, 2232846, 2252205, 2266677, 2287978, 2300760, 2319840, 2335620, 2366496, 2374614, 2377120, 2387880, 2402352, 2406834, 2446840, 2451405, 2476320, 2480940, 2495976, 2509920, 2518530, 2551824, 2569182, 2588355, 2590488, 2614832, 2638460, 2669280, 2674260, 2686432, 2706480, 2752695, 2760912, 2770383, 2785860, 2802744, 2807973, 2835360, 2878320, 2936208, 2941686, 2958120, 2977128, 2986257, 3002940, 3022236, 3039120, 3067680, 3114160, 3119970, 3153087, 3166152, 3183840, 3189780, 3209112, 3238110, 3247776, 3268540, 3303234, 3307920, 3327968, 3343032, 3358040, 3425576, 3431967, 3451140, 3453984, 3503430, 3561921, 3565680, 3603528, 3670260, 3693844, 3714480, 3721410, 3736992, 3743964, 3764880, 3777795, 3853773, 3885732, 3922248, 3944160, 3957690, 3969504, 3981676, 4003920, 4011390, 4029648, 4059720, 4141368, 4159960, 4178790, 4204116, 4221536, 4253040, 4278816, 4281970, 4317480, 4404312, 4412529, 4457376, 4465692, 4504410, 4533354, 4575956, 4601520, 4617305, 4671240, 4679955, 4749228, 4775760, 4804704, 4813668, 4857165, 4893680, 4902810, 4954851, 4961880, 4977095, 4991952, 5037060, 5103648, 5138364, 5176710, 5180976, 5229664, 5255145, 5276920, 5348520, 5412960, 5505390, 5521824, 5540766, 5571720, 5582115, 5605488, 5615946, 5719945, 5756640, 5872416, 5883372, 5916240, 5936535, 5954256, 5972514, 6005880, 6017085, 6044472, 6078240, 6228320, 6239940, 6306174, 6332304, 6379560, 6418224, 6422955, 6476220, 6537080, 6606468, 6615840, 6686064, 6716080, 6800031, 6851152, 6863934, 6902280, 6967933, 7006860, 7123842, 7131360, 7207056, 7340520, 7354215, 7387688, 7428960, 7442820, 7487928, 7529760, 7555590, 7707546, 7771464, 7844496, 7915380, 7963352, 8007840, 8022780, 8059296, 8119440, 8258085, 8282736, 8311149, 8319920, 8357580, 8408232, 8423919, 8506080, 8563940, 8634960, 8808624, 8825058, 8931384, 8958771, 9008820, 9066708, 9151912, 9203040, 9234610, 9342480, 9359910, 9498456, 9551520, 9627336, 9714330, 9787360, 9805620, 9909702, 9923760, 9954190, 9983904, 10074120, 10276728, 10295901, 10353420, 10361952, 10510290, 10553840, 10685763, 10697040, 10949609, 11010780, 11081532, 11143440, 11164230, 11210976, 11231892, 11333385, 11439890, 11561319, 11766744, 11832480, 11873070, 11908512, 11945028, 12011760, 12034170, 12088944, 12479880, 12612348, 12664608, 12759120, 12836448, 12845910, 12952440, 13074160, 13212936, 13237587, 13372128, 13432160, 13600062, 13702304, 13727868, 13804560, 13851915, 13935866, 14013720, 14039865, 14247684, 14414112, 14681040, 14708430, 14775376, 14885640, 14931285, 14975856, 15111180, 15415092, 15542928, 15688992, 15765435, 15830760, 15926704, 16045560, 16238880, 16516170, 16565472, 16622298, 16639840, 16715160, 16816464, 16847838, 17127880, 17159835, 17269920, 17617248, 17650116, 17809605, 17862768, 17917542, 18017640, 18133416, 18303824, 18469220, 18684960, 18719820, 18996912, 19254672, 19268865, 19428660, 19611240, 19819404, 19847520, 19908380, 20148240, 20553456, 20591802, 20706840, 20903799, 21020580, 21107680, 21371526, 21394080, 21899218, 22021560, 22062645, 22163064, 22286880, 22328460, 22463784, 22666770, 22879780, 23122638, 23533488, 23746140, 23890056, 24023520, 24068340, 24177888, 24774255, 24933447, 24959760, 25224696, 25518240, 25691820, 25904880, 26148320, 26425872, 26475174, 26876313, 27200124, 27455736, 27609120, 27703830, 27871732, 28027440, 28079730, 28495368, 29362080, 29416860, 29550752, 29771280, 29862570, 29951712, 30222360, 30830184, 30887703, 31085856, 31530870, 31661520, 31853408, 32091120, 32848827, 33032340, 33244596, 33430320, 33632928, 33695676, 34000155, 34255760, 34319670, 34683957, 34839665, 35300232, 35619210, 35725536, 35835084, 36035280, 36266832, 36607648, 36938440, 37439640, 37993824, 38509344, 38537730, 38857320, 39222480, 39638808, 39816760, 40296480, 41106912, 41183604, 41413680, 41555745, 41807598, 42041160, 42119595, 42743052, 43798436, 44043120, 44125290, 44326128, 44656920, 44793855, 44927568, 45333540, 45759560, 46245276, 47066976, 47492280, 47780112, 48136680, 49548510, 49866894, 49919520, 50449392, 51383640, 51479505, 51809760, 52851744, 52950348, 53428815, 53752626, 54400248, 54748045, 54911472, 55407660, 55743464, 56054880, 56159460, 56990736, 57806595, 58833720, 59542560, 59725140, 60444720, 61660368, 61775406, 62711397, 63061740, 63323040, 64182240, 65697654, 66064680, 66187935, 66489192, 66860640, 67391352, 68000310, 68511520, 68639340, 69367914, 69679330, 70600464, 71238420, 71670168, 72070560, 72533664, 73876880, 74800341, 74879280, 76647263, 77075460, 77714640, 78444960, 79277616, 79633520, 80628939, 82367208, 82827360, 83111490, 83615196, 84082320, 84239190, 85486104, 87596872, 88086240, 88250580, 88652256, 89313840, 89587710, 89855136, 90667080, 91519120, 92490552, 92663109, 94984560, 95560224, 96273360, 98546481, 99097020, 99733788, 100898784, 102767280, 102959010, 104518995, 105900696, 106857630, 107505252, 108800496, 109496090, 109822944, 110815320, 111486928, 112318920, 113981472, 115613190, 117667440, 119450280, 120889440, 123320736, 123550812, 124667235, 125422794, 126123480, 131395308, 132129360, 132375870, 132978384, 134381565, 134782704, 136000620, 137278680, 138735828, 139358660, 141200928, 142476840, 143340336, 147753760, 149600682, 149758560, 153294526, 154150920, 154438515, 155429280, 158555232, 159267040, 161257878, 164244135, 164734416, 166222980, 167230392, 168164640, 168478380, 170972208, 173419785, 175193744, 176501160, 178627680, 179175420, 181334160, 183038240, 184981104, 185326218, 188134191, 189969120, 192546720, 197092962, 198194040, 199467576, 205534560, 205918020, 209037990, 211801392, 213715260, 215010504, 217600992, 218992180, 221630640, 222973856, 224637840, 229941789, 231226380, 235334880, 238900560, 247101624, 249334470, 250845588, 252246960, 262790616, 264258720, 264751740, 265956768, 268763130, 269565408, 272001240, 274557360, 277471656, 278717320, 284953680, 286680672, 295639443, 299201364, 306589052, 308301840, 308877030, 313556985, 322515756, 328488270, 329468832, 332445960, 334460784, 336956760, 341944416, 346839570, 350387488, 353002320, 358350840, 362668320, 369962208, 370652436, 374001705, 376268382, 383236315, 394185924, 396388080, 398935152, 403144695, 411836040, 418075980, 423602784, 427430520, 430021008, 437984360, 443261280, 449275680, 459883578, 462452760, 463315545, 477801120, 492732405, 494203248, 498668940, 501691176, 504493920, 525581232, 529503480, 537526260, 544002480, 549114720, 554943312, 557434640, 564402573, 569907360, 591278886, 598402728, 613178104, 616603680, 617754060, 627113970, 645031512, 656976540, 664891920, 668921568, 673913520, 689825367, 693679140, 706004640, 716701680, 741304872, 748003410, 752536764, 766472630, 788371848, 792776160, 797870304, 806289390, 823672080, 836151960, 854861040, 860042016, 875968720, 886918329, 919767156, 924905520, 926631090, 940670955, 985464810, 988406496, 997337880, 1003382352, 1051162464, 1059006960, 1075052520, 1088004960, 1109886624, 1114869280, 1128805146, 1149708945, 1182557772, 1196805456, 1226356208, 1235508120, 1254227940, 1290063024, 1313953080, 1329783840, 1347827040, 1379650734, 1387358280, 1433403360, 1478197215, 1482609744, 1496006820, 1505073528, 1532945260, 1576743696, 1612578780, 1647344160, 1672303920, 1709722080, 1751937440, 1773836658, 1839534312, 1849811040, 1853262180, 1881341910, 1970929620, 1994675760, 2006764704, 2069476101, 2118013920, 2150105040, 2257610292, 2299417890, 2365115544, 2393610912, 2452712416, 2471016240, 2508455880, 2580126048, 2627906160, 2759301468, 2774716560, 2822012865, 2956394430, 2965219488, 2992013640, 3010147056, 3065890520, 3153487392, 3225157560, 3344607840, 3449126835, 3547673316, 3679068624, 3706524360, 3762683820, 3941859240, 3989351520, 4138952202, 4300210080, 4434591645, 4515220584, 4598835780, 4730231088, 4942032480, 5016911760, 5255812320, 5518602936, 5549433120, 5644025730, 5912788860, 5984027280, 6020294112, 6131781040, 6208428303, 6450315120, 6898253670, 7095346632, 7358137248, 7413048720, 7525367640, 7883718480, 8277904404, 8869183290, 9030441168, 9197671560, 9460462176, 10033823520, 10347380505, 11037205872, 11288051460, 11825577720, 11968054560, 12263562080, 12416856606, 12900630240, 13796507340, 14190693264, 14826097440, 15050735280, 15767436960, 16555808808, 17738366580, 18060882336, 18395343120, 20694761010, 22074411744, 22576102920, 23651155440, 24833713212, 27593014680, 28381386528, 30101470560, 31042141515, 33111617616, 35476733160, 36790686240, 41389522020, 45152205840, 47302310880, 49667426424, 55186029360, 62084283030, 66223235232, 70953466320, 82779044040, 90304411680, 99334852848, 110372058720, 124168566060, 141906932640, 165558088080, 198669705696, 248337132120, 331116176160, 496674264240, 993348528480]

約数ペア:

[(1, 993348528480), (2, 496674264240), (3, 331116176160), (4, 248337132120), (5, 198669705696), (6, 165558088080), (7, 141906932640), (8, 124168566060), (9, 110372058720), (10, 99334852848), (11, 90304411680), (12, 82779044040), (14, 70953466320), (15, 66223235232), (16, 62084283030), (18, 55186029360), (20, 49667426424), (21, 47302310880), (22, 45152205840), (24, 41389522020), (27, 36790686240), (28, 35476733160), (30, 33111617616), (32, 31042141515), (33, 30101470560), (35, 28381386528), (36, 27593014680), (40, 24833713212), (42, 23651155440), (44, 22576102920), (45, 22074411744), (48, 20694761010), (54, 18395343120), (55, 18060882336), (56, 17738366580), (60, 16555808808), (63, 15767436960), (66, 15050735280), (67, 14826097440), (70, 14190693264), (72, 13796507340), (77, 12900630240), (80, 12416856606), (81, 12263562080), (83, 11968054560), (84, 11825577720), (88, 11288051460), (90, 11037205872), (96, 10347380505), (99, 10033823520), (105, 9460462176), (108, 9197671560), (110, 9030441168), (112, 8869183290), (120, 8277904404), (126, 7883718480), (132, 7525367640), (134, 7413048720), (135, 7358137248), (140, 7095346632), (144, 6898253670), (154, 6450315120), (160, 6208428303), (162, 6131781040), (165, 6020294112), (166, 5984027280), (168, 5912788860), (176, 5644025730), (179, 5549433120), (180, 5518602936), (189, 5255812320), (198, 5016911760), (201, 4942032480), (210, 4730231088), (216, 4598835780), (220, 4515220584), (224, 4434591645), (231, 4300210080), (240, 4138952202), (249, 3989351520), (252, 3941859240), (264, 3762683820), (268, 3706524360), (270, 3679068624), (280, 3547673316), (288, 3449126835), (297, 3344607840), (308, 3225157560), (315, 3153487392), (324, 3065890520), (330, 3010147056), (332, 2992013640), (335, 2965219488), (336, 2956394430), (352, 2822012865), (358, 2774716560), (360, 2759301468), (378, 2627906160), (385, 2580126048), (396, 2508455880), (402, 2471016240), (405, 2452712416), (415, 2393610912), (420, 2365115544), (432, 2299417890), (440, 2257610292), (462, 2150105040), (469, 2118013920), (480, 2069476101), (495, 2006764704), (498, 1994675760), (504, 1970929620), (528, 1881341910), (536, 1853262180), (537, 1849811040), (540, 1839534312), (560, 1773836658), (567, 1751937440), (581, 1709722080), (594, 1672303920), (603, 1647344160), (616, 1612578780), (630, 1576743696), (648, 1532945260), (660, 1505073528), (664, 1496006820), (670, 1482609744), (672, 1478197215), (693, 1433403360), (716, 1387358280), (720, 1379650734), (737, 1347827040), (747, 1329783840), (756, 1313953080), (770, 1290063024), (792, 1254227940), (804, 1235508120), (810, 1226356208), (830, 1196805456), (840, 1182557772), (864, 1149708945), (880, 1128805146), (891, 1114869280), (895, 1109886624), (913, 1088004960), (924, 1075052520), (938, 1059006960), (945, 1051162464), (990, 1003382352), (996, 997337880), (1005, 988406496), (1008, 985464810), (1056, 940670955), (1072, 926631090), (1074, 924905520), (1080, 919767156), (1120, 886918329), (1134, 875968720), (1155, 860042016), (1162, 854861040), (1188, 836151960), (1206, 823672080), (1232, 806289390), (1245, 797870304), (1253, 792776160), (1260, 788371848), (1296, 766472630), (1320, 752536764), (1328, 748003410), (1340, 741304872), (1386, 716701680), (1407, 706004640), (1432, 693679140), (1440, 689825367), (1474, 673913520), (1485, 668921568), (1494, 664891920), (1512, 656976540), (1540, 645031512), (1584, 627113970), (1608, 617754060), (1611, 616603680), (1620, 613178104), (1660, 598402728), (1680, 591278886), (1743, 569907360), (1760, 564402573), (1782, 557434640), (1790, 554943312), (1809, 549114720), (1826, 544002480), (1848, 537526260), (1876, 529503480), (1890, 525581232), (1969, 504493920), (1980, 501691176), (1992, 498668940), (2010, 494203248), (2016, 492732405), (2079, 477801120), (2144, 463315545), (2148, 462452760), (2160, 459883578), (2211, 449275680), (2241, 443261280), (2268, 437984360), (2310, 430021008), (2324, 427430520), (2345, 423602784), (2376, 418075980), (2412, 411836040), (2464, 403144695), (2490, 398935152), (2506, 396388080), (2520, 394185924), (2592, 383236315), (2640, 376268382), (2656, 374001705), (2680, 370652436), (2685, 369962208), (2739, 362668320), (2772, 358350840), (2814, 353002320), (2835, 350387488), (2864, 346839570), (2905, 341944416), (2948, 336956760), (2970, 334460784), (2988, 332445960), (3015, 329468832), (3024, 328488270), (3080, 322515756), (3168, 313556985), (3216, 308877030), (3222, 308301840), (3240, 306589052), (3320, 299201364), (3360, 295639443), (3465, 286680672), (3486, 284953680), (3564, 278717320), (3580, 277471656), (3618, 274557360), (3652, 272001240), (3685, 269565408), (3696, 268763130), (3735, 265956768), (3752, 264751740), (3759, 264258720), (3780, 262790616), (3938, 252246960), (3960, 250845588), (3984, 249334470), (4020, 247101624), (4158, 238900560), (4221, 235334880), (4296, 231226380), (4320, 229941789), (4422, 224637840), (4455, 222973856), (4482, 221630640), (4536, 218992180), (4565, 217600992), (4620, 215010504), (4648, 213715260), (4690, 211801392), (4752, 209037990), (4824, 205918020), (4833, 205534560), (4980, 199467576), (5012, 198194040), (5040, 197092962), (5159, 192546720), (5229, 189969120), (5280, 188134191), (5360, 185326218), (5370, 184981104), (5427, 183038240), (5478, 181334160), (5544, 179175420), (5561, 178627680), (5628, 176501160), (5670, 175193744), (5728, 173419785), (5810, 170972208), (5896, 168478380), (5907, 168164640), (5940, 167230392), (5976, 166222980), (6030, 164734416), (6048, 164244135), (6160, 161257878), (6237, 159267040), (6265, 158555232), (6391, 155429280), (6432, 154438515), (6444, 154150920), (6480, 153294526), (6633, 149758560), (6640, 149600682), (6723, 147753760), (6930, 143340336), (6972, 142476840), (7035, 141200928), (7128, 139358660), (7160, 138735828), (7236, 137278680), (7304, 136000620), (7370, 134782704), (7392, 134381565), (7470, 132978384), (7504, 132375870), (7518, 132129360), (7560, 131395308), (7876, 126123480), (7920, 125422794), (7968, 124667235), (8040, 123550812), (8055, 123320736), (8217, 120889440), (8316, 119450280), (8442, 117667440), (8592, 115613190), (8715, 113981472), (8844, 112318920), (8910, 111486928), (8964, 110815320), (9045, 109822944), (9072, 109496090), (9130, 108800496), (9240, 107505252), (9296, 106857630), (9380, 105900696), (9504, 104518995), (9648, 102959010), (9666, 102767280), (9845, 100898784), (9960, 99733788), (10024, 99097020), (10080, 98546481), (10318, 96273360), (10395, 95560224), (10458, 94984560), (10720, 92663109), (10740, 92490552), (10854, 91519120), (10956, 90667080), (11055, 89855136), (11088, 89587710), (11122, 89313840), (11205, 88652256), (11256, 88250580), (11277, 88086240), (11340, 87596872), (11620, 85486104), (11792, 84239190), (11814, 84082320), (11880, 83615196), (11952, 83111490), (11993, 82827360), (12060, 82367208), (12320, 80628939), (12474, 79633520), (12530, 79277616), (12663, 78444960), (12782, 77714640), (12888, 77075460), (12960, 76647263), (13266, 74879280), (13280, 74800341), (13446, 73876880), (13695, 72533664), (13783, 72070560), (13860, 71670168), (13944, 71238420), (14070, 70600464), (14256, 69679330), (14320, 69367914), (14472, 68639340), (14499, 68511520), (14608, 68000310), (14740, 67391352), (14857, 66860640), (14940, 66489192), (15008, 66187935), (15036, 66064680), (15120, 65697654), (15477, 64182240), (15687, 63323040), (15752, 63061740), (15840, 62711397), (16080, 61775406), (16110, 61660368), (16434, 60444720), (16632, 59725140), (16683, 59542560), (16884, 58833720), (17184, 57806595), (17430, 56990736), (17688, 56159460), (17721, 56054880), (17820, 55743464), (17928, 55407660), (18090, 54911472), (18144, 54748045), (18260, 54400248), (18480, 53752626), (18592, 53428815), (18760, 52950348), (18795, 52851744), (19173, 51809760), (19296, 51479505), (19332, 51383640), (19690, 50449392), (19899, 49919520), (19920, 49866894), (20048, 49548510), (20636, 48136680), (20790, 47780112), (20916, 47492280), (21105, 47066976), (21480, 46245276), (21708, 45759560), (21912, 45333540), (22110, 44927568), (22176, 44793855), (22244, 44656920), (22410, 44326128), (22512, 44125290), (22554, 44043120), (22680, 43798436), (23240, 42743052), (23584, 42119595), (23628, 42041160), (23760, 41807598), (23904, 41555745), (23986, 41413680), (24120, 41183604), (24165, 41106912), (24651, 40296480), (24948, 39816760), (25060, 39638808), (25326, 39222480), (25564, 38857320), (25776, 38537730), (25795, 38509344), (26145, 37993824), (26532, 37439640), (26892, 36938440), (27135, 36607648), (27390, 36266832), (27566, 36035280), (27720, 35835084), (27805, 35725536), (27888, 35619210), (28140, 35300232), (28512, 34839665), (28640, 34683957), (28944, 34319670), (28998, 34255760), (29216, 34000155), (29480, 33695676), (29535, 33632928), (29714, 33430320), (29880, 33244596), (30072, 33032340), (30240, 32848827), (30954, 32091120), (31185, 31853408), (31374, 31661520), (31504, 31530870), (31955, 31085856), (32160, 30887703), (32220, 30830184), (32868, 30222360), (33165, 29951712), (33264, 29862570), (33366, 29771280), (33615, 29550752), (33768, 29416860), (33831, 29362080), (34860, 28495368), (35376, 28079730), (35442, 28027440), (35640, 27871732), (35856, 27703830), (35979, 27609120), (36180, 27455736), (36520, 27200124), (36960, 26876313), (37520, 26475174), (37590, 26425872), (37989, 26148320), (38346, 25904880), (38664, 25691820), (38927, 25518240), (39380, 25224696), (39798, 24959760), (39840, 24933447), (40096, 24774255), (41085, 24177888), (41272, 24068340), (41349, 24023520), (41580, 23890056), (41832, 23746140), (42210, 23533488), (42960, 23122638), (43416, 22879780), (43824, 22666770), (44220, 22463784), (44488, 22328460), (44571, 22286880), (44820, 22163064), (45024, 22062645), (45108, 22021560), (45360, 21899218), (46431, 21394080), (46480, 21371526), (47061, 21107680), (47256, 21020580), (47520, 20903799), (47972, 20706840), (48240, 20591802), (48330, 20553456), (49302, 20148240), (49896, 19908380), (50049, 19847520), (50120, 19819404), (50652, 19611240), (51128, 19428660), (51552, 19268865), (51590, 19254672), (52290, 18996912), (53064, 18719820), (53163, 18684960), (53784, 18469220), (54270, 18303824), (54780, 18133416), (55132, 18017640), (55440, 17917542), (55610, 17862768), (55776, 17809605), (56280, 17650116), (56385, 17617248), (57519, 17269920), (57888, 17159835), (57996, 17127880), (58960, 16847838), (59070, 16816464), (59428, 16715160), (59697, 16639840), (59760, 16622298), (59965, 16565472), (60144, 16516170), (61171, 16238880), (61908, 16045560), (62370, 15926704), (62748, 15830760), (63008, 15765435), (63315, 15688992), (63910, 15542928), (64440, 15415092), (65736, 15111180), (66330, 14975856), (66528, 14931285), (66732, 14885640), (67230, 14775376), (67536, 14708430), (67662, 14681040), (68915, 14414112), (69720, 14247684), (70752, 14039865), (70884, 14013720), (71280, 13935866), (71712, 13851915), (71958, 13804560), (72360, 13727868), (72495, 13702304), (73040, 13600062), (73953, 13432160), (74285, 13372128), (75040, 13237587), (75180, 13212936), (75978, 13074160), (76692, 12952440), (77328, 12845910), (77385, 12836448), (77854, 12759120), (78435, 12664608), (78760, 12612348), (79596, 12479880), (82170, 12088944), (82544, 12034170), (82698, 12011760), (83160, 11945028), (83415, 11908512), (83664, 11873070), (83951, 11832480), (84420, 11766744), (85920, 11561319), (86832, 11439890), (87648, 11333385), (88440, 11231892), (88605, 11210976), (88976, 11164230), (89142, 11143440), (89640, 11081532), (90216, 11010780), (90720, 10949609), (92862, 10697040), (92960, 10685763), (94122, 10553840), (94512, 10510290), (95865, 10361952), (95944, 10353420), (96480, 10295901), (96660, 10276728), (98604, 10074120), (99495, 9983904), (99792, 9954190), (100098, 9923760), (100240, 9909702), (101304, 9805620), (101493, 9787360), (102256, 9714330), (103180, 9627336), (103999, 9551520), (104580, 9498456), (106128, 9359910), (106326, 9342480), (107568, 9234610), (107937, 9203040), (108540, 9151912), (109560, 9066708), (110264, 9008820), (110880, 8958771), (111220, 8931384), (112560, 8825058), (112770, 8808624), (115038, 8634960), (115992, 8563940), (116781, 8506080), (117920, 8423919), (118140, 8408232), (118856, 8357580), (119394, 8319920), (119520, 8311149), (119930, 8282736), (120288, 8258085), (122342, 8119440), (123255, 8059296), (123816, 8022780), (124047, 8007840), (124740, 7963352), (125496, 7915380), (126630, 7844496), (127820, 7771464), (128880, 7707546), (131472, 7555590), (131923, 7529760), (132660, 7487928), (133464, 7442820), (133713, 7428960), (134460, 7387688), (135072, 7354215), (135324, 7340520), (137830, 7207056), (139293, 7131360), (139440, 7123842), (141768, 7006860), (142560, 6967933), (143916, 6902280), (144720, 6863934), (144990, 6851152), (146080, 6800031), (147906, 6716080), (148570, 6686064), (150147, 6615840), (150360, 6606468), (151956, 6537080), (153384, 6476220), (154656, 6422955), (154770, 6418224), (155708, 6379560), (156870, 6332304), (157520, 6306174), (159192, 6239940), (159489, 6228320), (163427, 6078240), (164340, 6044472), (165088, 6017085), (165396, 6005880), (166320, 5972514), (166830, 5954256), (167328, 5936535), (167902, 5916240), (168840, 5883372), (169155, 5872416), (172557, 5756640), (173664, 5719945), (176880, 5615946), (177210, 5605488), (177952, 5582115), (178284, 5571720), (179280, 5540766), (179895, 5521824), (180432, 5505390), (183513, 5412960), (185724, 5348520), (188244, 5276920), (189024, 5255145), (189945, 5229664), (191730, 5180976), (191888, 5176710), (193320, 5138364), (194635, 5103648), (197208, 5037060), (198990, 4991952), (199584, 4977095), (200196, 4961880), (200480, 4954851), (202608, 4902810), (202986, 4893680), (204512, 4857165), (206360, 4813668), (206745, 4804704), (207998, 4775760), (209160, 4749228), (212256, 4679955), (212652, 4671240), (215136, 4617305), (215874, 4601520), (217080, 4575956), (219120, 4533354), (220528, 4504410), (222440, 4465692), (222855, 4457376), (225120, 4412529), (225540, 4404312), (230076, 4317480), (231984, 4281970), (232155, 4278816), (233562, 4253040), (235305, 4221536), (236280, 4204116), (237712, 4178790), (238788, 4159960), (239860, 4141368), (244684, 4059720), (246510, 4029648), (247632, 4011390), (248094, 4003920), (249480, 3981676), (250245, 3969504), (250992, 3957690), (251853, 3944160), (253260, 3922248), (255640, 3885732), (257760, 3853773), (262944, 3777795), (263846, 3764880), (265320, 3743964), (265815, 3736992), (266928, 3721410), (267426, 3714480), (268920, 3693844), (270648, 3670260), (275660, 3603528), (278586, 3565680), (278880, 3561921), (283536, 3503430), (287595, 3453984), (287832, 3451140), (289440, 3431967), (289980, 3425576), (295812, 3358040), (297140, 3343032), (298485, 3327968), (300294, 3307920), (300720, 3303234), (303912, 3268540), (305855, 3247776), (306768, 3238110), (309540, 3209112), (311416, 3189780), (311997, 3183840), (313740, 3166152), (315040, 3153087), (318384, 3119970), (318978, 3114160), (323811, 3067680), (326854, 3039120), (328680, 3022236), (330792, 3002940), (332640, 2986257), (333660, 2977128), (335804, 2958120), (337680, 2941686), (338310, 2936208), (345114, 2878320), (350343, 2835360), (353760, 2807973), (354420, 2802744), (356568, 2785860), (358560, 2770383), (359790, 2760912), (360864, 2752695), (367026, 2706480), (369765, 2686432), (371448, 2674260), (372141, 2669280), (376488, 2638460), (379890, 2614832), (383460, 2590488), (383776, 2588355), (386640, 2569182), (389270, 2551824), (394416, 2518530), (395769, 2509920), (397980, 2495976), (400392, 2480940), (401139, 2476320), (405216, 2451405), (405972, 2446840), (412720, 2406834), (413490, 2402352), (415996, 2387880), (417879, 2377120), (418320, 2374614), (419755, 2366496), (425304, 2335620), (428197, 2319840), (431748, 2300760), (434160, 2287978), (438240, 2266677), (441056, 2252205), (444880, 2232846), (445710, 2228688), (450441, 2205280), (451080, 2202156), (460152, 2158740), (463968, 2140985), (464310, 2139408), (467124, 2126520), (470610, 2110768), (472560, 2102058), (475424, 2089395), (477576, 2079980), (479720, 2070684), (489368, 2029860), (490281, 2026080), (493020, 2014824), (495264, 2005695), (496188, 2001960), (498960, 1990838), (500490, 1984752), (501984, 1978845), (503706, 1972080), (506520, 1961124), (507465, 1957472), (511280, 1942866), (517671, 1918880), (519995, 1910304), (527692, 1882440), (530640, 1871982), (531630, 1868496), (533856, 1860705), (534852, 1857240), (537840, 1846922), (539685, 1840608), (541296, 1835130), (550539, 1804320), (551320, 1801764), (557172, 1782840), (567072, 1751715), (575190, 1726992), (575664, 1725570), (579960, 1712788), (583905, 1701216), (591624, 1679020), (594280, 1671516), (596970, 1663984), (600588, 1653960), (601440, 1651617), (607824, 1634270), (611710, 1623888), (613536, 1619055), (619080, 1604556), (620235, 1601568), (622832, 1594890), (623994, 1591920), (627480, 1583076), (636768, 1559985), (637956, 1557080), (647622, 1533840), (653708, 1519560), (657360, 1511118), (659615, 1505952), (661584, 1501470), (667320, 1488564), (668565, 1485792), (671608, 1479060), (675360, 1470843), (676620, 1468104), (690228, 1439160), (696465, 1426272), (700686, 1417680), (708840, 1401372), (713136, 1392930), (719580, 1380456), (734052, 1353240), (739530, 1343216), (742896, 1337130), (744282, 1334640), (750735, 1323168), (752976, 1319230), (755559, 1314720), (759780, 1307416), (766920, 1295244), (773280, 1284591), (778540, 1275912), (788832, 1259265), (791538, 1254960), (795960, 1247988), (797445, 1245664), (800784, 1240470), (802278, 1238160), (811944, 1223420), (817135, 1215648), (825440, 1203417), (826980, 1201176), (831992, 1193940), (835758, 1188560), (836640, 1187307), (839510, 1183248), (850608, 1167810), (856394, 1159920), (862785, 1151328), (863496, 1150380), (868320, 1143989), (889760, 1116423), (891420, 1114344), (900882, 1102640), (902160, 1101078), (917565, 1082592), (920304, 1079370), (923461, 1075680), (928620, 1069704), (934248, 1063260), (935991, 1061280), (941220, 1055384), (945120, 1051029), (955152, 1039990), (959440, 1035342), (971433, 1022560), (978736, 1014930), (980562, 1013040), (986040, 1007412), (992376, 1000980), (995419, 997920)]