87893966160

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{53}}^1\times {\mathrm{59}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 99, 104, 105, 106, 108, 110, 112, 117, 118, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 159, 165, 168, 169, 176, 177, 180, 182, 189, 195, 198, 208, 210, 212, 216, 220, 231, 234, 236, 240, 252, 260, 264, 265, 270, 273, 280, 286, 295, 297, 308, 312, 315, 318, 330, 336, 338, 351, 354, 360, 364, 371, 378, 385, 390, 396, 413, 420, 424, 429, 432, 440, 455, 462, 468, 472, 477, 495, 504, 507, 520, 528, 530, 531, 540, 546, 560, 572, 583, 585, 590, 594, 616, 624, 630, 636, 649, 660, 676, 689, 693, 702, 708, 715, 720, 728, 742, 756, 767, 770, 780, 792, 795, 819, 826, 840, 845, 848, 858, 880, 885, 910, 924, 936, 944, 945, 954, 990, 1001, 1008, 1014, 1040, 1060, 1062, 1080, 1092, 1113, 1144, 1155, 1166, 1170, 1180, 1183, 1188, 1232, 1239, 1260, 1272, 1287, 1298, 1320, 1352, 1365, 1378, 1386, 1404, 1416, 1430, 1431, 1456, 1484, 1485, 1512, 1521, 1534, 1540, 1560, 1584, 1590, 1593, 1638, 1652, 1680, 1690, 1716, 1749, 1755, 1770, 1820, 1848, 1855, 1859, 1872, 1890, 1908, 1947, 1980, 2002, 2028, 2065, 2067, 2079, 2120, 2124, 2145, 2160, 2184, 2226, 2288, 2301, 2310, 2332, 2340, 2360, 2366, 2376, 2385, 2457, 2478, 2520, 2535, 2544, 2574, 2596, 2640, 2655, 2704, 2730, 2756, 2772, 2808, 2832, 2860, 2862, 2915, 2968, 2970, 3003, 3024, 3042, 3068, 3080, 3120, 3127, 3180, 3186, 3245, 3276, 3304, 3339, 3380, 3432, 3445, 3465, 3498, 3510, 3540, 3549, 3640, 3696, 3710, 3717, 3718, 3780, 3816, 3835, 3861, 3894, 3960, 4004, 4056, 4081, 4095, 4130, 4134, 4158, 4240, 4248, 4290, 4368, 4452, 4543, 4563, 4602, 4620, 4664, 4680, 4720, 4732, 4752, 4770, 4823, 4914, 4956, 5005, 5040, 5070, 5148, 5192, 5247, 5310, 5369, 5460, 5512, 5544, 5565, 5577, 5616, 5720, 5724, 5830, 5841, 5915, 5936, 5940, 6006, 6084, 6136, 6160, 6195, 6201, 6254, 6360, 6372, 6435, 6490, 6552, 6608, 6678, 6760, 6864, 6890, 6903, 6930, 6996, 7020, 7080, 7098, 7155, 7280, 7420, 7434, 7436, 7560, 7579, 7605, 7632, 7670, 7722, 7788, 7920, 7965, 8008, 8112, 8162, 8190, 8260, 8268, 8316, 8437, 8496, 8580, 8745, 8904, 8957, 9009, 9086, 9126, 9204, 9240, 9295, 9328, 9360, 9381, 9464, 9540, 9646, 9735, 9828, 9912, 9971, 10010, 10017, 10140, 10296, 10335, 10384, 10395, 10494, 10620, 10647, 10738, 10920, 11024, 11088, 11130, 11151, 11154, 11440, 11448, 11505, 11660, 11682, 11830, 11880, 12012, 12168, 12243, 12272, 12285, 12390, 12402, 12508, 12720, 12744, 12870, 12980, 13013, 13104, 13356, 13520, 13629, 13780, 13806, 13860, 13992, 14040, 14160, 14196, 14310, 14469, 14840, 14868, 14872, 15015, 15120, 15158, 15210, 15340, 15444, 15576, 15635, 15741, 15930, 16016, 16107, 16324, 16380, 16520, 16536, 16632, 16695, 16731, 16874, 17160, 17490, 17523, 17745, 17808, 17914, 18018, 18172, 18252, 18408, 18480, 18585, 18590, 18603, 18762, 18928, 19080, 19292, 19305, 19470, 19656, 19824, 19942, 20020, 20034, 20280, 20405, 20592, 20670, 20709, 20790, 20988, 21240, 21294, 21476, 21840, 21889, 22260, 22302, 22308, 22715, 22737, 22815, 22896, 23010, 23320, 23364, 23660, 23760, 24024, 24115, 24336, 24486, 24570, 24780, 24804, 25016, 25311, 25488, 25740, 25960, 26026, 26235, 26712, 26845, 26871, 27027, 27258, 27560, 27612, 27720, 27885, 27984, 28080, 28143, 28392, 28620, 28938, 29205, 29680, 29736, 29744, 29913, 30030, 30316, 30420, 30680, 30888, 31005, 31152, 31270, 31482, 31860, 31941, 32214, 32648, 32760, 33040, 33072, 33264, 33390, 33462, 33748, 34320, 34397, 34515, 34980, 35046, 35490, 35828, 36036, 36344, 36504, 36729, 36816, 37170, 37180, 37206, 37524, 37895, 38160, 38584, 38610, 38940, 39039, 39312, 39884, 40040, 40068, 40560, 40651, 40810, 40887, 41340, 41418, 41580, 41976, 42185, 42480, 42588, 42952, 43407, 43778, 44520, 44604, 44616, 44785, 45045, 45430, 45474, 45630, 46020, 46640, 46728, 46905, 47320, 48048, 48230, 48321, 48972, 49140, 49560, 49608, 49855, 50032, 50085, 50193, 50622, 51480, 51920, 52052, 52470, 53053, 53235, 53424, 53690, 53742, 54054, 54516, 55120, 55224, 55440, 55755, 55770, 56286, 56784, 57240, 57876, 58410, 59059, 59472, 59826, 60060, 60632, 60840, 61215, 61360, 61776, 62010, 62540, 62699, 62964, 63720, 63882, 64428, 65065, 65296, 65520, 65667, 66780, 66924, 67496, 68145, 68211, 68794, 69030, 69797, 69960, 70092, 70980, 71656, 72072, 72345, 72688, 73008, 73458, 74340, 74360, 74412, 75048, 75790, 75933, 77168, 77220, 77880, 78078, 78705, 79768, 80080, 80136, 80535, 80613, 81302, 81620, 81774, 82680, 82836, 83160, 83655, 83952, 84370, 84429, 85176, 85904, 86814, 87556, 87615, 89040, 89208, 89232, 89570, 89739, 90090, 90860, 90948, 91260, 92040, 93015, 93456, 93810, 94640, 96460, 96642, 97944, 98280, 98527, 99120, 99216, 99710, 100170, 100386, 101244, 102960, 103191, 103545, 104104, 104940, 106106, 106470, 107380, 107484, 108108, 109032, 109445, 109681, 110187, 110448, 111510, 111540, 112572, 113685, 114480, 115752, 116820, 117117, 118118, 119652, 120120, 121264, 121680, 121953, 122430, 122661, 124020, 125080, 125398, 125928, 126555, 127440, 127764, 128856, 130130, 130221, 131334, 133560, 133848, 134355, 134992, 135135, 136290, 136422, 137588, 138060, 139594, 139920, 140184, 140715, 141960, 143312, 144144, 144690, 144963, 146916, 148680, 148720, 148824, 149565, 150096, 151580, 151866, 154440, 155760, 156156, 157410, 159159, 159536, 159705, 160272, 161070, 161226, 162604, 163240, 163548, 165360, 165672, 166320, 167310, 168740, 168858, 170352, 171985, 173628, 175112, 175230, 177177, 178416, 179140, 179478, 180180, 181720, 181896, 182520, 183645, 184080, 186030, 187620, 188097, 192920, 193284, 195195, 195888, 196560, 197001, 197054, 199420, 200340, 200772, 202488, 203255, 204435, 204633, 206382, 207090, 208208, 209391, 209880, 212212, 212940, 214760, 214968, 216216, 217035, 218064, 218890, 219362, 220374, 223020, 223080, 225144, 227370, 227799, 231504, 233640, 234234, 236236, 239304, 240240, 240779, 241605, 241839, 243906, 244860, 245322, 248040, 250160, 250796, 250965, 251856, 253110, 255528, 257712, 260260, 260442, 262668, 265265, 267120, 267696, 268710, 269217, 270270, 272580, 272844, 275176, 276120, 279188, 280368, 281430, 283920, 284557, 289380, 289926, 293832, 295295, 295581, 297360, 297648, 299130, 303160, 303732, 308880, 309573, 312312, 313495, 314820, 318318, 319410, 322140, 322452, 325208, 326480, 327096, 328335, 329043, 331344, 334620, 337480, 337716, 341055, 343970, 347256, 348985, 350224, 350460, 351351, 354354, 358280, 358956, 360360, 363440, 363792, 365040, 365859, 367290, 372060, 375240, 376194, 379665, 385840, 386568, 390390, 394002, 394108, 398840, 400680, 401544, 403065, 404976, 406510, 408870, 409266, 412764, 414180, 418782, 419760, 422145, 424424, 425880, 429520, 429936, 432432, 434070, 437780, 438724, 440748, 446040, 446160, 447161, 448695, 450288, 454740, 455598, 467280, 468468, 472472, 477477, 478608, 481558, 483210, 483678, 487812, 489720, 490644, 492635, 496080, 501592, 501930, 506220, 511056, 515955, 520520, 520884, 525336, 528463, 530530, 531531, 537420, 538434, 540540, 545160, 545688, 548405, 550352, 550935, 552240, 558376, 562860, 564291, 569114, 578760, 579852, 585585, 587664, 590590, 591003, 591162, 598260, 606320, 607464, 609765, 613305, 619146, 624624, 626990, 628173, 629640, 636636, 638820, 644280, 644904, 650416, 651105, 654192, 656670, 658086, 669240, 674960, 675432, 682110, 687940, 689689, 694512, 697970, 700920, 702702, 708708, 716560, 717912, 720720, 722337, 724815, 731718, 734580, 744120, 750480, 752388, 759330, 767767, 773136, 780780, 788004, 788216, 795795, 797680, 801360, 803088, 806130, 813020, 817740, 818532, 825528, 828360, 837564, 844290, 848848, 851760, 853671, 868140, 875560, 877448, 881496, 885885, 886743, 892080, 894322, 897390, 909480, 911196, 928719, 936936, 940485, 944944, 954954, 963116, 966420, 967356, 975624, 979440, 981288, 985005, 985270, 987129, 1003184, 1003860, 1012440, 1023165, 1031910, 1041040, 1041768, 1046955, 1050672, 1056926, 1061060, 1063062, 1074840, 1076868, 1081080, 1090320, 1091376, 1096810, 1097577, 1101870, 1116752, 1125720, 1128582, 1138228, 1138995, 1157520, 1159704, 1171170, 1181180, 1182006, 1182324, 1196520, 1203895, 1209195, 1214928, 1219530, 1226610, 1238292, 1253980, 1256346, 1259280, 1273272, 1277640, 1288560, 1289808, 1302210, 1313340, 1316172, 1338480, 1341483, 1346085, 1350864, 1364220, 1375880, 1379378, 1395940, 1401840, 1405404, 1417416, 1422785, 1432431, 1435824, 1444674, 1449630, 1463436, 1469160, 1477905, 1488240, 1504776, 1518660, 1535534, 1547865, 1561560, 1576008, 1576432, 1585389, 1591590, 1594593, 1612260, 1626040, 1635480, 1637064, 1645215, 1651056, 1656720, 1675128, 1688580, 1692873, 1707342, 1736280, 1751120, 1754896, 1756755, 1762992, 1771770, 1773486, 1788644, 1794780, 1818960, 1822392, 1829295, 1857438, 1873872, 1880970, 1884519, 1909908, 1926232, 1932840, 1934712, 1951248, 1962576, 1970010, 1970540, 1974258, 2007720, 2024880, 2046330, 2063820, 2069067, 2083536, 2093910, 2113852, 2122120, 2126124, 2149680, 2153736, 2162160, 2167011, 2193620, 2195154, 2203740, 2235805, 2251440, 2257164, 2276456, 2277990, 2303301, 2319408, 2342340, 2362360, 2364012, 2364648, 2387385, 2393040, 2407790, 2418390, 2439060, 2453220, 2476584, 2507960, 2512692, 2546544, 2555280, 2561013, 2604420, 2626680, 2632344, 2642315, 2657655, 2660229, 2682966, 2692170, 2728440, 2751760, 2758756, 2791880, 2810808, 2821455, 2834832, 2845570, 2864862, 2889348, 2899260, 2926872, 2938320, 2955015, 2955810, 2961387, 3009552, 3037320, 3071068, 3095730, 3123120, 3130127, 3140865, 3152016, 3170778, 3183180, 3189186, 3224520, 3252080, 3270960, 3274128, 3290430, 3350256, 3377160, 3385746, 3414684, 3448445, 3472560, 3513510, 3543540, 3546972, 3577288, 3589560, 3611685, 3644784, 3658590, 3699241, 3714876, 3761940, 3769038, 3819816, 3838835, 3852464, 3865680, 3869424, 3940020, 3941080, 3948516, 4015440, 4024449, 4092660, 4127640, 4138134, 4187820, 4227704, 4244240, 4252248, 4268355, 4307472, 4334022, 4387240, 4390308, 4407480, 4433715, 4471610, 4514328, 4552912, 4555980, 4606602, 4643595, 4684680, 4724720, 4728024, 4729296, 4756167, 4774770, 4815580, 4836780, 4878120, 4906440, 4935645, 4953168, 5015920, 5025384, 5122026, 5208840, 5253360, 5264688, 5284630, 5315310, 5320458, 5365932, 5384340, 5456880, 5487885, 5517512, 5583760, 5621616, 5642910, 5691140, 5729724, 5778696, 5798520, 5813093, 5853744, 5910030, 5911620, 5922774, 6074640, 6142136, 6191460, 6207201, 6260254, 6281730, 6341556, 6366360, 6378372, 6449040, 6501033, 6580860, 6707415, 6754320, 6771492, 6829368, 6896890, 6909903, 7027020, 7087080, 7093944, 7154576, 7162155, 7179120, 7223370, 7317180, 7398482, 7429752, 7523880, 7538076, 7639632, 7677670, 7683039, 7880040, 7882160, 7897032, 7926945, 7972965, 8048898, 8185320, 8255280, 8276268, 8375640, 8455408, 8464365, 8504496, 8536710, 8668044, 8774480, 8780616, 8814960, 8867430, 8943220, 9028656, 9111960, 9213204, 9287190, 9369360, 9390381, 9422595, 9456048, 9512334, 9549540, 9631160, 9673560, 9756240, 9812880, 9871290, 10050768, 10244052, 10345335, 10417680, 10569260, 10630620, 10640916, 10731864, 10768680, 10835055, 10975770, 11035024, 11097723, 11285820, 11382280, 11459448, 11516505, 11557392, 11597040, 11626186, 11820060, 11823240, 11845548, 12073347, 12284272, 12382920, 12414402, 12520508, 12563460, 12683112, 12732720, 12756744, 12805065, 13002066, 13161720, 13301145, 13414830, 13542984, 13658736, 13793780, 13819806, 14054040, 14174160, 14187888, 14268501, 14324310, 14446740, 14634360, 14796964, 14806935, 14859504, 15047760, 15076152, 15355340, 15366078, 15650635, 15760080, 15794064, 15853890, 15945930, 16097796, 16370640, 16552536, 16751280, 16928730, 17073420, 17336088, 17439279, 17561232, 17734860, 17886440, 18223920, 18426408, 18496205, 18574380, 18621603, 18780762, 18845190, 19024668, 19099080, 19262320, 19347120, 19742580, 20122245, 20488104, 20690670, 20729709, 21138520, 21261240, 21281832, 21463728, 21537360, 21670110, 21951540, 22195446, 22571640, 22764560, 22918896, 23033010, 23252372, 23640120, 23646480, 23691096, 23780835, 24146694, 24765840, 24828804, 25041016, 25126920, 25366224, 25513488, 25610130, 26004132, 26323440, 26602290, 26829660, 27085968, 27587560, 27639612, 28108080, 28171143, 28537002, 28648620, 28893480, 29065465, 29268720, 29593928, 29613870, 30152304, 30710680, 30732156, 31036005, 31301270, 31707780, 31891860, 32195592, 32505165, 33105072, 33293169, 33857460, 34146840, 34549515, 34672176, 34878558, 35469720, 35772880, 36852816, 36992410, 37148760, 37243206, 37561524, 37690380, 38049336, 38198160, 38415195, 39485160, 40244490, 40691651, 40976208, 41381340, 41459418, 42277040, 42522480, 42563664, 43340220, 43903080, 44390892, 45143280, 46066020, 46504744, 46951905, 47280240, 47382192, 47561670, 48293388, 49657608, 50082032, 50253840, 51220260, 52008264, 52317837, 53204580, 53659320, 55175120, 55279224, 55488615, 56342286, 57074004, 57297240, 57786960, 58130930, 59187856, 59227740, 60366735, 61421360, 61464312, 62072010, 62602540, 63415560, 63783720, 64391184, 65010330, 66586338, 67714920, 68293680, 69099030, 69757116, 70939440, 71342505, 73984820, 74297520, 74486412, 75123048, 75380760, 76098672, 76830390, 78970320, 80488980, 81383302, 82762680, 82918836, 84513429, 86680440, 87196395, 87806160, 88781784, 92132040, 93009488, 93108015, 93903810, 95123340, 96586776, 99315216, 99879507, 102440520, 103648545, 104016528, 104635674, 106409160, 107318640, 110558448, 110977230, 112684572, 114148008, 114594480, 116261860, 118455480, 120733470, 122074953, 122928624, 124144020, 125205080, 126831120, 127567440, 130020660, 133172676, 135429840, 138198060, 139514232, 140855715, 142685010, 147969640, 148972824, 150246096, 150761520, 153660780, 156953511, 160977960, 162766604, 165525360, 165837672, 166465845, 169026858, 173360880, 174392790, 177563568, 184264080, 186216030, 187807620, 190246680, 193173552, 199759014, 203458255, 204881040, 207297090, 209271348, 212818320, 221954460, 225369144, 228296016, 232523720, 236910960, 241466940, 244149906, 248288040, 250410160, 260041320, 261589185, 266345352, 276396120, 279028464, 281711430, 285370020, 295939280, 297945648, 307321560, 313907022, 321955920, 325533208, 331675344, 332931690, 338053716, 348785580, 366224859, 372432060, 375615240, 380493360, 399518028, 406916510, 414594180, 418542696, 422567145, 443908920, 450738288, 465047440, 482933880, 488299812, 496576080, 499397535, 520082640, 523178370, 532690704, 552792240, 563422860, 570740040, 610374765, 614643120, 627814044, 651066416, 665863380, 676107432, 697571160, 732449718, 744864120, 751230480, 784767555, 799036056, 813833020, 829188360, 837085392, 845134290, 887817840, 965867760, 976599624, 998795070, 1046356740, 1098674577, 1126845720, 1141480080, 1220749530, 1255628088, 1331726760, 1352214864, 1395142320, 1464899436, 1489728240, 1569535110, 1598072112, 1627666040, 1658376720, 1690268580, 1831124295, 1953199248, 1997590140, 2092713480, 2197349154, 2253691440, 2441499060, 2511256176, 2663453520, 2929798872, 3139070220, 3255332080, 3380537160, 3662248590, 3995180280, 4185426960, 4394698308, 4882998120, 5493372885, 5859597744, 6278140440, 6761074320, 7324497180, 7990360560, 8789396616, 9765996240, 10986745770, 12556280880, 14648994360, 17578793232, 21973491540, 29297988720, 43946983080, 87893966160]

約数ペア:

[(1, 87893966160), (2, 43946983080), (3, 29297988720), (4, 21973491540), (5, 17578793232), (6, 14648994360), (7, 12556280880), (8, 10986745770), (9, 9765996240), (10, 8789396616), (11, 7990360560), (12, 7324497180), (13, 6761074320), (14, 6278140440), (15, 5859597744), (16, 5493372885), (18, 4882998120), (20, 4394698308), (21, 4185426960), (22, 3995180280), (24, 3662248590), (26, 3380537160), (27, 3255332080), (28, 3139070220), (30, 2929798872), (33, 2663453520), (35, 2511256176), (36, 2441499060), (39, 2253691440), (40, 2197349154), (42, 2092713480), (44, 1997590140), (45, 1953199248), (48, 1831124295), (52, 1690268580), (53, 1658376720), (54, 1627666040), (55, 1598072112), (56, 1569535110), (59, 1489728240), (60, 1464899436), (63, 1395142320), (65, 1352214864), (66, 1331726760), (70, 1255628088), (72, 1220749530), (77, 1141480080), (78, 1126845720), (80, 1098674577), (84, 1046356740), (88, 998795070), (90, 976599624), (91, 965867760), (99, 887817840), (104, 845134290), (105, 837085392), (106, 829188360), (108, 813833020), (110, 799036056), (112, 784767555), (117, 751230480), (118, 744864120), (120, 732449718), (126, 697571160), (130, 676107432), (132, 665863380), (135, 651066416), (140, 627814044), (143, 614643120), (144, 610374765), (154, 570740040), (156, 563422860), (159, 552792240), (165, 532690704), (168, 523178370), (169, 520082640), (176, 499397535), (177, 496576080), (180, 488299812), (182, 482933880), (189, 465047440), (195, 450738288), (198, 443908920), (208, 422567145), (210, 418542696), (212, 414594180), (216, 406916510), (220, 399518028), (231, 380493360), (234, 375615240), (236, 372432060), (240, 366224859), (252, 348785580), (260, 338053716), (264, 332931690), (265, 331675344), (270, 325533208), (273, 321955920), (280, 313907022), (286, 307321560), (295, 297945648), (297, 295939280), (308, 285370020), (312, 281711430), (315, 279028464), (318, 276396120), (330, 266345352), (336, 261589185), (338, 260041320), (351, 250410160), (354, 248288040), (360, 244149906), (364, 241466940), (371, 236910960), (378, 232523720), (385, 228296016), (390, 225369144), (396, 221954460), (413, 212818320), (420, 209271348), (424, 207297090), (429, 204881040), (432, 203458255), (440, 199759014), (455, 193173552), (462, 190246680), (468, 187807620), (472, 186216030), (477, 184264080), (495, 177563568), (504, 174392790), (507, 173360880), (520, 169026858), (528, 166465845), (530, 165837672), (531, 165525360), (540, 162766604), (546, 160977960), (560, 156953511), (572, 153660780), (583, 150761520), (585, 150246096), (590, 148972824), (594, 147969640), (616, 142685010), (624, 140855715), (630, 139514232), (636, 138198060), (649, 135429840), (660, 133172676), (676, 130020660), (689, 127567440), (693, 126831120), (702, 125205080), (708, 124144020), (715, 122928624), (720, 122074953), (728, 120733470), (742, 118455480), (756, 116261860), (767, 114594480), (770, 114148008), (780, 112684572), (792, 110977230), (795, 110558448), (819, 107318640), (826, 106409160), (840, 104635674), (845, 104016528), (848, 103648545), (858, 102440520), (880, 99879507), (885, 99315216), (910, 96586776), (924, 95123340), (936, 93903810), (944, 93108015), (945, 93009488), (954, 92132040), (990, 88781784), (1001, 87806160), (1008, 87196395), (1014, 86680440), (1040, 84513429), (1060, 82918836), (1062, 82762680), (1080, 81383302), (1092, 80488980), (1113, 78970320), (1144, 76830390), (1155, 76098672), (1166, 75380760), (1170, 75123048), (1180, 74486412), (1183, 74297520), (1188, 73984820), (1232, 71342505), (1239, 70939440), (1260, 69757116), (1272, 69099030), (1287, 68293680), (1298, 67714920), (1320, 66586338), (1352, 65010330), (1365, 64391184), (1378, 63783720), (1386, 63415560), (1404, 62602540), (1416, 62072010), (1430, 61464312), (1431, 61421360), (1456, 60366735), (1484, 59227740), (1485, 59187856), (1512, 58130930), (1521, 57786960), (1534, 57297240), (1540, 57074004), (1560, 56342286), (1584, 55488615), (1590, 55279224), (1593, 55175120), (1638, 53659320), (1652, 53204580), (1680, 52317837), (1690, 52008264), (1716, 51220260), (1749, 50253840), (1755, 50082032), (1770, 49657608), (1820, 48293388), (1848, 47561670), (1855, 47382192), (1859, 47280240), (1872, 46951905), (1890, 46504744), (1908, 46066020), (1947, 45143280), (1980, 44390892), (2002, 43903080), (2028, 43340220), (2065, 42563664), (2067, 42522480), (2079, 42277040), (2120, 41459418), (2124, 41381340), (2145, 40976208), (2160, 40691651), (2184, 40244490), (2226, 39485160), (2288, 38415195), (2301, 38198160), (2310, 38049336), (2332, 37690380), (2340, 37561524), (2360, 37243206), (2366, 37148760), (2376, 36992410), (2385, 36852816), (2457, 35772880), (2478, 35469720), (2520, 34878558), (2535, 34672176), (2544, 34549515), (2574, 34146840), (2596, 33857460), (2640, 33293169), (2655, 33105072), (2704, 32505165), (2730, 32195592), (2756, 31891860), (2772, 31707780), (2808, 31301270), (2832, 31036005), (2860, 30732156), (2862, 30710680), (2915, 30152304), (2968, 29613870), (2970, 29593928), (3003, 29268720), (3024, 29065465), (3042, 28893480), (3068, 28648620), (3080, 28537002), (3120, 28171143), (3127, 28108080), (3180, 27639612), (3186, 27587560), (3245, 27085968), (3276, 26829660), (3304, 26602290), (3339, 26323440), (3380, 26004132), (3432, 25610130), (3445, 25513488), (3465, 25366224), (3498, 25126920), (3510, 25041016), (3540, 24828804), (3549, 24765840), (3640, 24146694), (3696, 23780835), (3710, 23691096), (3717, 23646480), (3718, 23640120), (3780, 23252372), (3816, 23033010), (3835, 22918896), (3861, 22764560), (3894, 22571640), (3960, 22195446), (4004, 21951540), (4056, 21670110), (4081, 21537360), (4095, 21463728), (4130, 21281832), (4134, 21261240), (4158, 21138520), (4240, 20729709), (4248, 20690670), (4290, 20488104), (4368, 20122245), (4452, 19742580), (4543, 19347120), (4563, 19262320), (4602, 19099080), (4620, 19024668), (4664, 18845190), (4680, 18780762), (4720, 18621603), (4732, 18574380), (4752, 18496205), (4770, 18426408), (4823, 18223920), (4914, 17886440), (4956, 17734860), (5005, 17561232), (5040, 17439279), (5070, 17336088), (5148, 17073420), (5192, 16928730), (5247, 16751280), (5310, 16552536), (5369, 16370640), (5460, 16097796), (5512, 15945930), (5544, 15853890), (5565, 15794064), (5577, 15760080), (5616, 15650635), (5720, 15366078), (5724, 15355340), (5830, 15076152), (5841, 15047760), (5915, 14859504), (5936, 14806935), (5940, 14796964), (6006, 14634360), (6084, 14446740), (6136, 14324310), (6160, 14268501), (6195, 14187888), (6201, 14174160), (6254, 14054040), (6360, 13819806), (6372, 13793780), (6435, 13658736), (6490, 13542984), (6552, 13414830), (6608, 13301145), (6678, 13161720), (6760, 13002066), (6864, 12805065), (6890, 12756744), (6903, 12732720), (6930, 12683112), (6996, 12563460), (7020, 12520508), (7080, 12414402), (7098, 12382920), (7155, 12284272), (7280, 12073347), (7420, 11845548), (7434, 11823240), (7436, 11820060), (7560, 11626186), (7579, 11597040), (7605, 11557392), (7632, 11516505), (7670, 11459448), (7722, 11382280), (7788, 11285820), (7920, 11097723), (7965, 11035024), (8008, 10975770), (8112, 10835055), (8162, 10768680), (8190, 10731864), (8260, 10640916), (8268, 10630620), (8316, 10569260), (8437, 10417680), (8496, 10345335), (8580, 10244052), (8745, 10050768), (8904, 9871290), (8957, 9812880), (9009, 9756240), (9086, 9673560), (9126, 9631160), (9204, 9549540), (9240, 9512334), (9295, 9456048), (9328, 9422595), (9360, 9390381), (9381, 9369360), (9464, 9287190), (9540, 9213204), (9646, 9111960), (9735, 9028656), (9828, 8943220), (9912, 8867430), (9971, 8814960), (10010, 8780616), (10017, 8774480), (10140, 8668044), (10296, 8536710), (10335, 8504496), (10384, 8464365), (10395, 8455408), (10494, 8375640), (10620, 8276268), (10647, 8255280), (10738, 8185320), (10920, 8048898), (11024, 7972965), (11088, 7926945), (11130, 7897032), (11151, 7882160), (11154, 7880040), (11440, 7683039), (11448, 7677670), (11505, 7639632), (11660, 7538076), (11682, 7523880), (11830, 7429752), (11880, 7398482), (12012, 7317180), (12168, 7223370), (12243, 7179120), (12272, 7162155), (12285, 7154576), (12390, 7093944), (12402, 7087080), (12508, 7027020), (12720, 6909903), (12744, 6896890), (12870, 6829368), (12980, 6771492), (13013, 6754320), (13104, 6707415), (13356, 6580860), (13520, 6501033), (13629, 6449040), (13780, 6378372), (13806, 6366360), (13860, 6341556), (13992, 6281730), (14040, 6260254), (14160, 6207201), (14196, 6191460), (14310, 6142136), (14469, 6074640), (14840, 5922774), (14868, 5911620), (14872, 5910030), (15015, 5853744), (15120, 5813093), (15158, 5798520), (15210, 5778696), (15340, 5729724), (15444, 5691140), (15576, 5642910), (15635, 5621616), (15741, 5583760), (15930, 5517512), (16016, 5487885), (16107, 5456880), (16324, 5384340), (16380, 5365932), (16520, 5320458), (16536, 5315310), (16632, 5284630), (16695, 5264688), (16731, 5253360), (16874, 5208840), (17160, 5122026), (17490, 5025384), (17523, 5015920), (17745, 4953168), (17808, 4935645), (17914, 4906440), (18018, 4878120), (18172, 4836780), (18252, 4815580), (18408, 4774770), (18480, 4756167), (18585, 4729296), (18590, 4728024), (18603, 4724720), (18762, 4684680), (18928, 4643595), (19080, 4606602), (19292, 4555980), (19305, 4552912), (19470, 4514328), (19656, 4471610), (19824, 4433715), (19942, 4407480), (20020, 4390308), (20034, 4387240), (20280, 4334022), (20405, 4307472), (20592, 4268355), (20670, 4252248), (20709, 4244240), (20790, 4227704), (20988, 4187820), (21240, 4138134), (21294, 4127640), (21476, 4092660), (21840, 4024449), (21889, 4015440), (22260, 3948516), (22302, 3941080), (22308, 3940020), (22715, 3869424), (22737, 3865680), (22815, 3852464), (22896, 3838835), (23010, 3819816), (23320, 3769038), (23364, 3761940), (23660, 3714876), (23760, 3699241), (24024, 3658590), (24115, 3644784), (24336, 3611685), (24486, 3589560), (24570, 3577288), (24780, 3546972), (24804, 3543540), (25016, 3513510), (25311, 3472560), (25488, 3448445), (25740, 3414684), (25960, 3385746), (26026, 3377160), (26235, 3350256), (26712, 3290430), (26845, 3274128), (26871, 3270960), (27027, 3252080), (27258, 3224520), (27560, 3189186), (27612, 3183180), (27720, 3170778), (27885, 3152016), (27984, 3140865), (28080, 3130127), (28143, 3123120), (28392, 3095730), (28620, 3071068), (28938, 3037320), (29205, 3009552), (29680, 2961387), (29736, 2955810), (29744, 2955015), (29913, 2938320), (30030, 2926872), (30316, 2899260), (30420, 2889348), (30680, 2864862), (30888, 2845570), (31005, 2834832), (31152, 2821455), (31270, 2810808), (31482, 2791880), (31860, 2758756), (31941, 2751760), (32214, 2728440), (32648, 2692170), (32760, 2682966), (33040, 2660229), (33072, 2657655), (33264, 2642315), (33390, 2632344), (33462, 2626680), (33748, 2604420), (34320, 2561013), (34397, 2555280), (34515, 2546544), (34980, 2512692), (35046, 2507960), (35490, 2476584), (35828, 2453220), (36036, 2439060), (36344, 2418390), (36504, 2407790), (36729, 2393040), (36816, 2387385), (37170, 2364648), (37180, 2364012), (37206, 2362360), (37524, 2342340), (37895, 2319408), (38160, 2303301), (38584, 2277990), (38610, 2276456), (38940, 2257164), (39039, 2251440), (39312, 2235805), (39884, 2203740), (40040, 2195154), (40068, 2193620), (40560, 2167011), (40651, 2162160), (40810, 2153736), (40887, 2149680), (41340, 2126124), (41418, 2122120), (41580, 2113852), (41976, 2093910), (42185, 2083536), (42480, 2069067), (42588, 2063820), (42952, 2046330), (43407, 2024880), (43778, 2007720), (44520, 1974258), (44604, 1970540), (44616, 1970010), (44785, 1962576), (45045, 1951248), (45430, 1934712), (45474, 1932840), (45630, 1926232), (46020, 1909908), (46640, 1884519), (46728, 1880970), (46905, 1873872), (47320, 1857438), (48048, 1829295), (48230, 1822392), (48321, 1818960), (48972, 1794780), (49140, 1788644), (49560, 1773486), (49608, 1771770), (49855, 1762992), (50032, 1756755), (50085, 1754896), (50193, 1751120), (50622, 1736280), (51480, 1707342), (51920, 1692873), (52052, 1688580), (52470, 1675128), (53053, 1656720), (53235, 1651056), (53424, 1645215), (53690, 1637064), (53742, 1635480), (54054, 1626040), (54516, 1612260), (55120, 1594593), (55224, 1591590), (55440, 1585389), (55755, 1576432), (55770, 1576008), (56286, 1561560), (56784, 1547865), (57240, 1535534), (57876, 1518660), (58410, 1504776), (59059, 1488240), (59472, 1477905), (59826, 1469160), (60060, 1463436), (60632, 1449630), (60840, 1444674), (61215, 1435824), (61360, 1432431), (61776, 1422785), (62010, 1417416), (62540, 1405404), (62699, 1401840), (62964, 1395940), (63720, 1379378), (63882, 1375880), (64428, 1364220), (65065, 1350864), (65296, 1346085), (65520, 1341483), (65667, 1338480), (66780, 1316172), (66924, 1313340), (67496, 1302210), (68145, 1289808), (68211, 1288560), (68794, 1277640), (69030, 1273272), (69797, 1259280), (69960, 1256346), (70092, 1253980), (70980, 1238292), (71656, 1226610), (72072, 1219530), (72345, 1214928), (72688, 1209195), (73008, 1203895), (73458, 1196520), (74340, 1182324), (74360, 1182006), (74412, 1181180), (75048, 1171170), (75790, 1159704), (75933, 1157520), (77168, 1138995), (77220, 1138228), (77880, 1128582), (78078, 1125720), (78705, 1116752), (79768, 1101870), (80080, 1097577), (80136, 1096810), (80535, 1091376), (80613, 1090320), (81302, 1081080), (81620, 1076868), (81774, 1074840), (82680, 1063062), (82836, 1061060), (83160, 1056926), (83655, 1050672), (83952, 1046955), (84370, 1041768), (84429, 1041040), (85176, 1031910), (85904, 1023165), (86814, 1012440), (87556, 1003860), (87615, 1003184), (89040, 987129), (89208, 985270), (89232, 985005), (89570, 981288), (89739, 979440), (90090, 975624), (90860, 967356), (90948, 966420), (91260, 963116), (92040, 954954), (93015, 944944), (93456, 940485), (93810, 936936), (94640, 928719), (96460, 911196), (96642, 909480), (97944, 897390), (98280, 894322), (98527, 892080), (99120, 886743), (99216, 885885), (99710, 881496), (100170, 877448), (100386, 875560), (101244, 868140), (102960, 853671), (103191, 851760), (103545, 848848), (104104, 844290), (104940, 837564), (106106, 828360), (106470, 825528), (107380, 818532), (107484, 817740), (108108, 813020), (109032, 806130), (109445, 803088), (109681, 801360), (110187, 797680), (110448, 795795), (111510, 788216), (111540, 788004), (112572, 780780), (113685, 773136), (114480, 767767), (115752, 759330), (116820, 752388), (117117, 750480), (118118, 744120), (119652, 734580), (120120, 731718), (121264, 724815), (121680, 722337), (121953, 720720), (122430, 717912), (122661, 716560), (124020, 708708), (125080, 702702), (125398, 700920), (125928, 697970), (126555, 694512), (127440, 689689), (127764, 687940), (128856, 682110), (130130, 675432), (130221, 674960), (131334, 669240), (133560, 658086), (133848, 656670), (134355, 654192), (134992, 651105), (135135, 650416), (136290, 644904), (136422, 644280), (137588, 638820), (138060, 636636), (139594, 629640), (139920, 628173), (140184, 626990), (140715, 624624), (141960, 619146), (143312, 613305), (144144, 609765), (144690, 607464), (144963, 606320), (146916, 598260), (148680, 591162), (148720, 591003), (148824, 590590), (149565, 587664), (150096, 585585), (151580, 579852), (151866, 578760), (154440, 569114), (155760, 564291), (156156, 562860), (157410, 558376), (159159, 552240), (159536, 550935), (159705, 550352), (160272, 548405), (161070, 545688), (161226, 545160), (162604, 540540), (163240, 538434), (163548, 537420), (165360, 531531), (165672, 530530), (166320, 528463), (167310, 525336), (168740, 520884), (168858, 520520), (170352, 515955), (171985, 511056), (173628, 506220), (175112, 501930), (175230, 501592), (177177, 496080), (178416, 492635), (179140, 490644), (179478, 489720), (180180, 487812), (181720, 483678), (181896, 483210), (182520, 481558), (183645, 478608), (184080, 477477), (186030, 472472), (187620, 468468), (188097, 467280), (192920, 455598), (193284, 454740), (195195, 450288), (195888, 448695), (196560, 447161), (197001, 446160), (197054, 446040), (199420, 440748), (200340, 438724), (200772, 437780), (202488, 434070), (203255, 432432), (204435, 429936), (204633, 429520), (206382, 425880), (207090, 424424), (208208, 422145), (209391, 419760), (209880, 418782), (212212, 414180), (212940, 412764), (214760, 409266), (214968, 408870), (216216, 406510), (217035, 404976), (218064, 403065), (218890, 401544), (219362, 400680), (220374, 398840), (223020, 394108), (223080, 394002), (225144, 390390), (227370, 386568), (227799, 385840), (231504, 379665), (233640, 376194), (234234, 375240), (236236, 372060), (239304, 367290), (240240, 365859), (240779, 365040), (241605, 363792), (241839, 363440), (243906, 360360), (244860, 358956), (245322, 358280), (248040, 354354), (250160, 351351), (250796, 350460), (250965, 350224), (251856, 348985), (253110, 347256), (255528, 343970), (257712, 341055), (260260, 337716), (260442, 337480), (262668, 334620), (265265, 331344), (267120, 329043), (267696, 328335), (268710, 327096), (269217, 326480), (270270, 325208), (272580, 322452), (272844, 322140), (275176, 319410), (276120, 318318), (279188, 314820), (280368, 313495), (281430, 312312), (283920, 309573), (284557, 308880), (289380, 303732), (289926, 303160), (293832, 299130), (295295, 297648), (295581, 297360)]