116760964320

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:166

約数の個数: 2304

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

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

約数列:

[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, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 134, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 169, 176, 180, 182, 186, 189, 195, 198, 201, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 268, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 330, 335, 336, 338, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 402, 403, 416, 420, 429, 432, 434, 440, 455, 462, 465, 468, 469, 480, 495, 496, 504, 507, 520, 528, 536, 540, 546, 558, 560, 572, 585, 594, 603, 616, 620, 624, 630, 651, 660, 670, 672, 676, 682, 693, 702, 715, 720, 728, 737, 744, 756, 770, 780, 792, 804, 806, 819, 837, 840, 845, 858, 864, 868, 871, 880, 910, 924, 930, 936, 938, 945, 990, 992, 1001, 1005, 1008, 1014, 1023, 1040, 1056, 1072, 1080, 1085, 1092, 1116, 1120, 1144, 1155, 1170, 1183, 1188, 1206, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1340, 1352, 1364, 1365, 1386, 1395, 1404, 1407, 1430, 1440, 1456, 1474, 1485, 1488, 1512, 1521, 1540, 1560, 1584, 1608, 1612, 1638, 1674, 1680, 1690, 1705, 1716, 1736, 1742, 1755, 1760, 1809, 1820, 1848, 1859, 1860, 1872, 1876, 1890, 1953, 1980, 2002, 2010, 2015, 2016, 2028, 2046, 2077, 2079, 2080, 2144, 2145, 2160, 2170, 2184, 2211, 2232, 2288, 2310, 2340, 2345, 2366, 2376, 2387, 2412, 2418, 2457, 2464, 2480, 2520, 2535, 2574, 2604, 2613, 2640, 2680, 2704, 2728, 2730, 2772, 2790, 2808, 2814, 2821, 2860, 2912, 2948, 2970, 2976, 3003, 3015, 3024, 3042, 3069, 3080, 3120, 3168, 3216, 3224, 3255, 3276, 3348, 3360, 3380, 3410, 3432, 3465, 3472, 3484, 3510, 3549, 3618, 3627, 3640, 3685, 3696, 3718, 3720, 3744, 3752, 3780, 3861, 3906, 3960, 4004, 4020, 4030, 4056, 4092, 4095, 4154, 4158, 4185, 4221, 4290, 4320, 4340, 4355, 4368, 4422, 4433, 4464, 4563, 4576, 4620, 4680, 4690, 4732, 4752, 4774, 4824, 4836, 4914, 4960, 5005, 5040, 5070, 5115, 5148, 5159, 5208, 5226, 5239, 5280, 5360, 5408, 5456, 5460, 5544, 5577, 5580, 5616, 5628, 5642, 5720, 5859, 5896, 5915, 5940, 6006, 6030, 6045, 6048, 6084, 6097, 6138, 6160, 6231, 6240, 6432, 6435, 6448, 6510, 6552, 6633, 6696, 6760, 6820, 6864, 6930, 6944, 6968, 7020, 7035, 7098, 7161, 7236, 7254, 7280, 7370, 7392, 7436, 7440, 7504, 7560, 7605, 7722, 7812, 7839, 7920, 8008, 8040, 8060, 8112, 8184, 8190, 8308, 8316, 8370, 8442, 8463, 8580, 8680, 8710, 8736, 8844, 8866, 8928, 9009, 9045, 9126, 9207, 9240, 9295, 9360, 9380, 9464, 9504, 9548, 9581, 9648, 9672, 9765, 9828, 10010, 10080, 10140, 10230, 10296, 10318, 10385, 10395, 10416, 10452, 10478, 10647, 10720, 10881, 10912, 10920, 11055, 11088, 11154, 11160, 11232, 11256, 11284, 11323, 11440, 11718, 11792, 11830, 11880, 11935, 12012, 12060, 12090, 12168, 12194, 12276, 12285, 12320, 12462, 12663, 12870, 12896, 13013, 13020, 13065, 13104, 13266, 13299, 13392, 13520, 13640, 13728, 13860, 13936, 14040, 14070, 14105, 14196, 14322, 14472, 14508, 14539, 14560, 14740, 14872, 14880, 15008, 15015, 15120, 15210, 15345, 15444, 15477, 15624, 15678, 15717, 15840, 16016, 16080, 16120, 16224, 16368, 16380, 16616, 16632, 16731, 16740, 16884, 16926, 17160, 17360, 17420, 17688, 17732, 17745, 18018, 18090, 18135, 18252, 18291, 18414, 18480, 18590, 18693, 18720, 18760, 18928, 19096, 19162, 19296, 19305, 19344, 19530, 19656, 19899, 20020, 20280, 20460, 20592, 20636, 20770, 20790, 20832, 20904, 20956, 21105, 21294, 21483, 21762, 21840, 22110, 22165, 22176, 22308, 22320, 22512, 22568, 22646, 22815, 22847, 22880, 23436, 23517, 23584, 23660, 23760, 23870, 24024, 24120, 24180, 24336, 24388, 24552, 24570, 24924, 25326, 25389, 25740, 25795, 26026, 26040, 26130, 26195, 26208, 26532, 26598, 26784, 27001, 27027, 27040, 27280, 27720, 27872, 27885, 28080, 28140, 28210, 28392, 28644, 28743, 28944, 29016, 29078, 29295, 29480, 29744, 30030, 30240, 30420, 30485, 30690, 30888, 30954, 31031, 31155, 31248, 31356, 31434, 31941, 32032, 32160, 32240, 32736, 32760, 33165, 33232, 33264, 33462, 33480, 33768, 33852, 33969, 34320, 34720, 34840, 35376, 35464, 35490, 35805, 36036, 36180, 36270, 36504, 36582, 36673, 36828, 36960, 37180, 37386, 37520, 37856, 38192, 38324, 38610, 38688, 39039, 39060, 39195, 39312, 39798, 39897, 40040, 40560, 40920, 41184, 41272, 41540, 41580, 41808, 41912, 42210, 42315, 42588, 42966, 43524, 43617, 43680, 44220, 44330, 44616, 44640, 45024, 45045, 45136, 45292, 45630, 45694, 46035, 46431, 46872, 47034, 47151, 47320, 47520, 47740, 47905, 48048, 48240, 48360, 48672, 48776, 49104, 49140, 49848, 50193, 50652, 50778, 51480, 51590, 52052, 52080, 52260, 52390, 53064, 53196, 53235, 54002, 54054, 54405, 54560, 54873, 55440, 55770, 56079, 56160, 56280, 56420, 56615, 56784, 57288, 57486, 57629, 57888, 58032, 58156, 58590, 58960, 59488, 60060, 60840, 60970, 61380, 61776, 61908, 62062, 62310, 62496, 62712, 62868, 63315, 63882, 64449, 64480, 65065, 65520, 66330, 66464, 66495, 66528, 66924, 66960, 67067, 67536, 67704, 67938, 68541, 68640, 69680, 70752, 70928, 70980, 71610, 72072, 72360, 72540, 72695, 73008, 73164, 73346, 73656, 74360, 74772, 75040, 76167, 76384, 76648, 77220, 77385, 78078, 78120, 78390, 78585, 78624, 79261, 79596, 79794, 80080, 81003, 81120, 81840, 82544, 83080, 83160, 83616, 83655, 83824, 84420, 84630, 85176, 85932, 86229, 87048, 87234, 88440, 88660, 89232, 90090, 90272, 90584, 91260, 91388, 91455, 92070, 92862, 93093, 93465, 93744, 94068, 94302, 94640, 95480, 95810, 96096, 96480, 96720, 97552, 98208, 98280, 99495, 99696, 100386, 101304, 101556, 101907, 102960, 103180, 104104, 104160, 104520, 104780, 106128, 106392, 106470, 107415, 108004, 108108, 108810, 109746, 110019, 110880, 111540, 112158, 112560, 112840, 113230, 113568, 114235, 114576, 114972, 115258, 116064, 116312, 117117, 117180, 117585, 117920, 119691, 120120, 121680, 121940, 122760, 123552, 123816, 124124, 124553, 124620, 125424, 125736, 126630, 126945, 127764, 128898, 130130, 130851, 131040, 132660, 132990, 133848, 133920, 134134, 135005, 135072, 135135, 135408, 135876, 137082, 139293, 139360, 141453, 141856, 141960, 143220, 143715, 144144, 144720, 145080, 145390, 146016, 146328, 146692, 147312, 148720, 149544, 152334, 153296, 154440, 154770, 155155, 156156, 156240, 156780, 157170, 158522, 159192, 159588, 159705, 159929, 160160, 162006, 163680, 164619, 165088, 166160, 166320, 167310, 167648, 168840, 169260, 169845, 170352, 171864, 172458, 172887, 174096, 174468, 176880, 177320, 178464, 180180, 181168, 182520, 182776, 182910, 183365, 184140, 185724, 186186, 186930, 187488, 188136, 188604, 189007, 189280, 190960, 191620, 193440, 195104, 195195, 196560, 198990, 199392, 199485, 200772, 201201, 202608, 203112, 203814, 205623, 205920, 206360, 208208, 209040, 209560, 212256, 212784, 212940, 214830, 216008, 216216, 217620, 218085, 219492, 220038, 223080, 224316, 225120, 225680, 226460, 228470, 229152, 229944, 230516, 232155, 232624, 234234, 234360, 235170, 235755, 237783, 239382, 240240, 243009, 243360, 243880, 245520, 247632, 248248, 249106, 249240, 250848, 250965, 251472, 253260, 253890, 255528, 257796, 258687, 260260, 261702, 265320, 265980, 267696, 268268, 270010, 270270, 270816, 271752, 274164, 274365, 278586, 279279, 280395, 282906, 283920, 286440, 287430, 288145, 288288, 289440, 290160, 290780, 292656, 293384, 294624, 297011, 297440, 299088, 304668, 305721, 306592, 308880, 309540, 310310, 312312, 312480, 313560, 314340, 317044, 318384, 319176, 319410, 319858, 322245, 324012, 329238, 330057, 332320, 332640, 334620, 335335, 337680, 338520, 339690, 340704, 342705, 343728, 344916, 345774, 348192, 348936, 351013, 351351, 353760, 354640, 360360, 362336, 365040, 365552, 365820, 366730, 368280, 371448, 372372, 373659, 373860, 376272, 377208, 378014, 380835, 381920, 383240, 390390, 392553, 393120, 396305, 397980, 398970, 401544, 402402, 403403, 405015, 405216, 406224, 407628, 411246, 412720, 416416, 418080, 419120, 425568, 425880, 429660, 431145, 432016, 432432, 435240, 436170, 438984, 440076, 446160, 448632, 451360, 452920, 456940, 459888, 461032, 464310, 465248, 465465, 468468, 468720, 470340, 471510, 475566, 478764, 479787, 480480, 486018, 487760, 491040, 495264, 496496, 498212, 498480, 501930, 502944, 506520, 507780, 509535, 511056, 515592, 517374, 518661, 520520, 523404, 530640, 531960, 535392, 536536, 540020, 540540, 543504, 548328, 548730, 550095, 557172, 558558, 560790, 565812, 567021, 567840, 572880, 574860, 576290, 580320, 581560, 585312, 585585, 586768, 594022, 598176, 598455, 603603, 609336, 611442, 616869, 617760, 619080, 620620, 622765, 624624, 627120, 628680, 634088, 636768, 638352, 638820, 639716, 644490, 648024, 654255, 658476, 660114, 669240, 670670, 675360, 677040, 679380, 685410, 687456, 689832, 691548, 696465, 697872, 702026, 702702, 707265, 709280, 713349, 720720, 729027, 730080, 731104, 731640, 733460, 736560, 742896, 744744, 747318, 747720, 752544, 754416, 756028, 761670, 766480, 780780, 785106, 792610, 795960, 797940, 799645, 803088, 804804, 806806, 810030, 812448, 815256, 822492, 823095, 825440, 837837, 838240, 851760, 859320, 862290, 864032, 864435, 864864, 870480, 871871, 872340, 877968, 880152, 891033, 892320, 897264, 905840, 913880, 919776, 922064, 928620, 930930, 936936, 937440, 940680, 943020, 945035, 951132, 957528, 959574, 972036, 975520, 990171, 992992, 996424, 996960, 1003860, 1006005, 1013040, 1015560, 1019070, 1022112, 1028115, 1031184, 1034748, 1037322, 1041040, 1046808, 1053039, 1061280, 1063920, 1073072, 1080040, 1081080, 1087008, 1096656, 1097460, 1100190, 1114344, 1117116, 1120977, 1121580, 1131624, 1134042, 1145760, 1149720, 1152580, 1163120, 1171170, 1173536, 1188044, 1188915, 1196910, 1207206, 1210209, 1215045, 1218672, 1222884, 1233738, 1238160, 1241240, 1245530, 1249248, 1254240, 1257360, 1268176, 1276704, 1277640, 1279432, 1288980, 1293435, 1296048, 1308510, 1316952, 1320228, 1338480, 1341340, 1354080, 1358760, 1370820, 1379664, 1383096, 1392930, 1395744, 1396395, 1404052, 1405404, 1414530, 1426698, 1439361, 1441440, 1458054, 1463280, 1466920, 1473120, 1485055, 1485792, 1489488, 1494636, 1495440, 1508832, 1512056, 1523340, 1528605, 1532960, 1555983, 1561560, 1570212, 1585220, 1591920, 1595880, 1599290, 1606176, 1609608, 1613612, 1620060, 1630512, 1644984, 1646190, 1650285, 1675674, 1701063, 1703520, 1718640, 1724580, 1728870, 1740960, 1743742, 1744680, 1755065, 1755936, 1756755, 1760304, 1782066, 1794528, 1810809, 1811680, 1827760, 1844128, 1857240, 1861860, 1868295, 1873872, 1881360, 1886040, 1890070, 1902264, 1915056, 1919148, 1944072, 1962765, 1980342, 1992848, 2007720, 2012010, 2017015, 2026080, 2031120, 2038140, 2056230, 2062368, 2069496, 2074644, 2079077, 2082080, 2093616, 2106078, 2127840, 2140047, 2146144, 2160080, 2162160, 2193312, 2194920, 2200380, 2228688, 2234232, 2241954, 2243160, 2263248, 2268084, 2299440, 2305160, 2326240, 2342340, 2376088, 2377830, 2393820, 2398935, 2414412, 2420418, 2430090, 2437344, 2445768, 2457091, 2467476, 2476320, 2482480, 2491060, 2514720, 2536352, 2555280, 2558864, 2577960, 2586870, 2592096, 2593305, 2615613, 2617020, 2633904, 2640456, 2673099, 2676960, 2682680, 2717520, 2741640, 2759328, 2766192, 2785860, 2792790, 2808104, 2810808, 2829060, 2835105, 2853396, 2878722, 2916108, 2926560, 2933840, 2970110, 2978976, 2989272, 2990880, 3018015, 3024112, 3046680, 3057210, 3084345, 3111966, 3123120, 3140424, 3159117, 3170440, 3183840, 3191760, 3198580, 3219216, 3227224, 3240120, 3261024, 3289968, 3292380, 3300570, 3351348, 3362931, 3402126, 3437280, 3449160, 3457740, 3487484, 3489360, 3510130, 3513510, 3520608, 3564132, 3566745, 3621618, 3630627, 3645135, 3655520, 3714480, 3723720, 3736590, 3747744, 3762720, 3772080, 3780140, 3804528, 3830112, 3838296, 3861143, 3888144, 3925530, 3960684, 3985696, 4015440, 4024020, 4034030, 4062240, 4076280, 4112460, 4138992, 4149288, 4158154, 4187232, 4189185, 4212156, 4280094, 4318083, 4320160, 4324320, 4359355, 4389840, 4400760, 4455165, 4457376, 4468464, 4483908, 4486320, 4526496, 4536168, 4598880, 4610320, 4684680, 4752176, 4755660, 4787640, 4797870, 4828824, 4840836, 4860180, 4891536, 4914182, 4934952, 4950855, 4964960, 4982120, 5103189, 5110560, 5117728, 5155920, 5173740, 5186610, 5231226, 5234040, 5265195, 5267808, 5280912, 5346198, 5365360, 5435040, 5483280, 5532384, 5571720, 5585580, 5604885, 5616208, 5621616, 5658120, 5670210, 5706792, 5757444, 5832216, 5867680, 5940220, 5978544, 6036030, 6048224, 6051045, 6093360, 6114420, 6168690, 6223932, 6237231, 6246240, 6280848, 6318234, 6340880, 6383520, 6397160, 6438432, 6454448, 6480240, 6579936, 6584760, 6601140, 6702696, 6725862, 6804252, 6898320, 6915480, 6974968, 6978720, 7020260, 7027020, 7128264, 7133490, 7196805, 7243236, 7261254, 7290270, 7371273, 7428960, 7447440, 7473180, 7544160, 7560280, 7609056, 7676592, 7722286, 7776288, 7779915, 7846839, 7851060, 7921368, 8019297, 8030880, 8048040, 8068060, 8152560, 8224920, 8277984, 8298576, 8316308, 8378370, 8424312, 8505315, 8560188, 8636166, 8718710, 8779680, 8801520, 8910330, 8936928, 8967816, 8972640, 9054045, 9072336, 9220640, 9369360, 9477351, 9504352, 9511320, 9575280, 9595740, 9657648, 9681672, 9720360, 9783072, 9828364, 9869904, 9901710, 9964240, 10206378, 10311840, 10347480, 10373220, 10395385, 10462452, 10468080, 10530390, 10561824, 10692396, 10700235, 10730720, 10891881, 10966560, 11143440, 11171160, 11209770, 11232416, 11243232, 11316240, 11340420, 11413584, 11514888, 11583429, 11664432, 11880440, 11957088, 12072060, 12102090, 12186720, 12228840, 12285455, 12337380, 12447864, 12474462, 12561696, 12636468, 12681760, 12794320, 12908896, 12960480, 13078065, 13169520, 13202280, 13365495, 13405392, 13451724, 13608504, 13796640, 13830960, 13949936, 14040520, 14054040, 14256528, 14266980, 14393610, 14486472, 14522508, 14580540, 14742546, 14894880, 14946360, 15120560, 15353184, 15444572, 15559830, 15693678, 15702120, 15795585, 15842736, 16038594, 16096080, 16136120, 16305120, 16449840, 16597152, 16632616, 16756740, 16814655, 16848624, 17010630, 17120376, 17272332, 17437420, 17603040, 17820660, 17935632, 18108090, 18144672, 18153135, 18711693, 18738720, 18954702, 19022640, 19150560, 19191480, 19305715, 19315296, 19363344, 19440720, 19656728, 19739808, 19803420, 19928480, 20412756, 20694960, 20746440, 20790770, 20924904, 20936160, 21060780, 21384792, 21400470, 21590415, 21783762, 22113819, 22286880, 22342320, 22419540, 22632480, 22680840, 22827168, 23029776, 23166858, 23328864, 23540517, 23760880, 24144120, 24204180, 24457680, 24570910, 24674760, 24895728, 24948924, 25272936, 25515945, 25588640, 26156130, 26339040, 26404560, 26730990, 26810784, 26903448, 27028001, 27217008, 27661920, 27899872, 28081040, 28108080, 28513056, 28533960, 28787220, 28972944, 29045016, 29161080, 29485092, 29892720, 30241120, 30889144, 31119660, 31186155, 31387356, 31404240, 31591170, 31685472, 32077188, 32192160, 32272240, 32899680, 33265232, 33513480, 33629310, 33697248, 34021260, 34240752, 34544664, 34750287, 34874840, 35641320, 35871264, 36216180, 36306270, 36856365, 37423386, 37909404, 38045280, 38382960, 38611430, 38726688, 38881440, 39234195, 39313456, 39606840, 40096485, 40825512, 41389920, 41492880, 41581540, 41849808, 42121560, 42769584, 42800940, 43180830, 43567524, 44227638, 44684640, 44839080, 45361680, 46059552, 46333716, 47081034, 47386755, 47521760, 48288240, 48408360, 48915360, 49141820, 49349520, 49791456, 49897848, 50545872, 51031890, 52312260, 52809120, 53461980, 53806896, 54056002, 54434016, 54459405, 56135079, 56162080, 56216160, 57067920, 57574440, 57917145, 57945888, 58090032, 58322160, 58970184, 59785440, 61778288, 62239320, 62372310, 62774712, 62808480, 63182340, 64154376, 64544480, 66341457, 66530464, 67026960, 67258620, 68042520, 68481504, 69089328, 69500574, 69749680, 71282640, 72432360, 72612540, 73712730, 74846772, 75818808, 76765920, 77222860, 78468390, 78626912, 79213680, 80192970, 81084003, 81651024, 82985760, 83163080, 83699616, 84243120, 85539168, 85601880, 86361660, 87135048, 88455276, 89678160, 90723360, 92667432, 93558465, 94162068, 94773510, 96576480, 96816720, 98283640, 98699040, 99795696, 101091744, 102063780, 104250861, 104624520, 106923960, 107613792, 108112004, 108918810, 110569095, 112270158, 114135840, 115148880, 115834290, 116180064, 116644320, 117702585, 117940368, 123556576, 124478640, 124744620, 125549424, 126364680, 128308752, 132682914, 134053920, 134517240, 135140005, 136085040, 138178656, 139001148, 139499360, 142565280, 144864720, 145225080, 147425460, 149693544, 151637616, 154445720, 156936780, 158427360, 160385940, 162168006, 163302048, 166326160, 168486240, 171203760, 172723320, 173751435, 174270096, 176910552, 179356320, 185334864, 187116930, 188324136, 189547020, 193633440, 196567280, 199591392, 204127560, 208501722, 209249040, 213847920, 216224008, 217837620, 221138190, 224540316, 230297760, 231668580, 235405170, 235880736, 243252009, 248957280, 249489240, 251098848, 252729360, 256617504, 265365828, 269034480, 270280010, 272170080, 278002296, 280675395, 289729440, 290450160, 294850920, 299387088, 303275232, 308891440, 313873560, 320771880, 324336012, 331707285, 332652320, 342407520, 345446640, 347502870, 348540192, 353821104, 370669728, 374233860, 376648272, 379094040, 393134560, 405420015, 408255120, 417003444, 418498080, 427695840, 432448016, 435675240, 442276380, 449080632, 463337160, 470810340, 486504018, 498978480, 505458720, 521254305, 530731656, 538068960, 540560020, 556004592, 561350790, 580900320, 589701840, 598774176, 617782880, 627747120, 641543760, 648672024, 663414570, 690893280, 695005740, 707642208, 729756027, 748467720, 753296544, 758188080, 810840030, 816510240, 834006888, 864896032, 871350480, 884552760, 898161264, 926674320, 941620680, 973008036, 997956960, 1042508610, 1061463312, 1081120040, 1112009184, 1122701580, 1179403680, 1216260045, 1255494240, 1283087520, 1297344048, 1326829140, 1390011480, 1459512054, 1496935440, 1516376160, 1621680060, 1668013776, 1742700960, 1769105520, 1796322528, 1853348640, 1883241360, 1946016072, 2085017220, 2122926624, 2162240080, 2245403160, 2432520090, 2594688096, 2653658280, 2780022960, 2919024108, 2993870880, 3243360120, 3336027552, 3538211040, 3648780135, 3766482720, 3892032144, 4170034440, 4324480160, 4490806320, 4865040180, 5307316560, 5560045920, 5838048216, 6486720240, 7297560270, 7784064288, 8340068880, 8981612640, 9730080360, 10614633120, 11676096432, 12973440480, 14595120540, 16680137760, 19460160720, 23352192864, 29190241080, 38920321440, 58380482160, 116760964320]

約数ペア:

[(1, 116760964320), (2, 58380482160), (3, 38920321440), (4, 29190241080), (5, 23352192864), (6, 19460160720), (7, 16680137760), (8, 14595120540), (9, 12973440480), (10, 11676096432), (11, 10614633120), (12, 9730080360), (13, 8981612640), (14, 8340068880), (15, 7784064288), (16, 7297560270), (18, 6486720240), (20, 5838048216), (21, 5560045920), (22, 5307316560), (24, 4865040180), (26, 4490806320), (27, 4324480160), (28, 4170034440), (30, 3892032144), (31, 3766482720), (32, 3648780135), (33, 3538211040), (35, 3336027552), (36, 3243360120), (39, 2993870880), (40, 2919024108), (42, 2780022960), (44, 2653658280), (45, 2594688096), (48, 2432520090), (52, 2245403160), (54, 2162240080), (55, 2122926624), (56, 2085017220), (60, 1946016072), (62, 1883241360), (63, 1853348640), (65, 1796322528), (66, 1769105520), (67, 1742700960), (70, 1668013776), (72, 1621680060), (77, 1516376160), (78, 1496935440), (80, 1459512054), (84, 1390011480), (88, 1326829140), (90, 1297344048), (91, 1283087520), (93, 1255494240), (96, 1216260045), (99, 1179403680), (104, 1122701580), (105, 1112009184), (108, 1081120040), (110, 1061463312), (112, 1042508610), (117, 997956960), (120, 973008036), (124, 941620680), (126, 926674320), (130, 898161264), (132, 884552760), (134, 871350480), (135, 864896032), (140, 834006888), (143, 816510240), (144, 810840030), (154, 758188080), (155, 753296544), (156, 748467720), (160, 729756027), (165, 707642208), (168, 695005740), (169, 690893280), (176, 663414570), (180, 648672024), (182, 641543760), (186, 627747120), (189, 617782880), (195, 598774176), (198, 589701840), (201, 580900320), (208, 561350790), (210, 556004592), (216, 540560020), (217, 538068960), (220, 530731656), (224, 521254305), (231, 505458720), (234, 498978480), (240, 486504018), (248, 470810340), (252, 463337160), (260, 449080632), (264, 442276380), (268, 435675240), (270, 432448016), (273, 427695840), (279, 418498080), (280, 417003444), (286, 408255120), (288, 405420015), (297, 393134560), (308, 379094040), (310, 376648272), (312, 374233860), (315, 370669728), (330, 353821104), (335, 348540192), (336, 347502870), (338, 345446640), (341, 342407520), (351, 332652320), (352, 331707285), (360, 324336012), (364, 320771880), (372, 313873560), (378, 308891440), (385, 303275232), (390, 299387088), (396, 294850920), (402, 290450160), (403, 289729440), (416, 280675395), (420, 278002296), (429, 272170080), (432, 270280010), (434, 269034480), (440, 265365828), (455, 256617504), (462, 252729360), (465, 251098848), (468, 249489240), (469, 248957280), (480, 243252009), (495, 235880736), (496, 235405170), (504, 231668580), (507, 230297760), (520, 224540316), (528, 221138190), (536, 217837620), (540, 216224008), (546, 213847920), (558, 209249040), (560, 208501722), (572, 204127560), (585, 199591392), (594, 196567280), (603, 193633440), (616, 189547020), (620, 188324136), (624, 187116930), (630, 185334864), (651, 179356320), (660, 176910552), (670, 174270096), (672, 173751435), (676, 172723320), (682, 171203760), (693, 168486240), (702, 166326160), (715, 163302048), (720, 162168006), (728, 160385940), (737, 158427360), (744, 156936780), (756, 154445720), (770, 151637616), (780, 149693544), (792, 147425460), (804, 145225080), (806, 144864720), (819, 142565280), (837, 139499360), (840, 139001148), (845, 138178656), (858, 136085040), (864, 135140005), (868, 134517240), (871, 134053920), (880, 132682914), (910, 128308752), (924, 126364680), (930, 125549424), (936, 124744620), (938, 124478640), (945, 123556576), (990, 117940368), (992, 117702585), (1001, 116644320), (1005, 116180064), (1008, 115834290), (1014, 115148880), (1023, 114135840), (1040, 112270158), (1056, 110569095), (1072, 108918810), (1080, 108112004), (1085, 107613792), (1092, 106923960), (1116, 104624520), (1120, 104250861), (1144, 102063780), (1155, 101091744), (1170, 99795696), (1183, 98699040), (1188, 98283640), (1206, 96816720), (1209, 96576480), (1232, 94773510), (1240, 94162068), (1248, 93558465), (1260, 92667432), (1287, 90723360), (1302, 89678160), (1320, 88455276), (1340, 87135048), (1352, 86361660), (1364, 85601880), (1365, 85539168), (1386, 84243120), (1395, 83699616), (1404, 83163080), (1407, 82985760), (1430, 81651024), (1440, 81084003), (1456, 80192970), (1474, 79213680), (1485, 78626912), (1488, 78468390), (1512, 77222860), (1521, 76765920), (1540, 75818808), (1560, 74846772), (1584, 73712730), (1608, 72612540), (1612, 72432360), (1638, 71282640), (1674, 69749680), (1680, 69500574), (1690, 69089328), (1705, 68481504), (1716, 68042520), (1736, 67258620), (1742, 67026960), (1755, 66530464), (1760, 66341457), (1809, 64544480), (1820, 64154376), (1848, 63182340), (1859, 62808480), (1860, 62774712), (1872, 62372310), (1876, 62239320), (1890, 61778288), (1953, 59785440), (1980, 58970184), (2002, 58322160), (2010, 58090032), (2015, 57945888), (2016, 57917145), (2028, 57574440), (2046, 57067920), (2077, 56216160), (2079, 56162080), (2080, 56135079), (2144, 54459405), (2145, 54434016), (2160, 54056002), (2170, 53806896), (2184, 53461980), (2211, 52809120), (2232, 52312260), (2288, 51031890), (2310, 50545872), (2340, 49897848), (2345, 49791456), (2366, 49349520), (2376, 49141820), (2387, 48915360), (2412, 48408360), (2418, 48288240), (2457, 47521760), (2464, 47386755), (2480, 47081034), (2520, 46333716), (2535, 46059552), (2574, 45361680), (2604, 44839080), (2613, 44684640), (2640, 44227638), (2680, 43567524), (2704, 43180830), (2728, 42800940), (2730, 42769584), (2772, 42121560), (2790, 41849808), (2808, 41581540), (2814, 41492880), (2821, 41389920), (2860, 40825512), (2912, 40096485), (2948, 39606840), (2970, 39313456), (2976, 39234195), (3003, 38881440), (3015, 38726688), (3024, 38611430), (3042, 38382960), (3069, 38045280), (3080, 37909404), (3120, 37423386), (3168, 36856365), (3216, 36306270), (3224, 36216180), (3255, 35871264), (3276, 35641320), (3348, 34874840), (3360, 34750287), (3380, 34544664), (3410, 34240752), (3432, 34021260), (3465, 33697248), (3472, 33629310), (3484, 33513480), (3510, 33265232), (3549, 32899680), (3618, 32272240), (3627, 32192160), (3640, 32077188), (3685, 31685472), (3696, 31591170), (3718, 31404240), (3720, 31387356), (3744, 31186155), (3752, 31119660), (3780, 30889144), (3861, 30241120), (3906, 29892720), (3960, 29485092), (4004, 29161080), (4020, 29045016), (4030, 28972944), (4056, 28787220), (4092, 28533960), (4095, 28513056), (4154, 28108080), (4158, 28081040), (4185, 27899872), (4221, 27661920), (4290, 27217008), (4320, 27028001), (4340, 26903448), (4355, 26810784), (4368, 26730990), (4422, 26404560), (4433, 26339040), (4464, 26156130), (4563, 25588640), (4576, 25515945), (4620, 25272936), (4680, 24948924), (4690, 24895728), (4732, 24674760), (4752, 24570910), (4774, 24457680), (4824, 24204180), (4836, 24144120), (4914, 23760880), (4960, 23540517), (5005, 23328864), (5040, 23166858), (5070, 23029776), (5115, 22827168), (5148, 22680840), (5159, 22632480), (5208, 22419540), (5226, 22342320), (5239, 22286880), (5280, 22113819), (5360, 21783762), (5408, 21590415), (5456, 21400470), (5460, 21384792), (5544, 21060780), (5577, 20936160), (5580, 20924904), (5616, 20790770), (5628, 20746440), (5642, 20694960), (5720, 20412756), (5859, 19928480), (5896, 19803420), (5915, 19739808), (5940, 19656728), (6006, 19440720), (6030, 19363344), (6045, 19315296), (6048, 19305715), (6084, 19191480), (6097, 19150560), (6138, 19022640), (6160, 18954702), (6231, 18738720), (6240, 18711693), (6432, 18153135), (6435, 18144672), (6448, 18108090), (6510, 17935632), (6552, 17820660), (6633, 17603040), (6696, 17437420), (6760, 17272332), (6820, 17120376), (6864, 17010630), (6930, 16848624), (6944, 16814655), (6968, 16756740), (7020, 16632616), (7035, 16597152), (7098, 16449840), (7161, 16305120), (7236, 16136120), (7254, 16096080), (7280, 16038594), (7370, 15842736), (7392, 15795585), (7436, 15702120), (7440, 15693678), (7504, 15559830), (7560, 15444572), (7605, 15353184), (7722, 15120560), (7812, 14946360), (7839, 14894880), (7920, 14742546), (8008, 14580540), (8040, 14522508), (8060, 14486472), (8112, 14393610), (8184, 14266980), (8190, 14256528), (8308, 14054040), (8316, 14040520), (8370, 13949936), (8442, 13830960), (8463, 13796640), (8580, 13608504), (8680, 13451724), (8710, 13405392), (8736, 13365495), (8844, 13202280), (8866, 13169520), (8928, 13078065), (9009, 12960480), (9045, 12908896), (9126, 12794320), (9207, 12681760), (9240, 12636468), (9295, 12561696), (9360, 12474462), (9380, 12447864), (9464, 12337380), (9504, 12285455), (9548, 12228840), (9581, 12186720), (9648, 12102090), (9672, 12072060), (9765, 11957088), (9828, 11880440), (10010, 11664432), (10080, 11583429), (10140, 11514888), (10230, 11413584), (10296, 11340420), (10318, 11316240), (10385, 11243232), (10395, 11232416), (10416, 11209770), (10452, 11171160), (10478, 11143440), (10647, 10966560), (10720, 10891881), (10881, 10730720), (10912, 10700235), (10920, 10692396), (11055, 10561824), (11088, 10530390), (11154, 10468080), (11160, 10462452), (11232, 10395385), (11256, 10373220), (11284, 10347480), (11323, 10311840), (11440, 10206378), (11718, 9964240), (11792, 9901710), (11830, 9869904), (11880, 9828364), (11935, 9783072), (12012, 9720360), (12060, 9681672), (12090, 9657648), (12168, 9595740), (12194, 9575280), (12276, 9511320), (12285, 9504352), (12320, 9477351), (12462, 9369360), (12663, 9220640), (12870, 9072336), (12896, 9054045), (13013, 8972640), (13020, 8967816), (13065, 8936928), (13104, 8910330), (13266, 8801520), (13299, 8779680), (13392, 8718710), (13520, 8636166), (13640, 8560188), (13728, 8505315), (13860, 8424312), (13936, 8378370), (14040, 8316308), (14070, 8298576), (14105, 8277984), (14196, 8224920), (14322, 8152560), (14472, 8068060), (14508, 8048040), (14539, 8030880), (14560, 8019297), (14740, 7921368), (14872, 7851060), (14880, 7846839), (15008, 7779915), (15015, 7776288), (15120, 7722286), (15210, 7676592), (15345, 7609056), (15444, 7560280), (15477, 7544160), (15624, 7473180), (15678, 7447440), (15717, 7428960), (15840, 7371273), (16016, 7290270), (16080, 7261254), (16120, 7243236), (16224, 7196805), (16368, 7133490), (16380, 7128264), (16616, 7027020), (16632, 7020260), (16731, 6978720), (16740, 6974968), (16884, 6915480), (16926, 6898320), (17160, 6804252), (17360, 6725862), (17420, 6702696), (17688, 6601140), (17732, 6584760), (17745, 6579936), (18018, 6480240), (18090, 6454448), (18135, 6438432), (18252, 6397160), (18291, 6383520), (18414, 6340880), (18480, 6318234), (18590, 6280848), (18693, 6246240), (18720, 6237231), (18760, 6223932), (18928, 6168690), (19096, 6114420), (19162, 6093360), (19296, 6051045), (19305, 6048224), (19344, 6036030), (19530, 5978544), (19656, 5940220), (19899, 5867680), (20020, 5832216), (20280, 5757444), (20460, 5706792), (20592, 5670210), (20636, 5658120), (20770, 5621616), (20790, 5616208), (20832, 5604885), (20904, 5585580), (20956, 5571720), (21105, 5532384), (21294, 5483280), (21483, 5435040), (21762, 5365360), (21840, 5346198), (22110, 5280912), (22165, 5267808), (22176, 5265195), (22308, 5234040), (22320, 5231226), (22512, 5186610), (22568, 5173740), (22646, 5155920), (22815, 5117728), (22847, 5110560), (22880, 5103189), (23436, 4982120), (23517, 4964960), (23584, 4950855), (23660, 4934952), (23760, 4914182), (23870, 4891536), (24024, 4860180), (24120, 4840836), (24180, 4828824), (24336, 4797870), (24388, 4787640), (24552, 4755660), (24570, 4752176), (24924, 4684680), (25326, 4610320), (25389, 4598880), (25740, 4536168), (25795, 4526496), (26026, 4486320), (26040, 4483908), (26130, 4468464), (26195, 4457376), (26208, 4455165), (26532, 4400760), (26598, 4389840), (26784, 4359355), (27001, 4324320), (27027, 4320160), (27040, 4318083), (27280, 4280094), (27720, 4212156), (27872, 4189185), (27885, 4187232), (28080, 4158154), (28140, 4149288), (28210, 4138992), (28392, 4112460), (28644, 4076280), (28743, 4062240), (28944, 4034030), (29016, 4024020), (29078, 4015440), (29295, 3985696), (29480, 3960684), (29744, 3925530), (30030, 3888144), (30240, 3861143), (30420, 3838296), (30485, 3830112), (30690, 3804528), (30888, 3780140), (30954, 3772080), (31031, 3762720), (31155, 3747744), (31248, 3736590), (31356, 3723720), (31434, 3714480), (31941, 3655520), (32032, 3645135), (32160, 3630627), (32240, 3621618), (32736, 3566745), (32760, 3564132), (33165, 3520608), (33232, 3513510), (33264, 3510130), (33462, 3489360), (33480, 3487484), (33768, 3457740), (33852, 3449160), (33969, 3437280), (34320, 3402126), (34720, 3362931), (34840, 3351348), (35376, 3300570), (35464, 3292380), (35490, 3289968), (35805, 3261024), (36036, 3240120), (36180, 3227224), (36270, 3219216), (36504, 3198580), (36582, 3191760), (36673, 3183840), (36828, 3170440), (36960, 3159117), (37180, 3140424), (37386, 3123120), (37520, 3111966), (37856, 3084345), (38192, 3057210), (38324, 3046680), (38610, 3024112), (38688, 3018015), (39039, 2990880), (39060, 2989272), (39195, 2978976), (39312, 2970110), (39798, 2933840), (39897, 2926560), (40040, 2916108), (40560, 2878722), (40920, 2853396), (41184, 2835105), (41272, 2829060), (41540, 2810808), (41580, 2808104), (41808, 2792790), (41912, 2785860), (42210, 2766192), (42315, 2759328), (42588, 2741640), (42966, 2717520), (43524, 2682680), (43617, 2676960), (43680, 2673099), (44220, 2640456), (44330, 2633904), (44616, 2617020), (44640, 2615613), (45024, 2593305), (45045, 2592096), (45136, 2586870), (45292, 2577960), (45630, 2558864), (45694, 2555280), (46035, 2536352), (46431, 2514720), (46872, 2491060), (47034, 2482480), (47151, 2476320), (47320, 2467476), (47520, 2457091), (47740, 2445768), (47905, 2437344), (48048, 2430090), (48240, 2420418), (48360, 2414412), (48672, 2398935), (48776, 2393820), (49104, 2377830), (49140, 2376088), (49848, 2342340), (50193, 2326240), (50652, 2305160), (50778, 2299440), (51480, 2268084), (51590, 2263248), (52052, 2243160), (52080, 2241954), (52260, 2234232), (52390, 2228688), (53064, 2200380), (53196, 2194920), (53235, 2193312), (54002, 2162160), (54054, 2160080), (54405, 2146144), (54560, 2140047), (54873, 2127840), (55440, 2106078), (55770, 2093616), (56079, 2082080), (56160, 2079077), (56280, 2074644), (56420, 2069496), (56615, 2062368), (56784, 2056230), (57288, 2038140), (57486, 2031120), (57629, 2026080), (57888, 2017015), (58032, 2012010), (58156, 2007720), (58590, 1992848), (58960, 1980342), (59488, 1962765), (60060, 1944072), (60840, 1919148), (60970, 1915056), (61380, 1902264), (61776, 1890070), (61908, 1886040), (62062, 1881360), (62310, 1873872), (62496, 1868295), (62712, 1861860), (62868, 1857240), (63315, 1844128), (63882, 1827760), (64449, 1811680), (64480, 1810809), (65065, 1794528), (65520, 1782066), (66330, 1760304), (66464, 1756755), (66495, 1755936), (66528, 1755065), (66924, 1744680), (66960, 1743742), (67067, 1740960), (67536, 1728870), (67704, 1724580), (67938, 1718640), (68541, 1703520), (68640, 1701063), (69680, 1675674), (70752, 1650285), (70928, 1646190), (70980, 1644984), (71610, 1630512), (72072, 1620060), (72360, 1613612), (72540, 1609608), (72695, 1606176), (73008, 1599290), (73164, 1595880), (73346, 1591920), (73656, 1585220), (74360, 1570212), (74772, 1561560), (75040, 1555983), (76167, 1532960), (76384, 1528605), (76648, 1523340), (77220, 1512056), (77385, 1508832), (78078, 1495440), (78120, 1494636), (78390, 1489488), (78585, 1485792), (78624, 1485055), (79261, 1473120), (79596, 1466920), (79794, 1463280), (80080, 1458054), (81003, 1441440), (81120, 1439361), (81840, 1426698), (82544, 1414530), (83080, 1405404), (83160, 1404052), (83616, 1396395), (83655, 1395744), (83824, 1392930), (84420, 1383096), (84630, 1379664), (85176, 1370820), (85932, 1358760), (86229, 1354080), (87048, 1341340), (87234, 1338480), (88440, 1320228), (88660, 1316952), (89232, 1308510), (90090, 1296048), (90272, 1293435), (90584, 1288980), (91260, 1279432), (91388, 1277640), (91455, 1276704), (92070, 1268176), (92862, 1257360), (93093, 1254240), (93465, 1249248), (93744, 1245530), (94068, 1241240), (94302, 1238160), (94640, 1233738), (95480, 1222884), (95810, 1218672), (96096, 1215045), (96480, 1210209), (96720, 1207206), (97552, 1196910), (98208, 1188915), (98280, 1188044), (99495, 1173536), (99696, 1171170), (100386, 1163120), (101304, 1152580), (101556, 1149720), (101907, 1145760), (102960, 1134042), (103180, 1131624), (104104, 1121580), (104160, 1120977), (104520, 1117116), (104780, 1114344), (106128, 1100190), (106392, 1097460), (106470, 1096656), (107415, 1087008), (108004, 1081080), (108108, 1080040), (108810, 1073072), (109746, 1063920), (110019, 1061280), (110880, 1053039), (111540, 1046808), (112158, 1041040), (112560, 1037322), (112840, 1034748), (113230, 1031184), (113568, 1028115), (114235, 1022112), (114576, 1019070), (114972, 1015560), (115258, 1013040), (116064, 1006005), (116312, 1003860), (117117, 996960), (117180, 996424), (117585, 992992), (117920, 990171), (119691, 975520), (120120, 972036), (121680, 959574), (121940, 957528), (122760, 951132), (123552, 945035), (123816, 943020), (124124, 940680), (124553, 937440), (124620, 936936), (125424, 930930), (125736, 928620), (126630, 922064), (126945, 919776), (127764, 913880), (128898, 905840), (130130, 897264), (130851, 892320), (131040, 891033), (132660, 880152), (132990, 877968), (133848, 872340), (133920, 871871), (134134, 870480), (135005, 864864), (135072, 864435), (135135, 864032), (135408, 862290), (135876, 859320), (137082, 851760), (139293, 838240), (139360, 837837), (141453, 825440), (141856, 823095), (141960, 822492), (143220, 815256), (143715, 812448), (144144, 810030), (144720, 806806), (145080, 804804), (145390, 803088), (146016, 799645), (146328, 797940), (146692, 795960), (147312, 792610), (148720, 785106), (149544, 780780), (152334, 766480), (153296, 761670), (154440, 756028), (154770, 754416), (155155, 752544), (156156, 747720), (156240, 747318), (156780, 744744), (157170, 742896), (158522, 736560), (159192, 733460), (159588, 731640), (159705, 731104), (159929, 730080), (160160, 729027), (162006, 720720), (163680, 713349), (164619, 709280), (165088, 707265), (166160, 702702), (166320, 702026), (167310, 697872), (167648, 696465), (168840, 691548), (169260, 689832), (169845, 687456), (170352, 685410), (171864, 679380), (172458, 677040), (172887, 675360), (174096, 670670), (174468, 669240), (176880, 660114), (177320, 658476), (178464, 654255), (180180, 648024), (181168, 644490), (182520, 639716), (182776, 638820), (182910, 638352), (183365, 636768), (184140, 634088), (185724, 628680), (186186, 627120), (186930, 624624), (187488, 622765), (188136, 620620), (188604, 619080), (189007, 617760), (189280, 616869), (190960, 611442), (191620, 609336), (193440, 603603), (195104, 598455), (195195, 598176), (196560, 594022), (198990, 586768), (199392, 585585), (199485, 585312), (200772, 581560), (201201, 580320), (202608, 576290), (203112, 574860), (203814, 572880), (205623, 567840), (205920, 567021), (206360, 565812), (208208, 560790), (209040, 558558), (209560, 557172), (212256, 550095), (212784, 548730), (212940, 548328), (214830, 543504), (216008, 540540), (216216, 540020), (217620, 536536), (218085, 535392), (219492, 531960), (220038, 530640), (223080, 523404), (224316, 520520), (225120, 518661), (225680, 517374), (226460, 515592), (228470, 511056), (229152, 509535), (229944, 507780), (230516, 506520), (232155, 502944), (232624, 501930), (234234, 498480), (234360, 498212), (235170, 496496), (235755, 495264), (237783, 491040), (239382, 487760), (240240, 486018), (243009, 480480), (243360, 479787), (243880, 478764), (245520, 475566), (247632, 471510), (248248, 470340), (249106, 468720), (249240, 468468), (250848, 465465), (250965, 465248), (251472, 464310), (253260, 461032), (253890, 459888), (255528, 456940), (257796, 452920), (258687, 451360), (260260, 448632), (261702, 446160), (265320, 440076), (265980, 438984), (267696, 436170), (268268, 435240), (270010, 432432), (270270, 432016), (270816, 431145), (271752, 429660), (274164, 425880), (274365, 425568), (278586, 419120), (279279, 418080), (280395, 416416), (282906, 412720), (283920, 411246), (286440, 407628), (287430, 406224), (288145, 405216), (288288, 405015), (289440, 403403), (290160, 402402), (290780, 401544), (292656, 398970), (293384, 397980), (294624, 396305), (297011, 393120), (297440, 392553), (299088, 390390), (304668, 383240), (305721, 381920), (306592, 380835), (308880, 378014), (309540, 377208), (310310, 376272), (312312, 373860), (312480, 373659), (313560, 372372), (314340, 371448), (317044, 368280), (318384, 366730), (319176, 365820), (319410, 365552), (319858, 365040), (322245, 362336), (324012, 360360), (329238, 354640), (330057, 353760), (332320, 351351), (332640, 351013), (334620, 348936), (335335, 348192), (337680, 345774), (338520, 344916), (339690, 343728), (340704, 342705)]