1957372845120

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1\times {\mathrm{887}}^1$

素因数の和:1069

約数の個数: 1792

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

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

約数列:

[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, 84, 88, 90, 93, 96, 99, 105, 107, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 214, 216, 217, 220, 224, 231, 240, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 321, 330, 336, 341, 352, 360, 372, 378, 385, 396, 420, 428, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 528, 535, 540, 558, 560, 576, 594, 616, 620, 630, 642, 651, 660, 672, 682, 693, 704, 720, 744, 749, 756, 770, 792, 837, 840, 856, 864, 868, 880, 887, 924, 930, 945, 960, 963, 990, 992, 1008, 1023, 1056, 1070, 1080, 1085, 1116, 1120, 1155, 1177, 1188, 1232, 1240, 1260, 1284, 1302, 1320, 1344, 1364, 1386, 1395, 1440, 1485, 1488, 1498, 1512, 1540, 1584, 1605, 1674, 1680, 1705, 1712, 1728, 1736, 1760, 1774, 1848, 1860, 1890, 1926, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2140, 2160, 2170, 2232, 2240, 2247, 2310, 2354, 2376, 2387, 2464, 2480, 2520, 2568, 2604, 2640, 2661, 2728, 2772, 2790, 2880, 2889, 2970, 2976, 2996, 3024, 3069, 3080, 3168, 3210, 3255, 3317, 3348, 3360, 3410, 3424, 3465, 3472, 3520, 3531, 3548, 3696, 3720, 3745, 3780, 3852, 3906, 3960, 4032, 4092, 4158, 4185, 4280, 4320, 4340, 4435, 4464, 4494, 4620, 4708, 4752, 4774, 4815, 4928, 4960, 5040, 5115, 5136, 5208, 5280, 5322, 5456, 5544, 5580, 5778, 5859, 5885, 5940, 5952, 5992, 6048, 6138, 6160, 6209, 6336, 6420, 6510, 6634, 6696, 6720, 6741, 6820, 6848, 6930, 6944, 7062, 7096, 7161, 7392, 7440, 7490, 7560, 7704, 7812, 7920, 7983, 8184, 8239, 8316, 8370, 8560, 8640, 8680, 8870, 8928, 8988, 9207, 9240, 9416, 9504, 9548, 9630, 9757, 9765, 9920, 9951, 10080, 10230, 10272, 10395, 10416, 10560, 10593, 10644, 10912, 11088, 11160, 11235, 11556, 11718, 11770, 11880, 11935, 11984, 12096, 12276, 12320, 12418, 12840, 13020, 13268, 13305, 13392, 13482, 13640, 13860, 13888, 14124, 14192, 14322, 14445, 14784, 14880, 14980, 15120, 15345, 15408, 15624, 15840, 15966, 16368, 16478, 16585, 16632, 16740, 17120, 17360, 17655, 17740, 17856, 17976, 18414, 18480, 18627, 18832, 19008, 19096, 19260, 19514, 19530, 19902, 20160, 20223, 20460, 20544, 20790, 20832, 21186, 21288, 21483, 21824, 22176, 22320, 22470, 23112, 23219, 23436, 23540, 23760, 23870, 23949, 23968, 24552, 24640, 24717, 24836, 25680, 26040, 26536, 26610, 26784, 26964, 27280, 27497, 27720, 28248, 28384, 28644, 28890, 29271, 29295, 29760, 29853, 29960, 30240, 30690, 30816, 31045, 31248, 31680, 31779, 31932, 32736, 32956, 33170, 33264, 33480, 33705, 34240, 34720, 35310, 35480, 35805, 35952, 36487, 36828, 36960, 37254, 37664, 38192, 38520, 39028, 39060, 39804, 39915, 40446, 40920, 41195, 41580, 41664, 42372, 42576, 42966, 44352, 44640, 44940, 46035, 46224, 46438, 46872, 47080, 47520, 47740, 47898, 47936, 48785, 49104, 49434, 49672, 49755, 51360, 52080, 52965, 53072, 53220, 53568, 53928, 54560, 54994, 55440, 55881, 56496, 56768, 57288, 57780, 58542, 58590, 59706, 59920, 60480, 61380, 61632, 62090, 62496, 63558, 63864, 64449, 65472, 65912, 66340, 66528, 66960, 67410, 68299, 69440, 69657, 70620, 70960, 71610, 71904, 72974, 73656, 73920, 74151, 74508, 75328, 76384, 77040, 78056, 78120, 79608, 79830, 80892, 81840, 82390, 82491, 83160, 84744, 85152, 85932, 87813, 89280, 89559, 89880, 92070, 92448, 92876, 93135, 93744, 94160, 94909, 95040, 95480, 95796, 97570, 98208, 98868, 99344, 99510, 101115, 102720, 104160, 105930, 106144, 106440, 107415, 107856, 109120, 109461, 109988, 110880, 111762, 112992, 114576, 115560, 116095, 117084, 117180, 119412, 119745, 119840, 122760, 123585, 124180, 124992, 127116, 127728, 128898, 131824, 132680, 133056, 133920, 134820, 136598, 137485, 139314, 141240, 141920, 143220, 143808, 145948, 146355, 147312, 148302, 149016, 149265, 152768, 154080, 156112, 156240, 158895, 159216, 159660, 161784, 163680, 164780, 164982, 166320, 167643, 169488, 170304, 171864, 175626, 179118, 179760, 182435, 184140, 184896, 185752, 186270, 187488, 188320, 189818, 190960, 191592, 192479, 195140, 196416, 197736, 198688, 199020, 202230, 204897, 208320, 208971, 211860, 212288, 212880, 214830, 215712, 218922, 219976, 221760, 222453, 223524, 225984, 229152, 231120, 232190, 234168, 234360, 238824, 239490, 239680, 245520, 247170, 247473, 248360, 254232, 255409, 255456, 257796, 263439, 263648, 265360, 267840, 269640, 273196, 274970, 278628, 279405, 282480, 283840, 284727, 286440, 291896, 292710, 294624, 296604, 298032, 298530, 302467, 308160, 312224, 312480, 317790, 318432, 319320, 322245, 323568, 327360, 328383, 329560, 329964, 332640, 335286, 338976, 341495, 343728, 348285, 351252, 358236, 359520, 364870, 368280, 370755, 371504, 372540, 374976, 376640, 379636, 381920, 383184, 384958, 390280, 395472, 397376, 398040, 404460, 409794, 412455, 417942, 423720, 425760, 429660, 431424, 437844, 439065, 439952, 444906, 447048, 447795, 458304, 462240, 464380, 468336, 468720, 474545, 477648, 478980, 491040, 494340, 494946, 496720, 508464, 510818, 510912, 515592, 526878, 527296, 530720, 539280, 546392, 547305, 549940, 557256, 558810, 564960, 569454, 572880, 577437, 583792, 585420, 589248, 593208, 596064, 597060, 604934, 614691, 624448, 624960, 626913, 635580, 636864, 638640, 644490, 647136, 656766, 659120, 659928, 664363, 665280, 670572, 677952, 682990, 687456, 696570, 702504, 716472, 719040, 729740, 736560, 741510, 742419, 743008, 745080, 759272, 763840, 766227, 766368, 769916, 780560, 790944, 796080, 808920, 819588, 824910, 835884, 838215, 847440, 851520, 854181, 859320, 875688, 878130, 879904, 889812, 894096, 895590, 907401, 924480, 928760, 936672, 937440, 949090, 955296, 957960, 962395, 982080, 985149, 988680, 989892, 993440, 1016928, 1021636, 1024485, 1031184, 1043999, 1044855, 1053756, 1061440, 1078560, 1092784, 1094610, 1099880, 1112265, 1114512, 1117620, 1129920, 1138908, 1145760, 1154874, 1167584, 1170840, 1186416, 1192128, 1194120, 1209868, 1229382, 1237365, 1253826, 1271160, 1277045, 1277280, 1288980, 1294272, 1313532, 1317195, 1318240, 1319856, 1328726, 1341144, 1365980, 1374912, 1393140, 1405008, 1423635, 1432944, 1459480, 1473120, 1483020, 1484838, 1486016, 1490160, 1512335, 1518544, 1532454, 1532736, 1539832, 1561120, 1581888, 1592160, 1617840, 1639176, 1641915, 1649820, 1671768, 1676430, 1694880, 1708362, 1718640, 1732311, 1751376, 1756260, 1759808, 1779624, 1788192, 1791180, 1814802, 1844073, 1857520, 1873344, 1874880, 1898180, 1910592, 1915920, 1924790, 1970298, 1977360, 1979784, 1986880, 1993089, 2033856, 2043272, 2048970, 2062368, 2087998, 2089710, 2107512, 2117269, 2157120, 2185568, 2189220, 2199760, 2224530, 2229024, 2235240, 2277816, 2291520, 2298681, 2309748, 2335168, 2341680, 2372832, 2388240, 2419736, 2458764, 2474730, 2507652, 2542320, 2554090, 2554560, 2562543, 2577960, 2627064, 2634390, 2636480, 2639712, 2657452, 2682288, 2722203, 2731960, 2786280, 2810016, 2847270, 2865888, 2887185, 2918960, 2942179, 2946240, 2966040, 2969676, 2980320, 3024670, 3037088, 3064908, 3073455, 3079664, 3122240, 3131997, 3134565, 3184320, 3235680, 3278352, 3283830, 3299640, 3321815, 3343536, 3352860, 3389760, 3416724, 3437280, 3464622, 3502752, 3512520, 3559248, 3576384, 3582360, 3629604, 3688146, 3712095, 3715040, 3796360, 3831135, 3831840, 3849580, 3940596, 3954720, 3959568, 3986178, 4086544, 4097940, 4124736, 4175996, 4179420, 4215024, 4234538, 4270905, 4371136, 4378440, 4399520, 4449060, 4458048, 4470480, 4537005, 4555632, 4597362, 4619496, 4683360, 4745664, 4776480, 4839472, 4917528, 4925745, 4949460, 5015304, 5084640, 5108180, 5125086, 5155920, 5196933, 5219995, 5254128, 5268780, 5279424, 5314904, 5364576, 5444406, 5463920, 5572560, 5620032, 5694540, 5731776, 5774370, 5837920, 5884358, 5932080, 5939352, 5960640, 5979267, 6049340, 6074176, 6129816, 6146910, 6159328, 6263994, 6269130, 6351807, 6471360, 6556704, 6567660, 6599280, 6643630, 6687072, 6705720, 6833448, 6874560, 6896043, 6929244, 7005504, 7025040, 7118496, 7164720, 7259208, 7307993, 7376292, 7424190, 7430080, 7592720, 7662270, 7663680, 7699160, 7881192, 7909440, 7919136, 7972356, 8166609, 8173088, 8195880, 8351992, 8358840, 8430048, 8469076, 8541810, 8661555, 8756880, 8799040, 8826537, 8898120, 8940960, 9074010, 9111264, 9194724, 9220365, 9238992, 9366720, 9395991, 9552960, 9678944, 9835056, 9851490, 9898920, 9965445, 10030608, 10169280, 10216360, 10250172, 10311840, 10393866, 10439990, 10508256, 10537560, 10586345, 10629808, 10729152, 10888812, 10927840, 11145120, 11389080, 11493405, 11548740, 11675840, 11768716, 11864160, 11878704, 11958534, 12098680, 12259632, 12293820, 12318656, 12527988, 12538260, 12703614, 12812715, 13113408, 13135320, 13198560, 13287260, 13374144, 13411440, 13611015, 13666896, 13792086, 13858488, 14050080, 14236992, 14329440, 14518416, 14615986, 14710895, 14752584, 14848380, 15185440, 15324540, 15398320, 15659985, 15762384, 15838272, 15944712, 16333218, 16346176, 16391760, 16703984, 16717680, 16860096, 16938152, 17083620, 17323110, 17513760, 17653074, 17796240, 17881920, 17937801, 18148020, 18222528, 18389448, 18440730, 18477984, 18791982, 19055421, 19357888, 19670112, 19702980, 19797840, 19930890, 20061216, 20432720, 20500344, 20595253, 20623680, 20787732, 20879980, 21016512, 21075120, 21172690, 21259616, 21777624, 21855680, 21923979, 22290240, 22778160, 22986810, 23097480, 23537432, 23728320, 23757408, 23917068, 24197360, 24519264, 24587640, 25055976, 25076520, 25407228, 25625430, 25984665, 26270640, 26397120, 26479611, 26574520, 26822880, 27222030, 27333792, 27584172, 27716976, 28100160, 28187973, 28658880, 29036832, 29231972, 29421790, 29505168, 29696760, 29896335, 30370880, 30649080, 30796640, 31319970, 31524768, 31759035, 31889424, 32363969, 32666436, 32783520, 33407968, 33435360, 33876304, 34167240, 34480215, 34646220, 35027520, 35306148, 35592480, 35875602, 36296040, 36539965, 36778896, 36881460, 36955968, 37583964, 38110842, 39340224, 39405960, 39595680, 39861780, 40122432, 40833045, 40865440, 41000688, 41190506, 41575464, 41759960, 42150240, 42345380, 42519232, 43555248, 43847958, 44132685, 45556320, 45973620, 46194960, 46979955, 47074864, 47514816, 47834136, 48394720, 49038528, 49175280, 50111952, 50153040, 50814456, 51250860, 51969330, 52541280, 52959222, 53149040, 53645760, 54444060, 54667584, 55168344, 55433952, 56375946, 57166263, 58073664, 58463944, 58843580, 59010336, 59393520, 59792670, 61298160, 61593280, 61785759, 62639940, 63049536, 63518070, 63778848, 64727938, 65332872, 65567040, 65771937, 66815936, 66870720, 67752608, 68334480, 68960430, 69292440, 70612296, 71184960, 71751204, 72592080, 73079930, 73557792, 73762920, 75167928, 76221684, 78811920, 79191360, 79438833, 79723560, 81666090, 81730880, 82001376, 82381012, 83150928, 83519920, 84300480, 84690760, 87110496, 87695916, 88265370, 89689005, 91112640, 91947240, 92389920, 93959910, 94149728, 95277105, 95668272, 96789440, 97091907, 98350560, 100223904, 100306080, 101628912, 102501720, 102976265, 103938660, 105082560, 105918444, 106298080, 108888120, 109619895, 110336688, 110867904, 112751892, 114332526, 116927888, 117687160, 118020672, 118787040, 119585340, 122596320, 123571518, 125279880, 127036140, 127557696, 129455876, 130665744, 131543874, 132398055, 135505216, 136668960, 137920860, 138584880, 140939865, 141224592, 143502408, 145184160, 146159860, 147115584, 147525840, 150335856, 152443368, 157623840, 158877666, 159447120, 161819845, 163332180, 164002752, 164762024, 166301856, 167039840, 169381520, 174220992, 175391832, 176530740, 179378010, 183894480, 184779840, 185357277, 187919820, 188299456, 190554210, 191336544, 194183814, 196701120, 197315811, 200447808, 200612160, 203257824, 205003440, 205952530, 207877320, 211836888, 212596160, 217776240, 219239790, 220673376, 225503784, 226547783, 228665052, 233855776, 235374320, 237574080, 239170680, 245192640, 247143036, 250559760, 254072280, 258911752, 261331488, 263087748, 264796110, 273337920, 275841720, 277169760, 281879730, 282449184, 285831315, 287004816, 290368320, 291275721, 292319720, 295051680, 300671712, 304886736, 308928795, 315247680, 317755332, 318894240, 323639690, 326664360, 328859685, 329524048, 332603712, 334079680, 338763040, 350783664, 353061480, 358756020, 367788960, 370714554, 375839640, 381108420, 382673088, 388367628, 394631622, 397194165, 406515648, 410006880, 411905060, 415754640, 423673776, 435552480, 438479580, 441346752, 451007568, 453095566, 457330104, 467711552, 470748640, 478341360, 485459535, 494286072, 501119520, 508144560, 517823504, 522662976, 526175496, 529592220, 551683440, 554339520, 556071831, 563759460, 564898368, 571662630, 574009632, 582551442, 584639440, 590103360, 601343424, 609773472, 617857590, 635510664, 637788480, 647279380, 653328720, 657719370, 659048096, 677526080, 679643349, 701567328, 706122960, 717512040, 735577920, 741429108, 751679280, 762216840, 776735256, 789263244, 794388330, 820013760, 823810120, 831509280, 847347552, 871104960, 873827163, 876959160, 902015136, 906191132, 914660208, 926786385, 941497280, 956682720, 970919070, 986579055, 988572144, 1002239040, 1016289120, 1035647008, 1052350992, 1059184440, 1103366880, 1112143662, 1127518920, 1132738915, 1143325260, 1148019264, 1165102884, 1169278880, 1219546944, 1235715180, 1271021328, 1294558760, 1306657440, 1315438740, 1318096192, 1359286698, 1403134656, 1412245920, 1435024080, 1456378605, 1482858216, 1503358560, 1524433680, 1553470512, 1578526488, 1588776660, 1647620240, 1663018560, 1694695104, 1747654326, 1753918320, 1804030272, 1812382264, 1829320416, 1853572770, 1913365440, 1941838140, 1973158110, 1977144288, 2032578240, 2038930047, 2071294016, 2104701984, 2118368880, 2206733760, 2224287324, 2255037840, 2265477830, 2286650520, 2330205768, 2338557760, 2471430360, 2542042656, 2589117520, 2613314880, 2630877480, 2718573396, 2780359155, 2824491840, 2870048160, 2912757210, 2965716432, 3006717120, 3048867360, 3106941024, 3157052976, 3177553320, 3295240480, 3398216745, 3495308652, 3507836640, 3624764528, 3658640832, 3707145540, 3883676280, 3946316220, 3954288576, 4077860094, 4209403968, 4236737760, 4369135815, 4448574648, 4510075680, 4530955660, 4573301040, 4660411536, 4942860720, 5084085312, 5178235040, 5261754960, 5437146792, 5560718310, 5740096320, 5825514420, 5931432864, 6097734720, 6116790141, 6213882048, 6314105952, 6355106640, 6590480960, 6796433490, 6990617304, 7015673280, 7249529056, 7414291080, 7767352560, 7892632440, 8155720188, 8473475520, 8738271630, 8897149296, 9020151360, 9061911320, 9146602080, 9320823072, 9885721440, 10194650235, 10356470080, 10523509920, 10874293584, 11121436620, 11651028840, 11862865728, 12233580282, 12628211904, 12710213280, 13592866980, 13981234608, 14499058112, 14828582160, 15534705120, 15785264880, 16311440376, 17476543260, 17794298592, 18123822640, 18293204160, 18641646144, 19771442880, 20389300470, 21047019840, 21748587168, 22242873240, 23302057680, 24467160564, 25420426560, 27185733960, 27962469216, 29657164320, 30583950705, 31069410240, 31570529760, 32622880752, 34953086520, 35588597184, 36247645280, 40778600940, 43497174336, 44485746480, 46604115360, 48934321128, 54371467920, 55924938432, 59314328640, 61167901410, 63141059520, 65245761504, 69906173040, 72495290560, 81557201880, 88971492960, 93208230720, 97868642256, 108742935840, 122335802820, 130491523008, 139812346080, 163114403760, 177942985920, 195737284512, 217485871680, 244671605640, 279624692160, 326228807520, 391474569024, 489343211280, 652457615040, 978686422560, 1957372845120]

約数ペア:

[(1, 1957372845120), (2, 978686422560), (3, 652457615040), (4, 489343211280), (5, 391474569024), (6, 326228807520), (7, 279624692160), (8, 244671605640), (9, 217485871680), (10, 195737284512), (11, 177942985920), (12, 163114403760), (14, 139812346080), (15, 130491523008), (16, 122335802820), (18, 108742935840), (20, 97868642256), (21, 93208230720), (22, 88971492960), (24, 81557201880), (27, 72495290560), (28, 69906173040), (30, 65245761504), (31, 63141059520), (32, 61167901410), (33, 59314328640), (35, 55924938432), (36, 54371467920), (40, 48934321128), (42, 46604115360), (44, 44485746480), (45, 43497174336), (48, 40778600940), (54, 36247645280), (55, 35588597184), (56, 34953086520), (60, 32622880752), (62, 31570529760), (63, 31069410240), (64, 30583950705), (66, 29657164320), (70, 27962469216), (72, 27185733960), (77, 25420426560), (80, 24467160564), (84, 23302057680), (88, 22242873240), (90, 21748587168), (93, 21047019840), (96, 20389300470), (99, 19771442880), (105, 18641646144), (107, 18293204160), (108, 18123822640), (110, 17794298592), (112, 17476543260), (120, 16311440376), (124, 15785264880), (126, 15534705120), (132, 14828582160), (135, 14499058112), (140, 13981234608), (144, 13592866980), (154, 12710213280), (155, 12628211904), (160, 12233580282), (165, 11862865728), (168, 11651028840), (176, 11121436620), (180, 10874293584), (186, 10523509920), (189, 10356470080), (192, 10194650235), (198, 9885721440), (210, 9320823072), (214, 9146602080), (216, 9061911320), (217, 9020151360), (220, 8897149296), (224, 8738271630), (231, 8473475520), (240, 8155720188), (248, 7892632440), (252, 7767352560), (264, 7414291080), (270, 7249529056), (279, 7015673280), (280, 6990617304), (288, 6796433490), (297, 6590480960), (308, 6355106640), (310, 6314105952), (315, 6213882048), (320, 6116790141), (321, 6097734720), (330, 5931432864), (336, 5825514420), (341, 5740096320), (352, 5560718310), (360, 5437146792), (372, 5261754960), (378, 5178235040), (385, 5084085312), (396, 4942860720), (420, 4660411536), (428, 4573301040), (432, 4530955660), (434, 4510075680), (440, 4448574648), (448, 4369135815), (462, 4236737760), (465, 4209403968), (480, 4077860094), (495, 3954288576), (496, 3946316220), (504, 3883676280), (528, 3707145540), (535, 3658640832), (540, 3624764528), (558, 3507836640), (560, 3495308652), (576, 3398216745), (594, 3295240480), (616, 3177553320), (620, 3157052976), (630, 3106941024), (642, 3048867360), (651, 3006717120), (660, 2965716432), (672, 2912757210), (682, 2870048160), (693, 2824491840), (704, 2780359155), (720, 2718573396), (744, 2630877480), (749, 2613314880), (756, 2589117520), (770, 2542042656), (792, 2471430360), (837, 2338557760), (840, 2330205768), (856, 2286650520), (864, 2265477830), (868, 2255037840), (880, 2224287324), (887, 2206733760), (924, 2118368880), (930, 2104701984), (945, 2071294016), (960, 2038930047), (963, 2032578240), (990, 1977144288), (992, 1973158110), (1008, 1941838140), (1023, 1913365440), (1056, 1853572770), (1070, 1829320416), (1080, 1812382264), (1085, 1804030272), (1116, 1753918320), (1120, 1747654326), (1155, 1694695104), (1177, 1663018560), (1188, 1647620240), (1232, 1588776660), (1240, 1578526488), (1260, 1553470512), (1284, 1524433680), (1302, 1503358560), (1320, 1482858216), (1344, 1456378605), (1364, 1435024080), (1386, 1412245920), (1395, 1403134656), (1440, 1359286698), (1485, 1318096192), (1488, 1315438740), (1498, 1306657440), (1512, 1294558760), (1540, 1271021328), (1584, 1235715180), (1605, 1219546944), (1674, 1169278880), (1680, 1165102884), (1705, 1148019264), (1712, 1143325260), (1728, 1132738915), (1736, 1127518920), (1760, 1112143662), (1774, 1103366880), (1848, 1059184440), (1860, 1052350992), (1890, 1035647008), (1926, 1016289120), (1953, 1002239040), (1980, 988572144), (1984, 986579055), (2016, 970919070), (2046, 956682720), (2079, 941497280), (2112, 926786385), (2140, 914660208), (2160, 906191132), (2170, 902015136), (2232, 876959160), (2240, 873827163), (2247, 871104960), (2310, 847347552), (2354, 831509280), (2376, 823810120), (2387, 820013760), (2464, 794388330), (2480, 789263244), (2520, 776735256), (2568, 762216840), (2604, 751679280), (2640, 741429108), (2661, 735577920), (2728, 717512040), (2772, 706122960), (2790, 701567328), (2880, 679643349), (2889, 677526080), (2970, 659048096), (2976, 657719370), (2996, 653328720), (3024, 647279380), (3069, 637788480), (3080, 635510664), (3168, 617857590), (3210, 609773472), (3255, 601343424), (3317, 590103360), (3348, 584639440), (3360, 582551442), (3410, 574009632), (3424, 571662630), (3465, 564898368), (3472, 563759460), (3520, 556071831), (3531, 554339520), (3548, 551683440), (3696, 529592220), (3720, 526175496), (3745, 522662976), (3780, 517823504), (3852, 508144560), (3906, 501119520), (3960, 494286072), (4032, 485459535), (4092, 478341360), (4158, 470748640), (4185, 467711552), (4280, 457330104), (4320, 453095566), (4340, 451007568), (4435, 441346752), (4464, 438479580), (4494, 435552480), (4620, 423673776), (4708, 415754640), (4752, 411905060), (4774, 410006880), (4815, 406515648), (4928, 397194165), (4960, 394631622), (5040, 388367628), (5115, 382673088), (5136, 381108420), (5208, 375839640), (5280, 370714554), (5322, 367788960), (5456, 358756020), (5544, 353061480), (5580, 350783664), (5778, 338763040), (5859, 334079680), (5885, 332603712), (5940, 329524048), (5952, 328859685), (5992, 326664360), (6048, 323639690), (6138, 318894240), (6160, 317755332), (6209, 315247680), (6336, 308928795), (6420, 304886736), (6510, 300671712), (6634, 295051680), (6696, 292319720), (6720, 291275721), (6741, 290368320), (6820, 287004816), (6848, 285831315), (6930, 282449184), (6944, 281879730), (7062, 277169760), (7096, 275841720), (7161, 273337920), (7392, 264796110), (7440, 263087748), (7490, 261331488), (7560, 258911752), (7704, 254072280), (7812, 250559760), (7920, 247143036), (7983, 245192640), (8184, 239170680), (8239, 237574080), (8316, 235374320), (8370, 233855776), (8560, 228665052), (8640, 226547783), (8680, 225503784), (8870, 220673376), (8928, 219239790), (8988, 217776240), (9207, 212596160), (9240, 211836888), (9416, 207877320), (9504, 205952530), (9548, 205003440), (9630, 203257824), (9757, 200612160), (9765, 200447808), (9920, 197315811), (9951, 196701120), (10080, 194183814), (10230, 191336544), (10272, 190554210), (10395, 188299456), (10416, 187919820), (10560, 185357277), (10593, 184779840), (10644, 183894480), (10912, 179378010), (11088, 176530740), (11160, 175391832), (11235, 174220992), (11556, 169381520), (11718, 167039840), (11770, 166301856), (11880, 164762024), (11935, 164002752), (11984, 163332180), (12096, 161819845), (12276, 159447120), (12320, 158877666), (12418, 157623840), (12840, 152443368), (13020, 150335856), (13268, 147525840), (13305, 147115584), (13392, 146159860), (13482, 145184160), (13640, 143502408), (13860, 141224592), (13888, 140939865), (14124, 138584880), (14192, 137920860), (14322, 136668960), (14445, 135505216), (14784, 132398055), (14880, 131543874), (14980, 130665744), (15120, 129455876), (15345, 127557696), (15408, 127036140), (15624, 125279880), (15840, 123571518), (15966, 122596320), (16368, 119585340), (16478, 118787040), (16585, 118020672), (16632, 117687160), (16740, 116927888), (17120, 114332526), (17360, 112751892), (17655, 110867904), (17740, 110336688), (17856, 109619895), (17976, 108888120), (18414, 106298080), (18480, 105918444), (18627, 105082560), (18832, 103938660), (19008, 102976265), (19096, 102501720), (19260, 101628912), (19514, 100306080), (19530, 100223904), (19902, 98350560), (20160, 97091907), (20223, 96789440), (20460, 95668272), (20544, 95277105), (20790, 94149728), (20832, 93959910), (21186, 92389920), (21288, 91947240), (21483, 91112640), (21824, 89689005), (22176, 88265370), (22320, 87695916), (22470, 87110496), (23112, 84690760), (23219, 84300480), (23436, 83519920), (23540, 83150928), (23760, 82381012), (23870, 82001376), (23949, 81730880), (23968, 81666090), (24552, 79723560), (24640, 79438833), (24717, 79191360), (24836, 78811920), (25680, 76221684), (26040, 75167928), (26536, 73762920), (26610, 73557792), (26784, 73079930), (26964, 72592080), (27280, 71751204), (27497, 71184960), (27720, 70612296), (28248, 69292440), (28384, 68960430), (28644, 68334480), (28890, 67752608), (29271, 66870720), (29295, 66815936), (29760, 65771937), (29853, 65567040), (29960, 65332872), (30240, 64727938), (30690, 63778848), (30816, 63518070), (31045, 63049536), (31248, 62639940), (31680, 61785759), (31779, 61593280), (31932, 61298160), (32736, 59792670), (32956, 59393520), (33170, 59010336), (33264, 58843580), (33480, 58463944), (33705, 58073664), (34240, 57166263), (34720, 56375946), (35310, 55433952), (35480, 55168344), (35805, 54667584), (35952, 54444060), (36487, 53645760), (36828, 53149040), (36960, 52959222), (37254, 52541280), (37664, 51969330), (38192, 51250860), (38520, 50814456), (39028, 50153040), (39060, 50111952), (39804, 49175280), (39915, 49038528), (40446, 48394720), (40920, 47834136), (41195, 47514816), (41580, 47074864), (41664, 46979955), (42372, 46194960), (42576, 45973620), (42966, 45556320), (44352, 44132685), (44640, 43847958), (44940, 43555248), (46035, 42519232), (46224, 42345380), (46438, 42150240), (46872, 41759960), (47080, 41575464), (47520, 41190506), (47740, 41000688), (47898, 40865440), (47936, 40833045), (48785, 40122432), (49104, 39861780), (49434, 39595680), (49672, 39405960), (49755, 39340224), (51360, 38110842), (52080, 37583964), (52965, 36955968), (53072, 36881460), (53220, 36778896), (53568, 36539965), (53928, 36296040), (54560, 35875602), (54994, 35592480), (55440, 35306148), (55881, 35027520), (56496, 34646220), (56768, 34480215), (57288, 34167240), (57780, 33876304), (58542, 33435360), (58590, 33407968), (59706, 32783520), (59920, 32666436), (60480, 32363969), (61380, 31889424), (61632, 31759035), (62090, 31524768), (62496, 31319970), (63558, 30796640), (63864, 30649080), (64449, 30370880), (65472, 29896335), (65912, 29696760), (66340, 29505168), (66528, 29421790), (66960, 29231972), (67410, 29036832), (68299, 28658880), (69440, 28187973), (69657, 28100160), (70620, 27716976), (70960, 27584172), (71610, 27333792), (71904, 27222030), (72974, 26822880), (73656, 26574520), (73920, 26479611), (74151, 26397120), (74508, 26270640), (75328, 25984665), (76384, 25625430), (77040, 25407228), (78056, 25076520), (78120, 25055976), (79608, 24587640), (79830, 24519264), (80892, 24197360), (81840, 23917068), (82390, 23757408), (82491, 23728320), (83160, 23537432), (84744, 23097480), (85152, 22986810), (85932, 22778160), (87813, 22290240), (89280, 21923979), (89559, 21855680), (89880, 21777624), (92070, 21259616), (92448, 21172690), (92876, 21075120), (93135, 21016512), (93744, 20879980), (94160, 20787732), (94909, 20623680), (95040, 20595253), (95480, 20500344), (95796, 20432720), (97570, 20061216), (98208, 19930890), (98868, 19797840), (99344, 19702980), (99510, 19670112), (101115, 19357888), (102720, 19055421), (104160, 18791982), (105930, 18477984), (106144, 18440730), (106440, 18389448), (107415, 18222528), (107856, 18148020), (109120, 17937801), (109461, 17881920), (109988, 17796240), (110880, 17653074), (111762, 17513760), (112992, 17323110), (114576, 17083620), (115560, 16938152), (116095, 16860096), (117084, 16717680), (117180, 16703984), (119412, 16391760), (119745, 16346176), (119840, 16333218), (122760, 15944712), (123585, 15838272), (124180, 15762384), (124992, 15659985), (127116, 15398320), (127728, 15324540), (128898, 15185440), (131824, 14848380), (132680, 14752584), (133056, 14710895), (133920, 14615986), (134820, 14518416), (136598, 14329440), (137485, 14236992), (139314, 14050080), (141240, 13858488), (141920, 13792086), (143220, 13666896), (143808, 13611015), (145948, 13411440), (146355, 13374144), (147312, 13287260), (148302, 13198560), (149016, 13135320), (149265, 13113408), (152768, 12812715), (154080, 12703614), (156112, 12538260), (156240, 12527988), (158895, 12318656), (159216, 12293820), (159660, 12259632), (161784, 12098680), (163680, 11958534), (164780, 11878704), (164982, 11864160), (166320, 11768716), (167643, 11675840), (169488, 11548740), (170304, 11493405), (171864, 11389080), (175626, 11145120), (179118, 10927840), (179760, 10888812), (182435, 10729152), (184140, 10629808), (184896, 10586345), (185752, 10537560), (186270, 10508256), (187488, 10439990), (188320, 10393866), (189818, 10311840), (190960, 10250172), (191592, 10216360), (192479, 10169280), (195140, 10030608), (196416, 9965445), (197736, 9898920), (198688, 9851490), (199020, 9835056), (202230, 9678944), (204897, 9552960), (208320, 9395991), (208971, 9366720), (211860, 9238992), (212288, 9220365), (212880, 9194724), (214830, 9111264), (215712, 9074010), (218922, 8940960), (219976, 8898120), (221760, 8826537), (222453, 8799040), (223524, 8756880), (225984, 8661555), (229152, 8541810), (231120, 8469076), (232190, 8430048), (234168, 8358840), (234360, 8351992), (238824, 8195880), (239490, 8173088), (239680, 8166609), (245520, 7972356), (247170, 7919136), (247473, 7909440), (248360, 7881192), (254232, 7699160), (255409, 7663680), (255456, 7662270), (257796, 7592720), (263439, 7430080), (263648, 7424190), (265360, 7376292), (267840, 7307993), (269640, 7259208), (273196, 7164720), (274970, 7118496), (278628, 7025040), (279405, 7005504), (282480, 6929244), (283840, 6896043), (284727, 6874560), (286440, 6833448), (291896, 6705720), (292710, 6687072), (294624, 6643630), (296604, 6599280), (298032, 6567660), (298530, 6556704), (302467, 6471360), (308160, 6351807), (312224, 6269130), (312480, 6263994), (317790, 6159328), (318432, 6146910), (319320, 6129816), (322245, 6074176), (323568, 6049340), (327360, 5979267), (328383, 5960640), (329560, 5939352), (329964, 5932080), (332640, 5884358), (335286, 5837920), (338976, 5774370), (341495, 5731776), (343728, 5694540), (348285, 5620032), (351252, 5572560), (358236, 5463920), (359520, 5444406), (364870, 5364576), (368280, 5314904), (370755, 5279424), (371504, 5268780), (372540, 5254128), (374976, 5219995), (376640, 5196933), (379636, 5155920), (381920, 5125086), (383184, 5108180), (384958, 5084640), (390280, 5015304), (395472, 4949460), (397376, 4925745), (398040, 4917528), (404460, 4839472), (409794, 4776480), (412455, 4745664), (417942, 4683360), (423720, 4619496), (425760, 4597362), (429660, 4555632), (431424, 4537005), (437844, 4470480), (439065, 4458048), (439952, 4449060), (444906, 4399520), (447048, 4378440), (447795, 4371136), (458304, 4270905), (462240, 4234538), (464380, 4215024), (468336, 4179420), (468720, 4175996), (474545, 4124736), (477648, 4097940), (478980, 4086544), (491040, 3986178), (494340, 3959568), (494946, 3954720), (496720, 3940596), (508464, 3849580), (510818, 3831840), (510912, 3831135), (515592, 3796360), (526878, 3715040), (527296, 3712095), (530720, 3688146), (539280, 3629604), (546392, 3582360), (547305, 3576384), (549940, 3559248), (557256, 3512520), (558810, 3502752), (564960, 3464622), (569454, 3437280), (572880, 3416724), (577437, 3389760), (583792, 3352860), (585420, 3343536), (589248, 3321815), (593208, 3299640), (596064, 3283830), (597060, 3278352), (604934, 3235680), (614691, 3184320), (624448, 3134565), (624960, 3131997), (626913, 3122240), (635580, 3079664), (636864, 3073455), (638640, 3064908), (644490, 3037088), (647136, 3024670), (656766, 2980320), (659120, 2969676), (659928, 2966040), (664363, 2946240), (665280, 2942179), (670572, 2918960), (677952, 2887185), (682990, 2865888), (687456, 2847270), (696570, 2810016), (702504, 2786280), (716472, 2731960), (719040, 2722203), (729740, 2682288), (736560, 2657452), (741510, 2639712), (742419, 2636480), (743008, 2634390), (745080, 2627064), (759272, 2577960), (763840, 2562543), (766227, 2554560), (766368, 2554090), (769916, 2542320), (780560, 2507652), (790944, 2474730), (796080, 2458764), (808920, 2419736), (819588, 2388240), (824910, 2372832), (835884, 2341680), (838215, 2335168), (847440, 2309748), (851520, 2298681), (854181, 2291520), (859320, 2277816), (875688, 2235240), (878130, 2229024), (879904, 2224530), (889812, 2199760), (894096, 2189220), (895590, 2185568), (907401, 2157120), (924480, 2117269), (928760, 2107512), (936672, 2089710), (937440, 2087998), (949090, 2062368), (955296, 2048970), (957960, 2043272), (962395, 2033856), (982080, 1993089), (985149, 1986880), (988680, 1979784), (989892, 1977360), (993440, 1970298), (1016928, 1924790), (1021636, 1915920), (1024485, 1910592), (1031184, 1898180), (1043999, 1874880), (1044855, 1873344), (1053756, 1857520), (1061440, 1844073), (1078560, 1814802), (1092784, 1791180), (1094610, 1788192), (1099880, 1779624), (1112265, 1759808), (1114512, 1756260), (1117620, 1751376), (1129920, 1732311), (1138908, 1718640), (1145760, 1708362), (1154874, 1694880), (1167584, 1676430), (1170840, 1671768), (1186416, 1649820), (1192128, 1641915), (1194120, 1639176), (1209868, 1617840), (1229382, 1592160), (1237365, 1581888), (1253826, 1561120), (1271160, 1539832), (1277045, 1532736), (1277280, 1532454), (1288980, 1518544), (1294272, 1512335), (1313532, 1490160), (1317195, 1486016), (1318240, 1484838), (1319856, 1483020), (1328726, 1473120), (1341144, 1459480), (1365980, 1432944), (1374912, 1423635), (1393140, 1405008)]