85589521920

素因数分解:

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

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 53, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 102, 105, 106, 112, 114, 119, 120, 124, 126, 128, 133, 136, 140, 144, 152, 153, 155, 159, 160, 168, 170, 171, 180, 186, 190, 192, 204, 210, 212, 217, 224, 228, 238, 240, 248, 252, 255, 256, 265, 266, 272, 279, 280, 285, 288, 304, 306, 310, 315, 318, 320, 323, 336, 340, 342, 357, 360, 371, 372, 380, 384, 399, 408, 420, 424, 434, 448, 456, 465, 476, 477, 480, 496, 504, 510, 512, 527, 530, 532, 544, 558, 560, 570, 576, 589, 595, 608, 612, 620, 630, 636, 640, 646, 651, 665, 672, 680, 684, 714, 720, 742, 744, 760, 765, 768, 795, 798, 816, 840, 848, 855, 868, 896, 901, 912, 930, 952, 954, 960, 969, 992, 1007, 1008, 1020, 1054, 1060, 1064, 1071, 1085, 1088, 1113, 1116, 1120, 1140, 1152, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1272, 1280, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1428, 1440, 1484, 1488, 1520, 1530, 1536, 1581, 1590, 1596, 1615, 1632, 1643, 1680, 1696, 1710, 1736, 1767, 1785, 1792, 1802, 1824, 1855, 1860, 1904, 1908, 1920, 1938, 1953, 1984, 1995, 2014, 2016, 2040, 2108, 2120, 2128, 2142, 2170, 2176, 2226, 2232, 2240, 2261, 2280, 2304, 2356, 2380, 2385, 2394, 2432, 2448, 2480, 2520, 2544, 2560, 2584, 2604, 2635, 2660, 2688, 2703, 2720, 2736, 2790, 2856, 2880, 2907, 2945, 2968, 2976, 3021, 3040, 3060, 3162, 3180, 3192, 3230, 3255, 3264, 3286, 3339, 3360, 3392, 3420, 3472, 3534, 3570, 3584, 3604, 3648, 3689, 3710, 3720, 3808, 3816, 3840, 3876, 3906, 3968, 3990, 4028, 4032, 4080, 4123, 4216, 4240, 4256, 4284, 4340, 4352, 4452, 4464, 4480, 4505, 4522, 4560, 4608, 4712, 4743, 4760, 4770, 4788, 4845, 4864, 4896, 4929, 4960, 5035, 5040, 5088, 5168, 5208, 5270, 5301, 5320, 5355, 5376, 5406, 5440, 5472, 5565, 5580, 5712, 5760, 5814, 5890, 5936, 5952, 5985, 6042, 6080, 6120, 6307, 6324, 6360, 6384, 6460, 6510, 6528, 6572, 6678, 6720, 6783, 6784, 6840, 6944, 7049, 7068, 7140, 7208, 7296, 7378, 7420, 7440, 7616, 7632, 7680, 7752, 7812, 7905, 7936, 7980, 8056, 8064, 8109, 8160, 8215, 8246, 8432, 8480, 8512, 8568, 8680, 8704, 8835, 8904, 8928, 8960, 9010, 9044, 9063, 9120, 9424, 9486, 9520, 9540, 9576, 9690, 9728, 9765, 9792, 9858, 9920, 10013, 10070, 10080, 10176, 10336, 10416, 10540, 10602, 10640, 10710, 10752, 10812, 10880, 10944, 11067, 11130, 11160, 11305, 11424, 11501, 11520, 11628, 11780, 11872, 11904, 11970, 12084, 12160, 12240, 12369, 12614, 12648, 12720, 12768, 12920, 13020, 13056, 13144, 13356, 13440, 13515, 13566, 13568, 13680, 13888, 14098, 14136, 14280, 14416, 14535, 14592, 14756, 14787, 14840, 14880, 15105, 15232, 15264, 15504, 15624, 15810, 15872, 15960, 16112, 16128, 16218, 16320, 16430, 16492, 16695, 16864, 16960, 17024, 17119, 17136, 17360, 17670, 17808, 17856, 17920, 18020, 18088, 18126, 18240, 18445, 18848, 18921, 18972, 19040, 19080, 19152, 19380, 19530, 19584, 19716, 19840, 20026, 20140, 20160, 20349, 20352, 20615, 20672, 20832, 21080, 21147, 21204, 21280, 21420, 21624, 21760, 21888, 22134, 22260, 22320, 22610, 22848, 23002, 23040, 23256, 23560, 23715, 23744, 23808, 23940, 24168, 24320, 24480, 24645, 24738, 25228, 25296, 25440, 25536, 25840, 26040, 26112, 26288, 26505, 26712, 26880, 27030, 27132, 27136, 27360, 27776, 27931, 28196, 28272, 28560, 28832, 29070, 29184, 29512, 29574, 29680, 29760, 30039, 30210, 30464, 30528, 31008, 31217, 31248, 31535, 31620, 31920, 32224, 32256, 32436, 32640, 32860, 32984, 33201, 33390, 33728, 33915, 33920, 34048, 34238, 34272, 34503, 34720, 35245, 35340, 35616, 35712, 36040, 36176, 36252, 36480, 36890, 37107, 37696, 37842, 37944, 38080, 38160, 38304, 38760, 39060, 39168, 39432, 39680, 40052, 40280, 40320, 40545, 40698, 40704, 41230, 41344, 41664, 42160, 42294, 42408, 42560, 42840, 43248, 43520, 43776, 44268, 44520, 44640, 45220, 45315, 45696, 46004, 46512, 47120, 47430, 47488, 47616, 47880, 48336, 48640, 48960, 49290, 49476, 50065, 50456, 50592, 50880, 51072, 51357, 51680, 52080, 52576, 53010, 53424, 53760, 54060, 54264, 54720, 55335, 55552, 55862, 56392, 56544, 56763, 57120, 57505, 57664, 58140, 59024, 59148, 59360, 59520, 60078, 60420, 60928, 61056, 61845, 62016, 62434, 62496, 63070, 63240, 63441, 63840, 64448, 64872, 65280, 65720, 65968, 66402, 66780, 67456, 67830, 67840, 68096, 68476, 68544, 69006, 69440, 70091, 70490, 70680, 71232, 71424, 72080, 72352, 72504, 72960, 73780, 73935, 74214, 75392, 75684, 75888, 76160, 76320, 76608, 77520, 78120, 78336, 78864, 79360, 80104, 80560, 80640, 81090, 81396, 81408, 82460, 82688, 83328, 83793, 84320, 84588, 84816, 85120, 85595, 85680, 86496, 87552, 88536, 89040, 89280, 90117, 90440, 90630, 91392, 92008, 93024, 93651, 94240, 94605, 94860, 94976, 95760, 96672, 97920, 98580, 98952, 100130, 100912, 101184, 101745, 101760, 102144, 102714, 103360, 103509, 104160, 105152, 105735, 106020, 106848, 108120, 108528, 109440, 110670, 111104, 111724, 112784, 113088, 113526, 114240, 115010, 115328, 116280, 118048, 118296, 118720, 119040, 119833, 120156, 120840, 122112, 123690, 124032, 124868, 124992, 126140, 126480, 126882, 127680, 128896, 129744, 130560, 131440, 131936, 132804, 133560, 134912, 135660, 135680, 136952, 137088, 138012, 138880, 139655, 140182, 140980, 141360, 142464, 142848, 144160, 144704, 145008, 145920, 147560, 147870, 148428, 150195, 150784, 151368, 151776, 152320, 152640, 153216, 154071, 155040, 156085, 156240, 157728, 160208, 161120, 161280, 162180, 162792, 164920, 165376, 166005, 166656, 167586, 168640, 169176, 169632, 170240, 171190, 171360, 172515, 172992, 177072, 178080, 178560, 180234, 180880, 181260, 182784, 184016, 185535, 186048, 187302, 188480, 189210, 189720, 189952, 191520, 193344, 195517, 195840, 197160, 197904, 200260, 201824, 202368, 203490, 203520, 204288, 205428, 206720, 207018, 208320, 210273, 210304, 211470, 212040, 213696, 216240, 217056, 218519, 218880, 221340, 223448, 225568, 226176, 227052, 228480, 230020, 230656, 232560, 236096, 236592, 237440, 238080, 239666, 240312, 241680, 244224, 247380, 248064, 249736, 249984, 251379, 252280, 252960, 253764, 255360, 256785, 257792, 259488, 262880, 263872, 265608, 267120, 269824, 271320, 273904, 274176, 276024, 277760, 279310, 280364, 280953, 281960, 282720, 283815, 284928, 288320, 289408, 290016, 295120, 295740, 296856, 300390, 301568, 302736, 303552, 304640, 305280, 306432, 308142, 310080, 312170, 312480, 315456, 317205, 320416, 322240, 324360, 325584, 329840, 332010, 333312, 335172, 337280, 338352, 339264, 340480, 342380, 342720, 345030, 345984, 350455, 354144, 356160, 357120, 359499, 360468, 361760, 362520, 368032, 371070, 372096, 374604, 376960, 378420, 379440, 383040, 386688, 391034, 391680, 394320, 395808, 400520, 403648, 404736, 406980, 407040, 410856, 413440, 414036, 416640, 418965, 420546, 420608, 422940, 424080, 427392, 432480, 434112, 437038, 437760, 442680, 446896, 450585, 451136, 452352, 454104, 456960, 460040, 461312, 465120, 468255, 472192, 473184, 474880, 479332, 480624, 483360, 494760, 496128, 499472, 499968, 502758, 504560, 505920, 507528, 510720, 513570, 515584, 517545, 518976, 525760, 527744, 530689, 531216, 534240, 542640, 547808, 548352, 552048, 555520, 558620, 560728, 561906, 563920, 565440, 567630, 569856, 576640, 578816, 580032, 586551, 590240, 591480, 593712, 599165, 600780, 605472, 607104, 610560, 612864, 616284, 620160, 624340, 624960, 630819, 630912, 634410, 640832, 644480, 648720, 651168, 655557, 659680, 664020, 670344, 674560, 676704, 678528, 684760, 685440, 690060, 691968, 700910, 708288, 712320, 714240, 718998, 720936, 723520, 725040, 736064, 742140, 744192, 749208, 753920, 756840, 758880, 766080, 770355, 773376, 782068, 788640, 791616, 801040, 807296, 809472, 813960, 821712, 826880, 828072, 833280, 837930, 841092, 841216, 845880, 848160, 854784, 864960, 868224, 874076, 885360, 893792, 901170, 902272, 904704, 908208, 913920, 920080, 930240, 936510, 944384, 946368, 949760, 958664, 961248, 966720, 977585, 989520, 998944, 999936, 1005516, 1009120, 1011840, 1015056, 1021440, 1027140, 1035090, 1037952, 1051365, 1051520, 1055488, 1061378, 1062432, 1068480, 1078497, 1085280, 1092595, 1095616, 1104096, 1117240, 1121456, 1123812, 1127840, 1130880, 1135260, 1153280, 1157632, 1160064, 1173102, 1180480, 1182960, 1187424, 1198330, 1201560, 1210944, 1214208, 1221120, 1232568, 1240320, 1248680, 1249920, 1256895, 1261638, 1261824, 1268820, 1281664, 1288960, 1297440, 1302336, 1311114, 1319360, 1328040, 1340688, 1349120, 1353408, 1357056, 1369520, 1370880, 1380120, 1383936, 1401820, 1404765, 1416576, 1424640, 1437996, 1441872, 1447040, 1450080, 1472128, 1484280, 1488384, 1498416, 1507840, 1513680, 1517760, 1532160, 1540710, 1546752, 1564136, 1577280, 1583232, 1592067, 1602080, 1614592, 1627920, 1643424, 1656144, 1666560, 1675860, 1682184, 1691760, 1696320, 1709568, 1729920, 1736448, 1748152, 1759653, 1770720, 1787584, 1797495, 1802340, 1804544, 1816416, 1840160, 1860480, 1873020, 1888768, 1892736, 1917328, 1922496, 1933440, 1955170, 1966671, 1979040, 1997888, 2011032, 2018240, 2023680, 2030112, 2054280, 2070180, 2075904, 2102730, 2103040, 2110976, 2122756, 2124864, 2136960, 2156994, 2170560, 2185190, 2191232, 2208192, 2234480, 2242912, 2247624, 2255680, 2261760, 2270520, 2306560, 2320128, 2346204, 2360960, 2365920, 2374848, 2396660, 2403120, 2421888, 2428416, 2465136, 2480640, 2497360, 2499840, 2513790, 2523276, 2523648, 2537640, 2563328, 2577920, 2594880, 2604672, 2622228, 2638720, 2653445, 2656080, 2681376, 2706816, 2714112, 2739040, 2741760, 2760240, 2803640, 2809530, 2833152, 2849280, 2875992, 2883744, 2894080, 2900160, 2932755, 2944256, 2968560, 2996832, 3027360, 3035520, 3064320, 3081420, 3128272, 3154095, 3154560, 3166464, 3184134, 3204160, 3229184, 3255840, 3277785, 3286848, 3312288, 3351720, 3364368, 3383520, 3392640, 3459840, 3472896, 3496304, 3519306, 3541440, 3575168, 3594990, 3604680, 3609088, 3632832, 3680320, 3714823, 3720960, 3746040, 3785472, 3834656, 3844992, 3866880, 3910340, 3933342, 3958080, 3995776, 4022064, 4036480, 4047360, 4060224, 4108560, 4140360, 4151808, 4205460, 4206080, 4245512, 4249728, 4273920, 4313988, 4341120, 4370380, 4382464, 4416384, 4468960, 4485824, 4495248, 4511360, 4523520, 4541040, 4640256, 4692408, 4721920, 4731840, 4749696, 4776201, 4793320, 4806240, 4843776, 4930272, 4994720, 4999680, 5027580, 5046552, 5075280, 5126656, 5189760, 5209344, 5244456, 5277440, 5306890, 5312160, 5362752, 5392485, 5413632, 5478080, 5520480, 5607280, 5619060, 5666304, 5751984, 5767488, 5788160, 5800320, 5865510, 5888512, 5937120, 5993664, 6054720, 6071040, 6162840, 6256544, 6308190, 6309120, 6332928, 6368268, 6408320, 6511680, 6555570, 6573696, 6624576, 6703440, 6728736, 6767040, 6785280, 6919680, 6992608, 7038612, 7082880, 7150336, 7189980, 7209360, 7265664, 7360640, 7429646, 7441920, 7492080, 7570944, 7669312, 7689984, 7733760, 7820680, 7866684, 7916160, 7960335, 7991552, 8044128, 8072960, 8120448, 8217120, 8280720, 8410920, 8491024, 8499456, 8547840, 8627976, 8682240, 8740760, 8764928, 8798265, 8832768, 8937920, 8971648, 8990496, 9022720, 9082080, 9384816, 9443840, 9463680, 9499392, 9552402, 9586640, 9612480, 9687552, 9833355, 9860544, 9989440, 10055160, 10093104, 10150560, 10379520, 10418688, 10488912, 10554880, 10613780, 10624320, 10725504, 10784970, 10827264, 10956160, 11040960, 11144469, 11214560, 11238120, 11503968, 11534976, 11600640, 11731020, 11874240, 11987328, 12109440, 12142080, 12325680, 12513088, 12616380, 12618240, 12736536, 12816640, 13023360, 13111140, 13147392, 13249152, 13406880, 13457472, 13534080, 13570560, 13985216, 14077224, 14165760, 14300672, 14379960, 14418720, 14531328, 14721280, 14859292, 14984160, 15338624, 15379968, 15641360, 15733368, 15832320, 15920670, 15983104, 16088256, 16145920, 16240896, 16434240, 16561440, 16821840, 16982048, 16998912, 17255952, 17364480, 17481520, 17596530, 17665536, 17875840, 17943296, 17980992, 18045440, 18164160, 18574115, 18769632, 18927360, 18998784, 19104804, 19173280, 19224960, 19666710, 19721088, 19978880, 20110320, 20186208, 20301120, 20759040, 20977824, 21227560, 21248640, 21451008, 21569940, 21912320, 22081920, 22288938, 22429120, 22476240, 23007936, 23069952, 23201280, 23462040, 23748480, 23881005, 23974656, 24218880, 24651360, 25026176, 25232760, 25473072, 25633280, 26046720, 26222280, 26294784, 26498304, 26813760, 26914944, 27068160, 27970432, 28154448, 28331520, 28759920, 28837440, 29062656, 29442560, 29718584, 29968320, 30677248, 31282720, 31466736, 31664640, 31841340, 32176512, 32481792, 32868480, 33122880, 33433407, 33643680, 33964096, 34511904, 34963040, 35193060, 35751680, 35886592, 35961984, 36328320, 37148230, 37539264, 37854720, 38209608, 38346560, 38449920, 39333420, 39442176, 39957760, 40220640, 40372416, 40602240, 41955648, 42455120, 42497280, 42902016, 43139880, 43824640, 44163840, 44577876, 44858240, 44952480, 46015872, 46139904, 46924080, 47496960, 47762010, 47949312, 48437760, 49302720, 50052352, 50465520, 50946144, 52093440, 52444560, 52996608, 53627520, 53829888, 54136320, 55722345, 55940864, 56308896, 57519840, 57674880, 59437168, 59936640, 61354496, 62565440, 62933472, 63682680, 64353024, 65736960, 66245760, 66866814, 67287360, 67928192, 69023808, 69926080, 70386120, 71503360, 71923968, 72656640, 74296460, 75078528, 76419216, 76693120, 76899840, 78666840, 78884352, 79915520, 80441280, 80744832, 81204480, 83911296, 84910240, 84994560, 86279760, 88327680, 89155752, 89716480, 89904960, 92031744, 93848160, 94993920, 95524020, 98605440, 100104704, 100931040, 101892288, 104889120, 107255040, 107659776, 111444690, 111881728, 112617792, 115039680, 115349760, 118874336, 119873280, 125130880, 125866944, 127365360, 128706048, 131473920, 132491520, 133733628, 134574720, 135856384, 138047616, 139852160, 140772240, 143847936, 145313280, 148592920, 150157056, 152838432, 153386240, 157333680, 160882560, 161489664, 162408960, 167167035, 167822592, 169820480, 172559520, 178311504, 179432960, 179809920, 184063488, 187696320, 191048040, 197210880, 201862080, 203784576, 209778240, 214510080, 222889380, 225235584, 230079360, 230699520, 237748672, 239746560, 250261760, 251733888, 254730720, 264983040, 267467256, 269149440, 271712768, 276095232, 279704320, 281544480, 297185840, 300314112, 305676864, 306772480, 314667360, 321765120, 322979328, 334334070, 335645184, 339640960, 345119040, 356623008, 359619840, 375392640, 382096080, 394421760, 403724160, 407569152, 419556480, 445778760, 450471168, 460158720, 475497344, 500523520, 503467776, 509461440, 534934512, 538298880, 552190464, 559408640, 563088960, 594371680, 611353728, 629334720, 643530240, 668668140, 679281920, 690238080, 713246016, 719239680, 750785280, 764192160, 807448320, 815138304, 839112960, 891557520, 900942336, 920317440, 950994688, 1006935552, 1018922880, 1069869024, 1126177920, 1188743360, 1222707456, 1258669440, 1337336280, 1358563840, 1380476160, 1426492032, 1501570560, 1528384320, 1614896640, 1678225920, 1783115040, 1901989376, 2037845760, 2139738048, 2252355840, 2377486720, 2445414912, 2517338880, 2674672560, 2760952320, 2852984064, 3056768640, 3566230080, 4075691520, 4279476096, 4504711680, 4754973440, 5034677760, 5349345120, 5705968128, 6113537280, 7132460160, 8558952192, 9509946880, 10698690240, 12227074560, 14264920320, 17117904384, 21397380480, 28529840640, 42794760960, 85589521920]

約数ペア:

[(1, 85589521920), (2, 42794760960), (3, 28529840640), (4, 21397380480), (5, 17117904384), (6, 14264920320), (7, 12227074560), (8, 10698690240), (9, 9509946880), (10, 8558952192), (12, 7132460160), (14, 6113537280), (15, 5705968128), (16, 5349345120), (17, 5034677760), (18, 4754973440), (19, 4504711680), (20, 4279476096), (21, 4075691520), (24, 3566230080), (28, 3056768640), (30, 2852984064), (31, 2760952320), (32, 2674672560), (34, 2517338880), (35, 2445414912), (36, 2377486720), (38, 2252355840), (40, 2139738048), (42, 2037845760), (45, 1901989376), (48, 1783115040), (51, 1678225920), (53, 1614896640), (56, 1528384320), (57, 1501570560), (60, 1426492032), (62, 1380476160), (63, 1358563840), (64, 1337336280), (68, 1258669440), (70, 1222707456), (72, 1188743360), (76, 1126177920), (80, 1069869024), (84, 1018922880), (85, 1006935552), (90, 950994688), (93, 920317440), (95, 900942336), (96, 891557520), (102, 839112960), (105, 815138304), (106, 807448320), (112, 764192160), (114, 750785280), (119, 719239680), (120, 713246016), (124, 690238080), (126, 679281920), (128, 668668140), (133, 643530240), (136, 629334720), (140, 611353728), (144, 594371680), (152, 563088960), (153, 559408640), (155, 552190464), (159, 538298880), (160, 534934512), (168, 509461440), (170, 503467776), (171, 500523520), (180, 475497344), (186, 460158720), (190, 450471168), (192, 445778760), (204, 419556480), (210, 407569152), (212, 403724160), (217, 394421760), (224, 382096080), (228, 375392640), (238, 359619840), (240, 356623008), (248, 345119040), (252, 339640960), (255, 335645184), (256, 334334070), (265, 322979328), (266, 321765120), (272, 314667360), (279, 306772480), (280, 305676864), (285, 300314112), (288, 297185840), (304, 281544480), (306, 279704320), (310, 276095232), (315, 271712768), (318, 269149440), (320, 267467256), (323, 264983040), (336, 254730720), (340, 251733888), (342, 250261760), (357, 239746560), (360, 237748672), (371, 230699520), (372, 230079360), (380, 225235584), (384, 222889380), (399, 214510080), (408, 209778240), (420, 203784576), (424, 201862080), (434, 197210880), (448, 191048040), (456, 187696320), (465, 184063488), (476, 179809920), (477, 179432960), (480, 178311504), (496, 172559520), (504, 169820480), (510, 167822592), (512, 167167035), (527, 162408960), (530, 161489664), (532, 160882560), (544, 157333680), (558, 153386240), (560, 152838432), (570, 150157056), (576, 148592920), (589, 145313280), (595, 143847936), (608, 140772240), (612, 139852160), (620, 138047616), (630, 135856384), (636, 134574720), (640, 133733628), (646, 132491520), (651, 131473920), (665, 128706048), (672, 127365360), (680, 125866944), (684, 125130880), (714, 119873280), (720, 118874336), (742, 115349760), (744, 115039680), (760, 112617792), (765, 111881728), (768, 111444690), (795, 107659776), (798, 107255040), (816, 104889120), (840, 101892288), (848, 100931040), (855, 100104704), (868, 98605440), (896, 95524020), (901, 94993920), (912, 93848160), (930, 92031744), (952, 89904960), (954, 89716480), (960, 89155752), (969, 88327680), (992, 86279760), (1007, 84994560), (1008, 84910240), (1020, 83911296), (1054, 81204480), (1060, 80744832), (1064, 80441280), (1071, 79915520), (1085, 78884352), (1088, 78666840), (1113, 76899840), (1116, 76693120), (1120, 76419216), (1140, 75078528), (1152, 74296460), (1178, 72656640), (1190, 71923968), (1197, 71503360), (1216, 70386120), (1224, 69926080), (1240, 69023808), (1260, 67928192), (1272, 67287360), (1280, 66866814), (1292, 66245760), (1302, 65736960), (1330, 64353024), (1344, 63682680), (1360, 62933472), (1368, 62565440), (1395, 61354496), (1428, 59936640), (1440, 59437168), (1484, 57674880), (1488, 57519840), (1520, 56308896), (1530, 55940864), (1536, 55722345), (1581, 54136320), (1590, 53829888), (1596, 53627520), (1615, 52996608), (1632, 52444560), (1643, 52093440), (1680, 50946144), (1696, 50465520), (1710, 50052352), (1736, 49302720), (1767, 48437760), (1785, 47949312), (1792, 47762010), (1802, 47496960), (1824, 46924080), (1855, 46139904), (1860, 46015872), (1904, 44952480), (1908, 44858240), (1920, 44577876), (1938, 44163840), (1953, 43824640), (1984, 43139880), (1995, 42902016), (2014, 42497280), (2016, 42455120), (2040, 41955648), (2108, 40602240), (2120, 40372416), (2128, 40220640), (2142, 39957760), (2170, 39442176), (2176, 39333420), (2226, 38449920), (2232, 38346560), (2240, 38209608), (2261, 37854720), (2280, 37539264), (2304, 37148230), (2356, 36328320), (2380, 35961984), (2385, 35886592), (2394, 35751680), (2432, 35193060), (2448, 34963040), (2480, 34511904), (2520, 33964096), (2544, 33643680), (2560, 33433407), (2584, 33122880), (2604, 32868480), (2635, 32481792), (2660, 32176512), (2688, 31841340), (2703, 31664640), (2720, 31466736), (2736, 31282720), (2790, 30677248), (2856, 29968320), (2880, 29718584), (2907, 29442560), (2945, 29062656), (2968, 28837440), (2976, 28759920), (3021, 28331520), (3040, 28154448), (3060, 27970432), (3162, 27068160), (3180, 26914944), (3192, 26813760), (3230, 26498304), (3255, 26294784), (3264, 26222280), (3286, 26046720), (3339, 25633280), (3360, 25473072), (3392, 25232760), (3420, 25026176), (3472, 24651360), (3534, 24218880), (3570, 23974656), (3584, 23881005), (3604, 23748480), (3648, 23462040), (3689, 23201280), (3710, 23069952), (3720, 23007936), (3808, 22476240), (3816, 22429120), (3840, 22288938), (3876, 22081920), (3906, 21912320), (3968, 21569940), (3990, 21451008), (4028, 21248640), (4032, 21227560), (4080, 20977824), (4123, 20759040), (4216, 20301120), (4240, 20186208), (4256, 20110320), (4284, 19978880), (4340, 19721088), (4352, 19666710), (4452, 19224960), (4464, 19173280), (4480, 19104804), (4505, 18998784), (4522, 18927360), (4560, 18769632), (4608, 18574115), (4712, 18164160), (4743, 18045440), (4760, 17980992), (4770, 17943296), (4788, 17875840), (4845, 17665536), (4864, 17596530), (4896, 17481520), (4929, 17364480), (4960, 17255952), (5035, 16998912), (5040, 16982048), (5088, 16821840), (5168, 16561440), (5208, 16434240), (5270, 16240896), (5301, 16145920), (5320, 16088256), (5355, 15983104), (5376, 15920670), (5406, 15832320), (5440, 15733368), (5472, 15641360), (5565, 15379968), (5580, 15338624), (5712, 14984160), (5760, 14859292), (5814, 14721280), (5890, 14531328), (5936, 14418720), (5952, 14379960), (5985, 14300672), (6042, 14165760), (6080, 14077224), (6120, 13985216), (6307, 13570560), (6324, 13534080), (6360, 13457472), (6384, 13406880), (6460, 13249152), (6510, 13147392), (6528, 13111140), (6572, 13023360), (6678, 12816640), (6720, 12736536), (6783, 12618240), (6784, 12616380), (6840, 12513088), (6944, 12325680), (7049, 12142080), (7068, 12109440), (7140, 11987328), (7208, 11874240), (7296, 11731020), (7378, 11600640), (7420, 11534976), (7440, 11503968), (7616, 11238120), (7632, 11214560), (7680, 11144469), (7752, 11040960), (7812, 10956160), (7905, 10827264), (7936, 10784970), (7980, 10725504), (8056, 10624320), (8064, 10613780), (8109, 10554880), (8160, 10488912), (8215, 10418688), (8246, 10379520), (8432, 10150560), (8480, 10093104), (8512, 10055160), (8568, 9989440), (8680, 9860544), (8704, 9833355), (8835, 9687552), (8904, 9612480), (8928, 9586640), (8960, 9552402), (9010, 9499392), (9044, 9463680), (9063, 9443840), (9120, 9384816), (9424, 9082080), (9486, 9022720), (9520, 8990496), (9540, 8971648), (9576, 8937920), (9690, 8832768), (9728, 8798265), (9765, 8764928), (9792, 8740760), (9858, 8682240), (9920, 8627976), (10013, 8547840), (10070, 8499456), (10080, 8491024), (10176, 8410920), (10336, 8280720), (10416, 8217120), (10540, 8120448), (10602, 8072960), (10640, 8044128), (10710, 7991552), (10752, 7960335), (10812, 7916160), (10880, 7866684), (10944, 7820680), (11067, 7733760), (11130, 7689984), (11160, 7669312), (11305, 7570944), (11424, 7492080), (11501, 7441920), (11520, 7429646), (11628, 7360640), (11780, 7265664), (11872, 7209360), (11904, 7189980), (11970, 7150336), (12084, 7082880), (12160, 7038612), (12240, 6992608), (12369, 6919680), (12614, 6785280), (12648, 6767040), (12720, 6728736), (12768, 6703440), (12920, 6624576), (13020, 6573696), (13056, 6555570), (13144, 6511680), (13356, 6408320), (13440, 6368268), (13515, 6332928), (13566, 6309120), (13568, 6308190), (13680, 6256544), (13888, 6162840), (14098, 6071040), (14136, 6054720), (14280, 5993664), (14416, 5937120), (14535, 5888512), (14592, 5865510), (14756, 5800320), (14787, 5788160), (14840, 5767488), (14880, 5751984), (15105, 5666304), (15232, 5619060), (15264, 5607280), (15504, 5520480), (15624, 5478080), (15810, 5413632), (15872, 5392485), (15960, 5362752), (16112, 5312160), (16128, 5306890), (16218, 5277440), (16320, 5244456), (16430, 5209344), (16492, 5189760), (16695, 5126656), (16864, 5075280), (16960, 5046552), (17024, 5027580), (17119, 4999680), (17136, 4994720), (17360, 4930272), (17670, 4843776), (17808, 4806240), (17856, 4793320), (17920, 4776201), (18020, 4749696), (18088, 4731840), (18126, 4721920), (18240, 4692408), (18445, 4640256), (18848, 4541040), (18921, 4523520), (18972, 4511360), (19040, 4495248), (19080, 4485824), (19152, 4468960), (19380, 4416384), (19530, 4382464), (19584, 4370380), (19716, 4341120), (19840, 4313988), (20026, 4273920), (20140, 4249728), (20160, 4245512), (20349, 4206080), (20352, 4205460), (20615, 4151808), (20672, 4140360), (20832, 4108560), (21080, 4060224), (21147, 4047360), (21204, 4036480), (21280, 4022064), (21420, 3995776), (21624, 3958080), (21760, 3933342), (21888, 3910340), (22134, 3866880), (22260, 3844992), (22320, 3834656), (22610, 3785472), (22848, 3746040), (23002, 3720960), (23040, 3714823), (23256, 3680320), (23560, 3632832), (23715, 3609088), (23744, 3604680), (23808, 3594990), (23940, 3575168), (24168, 3541440), (24320, 3519306), (24480, 3496304), (24645, 3472896), (24738, 3459840), (25228, 3392640), (25296, 3383520), (25440, 3364368), (25536, 3351720), (25840, 3312288), (26040, 3286848), (26112, 3277785), (26288, 3255840), (26505, 3229184), (26712, 3204160), (26880, 3184134), (27030, 3166464), (27132, 3154560), (27136, 3154095), (27360, 3128272), (27776, 3081420), (27931, 3064320), (28196, 3035520), (28272, 3027360), (28560, 2996832), (28832, 2968560), (29070, 2944256), (29184, 2932755), (29512, 2900160), (29574, 2894080), (29680, 2883744), (29760, 2875992), (30039, 2849280), (30210, 2833152), (30464, 2809530), (30528, 2803640), (31008, 2760240), (31217, 2741760), (31248, 2739040), (31535, 2714112), (31620, 2706816), (31920, 2681376), (32224, 2656080), (32256, 2653445), (32436, 2638720), (32640, 2622228), (32860, 2604672), (32984, 2594880), (33201, 2577920), (33390, 2563328), (33728, 2537640), (33915, 2523648), (33920, 2523276), (34048, 2513790), (34238, 2499840), (34272, 2497360), (34503, 2480640), (34720, 2465136), (35245, 2428416), (35340, 2421888), (35616, 2403120), (35712, 2396660), (36040, 2374848), (36176, 2365920), (36252, 2360960), (36480, 2346204), (36890, 2320128), (37107, 2306560), (37696, 2270520), (37842, 2261760), (37944, 2255680), (38080, 2247624), (38160, 2242912), (38304, 2234480), (38760, 2208192), (39060, 2191232), (39168, 2185190), (39432, 2170560), (39680, 2156994), (40052, 2136960), (40280, 2124864), (40320, 2122756), (40545, 2110976), (40698, 2103040), (40704, 2102730), (41230, 2075904), (41344, 2070180), (41664, 2054280), (42160, 2030112), (42294, 2023680), (42408, 2018240), (42560, 2011032), (42840, 1997888), (43248, 1979040), (43520, 1966671), (43776, 1955170), (44268, 1933440), (44520, 1922496), (44640, 1917328), (45220, 1892736), (45315, 1888768), (45696, 1873020), (46004, 1860480), (46512, 1840160), (47120, 1816416), (47430, 1804544), (47488, 1802340), (47616, 1797495), (47880, 1787584), (48336, 1770720), (48640, 1759653), (48960, 1748152), (49290, 1736448), (49476, 1729920), (50065, 1709568), (50456, 1696320), (50592, 1691760), (50880, 1682184), (51072, 1675860), (51357, 1666560), (51680, 1656144), (52080, 1643424), (52576, 1627920), (53010, 1614592), (53424, 1602080), (53760, 1592067), (54060, 1583232), (54264, 1577280), (54720, 1564136), (55335, 1546752), (55552, 1540710), (55862, 1532160), (56392, 1517760), (56544, 1513680), (56763, 1507840), (57120, 1498416), (57505, 1488384), (57664, 1484280), (58140, 1472128), (59024, 1450080), (59148, 1447040), (59360, 1441872), (59520, 1437996), (60078, 1424640), (60420, 1416576), (60928, 1404765), (61056, 1401820), (61845, 1383936), (62016, 1380120), (62434, 1370880), (62496, 1369520), (63070, 1357056), (63240, 1353408), (63441, 1349120), (63840, 1340688), (64448, 1328040), (64872, 1319360), (65280, 1311114), (65720, 1302336), (65968, 1297440), (66402, 1288960), (66780, 1281664), (67456, 1268820), (67830, 1261824), (67840, 1261638), (68096, 1256895), (68476, 1249920), (68544, 1248680), (69006, 1240320), (69440, 1232568), (70091, 1221120), (70490, 1214208), (70680, 1210944), (71232, 1201560), (71424, 1198330), (72080, 1187424), (72352, 1182960), (72504, 1180480), (72960, 1173102), (73780, 1160064), (73935, 1157632), (74214, 1153280), (75392, 1135260), (75684, 1130880), (75888, 1127840), (76160, 1123812), (76320, 1121456), (76608, 1117240), (77520, 1104096), (78120, 1095616), (78336, 1092595), (78864, 1085280), (79360, 1078497), (80104, 1068480), (80560, 1062432), (80640, 1061378), (81090, 1055488), (81396, 1051520), (81408, 1051365), (82460, 1037952), (82688, 1035090), (83328, 1027140), (83793, 1021440), (84320, 1015056), (84588, 1011840), (84816, 1009120), (85120, 1005516), (85595, 999936), (85680, 998944), (86496, 989520), (87552, 977585), (88536, 966720), (89040, 961248), (89280, 958664), (90117, 949760), (90440, 946368), (90630, 944384), (91392, 936510), (92008, 930240), (93024, 920080), (93651, 913920), (94240, 908208), (94605, 904704), (94860, 902272), (94976, 901170), (95760, 893792), (96672, 885360), (97920, 874076), (98580, 868224), (98952, 864960), (100130, 854784), (100912, 848160), (101184, 845880), (101745, 841216), (101760, 841092), (102144, 837930), (102714, 833280), (103360, 828072), (103509, 826880), (104160, 821712), (105152, 813960), (105735, 809472), (106020, 807296), (106848, 801040), (108120, 791616), (108528, 788640), (109440, 782068), (110670, 773376), (111104, 770355), (111724, 766080), (112784, 758880), (113088, 756840), (113526, 753920), (114240, 749208), (115010, 744192), (115328, 742140), (116280, 736064), (118048, 725040), (118296, 723520), (118720, 720936), (119040, 718998), (119833, 714240), (120156, 712320), (120840, 708288), (122112, 700910), (123690, 691968), (124032, 690060), (124868, 685440), (124992, 684760), (126140, 678528), (126480, 676704), (126882, 674560), (127680, 670344), (128896, 664020), (129744, 659680), (130560, 655557), (131440, 651168), (131936, 648720), (132804, 644480), (133560, 640832), (134912, 634410), (135660, 630912), (135680, 630819), (136952, 624960), (137088, 624340), (138012, 620160), (138880, 616284), (139655, 612864), (140182, 610560), (140980, 607104), (141360, 605472), (142464, 600780), (142848, 599165), (144160, 593712), (144704, 591480), (145008, 590240), (145920, 586551), (147560, 580032), (147870, 578816), (148428, 576640), (150195, 569856), (150784, 567630), (151368, 565440), (151776, 563920), (152320, 561906), (152640, 560728), (153216, 558620), (154071, 555520), (155040, 552048), (156085, 548352), (156240, 547808), (157728, 542640), (160208, 534240), (161120, 531216), (161280, 530689), (162180, 527744), (162792, 525760), (164920, 518976), (165376, 517545), (166005, 515584), (166656, 513570), (167586, 510720), (168640, 507528), (169176, 505920), (169632, 504560), (170240, 502758), (171190, 499968), (171360, 499472), (172515, 496128), (172992, 494760), (177072, 483360), (178080, 480624), (178560, 479332), (180234, 474880), (180880, 473184), (181260, 472192), (182784, 468255), (184016, 465120), (185535, 461312), (186048, 460040), (187302, 456960), (188480, 454104), (189210, 452352), (189720, 451136), (189952, 450585), (191520, 446896), (193344, 442680), (195517, 437760), (195840, 437038), (197160, 434112), (197904, 432480), (200260, 427392), (201824, 424080), (202368, 422940), (203490, 420608), (203520, 420546), (204288, 418965), (205428, 416640), (206720, 414036), (207018, 413440), (208320, 410856), (210273, 407040), (210304, 406980), (211470, 404736), (212040, 403648), (213696, 400520), (216240, 395808), (217056, 394320), (218519, 391680), (218880, 391034), (221340, 386688), (223448, 383040), (225568, 379440), (226176, 378420), (227052, 376960), (228480, 374604), (230020, 372096), (230656, 371070), (232560, 368032), (236096, 362520), (236592, 361760), (237440, 360468), (238080, 359499), (239666, 357120), (240312, 356160), (241680, 354144), (244224, 350455), (247380, 345984), (248064, 345030), (249736, 342720), (249984, 342380), (251379, 340480), (252280, 339264), (252960, 338352), (253764, 337280), (255360, 335172), (256785, 333312), (257792, 332010), (259488, 329840), (262880, 325584), (263872, 324360), (265608, 322240), (267120, 320416), (269824, 317205), (271320, 315456), (273904, 312480), (274176, 312170), (276024, 310080), (277760, 308142), (279310, 306432), (280364, 305280), (280953, 304640), (281960, 303552), (282720, 302736), (283815, 301568), (284928, 300390), (288320, 296856), (289408, 295740), (290016, 295120)]