976370915520

素因数分解:

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

素因数の和:393

約数の個数: 2240

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 311, 312, 315, 320, 324, 330, 336, 351, 352, 360, 363, 364, 378, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 484, 495, 504, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 605, 616, 622, 624, 630, 648, 660, 672, 693, 702, 704, 715, 720, 726, 728, 756, 770, 780, 792, 810, 819, 832, 840, 847, 858, 864, 880, 891, 910, 924, 933, 936, 945, 960, 968, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1134, 1144, 1155, 1170, 1188, 1210, 1232, 1244, 1248, 1260, 1287, 1296, 1320, 1331, 1344, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1485, 1512, 1540, 1555, 1560, 1573, 1584, 1620, 1638, 1680, 1694, 1716, 1728, 1755, 1760, 1782, 1815, 1820, 1848, 1866, 1872, 1890, 1936, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2177, 2178, 2184, 2240, 2268, 2288, 2310, 2340, 2376, 2420, 2457, 2464, 2488, 2496, 2520, 2541, 2574, 2592, 2640, 2662, 2730, 2772, 2799, 2808, 2835, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3080, 3110, 3120, 3146, 3168, 3240, 3267, 3276, 3360, 3388, 3421, 3432, 3465, 3510, 3520, 3564, 3630, 3640, 3696, 3732, 3744, 3780, 3861, 3872, 3960, 3993, 4004, 4032, 4043, 4095, 4158, 4160, 4212, 4235, 4290, 4320, 4354, 4356, 4368, 4455, 4536, 4576, 4620, 4665, 4680, 4719, 4752, 4840, 4914, 4928, 4976, 5005, 5040, 5082, 5148, 5184, 5265, 5280, 5324, 5445, 5460, 5544, 5598, 5616, 5670, 5720, 5808, 5824, 5940, 6006, 6048, 6160, 6220, 6237, 6240, 6292, 6336, 6435, 6480, 6531, 6534, 6552, 6655, 6720, 6776, 6842, 6864, 6930, 7020, 7128, 7260, 7280, 7371, 7392, 7464, 7488, 7560, 7623, 7722, 7744, 7865, 7920, 7986, 8008, 8086, 8190, 8316, 8397, 8424, 8470, 8580, 8640, 8708, 8712, 8736, 8910, 9009, 9072, 9152, 9240, 9317, 9330, 9360, 9438, 9504, 9680, 9801, 9828, 9952, 10010, 10080, 10164, 10263, 10296, 10395, 10530, 10560, 10648, 10885, 10890, 10920, 11011, 11088, 11196, 11232, 11340, 11440, 11583, 11616, 11880, 11979, 12012, 12096, 12129, 12285, 12320, 12440, 12474, 12480, 12584, 12705, 12870, 12960, 13062, 13068, 13104, 13310, 13552, 13684, 13728, 13860, 13995, 14040, 14157, 14256, 14520, 14560, 14742, 14784, 14928, 15015, 15120, 15246, 15444, 15730, 15840, 15972, 16016, 16172, 16335, 16380, 16632, 16794, 16848, 16940, 17105, 17160, 17303, 17416, 17424, 17472, 17820, 18018, 18144, 18480, 18634, 18660, 18720, 18876, 19008, 19305, 19360, 19593, 19602, 19656, 19904, 19965, 20020, 20160, 20215, 20328, 20526, 20592, 20790, 21060, 21296, 21770, 21780, 21840, 22022, 22176, 22392, 22464, 22680, 22869, 22880, 23166, 23232, 23595, 23760, 23947, 23958, 24024, 24258, 24570, 24640, 24880, 24948, 25168, 25191, 25410, 25740, 25920, 26124, 26136, 26208, 26620, 27027, 27104, 27368, 27456, 27720, 27951, 27990, 28080, 28301, 28314, 28512, 29040, 29120, 29484, 29856, 30030, 30240, 30492, 30789, 30888, 31185, 31460, 31680, 31944, 32032, 32344, 32655, 32670, 32760, 33033, 33264, 33588, 33696, 33880, 34210, 34320, 34606, 34832, 34848, 35640, 35937, 36036, 36288, 36387, 36855, 36960, 37268, 37320, 37440, 37631, 37752, 38115, 38610, 38720, 39186, 39204, 39312, 39930, 40040, 40430, 40656, 41052, 41184, 41580, 41985, 42120, 42471, 42592, 43540, 43560, 43680, 44044, 44352, 44473, 44784, 45045, 45360, 45738, 45760, 46332, 46585, 47190, 47520, 47894, 47916, 48048, 48516, 49005, 49140, 49760, 49896, 50336, 50382, 50820, 51315, 51480, 51909, 52248, 52272, 52416, 53240, 54054, 54208, 54736, 55055, 55440, 55902, 55980, 56160, 56602, 56628, 57024, 57915, 58080, 58779, 58968, 59712, 59895, 60060, 60480, 60645, 60984, 61578, 61776, 62370, 62920, 63888, 64064, 64688, 65310, 65340, 65520, 66066, 66528, 67176, 67392, 67760, 68420, 68607, 68640, 69212, 69664, 69696, 70785, 71280, 71841, 71874, 72072, 72774, 73710, 73920, 74536, 74640, 75262, 75504, 76230, 77220, 78372, 78408, 78624, 79860, 80080, 80860, 81081, 81312, 82104, 82368, 83160, 83853, 83970, 84240, 84903, 84942, 85184, 86515, 87080, 87120, 87360, 88088, 88946, 89568, 90090, 90720, 91476, 92367, 92664, 93170, 94380, 95040, 95788, 95832, 96096, 97032, 97965, 98010, 98280, 99099, 99520, 99792, 100672, 100764, 101640, 102630, 102960, 103818, 104496, 104544, 106480, 107811, 108108, 109161, 109472, 110110, 110880, 111804, 111960, 112320, 112893, 113204, 113256, 114345, 115830, 116160, 117558, 117936, 119735, 119790, 120120, 121121, 121290, 121968, 123156, 123552, 124740, 125840, 125955, 127413, 127776, 129376, 130620, 130680, 131040, 132132, 133056, 133419, 134352, 135135, 135520, 136840, 137214, 137280, 138424, 139328, 139755, 141505, 141570, 142560, 143682, 143748, 144144, 145548, 147420, 149072, 149280, 150524, 151008, 152460, 153945, 154440, 155727, 156744, 156816, 157248, 159720, 160160, 161720, 162162, 162624, 164208, 165165, 166320, 167706, 167940, 168480, 169806, 169884, 173030, 174160, 174240, 176176, 176337, 177892, 179136, 179685, 180180, 181440, 181935, 182952, 184734, 185328, 186340, 188155, 188760, 191576, 191664, 192192, 194064, 195930, 196020, 196560, 198198, 199584, 201528, 203280, 205260, 205920, 207636, 208992, 209088, 212355, 212960, 215523, 215622, 216216, 218322, 218944, 220220, 221760, 222365, 223608, 223920, 225786, 226408, 226512, 228690, 231660, 235116, 235872, 239470, 239580, 240240, 242242, 242580, 243936, 246312, 247104, 249480, 251559, 251680, 251910, 254709, 254826, 255552, 258752, 259545, 261240, 261360, 262080, 263417, 264264, 266838, 268704, 270270, 271040, 273680, 274428, 276848, 277101, 279510, 283010, 283140, 285120, 287364, 287496, 288288, 291096, 293895, 294840, 297297, 298144, 298560, 301048, 302016, 304920, 307890, 308880, 311311, 311454, 313488, 313632, 319440, 320320, 323440, 324324, 327483, 328416, 330330, 332640, 335412, 335880, 336960, 338679, 339612, 339768, 343035, 346060, 348320, 348480, 352352, 352674, 355784, 359205, 359370, 360360, 363363, 363870, 365904, 369468, 370656, 372680, 376310, 377520, 383152, 383328, 388128, 391860, 392040, 393120, 396396, 399168, 400257, 403056, 405405, 406560, 410520, 411840, 413941, 415272, 417984, 419265, 424515, 424710, 425920, 431046, 431244, 432432, 436644, 440440, 444730, 447216, 447840, 451572, 452816, 453024, 457380, 461835, 463320, 467181, 470232, 471744, 478940, 479160, 480480, 484484, 485160, 487872, 489203, 492624, 495495, 498960, 503118, 503360, 503820, 509418, 509652, 519090, 522480, 522720, 526834, 528528, 533676, 537408, 539055, 540540, 545805, 547360, 548856, 553696, 554202, 559020, 564465, 566020, 566280, 574728, 574992, 576576, 582192, 587790, 589680, 594594, 596288, 602096, 605605, 609840, 615780, 617760, 622622, 622908, 626976, 627264, 637065, 638880, 646569, 646880, 648648, 654966, 656832, 660660, 665280, 667095, 670824, 671760, 677358, 679224, 679536, 686070, 692120, 696640, 704704, 705348, 711568, 718410, 718740, 720720, 726726, 727740, 731808, 738936, 741312, 745360, 752620, 754677, 755040, 764127, 766304, 766656, 776256, 778635, 783720, 784080, 786240, 790251, 792792, 800514, 806112, 810810, 813120, 821040, 827882, 830544, 838530, 849030, 849420, 862092, 862488, 864864, 873288, 880880, 881685, 889460, 891891, 894432, 895680, 903144, 905632, 906048, 914760, 923670, 926640, 933933, 934362, 940464, 957880, 958320, 960960, 968968, 970320, 978406, 985248, 990990, 997920, 1006236, 1007640, 1016037, 1018836, 1019304, 1038180, 1044960, 1045440, 1053668, 1057056, 1067352, 1077615, 1078110, 1081080, 1090089, 1091610, 1094720, 1097712, 1107392, 1108404, 1118040, 1128930, 1132040, 1132560, 1149456, 1149984, 1164384, 1175580, 1179360, 1189188, 1200771, 1204192, 1211210, 1219680, 1231560, 1235520, 1241823, 1245244, 1245816, 1253952, 1257795, 1273545, 1274130, 1277760, 1293138, 1293760, 1297296, 1309932, 1317085, 1321320, 1334190, 1341648, 1343520, 1354716, 1358448, 1359072, 1372140, 1384240, 1385505, 1401543, 1410696, 1423136, 1436820, 1437480, 1441440, 1453452, 1455480, 1463616, 1467609, 1477872, 1486485, 1490720, 1505240, 1509354, 1510080, 1528254, 1532608, 1556555, 1557270, 1567440, 1568160, 1580502, 1585584, 1601028, 1612224, 1621620, 1637415, 1642080, 1655764, 1661088, 1677060, 1693395, 1698060, 1698840, 1724184, 1724976, 1729728, 1746576, 1761760, 1763370, 1778920, 1783782, 1788864, 1806288, 1811264, 1816815, 1829520, 1847340, 1853280, 1867866, 1868724, 1880928, 1915760, 1916640, 1937936, 1939707, 1940640, 1956812, 1970496, 1981980, 1995840, 2001285, 2012472, 2015280, 2032074, 2037672, 2038608, 2069705, 2076360, 2089920, 2107336, 2114112, 2134704, 2155230, 2156220, 2162160, 2180178, 2183220, 2195424, 2216808, 2236080, 2257860, 2264080, 2265120, 2292381, 2298912, 2299968, 2328768, 2335905, 2351160, 2358720, 2370753, 2378376, 2401542, 2408384, 2422420, 2439360, 2446015, 2463120, 2483646, 2490488, 2491632, 2515590, 2547090, 2548260, 2586276, 2594592, 2619864, 2634170, 2642640, 2668380, 2683296, 2687040, 2709432, 2716896, 2718144, 2744280, 2768480, 2771010, 2801799, 2803086, 2821392, 2846272, 2873640, 2874960, 2882880, 2897587, 2906904, 2910960, 2935218, 2955744, 2972970, 2981440, 3010480, 3018708, 3048111, 3056508, 3113110, 3114540, 3134880, 3136320, 3161004, 3171168, 3202056, 3232845, 3243240, 3270267, 3274830, 3284160, 3311528, 3322176, 3354120, 3386790, 3396120, 3397680, 3424421, 3448368, 3449952, 3493152, 3523520, 3526740, 3557840, 3567564, 3602313, 3612576, 3633630, 3659040, 3694680, 3706560, 3725469, 3735732, 3737448, 3761856, 3773385, 3820635, 3831520, 3833280, 3875872, 3879414, 3881280, 3913624, 3951255, 3963960, 4002570, 4024944, 4030560, 4064148, 4075344, 4077216, 4139410, 4152720, 4214672, 4269408, 4310460, 4312440, 4324320, 4360356, 4366440, 4390848, 4402827, 4433616, 4459455, 4472160, 4515720, 4528160, 4530240, 4584762, 4597824, 4669665, 4671810, 4702320, 4741506, 4756752, 4803084, 4844840, 4892030, 4926240, 4967292, 4980976, 4983264, 5031180, 5080185, 5094180, 5096520, 5172552, 5189184, 5239728, 5268340, 5285280, 5336760, 5366592, 5381233, 5418864, 5433792, 5450445, 5488560, 5536960, 5542020, 5603598, 5606172, 5642784, 5747280, 5749920, 5795174, 5813808, 5821920, 5870436, 5911488, 5945940, 6003855, 6020960, 6037416, 6096222, 6113016, 6209115, 6226220, 6229080, 6269760, 6322008, 6342336, 6404112, 6465690, 6486480, 6540534, 6549660, 6623056, 6708240, 6773580, 6792240, 6795360, 6848842, 6896736, 6899904, 6986304, 7007715, 7053480, 7112259, 7115680, 7135128, 7204626, 7225152, 7267260, 7318080, 7338045, 7389360, 7450938, 7471464, 7474896, 7546770, 7641270, 7663040, 7751744, 7758828, 7827248, 7902510, 7927920, 8005140, 8049888, 8061120, 8128296, 8150688, 8154432, 8278820, 8305440, 8405397, 8429344, 8538816, 8620920, 8624880, 8648640, 8692761, 8720712, 8732880, 8805654, 8867232, 8918910, 8944320, 9031440, 9056320, 9169524, 9339330, 9343620, 9404640, 9483012, 9513504, 9606168, 9689680, 9698535, 9784060, 9810801, 9852480, 9934584, 9961952, 9966528, 10062360, 10160370, 10188360, 10193040, 10273263, 10345104, 10479456, 10536680, 10570560, 10673520, 10762466, 10837728, 10900890, 10977120, 11084040, 11176407, 11207196, 11212344, 11285568, 11461905, 11494560, 11499840, 11590348, 11627616, 11643840, 11740872, 11853765, 11891880, 12007710, 12041920, 12074832, 12192444, 12226032, 12418230, 12452440, 12458160, 12644016, 12808224, 12931380, 12972960, 13081068, 13099320, 13208481, 13246112, 13416480, 13547160, 13584480, 13590720, 13697684, 13793472, 14008995, 14015430, 14106960, 14224518, 14231360, 14270256, 14409252, 14487935, 14534520, 14676090, 14778720, 14901876, 14942928, 14949792, 15093540, 15240555, 15282540, 15517656, 15654496, 15805020, 15855840, 16010280, 16099776, 16143699, 16256592, 16301376, 16351335, 16557640, 16610880, 16810794, 16858688, 17122105, 17241840, 17249760, 17385522, 17441424, 17465760, 17611308, 17734464, 17837820, 18011565, 18062880, 18339048, 18627345, 18678660, 18687240, 18809280, 18966024, 19027008, 19212336, 19379360, 19397070, 19568120, 19621602, 19869168, 19923904, 20124720, 20320740, 20376720, 20386080, 20546526, 20690208, 20958912, 21073360, 21336777, 21347040, 21524932, 21675456, 21801780, 21954240, 22014135, 22168080, 22352814, 22414392, 22424688, 22923810, 22989120, 23180696, 23255232, 23481744, 23707530, 23783760, 24015420, 24149664, 24384888, 24452064, 24836460, 24904880, 24916320, 25216191, 25288032, 25616448, 25862760, 25945920, 26078283, 26162136, 26198640, 26416962, 26492224, 26832960, 26906165, 27094320, 27168960, 27395368, 28017990, 28030860, 28213920, 28449036, 28540512, 28818504, 28975870, 29069040, 29352180, 29557440, 29803752, 29885856, 29899584, 30187080, 30481110, 30565080, 30819789, 31035312, 31308992, 31610040, 31711680, 32020560, 32287398, 32513184, 32702670, 33115280, 33529221, 33621588, 34244210, 34483680, 34499520, 34771044, 34882848, 34931520, 35222616, 35561295, 35675640, 36023130, 36125760, 36678096, 37254690, 37357320, 37374480, 37668631, 37932048, 38424672, 38758720, 38794140, 39136240, 39243204, 39625443, 39738336, 40249440, 40641480, 40753440, 40772160, 41093052, 41380416, 42026985, 42146720, 42673554, 42694080, 43049864, 43463805, 43603560, 44028270, 44336160, 44705628, 44828784, 44849376, 45847620, 46361392, 46963488, 47415060, 47567520, 48030840, 48299328, 48431097, 48769776, 48904128, 49054005, 49672920, 49809760, 49832640, 50432382, 50576064, 51366315, 51725520, 52156566, 52324272, 52397280, 52833924, 53812330, 54188640, 54790736, 55882035, 56035980, 56061720, 56427840, 56898072, 57081024, 57637008, 57951740, 58138080, 58704360, 59607504, 59771712, 60374160, 60962220, 61130160, 61639578, 62070624, 63220080, 64041120, 64574796, 65026368, 65405340, 66042405, 66230560, 67058442, 67243176, 68488420, 68967360, 69542088, 69765696, 70445232, 71122590, 71351280, 72046260, 73356192, 74509380, 74714640, 74748960, 75337262, 75864096, 76849344, 77588280, 78234849, 78272480, 78486408, 79250886, 79476672, 80498880, 80718495, 81282960, 81506880, 82186104, 84053970, 84293440, 85347108, 86099728, 86927610, 87207120, 88056540, 88672320, 89411256, 89657568, 89698752, 91695240, 92459367, 92722784, 93926976, 94830120, 95135040, 96061680, 96862194, 97539552, 98108010, 99345840, 99619520, 100864764, 102732630, 103451040, 104313132, 104648544, 104794560, 105667848, 106683885, 107624660, 108377280, 109581472, 111764070, 112071960, 112123440, 113005893, 113796144, 115274016, 115903480, 116276160, 117408720, 119215008, 120748320, 121924440, 122260320, 123279156, 124141248, 126080955, 126440160, 128082240, 129149592, 130391415, 130810680, 132084810, 132461120, 134116884, 134486352, 136976840, 139084176, 140890464, 142245180, 142702560, 144092520, 145293291, 146712384, 149018760, 149429280, 149497920, 150674524, 151728192, 154098945, 155176560, 156469698, 156544960, 156972816, 158501772, 161436990, 162565920, 164372208, 167646105, 168107940, 170694216, 172199456, 173855220, 174414240, 176113080, 178822512, 179315136, 183390480, 184918734, 185445568, 188343155, 189660240, 192123360, 193724388, 195079104, 196216020, 198127215, 198691680, 201729528, 205465260, 206902080, 208626264, 209297088, 211335696, 213367770, 215249320, 219162944, 223528140, 224143920, 224246880, 226011786, 227592288, 230548032, 231806960, 234704547, 234817440, 238430016, 241496640, 242155485, 243848880, 244520640, 246558312, 252161910, 252880320, 258299184, 260782830, 261621360, 264169620, 268233768, 268972704, 273953680, 277378101, 278168352, 281780928, 284490360, 285405120, 288185040, 290586582, 298037520, 298858560, 301349048, 308197890, 310353120, 312939396, 313945632, 317003544, 322873980, 325131840, 328744416, 335292210, 336215880, 339017679, 341388432, 344398912, 347710440, 348828480, 352226160, 357645024, 366780960, 369837468, 376686310, 379320480, 384246720, 387448776, 391174245, 392432040, 396254430, 397383360, 403459056, 410930520, 417252528, 422671392, 426735540, 430498640, 435879873, 447056280, 448287840, 448493760, 452023572, 455184576, 462296835, 463613920, 469409094, 469634880, 484310970, 487697760, 493116624, 504323820, 516598368, 521565660, 523242720, 528339240, 536467536, 537945408, 547907360, 554756202, 556336704, 565029465, 568980720, 576370080, 581173164, 596075040, 602698096, 616395780, 620706240, 625878792, 627891264, 634007088, 645747960, 657488832, 670584420, 672431760, 678035358, 682776864, 695420880, 704452320, 715290048, 726466455, 733561920, 739674936, 753372620, 758640960, 774897552, 782348490, 784864080, 792508860, 806918112, 821861040, 834505056, 845342784, 853471080, 860997280, 871759746, 894112560, 896575680, 904047144, 924593670, 927227840, 938818188, 968621940, 975395520, 986233248, 1008647640, 1017053037, 1033196736, 1043131320, 1046485440, 1056678480, 1072935072, 1095814720, 1109512404, 1130058930, 1137961440, 1152740160, 1162346328, 1173522735, 1192150080, 1205396192, 1232791560, 1251757584, 1268014176, 1291495920, 1341168840, 1344863520, 1356070716, 1365553728, 1386890505, 1390841760, 1408904640, 1452932910, 1479349872, 1506745240, 1549795104, 1564696980, 1569728160, 1585017720, 1613836224, 1643722080, 1669010112, 1695088395, 1706942160, 1721994560, 1743519492, 1788225120, 1808094288, 1849187340, 1877636376, 1937243880, 1972466496, 2017295280, 2034106074, 2086262640, 2113356960, 2145870144, 2179399365, 2219024808, 2260117860, 2275922880, 2324692656, 2347045470, 2410792384, 2465583120, 2503515168, 2536028352, 2582991840, 2682337680, 2689727040, 2712141432, 2773781010, 2781683520, 2905865820, 2958699744, 3013490480, 3051159111, 3099590208, 3129393960, 3139456320, 3170035440, 3287444160, 3390176790, 3413884320, 3487038984, 3576450240, 3616188576, 3698374680, 3755272752, 3874487760, 4034590560, 4068212148, 4172525280, 4226713920, 4358798730, 4438049616, 4520235720, 4649385312, 4694090940, 4931166240, 5007030336, 5085265185, 5165983680, 5364675360, 5424282864, 5547562020, 5811731640, 5917399488, 6026980960, 6102318222, 6258787920, 6340070880, 6780353580, 6827768640, 6974077968, 7232377152, 7396749360, 7510545504, 7748975520, 8069181120, 8136424296, 8345050560, 8717597460, 8876099232, 9040471440, 9298770624, 9388181880, 9862332480, 10170530370, 10729350720, 10848565728, 11095124040, 11623463280, 12053961920, 12204636444, 12517575840, 12680141760, 13560707160, 13948155936, 14793498720, 15021091008, 15255795555, 15497951040, 16272848592, 17435194920, 17752198464, 18080942880, 18776363760, 20341060740, 21697131456, 22190248080, 23246926560, 24409272888, 25035151680, 27121414320, 27896311872, 29586997440, 30511591110, 32545697184, 34870389840, 36161885760, 37552727520, 40682121480, 44380496160, 46493853120, 48818545776, 54242828640, 61023182220, 65091394368, 69740779680, 75105455040, 81364242960, 88760992320, 97637091552, 108485657280, 122046364440, 139481559360, 162728485920, 195274183104, 244092728880, 325456971840, 488185457760, 976370915520]

約数ペア:

[(1, 976370915520), (2, 488185457760), (3, 325456971840), (4, 244092728880), (5, 195274183104), (6, 162728485920), (7, 139481559360), (8, 122046364440), (9, 108485657280), (10, 97637091552), (11, 88760992320), (12, 81364242960), (13, 75105455040), (14, 69740779680), (15, 65091394368), (16, 61023182220), (18, 54242828640), (20, 48818545776), (21, 46493853120), (22, 44380496160), (24, 40682121480), (26, 37552727520), (27, 36161885760), (28, 34870389840), (30, 32545697184), (32, 30511591110), (33, 29586997440), (35, 27896311872), (36, 27121414320), (39, 25035151680), (40, 24409272888), (42, 23246926560), (44, 22190248080), (45, 21697131456), (48, 20341060740), (52, 18776363760), (54, 18080942880), (55, 17752198464), (56, 17435194920), (60, 16272848592), (63, 15497951040), (64, 15255795555), (65, 15021091008), (66, 14793498720), (70, 13948155936), (72, 13560707160), (77, 12680141760), (78, 12517575840), (80, 12204636444), (81, 12053961920), (84, 11623463280), (88, 11095124040), (90, 10848565728), (91, 10729350720), (96, 10170530370), (99, 9862332480), (104, 9388181880), (105, 9298770624), (108, 9040471440), (110, 8876099232), (112, 8717597460), (117, 8345050560), (120, 8136424296), (121, 8069181120), (126, 7748975520), (130, 7510545504), (132, 7396749360), (135, 7232377152), (140, 6974077968), (143, 6827768640), (144, 6780353580), (154, 6340070880), (156, 6258787920), (160, 6102318222), (162, 6026980960), (165, 5917399488), (168, 5811731640), (176, 5547562020), (180, 5424282864), (182, 5364675360), (189, 5165983680), (192, 5085265185), (195, 5007030336), (198, 4931166240), (208, 4694090940), (210, 4649385312), (216, 4520235720), (220, 4438049616), (224, 4358798730), (231, 4226713920), (234, 4172525280), (240, 4068212148), (242, 4034590560), (252, 3874487760), (260, 3755272752), (264, 3698374680), (270, 3616188576), (273, 3576450240), (280, 3487038984), (286, 3413884320), (288, 3390176790), (297, 3287444160), (308, 3170035440), (311, 3139456320), (312, 3129393960), (315, 3099590208), (320, 3051159111), (324, 3013490480), (330, 2958699744), (336, 2905865820), (351, 2781683520), (352, 2773781010), (360, 2712141432), (363, 2689727040), (364, 2682337680), (378, 2582991840), (385, 2536028352), (390, 2503515168), (396, 2465583120), (405, 2410792384), (416, 2347045470), (420, 2324692656), (429, 2275922880), (432, 2260117860), (440, 2219024808), (448, 2179399365), (455, 2145870144), (462, 2113356960), (468, 2086262640), (480, 2034106074), (484, 2017295280), (495, 1972466496), (504, 1937243880), (520, 1877636376), (528, 1849187340), (540, 1808094288), (546, 1788225120), (560, 1743519492), (567, 1721994560), (572, 1706942160), (576, 1695088395), (585, 1669010112), (594, 1643722080), (605, 1613836224), (616, 1585017720), (622, 1569728160), (624, 1564696980), (630, 1549795104), (648, 1506745240), (660, 1479349872), (672, 1452932910), (693, 1408904640), (702, 1390841760), (704, 1386890505), (715, 1365553728), (720, 1356070716), (726, 1344863520), (728, 1341168840), (756, 1291495920), (770, 1268014176), (780, 1251757584), (792, 1232791560), (810, 1205396192), (819, 1192150080), (832, 1173522735), (840, 1162346328), (847, 1152740160), (858, 1137961440), (864, 1130058930), (880, 1109512404), (891, 1095814720), (910, 1072935072), (924, 1056678480), (933, 1046485440), (936, 1043131320), (945, 1033196736), (960, 1017053037), (968, 1008647640), (990, 986233248), (1001, 975395520), (1008, 968621940), (1040, 938818188), (1053, 927227840), (1056, 924593670), (1080, 904047144), (1089, 896575680), (1092, 894112560), (1120, 871759746), (1134, 860997280), (1144, 853471080), (1155, 845342784), (1170, 834505056), (1188, 821861040), (1210, 806918112), (1232, 792508860), (1244, 784864080), (1248, 782348490), (1260, 774897552), (1287, 758640960), (1296, 753372620), (1320, 739674936), (1331, 733561920), (1344, 726466455), (1365, 715290048), (1386, 704452320), (1404, 695420880), (1430, 682776864), (1440, 678035358), (1452, 672431760), (1456, 670584420), (1485, 657488832), (1512, 645747960), (1540, 634007088), (1555, 627891264), (1560, 625878792), (1573, 620706240), (1584, 616395780), (1620, 602698096), (1638, 596075040), (1680, 581173164), (1694, 576370080), (1716, 568980720), (1728, 565029465), (1755, 556336704), (1760, 554756202), (1782, 547907360), (1815, 537945408), (1820, 536467536), (1848, 528339240), (1866, 523242720), (1872, 521565660), (1890, 516598368), (1936, 504323820), (1980, 493116624), (2002, 487697760), (2016, 484310970), (2079, 469634880), (2080, 469409094), (2106, 463613920), (2112, 462296835), (2145, 455184576), (2160, 452023572), (2177, 448493760), (2178, 448287840), (2184, 447056280), (2240, 435879873), (2268, 430498640), (2288, 426735540), (2310, 422671392), (2340, 417252528), (2376, 410930520), (2420, 403459056), (2457, 397383360), (2464, 396254430), (2488, 392432040), (2496, 391174245), (2520, 387448776), (2541, 384246720), (2574, 379320480), (2592, 376686310), (2640, 369837468), (2662, 366780960), (2730, 357645024), (2772, 352226160), (2799, 348828480), (2808, 347710440), (2835, 344398912), (2860, 341388432), (2880, 339017679), (2904, 336215880), (2912, 335292210), (2970, 328744416), (3003, 325131840), (3024, 322873980), (3080, 317003544), (3110, 313945632), (3120, 312939396), (3146, 310353120), (3168, 308197890), (3240, 301349048), (3267, 298858560), (3276, 298037520), (3360, 290586582), (3388, 288185040), (3421, 285405120), (3432, 284490360), (3465, 281780928), (3510, 278168352), (3520, 277378101), (3564, 273953680), (3630, 268972704), (3640, 268233768), (3696, 264169620), (3732, 261621360), (3744, 260782830), (3780, 258299184), (3861, 252880320), (3872, 252161910), (3960, 246558312), (3993, 244520640), (4004, 243848880), (4032, 242155485), (4043, 241496640), (4095, 238430016), (4158, 234817440), (4160, 234704547), (4212, 231806960), (4235, 230548032), (4290, 227592288), (4320, 226011786), (4354, 224246880), (4356, 224143920), (4368, 223528140), (4455, 219162944), (4536, 215249320), (4576, 213367770), (4620, 211335696), (4665, 209297088), (4680, 208626264), (4719, 206902080), (4752, 205465260), (4840, 201729528), (4914, 198691680), (4928, 198127215), (4976, 196216020), (5005, 195079104), (5040, 193724388), (5082, 192123360), (5148, 189660240), (5184, 188343155), (5265, 185445568), (5280, 184918734), (5324, 183390480), (5445, 179315136), (5460, 178822512), (5544, 176113080), (5598, 174414240), (5616, 173855220), (5670, 172199456), (5720, 170694216), (5808, 168107940), (5824, 167646105), (5940, 164372208), (6006, 162565920), (6048, 161436990), (6160, 158501772), (6220, 156972816), (6237, 156544960), (6240, 156469698), (6292, 155176560), (6336, 154098945), (6435, 151728192), (6480, 150674524), (6531, 149497920), (6534, 149429280), (6552, 149018760), (6655, 146712384), (6720, 145293291), (6776, 144092520), (6842, 142702560), (6864, 142245180), (6930, 140890464), (7020, 139084176), (7128, 136976840), (7260, 134486352), (7280, 134116884), (7371, 132461120), (7392, 132084810), (7464, 130810680), (7488, 130391415), (7560, 129149592), (7623, 128082240), (7722, 126440160), (7744, 126080955), (7865, 124141248), (7920, 123279156), (7986, 122260320), (8008, 121924440), (8086, 120748320), (8190, 119215008), (8316, 117408720), (8397, 116276160), (8424, 115903480), (8470, 115274016), (8580, 113796144), (8640, 113005893), (8708, 112123440), (8712, 112071960), (8736, 111764070), (8910, 109581472), (9009, 108377280), (9072, 107624660), (9152, 106683885), (9240, 105667848), (9317, 104794560), (9330, 104648544), (9360, 104313132), (9438, 103451040), (9504, 102732630), (9680, 100864764), (9801, 99619520), (9828, 99345840), (9952, 98108010), (10010, 97539552), (10080, 96862194), (10164, 96061680), (10263, 95135040), (10296, 94830120), (10395, 93926976), (10530, 92722784), (10560, 92459367), (10648, 91695240), (10885, 89698752), (10890, 89657568), (10920, 89411256), (11011, 88672320), (11088, 88056540), (11196, 87207120), (11232, 86927610), (11340, 86099728), (11440, 85347108), (11583, 84293440), (11616, 84053970), (11880, 82186104), (11979, 81506880), (12012, 81282960), (12096, 80718495), (12129, 80498880), (12285, 79476672), (12320, 79250886), (12440, 78486408), (12474, 78272480), (12480, 78234849), (12584, 77588280), (12705, 76849344), (12870, 75864096), (12960, 75337262), (13062, 74748960), (13068, 74714640), (13104, 74509380), (13310, 73356192), (13552, 72046260), (13684, 71351280), (13728, 71122590), (13860, 70445232), (13995, 69765696), (14040, 69542088), (14157, 68967360), (14256, 68488420), (14520, 67243176), (14560, 67058442), (14742, 66230560), (14784, 66042405), (14928, 65405340), (15015, 65026368), (15120, 64574796), (15246, 64041120), (15444, 63220080), (15730, 62070624), (15840, 61639578), (15972, 61130160), (16016, 60962220), (16172, 60374160), (16335, 59771712), (16380, 59607504), (16632, 58704360), (16794, 58138080), (16848, 57951740), (16940, 57637008), (17105, 57081024), (17160, 56898072), (17303, 56427840), (17416, 56061720), (17424, 56035980), (17472, 55882035), (17820, 54790736), (18018, 54188640), (18144, 53812330), (18480, 52833924), (18634, 52397280), (18660, 52324272), (18720, 52156566), (18876, 51725520), (19008, 51366315), (19305, 50576064), (19360, 50432382), (19593, 49832640), (19602, 49809760), (19656, 49672920), (19904, 49054005), (19965, 48904128), (20020, 48769776), (20160, 48431097), (20215, 48299328), (20328, 48030840), (20526, 47567520), (20592, 47415060), (20790, 46963488), (21060, 46361392), (21296, 45847620), (21770, 44849376), (21780, 44828784), (21840, 44705628), (22022, 44336160), (22176, 44028270), (22392, 43603560), (22464, 43463805), (22680, 43049864), (22869, 42694080), (22880, 42673554), (23166, 42146720), (23232, 42026985), (23595, 41380416), (23760, 41093052), (23947, 40772160), (23958, 40753440), (24024, 40641480), (24258, 40249440), (24570, 39738336), (24640, 39625443), (24880, 39243204), (24948, 39136240), (25168, 38794140), (25191, 38758720), (25410, 38424672), (25740, 37932048), (25920, 37668631), (26124, 37374480), (26136, 37357320), (26208, 37254690), (26620, 36678096), (27027, 36125760), (27104, 36023130), (27368, 35675640), (27456, 35561295), (27720, 35222616), (27951, 34931520), (27990, 34882848), (28080, 34771044), (28301, 34499520), (28314, 34483680), (28512, 34244210), (29040, 33621588), (29120, 33529221), (29484, 33115280), (29856, 32702670), (30030, 32513184), (30240, 32287398), (30492, 32020560), (30789, 31711680), (30888, 31610040), (31185, 31308992), (31460, 31035312), (31680, 30819789), (31944, 30565080), (32032, 30481110), (32344, 30187080), (32655, 29899584), (32670, 29885856), (32760, 29803752), (33033, 29557440), (33264, 29352180), (33588, 29069040), (33696, 28975870), (33880, 28818504), (34210, 28540512), (34320, 28449036), (34606, 28213920), (34832, 28030860), (34848, 28017990), (35640, 27395368), (35937, 27168960), (36036, 27094320), (36288, 26906165), (36387, 26832960), (36855, 26492224), (36960, 26416962), (37268, 26198640), (37320, 26162136), (37440, 26078283), (37631, 25945920), (37752, 25862760), (38115, 25616448), (38610, 25288032), (38720, 25216191), (39186, 24916320), (39204, 24904880), (39312, 24836460), (39930, 24452064), (40040, 24384888), (40430, 24149664), (40656, 24015420), (41052, 23783760), (41184, 23707530), (41580, 23481744), (41985, 23255232), (42120, 23180696), (42471, 22989120), (42592, 22923810), (43540, 22424688), (43560, 22414392), (43680, 22352814), (44044, 22168080), (44352, 22014135), (44473, 21954240), (44784, 21801780), (45045, 21675456), (45360, 21524932), (45738, 21347040), (45760, 21336777), (46332, 21073360), (46585, 20958912), (47190, 20690208), (47520, 20546526), (47894, 20386080), (47916, 20376720), (48048, 20320740), (48516, 20124720), (49005, 19923904), (49140, 19869168), (49760, 19621602), (49896, 19568120), (50336, 19397070), (50382, 19379360), (50820, 19212336), (51315, 19027008), (51480, 18966024), (51909, 18809280), (52248, 18687240), (52272, 18678660), (52416, 18627345), (53240, 18339048), (54054, 18062880), (54208, 18011565), (54736, 17837820), (55055, 17734464), (55440, 17611308), (55902, 17465760), (55980, 17441424), (56160, 17385522), (56602, 17249760), (56628, 17241840), (57024, 17122105), (57915, 16858688), (58080, 16810794), (58779, 16610880), (58968, 16557640), (59712, 16351335), (59895, 16301376), (60060, 16256592), (60480, 16143699), (60645, 16099776), (60984, 16010280), (61578, 15855840), (61776, 15805020), (62370, 15654496), (62920, 15517656), (63888, 15282540), (64064, 15240555), (64688, 15093540), (65310, 14949792), (65340, 14942928), (65520, 14901876), (66066, 14778720), (66528, 14676090), (67176, 14534520), (67392, 14487935), (67760, 14409252), (68420, 14270256), (68607, 14231360), (68640, 14224518), (69212, 14106960), (69664, 14015430), (69696, 14008995), (70785, 13793472), (71280, 13697684), (71841, 13590720), (71874, 13584480), (72072, 13547160), (72774, 13416480), (73710, 13246112), (73920, 13208481), (74536, 13099320), (74640, 13081068), (75262, 12972960), (75504, 12931380), (76230, 12808224), (77220, 12644016), (78372, 12458160), (78408, 12452440), (78624, 12418230), (79860, 12226032), (80080, 12192444), (80860, 12074832), (81081, 12041920), (81312, 12007710), (82104, 11891880), (82368, 11853765), (83160, 11740872), (83853, 11643840), (83970, 11627616), (84240, 11590348), (84903, 11499840), (84942, 11494560), (85184, 11461905), (86515, 11285568), (87080, 11212344), (87120, 11207196), (87360, 11176407), (88088, 11084040), (88946, 10977120), (89568, 10900890), (90090, 10837728), (90720, 10762466), (91476, 10673520), (92367, 10570560), (92664, 10536680), (93170, 10479456), (94380, 10345104), (95040, 10273263), (95788, 10193040), (95832, 10188360), (96096, 10160370), (97032, 10062360), (97965, 9966528), (98010, 9961952), (98280, 9934584), (99099, 9852480), (99520, 9810801), (99792, 9784060), (100672, 9698535), (100764, 9689680), (101640, 9606168), (102630, 9513504), (102960, 9483012), (103818, 9404640), (104496, 9343620), (104544, 9339330), (106480, 9169524), (107811, 9056320), (108108, 9031440), (109161, 8944320), (109472, 8918910), (110110, 8867232), (110880, 8805654), (111804, 8732880), (111960, 8720712), (112320, 8692761), (112893, 8648640), (113204, 8624880), (113256, 8620920), (114345, 8538816), (115830, 8429344), (116160, 8405397), (117558, 8305440), (117936, 8278820), (119735, 8154432), (119790, 8150688), (120120, 8128296), (121121, 8061120), (121290, 8049888), (121968, 8005140), (123156, 7927920), (123552, 7902510), (124740, 7827248), (125840, 7758828), (125955, 7751744), (127413, 7663040), (127776, 7641270), (129376, 7546770), (130620, 7474896), (130680, 7471464), (131040, 7450938), (132132, 7389360), (133056, 7338045), (133419, 7318080), (134352, 7267260), (135135, 7225152), (135520, 7204626), (136840, 7135128), (137214, 7115680), (137280, 7112259), (138424, 7053480), (139328, 7007715), (139755, 6986304), (141505, 6899904), (141570, 6896736), (142560, 6848842), (143682, 6795360), (143748, 6792240), (144144, 6773580), (145548, 6708240), (147420, 6623056), (149072, 6549660), (149280, 6540534), (150524, 6486480), (151008, 6465690), (152460, 6404112), (153945, 6342336), (154440, 6322008), (155727, 6269760), (156744, 6229080), (156816, 6226220), (157248, 6209115), (159720, 6113016), (160160, 6096222), (161720, 6037416), (162162, 6020960), (162624, 6003855), (164208, 5945940), (165165, 5911488), (166320, 5870436), (167706, 5821920), (167940, 5813808), (168480, 5795174), (169806, 5749920), (169884, 5747280), (173030, 5642784), (174160, 5606172), (174240, 5603598), (176176, 5542020), (176337, 5536960), (177892, 5488560), (179136, 5450445), (179685, 5433792), (180180, 5418864), (181440, 5381233), (181935, 5366592), (182952, 5336760), (184734, 5285280), (185328, 5268340), (186340, 5239728), (188155, 5189184), (188760, 5172552), (191576, 5096520), (191664, 5094180), (192192, 5080185), (194064, 5031180), (195930, 4983264), (196020, 4980976), (196560, 4967292), (198198, 4926240), (199584, 4892030), (201528, 4844840), (203280, 4803084), (205260, 4756752), (205920, 4741506), (207636, 4702320), (208992, 4671810), (209088, 4669665), (212355, 4597824), (212960, 4584762), (215523, 4530240), (215622, 4528160), (216216, 4515720), (218322, 4472160), (218944, 4459455), (220220, 4433616), (221760, 4402827), (222365, 4390848), (223608, 4366440), (223920, 4360356), (225786, 4324320), (226408, 4312440), (226512, 4310460), (228690, 4269408), (231660, 4214672), (235116, 4152720), (235872, 4139410), (239470, 4077216), (239580, 4075344), (240240, 4064148), (242242, 4030560), (242580, 4024944), (243936, 4002570), (246312, 3963960), (247104, 3951255), (249480, 3913624), (251559, 3881280), (251680, 3879414), (251910, 3875872), (254709, 3833280), (254826, 3831520), (255552, 3820635), (258752, 3773385), (259545, 3761856), (261240, 3737448), (261360, 3735732), (262080, 3725469), (263417, 3706560), (264264, 3694680), (266838, 3659040), (268704, 3633630), (270270, 3612576), (271040, 3602313), (273680, 3567564), (274428, 3557840), (276848, 3526740), (277101, 3523520), (279510, 3493152), (283010, 3449952), (283140, 3448368), (285120, 3424421), (287364, 3397680), (287496, 3396120), (288288, 3386790), (291096, 3354120), (293895, 3322176), (294840, 3311528), (297297, 3284160), (298144, 3274830), (298560, 3270267), (301048, 3243240), (302016, 3232845), (304920, 3202056), (307890, 3171168), (308880, 3161004), (311311, 3136320), (311454, 3134880), (313488, 3114540), (313632, 3113110), (319440, 3056508), (320320, 3048111), (323440, 3018708), (324324, 3010480), (327483, 2981440), (328416, 2972970), (330330, 2955744), (332640, 2935218), (335412, 2910960), (335880, 2906904), (336960, 2897587), (338679, 2882880), (339612, 2874960), (339768, 2873640), (343035, 2846272), (346060, 2821392), (348320, 2803086), (348480, 2801799), (352352, 2771010), (352674, 2768480), (355784, 2744280), (359205, 2718144), (359370, 2716896), (360360, 2709432), (363363, 2687040), (363870, 2683296), (365904, 2668380), (369468, 2642640), (370656, 2634170), (372680, 2619864), (376310, 2594592), (377520, 2586276), (383152, 2548260), (383328, 2547090), (388128, 2515590), (391860, 2491632), (392040, 2490488), (393120, 2483646), (396396, 2463120), (399168, 2446015), (400257, 2439360), (403056, 2422420), (405405, 2408384), (406560, 2401542), (410520, 2378376), (411840, 2370753), (413941, 2358720), (415272, 2351160), (417984, 2335905), (419265, 2328768), (424515, 2299968), (424710, 2298912), (425920, 2292381), (431046, 2265120), (431244, 2264080), (432432, 2257860), (436644, 2236080), (440440, 2216808), (444730, 2195424), (447216, 2183220), (447840, 2180178), (451572, 2162160), (452816, 2156220), (453024, 2155230), (457380, 2134704), (461835, 2114112), (463320, 2107336), (467181, 2089920), (470232, 2076360), (471744, 2069705), (478940, 2038608), (479160, 2037672), (480480, 2032074), (484484, 2015280), (485160, 2012472), (487872, 2001285), (489203, 1995840), (492624, 1981980), (495495, 1970496), (498960, 1956812), (503118, 1940640), (503360, 1939707), (503820, 1937936), (509418, 1916640), (509652, 1915760), (519090, 1880928), (522480, 1868724), (522720, 1867866), (526834, 1853280), (528528, 1847340), (533676, 1829520), (537408, 1816815), (539055, 1811264), (540540, 1806288), (545805, 1788864), (547360, 1783782), (548856, 1778920), (553696, 1763370), (554202, 1761760), (559020, 1746576), (564465, 1729728), (566020, 1724976), (566280, 1724184), (574728, 1698840), (574992, 1698060), (576576, 1693395), (582192, 1677060), (587790, 1661088), (589680, 1655764), (594594, 1642080), (596288, 1637415), (602096, 1621620), (605605, 1612224), (609840, 1601028), (615780, 1585584), (617760, 1580502), (622622, 1568160), (622908, 1567440), (626976, 1557270), (627264, 1556555), (637065, 1532608), (638880, 1528254), (646569, 1510080), (646880, 1509354), (648648, 1505240), (654966, 1490720), (656832, 1486485), (660660, 1477872), (665280, 1467609), (667095, 1463616), (670824, 1455480), (671760, 1453452), (677358, 1441440), (679224, 1437480), (679536, 1436820), (686070, 1423136), (692120, 1410696), (696640, 1401543), (704704, 1385505), (705348, 1384240), (711568, 1372140), (718410, 1359072), (718740, 1358448), (720720, 1354716), (726726, 1343520), (727740, 1341648), (731808, 1334190), (738936, 1321320), (741312, 1317085), (745360, 1309932), (752620, 1297296), (754677, 1293760), (755040, 1293138), (764127, 1277760), (766304, 1274130), (766656, 1273545), (776256, 1257795), (778635, 1253952), (783720, 1245816), (784080, 1245244), (786240, 1241823), (790251, 1235520), (792792, 1231560), (800514, 1219680), (806112, 1211210), (810810, 1204192), (813120, 1200771), (821040, 1189188), (827882, 1179360), (830544, 1175580), (838530, 1164384), (849030, 1149984), (849420, 1149456), (862092, 1132560), (862488, 1132040), (864864, 1128930), (873288, 1118040), (880880, 1108404), (881685, 1107392), (889460, 1097712), (891891, 1094720), (894432, 1091610), (895680, 1090089), (903144, 1081080), (905632, 1078110), (906048, 1077615), (914760, 1067352), (923670, 1057056), (926640, 1053668), (933933, 1045440), (934362, 1044960), (940464, 1038180), (957880, 1019304), (958320, 1018836), (960960, 1016037), (968968, 1007640), (970320, 1006236), (978406, 997920), (985248, 990990)]