110448243360

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:153

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 53, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 106, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 159, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 212, 216, 217, 224, 228, 234, 240, 243, 247, 248, 252, 260, 265, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 318, 324, 336, 342, 351, 360, 364, 371, 372, 378, 380, 390, 399, 403, 405, 416, 420, 424, 432, 434, 455, 456, 465, 468, 477, 480, 486, 494, 496, 504, 513, 520, 530, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 636, 648, 651, 665, 672, 684, 689, 702, 720, 728, 741, 742, 744, 756, 760, 780, 795, 798, 806, 810, 819, 837, 840, 848, 855, 864, 868, 910, 912, 930, 936, 945, 954, 972, 988, 992, 1007, 1008, 1026, 1040, 1053, 1060, 1064, 1080, 1085, 1092, 1113, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1248, 1260, 1272, 1296, 1302, 1330, 1365, 1368, 1378, 1395, 1404, 1431, 1440, 1456, 1482, 1484, 1488, 1512, 1520, 1539, 1560, 1590, 1596, 1612, 1620, 1638, 1643, 1674, 1680, 1696, 1701, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1855, 1860, 1872, 1890, 1908, 1944, 1953, 1976, 1995, 2014, 2015, 2016, 2052, 2067, 2080, 2106, 2120, 2128, 2160, 2170, 2184, 2223, 2226, 2232, 2268, 2280, 2340, 2356, 2385, 2394, 2418, 2430, 2457, 2470, 2480, 2511, 2520, 2544, 2565, 2592, 2604, 2660, 2730, 2736, 2756, 2790, 2808, 2821, 2835, 2862, 2912, 2945, 2964, 2968, 2976, 3021, 3024, 3040, 3078, 3120, 3159, 3180, 3192, 3224, 3240, 3255, 3276, 3286, 3339, 3348, 3360, 3402, 3420, 3445, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3705, 3710, 3720, 3744, 3780, 3816, 3888, 3906, 3952, 3990, 4028, 4030, 4095, 4104, 4123, 4134, 4185, 4212, 4240, 4256, 4293, 4320, 4340, 4368, 4446, 4452, 4464, 4536, 4560, 4617, 4680, 4712, 4770, 4788, 4823, 4836, 4860, 4914, 4929, 4940, 4960, 5022, 5035, 5040, 5088, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5472, 5512, 5565, 5580, 5616, 5642, 5670, 5724, 5859, 5890, 5928, 5936, 5985, 6042, 6045, 6048, 6156, 6201, 6240, 6318, 6360, 6384, 6448, 6480, 6510, 6552, 6572, 6669, 6678, 6696, 6804, 6840, 6890, 6916, 6944, 7020, 7049, 7068, 7155, 7182, 7254, 7280, 7371, 7410, 7420, 7440, 7533, 7560, 7632, 7657, 7695, 7776, 7812, 7904, 7980, 8056, 8060, 8190, 8208, 8215, 8246, 8268, 8370, 8424, 8463, 8480, 8505, 8586, 8645, 8680, 8736, 8835, 8892, 8904, 8928, 9063, 9072, 9120, 9234, 9360, 9424, 9540, 9576, 9646, 9672, 9720, 9765, 9828, 9858, 9880, 10017, 10044, 10070, 10080, 10260, 10335, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 11024, 11115, 11130, 11160, 11232, 11284, 11340, 11448, 11501, 11718, 11780, 11856, 11872, 11970, 12084, 12090, 12285, 12312, 12369, 12402, 12555, 12636, 12720, 12768, 12879, 12896, 12960, 13020, 13091, 13104, 13144, 13338, 13356, 13392, 13608, 13680, 13780, 13832, 14040, 14098, 14105, 14136, 14310, 14364, 14469, 14508, 14560, 14742, 14787, 14820, 14840, 14880, 15066, 15105, 15120, 15264, 15314, 15390, 15561, 15624, 15795, 15903, 15960, 16112, 16120, 16380, 16416, 16430, 16492, 16536, 16695, 16740, 16848, 16926, 17010, 17172, 17290, 17360, 17577, 17670, 17784, 17808, 17955, 18126, 18135, 18144, 18468, 18603, 18720, 18848, 19080, 19152, 19292, 19344, 19440, 19530, 19656, 19716, 19760, 20007, 20034, 20088, 20140, 20520, 20615, 20670, 20748, 20832, 21060, 21147, 21204, 21280, 21359, 21465, 21546, 21762, 21840, 22048, 22113, 22230, 22260, 22320, 22568, 22680, 22896, 22971, 23002, 23085, 23436, 23560, 23712, 23940, 24115, 24168, 24180, 24570, 24624, 24645, 24738, 24804, 25110, 25272, 25389, 25440, 25758, 25935, 26040, 26182, 26208, 26288, 26505, 26676, 26712, 26784, 27189, 27216, 27360, 27560, 27664, 28080, 28196, 28210, 28272, 28620, 28728, 28938, 29016, 29295, 29484, 29574, 29640, 29680, 30051, 30132, 30210, 30240, 30628, 30780, 31005, 31122, 31217, 31248, 31590, 31806, 31920, 32224, 32240, 32319, 32643, 32760, 32860, 32984, 33072, 33345, 33390, 33480, 33696, 33852, 34020, 34344, 34503, 34580, 34720, 35154, 35245, 35340, 35568, 35616, 35910, 36252, 36270, 36855, 36936, 37107, 37206, 37665, 38160, 38285, 38304, 38584, 38688, 38880, 39060, 39273, 39312, 39432, 39520, 40014, 40068, 40176, 40280, 41040, 41230, 41340, 41496, 42120, 42294, 42315, 42408, 42718, 42930, 43092, 43407, 43524, 43680, 44226, 44361, 44460, 44520, 44640, 45136, 45315, 45360, 45792, 45942, 46004, 46170, 46683, 46872, 47120, 47709, 47880, 48230, 48336, 48360, 49140, 49248, 49290, 49476, 49608, 50085, 50220, 50544, 50778, 51516, 51870, 52080, 52364, 52576, 52731, 53010, 53352, 53424, 53599, 53865, 54378, 54405, 54432, 55120, 55328, 55809, 56160, 56392, 56420, 56544, 57240, 57456, 57505, 57876, 58032, 58590, 58968, 59148, 59280, 59360, 60021, 60102, 60264, 60420, 61256, 61560, 61845, 62010, 62244, 62434, 62496, 63180, 63441, 63612, 63840, 64077, 64395, 64480, 64638, 65286, 65455, 65520, 65720, 65968, 66144, 66690, 66780, 66960, 67704, 68040, 68688, 68913, 69006, 69160, 70308, 70490, 70680, 71136, 71820, 72345, 72504, 72540, 73710, 73872, 73935, 74214, 74412, 75330, 76167, 76320, 76570, 77168, 77805, 78120, 78546, 78624, 78864, 79515, 80028, 80136, 80352, 80560, 81567, 82080, 82460, 82680, 82992, 84240, 84588, 84630, 84816, 85436, 85860, 86184, 86814, 87048, 87885, 88452, 88722, 88920, 89040, 90153, 90272, 90630, 90720, 91637, 91884, 92008, 92340, 93015, 93366, 93651, 93744, 94240, 95418, 95760, 96460, 96672, 96720, 97929, 98280, 98580, 98952, 99216, 100035, 100170, 100440, 101088, 101556, 103032, 103509, 103740, 104160, 104728, 105462, 105735, 106020, 106704, 106795, 106848, 107198, 107730, 108756, 108810, 110240, 110565, 111321, 111618, 112784, 112840, 114480, 114855, 114912, 115010, 115752, 116064, 117180, 117819, 117936, 118296, 118560, 120042, 120204, 120528, 120840, 122512, 123120, 123690, 124020, 124488, 124868, 126360, 126882, 126945, 127224, 128154, 128790, 129276, 130221, 130572, 130910, 131040, 131440, 131936, 133083, 133380, 133560, 133920, 135408, 135945, 136080, 137376, 137826, 138012, 138320, 140049, 140616, 140980, 141360, 143127, 143640, 144690, 145008, 145080, 147420, 147744, 147870, 148428, 148824, 149513, 150255, 150660, 152334, 153140, 154336, 155610, 156085, 156240, 157092, 157728, 159030, 160056, 160272, 160797, 161120, 161595, 163134, 163215, 164920, 165360, 165984, 167427, 168480, 169176, 169260, 169632, 170872, 171720, 172368, 172515, 173628, 174096, 175770, 176904, 177444, 177840, 178080, 180306, 181260, 183274, 183768, 184016, 184680, 185535, 186030, 186732, 187302, 187488, 190323, 190836, 191520, 192231, 192920, 193440, 195858, 196365, 196560, 197160, 197904, 198432, 200070, 200340, 200880, 203112, 206064, 206739, 207018, 207480, 209456, 210924, 211470, 212040, 213408, 213590, 214396, 215460, 217035, 217512, 217620, 218519, 221130, 221805, 222642, 223236, 225568, 225680, 228501, 228960, 229710, 230020, 231504, 233415, 234360, 235638, 235872, 236592, 238545, 240084, 240408, 241056, 241680, 244701, 245024, 246240, 247380, 248040, 248976, 249736, 252720, 253764, 253890, 254448, 256308, 257580, 258552, 260442, 261144, 261820, 262880, 263655, 266166, 266760, 267120, 267995, 270816, 271890, 272160, 274911, 275652, 276024, 276640, 279045, 280098, 280953, 281232, 281960, 282720, 286254, 287280, 289380, 290016, 290160, 294840, 295740, 296856, 297648, 299026, 300105, 300510, 301320, 304668, 306280, 310527, 311220, 312170, 312480, 314184, 317205, 318060, 320112, 320385, 320544, 321594, 323190, 326268, 326430, 329840, 330720, 333963, 334854, 338352, 338520, 341744, 343440, 344565, 344736, 345030, 347256, 348192, 351540, 353457, 353808, 354888, 355680, 360612, 362520, 366548, 367536, 368032, 369360, 371070, 372060, 373464, 374604, 380646, 380835, 381672, 384462, 385840, 390663, 391716, 392730, 393120, 394320, 395808, 399249, 400140, 400680, 401760, 405821, 406224, 407835, 412128, 413478, 414036, 414960, 418912, 420147, 421848, 422940, 424080, 427180, 428792, 430920, 434070, 435024, 435240, 437038, 442260, 443610, 445284, 446472, 448539, 450765, 451360, 457002, 458185, 459420, 460040, 463008, 466830, 468255, 468720, 471276, 473184, 477090, 480168, 480816, 482391, 483360, 489402, 489645, 494760, 496080, 497952, 499472, 505440, 507528, 507780, 508896, 512616, 515160, 517104, 517545, 520884, 522288, 523640, 527310, 532332, 533520, 534240, 535990, 543780, 549822, 551304, 552048, 556605, 558090, 560196, 561906, 562464, 563920, 570969, 572508, 574560, 576693, 578760, 580320, 589095, 589680, 591480, 593712, 595296, 598052, 600210, 601020, 602640, 609336, 612560, 620217, 621054, 622440, 624340, 628368, 634410, 636120, 640224, 640770, 643188, 646380, 651105, 652536, 652860, 655557, 659680, 665415, 667926, 669708, 676704, 677040, 683488, 685503, 686880, 689130, 690060, 694512, 700245, 703080, 706914, 707616, 709776, 715635, 721224, 725040, 733096, 735072, 738720, 742140, 744120, 746928, 747565, 749208, 761292, 761670, 763344, 768924, 771680, 781326, 783432, 785460, 788640, 798498, 800280, 801360, 803985, 811642, 812448, 815670, 824733, 826956, 828072, 829920, 837135, 840294, 842859, 843696, 845880, 848160, 854360, 857584, 861840, 868140, 870048, 870480, 874076, 884520, 887220, 890568, 892944, 897078, 901530, 914004, 916370, 918840, 920080, 931581, 933660, 936510, 937440, 942552, 951615, 954180, 960336, 961155, 961632, 964782, 978804, 979290, 989520, 992160, 998944, 1001889, 1015056, 1015560, 1025232, 1030320, 1033695, 1034208, 1035090, 1041768, 1044576, 1047280, 1054620, 1060371, 1064664, 1067040, 1071980, 1087560, 1092595, 1099644, 1102608, 1104096, 1113210, 1116180, 1120392, 1123812, 1127840, 1141938, 1142505, 1145016, 1153386, 1157520, 1171989, 1178190, 1179360, 1182960, 1187424, 1196104, 1200420, 1202040, 1205280, 1217463, 1218672, 1223505, 1225120, 1240434, 1242108, 1244880, 1248680, 1256736, 1268820, 1272240, 1281540, 1286376, 1292760, 1302210, 1305072, 1305720, 1311114, 1330830, 1335852, 1339416, 1345617, 1354080, 1371006, 1374555, 1378260, 1380120, 1389024, 1400490, 1404765, 1406160, 1413828, 1419552, 1431270, 1442448, 1447173, 1450080, 1466192, 1484280, 1488240, 1493856, 1495130, 1498416, 1522584, 1523340, 1526688, 1537848, 1552635, 1562652, 1566864, 1570920, 1596996, 1600560, 1602720, 1607970, 1623284, 1631340, 1649466, 1653912, 1656144, 1669815, 1674270, 1680588, 1685718, 1687392, 1691760, 1708720, 1712907, 1715168, 1723680, 1730079, 1736280, 1740960, 1748152, 1767285, 1769040, 1774440, 1781136, 1785888, 1794156, 1803060, 1828008, 1832740, 1837680, 1840160, 1860651, 1863162, 1867320, 1873020, 1885104, 1903230, 1908360, 1920672, 1922310, 1929564, 1953315, 1957608, 1958580, 1966671, 1979040, 1996245, 2003778, 2029105, 2030112, 2031120, 2050464, 2060640, 2067390, 2070180, 2083536, 2094560, 2100735, 2109240, 2120742, 2129328, 2143960, 2175120, 2185190, 2199288, 2205216, 2226420, 2232360, 2240784, 2242695, 2247624, 2283876, 2285010, 2290032, 2306772, 2315040, 2343978, 2356380, 2365920, 2392208, 2400840, 2404080, 2411955, 2434926, 2437344, 2447010, 2474199, 2480868, 2484216, 2489760, 2497360, 2528577, 2537640, 2544480, 2563080, 2572752, 2585520, 2604420, 2610144, 2611440, 2622228, 2661660, 2671704, 2678832, 2691234, 2742012, 2749110, 2756520, 2760240, 2794743, 2800980, 2809530, 2812320, 2827656, 2840747, 2854845, 2862540, 2883465, 2884896, 2894346, 2932384, 2968560, 2976480, 2990260, 2996832, 3045168, 3046680, 3075696, 3101085, 3105270, 3125304, 3133728, 3141840, 3181113, 3193992, 3201120, 3215940, 3246568, 3262680, 3277785, 3298932, 3307824, 3312288, 3339630, 3348540, 3361176, 3371436, 3383520, 3417440, 3425814, 3427515, 3460158, 3472560, 3496304, 3534570, 3538080, 3548880, 3562272, 3588312, 3606120, 3652389, 3656016, 3665480, 3675360, 3721302, 3726324, 3734640, 3746040, 3770208, 3806460, 3816720, 3844620, 3859128, 3906630, 3915216, 3917160, 3933342, 3992490, 4007556, 4036851, 4058210, 4062240, 4123665, 4134780, 4140360, 4167072, 4201470, 4214295, 4218480, 4241484, 4258656, 4287920, 4341519, 4350240, 4370380, 4398576, 4452840, 4464720, 4481568, 4485390, 4495248, 4567752, 4570020, 4580064, 4613544, 4657905, 4687956, 4712760, 4784416, 4801680, 4808160, 4823910, 4869852, 4894020, 4948398, 4961736, 4968432, 4994720, 5009445, 5057154, 5075280, 5126160, 5145504, 5171040, 5190237, 5208840, 5222880, 5244456, 5301855, 5323320, 5343408, 5357664, 5382468, 5484024, 5498220, 5513040, 5520480, 5589486, 5601960, 5619060, 5655312, 5681494, 5709690, 5725080, 5766930, 5788692, 5859945, 5900013, 5937120, 5980520, 6087315, 6090336, 6093360, 6151392, 6202170, 6210540, 6250608, 6283680, 6362226, 6387984, 6431880, 6493136, 6525360, 6555570, 6597864, 6615648, 6679260, 6697080, 6722352, 6728085, 6742872, 6851628, 6855030, 6920316, 6945120, 6992608, 7069140, 7097760, 7176624, 7212240, 7235865, 7304778, 7312032, 7330960, 7422597, 7442604, 7452648, 7469280, 7492080, 7585731, 7612920, 7633440, 7689240, 7718256, 7813260, 7830432, 7834320, 7866684, 7984980, 8015112, 8073702, 8116420, 8247330, 8269560, 8280720, 8402940, 8428590, 8436960, 8482968, 8522241, 8564535, 8575840, 8650395, 8683038, 8740760, 8797152, 8905680, 8929440, 8970780, 8990496, 9135504, 9140040, 9227088, 9303255, 9315810, 9375912, 9425520, 9603360, 9647820, 9739704, 9788040, 9833355, 9896796, 9923472, 9936864, 10018890, 10114308, 10150560, 10252320, 10380474, 10417680, 10488912, 10603710, 10646640, 10686816, 10764936, 10957167, 10968048, 10996440, 11026080, 11178972, 11203920, 11238120, 11310624, 11362988, 11419380, 11450160, 11533860, 11577384, 11719890, 11800026, 11961040, 12110553, 12174630, 12186720, 12370995, 12404340, 12421080, 12501216, 12642885, 12724452, 12775968, 12863760, 12986272, 13024557, 13050720, 13111140, 13195728, 13358520, 13394160, 13444704, 13456170, 13485744, 13703256, 13710060, 13840632, 13973715, 14138280, 14203735, 14353248, 14424480, 14471730, 14609556, 14661920, 14845194, 14885208, 14905296, 14984160, 15171462, 15225840, 15378480, 15436512, 15626520, 15668640, 15733368, 15905565, 15969960, 16030224, 16147404, 16232840, 16494660, 16539120, 16561440, 16805880, 16857180, 16965936, 17044482, 17129070, 17300790, 17366076, 17481520, 17700039, 17811360, 17941560, 18261945, 18271008, 18280080, 18454176, 18606510, 18631620, 18751824, 18851040, 19295640, 19479408, 19576080, 19666710, 19793592, 19846944, 20037780, 20184255, 20228616, 20760948, 20835360, 20977824, 21207420, 21293280, 21529872, 21707595, 21914334, 21936096, 21992880, 22267791, 22357944, 22407840, 22476240, 22725976, 22838760, 22900320, 23067720, 23154768, 23439780, 23600052, 23922080, 24221106, 24349260, 24741990, 24808680, 24842160, 25285770, 25448904, 25566723, 25727520, 25951185, 26049114, 26222280, 26391456, 26717040, 26788320, 26912340, 26971488, 27406512, 27420120, 27681264, 27947430, 28276560, 28407470, 28943460, 29219112, 29500065, 29690388, 29770416, 29810592, 30342924, 30451680, 30756960, 31253040, 31466736, 31811130, 31939920, 32060448, 32294808, 32465680, 32871501, 32989320, 33078240, 33611760, 33714360, 33931872, 34088964, 34258140, 34601580, 34732152, 34963040, 35400078, 35883120, 36331659, 36523890, 36560160, 37112985, 37213020, 37263240, 37503648, 37928655, 38591280, 38958816, 39152160, 39333420, 39587184, 40075560, 40368510, 40457232, 41521896, 42414840, 42611205, 43059744, 43415190, 43828668, 43985760, 44535582, 44715888, 44952480, 45451952, 45677520, 46135440, 46309536, 46879560, 47200104, 48442212, 48698520, 49483980, 49617360, 49684320, 50571540, 50897808, 51133446, 51902370, 52098228, 52444560, 53100117, 53434080, 53824680, 54785835, 54813024, 54840240, 55362528, 55894860, 56553120, 56814940, 57886920, 58438224, 59000130, 59380776, 59540832, 60552765, 60685848, 62506080, 62933472, 63622260, 63879840, 64589616, 64931360, 65122785, 65743002, 65978640, 67223520, 67428720, 68177928, 68516280, 69203160, 69464304, 70800156, 71766240, 72663318, 73047780, 74225970, 74426040, 74526480, 75857310, 76700169, 77182560, 78666840, 79174368, 80151120, 80737020, 80914464, 83043792, 84829680, 85222410, 86830380, 87657336, 88500195, 89071164, 89431776, 90903904, 91355040, 92270880, 93759120, 94400208, 96884424, 97397040, 98614503, 98967960, 99234720, 101143080, 101795616, 102266892, 103804740, 104196456, 104889120, 106200234, 107649360, 109571670, 109680480, 111338955, 111789720, 113629880, 115773840, 116876448, 118000260, 118761552, 121105530, 121371696, 127244520, 127833615, 129179232, 130245570, 131486004, 131957280, 134857440, 136355856, 137032560, 138406320, 138928608, 141600312, 145326636, 146095560, 148451940, 148852080, 149052960, 151714620, 153400338, 157333680, 160302240, 161474040, 164357505, 166087584, 169659360, 170444820, 173660760, 175314672, 177000390, 178142328, 181658295, 187518240, 188800416, 193768848, 194794080, 197229006, 197935920, 202286160, 204533784, 207609480, 208392912, 212400468, 215298720, 219143340, 222677910, 223579440, 227259760, 230100507, 231547680, 236000520, 237523104, 242211060, 242743392, 254489040, 255667230, 260491140, 262972008, 265500585, 272711712, 274065120, 276812640, 283200624, 290653272, 292191120, 296903880, 297704160, 303429240, 306800676, 314667360, 322948080, 328715010, 340889640, 347321520, 350629344, 354000780, 356284656, 363316590, 383500845, 387537696, 394458012, 395871840, 404572320, 409067568, 415218960, 416785824, 424800936, 438286680, 445355820, 447158880, 454519520, 460201014, 472001040, 484422120, 493072515, 508978080, 511334460, 520982280, 525944016, 531001170, 566401248, 581306544, 584382240, 593807760, 606858480, 613601352, 645896160, 657430020, 681779280, 690301521, 694643040, 708001560, 712569312, 726633180, 767001690, 788916024, 818135136, 830437920, 849601872, 876573360, 890711640, 920402028, 944002080, 968844240, 986145030, 1022668920, 1041964560, 1051888032, 1062002340, 1150502535, 1162613088, 1187615520, 1213716960, 1227202704, 1314860040, 1363558560, 1380603042, 1416003120, 1453266360, 1534003380, 1577832048, 1699203744, 1753146720, 1781423280, 1840804056, 1937688480, 1972290060, 2045337840, 2083929120, 2124004680, 2301005070, 2454405408, 2629720080, 2761206084, 2832006240, 2906532720, 3068006760, 3155664096, 3451507605, 3562846560, 3681608112, 3944580120, 4090675680, 4248009360, 4602010140, 5259440160, 5522412168, 5813065440, 6136013520, 6903015210, 7363216224, 7889160240, 8496018720, 9204020280, 11044824336, 12272027040, 13806030420, 15778320480, 18408040560, 22089648672, 27612060840, 36816081120, 55224121680, 110448243360]

約数ペア:

[(1, 110448243360), (2, 55224121680), (3, 36816081120), (4, 27612060840), (5, 22089648672), (6, 18408040560), (7, 15778320480), (8, 13806030420), (9, 12272027040), (10, 11044824336), (12, 9204020280), (13, 8496018720), (14, 7889160240), (15, 7363216224), (16, 6903015210), (18, 6136013520), (19, 5813065440), (20, 5522412168), (21, 5259440160), (24, 4602010140), (26, 4248009360), (27, 4090675680), (28, 3944580120), (30, 3681608112), (31, 3562846560), (32, 3451507605), (35, 3155664096), (36, 3068006760), (38, 2906532720), (39, 2832006240), (40, 2761206084), (42, 2629720080), (45, 2454405408), (48, 2301005070), (52, 2124004680), (53, 2083929120), (54, 2045337840), (56, 1972290060), (57, 1937688480), (60, 1840804056), (62, 1781423280), (63, 1753146720), (65, 1699203744), (70, 1577832048), (72, 1534003380), (76, 1453266360), (78, 1416003120), (80, 1380603042), (81, 1363558560), (84, 1314860040), (90, 1227202704), (91, 1213716960), (93, 1187615520), (95, 1162613088), (96, 1150502535), (104, 1062002340), (105, 1051888032), (106, 1041964560), (108, 1022668920), (112, 986145030), (114, 968844240), (117, 944002080), (120, 920402028), (124, 890711640), (126, 876573360), (130, 849601872), (133, 830437920), (135, 818135136), (140, 788916024), (144, 767001690), (152, 726633180), (155, 712569312), (156, 708001560), (159, 694643040), (160, 690301521), (162, 681779280), (168, 657430020), (171, 645896160), (180, 613601352), (182, 606858480), (186, 593807760), (189, 584382240), (190, 581306544), (195, 566401248), (208, 531001170), (210, 525944016), (212, 520982280), (216, 511334460), (217, 508978080), (224, 493072515), (228, 484422120), (234, 472001040), (240, 460201014), (243, 454519520), (247, 447158880), (248, 445355820), (252, 438286680), (260, 424800936), (265, 416785824), (266, 415218960), (270, 409067568), (273, 404572320), (279, 395871840), (280, 394458012), (285, 387537696), (288, 383500845), (304, 363316590), (310, 356284656), (312, 354000780), (315, 350629344), (318, 347321520), (324, 340889640), (336, 328715010), (342, 322948080), (351, 314667360), (360, 306800676), (364, 303429240), (371, 297704160), (372, 296903880), (378, 292191120), (380, 290653272), (390, 283200624), (399, 276812640), (403, 274065120), (405, 272711712), (416, 265500585), (420, 262972008), (424, 260491140), (432, 255667230), (434, 254489040), (455, 242743392), (456, 242211060), (465, 237523104), (468, 236000520), (477, 231547680), (480, 230100507), (486, 227259760), (494, 223579440), (496, 222677910), (504, 219143340), (513, 215298720), (520, 212400468), (530, 208392912), (532, 207609480), (540, 204533784), (546, 202286160), (558, 197935920), (560, 197229006), (567, 194794080), (570, 193768848), (585, 188800416), (589, 187518240), (608, 181658295), (620, 178142328), (624, 177000390), (630, 175314672), (636, 173660760), (648, 170444820), (651, 169659360), (665, 166087584), (672, 164357505), (684, 161474040), (689, 160302240), (702, 157333680), (720, 153400338), (728, 151714620), (741, 149052960), (742, 148852080), (744, 148451940), (756, 146095560), (760, 145326636), (780, 141600312), (795, 138928608), (798, 138406320), (806, 137032560), (810, 136355856), (819, 134857440), (837, 131957280), (840, 131486004), (848, 130245570), (855, 129179232), (864, 127833615), (868, 127244520), (910, 121371696), (912, 121105530), (930, 118761552), (936, 118000260), (945, 116876448), (954, 115773840), (972, 113629880), (988, 111789720), (992, 111338955), (1007, 109680480), (1008, 109571670), (1026, 107649360), (1040, 106200234), (1053, 104889120), (1060, 104196456), (1064, 103804740), (1080, 102266892), (1085, 101795616), (1092, 101143080), (1113, 99234720), (1116, 98967960), (1120, 98614503), (1134, 97397040), (1140, 96884424), (1170, 94400208), (1178, 93759120), (1197, 92270880), (1209, 91355040), (1215, 90903904), (1235, 89431776), (1240, 89071164), (1248, 88500195), (1260, 87657336), (1272, 86830380), (1296, 85222410), (1302, 84829680), (1330, 83043792), (1365, 80914464), (1368, 80737020), (1378, 80151120), (1395, 79174368), (1404, 78666840), (1431, 77182560), (1440, 76700169), (1456, 75857310), (1482, 74526480), (1484, 74426040), (1488, 74225970), (1512, 73047780), (1520, 72663318), (1539, 71766240), (1560, 70800156), (1590, 69464304), (1596, 69203160), (1612, 68516280), (1620, 68177928), (1638, 67428720), (1643, 67223520), (1674, 65978640), (1680, 65743002), (1696, 65122785), (1701, 64931360), (1710, 64589616), (1729, 63879840), (1736, 63622260), (1755, 62933472), (1767, 62506080), (1820, 60685848), (1824, 60552765), (1855, 59540832), (1860, 59380776), (1872, 59000130), (1890, 58438224), (1908, 57886920), (1944, 56814940), (1953, 56553120), (1976, 55894860), (1995, 55362528), (2014, 54840240), (2015, 54813024), (2016, 54785835), (2052, 53824680), (2067, 53434080), (2080, 53100117), (2106, 52444560), (2120, 52098228), (2128, 51902370), (2160, 51133446), (2170, 50897808), (2184, 50571540), (2223, 49684320), (2226, 49617360), (2232, 49483980), (2268, 48698520), (2280, 48442212), (2340, 47200104), (2356, 46879560), (2385, 46309536), (2394, 46135440), (2418, 45677520), (2430, 45451952), (2457, 44952480), (2470, 44715888), (2480, 44535582), (2511, 43985760), (2520, 43828668), (2544, 43415190), (2565, 43059744), (2592, 42611205), (2604, 42414840), (2660, 41521896), (2730, 40457232), (2736, 40368510), (2756, 40075560), (2790, 39587184), (2808, 39333420), (2821, 39152160), (2835, 38958816), (2862, 38591280), (2912, 37928655), (2945, 37503648), (2964, 37263240), (2968, 37213020), (2976, 37112985), (3021, 36560160), (3024, 36523890), (3040, 36331659), (3078, 35883120), (3120, 35400078), (3159, 34963040), (3180, 34732152), (3192, 34601580), (3224, 34258140), (3240, 34088964), (3255, 33931872), (3276, 33714360), (3286, 33611760), (3339, 33078240), (3348, 32989320), (3360, 32871501), (3402, 32465680), (3420, 32294808), (3445, 32060448), (3458, 31939920), (3472, 31811130), (3510, 31466736), (3534, 31253040), (3591, 30756960), (3627, 30451680), (3640, 30342924), (3705, 29810592), (3710, 29770416), (3720, 29690388), (3744, 29500065), (3780, 29219112), (3816, 28943460), (3888, 28407470), (3906, 28276560), (3952, 27947430), (3990, 27681264), (4028, 27420120), (4030, 27406512), (4095, 26971488), (4104, 26912340), (4123, 26788320), (4134, 26717040), (4185, 26391456), (4212, 26222280), (4240, 26049114), (4256, 25951185), (4293, 25727520), (4320, 25566723), (4340, 25448904), (4368, 25285770), (4446, 24842160), (4452, 24808680), (4464, 24741990), (4536, 24349260), (4560, 24221106), (4617, 23922080), (4680, 23600052), (4712, 23439780), (4770, 23154768), (4788, 23067720), (4823, 22900320), (4836, 22838760), (4860, 22725976), (4914, 22476240), (4929, 22407840), (4940, 22357944), (4960, 22267791), (5022, 21992880), (5035, 21936096), (5040, 21914334), (5088, 21707595), (5130, 21529872), (5187, 21293280), (5208, 21207420), (5265, 20977824), (5301, 20835360), (5320, 20760948), (5460, 20228616), (5472, 20184255), (5512, 20037780), (5565, 19846944), (5580, 19793592), (5616, 19666710), (5642, 19576080), (5670, 19479408), (5724, 19295640), (5859, 18851040), (5890, 18751824), (5928, 18631620), (5936, 18606510), (5985, 18454176), (6042, 18280080), (6045, 18271008), (6048, 18261945), (6156, 17941560), (6201, 17811360), (6240, 17700039), (6318, 17481520), (6360, 17366076), (6384, 17300790), (6448, 17129070), (6480, 17044482), (6510, 16965936), (6552, 16857180), (6572, 16805880), (6669, 16561440), (6678, 16539120), (6696, 16494660), (6804, 16232840), (6840, 16147404), (6890, 16030224), (6916, 15969960), (6944, 15905565), (7020, 15733368), (7049, 15668640), (7068, 15626520), (7155, 15436512), (7182, 15378480), (7254, 15225840), (7280, 15171462), (7371, 14984160), (7410, 14905296), (7420, 14885208), (7440, 14845194), (7533, 14661920), (7560, 14609556), (7632, 14471730), (7657, 14424480), (7695, 14353248), (7776, 14203735), (7812, 14138280), (7904, 13973715), (7980, 13840632), (8056, 13710060), (8060, 13703256), (8190, 13485744), (8208, 13456170), (8215, 13444704), (8246, 13394160), (8268, 13358520), (8370, 13195728), (8424, 13111140), (8463, 13050720), (8480, 13024557), (8505, 12986272), (8586, 12863760), (8645, 12775968), (8680, 12724452), (8736, 12642885), (8835, 12501216), (8892, 12421080), (8904, 12404340), (8928, 12370995), (9063, 12186720), (9072, 12174630), (9120, 12110553), (9234, 11961040), (9360, 11800026), (9424, 11719890), (9540, 11577384), (9576, 11533860), (9646, 11450160), (9672, 11419380), (9720, 11362988), (9765, 11310624), (9828, 11238120), (9858, 11203920), (9880, 11178972), (10017, 11026080), (10044, 10996440), (10070, 10968048), (10080, 10957167), (10260, 10764936), (10335, 10686816), (10374, 10646640), (10416, 10603710), (10530, 10488912), (10602, 10417680), (10640, 10380474), (10773, 10252320), (10881, 10150560), (10920, 10114308), (11024, 10018890), (11115, 9936864), (11130, 9923472), (11160, 9896796), (11232, 9833355), (11284, 9788040), (11340, 9739704), (11448, 9647820), (11501, 9603360), (11718, 9425520), (11780, 9375912), (11856, 9315810), (11872, 9303255), (11970, 9227088), (12084, 9140040), (12090, 9135504), (12285, 8990496), (12312, 8970780), (12369, 8929440), (12402, 8905680), (12555, 8797152), (12636, 8740760), (12720, 8683038), (12768, 8650395), (12879, 8575840), (12896, 8564535), (12960, 8522241), (13020, 8482968), (13091, 8436960), (13104, 8428590), (13144, 8402940), (13338, 8280720), (13356, 8269560), (13392, 8247330), (13608, 8116420), (13680, 8073702), (13780, 8015112), (13832, 7984980), (14040, 7866684), (14098, 7834320), (14105, 7830432), (14136, 7813260), (14310, 7718256), (14364, 7689240), (14469, 7633440), (14508, 7612920), (14560, 7585731), (14742, 7492080), (14787, 7469280), (14820, 7452648), (14840, 7442604), (14880, 7422597), (15066, 7330960), (15105, 7312032), (15120, 7304778), (15264, 7235865), (15314, 7212240), (15390, 7176624), (15561, 7097760), (15624, 7069140), (15795, 6992608), (15903, 6945120), (15960, 6920316), (16112, 6855030), (16120, 6851628), (16380, 6742872), (16416, 6728085), (16430, 6722352), (16492, 6697080), (16536, 6679260), (16695, 6615648), (16740, 6597864), (16848, 6555570), (16926, 6525360), (17010, 6493136), (17172, 6431880), (17290, 6387984), (17360, 6362226), (17577, 6283680), (17670, 6250608), (17784, 6210540), (17808, 6202170), (17955, 6151392), (18126, 6093360), (18135, 6090336), (18144, 6087315), (18468, 5980520), (18603, 5937120), (18720, 5900013), (18848, 5859945), (19080, 5788692), (19152, 5766930), (19292, 5725080), (19344, 5709690), (19440, 5681494), (19530, 5655312), (19656, 5619060), (19716, 5601960), (19760, 5589486), (20007, 5520480), (20034, 5513040), (20088, 5498220), (20140, 5484024), (20520, 5382468), (20615, 5357664), (20670, 5343408), (20748, 5323320), (20832, 5301855), (21060, 5244456), (21147, 5222880), (21204, 5208840), (21280, 5190237), (21359, 5171040), (21465, 5145504), (21546, 5126160), (21762, 5075280), (21840, 5057154), (22048, 5009445), (22113, 4994720), (22230, 4968432), (22260, 4961736), (22320, 4948398), (22568, 4894020), (22680, 4869852), (22896, 4823910), (22971, 4808160), (23002, 4801680), (23085, 4784416), (23436, 4712760), (23560, 4687956), (23712, 4657905), (23940, 4613544), (24115, 4580064), (24168, 4570020), (24180, 4567752), (24570, 4495248), (24624, 4485390), (24645, 4481568), (24738, 4464720), (24804, 4452840), (25110, 4398576), (25272, 4370380), (25389, 4350240), (25440, 4341519), (25758, 4287920), (25935, 4258656), (26040, 4241484), (26182, 4218480), (26208, 4214295), (26288, 4201470), (26505, 4167072), (26676, 4140360), (26712, 4134780), (26784, 4123665), (27189, 4062240), (27216, 4058210), (27360, 4036851), (27560, 4007556), (27664, 3992490), (28080, 3933342), (28196, 3917160), (28210, 3915216), (28272, 3906630), (28620, 3859128), (28728, 3844620), (28938, 3816720), (29016, 3806460), (29295, 3770208), (29484, 3746040), (29574, 3734640), (29640, 3726324), (29680, 3721302), (30051, 3675360), (30132, 3665480), (30210, 3656016), (30240, 3652389), (30628, 3606120), (30780, 3588312), (31005, 3562272), (31122, 3548880), (31217, 3538080), (31248, 3534570), (31590, 3496304), (31806, 3472560), (31920, 3460158), (32224, 3427515), (32240, 3425814), (32319, 3417440), (32643, 3383520), (32760, 3371436), (32860, 3361176), (32984, 3348540), (33072, 3339630), (33345, 3312288), (33390, 3307824), (33480, 3298932), (33696, 3277785), (33852, 3262680), (34020, 3246568), (34344, 3215940), (34503, 3201120), (34580, 3193992), (34720, 3181113), (35154, 3141840), (35245, 3133728), (35340, 3125304), (35568, 3105270), (35616, 3101085), (35910, 3075696), (36252, 3046680), (36270, 3045168), (36855, 2996832), (36936, 2990260), (37107, 2976480), (37206, 2968560), (37665, 2932384), (38160, 2894346), (38285, 2884896), (38304, 2883465), (38584, 2862540), (38688, 2854845), (38880, 2840747), (39060, 2827656), (39273, 2812320), (39312, 2809530), (39432, 2800980), (39520, 2794743), (40014, 2760240), (40068, 2756520), (40176, 2749110), (40280, 2742012), (41040, 2691234), (41230, 2678832), (41340, 2671704), (41496, 2661660), (42120, 2622228), (42294, 2611440), (42315, 2610144), (42408, 2604420), (42718, 2585520), (42930, 2572752), (43092, 2563080), (43407, 2544480), (43524, 2537640), (43680, 2528577), (44226, 2497360), (44361, 2489760), (44460, 2484216), (44520, 2480868), (44640, 2474199), (45136, 2447010), (45315, 2437344), (45360, 2434926), (45792, 2411955), (45942, 2404080), (46004, 2400840), (46170, 2392208), (46683, 2365920), (46872, 2356380), (47120, 2343978), (47709, 2315040), (47880, 2306772), (48230, 2290032), (48336, 2285010), (48360, 2283876), (49140, 2247624), (49248, 2242695), (49290, 2240784), (49476, 2232360), (49608, 2226420), (50085, 2205216), (50220, 2199288), (50544, 2185190), (50778, 2175120), (51516, 2143960), (51870, 2129328), (52080, 2120742), (52364, 2109240), (52576, 2100735), (52731, 2094560), (53010, 2083536), (53352, 2070180), (53424, 2067390), (53599, 2060640), (53865, 2050464), (54378, 2031120), (54405, 2030112), (54432, 2029105), (55120, 2003778), (55328, 1996245), (55809, 1979040), (56160, 1966671), (56392, 1958580), (56420, 1957608), (56544, 1953315), (57240, 1929564), (57456, 1922310), (57505, 1920672), (57876, 1908360), (58032, 1903230), (58590, 1885104), (58968, 1873020), (59148, 1867320), (59280, 1863162), (59360, 1860651), (60021, 1840160), (60102, 1837680), (60264, 1832740), (60420, 1828008), (61256, 1803060), (61560, 1794156), (61845, 1785888), (62010, 1781136), (62244, 1774440), (62434, 1769040), (62496, 1767285), (63180, 1748152), (63441, 1740960), (63612, 1736280), (63840, 1730079), (64077, 1723680), (64395, 1715168), (64480, 1712907), (64638, 1708720), (65286, 1691760), (65455, 1687392), (65520, 1685718), (65720, 1680588), (65968, 1674270), (66144, 1669815), (66690, 1656144), (66780, 1653912), (66960, 1649466), (67704, 1631340), (68040, 1623284), (68688, 1607970), (68913, 1602720), (69006, 1600560), (69160, 1596996), (70308, 1570920), (70490, 1566864), (70680, 1562652), (71136, 1552635), (71820, 1537848), (72345, 1526688), (72504, 1523340), (72540, 1522584), (73710, 1498416), (73872, 1495130), (73935, 1493856), (74214, 1488240), (74412, 1484280), (75330, 1466192), (76167, 1450080), (76320, 1447173), (76570, 1442448), (77168, 1431270), (77805, 1419552), (78120, 1413828), (78546, 1406160), (78624, 1404765), (78864, 1400490), (79515, 1389024), (80028, 1380120), (80136, 1378260), (80352, 1374555), (80560, 1371006), (81567, 1354080), (82080, 1345617), (82460, 1339416), (82680, 1335852), (82992, 1330830), (84240, 1311114), (84588, 1305720), (84630, 1305072), (84816, 1302210), (85436, 1292760), (85860, 1286376), (86184, 1281540), (86814, 1272240), (87048, 1268820), (87885, 1256736), (88452, 1248680), (88722, 1244880), (88920, 1242108), (89040, 1240434), (90153, 1225120), (90272, 1223505), (90630, 1218672), (90720, 1217463), (91637, 1205280), (91884, 1202040), (92008, 1200420), (92340, 1196104), (93015, 1187424), (93366, 1182960), (93651, 1179360), (93744, 1178190), (94240, 1171989), (95418, 1157520), (95760, 1153386), (96460, 1145016), (96672, 1142505), (96720, 1141938), (97929, 1127840), (98280, 1123812), (98580, 1120392), (98952, 1116180), (99216, 1113210), (100035, 1104096), (100170, 1102608), (100440, 1099644), (101088, 1092595), (101556, 1087560), (103032, 1071980), (103509, 1067040), (103740, 1064664), (104160, 1060371), (104728, 1054620), (105462, 1047280), (105735, 1044576), (106020, 1041768), (106704, 1035090), (106795, 1034208), (106848, 1033695), (107198, 1030320), (107730, 1025232), (108756, 1015560), (108810, 1015056), (110240, 1001889), (110565, 998944), (111321, 992160), (111618, 989520), (112784, 979290), (112840, 978804), (114480, 964782), (114855, 961632), (114912, 961155), (115010, 960336), (115752, 954180), (116064, 951615), (117180, 942552), (117819, 937440), (117936, 936510), (118296, 933660), (118560, 931581), (120042, 920080), (120204, 918840), (120528, 916370), (120840, 914004), (122512, 901530), (123120, 897078), (123690, 892944), (124020, 890568), (124488, 887220), (124868, 884520), (126360, 874076), (126882, 870480), (126945, 870048), (127224, 868140), (128154, 861840), (128790, 857584), (129276, 854360), (130221, 848160), (130572, 845880), (130910, 843696), (131040, 842859), (131440, 840294), (131936, 837135), (133083, 829920), (133380, 828072), (133560, 826956), (133920, 824733), (135408, 815670), (135945, 812448), (136080, 811642), (137376, 803985), (137826, 801360), (138012, 800280), (138320, 798498), (140049, 788640), (140616, 785460), (140980, 783432), (141360, 781326), (143127, 771680), (143640, 768924), (144690, 763344), (145008, 761670), (145080, 761292), (147420, 749208), (147744, 747565), (147870, 746928), (148428, 744120), (148824, 742140), (149513, 738720), (150255, 735072), (150660, 733096), (152334, 725040), (153140, 721224), (154336, 715635), (155610, 709776), (156085, 707616), (156240, 706914), (157092, 703080), (157728, 700245), (159030, 694512), (160056, 690060), (160272, 689130), (160797, 686880), (161120, 685503), (161595, 683488), (163134, 677040), (163215, 676704), (164920, 669708), (165360, 667926), (165984, 665415), (167427, 659680), (168480, 655557), (169176, 652860), (169260, 652536), (169632, 651105), (170872, 646380), (171720, 643188), (172368, 640770), (172515, 640224), (173628, 636120), (174096, 634410), (175770, 628368), (176904, 624340), (177444, 622440), (177840, 621054), (178080, 620217), (180306, 612560), (181260, 609336), (183274, 602640), (183768, 601020), (184016, 600210), (184680, 598052), (185535, 595296), (186030, 593712), (186732, 591480), (187302, 589680), (187488, 589095), (190323, 580320), (190836, 578760), (191520, 576693), (192231, 574560), (192920, 572508), (193440, 570969), (195858, 563920), (196365, 562464), (196560, 561906), (197160, 560196), (197904, 558090), (198432, 556605), (200070, 552048), (200340, 551304), (200880, 549822), (203112, 543780), (206064, 535990), (206739, 534240), (207018, 533520), (207480, 532332), (209456, 527310), (210924, 523640), (211470, 522288), (212040, 520884), (213408, 517545), (213590, 517104), (214396, 515160), (215460, 512616), (217035, 508896), (217512, 507780), (217620, 507528), (218519, 505440), (221130, 499472), (221805, 497952), (222642, 496080), (223236, 494760), (225568, 489645), (225680, 489402), (228501, 483360), (228960, 482391), (229710, 480816), (230020, 480168), (231504, 477090), (233415, 473184), (234360, 471276), (235638, 468720), (235872, 468255), (236592, 466830), (238545, 463008), (240084, 460040), (240408, 459420), (241056, 458185), (241680, 457002), (244701, 451360), (245024, 450765), (246240, 448539), (247380, 446472), (248040, 445284), (248976, 443610), (249736, 442260), (252720, 437038), (253764, 435240), (253890, 435024), (254448, 434070), (256308, 430920), (257580, 428792), (258552, 427180), (260442, 424080), (261144, 422940), (261820, 421848), (262880, 420147), (263655, 418912), (266166, 414960), (266760, 414036), (267120, 413478), (267995, 412128), (270816, 407835), (271890, 406224), (272160, 405821), (274911, 401760), (275652, 400680), (276024, 400140), (276640, 399249), (279045, 395808), (280098, 394320), (280953, 393120), (281232, 392730), (281960, 391716), (282720, 390663), (286254, 385840), (287280, 384462), (289380, 381672), (290016, 380835), (290160, 380646), (294840, 374604), (295740, 373464), (296856, 372060), (297648, 371070), (299026, 369360), (300105, 368032), (300510, 367536), (301320, 366548), (304668, 362520), (306280, 360612), (310527, 355680), (311220, 354888), (312170, 353808), (312480, 353457), (314184, 351540), (317205, 348192), (318060, 347256), (320112, 345030), (320385, 344736), (320544, 344565), (321594, 343440), (323190, 341744), (326268, 338520), (326430, 338352), (329840, 334854), (330720, 333963)]