143586162720

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:207

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 61, 63, 65, 66, 69, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 110, 112, 115, 117, 120, 122, 126, 130, 132, 138, 140, 142, 143, 144, 154, 156, 160, 161, 165, 168, 176, 180, 182, 183, 184, 195, 198, 207, 208, 210, 213, 220, 224, 230, 231, 234, 240, 244, 252, 253, 260, 264, 273, 276, 280, 284, 286, 288, 299, 305, 308, 312, 315, 322, 330, 336, 345, 352, 355, 360, 364, 366, 368, 385, 390, 396, 414, 416, 420, 426, 427, 429, 440, 455, 460, 462, 468, 480, 483, 488, 495, 497, 504, 506, 520, 528, 546, 549, 552, 560, 568, 572, 585, 598, 610, 616, 624, 630, 639, 644, 660, 671, 672, 690, 693, 710, 715, 720, 728, 732, 736, 759, 770, 780, 781, 792, 793, 805, 819, 828, 840, 852, 854, 858, 880, 897, 910, 915, 920, 923, 924, 936, 966, 976, 990, 994, 1001, 1008, 1012, 1035, 1040, 1056, 1065, 1092, 1098, 1104, 1120, 1136, 1144, 1155, 1170, 1196, 1220, 1232, 1248, 1260, 1265, 1278, 1281, 1287, 1288, 1320, 1342, 1365, 1380, 1386, 1403, 1420, 1430, 1440, 1449, 1456, 1464, 1491, 1495, 1518, 1540, 1560, 1562, 1584, 1586, 1610, 1633, 1638, 1656, 1680, 1704, 1708, 1716, 1760, 1771, 1794, 1820, 1830, 1840, 1846, 1848, 1872, 1932, 1952, 1980, 1988, 2002, 2013, 2016, 2024, 2070, 2080, 2093, 2130, 2135, 2145, 2184, 2196, 2208, 2272, 2277, 2288, 2310, 2340, 2343, 2379, 2392, 2415, 2440, 2464, 2485, 2520, 2530, 2556, 2562, 2574, 2576, 2640, 2684, 2691, 2730, 2745, 2760, 2769, 2772, 2806, 2840, 2860, 2898, 2912, 2928, 2982, 2990, 3003, 3036, 3080, 3120, 3124, 3168, 3172, 3195, 3220, 3266, 3276, 3289, 3312, 3355, 3360, 3408, 3416, 3432, 3465, 3542, 3588, 3640, 3660, 3680, 3692, 3696, 3744, 3795, 3843, 3864, 3905, 3960, 3965, 3976, 4004, 4026, 4048, 4095, 4140, 4186, 4209, 4260, 4270, 4290, 4331, 4368, 4392, 4473, 4485, 4554, 4576, 4615, 4620, 4680, 4686, 4697, 4758, 4784, 4830, 4880, 4899, 4970, 5005, 5040, 5060, 5112, 5124, 5148, 5152, 5280, 5313, 5368, 5382, 5460, 5467, 5490, 5520, 5538, 5544, 5551, 5612, 5680, 5720, 5796, 5856, 5964, 5980, 6006, 6039, 6072, 6160, 6240, 6248, 6279, 6344, 6390, 6405, 6435, 6440, 6461, 6532, 6552, 6578, 6624, 6710, 6816, 6832, 6864, 6930, 7015, 7029, 7084, 7137, 7176, 7245, 7280, 7320, 7384, 7392, 7455, 7590, 7686, 7728, 7810, 7920, 7930, 7952, 8008, 8052, 8096, 8165, 8190, 8280, 8307, 8372, 8418, 8520, 8540, 8580, 8662, 8723, 8736, 8784, 8855, 8946, 8970, 9009, 9108, 9230, 9240, 9360, 9372, 9394, 9516, 9568, 9660, 9760, 9798, 9821, 9867, 9940, 10010, 10065, 10080, 10120, 10153, 10224, 10248, 10296, 10465, 10626, 10736, 10764, 10920, 10934, 10980, 11040, 11076, 11088, 11102, 11224, 11360, 11385, 11431, 11440, 11592, 11715, 11895, 11928, 11960, 12012, 12078, 12144, 12320, 12496, 12558, 12627, 12688, 12780, 12810, 12870, 12880, 12922, 12993, 13064, 13104, 13156, 13420, 13455, 13664, 13728, 13845, 13860, 14030, 14058, 14091, 14168, 14274, 14352, 14490, 14560, 14640, 14697, 14768, 14910, 15015, 15180, 15372, 15433, 15456, 15620, 15840, 15860, 15904, 15939, 16016, 16104, 16330, 16380, 16401, 16445, 16560, 16614, 16653, 16744, 16836, 17040, 17080, 17160, 17324, 17446, 17568, 17710, 17892, 17940, 17963, 18018, 18216, 18239, 18460, 18480, 18720, 18744, 18788, 18837, 19032, 19215, 19320, 19383, 19596, 19642, 19734, 19880, 20020, 20130, 20240, 20306, 20448, 20496, 20592, 20930, 21045, 21229, 21252, 21472, 21528, 21655, 21840, 21868, 21960, 22152, 22176, 22204, 22365, 22448, 22770, 22862, 22880, 23023, 23184, 23430, 23485, 23790, 23856, 23920, 24024, 24156, 24288, 24495, 24992, 25116, 25254, 25376, 25560, 25620, 25740, 25760, 25844, 25986, 26128, 26169, 26208, 26312, 26565, 26840, 26910, 27335, 27690, 27720, 27755, 28060, 28116, 28182, 28336, 28548, 28704, 28980, 29280, 29394, 29463, 29536, 29601, 29820, 30030, 30195, 30317, 30360, 30459, 30744, 30866, 31240, 31395, 31720, 31878, 32032, 32208, 32305, 32660, 32760, 32802, 32890, 33120, 33228, 33306, 33488, 33672, 34080, 34160, 34293, 34320, 34648, 34892, 35145, 35420, 35685, 35784, 35880, 35926, 36036, 36432, 36478, 36920, 36960, 37488, 37576, 37674, 38064, 38430, 38640, 38766, 38979, 39192, 39284, 39468, 39760, 40040, 40260, 40480, 40612, 40992, 41184, 41535, 41860, 42090, 42273, 42458, 42504, 43056, 43310, 43615, 43680, 43736, 43920, 44304, 44408, 44730, 44896, 45045, 45540, 45724, 46046, 46299, 46368, 46860, 46970, 47580, 47641, 47712, 47840, 48048, 48312, 48990, 49105, 49203, 49335, 49959, 50232, 50508, 50765, 51120, 51240, 51480, 51688, 51972, 52256, 52338, 52624, 53130, 53680, 53820, 53889, 54670, 54717, 55380, 55440, 55510, 56120, 56232, 56303, 56364, 56672, 57096, 57155, 57960, 58149, 58788, 58926, 59202, 59640, 60060, 60390, 60634, 60720, 60918, 61061, 61488, 61732, 62480, 62790, 63135, 63440, 63687, 63756, 64416, 64610, 64965, 65320, 65520, 65604, 65780, 66456, 66612, 66976, 67344, 68320, 68586, 68640, 69069, 69296, 69784, 70290, 70455, 70840, 71071, 71370, 71568, 71760, 71852, 72072, 72864, 72956, 73485, 73840, 74976, 75152, 75348, 76128, 76860, 77165, 77280, 77532, 77958, 78384, 78507, 78568, 78936, 79520, 79695, 80080, 80520, 81224, 82005, 83070, 83265, 83720, 84180, 84546, 84916, 85008, 86112, 86620, 87230, 87472, 87840, 88389, 88608, 88816, 89460, 89815, 90090, 90951, 91080, 91195, 91377, 91448, 92092, 92598, 93720, 93940, 94185, 95160, 95282, 96096, 96624, 96915, 97980, 98210, 98406, 98670, 99613, 99918, 100464, 101016, 101530, 102240, 102480, 102879, 102960, 103376, 103944, 104676, 105248, 106145, 106260, 107360, 107640, 107778, 108031, 109340, 109434, 110760, 110880, 111020, 112240, 112464, 112606, 112728, 114192, 114310, 115115, 115920, 116298, 117576, 117852, 118404, 119280, 120120, 120780, 121268, 121440, 121836, 122122, 122976, 123464, 124960, 125580, 125741, 126270, 126880, 127374, 127512, 127673, 129220, 129930, 130640, 130845, 131040, 131208, 131560, 132912, 133224, 134688, 137172, 138138, 138592, 138897, 139568, 140580, 140910, 141680, 142142, 142740, 142923, 143136, 143520, 143704, 144144, 145912, 146970, 147315, 147680, 148005, 148603, 150304, 150696, 151585, 152295, 153720, 154330, 155064, 155916, 156768, 157014, 157136, 157872, 159390, 160160, 161040, 161667, 162448, 164010, 164151, 166140, 166530, 167440, 168360, 168909, 169092, 169832, 170016, 171465, 173240, 174460, 174944, 176778, 177632, 178920, 179630, 180180, 181902, 182160, 182390, 182754, 182896, 183183, 184184, 185196, 187440, 187880, 188370, 190320, 190564, 191061, 193248, 193830, 194895, 195960, 196420, 196812, 197340, 199226, 199836, 200629, 200928, 202032, 203060, 204960, 205758, 205920, 206752, 207207, 207888, 209352, 211365, 212290, 212520, 213213, 215280, 215556, 216062, 218680, 218868, 221520, 222040, 224480, 224928, 225212, 225456, 228384, 228620, 230230, 231495, 231840, 232596, 233519, 235152, 235704, 236808, 238205, 238560, 240240, 241560, 242536, 243672, 244244, 246015, 246928, 249795, 251160, 251482, 252540, 254748, 255024, 255346, 258440, 259860, 261280, 261690, 262416, 263120, 265824, 266448, 269445, 272853, 273585, 274344, 276276, 277794, 279136, 281160, 281515, 281820, 283360, 284284, 285480, 285846, 287408, 288288, 290745, 291824, 293940, 294630, 296010, 297206, 298839, 301392, 303170, 304590, 305305, 307440, 308660, 310128, 311832, 314028, 314272, 315744, 318435, 318780, 322080, 323334, 324093, 324896, 328020, 328302, 332280, 333060, 333487, 334880, 336720, 337818, 338184, 339664, 342930, 345345, 346480, 348920, 353556, 355355, 357840, 359260, 360360, 363804, 364320, 364780, 365508, 365792, 366366, 368368, 370392, 374880, 375760, 376740, 377223, 380640, 381128, 382122, 383019, 387660, 389790, 391920, 392535, 392840, 393624, 394121, 394680, 398452, 399672, 401258, 404064, 406120, 411516, 414414, 415776, 418704, 422730, 424580, 425040, 426426, 428769, 430560, 431112, 432124, 437360, 437736, 441945, 443040, 444080, 445809, 450424, 450912, 454755, 456885, 457240, 460460, 462990, 465192, 467038, 470304, 471408, 473616, 476410, 480480, 483120, 485072, 487344, 488488, 492030, 493856, 498065, 499590, 502320, 502964, 505080, 506727, 509496, 510048, 510692, 514395, 516880, 519720, 523380, 524832, 526240, 532896, 538890, 540155, 545706, 547170, 548688, 549549, 552552, 555588, 562320, 563030, 563640, 568568, 570960, 571692, 574816, 581490, 583648, 587880, 589260, 592020, 594412, 597678, 601887, 602784, 606340, 609180, 610610, 614880, 617320, 619333, 620256, 623664, 628056, 628705, 636870, 637560, 638365, 639639, 646668, 648186, 656040, 656604, 664560, 666120, 666974, 673440, 675636, 676368, 679328, 685860, 690690, 692960, 694485, 697291, 697840, 700557, 707112, 710710, 714615, 715680, 718520, 720720, 727608, 729560, 731016, 732732, 736736, 740784, 743015, 751520, 753480, 754446, 762256, 764244, 766038, 775320, 779580, 783840, 785070, 785680, 787248, 788242, 789360, 796904, 799344, 802516, 808335, 812240, 820755, 823032, 828828, 837408, 844545, 845460, 849160, 850080, 852852, 857538, 862224, 864248, 874720, 875472, 883890, 888160, 891618, 896517, 900848, 909510, 913770, 914480, 915915, 920920, 925980, 930384, 934076, 942816, 947232, 952820, 955305, 966240, 970144, 972279, 974688, 976976, 984060, 996130, 999180, 1000461, 1003145, 1004640, 1005928, 1010160, 1013454, 1018992, 1021384, 1028790, 1033760, 1036035, 1039440, 1046760, 1066065, 1077780, 1080310, 1091412, 1094340, 1095743, 1097376, 1099098, 1105104, 1111176, 1124640, 1126060, 1127280, 1131669, 1137136, 1141920, 1143384, 1149057, 1162980, 1167595, 1175760, 1178520, 1182363, 1184040, 1188824, 1195356, 1203774, 1212680, 1218360, 1221220, 1234640, 1238666, 1247328, 1256112, 1257410, 1273740, 1275120, 1276730, 1279278, 1293336, 1294969, 1296372, 1312080, 1313208, 1329120, 1332240, 1333948, 1337427, 1351272, 1352736, 1364265, 1371720, 1381380, 1388970, 1394582, 1395680, 1401114, 1404403, 1414224, 1421420, 1429230, 1437040, 1441440, 1455216, 1459120, 1462032, 1465464, 1481568, 1486030, 1494195, 1506960, 1508892, 1524512, 1528488, 1532076, 1550640, 1559160, 1570140, 1571360, 1574496, 1576484, 1578720, 1593808, 1598688, 1605032, 1616670, 1620465, 1624480, 1634633, 1641510, 1646064, 1657656, 1667435, 1689090, 1690920, 1698320, 1705704, 1715076, 1724448, 1728496, 1750944, 1767780, 1783236, 1793034, 1801696, 1805661, 1819020, 1827540, 1828960, 1831830, 1841840, 1851960, 1857999, 1860768, 1868152, 1886115, 1905640, 1910610, 1915095, 1944558, 1953952, 1968120, 1970605, 1992260, 1998360, 2000922, 2006290, 2011856, 2020320, 2026908, 2037984, 2042768, 2057580, 2072070, 2078880, 2091873, 2093520, 2101671, 2132130, 2143845, 2155560, 2160620, 2182824, 2188680, 2191486, 2198196, 2210208, 2222352, 2229045, 2252120, 2254560, 2263338, 2274272, 2286768, 2298114, 2325960, 2335190, 2351520, 2357040, 2364726, 2368080, 2377648, 2390712, 2407548, 2425360, 2436720, 2442440, 2469280, 2477332, 2512224, 2514820, 2533635, 2547480, 2550240, 2553460, 2558556, 2586672, 2589938, 2592744, 2624160, 2626416, 2664480, 2667896, 2674854, 2702544, 2728530, 2743440, 2747745, 2762760, 2777940, 2789164, 2802228, 2808806, 2828448, 2842840, 2858460, 2874080, 2910432, 2918240, 2924064, 2930928, 2972060, 2988390, 3001383, 3009435, 3013920, 3017784, 3056976, 3064152, 3096665, 3101280, 3118320, 3140280, 3152968, 3187616, 3198195, 3210064, 3233340, 3240930, 3269266, 3283020, 3287229, 3292128, 3315312, 3334870, 3378180, 3381840, 3396640, 3411408, 3430152, 3456992, 3486455, 3502785, 3535560, 3547089, 3566472, 3586068, 3611322, 3638040, 3655080, 3663660, 3683680, 3703920, 3715998, 3736304, 3772230, 3811280, 3821220, 3830190, 3884907, 3889116, 3936240, 3941210, 3984520, 3996720, 4001844, 4012580, 4023712, 4053816, 4085536, 4115160, 4144140, 4183746, 4187040, 4203342, 4213209, 4264260, 4287690, 4311120, 4321240, 4335331, 4365648, 4377360, 4382972, 4396392, 4444704, 4458090, 4482585, 4504240, 4526676, 4573536, 4596228, 4651920, 4670380, 4714080, 4729452, 4736160, 4755296, 4781424, 4815096, 4850720, 4861395, 4873440, 4884880, 4903899, 4954664, 5002305, 5029640, 5067270, 5094960, 5106920, 5117112, 5173344, 5179876, 5185488, 5252832, 5335792, 5349708, 5405088, 5457060, 5478715, 5486880, 5495490, 5525520, 5555880, 5573997, 5578328, 5604456, 5617612, 5658345, 5685680, 5716920, 5745285, 5861856, 5911815, 5944120, 5976780, 6002766, 6018870, 6035568, 6113952, 6128304, 6193330, 6236640, 6275619, 6280560, 6305936, 6396390, 6420128, 6466680, 6474845, 6481860, 6538532, 6566040, 6574458, 6630624, 6669740, 6687135, 6756360, 6763680, 6822816, 6860304, 6972910, 7005570, 7022015, 7071120, 7094178, 7132944, 7172136, 7222644, 7276080, 7310160, 7327320, 7407840, 7431996, 7472608, 7544460, 7622560, 7642440, 7660380, 7670201, 7769814, 7778232, 7872480, 7882420, 7969040, 7993440, 8003688, 8025160, 8107632, 8173165, 8230320, 8288280, 8367492, 8406684, 8426418, 8528520, 8575380, 8622240, 8642480, 8670662, 8731296, 8754720, 8765944, 8792784, 8916180, 8965170, 9008480, 9028305, 9053352, 9064783, 9192456, 9289995, 9303840, 9340760, 9458904, 9562848, 9630192, 9722790, 9769760, 9807798, 9861687, 9909328, 10004610, 10059280, 10134540, 10189920, 10213840, 10234224, 10359752, 10370976, 10459365, 10508355, 10671584, 10699416, 10914120, 10957430, 10990980, 11051040, 11111760, 11147994, 11156656, 11208912, 11235224, 11316690, 11371360, 11433840, 11490570, 11654721, 11823630, 11888240, 11953560, 12005532, 12037740, 12071136, 12256608, 12386660, 12551238, 12561120, 12611872, 12639627, 12792780, 12933360, 12949690, 12963720, 13005993, 13077064, 13132080, 13148916, 13339480, 13374270, 13512720, 13720608, 13945820, 14011140, 14044030, 14142240, 14188356, 14244659, 14265888, 14344272, 14445288, 14552160, 14620320, 14654640, 14711697, 14863992, 15006915, 15088920, 15284880, 15320760, 15340402, 15539628, 15556464, 15764840, 15938080, 16007376, 16050320, 16215264, 16346330, 16436145, 16460640, 16576560, 16734984, 16813368, 16852836, 17057040, 17150760, 17284960, 17341324, 17531888, 17585568, 17735445, 17832360, 17930340, 18056610, 18106704, 18129566, 18384912, 18579990, 18681520, 18917808, 19260384, 19424535, 19445580, 19615596, 19723374, 19818656, 20009220, 20118560, 20269080, 20427680, 20468448, 20719504, 20918730, 21016710, 21066045, 21398832, 21676655, 21828240, 21914860, 21981960, 22223520, 22295988, 22313312, 22417824, 22470448, 22633380, 22867680, 22981140, 23010603, 23309442, 23647260, 23776480, 23907120, 24011064, 24075480, 24519495, 24773320, 25102476, 25279254, 25585560, 25866720, 25899380, 25927440, 26011986, 26154128, 26264160, 26297832, 26678960, 26748540, 27025440, 27194349, 27869985, 27891640, 28022280, 28088060, 28376712, 28489318, 28688544, 28890576, 29309280, 29423394, 29727984, 30013830, 30177840, 30569760, 30641520, 30680804, 31079256, 31112928, 31378095, 31529680, 32014752, 32100640, 32692660, 32872290, 33153120, 33469968, 33626736, 33705672, 34114080, 34301520, 34682648, 35063776, 35470890, 35664720, 35860680, 36113220, 36213408, 36259132, 36769824, 37159980, 37363040, 37835616, 38351005, 38849070, 38891160, 39017979, 39231192, 39446748, 40018440, 40538160, 41439008, 41837460, 42033420, 42132090, 42733977, 42797664, 43353310, 43656480, 43829720, 43963920, 44591976, 44940896, 45266760, 45323915, 45962280, 46021206, 46618884, 47294520, 47814240, 48022128, 48150960, 49038990, 49308435, 49546640, 50204952, 50558508, 51171120, 51798760, 51854880, 52023972, 52308256, 52595664, 53357920, 53497080, 54388698, 55739970, 55783280, 56044560, 56176120, 56753424, 56978636, 57781152, 58273605, 58846788, 59455968, 60027660, 60355680, 61283040, 61361608, 62158512, 62756190, 63059360, 63198135, 65029965, 65385320, 65744580, 66939936, 67253472, 67411344, 68603040, 69031809, 69365296, 70941780, 71223295, 71329440, 71721360, 72226440, 72518264, 73558485, 74319960, 76702010, 77698140, 77782320, 78035958, 78462384, 78893496, 80036880, 81076320, 81583047, 83674920, 84066840, 84264180, 85467954, 86706620, 87659440, 87927840, 89183952, 90533520, 90647830, 91924560, 92042412, 93237768, 94589040, 96044256, 96301920, 98077980, 98616870, 99093280, 99712613, 100409904, 101117016, 102342240, 103597520, 104047944, 105191328, 106994160, 108777396, 111479940, 111566560, 112089120, 112352240, 113506848, 113957272, 115053015, 116547210, 117693576, 120055320, 122723216, 124317024, 125512380, 126396270, 128201931, 130059930, 130770640, 131489160, 134822688, 135971745, 138063618, 138730592, 141883560, 142446590, 143442720, 144452880, 145036528, 147116970, 148639920, 153404020, 155396280, 155564640, 156071916, 156924768, 157786992, 160073760, 163166094, 167349840, 168133680, 168528360, 170935908, 173413240, 175318880, 178367904, 181067040, 181295660, 183849120, 184084824, 186475536, 189178080, 195089895, 196155960, 197233740, 199425226, 200819808, 202234032, 207195040, 208095888, 213669885, 213988320, 217554792, 222959880, 224704480, 227914544, 230106030, 233094420, 235387152, 240110640, 245446432, 251024760, 252792540, 256403862, 260119860, 261541280, 262978320, 271943490, 276127236, 283767120, 284893180, 288905760, 290073056, 294233940, 297279840, 299137839, 306808040, 310792560, 312143832, 315573984, 326332188, 334699680, 336267360, 337056720, 341871816, 345159045, 346826480, 362591320, 368169648, 372951072, 390179790, 392311920, 394467480, 398850452, 404468064, 407915235, 416191776, 427339770, 435109584, 445919760, 455829088, 460212060, 466188840, 470774304, 480221280, 498563065, 502049520, 505585080, 512807724, 520239720, 525956640, 543886980, 552254472, 567534240, 569786360, 588467880, 598275678, 613616080, 621585120, 624287664, 641009655, 652664376, 674113440, 683743632, 690318090, 693652960, 725182640, 736339296, 780359580, 784623840, 788934960, 797700904, 815830470, 854679540, 870219168, 891839520, 897413517, 920424120, 932377680, 997126130, 1004099040, 1011170160, 1025615448, 1040479440, 1087773960, 1104508944, 1139572720, 1176935760, 1196551356, 1227232160, 1248575328, 1282019310, 1305328752, 1367487264, 1380636180, 1450365280, 1495689195, 1560719160, 1577869920, 1595401808, 1631660940, 1709359080, 1794827034, 1840848240, 1864755360, 1994252260, 2022340320, 2051230896, 2080958880, 2175547920, 2209017888, 2279145440, 2353871520, 2393102712, 2564038620, 2610657504, 2761272360, 2991378390, 3121438320, 3190803616, 3263321880, 3418718160, 3589654068, 3681696480, 3988504520, 4102461792, 4351095840, 4487067585, 4786205424, 5128077240, 5522544720, 5982756780, 6242876640, 6526643760, 6837436320, 7179308136, 7977009040, 8974135170, 9572410848, 10256154480, 11045089440, 11965513560, 13053287520, 14358616272, 15954018080, 17948270340, 20512308960, 23931027120, 28717232544, 35896540680, 47862054240, 71793081360, 143586162720]

約数ペア:

[(1, 143586162720), (2, 71793081360), (3, 47862054240), (4, 35896540680), (5, 28717232544), (6, 23931027120), (7, 20512308960), (8, 17948270340), (9, 15954018080), (10, 14358616272), (11, 13053287520), (12, 11965513560), (13, 11045089440), (14, 10256154480), (15, 9572410848), (16, 8974135170), (18, 7977009040), (20, 7179308136), (21, 6837436320), (22, 6526643760), (23, 6242876640), (24, 5982756780), (26, 5522544720), (28, 5128077240), (30, 4786205424), (32, 4487067585), (33, 4351095840), (35, 4102461792), (36, 3988504520), (39, 3681696480), (40, 3589654068), (42, 3418718160), (44, 3263321880), (45, 3190803616), (46, 3121438320), (48, 2991378390), (52, 2761272360), (55, 2610657504), (56, 2564038620), (60, 2393102712), (61, 2353871520), (63, 2279145440), (65, 2209017888), (66, 2175547920), (69, 2080958880), (70, 2051230896), (71, 2022340320), (72, 1994252260), (77, 1864755360), (78, 1840848240), (80, 1794827034), (84, 1709359080), (88, 1631660940), (90, 1595401808), (91, 1577869920), (92, 1560719160), (96, 1495689195), (99, 1450365280), (104, 1380636180), (105, 1367487264), (110, 1305328752), (112, 1282019310), (115, 1248575328), (117, 1227232160), (120, 1196551356), (122, 1176935760), (126, 1139572720), (130, 1104508944), (132, 1087773960), (138, 1040479440), (140, 1025615448), (142, 1011170160), (143, 1004099040), (144, 997126130), (154, 932377680), (156, 920424120), (160, 897413517), (161, 891839520), (165, 870219168), (168, 854679540), (176, 815830470), (180, 797700904), (182, 788934960), (183, 784623840), (184, 780359580), (195, 736339296), (198, 725182640), (207, 693652960), (208, 690318090), (210, 683743632), (213, 674113440), (220, 652664376), (224, 641009655), (230, 624287664), (231, 621585120), (234, 613616080), (240, 598275678), (244, 588467880), (252, 569786360), (253, 567534240), (260, 552254472), (264, 543886980), (273, 525956640), (276, 520239720), (280, 512807724), (284, 505585080), (286, 502049520), (288, 498563065), (299, 480221280), (305, 470774304), (308, 466188840), (312, 460212060), (315, 455829088), (322, 445919760), (330, 435109584), (336, 427339770), (345, 416191776), (352, 407915235), (355, 404468064), (360, 398850452), (364, 394467480), (366, 392311920), (368, 390179790), (385, 372951072), (390, 368169648), (396, 362591320), (414, 346826480), (416, 345159045), (420, 341871816), (426, 337056720), (427, 336267360), (429, 334699680), (440, 326332188), (455, 315573984), (460, 312143832), (462, 310792560), (468, 306808040), (480, 299137839), (483, 297279840), (488, 294233940), (495, 290073056), (497, 288905760), (504, 284893180), (506, 283767120), (520, 276127236), (528, 271943490), (546, 262978320), (549, 261541280), (552, 260119860), (560, 256403862), (568, 252792540), (572, 251024760), (585, 245446432), (598, 240110640), (610, 235387152), (616, 233094420), (624, 230106030), (630, 227914544), (639, 224704480), (644, 222959880), (660, 217554792), (671, 213988320), (672, 213669885), (690, 208095888), (693, 207195040), (710, 202234032), (715, 200819808), (720, 199425226), (728, 197233740), (732, 196155960), (736, 195089895), (759, 189178080), (770, 186475536), (780, 184084824), (781, 183849120), (792, 181295660), (793, 181067040), (805, 178367904), (819, 175318880), (828, 173413240), (840, 170935908), (852, 168528360), (854, 168133680), (858, 167349840), (880, 163166094), (897, 160073760), (910, 157786992), (915, 156924768), (920, 156071916), (923, 155564640), (924, 155396280), (936, 153404020), (966, 148639920), (976, 147116970), (990, 145036528), (994, 144452880), (1001, 143442720), (1008, 142446590), (1012, 141883560), (1035, 138730592), (1040, 138063618), (1056, 135971745), (1065, 134822688), (1092, 131489160), (1098, 130770640), (1104, 130059930), (1120, 128201931), (1136, 126396270), (1144, 125512380), (1155, 124317024), (1170, 122723216), (1196, 120055320), (1220, 117693576), (1232, 116547210), (1248, 115053015), (1260, 113957272), (1265, 113506848), (1278, 112352240), (1281, 112089120), (1287, 111566560), (1288, 111479940), (1320, 108777396), (1342, 106994160), (1365, 105191328), (1380, 104047944), (1386, 103597520), (1403, 102342240), (1420, 101117016), (1430, 100409904), (1440, 99712613), (1449, 99093280), (1456, 98616870), (1464, 98077980), (1491, 96301920), (1495, 96044256), (1518, 94589040), (1540, 93237768), (1560, 92042412), (1562, 91924560), (1584, 90647830), (1586, 90533520), (1610, 89183952), (1633, 87927840), (1638, 87659440), (1656, 86706620), (1680, 85467954), (1704, 84264180), (1708, 84066840), (1716, 83674920), (1760, 81583047), (1771, 81076320), (1794, 80036880), (1820, 78893496), (1830, 78462384), (1840, 78035958), (1846, 77782320), (1848, 77698140), (1872, 76702010), (1932, 74319960), (1952, 73558485), (1980, 72518264), (1988, 72226440), (2002, 71721360), (2013, 71329440), (2016, 71223295), (2024, 70941780), (2070, 69365296), (2080, 69031809), (2093, 68603040), (2130, 67411344), (2135, 67253472), (2145, 66939936), (2184, 65744580), (2196, 65385320), (2208, 65029965), (2272, 63198135), (2277, 63059360), (2288, 62756190), (2310, 62158512), (2340, 61361608), (2343, 61283040), (2379, 60355680), (2392, 60027660), (2415, 59455968), (2440, 58846788), (2464, 58273605), (2485, 57781152), (2520, 56978636), (2530, 56753424), (2556, 56176120), (2562, 56044560), (2574, 55783280), (2576, 55739970), (2640, 54388698), (2684, 53497080), (2691, 53357920), (2730, 52595664), (2745, 52308256), (2760, 52023972), (2769, 51854880), (2772, 51798760), (2806, 51171120), (2840, 50558508), (2860, 50204952), (2898, 49546640), (2912, 49308435), (2928, 49038990), (2982, 48150960), (2990, 48022128), (3003, 47814240), (3036, 47294520), (3080, 46618884), (3120, 46021206), (3124, 45962280), (3168, 45323915), (3172, 45266760), (3195, 44940896), (3220, 44591976), (3266, 43963920), (3276, 43829720), (3289, 43656480), (3312, 43353310), (3355, 42797664), (3360, 42733977), (3408, 42132090), (3416, 42033420), (3432, 41837460), (3465, 41439008), (3542, 40538160), (3588, 40018440), (3640, 39446748), (3660, 39231192), (3680, 39017979), (3692, 38891160), (3696, 38849070), (3744, 38351005), (3795, 37835616), (3843, 37363040), (3864, 37159980), (3905, 36769824), (3960, 36259132), (3965, 36213408), (3976, 36113220), (4004, 35860680), (4026, 35664720), (4048, 35470890), (4095, 35063776), (4140, 34682648), (4186, 34301520), (4209, 34114080), (4260, 33705672), (4270, 33626736), (4290, 33469968), (4331, 33153120), (4368, 32872290), (4392, 32692660), (4473, 32100640), (4485, 32014752), (4554, 31529680), (4576, 31378095), (4615, 31112928), (4620, 31079256), (4680, 30680804), (4686, 30641520), (4697, 30569760), (4758, 30177840), (4784, 30013830), (4830, 29727984), (4880, 29423394), (4899, 29309280), (4970, 28890576), (5005, 28688544), (5040, 28489318), (5060, 28376712), (5112, 28088060), (5124, 28022280), (5148, 27891640), (5152, 27869985), (5280, 27194349), (5313, 27025440), (5368, 26748540), (5382, 26678960), (5460, 26297832), (5467, 26264160), (5490, 26154128), (5520, 26011986), (5538, 25927440), (5544, 25899380), (5551, 25866720), (5612, 25585560), (5680, 25279254), (5720, 25102476), (5796, 24773320), (5856, 24519495), (5964, 24075480), (5980, 24011064), (6006, 23907120), (6039, 23776480), (6072, 23647260), (6160, 23309442), (6240, 23010603), (6248, 22981140), (6279, 22867680), (6344, 22633380), (6390, 22470448), (6405, 22417824), (6435, 22313312), (6440, 22295988), (6461, 22223520), (6532, 21981960), (6552, 21914860), (6578, 21828240), (6624, 21676655), (6710, 21398832), (6816, 21066045), (6832, 21016710), (6864, 20918730), (6930, 20719504), (7015, 20468448), (7029, 20427680), (7084, 20269080), (7137, 20118560), (7176, 20009220), (7245, 19818656), (7280, 19723374), (7320, 19615596), (7384, 19445580), (7392, 19424535), (7455, 19260384), (7590, 18917808), (7686, 18681520), (7728, 18579990), (7810, 18384912), (7920, 18129566), (7930, 18106704), (7952, 18056610), (8008, 17930340), (8052, 17832360), (8096, 17735445), (8165, 17585568), (8190, 17531888), (8280, 17341324), (8307, 17284960), (8372, 17150760), (8418, 17057040), (8520, 16852836), (8540, 16813368), (8580, 16734984), (8662, 16576560), (8723, 16460640), (8736, 16436145), (8784, 16346330), (8855, 16215264), (8946, 16050320), (8970, 16007376), (9009, 15938080), (9108, 15764840), (9230, 15556464), (9240, 15539628), (9360, 15340402), (9372, 15320760), (9394, 15284880), (9516, 15088920), (9568, 15006915), (9660, 14863992), (9760, 14711697), (9798, 14654640), (9821, 14620320), (9867, 14552160), (9940, 14445288), (10010, 14344272), (10065, 14265888), (10080, 14244659), (10120, 14188356), (10153, 14142240), (10224, 14044030), (10248, 14011140), (10296, 13945820), (10465, 13720608), (10626, 13512720), (10736, 13374270), (10764, 13339480), (10920, 13148916), (10934, 13132080), (10980, 13077064), (11040, 13005993), (11076, 12963720), (11088, 12949690), (11102, 12933360), (11224, 12792780), (11360, 12639627), (11385, 12611872), (11431, 12561120), (11440, 12551238), (11592, 12386660), (11715, 12256608), (11895, 12071136), (11928, 12037740), (11960, 12005532), (12012, 11953560), (12078, 11888240), (12144, 11823630), (12320, 11654721), (12496, 11490570), (12558, 11433840), (12627, 11371360), (12688, 11316690), (12780, 11235224), (12810, 11208912), (12870, 11156656), (12880, 11147994), (12922, 11111760), (12993, 11051040), (13064, 10990980), (13104, 10957430), (13156, 10914120), (13420, 10699416), (13455, 10671584), (13664, 10508355), (13728, 10459365), (13845, 10370976), (13860, 10359752), (14030, 10234224), (14058, 10213840), (14091, 10189920), (14168, 10134540), (14274, 10059280), (14352, 10004610), (14490, 9909328), (14560, 9861687), (14640, 9807798), (14697, 9769760), (14768, 9722790), (14910, 9630192), (15015, 9562848), (15180, 9458904), (15372, 9340760), (15433, 9303840), (15456, 9289995), (15620, 9192456), (15840, 9064783), (15860, 9053352), (15904, 9028305), (15939, 9008480), (16016, 8965170), (16104, 8916180), (16330, 8792784), (16380, 8765944), (16401, 8754720), (16445, 8731296), (16560, 8670662), (16614, 8642480), (16653, 8622240), (16744, 8575380), (16836, 8528520), (17040, 8426418), (17080, 8406684), (17160, 8367492), (17324, 8288280), (17446, 8230320), (17568, 8173165), (17710, 8107632), (17892, 8025160), (17940, 8003688), (17963, 7993440), (18018, 7969040), (18216, 7882420), (18239, 7872480), (18460, 7778232), (18480, 7769814), (18720, 7670201), (18744, 7660380), (18788, 7642440), (18837, 7622560), (19032, 7544460), (19215, 7472608), (19320, 7431996), (19383, 7407840), (19596, 7327320), (19642, 7310160), (19734, 7276080), (19880, 7222644), (20020, 7172136), (20130, 7132944), (20240, 7094178), (20306, 7071120), (20448, 7022015), (20496, 7005570), (20592, 6972910), (20930, 6860304), (21045, 6822816), (21229, 6763680), (21252, 6756360), (21472, 6687135), (21528, 6669740), (21655, 6630624), (21840, 6574458), (21868, 6566040), (21960, 6538532), (22152, 6481860), (22176, 6474845), (22204, 6466680), (22365, 6420128), (22448, 6396390), (22770, 6305936), (22862, 6280560), (22880, 6275619), (23023, 6236640), (23184, 6193330), (23430, 6128304), (23485, 6113952), (23790, 6035568), (23856, 6018870), (23920, 6002766), (24024, 5976780), (24156, 5944120), (24288, 5911815), (24495, 5861856), (24992, 5745285), (25116, 5716920), (25254, 5685680), (25376, 5658345), (25560, 5617612), (25620, 5604456), (25740, 5578328), (25760, 5573997), (25844, 5555880), (25986, 5525520), (26128, 5495490), (26169, 5486880), (26208, 5478715), (26312, 5457060), (26565, 5405088), (26840, 5349708), (26910, 5335792), (27335, 5252832), (27690, 5185488), (27720, 5179876), (27755, 5173344), (28060, 5117112), (28116, 5106920), (28182, 5094960), (28336, 5067270), (28548, 5029640), (28704, 5002305), (28980, 4954664), (29280, 4903899), (29394, 4884880), (29463, 4873440), (29536, 4861395), (29601, 4850720), (29820, 4815096), (30030, 4781424), (30195, 4755296), (30317, 4736160), (30360, 4729452), (30459, 4714080), (30744, 4670380), (30866, 4651920), (31240, 4596228), (31395, 4573536), (31720, 4526676), (31878, 4504240), (32032, 4482585), (32208, 4458090), (32305, 4444704), (32660, 4396392), (32760, 4382972), (32802, 4377360), (32890, 4365648), (33120, 4335331), (33228, 4321240), (33306, 4311120), (33488, 4287690), (33672, 4264260), (34080, 4213209), (34160, 4203342), (34293, 4187040), (34320, 4183746), (34648, 4144140), (34892, 4115160), (35145, 4085536), (35420, 4053816), (35685, 4023712), (35784, 4012580), (35880, 4001844), (35926, 3996720), (36036, 3984520), (36432, 3941210), (36478, 3936240), (36920, 3889116), (36960, 3884907), (37488, 3830190), (37576, 3821220), (37674, 3811280), (38064, 3772230), (38430, 3736304), (38640, 3715998), (38766, 3703920), (38979, 3683680), (39192, 3663660), (39284, 3655080), (39468, 3638040), (39760, 3611322), (40040, 3586068), (40260, 3566472), (40480, 3547089), (40612, 3535560), (40992, 3502785), (41184, 3486455), (41535, 3456992), (41860, 3430152), (42090, 3411408), (42273, 3396640), (42458, 3381840), (42504, 3378180), (43056, 3334870), (43310, 3315312), (43615, 3292128), (43680, 3287229), (43736, 3283020), (43920, 3269266), (44304, 3240930), (44408, 3233340), (44730, 3210064), (44896, 3198195), (45045, 3187616), (45540, 3152968), (45724, 3140280), (46046, 3118320), (46299, 3101280), (46368, 3096665), (46860, 3064152), (46970, 3056976), (47580, 3017784), (47641, 3013920), (47712, 3009435), (47840, 3001383), (48048, 2988390), (48312, 2972060), (48990, 2930928), (49105, 2924064), (49203, 2918240), (49335, 2910432), (49959, 2874080), (50232, 2858460), (50508, 2842840), (50765, 2828448), (51120, 2808806), (51240, 2802228), (51480, 2789164), (51688, 2777940), (51972, 2762760), (52256, 2747745), (52338, 2743440), (52624, 2728530), (53130, 2702544), (53680, 2674854), (53820, 2667896), (53889, 2664480), (54670, 2626416), (54717, 2624160), (55380, 2592744), (55440, 2589938), (55510, 2586672), (56120, 2558556), (56232, 2553460), (56303, 2550240), (56364, 2547480), (56672, 2533635), (57096, 2514820), (57155, 2512224), (57960, 2477332), (58149, 2469280), (58788, 2442440), (58926, 2436720), (59202, 2425360), (59640, 2407548), (60060, 2390712), (60390, 2377648), (60634, 2368080), (60720, 2364726), (60918, 2357040), (61061, 2351520), (61488, 2335190), (61732, 2325960), (62480, 2298114), (62790, 2286768), (63135, 2274272), (63440, 2263338), (63687, 2254560), (63756, 2252120), (64416, 2229045), (64610, 2222352), (64965, 2210208), (65320, 2198196), (65520, 2191486), (65604, 2188680), (65780, 2182824), (66456, 2160620), (66612, 2155560), (66976, 2143845), (67344, 2132130), (68320, 2101671), (68586, 2093520), (68640, 2091873), (69069, 2078880), (69296, 2072070), (69784, 2057580), (70290, 2042768), (70455, 2037984), (70840, 2026908), (71071, 2020320), (71370, 2011856), (71568, 2006290), (71760, 2000922), (71852, 1998360), (72072, 1992260), (72864, 1970605), (72956, 1968120), (73485, 1953952), (73840, 1944558), (74976, 1915095), (75152, 1910610), (75348, 1905640), (76128, 1886115), (76860, 1868152), (77165, 1860768), (77280, 1857999), (77532, 1851960), (77958, 1841840), (78384, 1831830), (78507, 1828960), (78568, 1827540), (78936, 1819020), (79520, 1805661), (79695, 1801696), (80080, 1793034), (80520, 1783236), (81224, 1767780), (82005, 1750944), (83070, 1728496), (83265, 1724448), (83720, 1715076), (84180, 1705704), (84546, 1698320), (84916, 1690920), (85008, 1689090), (86112, 1667435), (86620, 1657656), (87230, 1646064), (87472, 1641510), (87840, 1634633), (88389, 1624480), (88608, 1620465), (88816, 1616670), (89460, 1605032), (89815, 1598688), (90090, 1593808), (90951, 1578720), (91080, 1576484), (91195, 1574496), (91377, 1571360), (91448, 1570140), (92092, 1559160), (92598, 1550640), (93720, 1532076), (93940, 1528488), (94185, 1524512), (95160, 1508892), (95282, 1506960), (96096, 1494195), (96624, 1486030), (96915, 1481568), (97980, 1465464), (98210, 1462032), (98406, 1459120), (98670, 1455216), (99613, 1441440), (99918, 1437040), (100464, 1429230), (101016, 1421420), (101530, 1414224), (102240, 1404403), (102480, 1401114), (102879, 1395680), (102960, 1394582), (103376, 1388970), (103944, 1381380), (104676, 1371720), (105248, 1364265), (106145, 1352736), (106260, 1351272), (107360, 1337427), (107640, 1333948), (107778, 1332240), (108031, 1329120), (109340, 1313208), (109434, 1312080), (110760, 1296372), (110880, 1294969), (111020, 1293336), (112240, 1279278), (112464, 1276730), (112606, 1275120), (112728, 1273740), (114192, 1257410), (114310, 1256112), (115115, 1247328), (115920, 1238666), (116298, 1234640), (117576, 1221220), (117852, 1218360), (118404, 1212680), (119280, 1203774), (120120, 1195356), (120780, 1188824), (121268, 1184040), (121440, 1182363), (121836, 1178520), (122122, 1175760), (122976, 1167595), (123464, 1162980), (124960, 1149057), (125580, 1143384), (125741, 1141920), (126270, 1137136), (126880, 1131669), (127374, 1127280), (127512, 1126060), (127673, 1124640), (129220, 1111176), (129930, 1105104), (130640, 1099098), (130845, 1097376), (131040, 1095743), (131208, 1094340), (131560, 1091412), (132912, 1080310), (133224, 1077780), (134688, 1066065), (137172, 1046760), (138138, 1039440), (138592, 1036035), (138897, 1033760), (139568, 1028790), (140580, 1021384), (140910, 1018992), (141680, 1013454), (142142, 1010160), (142740, 1005928), (142923, 1004640), (143136, 1003145), (143520, 1000461), (143704, 999180), (144144, 996130), (145912, 984060), (146970, 976976), (147315, 974688), (147680, 972279), (148005, 970144), (148603, 966240), (150304, 955305), (150696, 952820), (151585, 947232), (152295, 942816), (153720, 934076), (154330, 930384), (155064, 925980), (155916, 920920), (156768, 915915), (157014, 914480), (157136, 913770), (157872, 909510), (159390, 900848), (160160, 896517), (161040, 891618), (161667, 888160), (162448, 883890), (164010, 875472), (164151, 874720), (166140, 864248), (166530, 862224), (167440, 857538), (168360, 852852), (168909, 850080), (169092, 849160), (169832, 845460), (170016, 844545), (171465, 837408), (173240, 828828), (174460, 823032), (174944, 820755), (176778, 812240), (177632, 808335), (178920, 802516), (179630, 799344), (180180, 796904), (181902, 789360), (182160, 788242), (182390, 787248), (182754, 785680), (182896, 785070), (183183, 783840), (184184, 779580), (185196, 775320), (187440, 766038), (187880, 764244), (188370, 762256), (190320, 754446), (190564, 753480), (191061, 751520), (193248, 743015), (193830, 740784), (194895, 736736), (195960, 732732), (196420, 731016), (196812, 729560), (197340, 727608), (199226, 720720), (199836, 718520), (200629, 715680), (200928, 714615), (202032, 710710), (203060, 707112), (204960, 700557), (205758, 697840), (205920, 697291), (206752, 694485), (207207, 692960), (207888, 690690), (209352, 685860), (211365, 679328), (212290, 676368), (212520, 675636), (213213, 673440), (215280, 666974), (215556, 666120), (216062, 664560), (218680, 656604), (218868, 656040), (221520, 648186), (222040, 646668), (224480, 639639), (224928, 638365), (225212, 637560), (225456, 636870), (228384, 628705), (228620, 628056), (230230, 623664), (231495, 620256), (231840, 619333), (232596, 617320), (233519, 614880), (235152, 610610), (235704, 609180), (236808, 606340), (238205, 602784), (238560, 601887), (240240, 597678), (241560, 594412), (242536, 592020), (243672, 589260), (244244, 587880), (246015, 583648), (246928, 581490), (249795, 574816), (251160, 571692), (251482, 570960), (252540, 568568), (254748, 563640), (255024, 563030), (255346, 562320), (258440, 555588), (259860, 552552), (261280, 549549), (261690, 548688), (262416, 547170), (263120, 545706), (265824, 540155), (266448, 538890), (269445, 532896), (272853, 526240), (273585, 524832), (274344, 523380), (276276, 519720), (277794, 516880), (279136, 514395), (281160, 510692), (281515, 510048), (281820, 509496), (283360, 506727), (284284, 505080), (285480, 502964), (285846, 502320), (287408, 499590), (288288, 498065), (290745, 493856), (291824, 492030), (293940, 488488), (294630, 487344), (296010, 485072), (297206, 483120), (298839, 480480), (301392, 476410), (303170, 473616), (304590, 471408), (305305, 470304), (307440, 467038), (308660, 465192), (310128, 462990), (311832, 460460), (314028, 457240), (314272, 456885), (315744, 454755), (318435, 450912), (318780, 450424), (322080, 445809), (323334, 444080), (324093, 443040), (324896, 441945), (328020, 437736), (328302, 437360), (332280, 432124), (333060, 431112), (333487, 430560), (334880, 428769), (336720, 426426), (337818, 425040), (338184, 424580), (339664, 422730), (342930, 418704), (345345, 415776), (346480, 414414), (348920, 411516), (353556, 406120), (355355, 404064), (357840, 401258), (359260, 399672), (360360, 398452), (363804, 394680), (364320, 394121), (364780, 393624), (365508, 392840), (365792, 392535), (366366, 391920), (368368, 389790), (370392, 387660), (374880, 383019), (375760, 382122), (376740, 381128), (377223, 380640)]