608872904640

素因数分解:

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

素因数の和:848

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 324, 330, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 576, 585, 594, 616, 620, 624, 630, 648, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 757, 770, 780, 792, 806, 810, 819, 832, 837, 840, 858, 864, 868, 880, 891, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1023, 1040, 1053, 1056, 1080, 1085, 1092, 1116, 1120, 1134, 1144, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1296, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1485, 1488, 1512, 1514, 1540, 1560, 1584, 1612, 1620, 1638, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1782, 1820, 1848, 1860, 1872, 1890, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2106, 2112, 2145, 2160, 2170, 2184, 2232, 2240, 2268, 2271, 2288, 2310, 2340, 2376, 2387, 2418, 2457, 2464, 2480, 2496, 2511, 2520, 2574, 2592, 2604, 2640, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2880, 2912, 2970, 2976, 3003, 3024, 3028, 3069, 3080, 3120, 3168, 3224, 3240, 3255, 3276, 3348, 3360, 3410, 3432, 3465, 3472, 3510, 3520, 3564, 3627, 3640, 3696, 3720, 3744, 3780, 3785, 3861, 3906, 3960, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4212, 4290, 4320, 4340, 4368, 4433, 4455, 4464, 4536, 4542, 4576, 4620, 4680, 4752, 4774, 4836, 4914, 4928, 4960, 5005, 5022, 5040, 5115, 5148, 5184, 5208, 5265, 5280, 5299, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5824, 5859, 5940, 5952, 6006, 6045, 6048, 6056, 6138, 6160, 6237, 6240, 6336, 6435, 6448, 6480, 6510, 6552, 6696, 6720, 6813, 6820, 6864, 6930, 6944, 7020, 7128, 7161, 7254, 7280, 7371, 7392, 7440, 7488, 7560, 7570, 7722, 7812, 7920, 8008, 8060, 8184, 8190, 8316, 8327, 8370, 8424, 8463, 8580, 8640, 8680, 8736, 8866, 8910, 8928, 9009, 9072, 9084, 9152, 9207, 9240, 9360, 9504, 9548, 9672, 9765, 9828, 9841, 9920, 10010, 10044, 10080, 10230, 10296, 10395, 10416, 10530, 10560, 10598, 10881, 10912, 10920, 11088, 11160, 11232, 11284, 11340, 11355, 11440, 11583, 11718, 11880, 11935, 12012, 12090, 12096, 12112, 12276, 12285, 12320, 12474, 12480, 12555, 12870, 12896, 12960, 13020, 13104, 13299, 13392, 13626, 13640, 13728, 13860, 13888, 14040, 14105, 14256, 14322, 14508, 14560, 14742, 14784, 14880, 15015, 15120, 15140, 15345, 15444, 15624, 15840, 15897, 16016, 16120, 16368, 16380, 16632, 16654, 16740, 16848, 16926, 17160, 17360, 17472, 17577, 17732, 17820, 17856, 18018, 18135, 18144, 18168, 18414, 18480, 18720, 19008, 19096, 19305, 19344, 19530, 19656, 19682, 20020, 20088, 20160, 20439, 20460, 20592, 20790, 20832, 21060, 21196, 21483, 21762, 21824, 21840, 22165, 22176, 22320, 22464, 22568, 22680, 22710, 22880, 23166, 23436, 23467, 23760, 23870, 24024, 24180, 24224, 24552, 24570, 24640, 24948, 24981, 25110, 25389, 25740, 25792, 25920, 26040, 26208, 26495, 26598, 26784, 27027, 27252, 27280, 27456, 27621, 27720, 28080, 28210, 28512, 28644, 29016, 29120, 29295, 29484, 29523, 29760, 30030, 30240, 30280, 30690, 30888, 31031, 31185, 31248, 31680, 31794, 32032, 32240, 32643, 32736, 32760, 33264, 33308, 33480, 33696, 33852, 34065, 34320, 34720, 35154, 35464, 35640, 35805, 36036, 36270, 36288, 36336, 36828, 36855, 36960, 37440, 38192, 38610, 38688, 39060, 39312, 39364, 39897, 40040, 40176, 40878, 40920, 41184, 41580, 41635, 41664, 42120, 42315, 42392, 42966, 43524, 43680, 44330, 44352, 44640, 45045, 45136, 45360, 45420, 45760, 46035, 46332, 46872, 46934, 47520, 47691, 47740, 48048, 48360, 48448, 49104, 49140, 49205, 49896, 49962, 50220, 50778, 51480, 52080, 52416, 52990, 53196, 53568, 54054, 54405, 54504, 54560, 55242, 55440, 56160, 56420, 57024, 57288, 57915, 58032, 58289, 58590, 58968, 59046, 60060, 60480, 60560, 61317, 61380, 61776, 62062, 62370, 62496, 63588, 64064, 64449, 64480, 65286, 65472, 65520, 66495, 66528, 66616, 66960, 67392, 67704, 68130, 68640, 68887, 69440, 70308, 70401, 70928, 71280, 71610, 72072, 72540, 72672, 73656, 73710, 73920, 74943, 76167, 76384, 77220, 77376, 78120, 78624, 78728, 79485, 79794, 80080, 80352, 81081, 81756, 81840, 82368, 83160, 83270, 84240, 84630, 84784, 85932, 87048, 87360, 87885, 88569, 88660, 89280, 90090, 90272, 90720, 90840, 92070, 92664, 93093, 93744, 93868, 95040, 95382, 95480, 96096, 96720, 98208, 98280, 98410, 99792, 99924, 100440, 101556, 102195, 102960, 104160, 105980, 106392, 107415, 108108, 108251, 108810, 109008, 109120, 110484, 110880, 112320, 112840, 114576, 115830, 116064, 116578, 117180, 117335, 117936, 118092, 119691, 120120, 121120, 122634, 122760, 123552, 124124, 124740, 124905, 124992, 126945, 127176, 128898, 128960, 130572, 131040, 132990, 133056, 133232, 133920, 135135, 135408, 136260, 137280, 137774, 138105, 140616, 140802, 141856, 142560, 143073, 143220, 144144, 145080, 145344, 147312, 147420, 147615, 149886, 152334, 152768, 154440, 155155, 156240, 157248, 157456, 158970, 159588, 160160, 160704, 162162, 163215, 163512, 163680, 164269, 166320, 166540, 168480, 169260, 169568, 171864, 174096, 174867, 175770, 177138, 177320, 180180, 180544, 181440, 181680, 184140, 185328, 186186, 187488, 187736, 190764, 190960, 192192, 193347, 193440, 196416, 196560, 196820, 199485, 199584, 199848, 200880, 203112, 204390, 205920, 206661, 208320, 211203, 211960, 212784, 214830, 216216, 216502, 217620, 218016, 220968, 221760, 224829, 225680, 228501, 229152, 231660, 232128, 233156, 234360, 234670, 235872, 236184, 238455, 239382, 240240, 242240, 245268, 245520, 247104, 248248, 249480, 249810, 253890, 254352, 257796, 258137, 261144, 262080, 265707, 265980, 266464, 267840, 270270, 270816, 272520, 275548, 276210, 279279, 281232, 281604, 283712, 285120, 286146, 286440, 288288, 290160, 291445, 294624, 294840, 295230, 299772, 304668, 305071, 306585, 308880, 310310, 312480, 314912, 317940, 319176, 320320, 322245, 324324, 324753, 326430, 327024, 327360, 328538, 332640, 333080, 336960, 338520, 339136, 343728, 344435, 348192, 349734, 351540, 352005, 354276, 354640, 359073, 360360, 363360, 368280, 370656, 372372, 374715, 374976, 375472, 380835, 381528, 381920, 386694, 386880, 393120, 393640, 398970, 399168, 399696, 401760, 405405, 406224, 408780, 411840, 413322, 422406, 423920, 425568, 429219, 429660, 432432, 433004, 435240, 436032, 441936, 442845, 449658, 451360, 457002, 458304, 463320, 465465, 466312, 468720, 469340, 471744, 472368, 476910, 478764, 480480, 490536, 491040, 492807, 496496, 498960, 499620, 507780, 508704, 515592, 516274, 522288, 524601, 531414, 531960, 532928, 540540, 541255, 541632, 545040, 551096, 552420, 558558, 562464, 563208, 572292, 572880, 576576, 580320, 582890, 589248, 589680, 590460, 598455, 599544, 609336, 610142, 613170, 617760, 619983, 620620, 624960, 629824, 633609, 635880, 638352, 644490, 648648, 649506, 652860, 654048, 657076, 665280, 666160, 674487, 677040, 687456, 688870, 696384, 699468, 703080, 704010, 708552, 709280, 715365, 718146, 720720, 726720, 736560, 741312, 744744, 749430, 750944, 757757, 761670, 763056, 763840, 773388, 774411, 786240, 787280, 797121, 797940, 799392, 803520, 810810, 812448, 817560, 821345, 826644, 837837, 844812, 847840, 851136, 858438, 859320, 864864, 866008, 870480, 874335, 883872, 885690, 899316, 902720, 914004, 915213, 926640, 930930, 932624, 937440, 938680, 944736, 953820, 957528, 960960, 966735, 974259, 981072, 982080, 985614, 992992, 997920, 999240, 1015560, 1017408, 1031184, 1032548, 1033305, 1044576, 1049202, 1056015, 1062828, 1063920, 1081080, 1082510, 1090080, 1102192, 1104840, 1117116, 1124145, 1124928, 1126416, 1142505, 1144584, 1145760, 1160640, 1165780, 1179360, 1180920, 1196910, 1199088, 1218672, 1220284, 1226340, 1235520, 1239966, 1241240, 1267218, 1271760, 1276704, 1288980, 1290685, 1297296, 1299012, 1305720, 1308096, 1314152, 1328535, 1332320, 1348974, 1354080, 1374912, 1377740, 1396395, 1398936, 1406160, 1408020, 1417104, 1418560, 1430730, 1436292, 1441440, 1473120, 1478421, 1489488, 1498860, 1501888, 1515514, 1523340, 1525355, 1526112, 1546776, 1548822, 1573803, 1574560, 1594242, 1595880, 1598784, 1621620, 1623765, 1624896, 1635120, 1642690, 1653288, 1675674, 1689624, 1695680, 1716876, 1718640, 1729728, 1732016, 1740960, 1748670, 1767744, 1771380, 1795365, 1798632, 1806959, 1828008, 1830426, 1853280, 1859949, 1861860, 1865248, 1874880, 1877360, 1889472, 1900827, 1907640, 1915056, 1933470, 1948518, 1962144, 1971228, 1985984, 1995840, 1998480, 2031120, 2062368, 2065096, 2066610, 2089152, 2098404, 2112030, 2125656, 2127840, 2135497, 2146095, 2162160, 2165020, 2180160, 2204384, 2209680, 2234232, 2248290, 2252832, 2273271, 2285010, 2289168, 2291520, 2323233, 2331560, 2358720, 2361840, 2393820, 2398176, 2437344, 2440568, 2452680, 2464035, 2479932, 2482480, 2513511, 2534436, 2543520, 2553408, 2577960, 2581370, 2594592, 2598024, 2611440, 2623005, 2628304, 2657070, 2664640, 2697948, 2708160, 2745639, 2755480, 2792790, 2797872, 2812320, 2816040, 2834208, 2861460, 2872584, 2882880, 2922777, 2946240, 2956842, 2978976, 2997720, 3031028, 3046680, 3050710, 3052224, 3093552, 3097644, 3099915, 3147606, 3149120, 3168045, 3188484, 3191760, 3243240, 3247530, 3270240, 3285380, 3306576, 3351348, 3355781, 3372435, 3379248, 3433752, 3437280, 3464032, 3481920, 3497340, 3542760, 3590730, 3597264, 3613918, 3656016, 3660852, 3706560, 3719898, 3723720, 3730496, 3754720, 3788785, 3801654, 3815280, 3830112, 3866940, 3872055, 3897036, 3924288, 3942456, 3985605, 3996960, 4062240, 4124736, 4130192, 4133220, 4189185, 4196808, 4224060, 4251312, 4255680, 4270994, 4292190, 4324320, 4330040, 4408768, 4419360, 4435263, 4468464, 4496580, 4505664, 4546542, 4570020, 4576065, 4578336, 4646466, 4663120, 4721409, 4723680, 4787640, 4796352, 4871295, 4874688, 4881136, 4905360, 4928070, 4959864, 4964960, 5027022, 5068872, 5087040, 5155920, 5162740, 5189184, 5196048, 5222880, 5246010, 5256608, 5314140, 5395896, 5420877, 5491278, 5510960, 5579847, 5585580, 5595744, 5624640, 5632080, 5668416, 5722920, 5745168, 5845554, 5913684, 5957952, 5995440, 6062056, 6093360, 6101420, 6187104, 6195288, 6199830, 6295212, 6336090, 6376968, 6383520, 6406491, 6486480, 6495060, 6540480, 6570760, 6613152, 6702696, 6711562, 6744870, 6758496, 6819813, 6867504, 6874560, 6928064, 6969699, 6994680, 7085520, 7181460, 7194528, 7227836, 7312032, 7321704, 7392105, 7439796, 7447440, 7509440, 7577570, 7603308, 7630560, 7660224, 7733880, 7744110, 7794072, 7869015, 7884912, 7971210, 7993920, 8124480, 8236917, 8260384, 8266440, 8378370, 8393616, 8448120, 8502624, 8541988, 8584380, 8648640, 8660080, 8768331, 8838720, 8870526, 8936928, 8993160, 9034795, 9093084, 9140040, 9152130, 9156672, 9292932, 9299745, 9326240, 9442818, 9447360, 9504135, 9575280, 9742590, 9762272, 9810720, 9856140, 9919728, 9929920, 10054044, 10067343, 10137744, 10311840, 10325480, 10392096, 10445760, 10492020, 10513216, 10628280, 10677485, 10791792, 10841754, 10982556, 11021920, 11159694, 11171160, 11191488, 11264160, 11366355, 11445840, 11490336, 11616165, 11691108, 11827368, 11990880, 12124112, 12186720, 12202840, 12374208, 12390576, 12399660, 12567555, 12590424, 12672180, 12753936, 12767040, 12812982, 12972960, 12990120, 13141520, 13226304, 13305789, 13405392, 13423124, 13489740, 13516992, 13639626, 13728195, 13735008, 13939398, 13989360, 14171040, 14362920, 14389056, 14455672, 14613885, 14624064, 14643408, 14784210, 14879592, 14894880, 15155140, 15206616, 15261120, 15467760, 15488220, 15588144, 15738030, 15769824, 15942420, 16262631, 16473834, 16520768, 16532880, 16756740, 16778905, 16787232, 16896240, 17005248, 17083976, 17168760, 17320160, 17536662, 17741052, 17873856, 17986320, 18069590, 18186168, 18280080, 18304260, 18585864, 18599490, 18652480, 18885636, 19008270, 19150560, 19219473, 19485180, 19524544, 19621440, 19712280, 19839456, 20108088, 20134686, 20275488, 20459439, 20623680, 20650960, 20784192, 20909097, 20984040, 21256560, 21354970, 21583584, 21683508, 21965112, 22043840, 22176315, 22319388, 22342320, 22528320, 22732710, 22891680, 22980672, 23232330, 23382216, 23490467, 23607045, 23654736, 23981760, 24248224, 24373440, 24405680, 24710751, 24781152, 24799320, 25135110, 25180848, 25344360, 25507872, 25625964, 25945920, 25980240, 26283040, 26611578, 26810784, 26846248, 26979480, 27104385, 27279252, 27456390, 27470016, 27878796, 27899235, 27978720, 28342080, 28725840, 28911344, 29227770, 29286816, 29568420, 29759184, 29789760, 30202029, 30310280, 30413232, 30935520, 30976440, 31176288, 31476060, 31539648, 31884840, 32032455, 32525262, 32947668, 33065760, 33513480, 33557810, 33574464, 33792480, 34099065, 34167952, 34337520, 34640320, 34848495, 35073324, 35482104, 35972640, 36139180, 36372336, 36560160, 36608520, 37171728, 37198980, 37771272, 38016540, 38301120, 38438946, 38970360, 39424560, 39678912, 40216176, 40269372, 40550976, 40918878, 41184585, 41301920, 41818194, 41968080, 42513120, 42709940, 43167168, 43367016, 43841655, 43930224, 44352630, 44638776, 44684640, 45465420, 45783360, 46464660, 46764432, 46980934, 47214090, 47309472, 48496448, 48787893, 48811360, 49421502, 49562304, 49598640, 50270220, 50336715, 50361696, 50688720, 51015744, 51251928, 51960480, 52566080, 53223156, 53621568, 53692496, 53958960, 54208770, 54558504, 54912780, 55757592, 55798470, 55957440, 57451680, 57658419, 57822688, 58455540, 58573632, 59136840, 59518368, 60404058, 60620560, 60826464, 61378317, 61871040, 61952880, 62352576, 62952120, 63769680, 64064910, 65050524, 65895336, 66131520, 66528945, 67026960, 67115620, 67584960, 68198130, 68335904, 68675040, 69696990, 70146648, 70471401, 70964208, 71945280, 72278360, 72744672, 73120320, 73217040, 74343456, 74397960, 75542544, 76033080, 76877892, 77940720, 78849120, 80432352, 80538744, 81313155, 81837756, 82369170, 82603840, 83636388, 83936160, 85026240, 85419880, 86734032, 87683310, 87860448, 88705260, 89277552, 89369280, 90606087, 90930840, 92929320, 93528864, 93961868, 94428180, 94618944, 96097365, 97575786, 97622720, 98843004, 99197280, 100540440, 100673430, 100723392, 101377440, 102297195, 102503856, 103920960, 104545485, 106446312, 107384992, 107917920, 108417540, 109117008, 109825560, 111515184, 111596940, 114903360, 115316838, 115645376, 116911080, 117452335, 118273680, 119036736, 120808116, 121241120, 121652928, 122756634, 123553755, 123905760, 125904240, 127539360, 128129820, 130101048, 131790672, 133057890, 134053920, 134231240, 136396260, 136671808, 137350080, 139393980, 140293296, 140942802, 141928416, 144556720, 145489344, 146363679, 146434080, 148686912, 148795920, 151010145, 151085088, 152066160, 153755784, 155881440, 157698240, 160864704, 161077488, 162626310, 163675512, 164738340, 167272776, 167872320, 170839760, 172975257, 173468064, 175366620, 175720896, 177410520, 178555104, 181212174, 181861680, 185858640, 187057728, 187923736, 188856360, 192194730, 195151572, 197686008, 198394560, 201080880, 201346860, 202754880, 204594390, 205007712, 209090970, 211414203, 212892624, 214769984, 215835840, 216835080, 218234016, 219651120, 223030368, 223193880, 230633676, 233822160, 234904670, 236547360, 241616232, 242482240, 243939465, 245513268, 247107510, 247811520, 251808480, 255078720, 256259640, 260202096, 263581344, 266115780, 268107840, 268462480, 271818261, 272792520, 278787960, 280586592, 281885604, 283856832, 288292095, 289113440, 292727358, 292868160, 297591840, 302020290, 302170176, 304132320, 306891585, 307511568, 311762880, 322154976, 325252620, 327351024, 329476680, 334545552, 341679520, 345950514, 346936128, 350733240, 352357005, 354821040, 357110208, 362424348, 363723360, 371717280, 375847472, 377712720, 384389460, 390303144, 395372016, 402161760, 402693720, 409188780, 410015424, 418181940, 422828406, 425785248, 433670160, 436468032, 439302240, 446060736, 446387760, 453030435, 461267352, 467644320, 469809340, 473094720, 483232464, 487878930, 491026536, 494215020, 503616960, 512519280, 520404192, 527162688, 532231560, 536924960, 543636522, 545585040, 557575920, 561173184, 563771208, 576584190, 578226880, 585454716, 595183680, 604040580, 608264640, 613783170, 615023136, 634242609, 644309952, 650505240, 654702048, 658953360, 669091104, 683359040, 691901028, 701466480, 704714010, 709642080, 724848696, 727446720, 731818395, 743434560, 751694944, 755425440, 768778920, 780606288, 790744032, 804323520, 805387440, 818377560, 836363880, 845656812, 851570496, 864876285, 867340320, 878604480, 892775520, 906060870, 922534704, 935288640, 939618680, 966464928, 975757860, 982053072, 988430040, 1025038560, 1040808384, 1057071015, 1064463120, 1073849920, 1087273044, 1091170080, 1115151840, 1127542416, 1153168380, 1170909432, 1208081160, 1227566340, 1230046272, 1268485218, 1301010480, 1309404096, 1317906720, 1338182208, 1359091305, 1383802056, 1402932960, 1409428020, 1419284160, 1449697392, 1463636790, 1503389888, 1510850880, 1537557840, 1561212576, 1581488064, 1610774880, 1636755120, 1672727760, 1691313624, 1729752570, 1734680640, 1785551040, 1812121740, 1845069408, 1879237360, 1902727827, 1932929856, 1951515720, 1964106144, 1976860080, 2050077120, 2114142030, 2128926240, 2174546088, 2182340160, 2230303680, 2255084832, 2306336760, 2341818864, 2416162320, 2455132680, 2536970436, 2602020960, 2635813440, 2718182610, 2767604112, 2805865920, 2818856040, 2899394784, 2927273580, 3075115680, 3122425152, 3171213045, 3221549760, 3273510240, 3345455520, 3382627248, 3459505140, 3624243480, 3690138816, 3758474720, 3805455654, 3903031440, 3928212288, 3953720160, 4228284060, 4257852480, 4349092176, 4510169664, 4612673520, 4683637728, 4832324640, 4910265360, 5073940872, 5204041920, 5436365220, 5535208224, 5637712080, 5798789568, 5854547160, 6150231360, 6342426090, 6547020480, 6690911040, 6765254496, 6919010280, 7248486960, 7516949440, 7610911308, 7806062880, 7907440320, 8456568120, 8698184352, 9225347040, 9367275456, 9513639135, 9664649280, 9820530720, 10147881744, 10872730440, 11070416448, 11275424160, 11709094320, 12684852180, 13530508992, 13838020560, 14496973920, 15221822616, 15612125760, 16913136240, 17396368704, 18450694080, 19027278270, 19641061440, 20295763488, 21745460880, 22550848320, 23418188640, 25369704360, 27676041120, 28993947840, 30443645232, 33826272480, 38054556540, 40591526976, 43490921760, 46836377280, 50739408720, 55352082240, 60887290464, 67652544960, 76109113080, 86981843520, 101478817440, 121774580928, 152218226160, 202957634880, 304436452320, 608872904640]

約数ペア:

[(1, 608872904640), (2, 304436452320), (3, 202957634880), (4, 152218226160), (5, 121774580928), (6, 101478817440), (7, 86981843520), (8, 76109113080), (9, 67652544960), (10, 60887290464), (11, 55352082240), (12, 50739408720), (13, 46836377280), (14, 43490921760), (15, 40591526976), (16, 38054556540), (18, 33826272480), (20, 30443645232), (21, 28993947840), (22, 27676041120), (24, 25369704360), (26, 23418188640), (27, 22550848320), (28, 21745460880), (30, 20295763488), (31, 19641061440), (32, 19027278270), (33, 18450694080), (35, 17396368704), (36, 16913136240), (39, 15612125760), (40, 15221822616), (42, 14496973920), (44, 13838020560), (45, 13530508992), (48, 12684852180), (52, 11709094320), (54, 11275424160), (55, 11070416448), (56, 10872730440), (60, 10147881744), (62, 9820530720), (63, 9664649280), (64, 9513639135), (65, 9367275456), (66, 9225347040), (70, 8698184352), (72, 8456568120), (77, 7907440320), (78, 7806062880), (80, 7610911308), (81, 7516949440), (84, 7248486960), (88, 6919010280), (90, 6765254496), (91, 6690911040), (93, 6547020480), (96, 6342426090), (99, 6150231360), (104, 5854547160), (105, 5798789568), (108, 5637712080), (110, 5535208224), (112, 5436365220), (117, 5204041920), (120, 5073940872), (124, 4910265360), (126, 4832324640), (130, 4683637728), (132, 4612673520), (135, 4510169664), (140, 4349092176), (143, 4257852480), (144, 4228284060), (154, 3953720160), (155, 3928212288), (156, 3903031440), (160, 3805455654), (162, 3758474720), (165, 3690138816), (168, 3624243480), (176, 3459505140), (180, 3382627248), (182, 3345455520), (186, 3273510240), (189, 3221549760), (192, 3171213045), (195, 3122425152), (198, 3075115680), (208, 2927273580), (210, 2899394784), (216, 2818856040), (217, 2805865920), (220, 2767604112), (224, 2718182610), (231, 2635813440), (234, 2602020960), (240, 2536970436), (248, 2455132680), (252, 2416162320), (260, 2341818864), (264, 2306336760), (270, 2255084832), (273, 2230303680), (279, 2182340160), (280, 2174546088), (286, 2128926240), (288, 2114142030), (297, 2050077120), (308, 1976860080), (310, 1964106144), (312, 1951515720), (315, 1932929856), (320, 1902727827), (324, 1879237360), (330, 1845069408), (336, 1812121740), (341, 1785551040), (351, 1734680640), (352, 1729752570), (360, 1691313624), (364, 1672727760), (372, 1636755120), (378, 1610774880), (385, 1581488064), (390, 1561212576), (396, 1537557840), (403, 1510850880), (405, 1503389888), (416, 1463636790), (420, 1449697392), (429, 1419284160), (432, 1409428020), (434, 1402932960), (440, 1383802056), (448, 1359091305), (455, 1338182208), (462, 1317906720), (465, 1309404096), (468, 1301010480), (480, 1268485218), (495, 1230046272), (496, 1227566340), (504, 1208081160), (520, 1170909432), (528, 1153168380), (540, 1127542416), (546, 1115151840), (558, 1091170080), (560, 1087273044), (567, 1073849920), (572, 1064463120), (576, 1057071015), (585, 1040808384), (594, 1025038560), (616, 988430040), (620, 982053072), (624, 975757860), (630, 966464928), (648, 939618680), (651, 935288640), (660, 922534704), (672, 906060870), (682, 892775520), (693, 878604480), (702, 867340320), (704, 864876285), (715, 851570496), (720, 845656812), (728, 836363880), (744, 818377560), (756, 805387440), (757, 804323520), (770, 790744032), (780, 780606288), (792, 768778920), (806, 755425440), (810, 751694944), (819, 743434560), (832, 731818395), (837, 727446720), (840, 724848696), (858, 709642080), (864, 704714010), (868, 701466480), (880, 691901028), (891, 683359040), (910, 669091104), (924, 658953360), (930, 654702048), (936, 650505240), (945, 644309952), (960, 634242609), (990, 615023136), (992, 613783170), (1001, 608264640), (1008, 604040580), (1023, 595183680), (1040, 585454716), (1053, 578226880), (1056, 576584190), (1080, 563771208), (1085, 561173184), (1092, 557575920), (1116, 545585040), (1120, 543636522), (1134, 536924960), (1144, 532231560), (1155, 527162688), (1170, 520404192), (1188, 512519280), (1209, 503616960), (1232, 494215020), (1240, 491026536), (1248, 487878930), (1260, 483232464), (1287, 473094720), (1296, 469809340), (1302, 467644320), (1320, 461267352), (1344, 453030435), (1364, 446387760), (1365, 446060736), (1386, 439302240), (1395, 436468032), (1404, 433670160), (1430, 425785248), (1440, 422828406), (1456, 418181940), (1485, 410015424), (1488, 409188780), (1512, 402693720), (1514, 402161760), (1540, 395372016), (1560, 390303144), (1584, 384389460), (1612, 377712720), (1620, 375847472), (1638, 371717280), (1674, 363723360), (1680, 362424348), (1705, 357110208), (1716, 354821040), (1728, 352357005), (1736, 350733240), (1755, 346936128), (1760, 345950514), (1782, 341679520), (1820, 334545552), (1848, 329476680), (1860, 327351024), (1872, 325252620), (1890, 322154976), (1953, 311762880), (1980, 307511568), (1984, 306891585), (2002, 304132320), (2015, 302170176), (2016, 302020290), (2046, 297591840), (2079, 292868160), (2080, 292727358), (2106, 289113440), (2112, 288292095), (2145, 283856832), (2160, 281885604), (2170, 280586592), (2184, 278787960), (2232, 272792520), (2240, 271818261), (2268, 268462480), (2271, 268107840), (2288, 266115780), (2310, 263581344), (2340, 260202096), (2376, 256259640), (2387, 255078720), (2418, 251808480), (2457, 247811520), (2464, 247107510), (2480, 245513268), (2496, 243939465), (2511, 242482240), (2520, 241616232), (2574, 236547360), (2592, 234904670), (2604, 233822160), (2640, 230633676), (2728, 223193880), (2730, 223030368), (2772, 219651120), (2790, 218234016), (2808, 216835080), (2821, 215835840), (2835, 214769984), (2860, 212892624), (2880, 211414203), (2912, 209090970), (2970, 205007712), (2976, 204594390), (3003, 202754880), (3024, 201346860), (3028, 201080880), (3069, 198394560), (3080, 197686008), (3120, 195151572), (3168, 192194730), (3224, 188856360), (3240, 187923736), (3255, 187057728), (3276, 185858640), (3348, 181861680), (3360, 181212174), (3410, 178555104), (3432, 177410520), (3465, 175720896), (3472, 175366620), (3510, 173468064), (3520, 172975257), (3564, 170839760), (3627, 167872320), (3640, 167272776), (3696, 164738340), (3720, 163675512), (3744, 162626310), (3780, 161077488), (3785, 160864704), (3861, 157698240), (3906, 155881440), (3960, 153755784), (4004, 152066160), (4030, 151085088), (4032, 151010145), (4092, 148795920), (4095, 148686912), (4158, 146434080), (4160, 146363679), (4185, 145489344), (4212, 144556720), (4290, 141928416), (4320, 140942802), (4340, 140293296), (4368, 139393980), (4433, 137350080), (4455, 136671808), (4464, 136396260), (4536, 134231240), (4542, 134053920), (4576, 133057890), (4620, 131790672), (4680, 130101048), (4752, 128129820), (4774, 127539360), (4836, 125904240), (4914, 123905760), (4928, 123553755), (4960, 122756634), (5005, 121652928), (5022, 121241120), (5040, 120808116), (5115, 119036736), (5148, 118273680), (5184, 117452335), (5208, 116911080), (5265, 115645376), (5280, 115316838), (5299, 114903360), (5456, 111596940), (5460, 111515184), (5544, 109825560), (5580, 109117008), (5616, 108417540), (5642, 107917920), (5670, 107384992), (5720, 106446312), (5824, 104545485), (5859, 103920960), (5940, 102503856), (5952, 102297195), (6006, 101377440), (6045, 100723392), (6048, 100673430), (6056, 100540440), (6138, 99197280), (6160, 98843004), (6237, 97622720), (6240, 97575786), (6336, 96097365), (6435, 94618944), (6448, 94428180), (6480, 93961868), (6510, 93528864), (6552, 92929320), (6696, 90930840), (6720, 90606087), (6813, 89369280), (6820, 89277552), (6864, 88705260), (6930, 87860448), (6944, 87683310), (7020, 86734032), (7128, 85419880), (7161, 85026240), (7254, 83936160), (7280, 83636388), (7371, 82603840), (7392, 82369170), (7440, 81837756), (7488, 81313155), (7560, 80538744), (7570, 80432352), (7722, 78849120), (7812, 77940720), (7920, 76877892), (8008, 76033080), (8060, 75542544), (8184, 74397960), (8190, 74343456), (8316, 73217040), (8327, 73120320), (8370, 72744672), (8424, 72278360), (8463, 71945280), (8580, 70964208), (8640, 70471401), (8680, 70146648), (8736, 69696990), (8866, 68675040), (8910, 68335904), (8928, 68198130), (9009, 67584960), (9072, 67115620), (9084, 67026960), (9152, 66528945), (9207, 66131520), (9240, 65895336), (9360, 65050524), (9504, 64064910), (9548, 63769680), (9672, 62952120), (9765, 62352576), (9828, 61952880), (9841, 61871040), (9920, 61378317), (10010, 60826464), (10044, 60620560), (10080, 60404058), (10230, 59518368), (10296, 59136840), (10395, 58573632), (10416, 58455540), (10530, 57822688), (10560, 57658419), (10598, 57451680), (10881, 55957440), (10912, 55798470), (10920, 55757592), (11088, 54912780), (11160, 54558504), (11232, 54208770), (11284, 53958960), (11340, 53692496), (11355, 53621568), (11440, 53223156), (11583, 52566080), (11718, 51960480), (11880, 51251928), (11935, 51015744), (12012, 50688720), (12090, 50361696), (12096, 50336715), (12112, 50270220), (12276, 49598640), (12285, 49562304), (12320, 49421502), (12474, 48811360), (12480, 48787893), (12555, 48496448), (12870, 47309472), (12896, 47214090), (12960, 46980934), (13020, 46764432), (13104, 46464660), (13299, 45783360), (13392, 45465420), (13626, 44684640), (13640, 44638776), (13728, 44352630), (13860, 43930224), (13888, 43841655), (14040, 43367016), (14105, 43167168), (14256, 42709940), (14322, 42513120), (14508, 41968080), (14560, 41818194), (14742, 41301920), (14784, 41184585), (14880, 40918878), (15015, 40550976), (15120, 40269372), (15140, 40216176), (15345, 39678912), (15444, 39424560), (15624, 38970360), (15840, 38438946), (15897, 38301120), (16016, 38016540), (16120, 37771272), (16368, 37198980), (16380, 37171728), (16632, 36608520), (16654, 36560160), (16740, 36372336), (16848, 36139180), (16926, 35972640), (17160, 35482104), (17360, 35073324), (17472, 34848495), (17577, 34640320), (17732, 34337520), (17820, 34167952), (17856, 34099065), (18018, 33792480), (18135, 33574464), (18144, 33557810), (18168, 33513480), (18414, 33065760), (18480, 32947668), (18720, 32525262), (19008, 32032455), (19096, 31884840), (19305, 31539648), (19344, 31476060), (19530, 31176288), (19656, 30976440), (19682, 30935520), (20020, 30413232), (20088, 30310280), (20160, 30202029), (20439, 29789760), (20460, 29759184), (20592, 29568420), (20790, 29286816), (20832, 29227770), (21060, 28911344), (21196, 28725840), (21483, 28342080), (21762, 27978720), (21824, 27899235), (21840, 27878796), (22165, 27470016), (22176, 27456390), (22320, 27279252), (22464, 27104385), (22568, 26979480), (22680, 26846248), (22710, 26810784), (22880, 26611578), (23166, 26283040), (23436, 25980240), (23467, 25945920), (23760, 25625964), (23870, 25507872), (24024, 25344360), (24180, 25180848), (24224, 25135110), (24552, 24799320), (24570, 24781152), (24640, 24710751), (24948, 24405680), (24981, 24373440), (25110, 24248224), (25389, 23981760), (25740, 23654736), (25792, 23607045), (25920, 23490467), (26040, 23382216), (26208, 23232330), (26495, 22980672), (26598, 22891680), (26784, 22732710), (27027, 22528320), (27252, 22342320), (27280, 22319388), (27456, 22176315), (27621, 22043840), (27720, 21965112), (28080, 21683508), (28210, 21583584), (28512, 21354970), (28644, 21256560), (29016, 20984040), (29120, 20909097), (29295, 20784192), (29484, 20650960), (29523, 20623680), (29760, 20459439), (30030, 20275488), (30240, 20134686), (30280, 20108088), (30690, 19839456), (30888, 19712280), (31031, 19621440), (31185, 19524544), (31248, 19485180), (31680, 19219473), (31794, 19150560), (32032, 19008270), (32240, 18885636), (32643, 18652480), (32736, 18599490), (32760, 18585864), (33264, 18304260), (33308, 18280080), (33480, 18186168), (33696, 18069590), (33852, 17986320), (34065, 17873856), (34320, 17741052), (34720, 17536662), (35154, 17320160), (35464, 17168760), (35640, 17083976), (35805, 17005248), (36036, 16896240), (36270, 16787232), (36288, 16778905), (36336, 16756740), (36828, 16532880), (36855, 16520768), (36960, 16473834), (37440, 16262631), (38192, 15942420), (38610, 15769824), (38688, 15738030), (39060, 15588144), (39312, 15488220), (39364, 15467760), (39897, 15261120), (40040, 15206616), (40176, 15155140), (40878, 14894880), (40920, 14879592), (41184, 14784210), (41580, 14643408), (41635, 14624064), (41664, 14613885), (42120, 14455672), (42315, 14389056), (42392, 14362920), (42966, 14171040), (43524, 13989360), (43680, 13939398), (44330, 13735008), (44352, 13728195), (44640, 13639626), (45045, 13516992), (45136, 13489740), (45360, 13423124), (45420, 13405392), (45760, 13305789), (46035, 13226304), (46332, 13141520), (46872, 12990120), (46934, 12972960), (47520, 12812982), (47691, 12767040), (47740, 12753936), (48048, 12672180), (48360, 12590424), (48448, 12567555), (49104, 12399660), (49140, 12390576), (49205, 12374208), (49896, 12202840), (49962, 12186720), (50220, 12124112), (50778, 11990880), (51480, 11827368), (52080, 11691108), (52416, 11616165), (52990, 11490336), (53196, 11445840), (53568, 11366355), (54054, 11264160), (54405, 11191488), (54504, 11171160), (54560, 11159694), (55242, 11021920), (55440, 10982556), (56160, 10841754), (56420, 10791792), (57024, 10677485), (57288, 10628280), (57915, 10513216), (58032, 10492020), (58289, 10445760), (58590, 10392096), (58968, 10325480), (59046, 10311840), (60060, 10137744), (60480, 10067343), (60560, 10054044), (61317, 9929920), (61380, 9919728), (61776, 9856140), (62062, 9810720), (62370, 9762272), (62496, 9742590), (63588, 9575280), (64064, 9504135), (64449, 9447360), (64480, 9442818), (65286, 9326240), (65472, 9299745), (65520, 9292932), (66495, 9156672), (66528, 9152130), (66616, 9140040), (66960, 9093084), (67392, 9034795), (67704, 8993160), (68130, 8936928), (68640, 8870526), (68887, 8838720), (69440, 8768331), (70308, 8660080), (70401, 8648640), (70928, 8584380), (71280, 8541988), (71610, 8502624), (72072, 8448120), (72540, 8393616), (72672, 8378370), (73656, 8266440), (73710, 8260384), (73920, 8236917), (74943, 8124480), (76167, 7993920), (76384, 7971210), (77220, 7884912), (77376, 7869015), (78120, 7794072), (78624, 7744110), (78728, 7733880), (79485, 7660224), (79794, 7630560), (80080, 7603308), (80352, 7577570), (81081, 7509440), (81756, 7447440), (81840, 7439796), (82368, 7392105), (83160, 7321704), (83270, 7312032), (84240, 7227836), (84630, 7194528), (84784, 7181460), (85932, 7085520), (87048, 6994680), (87360, 6969699), (87885, 6928064), (88569, 6874560), (88660, 6867504), (89280, 6819813), (90090, 6758496), (90272, 6744870), (90720, 6711562), (90840, 6702696), (92070, 6613152), (92664, 6570760), (93093, 6540480), (93744, 6495060), (93868, 6486480), (95040, 6406491), (95382, 6383520), (95480, 6376968), (96096, 6336090), (96720, 6295212), (98208, 6199830), (98280, 6195288), (98410, 6187104), (99792, 6101420), (99924, 6093360), (100440, 6062056), (101556, 5995440), (102195, 5957952), (102960, 5913684), (104160, 5845554), (105980, 5745168), (106392, 5722920), (107415, 5668416), (108108, 5632080), (108251, 5624640), (108810, 5595744), (109008, 5585580), (109120, 5579847), (110484, 5510960), (110880, 5491278), (112320, 5420877), (112840, 5395896), (114576, 5314140), (115830, 5256608), (116064, 5246010), (116578, 5222880), (117180, 5196048), (117335, 5189184), (117936, 5162740), (118092, 5155920), (119691, 5087040), (120120, 5068872), (121120, 5027022), (122634, 4964960), (122760, 4959864), (123552, 4928070), (124124, 4905360), (124740, 4881136), (124905, 4874688), (124992, 4871295), (126945, 4796352), (127176, 4787640), (128898, 4723680), (128960, 4721409), (130572, 4663120), (131040, 4646466), (132990, 4578336), (133056, 4576065), (133232, 4570020), (133920, 4546542), (135135, 4505664), (135408, 4496580), (136260, 4468464), (137280, 4435263), (137774, 4419360), (138105, 4408768), (140616, 4330040), (140802, 4324320), (141856, 4292190), (142560, 4270994), (143073, 4255680), (143220, 4251312), (144144, 4224060), (145080, 4196808), (145344, 4189185), (147312, 4133220), (147420, 4130192), (147615, 4124736), (149886, 4062240), (152334, 3996960), (152768, 3985605), (154440, 3942456), (155155, 3924288), (156240, 3897036), (157248, 3872055), (157456, 3866940), (158970, 3830112), (159588, 3815280), (160160, 3801654), (160704, 3788785), (162162, 3754720), (163215, 3730496), (163512, 3723720), (163680, 3719898), (164269, 3706560), (166320, 3660852), (166540, 3656016), (168480, 3613918), (169260, 3597264), (169568, 3590730), (171864, 3542760), (174096, 3497340), (174867, 3481920), (175770, 3464032), (177138, 3437280), (177320, 3433752), (180180, 3379248), (180544, 3372435), (181440, 3355781), (181680, 3351348), (184140, 3306576), (185328, 3285380), (186186, 3270240), (187488, 3247530), (187736, 3243240), (190764, 3191760), (190960, 3188484), (192192, 3168045), (193347, 3149120), (193440, 3147606), (196416, 3099915), (196560, 3097644), (196820, 3093552), (199485, 3052224), (199584, 3050710), (199848, 3046680), (200880, 3031028), (203112, 2997720), (204390, 2978976), (205920, 2956842), (206661, 2946240), (208320, 2922777), (211203, 2882880), (211960, 2872584), (212784, 2861460), (214830, 2834208), (216216, 2816040), (216502, 2812320), (217620, 2797872), (218016, 2792790), (220968, 2755480), (221760, 2745639), (224829, 2708160), (225680, 2697948), (228501, 2664640), (229152, 2657070), (231660, 2628304), (232128, 2623005), (233156, 2611440), (234360, 2598024), (234670, 2594592), (235872, 2581370), (236184, 2577960), (238455, 2553408), (239382, 2543520), (240240, 2534436), (242240, 2513511), (245268, 2482480), (245520, 2479932), (247104, 2464035), (248248, 2452680), (249480, 2440568), (249810, 2437344), (253890, 2398176), (254352, 2393820), (257796, 2361840), (258137, 2358720), (261144, 2331560), (262080, 2323233), (265707, 2291520), (265980, 2289168), (266464, 2285010), (267840, 2273271), (270270, 2252832), (270816, 2248290), (272520, 2234232), (275548, 2209680), (276210, 2204384), (279279, 2180160), (281232, 2165020), (281604, 2162160), (283712, 2146095), (285120, 2135497), (286146, 2127840), (286440, 2125656), (288288, 2112030), (290160, 2098404), (291445, 2089152), (294624, 2066610), (294840, 2065096), (295230, 2062368), (299772, 2031120), (304668, 1998480), (305071, 1995840), (306585, 1985984), (308880, 1971228), (310310, 1962144), (312480, 1948518), (314912, 1933470), (317940, 1915056), (319176, 1907640), (320320, 1900827), (322245, 1889472), (324324, 1877360), (324753, 1874880), (326430, 1865248), (327024, 1861860), (327360, 1859949), (328538, 1853280), (332640, 1830426), (333080, 1828008), (336960, 1806959), (338520, 1798632), (339136, 1795365), (343728, 1771380), (344435, 1767744), (348192, 1748670), (349734, 1740960), (351540, 1732016), (352005, 1729728), (354276, 1718640), (354640, 1716876), (359073, 1695680), (360360, 1689624), (363360, 1675674), (368280, 1653288), (370656, 1642690), (372372, 1635120), (374715, 1624896), (374976, 1623765), (375472, 1621620), (380835, 1598784), (381528, 1595880), (381920, 1594242), (386694, 1574560), (386880, 1573803), (393120, 1548822), (393640, 1546776), (398970, 1526112), (399168, 1525355), (399696, 1523340), (401760, 1515514), (405405, 1501888), (406224, 1498860), (408780, 1489488), (411840, 1478421), (413322, 1473120), (422406, 1441440), (423920, 1436292), (425568, 1430730), (429219, 1418560), (429660, 1417104), (432432, 1408020), (433004, 1406160), (435240, 1398936), (436032, 1396395), (441936, 1377740), (442845, 1374912), (449658, 1354080), (451360, 1348974), (457002, 1332320), (458304, 1328535), (463320, 1314152), (465465, 1308096), (466312, 1305720), (468720, 1299012), (469340, 1297296), (471744, 1290685), (472368, 1288980), (476910, 1276704), (478764, 1271760), (480480, 1267218), (490536, 1241240), (491040, 1239966), (492807, 1235520), (496496, 1226340), (498960, 1220284), (499620, 1218672), (507780, 1199088), (508704, 1196910), (515592, 1180920), (516274, 1179360), (522288, 1165780), (524601, 1160640), (531414, 1145760), (531960, 1144584), (532928, 1142505), (540540, 1126416), (541255, 1124928), (541632, 1124145), (545040, 1117116), (551096, 1104840), (552420, 1102192), (558558, 1090080), (562464, 1082510), (563208, 1081080), (572292, 1063920), (572880, 1062828), (576576, 1056015), (580320, 1049202), (582890, 1044576), (589248, 1033305), (589680, 1032548), (590460, 1031184), (598455, 1017408), (599544, 1015560), (609336, 999240), (610142, 997920), (613170, 992992), (617760, 985614), (619983, 982080), (620620, 981072), (624960, 974259), (629824, 966735), (633609, 960960), (635880, 957528), (638352, 953820), (644490, 944736), (648648, 938680), (649506, 937440), (652860, 932624), (654048, 930930), (657076, 926640), (665280, 915213), (666160, 914004), (674487, 902720), (677040, 899316), (687456, 885690), (688870, 883872), (696384, 874335), (699468, 870480), (703080, 866008), (704010, 864864), (708552, 859320), (709280, 858438), (715365, 851136), (718146, 847840), (720720, 844812), (726720, 837837), (736560, 826644), (741312, 821345), (744744, 817560), (749430, 812448), (750944, 810810), (757757, 803520), (761670, 799392), (763056, 797940), (763840, 797121), (773388, 787280), (774411, 786240)]