73632162240

素因数分解:

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

素因数の和:152

約数の個数: 2240

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

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

約数列:

[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, 64, 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, 192, 195, 208, 210, 212, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 265, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 318, 320, 324, 336, 342, 351, 360, 364, 371, 372, 378, 380, 390, 399, 403, 405, 416, 420, 424, 432, 434, 448, 455, 456, 465, 468, 477, 480, 494, 496, 504, 513, 520, 530, 532, 540, 546, 558, 560, 567, 570, 576, 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, 832, 837, 840, 848, 855, 864, 868, 910, 912, 930, 936, 945, 954, 960, 988, 992, 1007, 1008, 1026, 1040, 1053, 1060, 1064, 1080, 1085, 1092, 1113, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1272, 1296, 1302, 1330, 1344, 1365, 1368, 1378, 1395, 1404, 1431, 1440, 1456, 1482, 1484, 1488, 1512, 1520, 1539, 1560, 1590, 1596, 1612, 1620, 1638, 1643, 1674, 1680, 1696, 1710, 1728, 1729, 1736, 1755, 1767, 1820, 1824, 1855, 1860, 1872, 1890, 1908, 1953, 1976, 1984, 1995, 2014, 2015, 2016, 2052, 2067, 2080, 2106, 2120, 2128, 2160, 2170, 2184, 2223, 2226, 2232, 2240, 2268, 2280, 2340, 2356, 2385, 2394, 2418, 2457, 2470, 2480, 2496, 2511, 2520, 2544, 2565, 2592, 2604, 2660, 2730, 2736, 2756, 2790, 2808, 2821, 2835, 2862, 2880, 2912, 2945, 2964, 2968, 2976, 3021, 3024, 3040, 3078, 3120, 3180, 3192, 3224, 3240, 3255, 3276, 3286, 3339, 3348, 3360, 3392, 3420, 3445, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3648, 3705, 3710, 3720, 3744, 3780, 3816, 3906, 3952, 3990, 4028, 4030, 4032, 4095, 4104, 4123, 4134, 4160, 4185, 4212, 4240, 4256, 4293, 4320, 4340, 4368, 4446, 4452, 4464, 4536, 4560, 4680, 4712, 4770, 4788, 4823, 4836, 4914, 4929, 4940, 4960, 5022, 5035, 5040, 5088, 5130, 5184, 5187, 5208, 5265, 5301, 5320, 5460, 5472, 5512, 5565, 5580, 5616, 5642, 5670, 5724, 5824, 5859, 5890, 5928, 5936, 5952, 5985, 6042, 6045, 6048, 6080, 6156, 6201, 6240, 6360, 6384, 6448, 6480, 6510, 6552, 6572, 6669, 6678, 6696, 6720, 6840, 6890, 6916, 6944, 7020, 7049, 7068, 7155, 7182, 7254, 7280, 7371, 7410, 7420, 7440, 7488, 7560, 7632, 7657, 7695, 7812, 7904, 7980, 8056, 8060, 8190, 8208, 8215, 8246, 8268, 8370, 8424, 8463, 8480, 8512, 8586, 8640, 8645, 8680, 8736, 8835, 8892, 8904, 8928, 9063, 9072, 9120, 9360, 9424, 9540, 9576, 9646, 9672, 9765, 9828, 9858, 9880, 9920, 10017, 10044, 10070, 10080, 10176, 10260, 10335, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 10944, 11024, 11115, 11130, 11160, 11232, 11284, 11340, 11448, 11501, 11718, 11780, 11856, 11872, 11970, 12084, 12090, 12096, 12285, 12312, 12369, 12402, 12480, 12555, 12720, 12768, 12896, 12960, 13020, 13091, 13104, 13144, 13338, 13356, 13392, 13680, 13780, 13832, 13888, 14040, 14098, 14105, 14136, 14310, 14364, 14469, 14508, 14560, 14742, 14787, 14820, 14840, 14880, 15105, 15120, 15264, 15314, 15390, 15561, 15624, 15808, 15903, 15960, 16112, 16120, 16380, 16416, 16430, 16492, 16536, 16695, 16740, 16848, 16926, 16960, 17172, 17290, 17360, 17472, 17577, 17670, 17784, 17808, 17856, 17955, 18126, 18135, 18144, 18240, 18603, 18720, 18848, 19080, 19152, 19292, 19344, 19530, 19656, 19716, 19760, 20007, 20034, 20088, 20140, 20160, 20520, 20615, 20670, 20748, 20832, 21060, 21147, 21204, 21280, 21359, 21465, 21546, 21762, 21840, 22048, 22230, 22260, 22320, 22464, 22568, 22680, 22896, 22971, 23002, 23436, 23560, 23712, 23744, 23940, 24115, 24168, 24180, 24570, 24624, 24645, 24738, 24804, 25110, 25389, 25440, 25536, 25792, 25920, 25935, 26040, 26182, 26208, 26288, 26505, 26676, 26712, 26784, 27189, 27360, 27560, 27664, 28080, 28196, 28210, 28272, 28620, 28728, 28938, 29016, 29120, 29295, 29484, 29574, 29640, 29680, 29760, 30051, 30210, 30240, 30528, 30628, 30780, 31005, 31122, 31217, 31248, 31806, 31920, 32224, 32240, 32643, 32760, 32832, 32860, 32984, 33072, 33345, 33390, 33480, 33696, 33852, 34344, 34503, 34580, 34720, 35154, 35245, 35340, 35568, 35616, 35910, 36252, 36270, 36288, 36855, 37107, 37206, 37440, 37696, 38160, 38285, 38304, 38584, 38688, 39060, 39273, 39312, 39432, 39520, 40014, 40068, 40176, 40280, 41040, 41230, 41340, 41496, 41664, 42120, 42294, 42315, 42408, 42560, 42718, 42930, 43092, 43407, 43524, 43680, 44096, 44361, 44460, 44520, 44640, 45136, 45315, 45360, 45792, 45942, 46004, 46683, 46872, 47120, 47424, 47709, 47880, 48230, 48336, 48360, 49140, 49248, 49290, 49476, 49608, 50085, 50220, 50778, 50880, 51870, 52080, 52364, 52416, 52576, 53010, 53352, 53424, 53568, 53599, 53865, 54378, 54405, 54720, 55120, 55328, 55809, 56160, 56392, 56420, 56544, 57240, 57456, 57505, 57876, 58032, 58590, 58968, 59148, 59280, 59360, 60102, 60420, 60480, 61256, 61560, 61845, 62010, 62244, 62434, 62496, 63441, 63612, 63840, 64077, 64448, 64480, 65286, 65455, 65520, 65720, 65968, 66144, 66690, 66780, 66960, 67392, 67704, 68688, 68913, 69006, 69160, 69440, 70308, 70490, 70680, 71136, 71232, 71820, 72345, 72504, 72540, 73710, 73935, 74214, 74412, 76167, 76320, 76570, 76608, 77168, 77376, 77805, 78120, 78546, 78624, 78864, 79040, 79515, 80028, 80136, 80352, 80560, 81567, 82080, 82460, 82680, 82992, 84240, 84588, 84630, 84816, 85436, 85860, 86184, 86814, 87048, 87360, 87885, 88722, 88920, 89040, 89280, 90272, 90630, 90720, 91584, 91637, 91884, 92008, 93015, 93366, 93651, 93744, 94240, 95418, 95760, 96460, 96672, 96720, 98280, 98496, 98580, 98952, 99216, 100035, 100170, 100440, 101556, 103509, 103740, 104160, 104728, 105152, 105735, 106020, 106704, 106795, 106848, 107198, 107730, 108756, 108810, 110240, 110656, 111321, 111618, 112320, 112784, 112840, 113088, 114480, 114855, 114912, 115010, 115752, 116064, 117180, 117819, 117936, 118296, 118560, 118720, 120204, 120840, 122512, 123120, 123690, 124020, 124488, 124868, 124992, 126882, 126945, 127224, 127680, 128154, 128960, 130221, 130572, 130910, 131040, 131440, 131936, 132288, 133083, 133380, 133560, 133920, 135408, 135945, 137376, 137826, 138012, 138320, 140049, 140616, 140980, 141360, 142272, 143640, 144690, 145008, 145080, 147420, 147870, 148428, 148824, 149513, 150255, 152334, 152640, 153140, 154336, 155610, 156085, 156240, 157092, 157248, 157728, 159030, 160056, 160272, 160704, 160797, 161120, 163134, 163215, 164160, 164920, 165360, 165984, 168480, 169176, 169260, 169632, 170872, 171720, 172368, 172515, 173628, 174096, 175770, 177444, 177840, 178080, 180544, 181260, 181440, 183274, 183768, 184016, 185535, 186030, 186732, 187302, 187488, 188480, 190323, 190836, 191520, 192231, 192920, 193344, 193440, 196365, 196560, 197160, 197904, 198432, 200070, 200340, 200880, 203112, 206739, 207018, 207480, 208320, 209456, 211470, 212040, 213408, 213590, 213696, 214396, 215460, 217035, 217512, 217620, 218519, 220480, 221805, 222642, 223236, 225568, 225680, 228501, 228960, 229710, 229824, 230020, 231504, 232128, 233415, 234360, 235638, 235872, 236592, 237120, 238545, 240408, 241680, 245024, 246240, 247380, 248040, 248976, 249736, 253764, 253890, 254448, 256308, 260442, 261144, 261820, 262080, 262880, 263872, 266166, 266760, 267120, 267840, 267995, 270816, 271890, 274752, 274911, 275652, 276024, 276640, 279045, 280098, 280953, 281232, 281960, 282720, 287280, 289380, 290016, 290160, 294840, 295740, 296856, 297648, 299026, 300510, 304668, 306280, 308672, 310527, 311220, 312170, 312480, 314184, 315456, 317205, 318060, 320112, 320385, 320544, 321594, 322240, 326268, 326430, 329840, 330720, 331968, 333963, 336960, 338352, 338520, 339264, 341744, 343440, 344565, 344736, 345030, 347256, 348192, 351540, 353457, 354888, 355680, 356160, 362520, 366548, 367536, 368032, 371070, 372060, 373464, 374604, 374976, 380646, 380835, 381672, 383040, 384462, 385840, 386880, 390663, 392730, 393120, 394320, 395808, 396864, 400140, 400680, 401760, 405821, 406224, 407835, 413478, 414036, 414960, 418912, 422940, 424080, 426816, 427180, 428792, 430920, 434070, 435024, 435240, 437038, 443610, 445284, 446472, 448539, 451136, 451360, 457002, 457920, 458185, 459420, 460040, 463008, 466830, 468255, 468720, 471276, 471744, 473184, 477090, 480816, 482391, 483360, 490048, 492480, 494760, 496080, 497952, 499472, 507528, 507780, 508896, 512616, 517545, 520884, 522288, 523640, 525760, 532332, 533520, 534240, 535990, 541632, 543780, 549822, 551304, 552048, 553280, 556605, 558090, 560196, 561906, 562464, 563920, 565440, 570969, 574560, 576693, 578760, 580032, 580320, 589095, 589680, 591480, 593712, 595296, 598052, 601020, 609336, 612560, 620217, 621054, 622440, 624340, 624960, 628368, 634410, 636120, 640224, 640770, 641088, 643188, 651105, 652536, 652860, 655557, 659680, 661440, 665415, 667926, 676704, 677040, 683488, 686880, 689130, 689472, 690060, 694512, 696384, 700245, 703080, 706914, 709776, 711360, 725040, 733096, 735072, 736064, 742140, 744120, 746928, 747565, 749208, 761292, 761670, 763344, 768924, 771680, 781326, 785460, 786240, 788640, 791616, 800280, 801360, 803520, 803985, 811642, 812448, 815670, 824733, 826956, 828072, 829920, 837824, 842859, 845880, 848160, 854360, 857584, 861840, 868140, 870048, 870480, 874076, 887220, 890568, 892944, 897078, 902720, 914004, 916370, 918840, 920080, 926016, 931581, 933660, 936510, 937440, 942552, 946368, 951615, 954180, 961155, 961632, 964782, 966720, 989520, 992160, 995904, 998944, 1015056, 1015560, 1017792, 1025232, 1033695, 1035090, 1041768, 1044576, 1047280, 1060371, 1064664, 1067040, 1068480, 1071980, 1087560, 1092595, 1099644, 1102608, 1104096, 1113210, 1116180, 1120392, 1123812, 1124928, 1127840, 1141938, 1142505, 1149120, 1153386, 1157520, 1160640, 1178190, 1179360, 1182960, 1187424, 1190592, 1196104, 1202040, 1217463, 1218672, 1225120, 1240434, 1242108, 1244880, 1248680, 1256736, 1268820, 1272240, 1280448, 1281540, 1286376, 1302210, 1305072, 1305720, 1311114, 1319360, 1330830, 1335852, 1345617, 1353408, 1354080, 1366976, 1373760, 1374555, 1378260, 1380120, 1389024, 1400490, 1404765, 1406160, 1413828, 1419552, 1447173, 1450080, 1466192, 1470144, 1484280, 1488240, 1493856, 1495130, 1498416, 1522584, 1523340, 1526688, 1537848, 1543360, 1552635, 1562652, 1570920, 1577280, 1600560, 1602720, 1607970, 1623284, 1624896, 1631340, 1649466, 1653912, 1656144, 1659840, 1669815, 1685718, 1691760, 1696320, 1708720, 1715168, 1723680, 1730079, 1736280, 1740096, 1740960, 1748152, 1767285, 1774440, 1781136, 1785888, 1794156, 1828008, 1832740, 1837680, 1840160, 1863162, 1867320, 1873020, 1874880, 1885104, 1903230, 1908360, 1922310, 1923264, 1929564, 1953315, 1966671, 1979040, 1984320, 1997888, 2029105, 2030112, 2031120, 2050464, 2067390, 2070180, 2083536, 2089152, 2094560, 2120742, 2129328, 2134080, 2143960, 2175120, 2185190, 2199288, 2205216, 2208192, 2226420, 2232360, 2240784, 2242695, 2247624, 2255680, 2283876, 2285010, 2306772, 2315040, 2356380, 2358720, 2365920, 2374848, 2392208, 2404080, 2411955, 2434926, 2437344, 2450240, 2474199, 2480868, 2484216, 2489760, 2497360, 2513472, 2528577, 2537640, 2544480, 2563080, 2572752, 2604420, 2610144, 2611440, 2622228, 2661660, 2671704, 2691234, 2708160, 2749110, 2756520, 2760240, 2778048, 2800980, 2809530, 2812320, 2827656, 2839104, 2840747, 2854845, 2883465, 2894346, 2900160, 2932384, 2968560, 2976480, 2987712, 2990260, 2996832, 3045168, 3046680, 3053376, 3075696, 3101085, 3105270, 3125304, 3141840, 3201120, 3205440, 3215940, 3246568, 3262680, 3277785, 3298932, 3307824, 3312288, 3339630, 3371436, 3383520, 3417440, 3430336, 3447360, 3460158, 3472560, 3481920, 3496304, 3534570, 3548880, 3562272, 3571776, 3588312, 3652389, 3656016, 3665480, 3675360, 3680320, 3726324, 3734640, 3746040, 3770208, 3806460, 3816720, 3844620, 3859128, 3906630, 3933342, 3958080, 4036851, 4058210, 4060224, 4062240, 4100928, 4123665, 4134780, 4140360, 4167072, 4189120, 4214295, 4241484, 4258656, 4287920, 4341519, 4350240, 4370380, 4398576, 4410432, 4452840, 4464720, 4481568, 4485390, 4495248, 4567752, 4570020, 4613544, 4630080, 4657905, 4712760, 4731840, 4784416, 4808160, 4823910, 4869852, 4874688, 4948398, 4961736, 4968432, 4979520, 4994720, 5057154, 5075280, 5088960, 5126160, 5145504, 5208840, 5220288, 5222880, 5244456, 5301855, 5323320, 5343408, 5382468, 5498220, 5513040, 5520480, 5601960, 5619060, 5624640, 5655312, 5681494, 5709690, 5766930, 5788692, 5864768, 5900013, 5937120, 5952960, 5980520, 5993664, 6087315, 6090336, 6093360, 6151392, 6202170, 6210540, 6250608, 6283680, 6402240, 6431880, 6493136, 6525360, 6555570, 6597864, 6615648, 6624576, 6679260, 6728085, 6742872, 6767040, 6834880, 6920316, 6945120, 6992608, 7069140, 7097760, 7124544, 7176624, 7235865, 7304778, 7312032, 7330960, 7350720, 7422597, 7452648, 7469280, 7492080, 7540416, 7612920, 7633440, 7689240, 7718256, 7813260, 7866684, 8073702, 8116420, 8124480, 8247330, 8269560, 8280720, 8334144, 8428590, 8482968, 8517312, 8522241, 8575840, 8650395, 8683038, 8700480, 8740760, 8797152, 8905680, 8929440, 8963136, 8970780, 8990496, 9135504, 9140040, 9227088, 9315810, 9425520, 9568832, 9616320, 9647820, 9739704, 9833355, 9896796, 9923472, 9936864, 9989440, 10114308, 10150560, 10252320, 10291008, 10417680, 10445760, 10488912, 10603710, 10646640, 10686816, 10764936, 10957167, 10996440, 11026080, 11040960, 11203920, 11238120, 11310624, 11362988, 11419380, 11533860, 11577384, 11800026, 11874240, 11961040, 12110553, 12174630, 12180672, 12186720, 12302784, 12370995, 12404340, 12421080, 12501216, 12567360, 12642885, 12863760, 12986272, 13050720, 13111140, 13195728, 13231296, 13358520, 13456170, 13485744, 13840632, 13890240, 13985216, 14138280, 14195520, 14203735, 14353248, 14471730, 14609556, 14624064, 14661920, 14845194, 14905296, 14938560, 14984160, 15225840, 15266880, 15378480, 15436512, 15626520, 15733368, 16147404, 16232840, 16494660, 16539120, 16561440, 16857180, 16965936, 17044482, 17151680, 17300790, 17366076, 17481520, 17594304, 17700039, 17811360, 17858880, 17941560, 17980992, 18261945, 18271008, 18280080, 18454176, 18631620, 18851040, 19295640, 19479408, 19666710, 19793592, 19846944, 19873728, 20184255, 20228616, 20301120, 20504640, 20835360, 20977824, 21207420, 21293280, 21373632, 21529872, 21707595, 21914334, 21992880, 22052160, 22407840, 22476240, 22621248, 22725976, 22838760, 23067720, 23154768, 23600052, 23922080, 24221106, 24349260, 24373440, 24741990, 24808680, 24842160, 25002432, 25285770, 25566723, 25727520, 25972544, 26101440, 26222280, 26391456, 26717040, 26912340, 26971488, 27681264, 28276560, 28407470, 28706496, 28943460, 29219112, 29323840, 29500065, 29690388, 29810592, 29968320, 30451680, 30756960, 30873024, 31253040, 31466736, 32294808, 32465680, 32871501, 32989320, 33078240, 33122880, 33714360, 33931872, 34088964, 34601580, 34732152, 34963040, 35400078, 35622720, 35883120, 36523890, 36542016, 36560160, 36908352, 37112985, 37263240, 37702080, 38591280, 38958816, 39333420, 39587184, 39693888, 40368510, 40457232, 41670720, 41955648, 42414840, 42586560, 42611205, 43059744, 43415190, 43828668, 43985760, 44815680, 44952480, 45451952, 45677520, 46135440, 46309536, 47200104, 47844160, 48442212, 48698520, 49483980, 49617360, 49684320, 50571540, 51133446, 51455040, 52444560, 52782912, 53434080, 53824680, 53942976, 54785835, 55362528, 56553120, 56814940, 57886920, 58438224, 59000130, 59380776, 59621184, 60552765, 60903360, 61513920, 62506080, 62933472, 64589616, 64931360, 65743002, 65978640, 66156480, 67428720, 67863744, 68177928, 69203160, 69464304, 69926080, 70800156, 71766240, 73047780, 73120320, 74225970, 74526480, 76700169, 77182560, 77917632, 78666840, 79174368, 80737020, 80914464, 84829680, 85222410, 86119488, 86830380, 87657336, 87971520, 88500195, 89904960, 90903904, 91355040, 92270880, 92619072, 94400208, 96884424, 97397040, 98967960, 99234720, 99368640, 101143080, 102266892, 104889120, 106868160, 107649360, 109571670, 110725056, 113106240, 113629880, 115773840, 116876448, 118000260, 118761552, 121105530, 125012160, 125866944, 127833615, 129179232, 129862720, 131486004, 131957280, 134857440, 136355856, 138406320, 138928608, 141600312, 143532480, 146095560, 148451940, 149052960, 153400338, 154365120, 157333680, 158348736, 161474040, 161828928, 164357505, 169659360, 170444820, 173660760, 175314672, 177000390, 181807808, 182710080, 184541760, 188800416, 193768848, 194794080, 197935920, 198469440, 202286160, 204533784, 209778240, 215298720, 219143340, 227259760, 230100507, 231547680, 233752896, 236000520, 237523104, 242211060, 255667230, 258358464, 262972008, 263914560, 269714880, 272711712, 276812640, 277857216, 283200624, 292191120, 296903880, 298105920, 306800676, 314667360, 322948080, 328715010, 339318720, 340889640, 347321520, 350629344, 354000780, 377600832, 383500845, 387537696, 389588160, 395871840, 404572320, 409067568, 430597440, 438286680, 454519520, 460201014, 463095360, 472001040, 475046208, 484422120, 511334460, 525944016, 545423424, 553625280, 566401248, 584382240, 593807760, 613601352, 629334720, 645896160, 657430020, 681779280, 694643040, 701258688, 708001560, 767001690, 775075392, 791743680, 809144640, 818135136, 876573360, 909039040, 920402028, 944002080, 968844240, 1022668920, 1051888032, 1132802496, 1150502535, 1168764480, 1187615520, 1227202704, 1291792320, 1314860040, 1363558560, 1389286080, 1416003120, 1534003380, 1636270272, 1753146720, 1840804056, 1888004160, 1937688480, 2045337840, 2103776064, 2301005070, 2375231040, 2454405408, 2629720080, 2727117120, 2832006240, 3068006760, 3506293440, 3681608112, 3875376960, 4090675680, 4602010140, 4908810816, 5259440160, 5664012480, 6136013520, 7363216224, 8181351360, 9204020280, 10518880320, 12272027040, 14726432448, 18408040560, 24544054080, 36816081120, 73632162240]

約数ペア:

[(1, 73632162240), (2, 36816081120), (3, 24544054080), (4, 18408040560), (5, 14726432448), (6, 12272027040), (7, 10518880320), (8, 9204020280), (9, 8181351360), (10, 7363216224), (12, 6136013520), (13, 5664012480), (14, 5259440160), (15, 4908810816), (16, 4602010140), (18, 4090675680), (19, 3875376960), (20, 3681608112), (21, 3506293440), (24, 3068006760), (26, 2832006240), (27, 2727117120), (28, 2629720080), (30, 2454405408), (31, 2375231040), (32, 2301005070), (35, 2103776064), (36, 2045337840), (38, 1937688480), (39, 1888004160), (40, 1840804056), (42, 1753146720), (45, 1636270272), (48, 1534003380), (52, 1416003120), (53, 1389286080), (54, 1363558560), (56, 1314860040), (57, 1291792320), (60, 1227202704), (62, 1187615520), (63, 1168764480), (64, 1150502535), (65, 1132802496), (70, 1051888032), (72, 1022668920), (76, 968844240), (78, 944002080), (80, 920402028), (81, 909039040), (84, 876573360), (90, 818135136), (91, 809144640), (93, 791743680), (95, 775075392), (96, 767001690), (104, 708001560), (105, 701258688), (106, 694643040), (108, 681779280), (112, 657430020), (114, 645896160), (117, 629334720), (120, 613601352), (124, 593807760), (126, 584382240), (130, 566401248), (133, 553625280), (135, 545423424), (140, 525944016), (144, 511334460), (152, 484422120), (155, 475046208), (156, 472001040), (159, 463095360), (160, 460201014), (162, 454519520), (168, 438286680), (171, 430597440), (180, 409067568), (182, 404572320), (186, 395871840), (189, 389588160), (190, 387537696), (192, 383500845), (195, 377600832), (208, 354000780), (210, 350629344), (212, 347321520), (216, 340889640), (217, 339318720), (224, 328715010), (228, 322948080), (234, 314667360), (240, 306800676), (247, 298105920), (248, 296903880), (252, 292191120), (260, 283200624), (265, 277857216), (266, 276812640), (270, 272711712), (273, 269714880), (279, 263914560), (280, 262972008), (285, 258358464), (288, 255667230), (304, 242211060), (310, 237523104), (312, 236000520), (315, 233752896), (318, 231547680), (320, 230100507), (324, 227259760), (336, 219143340), (342, 215298720), (351, 209778240), (360, 204533784), (364, 202286160), (371, 198469440), (372, 197935920), (378, 194794080), (380, 193768848), (390, 188800416), (399, 184541760), (403, 182710080), (405, 181807808), (416, 177000390), (420, 175314672), (424, 173660760), (432, 170444820), (434, 169659360), (448, 164357505), (455, 161828928), (456, 161474040), (465, 158348736), (468, 157333680), (477, 154365120), (480, 153400338), (494, 149052960), (496, 148451940), (504, 146095560), (513, 143532480), (520, 141600312), (530, 138928608), (532, 138406320), (540, 136355856), (546, 134857440), (558, 131957280), (560, 131486004), (567, 129862720), (570, 129179232), (576, 127833615), (585, 125866944), (589, 125012160), (608, 121105530), (620, 118761552), (624, 118000260), (630, 116876448), (636, 115773840), (648, 113629880), (651, 113106240), (665, 110725056), (672, 109571670), (684, 107649360), (689, 106868160), (702, 104889120), (720, 102266892), (728, 101143080), (741, 99368640), (742, 99234720), (744, 98967960), (756, 97397040), (760, 96884424), (780, 94400208), (795, 92619072), (798, 92270880), (806, 91355040), (810, 90903904), (819, 89904960), (832, 88500195), (837, 87971520), (840, 87657336), (848, 86830380), (855, 86119488), (864, 85222410), (868, 84829680), (910, 80914464), (912, 80737020), (930, 79174368), (936, 78666840), (945, 77917632), (954, 77182560), (960, 76700169), (988, 74526480), (992, 74225970), (1007, 73120320), (1008, 73047780), (1026, 71766240), (1040, 70800156), (1053, 69926080), (1060, 69464304), (1064, 69203160), (1080, 68177928), (1085, 67863744), (1092, 67428720), (1113, 66156480), (1116, 65978640), (1120, 65743002), (1134, 64931360), (1140, 64589616), (1170, 62933472), (1178, 62506080), (1197, 61513920), (1209, 60903360), (1216, 60552765), (1235, 59621184), (1240, 59380776), (1248, 59000130), (1260, 58438224), (1272, 57886920), (1296, 56814940), (1302, 56553120), (1330, 55362528), (1344, 54785835), (1365, 53942976), (1368, 53824680), (1378, 53434080), (1395, 52782912), (1404, 52444560), (1431, 51455040), (1440, 51133446), (1456, 50571540), (1482, 49684320), (1484, 49617360), (1488, 49483980), (1512, 48698520), (1520, 48442212), (1539, 47844160), (1560, 47200104), (1590, 46309536), (1596, 46135440), (1612, 45677520), (1620, 45451952), (1638, 44952480), (1643, 44815680), (1674, 43985760), (1680, 43828668), (1696, 43415190), (1710, 43059744), (1728, 42611205), (1729, 42586560), (1736, 42414840), (1755, 41955648), (1767, 41670720), (1820, 40457232), (1824, 40368510), (1855, 39693888), (1860, 39587184), (1872, 39333420), (1890, 38958816), (1908, 38591280), (1953, 37702080), (1976, 37263240), (1984, 37112985), (1995, 36908352), (2014, 36560160), (2015, 36542016), (2016, 36523890), (2052, 35883120), (2067, 35622720), (2080, 35400078), (2106, 34963040), (2120, 34732152), (2128, 34601580), (2160, 34088964), (2170, 33931872), (2184, 33714360), (2223, 33122880), (2226, 33078240), (2232, 32989320), (2240, 32871501), (2268, 32465680), (2280, 32294808), (2340, 31466736), (2356, 31253040), (2385, 30873024), (2394, 30756960), (2418, 30451680), (2457, 29968320), (2470, 29810592), (2480, 29690388), (2496, 29500065), (2511, 29323840), (2520, 29219112), (2544, 28943460), (2565, 28706496), (2592, 28407470), (2604, 28276560), (2660, 27681264), (2730, 26971488), (2736, 26912340), (2756, 26717040), (2790, 26391456), (2808, 26222280), (2821, 26101440), (2835, 25972544), (2862, 25727520), (2880, 25566723), (2912, 25285770), (2945, 25002432), (2964, 24842160), (2968, 24808680), (2976, 24741990), (3021, 24373440), (3024, 24349260), (3040, 24221106), (3078, 23922080), (3120, 23600052), (3180, 23154768), (3192, 23067720), (3224, 22838760), (3240, 22725976), (3255, 22621248), (3276, 22476240), (3286, 22407840), (3339, 22052160), (3348, 21992880), (3360, 21914334), (3392, 21707595), (3420, 21529872), (3445, 21373632), (3458, 21293280), (3472, 21207420), (3510, 20977824), (3534, 20835360), (3591, 20504640), (3627, 20301120), (3640, 20228616), (3648, 20184255), (3705, 19873728), (3710, 19846944), (3720, 19793592), (3744, 19666710), (3780, 19479408), (3816, 19295640), (3906, 18851040), (3952, 18631620), (3990, 18454176), (4028, 18280080), (4030, 18271008), (4032, 18261945), (4095, 17980992), (4104, 17941560), (4123, 17858880), (4134, 17811360), (4160, 17700039), (4185, 17594304), (4212, 17481520), (4240, 17366076), (4256, 17300790), (4293, 17151680), (4320, 17044482), (4340, 16965936), (4368, 16857180), (4446, 16561440), (4452, 16539120), (4464, 16494660), (4536, 16232840), (4560, 16147404), (4680, 15733368), (4712, 15626520), (4770, 15436512), (4788, 15378480), (4823, 15266880), (4836, 15225840), (4914, 14984160), (4929, 14938560), (4940, 14905296), (4960, 14845194), (5022, 14661920), (5035, 14624064), (5040, 14609556), (5088, 14471730), (5130, 14353248), (5184, 14203735), (5187, 14195520), (5208, 14138280), (5265, 13985216), (5301, 13890240), (5320, 13840632), (5460, 13485744), (5472, 13456170), (5512, 13358520), (5565, 13231296), (5580, 13195728), (5616, 13111140), (5642, 13050720), (5670, 12986272), (5724, 12863760), (5824, 12642885), (5859, 12567360), (5890, 12501216), (5928, 12421080), (5936, 12404340), (5952, 12370995), (5985, 12302784), (6042, 12186720), (6045, 12180672), (6048, 12174630), (6080, 12110553), (6156, 11961040), (6201, 11874240), (6240, 11800026), (6360, 11577384), (6384, 11533860), (6448, 11419380), (6480, 11362988), (6510, 11310624), (6552, 11238120), (6572, 11203920), (6669, 11040960), (6678, 11026080), (6696, 10996440), (6720, 10957167), (6840, 10764936), (6890, 10686816), (6916, 10646640), (6944, 10603710), (7020, 10488912), (7049, 10445760), (7068, 10417680), (7155, 10291008), (7182, 10252320), (7254, 10150560), (7280, 10114308), (7371, 9989440), (7410, 9936864), (7420, 9923472), (7440, 9896796), (7488, 9833355), (7560, 9739704), (7632, 9647820), (7657, 9616320), (7695, 9568832), (7812, 9425520), (7904, 9315810), (7980, 9227088), (8056, 9140040), (8060, 9135504), (8190, 8990496), (8208, 8970780), (8215, 8963136), (8246, 8929440), (8268, 8905680), (8370, 8797152), (8424, 8740760), (8463, 8700480), (8480, 8683038), (8512, 8650395), (8586, 8575840), (8640, 8522241), (8645, 8517312), (8680, 8482968), (8736, 8428590), (8835, 8334144), (8892, 8280720), (8904, 8269560), (8928, 8247330), (9063, 8124480), (9072, 8116420), (9120, 8073702), (9360, 7866684), (9424, 7813260), (9540, 7718256), (9576, 7689240), (9646, 7633440), (9672, 7612920), (9765, 7540416), (9828, 7492080), (9858, 7469280), (9880, 7452648), (9920, 7422597), (10017, 7350720), (10044, 7330960), (10070, 7312032), (10080, 7304778), (10176, 7235865), (10260, 7176624), (10335, 7124544), (10374, 7097760), (10416, 7069140), (10530, 6992608), (10602, 6945120), (10640, 6920316), (10773, 6834880), (10881, 6767040), (10920, 6742872), (10944, 6728085), (11024, 6679260), (11115, 6624576), (11130, 6615648), (11160, 6597864), (11232, 6555570), (11284, 6525360), (11340, 6493136), (11448, 6431880), (11501, 6402240), (11718, 6283680), (11780, 6250608), (11856, 6210540), (11872, 6202170), (11970, 6151392), (12084, 6093360), (12090, 6090336), (12096, 6087315), (12285, 5993664), (12312, 5980520), (12369, 5952960), (12402, 5937120), (12480, 5900013), (12555, 5864768), (12720, 5788692), (12768, 5766930), (12896, 5709690), (12960, 5681494), (13020, 5655312), (13091, 5624640), (13104, 5619060), (13144, 5601960), (13338, 5520480), (13356, 5513040), (13392, 5498220), (13680, 5382468), (13780, 5343408), (13832, 5323320), (13888, 5301855), (14040, 5244456), (14098, 5222880), (14105, 5220288), (14136, 5208840), (14310, 5145504), (14364, 5126160), (14469, 5088960), (14508, 5075280), (14560, 5057154), (14742, 4994720), (14787, 4979520), (14820, 4968432), (14840, 4961736), (14880, 4948398), (15105, 4874688), (15120, 4869852), (15264, 4823910), (15314, 4808160), (15390, 4784416), (15561, 4731840), (15624, 4712760), (15808, 4657905), (15903, 4630080), (15960, 4613544), (16112, 4570020), (16120, 4567752), (16380, 4495248), (16416, 4485390), (16430, 4481568), (16492, 4464720), (16536, 4452840), (16695, 4410432), (16740, 4398576), (16848, 4370380), (16926, 4350240), (16960, 4341519), (17172, 4287920), (17290, 4258656), (17360, 4241484), (17472, 4214295), (17577, 4189120), (17670, 4167072), (17784, 4140360), (17808, 4134780), (17856, 4123665), (17955, 4100928), (18126, 4062240), (18135, 4060224), (18144, 4058210), (18240, 4036851), (18603, 3958080), (18720, 3933342), (18848, 3906630), (19080, 3859128), (19152, 3844620), (19292, 3816720), (19344, 3806460), (19530, 3770208), (19656, 3746040), (19716, 3734640), (19760, 3726324), (20007, 3680320), (20034, 3675360), (20088, 3665480), (20140, 3656016), (20160, 3652389), (20520, 3588312), (20615, 3571776), (20670, 3562272), (20748, 3548880), (20832, 3534570), (21060, 3496304), (21147, 3481920), (21204, 3472560), (21280, 3460158), (21359, 3447360), (21465, 3430336), (21546, 3417440), (21762, 3383520), (21840, 3371436), (22048, 3339630), (22230, 3312288), (22260, 3307824), (22320, 3298932), (22464, 3277785), (22568, 3262680), (22680, 3246568), (22896, 3215940), (22971, 3205440), (23002, 3201120), (23436, 3141840), (23560, 3125304), (23712, 3105270), (23744, 3101085), (23940, 3075696), (24115, 3053376), (24168, 3046680), (24180, 3045168), (24570, 2996832), (24624, 2990260), (24645, 2987712), (24738, 2976480), (24804, 2968560), (25110, 2932384), (25389, 2900160), (25440, 2894346), (25536, 2883465), (25792, 2854845), (25920, 2840747), (25935, 2839104), (26040, 2827656), (26182, 2812320), (26208, 2809530), (26288, 2800980), (26505, 2778048), (26676, 2760240), (26712, 2756520), (26784, 2749110), (27189, 2708160), (27360, 2691234), (27560, 2671704), (27664, 2661660), (28080, 2622228), (28196, 2611440), (28210, 2610144), (28272, 2604420), (28620, 2572752), (28728, 2563080), (28938, 2544480), (29016, 2537640), (29120, 2528577), (29295, 2513472), (29484, 2497360), (29574, 2489760), (29640, 2484216), (29680, 2480868), (29760, 2474199), (30051, 2450240), (30210, 2437344), (30240, 2434926), (30528, 2411955), (30628, 2404080), (30780, 2392208), (31005, 2374848), (31122, 2365920), (31217, 2358720), (31248, 2356380), (31806, 2315040), (31920, 2306772), (32224, 2285010), (32240, 2283876), (32643, 2255680), (32760, 2247624), (32832, 2242695), (32860, 2240784), (32984, 2232360), (33072, 2226420), (33345, 2208192), (33390, 2205216), (33480, 2199288), (33696, 2185190), (33852, 2175120), (34344, 2143960), (34503, 2134080), (34580, 2129328), (34720, 2120742), (35154, 2094560), (35245, 2089152), (35340, 2083536), (35568, 2070180), (35616, 2067390), (35910, 2050464), (36252, 2031120), (36270, 2030112), (36288, 2029105), (36855, 1997888), (37107, 1984320), (37206, 1979040), (37440, 1966671), (37696, 1953315), (38160, 1929564), (38285, 1923264), (38304, 1922310), (38584, 1908360), (38688, 1903230), (39060, 1885104), (39273, 1874880), (39312, 1873020), (39432, 1867320), (39520, 1863162), (40014, 1840160), (40068, 1837680), (40176, 1832740), (40280, 1828008), (41040, 1794156), (41230, 1785888), (41340, 1781136), (41496, 1774440), (41664, 1767285), (42120, 1748152), (42294, 1740960), (42315, 1740096), (42408, 1736280), (42560, 1730079), (42718, 1723680), (42930, 1715168), (43092, 1708720), (43407, 1696320), (43524, 1691760), (43680, 1685718), (44096, 1669815), (44361, 1659840), (44460, 1656144), (44520, 1653912), (44640, 1649466), (45136, 1631340), (45315, 1624896), (45360, 1623284), (45792, 1607970), (45942, 1602720), (46004, 1600560), (46683, 1577280), (46872, 1570920), (47120, 1562652), (47424, 1552635), (47709, 1543360), (47880, 1537848), (48230, 1526688), (48336, 1523340), (48360, 1522584), (49140, 1498416), (49248, 1495130), (49290, 1493856), (49476, 1488240), (49608, 1484280), (50085, 1470144), (50220, 1466192), (50778, 1450080), (50880, 1447173), (51870, 1419552), (52080, 1413828), (52364, 1406160), (52416, 1404765), (52576, 1400490), (53010, 1389024), (53352, 1380120), (53424, 1378260), (53568, 1374555), (53599, 1373760), (53865, 1366976), (54378, 1354080), (54405, 1353408), (54720, 1345617), (55120, 1335852), (55328, 1330830), (55809, 1319360), (56160, 1311114), (56392, 1305720), (56420, 1305072), (56544, 1302210), (57240, 1286376), (57456, 1281540), (57505, 1280448), (57876, 1272240), (58032, 1268820), (58590, 1256736), (58968, 1248680), (59148, 1244880), (59280, 1242108), (59360, 1240434), (60102, 1225120), (60420, 1218672), (60480, 1217463), (61256, 1202040), (61560, 1196104), (61845, 1190592), (62010, 1187424), (62244, 1182960), (62434, 1179360), (62496, 1178190), (63441, 1160640), (63612, 1157520), (63840, 1153386), (64077, 1149120), (64448, 1142505), (64480, 1141938), (65286, 1127840), (65455, 1124928), (65520, 1123812), (65720, 1120392), (65968, 1116180), (66144, 1113210), (66690, 1104096), (66780, 1102608), (66960, 1099644), (67392, 1092595), (67704, 1087560), (68688, 1071980), (68913, 1068480), (69006, 1067040), (69160, 1064664), (69440, 1060371), (70308, 1047280), (70490, 1044576), (70680, 1041768), (71136, 1035090), (71232, 1033695), (71820, 1025232), (72345, 1017792), (72504, 1015560), (72540, 1015056), (73710, 998944), (73935, 995904), (74214, 992160), (74412, 989520), (76167, 966720), (76320, 964782), (76570, 961632), (76608, 961155), (77168, 954180), (77376, 951615), (77805, 946368), (78120, 942552), (78546, 937440), (78624, 936510), (78864, 933660), (79040, 931581), (79515, 926016), (80028, 920080), (80136, 918840), (80352, 916370), (80560, 914004), (81567, 902720), (82080, 897078), (82460, 892944), (82680, 890568), (82992, 887220), (84240, 874076), (84588, 870480), (84630, 870048), (84816, 868140), (85436, 861840), (85860, 857584), (86184, 854360), (86814, 848160), (87048, 845880), (87360, 842859), (87885, 837824), (88722, 829920), (88920, 828072), (89040, 826956), (89280, 824733), (90272, 815670), (90630, 812448), (90720, 811642), (91584, 803985), (91637, 803520), (91884, 801360), (92008, 800280), (93015, 791616), (93366, 788640), (93651, 786240), (93744, 785460), (94240, 781326), (95418, 771680), (95760, 768924), (96460, 763344), (96672, 761670), (96720, 761292), (98280, 749208), (98496, 747565), (98580, 746928), (98952, 744120), (99216, 742140), (100035, 736064), (100170, 735072), (100440, 733096), (101556, 725040), (103509, 711360), (103740, 709776), (104160, 706914), (104728, 703080), (105152, 700245), (105735, 696384), (106020, 694512), (106704, 690060), (106795, 689472), (106848, 689130), (107198, 686880), (107730, 683488), (108756, 677040), (108810, 676704), (110240, 667926), (110656, 665415), (111321, 661440), (111618, 659680), (112320, 655557), (112784, 652860), (112840, 652536), (113088, 651105), (114480, 643188), (114855, 641088), (114912, 640770), (115010, 640224), (115752, 636120), (116064, 634410), (117180, 628368), (117819, 624960), (117936, 624340), (118296, 622440), (118560, 621054), (118720, 620217), (120204, 612560), (120840, 609336), (122512, 601020), (123120, 598052), (123690, 595296), (124020, 593712), (124488, 591480), (124868, 589680), (124992, 589095), (126882, 580320), (126945, 580032), (127224, 578760), (127680, 576693), (128154, 574560), (128960, 570969), (130221, 565440), (130572, 563920), (130910, 562464), (131040, 561906), (131440, 560196), (131936, 558090), (132288, 556605), (133083, 553280), (133380, 552048), (133560, 551304), (133920, 549822), (135408, 543780), (135945, 541632), (137376, 535990), (137826, 534240), (138012, 533520), (138320, 532332), (140049, 525760), (140616, 523640), (140980, 522288), (141360, 520884), (142272, 517545), (143640, 512616), (144690, 508896), (145008, 507780), (145080, 507528), (147420, 499472), (147870, 497952), (148428, 496080), (148824, 494760), (149513, 492480), (150255, 490048), (152334, 483360), (152640, 482391), (153140, 480816), (154336, 477090), (155610, 473184), (156085, 471744), (156240, 471276), (157092, 468720), (157248, 468255), (157728, 466830), (159030, 463008), (160056, 460040), (160272, 459420), (160704, 458185), (160797, 457920), (161120, 457002), (163134, 451360), (163215, 451136), (164160, 448539), (164920, 446472), (165360, 445284), (165984, 443610), (168480, 437038), (169176, 435240), (169260, 435024), (169632, 434070), (170872, 430920), (171720, 428792), (172368, 427180), (172515, 426816), (173628, 424080), (174096, 422940), (175770, 418912), (177444, 414960), (177840, 414036), (178080, 413478), (180544, 407835), (181260, 406224), (181440, 405821), (183274, 401760), (183768, 400680), (184016, 400140), (185535, 396864), (186030, 395808), (186732, 394320), (187302, 393120), (187488, 392730), (188480, 390663), (190323, 386880), (190836, 385840), (191520, 384462), (192231, 383040), (192920, 381672), (193344, 380835), (193440, 380646), (196365, 374976), (196560, 374604), (197160, 373464), (197904, 372060), (198432, 371070), (200070, 368032), (200340, 367536), (200880, 366548), (203112, 362520), (206739, 356160), (207018, 355680), (207480, 354888), (208320, 353457), (209456, 351540), (211470, 348192), (212040, 347256), (213408, 345030), (213590, 344736), (213696, 344565), (214396, 343440), (215460, 341744), (217035, 339264), (217512, 338520), (217620, 338352), (218519, 336960), (220480, 333963), (221805, 331968), (222642, 330720), (223236, 329840), (225568, 326430), (225680, 326268), (228501, 322240), (228960, 321594), (229710, 320544), (229824, 320385), (230020, 320112), (231504, 318060), (232128, 317205), (233415, 315456), (234360, 314184), (235638, 312480), (235872, 312170), (236592, 311220), (237120, 310527), (238545, 308672), (240408, 306280), (241680, 304668), (245024, 300510), (246240, 299026), (247380, 297648), (248040, 296856), (248976, 295740), (249736, 294840), (253764, 290160), (253890, 290016), (254448, 289380), (256308, 287280), (260442, 282720), (261144, 281960), (261820, 281232), (262080, 280953), (262880, 280098), (263872, 279045), (266166, 276640), (266760, 276024), (267120, 275652), (267840, 274911), (267995, 274752), (270816, 271890)]