64022933520

素因数分解:

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

素因数の和:178

約数の個数: 1920

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

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

約数列:

[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, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 79, 80, 84, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 158, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 228, 234, 237, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 304, 310, 312, 315, 316, 336, 342, 351, 360, 364, 372, 378, 380, 390, 392, 395, 399, 403, 420, 432, 434, 441, 455, 456, 465, 468, 474, 490, 494, 496, 504, 513, 520, 532, 540, 546, 553, 558, 560, 570, 585, 588, 589, 620, 624, 630, 632, 637, 651, 665, 684, 702, 711, 720, 728, 735, 741, 744, 756, 760, 780, 784, 790, 798, 806, 819, 837, 840, 855, 868, 882, 910, 912, 930, 931, 936, 945, 948, 980, 988, 1008, 1026, 1027, 1040, 1064, 1080, 1085, 1092, 1106, 1116, 1140, 1170, 1176, 1178, 1185, 1197, 1209, 1235, 1240, 1260, 1264, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1422, 1456, 1470, 1482, 1488, 1501, 1512, 1519, 1520, 1560, 1580, 1596, 1612, 1638, 1659, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1872, 1890, 1896, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2054, 2128, 2133, 2160, 2170, 2184, 2205, 2212, 2223, 2232, 2280, 2340, 2352, 2356, 2370, 2394, 2418, 2449, 2457, 2470, 2480, 2520, 2548, 2565, 2604, 2646, 2660, 2730, 2736, 2765, 2790, 2793, 2808, 2821, 2844, 2940, 2945, 2964, 3002, 3024, 3038, 3081, 3120, 3160, 3185, 3192, 3224, 3255, 3276, 3318, 3348, 3420, 3458, 3472, 3510, 3528, 3534, 3555, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3792, 3822, 3871, 3906, 3920, 3952, 3990, 4030, 4095, 4104, 4108, 4123, 4185, 4266, 4340, 4368, 4410, 4424, 4446, 4464, 4503, 4557, 4560, 4655, 4680, 4712, 4740, 4788, 4836, 4898, 4914, 4940, 4977, 5040, 5096, 5130, 5135, 5187, 5208, 5292, 5301, 5320, 5460, 5530, 5580, 5586, 5616, 5642, 5688, 5733, 5859, 5880, 5890, 5928, 5985, 6004, 6045, 6076, 6162, 6320, 6370, 6384, 6448, 6510, 6552, 6615, 6636, 6669, 6696, 6840, 6916, 7020, 7056, 7068, 7110, 7182, 7189, 7254, 7280, 7347, 7410, 7440, 7448, 7505, 7560, 7595, 7644, 7657, 7742, 7812, 7980, 8060, 8190, 8208, 8216, 8246, 8295, 8370, 8379, 8463, 8532, 8645, 8680, 8820, 8835, 8848, 8892, 9006, 9114, 9243, 9310, 9360, 9424, 9480, 9555, 9576, 9672, 9765, 9796, 9828, 9880, 9954, 10192, 10260, 10270, 10374, 10416, 10507, 10584, 10602, 10640, 10665, 10881, 10920, 11060, 11115, 11160, 11172, 11284, 11376, 11466, 11613, 11718, 11760, 11780, 11856, 11970, 12008, 12090, 12103, 12152, 12245, 12285, 12324, 12369, 12740, 13020, 13104, 13230, 13272, 13338, 13392, 13509, 13671, 13680, 13832, 13965, 14040, 14105, 14136, 14220, 14364, 14378, 14508, 14694, 14820, 14896, 14931, 15010, 15120, 15190, 15288, 15314, 15405, 15484, 15561, 15624, 15903, 15960, 16120, 16380, 16432, 16492, 16590, 16740, 16758, 16926, 17064, 17143, 17199, 17290, 17360, 17640, 17670, 17784, 17955, 18012, 18135, 18228, 18486, 18620, 18960, 19110, 19152, 19344, 19355, 19513, 19530, 19592, 19656, 19747, 19760, 19908, 20520, 20540, 20615, 20748, 21014, 21168, 21204, 21330, 21567, 21762, 21840, 22041, 22120, 22230, 22320, 22344, 22515, 22568, 22785, 22932, 22971, 23226, 23436, 23560, 23940, 24016, 24180, 24206, 24304, 24490, 24570, 24648, 24738, 24885, 25137, 25389, 25480, 25935, 26040, 26460, 26505, 26544, 26676, 27018, 27342, 27664, 27729, 27930, 28080, 28210, 28272, 28440, 28665, 28728, 28756, 28861, 29016, 29295, 29388, 29640, 29862, 30020, 30380, 30576, 30628, 30810, 30968, 31122, 31248, 31521, 31806, 31837, 31920, 32240, 32760, 32984, 33180, 33345, 33480, 33516, 33852, 34128, 34286, 34398, 34580, 34839, 35280, 35340, 35568, 35910, 35945, 36024, 36270, 36309, 36456, 36735, 36972, 37107, 37240, 38220, 38285, 38710, 39026, 39060, 39184, 39312, 39494, 39816, 40527, 41013, 41040, 41080, 41230, 41496, 41895, 42028, 42315, 42408, 42660, 43134, 43524, 44082, 44240, 44460, 44688, 45030, 45136, 45570, 45864, 45942, 46215, 46452, 46531, 46683, 46872, 47120, 47880, 48360, 48412, 48980, 49140, 49296, 49476, 49770, 50274, 50323, 50778, 50960, 51429, 51870, 52080, 52535, 52920, 53010, 53352, 53599, 54036, 54405, 54684, 55458, 55860, 56420, 56880, 57330, 57456, 57512, 57722, 58032, 58065, 58539, 58590, 58776, 59241, 59280, 59724, 60040, 60515, 60760, 61256, 61620, 61845, 61936, 62244, 63042, 63612, 63674, 64701, 65520, 65968, 66123, 66360, 66690, 66960, 67032, 67545, 67704, 68355, 68572, 68796, 68913, 69160, 69678, 70680, 71820, 71890, 72048, 72540, 72618, 72912, 73470, 73549, 73944, 74214, 74480, 74655, 76167, 76440, 76570, 77420, 77805, 78052, 78120, 78988, 79515, 79632, 81054, 82026, 82160, 82460, 82992, 83790, 84056, 84630, 84816, 85320, 85715, 85995, 86268, 86583, 87048, 88164, 88920, 90060, 91140, 91728, 91884, 92430, 92904, 93062, 93366, 93744, 94563, 95511, 95760, 96720, 96824, 97565, 97960, 98280, 98735, 98952, 99540, 100548, 100646, 101556, 102858, 103740, 104517, 105070, 105840, 106020, 106704, 107198, 107835, 108072, 108810, 108927, 109368, 110205, 110916, 111321, 111720, 112840, 114660, 114855, 115024, 115444, 116130, 117078, 117180, 117552, 118482, 119448, 120001, 120080, 121030, 121520, 122512, 123240, 123690, 124488, 125685, 126084, 126945, 127224, 127348, 129402, 132246, 132720, 133380, 134064, 135090, 135408, 136591, 136710, 137144, 137592, 137826, 138320, 138645, 139356, 139593, 141360, 143640, 143780, 144305, 145080, 145236, 146940, 147098, 147888, 148428, 149310, 150969, 152334, 152880, 153140, 154287, 154840, 155610, 156104, 156240, 157605, 157976, 159030, 159185, 160797, 162108, 164052, 164920, 167580, 168112, 169260, 170640, 171430, 171990, 172536, 173166, 174096, 174195, 175617, 176328, 177723, 177840, 180120, 181545, 182280, 183768, 184860, 185535, 185808, 186124, 186732, 189126, 191022, 193648, 194103, 195130, 195920, 196560, 197470, 197904, 199080, 201096, 201292, 202635, 203112, 205065, 205716, 206739, 207480, 209034, 210140, 212040, 214396, 215670, 216144, 217620, 217854, 218736, 220410, 220647, 221832, 222642, 222859, 223440, 225680, 229320, 229710, 230888, 232260, 232655, 233415, 234156, 234360, 236964, 238896, 240002, 242060, 246480, 247380, 248976, 251370, 251615, 252168, 253890, 254448, 254696, 257145, 258804, 259749, 264492, 266760, 267995, 270180, 273182, 273420, 274288, 275184, 275652, 277290, 278712, 279186, 283689, 286533, 287280, 287560, 288610, 290160, 290472, 292695, 293880, 294196, 296205, 296856, 298620, 301938, 304668, 306280, 308574, 309680, 311220, 312208, 315210, 315952, 318060, 318370, 321594, 323505, 324216, 325717, 326781, 328104, 329840, 330615, 335160, 338520, 342860, 343980, 344565, 345072, 346332, 348390, 351234, 352656, 355446, 360003, 360240, 363090, 364560, 367536, 367745, 369720, 371070, 372248, 373464, 375193, 378252, 380835, 382044, 388206, 390260, 394940, 398160, 402192, 402584, 405270, 406224, 409773, 410130, 411432, 413478, 414960, 418068, 418779, 420280, 424080, 428792, 431340, 432915, 435240, 435708, 440820, 441294, 443664, 445284, 445718, 452907, 458640, 459420, 461776, 462861, 464520, 465310, 466830, 468312, 468720, 472815, 473928, 477555, 480004, 482391, 484120, 494760, 502740, 503230, 504336, 507780, 509392, 514290, 517608, 519498, 522585, 526851, 528984, 533169, 533520, 535990, 540360, 544635, 546364, 546840, 551304, 554580, 556605, 557424, 558372, 567378, 573066, 575120, 577220, 580944, 585390, 587760, 588392, 592410, 593712, 597240, 600005, 603876, 604903, 609336, 612560, 617148, 622440, 630420, 636120, 636740, 643188, 647010, 648432, 651434, 653562, 656208, 661230, 661941, 668577, 670320, 677040, 682955, 685720, 687960, 689130, 692664, 696780, 697965, 702468, 710892, 720006, 726180, 735490, 739440, 742140, 744496, 746928, 750386, 754845, 756504, 761670, 764088, 771435, 776412, 779247, 780520, 789880, 803985, 805168, 810540, 819546, 820260, 822864, 826956, 836136, 837558, 840560, 857584, 859599, 862680, 865830, 870480, 871416, 878085, 881640, 882588, 888615, 890568, 891436, 905814, 918840, 925722, 929040, 930620, 933660, 936624, 945630, 947856, 955110, 956137, 960008, 964782, 968240, 970515, 977151, 989520, 1005480, 1006460, 1015560, 1028580, 1033695, 1035216, 1038996, 1045170, 1053702, 1057968, 1066338, 1071980, 1080009, 1080720, 1089270, 1092728, 1093680, 1102608, 1103235, 1109160, 1113210, 1114295, 1116744, 1125579, 1134756, 1146132, 1154440, 1170780, 1176784, 1184820, 1194480, 1200010, 1207752, 1209806, 1218672, 1229319, 1234296, 1244880, 1256337, 1260840, 1272240, 1273480, 1286376, 1294020, 1298745, 1302868, 1307124, 1322460, 1323882, 1337154, 1358721, 1365910, 1371440, 1375920, 1378260, 1385328, 1393560, 1395930, 1404936, 1418445, 1421784, 1432665, 1440012, 1447173, 1452360, 1470980, 1484280, 1500772, 1509690, 1513008, 1523340, 1528176, 1542870, 1552824, 1558494, 1560013, 1561040, 1579760, 1607970, 1621080, 1628585, 1633905, 1639092, 1640520, 1653912, 1672272, 1675116, 1719198, 1725360, 1731660, 1742832, 1756170, 1763280, 1765176, 1777230, 1781136, 1782872, 1800015, 1811628, 1814709, 1837680, 1851444, 1861240, 1867320, 1875965, 1891260, 1910220, 1912274, 1920016, 1929564, 1941030, 1954302, 1985823, 2005731, 2010960, 2012920, 2031120, 2048865, 2057160, 2067390, 2077992, 2090340, 2093895, 2107404, 2132676, 2143960, 2160018, 2178540, 2185456, 2206470, 2218320, 2226420, 2228590, 2233488, 2251158, 2264535, 2269512, 2280019, 2292264, 2308880, 2314305, 2341560, 2369640, 2400020, 2411955, 2415504, 2419612, 2458638, 2468592, 2512674, 2521680, 2546960, 2572752, 2588040, 2597490, 2605736, 2614248, 2634255, 2644920, 2647764, 2665845, 2674308, 2717442, 2731820, 2756520, 2787120, 2791860, 2809872, 2836890, 2843568, 2865330, 2868411, 2880024, 2894346, 2904720, 2931453, 2941960, 2968560, 3001544, 3019380, 3024515, 3046680, 3085740, 3105648, 3116988, 3120026, 3215940, 3240027, 3242160, 3257170, 3267810, 3278184, 3281040, 3307824, 3309705, 3342885, 3350232, 3376737, 3438396, 3463320, 3512340, 3530352, 3554460, 3565744, 3600030, 3623256, 3629418, 3687957, 3702888, 3722480, 3734640, 3751930, 3782520, 3820440, 3824548, 3859128, 3882060, 3896235, 3908604, 3971646, 4011462, 4025840, 4097730, 4114320, 4134780, 4155984, 4180680, 4187790, 4214808, 4234321, 4265352, 4287920, 4297995, 4320036, 4357080, 4412940, 4452840, 4457180, 4502316, 4529070, 4539024, 4560038, 4584528, 4628610, 4680039, 4683120, 4739280, 4780685, 4800040, 4823910, 4839224, 4885755, 4917276, 5025348, 5176080, 5194980, 5211472, 5228496, 5268510, 5289840, 5295528, 5331690, 5348616, 5400045, 5434884, 5444127, 5463640, 5513040, 5583720, 5627895, 5673780, 5730660, 5736822, 5760048, 5788692, 5862906, 5883920, 6003088, 6017193, 6038760, 6049030, 6093360, 6146595, 6171480, 6233976, 6240052, 6281685, 6431880, 6480054, 6514340, 6535620, 6556368, 6619410, 6685770, 6700464, 6753474, 6793605, 6840057, 6876792, 6926640, 7024680, 7108920, 7200060, 7235865, 7246512, 7258836, 7375914, 7405776, 7503860, 7565040, 7640880, 7649096, 7718256, 7764120, 7792470, 7800065, 7817208, 7943292, 8022924, 8195460, 8269560, 8361360, 8375580, 8429616, 8468642, 8530704, 8595990, 8605233, 8640072, 8714160, 8794359, 8825880, 8905680, 8914360, 9004632, 9058140, 9073545, 9120076, 9257220, 9360078, 9561370, 9600080, 9647820, 9678448, 9771510, 9834552, 9929115, 10028655, 10050696, 10130211, 10389960, 10537020, 10591056, 10663380, 10697232, 10800090, 10869768, 10888254, 10927280, 11167440, 11255790, 11347560, 11400095, 11461320, 11473644, 11577384, 11725812, 12034386, 12077520, 12098060, 12293190, 12342960, 12467952, 12480104, 12563370, 12702963, 12863760, 12960108, 13028680, 13071240, 13238820, 13371540, 13506948, 13587210, 13680114, 13753584, 14040117, 14049360, 14217840, 14342055, 14400120, 14471730, 14517672, 14657265, 14751828, 15007720, 15298192, 15528240, 15584940, 15600130, 15634416, 15886584, 16045848, 16200135, 16332381, 16390920, 16539120, 16751160, 16883685, 16937284, 17191980, 17210466, 17280144, 17588718, 17651760, 17828720, 18009264, 18116280, 18147090, 18240152, 18439785, 18514440, 18720156, 19122740, 19295640, 19543020, 19669104, 19858230, 20057310, 20101392, 20260422, 20520171, 20779920, 21074040, 21171605, 21326760, 21600180, 21739536, 21776508, 22511580, 22695120, 22800190, 22922640, 22947288, 23154768, 23400195, 23451624, 24068772, 24196120, 24586380, 24960208, 25126740, 25405926, 25815699, 25920216, 26057360, 26142480, 26477640, 26743080, 27013896, 27174420, 27220635, 27360228, 28080234, 28684110, 28800240, 28943460, 29035344, 29314530, 29503656, 29640247, 30015440, 30085965, 31169880, 31200260, 31773168, 32091696, 32400270, 32664762, 32781840, 33502320, 33767370, 33874568, 34200285, 34383960, 34420932, 35177436, 36232560, 36294180, 36480304, 36879570, 37028880, 37440312, 38108889, 38245480, 38591280, 39086040, 39716460, 40114620, 40520844, 41040342, 42120351, 42148080, 42343210, 42653520, 43026165, 43200360, 43553016, 43971795, 45023160, 45600380, 45894576, 46800390, 46903248, 48137544, 48392240, 49172760, 50253480, 50651055, 50811852, 51631398, 51840432, 52955280, 53486160, 54027792, 54348840, 54441270, 54720456, 56160468, 57368220, 57886920, 58629060, 59007312, 59280494, 60171930, 61560513, 62339760, 62400520, 63514815, 64800540, 65329524, 67534740, 67749136, 68400570, 68767920, 68841864, 70200585, 70354872, 72588360, 73759140, 74880624, 76217778, 76490960, 78172080, 79432920, 80229240, 81041688, 81661905, 82080684, 84240702, 84686420, 86052330, 86400720, 87106032, 87943590, 88920741, 90046320, 91200760, 93600780, 96275088, 98345520, 100506960, 101302110, 101623704, 102600855, 103262796, 108697680, 108882540, 109440912, 112320936, 114326667, 114736440, 115773840, 117258120, 118560988, 120343860, 123121026, 124801040, 127029630, 129078495, 129601080, 130659048, 135069480, 136801140, 137683728, 140401170, 140709744, 145176720, 147518280, 148201235, 152435556, 158865840, 160458480, 162083376, 163323810, 164161368, 168481404, 169372840, 172104660, 175887180, 177841482, 182401520, 187201560, 190544445, 202604220, 203247408, 205201710, 206525592, 210601755, 217765080, 224641872, 228653334, 229472880, 234516240, 237121976, 240687720, 246242052, 254059260, 258156990, 259202160, 261318096, 266762223, 270138960, 273602280, 280802340, 295036560, 296402470, 304871112, 307802565, 326647620, 328322736, 336962808, 338745680, 344209320, 351774360, 355682964, 374403120, 381088890, 405208440, 410403420, 413051184, 421203510, 435530160, 444603705, 457306668, 474243952, 481375440, 492484104, 508118520, 516313980, 533524446, 547204560, 561604680, 571633335, 592804940, 609742224, 615605130, 653295240, 673925616, 688418640, 703548720, 711365928, 762177780, 800286669, 810416880, 820806840, 842407020, 889207410, 914613336, 984968208, 1016237040, 1032627960, 1067048892, 1123209360, 1143266670, 1185609880, 1231210260, 1306590480, 1333811115, 1422731856, 1524355560, 1600573338, 1641613680, 1684814040, 1778414820, 1829226672, 2065255920, 2134097784, 2286533340, 2371219760, 2462420520, 2667622230, 3048711120, 3201146676, 3369628080, 3556829640, 4001433345, 4268195568, 4573066680, 4924841040, 5335244460, 6402293352, 7113659280, 8002866690, 9146133360, 10670488920, 12804586704, 16005733380, 21340977840, 32011466760, 64022933520]

約数ペア:

[(1, 64022933520), (2, 32011466760), (3, 21340977840), (4, 16005733380), (5, 12804586704), (6, 10670488920), (7, 9146133360), (8, 8002866690), (9, 7113659280), (10, 6402293352), (12, 5335244460), (13, 4924841040), (14, 4573066680), (15, 4268195568), (16, 4001433345), (18, 3556829640), (19, 3369628080), (20, 3201146676), (21, 3048711120), (24, 2667622230), (26, 2462420520), (27, 2371219760), (28, 2286533340), (30, 2134097784), (31, 2065255920), (35, 1829226672), (36, 1778414820), (38, 1684814040), (39, 1641613680), (40, 1600573338), (42, 1524355560), (45, 1422731856), (48, 1333811115), (49, 1306590480), (52, 1231210260), (54, 1185609880), (56, 1143266670), (57, 1123209360), (60, 1067048892), (62, 1032627960), (63, 1016237040), (65, 984968208), (70, 914613336), (72, 889207410), (76, 842407020), (78, 820806840), (79, 810416880), (80, 800286669), (84, 762177780), (90, 711365928), (91, 703548720), (93, 688418640), (95, 673925616), (98, 653295240), (104, 615605130), (105, 609742224), (108, 592804940), (112, 571633335), (114, 561604680), (117, 547204560), (120, 533524446), (124, 516313980), (126, 508118520), (130, 492484104), (133, 481375440), (135, 474243952), (140, 457306668), (144, 444603705), (147, 435530160), (152, 421203510), (155, 413051184), (156, 410403420), (158, 405208440), (168, 381088890), (171, 374403120), (180, 355682964), (182, 351774360), (186, 344209320), (189, 338745680), (190, 336962808), (195, 328322736), (196, 326647620), (208, 307802565), (210, 304871112), (216, 296402470), (217, 295036560), (228, 280802340), (234, 273602280), (237, 270138960), (240, 266762223), (245, 261318096), (247, 259202160), (248, 258156990), (252, 254059260), (260, 246242052), (266, 240687720), (270, 237121976), (273, 234516240), (279, 229472880), (280, 228653334), (285, 224641872), (294, 217765080), (304, 210601755), (310, 206525592), (312, 205201710), (315, 203247408), (316, 202604220), (336, 190544445), (342, 187201560), (351, 182401520), (360, 177841482), (364, 175887180), (372, 172104660), (378, 169372840), (380, 168481404), (390, 164161368), (392, 163323810), (395, 162083376), (399, 160458480), (403, 158865840), (420, 152435556), (432, 148201235), (434, 147518280), (441, 145176720), (455, 140709744), (456, 140401170), (465, 137683728), (468, 136801140), (474, 135069480), (490, 130659048), (494, 129601080), (496, 129078495), (504, 127029630), (513, 124801040), (520, 123121026), (532, 120343860), (540, 118560988), (546, 117258120), (553, 115773840), (558, 114736440), (560, 114326667), (570, 112320936), (585, 109440912), (588, 108882540), (589, 108697680), (620, 103262796), (624, 102600855), (630, 101623704), (632, 101302110), (637, 100506960), (651, 98345520), (665, 96275088), (684, 93600780), (702, 91200760), (711, 90046320), (720, 88920741), (728, 87943590), (735, 87106032), (741, 86400720), (744, 86052330), (756, 84686420), (760, 84240702), (780, 82080684), (784, 81661905), (790, 81041688), (798, 80229240), (806, 79432920), (819, 78172080), (837, 76490960), (840, 76217778), (855, 74880624), (868, 73759140), (882, 72588360), (910, 70354872), (912, 70200585), (930, 68841864), (931, 68767920), (936, 68400570), (945, 67749136), (948, 67534740), (980, 65329524), (988, 64800540), (1008, 63514815), (1026, 62400520), (1027, 62339760), (1040, 61560513), (1064, 60171930), (1080, 59280494), (1085, 59007312), (1092, 58629060), (1106, 57886920), (1116, 57368220), (1140, 56160468), (1170, 54720456), (1176, 54441270), (1178, 54348840), (1185, 54027792), (1197, 53486160), (1209, 52955280), (1235, 51840432), (1240, 51631398), (1260, 50811852), (1264, 50651055), (1274, 50253480), (1302, 49172760), (1323, 48392240), (1330, 48137544), (1365, 46903248), (1368, 46800390), (1395, 45894576), (1404, 45600380), (1422, 45023160), (1456, 43971795), (1470, 43553016), (1482, 43200360), (1488, 43026165), (1501, 42653520), (1512, 42343210), (1519, 42148080), (1520, 42120351), (1560, 41040342), (1580, 40520844), (1596, 40114620), (1612, 39716460), (1638, 39086040), (1659, 38591280), (1674, 38245480), (1680, 38108889), (1710, 37440312), (1729, 37028880), (1736, 36879570), (1755, 36480304), (1764, 36294180), (1767, 36232560), (1820, 35177436), (1860, 34420932), (1862, 34383960), (1872, 34200285), (1890, 33874568), (1896, 33767370), (1911, 33502320), (1953, 32781840), (1960, 32664762), (1976, 32400270), (1995, 32091696), (2015, 31773168), (2052, 31200260), (2054, 31169880), (2128, 30085965), (2133, 30015440), (2160, 29640247), (2170, 29503656), (2184, 29314530), (2205, 29035344), (2212, 28943460), (2223, 28800240), (2232, 28684110), (2280, 28080234), (2340, 27360228), (2352, 27220635), (2356, 27174420), (2370, 27013896), (2394, 26743080), (2418, 26477640), (2449, 26142480), (2457, 26057360), (2470, 25920216), (2480, 25815699), (2520, 25405926), (2548, 25126740), (2565, 24960208), (2604, 24586380), (2646, 24196120), (2660, 24068772), (2730, 23451624), (2736, 23400195), (2765, 23154768), (2790, 22947288), (2793, 22922640), (2808, 22800190), (2821, 22695120), (2844, 22511580), (2940, 21776508), (2945, 21739536), (2964, 21600180), (3002, 21326760), (3024, 21171605), (3038, 21074040), (3081, 20779920), (3120, 20520171), (3160, 20260422), (3185, 20101392), (3192, 20057310), (3224, 19858230), (3255, 19669104), (3276, 19543020), (3318, 19295640), (3348, 19122740), (3420, 18720156), (3458, 18514440), (3472, 18439785), (3510, 18240152), (3528, 18147090), (3534, 18116280), (3555, 18009264), (3591, 17828720), (3627, 17651760), (3640, 17588718), (3705, 17280144), (3720, 17210466), (3724, 17191980), (3780, 16937284), (3792, 16883685), (3822, 16751160), (3871, 16539120), (3906, 16390920), (3920, 16332381), (3952, 16200135), (3990, 16045848), (4030, 15886584), (4095, 15634416), (4104, 15600130), (4108, 15584940), (4123, 15528240), (4185, 15298192), (4266, 15007720), (4340, 14751828), (4368, 14657265), (4410, 14517672), (4424, 14471730), (4446, 14400120), (4464, 14342055), (4503, 14217840), (4557, 14049360), (4560, 14040117), (4655, 13753584), (4680, 13680114), (4712, 13587210), (4740, 13506948), (4788, 13371540), (4836, 13238820), (4898, 13071240), (4914, 13028680), (4940, 12960108), (4977, 12863760), (5040, 12702963), (5096, 12563370), (5130, 12480104), (5135, 12467952), (5187, 12342960), (5208, 12293190), (5292, 12098060), (5301, 12077520), (5320, 12034386), (5460, 11725812), (5530, 11577384), (5580, 11473644), (5586, 11461320), (5616, 11400095), (5642, 11347560), (5688, 11255790), (5733, 11167440), (5859, 10927280), (5880, 10888254), (5890, 10869768), (5928, 10800090), (5985, 10697232), (6004, 10663380), (6045, 10591056), (6076, 10537020), (6162, 10389960), (6320, 10130211), (6370, 10050696), (6384, 10028655), (6448, 9929115), (6510, 9834552), (6552, 9771510), (6615, 9678448), (6636, 9647820), (6669, 9600080), (6696, 9561370), (6840, 9360078), (6916, 9257220), (7020, 9120076), (7056, 9073545), (7068, 9058140), (7110, 9004632), (7182, 8914360), (7189, 8905680), (7254, 8825880), (7280, 8794359), (7347, 8714160), (7410, 8640072), (7440, 8605233), (7448, 8595990), (7505, 8530704), (7560, 8468642), (7595, 8429616), (7644, 8375580), (7657, 8361360), (7742, 8269560), (7812, 8195460), (7980, 8022924), (8060, 7943292), (8190, 7817208), (8208, 7800065), (8216, 7792470), (8246, 7764120), (8295, 7718256), (8370, 7649096), (8379, 7640880), (8463, 7565040), (8532, 7503860), (8645, 7405776), (8680, 7375914), (8820, 7258836), (8835, 7246512), (8848, 7235865), (8892, 7200060), (9006, 7108920), (9114, 7024680), (9243, 6926640), (9310, 6876792), (9360, 6840057), (9424, 6793605), (9480, 6753474), (9555, 6700464), (9576, 6685770), (9672, 6619410), (9765, 6556368), (9796, 6535620), (9828, 6514340), (9880, 6480054), (9954, 6431880), (10192, 6281685), (10260, 6240052), (10270, 6233976), (10374, 6171480), (10416, 6146595), (10507, 6093360), (10584, 6049030), (10602, 6038760), (10640, 6017193), (10665, 6003088), (10881, 5883920), (10920, 5862906), (11060, 5788692), (11115, 5760048), (11160, 5736822), (11172, 5730660), (11284, 5673780), (11376, 5627895), (11466, 5583720), (11613, 5513040), (11718, 5463640), (11760, 5444127), (11780, 5434884), (11856, 5400045), (11970, 5348616), (12008, 5331690), (12090, 5295528), (12103, 5289840), (12152, 5268510), (12245, 5228496), (12285, 5211472), (12324, 5194980), (12369, 5176080), (12740, 5025348), (13020, 4917276), (13104, 4885755), (13230, 4839224), (13272, 4823910), (13338, 4800040), (13392, 4780685), (13509, 4739280), (13671, 4683120), (13680, 4680039), (13832, 4628610), (13965, 4584528), (14040, 4560038), (14105, 4539024), (14136, 4529070), (14220, 4502316), (14364, 4457180), (14378, 4452840), (14508, 4412940), (14694, 4357080), (14820, 4320036), (14896, 4297995), (14931, 4287920), (15010, 4265352), (15120, 4234321), (15190, 4214808), (15288, 4187790), (15314, 4180680), (15405, 4155984), (15484, 4134780), (15561, 4114320), (15624, 4097730), (15903, 4025840), (15960, 4011462), (16120, 3971646), (16380, 3908604), (16432, 3896235), (16492, 3882060), (16590, 3859128), (16740, 3824548), (16758, 3820440), (16926, 3782520), (17064, 3751930), (17143, 3734640), (17199, 3722480), (17290, 3702888), (17360, 3687957), (17640, 3629418), (17670, 3623256), (17784, 3600030), (17955, 3565744), (18012, 3554460), (18135, 3530352), (18228, 3512340), (18486, 3463320), (18620, 3438396), (18960, 3376737), (19110, 3350232), (19152, 3342885), (19344, 3309705), (19355, 3307824), (19513, 3281040), (19530, 3278184), (19592, 3267810), (19656, 3257170), (19747, 3242160), (19760, 3240027), (19908, 3215940), (20520, 3120026), (20540, 3116988), (20615, 3105648), (20748, 3085740), (21014, 3046680), (21168, 3024515), (21204, 3019380), (21330, 3001544), (21567, 2968560), (21762, 2941960), (21840, 2931453), (22041, 2904720), (22120, 2894346), (22230, 2880024), (22320, 2868411), (22344, 2865330), (22515, 2843568), (22568, 2836890), (22785, 2809872), (22932, 2791860), (22971, 2787120), (23226, 2756520), (23436, 2731820), (23560, 2717442), (23940, 2674308), (24016, 2665845), (24180, 2647764), (24206, 2644920), (24304, 2634255), (24490, 2614248), (24570, 2605736), (24648, 2597490), (24738, 2588040), (24885, 2572752), (25137, 2546960), (25389, 2521680), (25480, 2512674), (25935, 2468592), (26040, 2458638), (26460, 2419612), (26505, 2415504), (26544, 2411955), (26676, 2400020), (27018, 2369640), (27342, 2341560), (27664, 2314305), (27729, 2308880), (27930, 2292264), (28080, 2280019), (28210, 2269512), (28272, 2264535), (28440, 2251158), (28665, 2233488), (28728, 2228590), (28756, 2226420), (28861, 2218320), (29016, 2206470), (29295, 2185456), (29388, 2178540), (29640, 2160018), (29862, 2143960), (30020, 2132676), (30380, 2107404), (30576, 2093895), (30628, 2090340), (30810, 2077992), (30968, 2067390), (31122, 2057160), (31248, 2048865), (31521, 2031120), (31806, 2012920), (31837, 2010960), (31920, 2005731), (32240, 1985823), (32760, 1954302), (32984, 1941030), (33180, 1929564), (33345, 1920016), (33480, 1912274), (33516, 1910220), (33852, 1891260), (34128, 1875965), (34286, 1867320), (34398, 1861240), (34580, 1851444), (34839, 1837680), (35280, 1814709), (35340, 1811628), (35568, 1800015), (35910, 1782872), (35945, 1781136), (36024, 1777230), (36270, 1765176), (36309, 1763280), (36456, 1756170), (36735, 1742832), (36972, 1731660), (37107, 1725360), (37240, 1719198), (38220, 1675116), (38285, 1672272), (38710, 1653912), (39026, 1640520), (39060, 1639092), (39184, 1633905), (39312, 1628585), (39494, 1621080), (39816, 1607970), (40527, 1579760), (41013, 1561040), (41040, 1560013), (41080, 1558494), (41230, 1552824), (41496, 1542870), (41895, 1528176), (42028, 1523340), (42315, 1513008), (42408, 1509690), (42660, 1500772), (43134, 1484280), (43524, 1470980), (44082, 1452360), (44240, 1447173), (44460, 1440012), (44688, 1432665), (45030, 1421784), (45136, 1418445), (45570, 1404936), (45864, 1395930), (45942, 1393560), (46215, 1385328), (46452, 1378260), (46531, 1375920), (46683, 1371440), (46872, 1365910), (47120, 1358721), (47880, 1337154), (48360, 1323882), (48412, 1322460), (48980, 1307124), (49140, 1302868), (49296, 1298745), (49476, 1294020), (49770, 1286376), (50274, 1273480), (50323, 1272240), (50778, 1260840), (50960, 1256337), (51429, 1244880), (51870, 1234296), (52080, 1229319), (52535, 1218672), (52920, 1209806), (53010, 1207752), (53352, 1200010), (53599, 1194480), (54036, 1184820), (54405, 1176784), (54684, 1170780), (55458, 1154440), (55860, 1146132), (56420, 1134756), (56880, 1125579), (57330, 1116744), (57456, 1114295), (57512, 1113210), (57722, 1109160), (58032, 1103235), (58065, 1102608), (58539, 1093680), (58590, 1092728), (58776, 1089270), (59241, 1080720), (59280, 1080009), (59724, 1071980), (60040, 1066338), (60515, 1057968), (60760, 1053702), (61256, 1045170), (61620, 1038996), (61845, 1035216), (61936, 1033695), (62244, 1028580), (63042, 1015560), (63612, 1006460), (63674, 1005480), (64701, 989520), (65520, 977151), (65968, 970515), (66123, 968240), (66360, 964782), (66690, 960008), (66960, 956137), (67032, 955110), (67545, 947856), (67704, 945630), (68355, 936624), (68572, 933660), (68796, 930620), (68913, 929040), (69160, 925722), (69678, 918840), (70680, 905814), (71820, 891436), (71890, 890568), (72048, 888615), (72540, 882588), (72618, 881640), (72912, 878085), (73470, 871416), (73549, 870480), (73944, 865830), (74214, 862680), (74480, 859599), (74655, 857584), (76167, 840560), (76440, 837558), (76570, 836136), (77420, 826956), (77805, 822864), (78052, 820260), (78120, 819546), (78988, 810540), (79515, 805168), (79632, 803985), (81054, 789880), (82026, 780520), (82160, 779247), (82460, 776412), (82992, 771435), (83790, 764088), (84056, 761670), (84630, 756504), (84816, 754845), (85320, 750386), (85715, 746928), (85995, 744496), (86268, 742140), (86583, 739440), (87048, 735490), (88164, 726180), (88920, 720006), (90060, 710892), (91140, 702468), (91728, 697965), (91884, 696780), (92430, 692664), (92904, 689130), (93062, 687960), (93366, 685720), (93744, 682955), (94563, 677040), (95511, 670320), (95760, 668577), (96720, 661941), (96824, 661230), (97565, 656208), (97960, 653562), (98280, 651434), (98735, 648432), (98952, 647010), (99540, 643188), (100548, 636740), (100646, 636120), (101556, 630420), (102858, 622440), (103740, 617148), (104517, 612560), (105070, 609336), (105840, 604903), (106020, 603876), (106704, 600005), (107198, 597240), (107835, 593712), (108072, 592410), (108810, 588392), (108927, 587760), (109368, 585390), (110205, 580944), (110916, 577220), (111321, 575120), (111720, 573066), (112840, 567378), (114660, 558372), (114855, 557424), (115024, 556605), (115444, 554580), (116130, 551304), (117078, 546840), (117180, 546364), (117552, 544635), (118482, 540360), (119448, 535990), (120001, 533520), (120080, 533169), (121030, 528984), (121520, 526851), (122512, 522585), (123240, 519498), (123690, 517608), (124488, 514290), (125685, 509392), (126084, 507780), (126945, 504336), (127224, 503230), (127348, 502740), (129402, 494760), (132246, 484120), (132720, 482391), (133380, 480004), (134064, 477555), (135090, 473928), (135408, 472815), (136591, 468720), (136710, 468312), (137144, 466830), (137592, 465310), (137826, 464520), (138320, 462861), (138645, 461776), (139356, 459420), (139593, 458640), (141360, 452907), (143640, 445718), (143780, 445284), (144305, 443664), (145080, 441294), (145236, 440820), (146940, 435708), (147098, 435240), (147888, 432915), (148428, 431340), (149310, 428792), (150969, 424080), (152334, 420280), (152880, 418779), (153140, 418068), (154287, 414960), (154840, 413478), (155610, 411432), (156104, 410130), (156240, 409773), (157605, 406224), (157976, 405270), (159030, 402584), (159185, 402192), (160797, 398160), (162108, 394940), (164052, 390260), (164920, 388206), (167580, 382044), (168112, 380835), (169260, 378252), (170640, 375193), (171430, 373464), (171990, 372248), (172536, 371070), (173166, 369720), (174096, 367745), (174195, 367536), (175617, 364560), (176328, 363090), (177723, 360240), (177840, 360003), (180120, 355446), (181545, 352656), (182280, 351234), (183768, 348390), (184860, 346332), (185535, 345072), (185808, 344565), (186124, 343980), (186732, 342860), (189126, 338520), (191022, 335160), (193648, 330615), (194103, 329840), (195130, 328104), (195920, 326781), (196560, 325717), (197470, 324216), (197904, 323505), (199080, 321594), (201096, 318370), (201292, 318060), (202635, 315952), (203112, 315210), (205065, 312208), (205716, 311220), (206739, 309680), (207480, 308574), (209034, 306280), (210140, 304668), (212040, 301938), (214396, 298620), (215670, 296856), (216144, 296205), (217620, 294196), (217854, 293880), (218736, 292695), (220410, 290472), (220647, 290160), (221832, 288610), (222642, 287560), (222859, 287280), (223440, 286533), (225680, 283689), (229320, 279186), (229710, 278712), (230888, 277290), (232260, 275652), (232655, 275184), (233415, 274288), (234156, 273420), (234360, 273182), (236964, 270180), (238896, 267995), (240002, 266760), (242060, 264492), (246480, 259749), (247380, 258804), (248976, 257145), (251370, 254696), (251615, 254448), (252168, 253890)]