31933661760

素因数分解:

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

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 53, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 106, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 140, 143, 144, 152, 154, 156, 159, 160, 165, 168, 171, 176, 180, 182, 190, 192, 195, 198, 208, 209, 210, 212, 220, 224, 228, 231, 234, 240, 242, 247, 252, 260, 264, 265, 266, 273, 280, 285, 286, 288, 304, 308, 312, 315, 318, 320, 330, 336, 342, 352, 360, 363, 364, 371, 380, 385, 390, 396, 399, 416, 418, 420, 424, 429, 440, 448, 455, 456, 462, 468, 477, 480, 484, 494, 495, 504, 520, 528, 530, 532, 546, 560, 570, 572, 576, 583, 585, 605, 608, 616, 624, 627, 630, 636, 660, 665, 672, 684, 689, 693, 704, 715, 720, 726, 728, 741, 742, 760, 770, 780, 792, 795, 798, 819, 832, 836, 840, 847, 848, 855, 858, 880, 910, 912, 924, 936, 954, 960, 968, 988, 990, 1001, 1007, 1008, 1040, 1045, 1056, 1060, 1064, 1089, 1092, 1113, 1120, 1140, 1144, 1155, 1166, 1170, 1197, 1210, 1216, 1232, 1235, 1248, 1254, 1260, 1272, 1287, 1320, 1330, 1344, 1365, 1368, 1378, 1386, 1430, 1440, 1452, 1456, 1463, 1482, 1484, 1520, 1540, 1560, 1573, 1584, 1590, 1596, 1638, 1672, 1680, 1694, 1696, 1710, 1716, 1729, 1749, 1760, 1815, 1820, 1824, 1848, 1855, 1872, 1881, 1908, 1936, 1976, 1980, 1995, 2002, 2014, 2016, 2067, 2080, 2090, 2112, 2120, 2128, 2145, 2178, 2184, 2223, 2226, 2240, 2280, 2288, 2299, 2310, 2332, 2340, 2385, 2394, 2420, 2464, 2470, 2496, 2508, 2520, 2541, 2544, 2574, 2640, 2660, 2717, 2730, 2736, 2756, 2772, 2860, 2880, 2904, 2912, 2915, 2926, 2964, 2968, 3003, 3021, 3040, 3080, 3120, 3135, 3146, 3168, 3180, 3192, 3276, 3339, 3344, 3360, 3388, 3392, 3420, 3432, 3445, 3458, 3465, 3498, 3520, 3630, 3640, 3648, 3696, 3705, 3710, 3744, 3762, 3816, 3872, 3952, 3960, 3990, 4004, 4028, 4032, 4081, 4095, 4134, 4160, 4180, 4235, 4240, 4256, 4290, 4356, 4368, 4389, 4446, 4452, 4560, 4576, 4598, 4620, 4664, 4680, 4719, 4770, 4788, 4823, 4840, 4928, 4940, 5005, 5016, 5035, 5040, 5082, 5088, 5148, 5187, 5247, 5280, 5320, 5434, 5445, 5460, 5472, 5512, 5544, 5565, 5720, 5808, 5824, 5830, 5852, 5928, 5936, 5985, 6006, 6042, 6080, 6160, 6201, 6240, 6270, 6292, 6336, 6360, 6384, 6413, 6435, 6552, 6678, 6688, 6720, 6776, 6840, 6864, 6890, 6897, 6916, 6930, 6996, 7049, 7260, 7280, 7315, 7392, 7410, 7420, 7488, 7524, 7579, 7623, 7632, 7744, 7865, 7904, 7920, 7980, 8008, 8056, 8151, 8162, 8190, 8268, 8360, 8470, 8480, 8512, 8580, 8645, 8712, 8736, 8745, 8778, 8892, 8904, 9009, 9063, 9120, 9152, 9196, 9240, 9328, 9360, 9405, 9438, 9540, 9576, 9646, 9680, 9880, 10010, 10032, 10070, 10080, 10164, 10176, 10296, 10335, 10374, 10494, 10560, 10640, 10868, 10890, 10920, 10944, 11011, 11024, 11077, 11088, 11115, 11130, 11440, 11495, 11616, 11660, 11704, 11856, 11872, 11970, 12012, 12084, 12243, 12320, 12402, 12480, 12540, 12584, 12705, 12720, 12768, 12826, 12870, 13091, 13104, 13167, 13356, 13376, 13552, 13585, 13680, 13728, 13780, 13794, 13832, 13860, 13992, 14098, 14157, 14469, 14520, 14560, 14630, 14784, 14820, 14840, 15015, 15048, 15105, 15158, 15246, 15264, 15561, 15730, 15808, 15840, 15960, 16016, 16093, 16112, 16302, 16324, 16380, 16536, 16695, 16720, 16940, 16960, 17160, 17290, 17424, 17472, 17490, 17556, 17784, 17808, 18018, 18126, 18240, 18392, 18480, 18656, 18720, 18810, 18876, 19019, 19080, 19152, 19239, 19292, 19360, 19760, 20020, 20064, 20140, 20160, 20328, 20405, 20592, 20670, 20691, 20748, 20988, 21147, 21280, 21736, 21780, 21840, 21945, 22022, 22048, 22154, 22176, 22230, 22260, 22737, 22880, 22990, 23232, 23320, 23408, 23595, 23712, 23744, 23940, 24024, 24115, 24168, 24453, 24486, 24640, 24804, 25080, 25168, 25410, 25440, 25536, 25652, 25740, 25935, 26182, 26208, 26235, 26334, 26712, 27104, 27170, 27360, 27456, 27560, 27588, 27664, 27720, 27984, 28196, 28314, 28938, 29040, 29120, 29260, 29640, 29680, 29887, 30030, 30096, 30210, 30316, 30492, 30528, 31005, 31122, 31460, 31680, 31920, 32032, 32065, 32186, 32224, 32604, 32648, 32760, 33033, 33072, 33231, 33390, 33440, 33880, 34320, 34485, 34580, 34848, 34980, 35112, 35245, 35568, 35616, 36036, 36252, 36729, 36784, 36960, 37312, 37440, 37620, 37752, 37895, 38038, 38115, 38160, 38304, 38478, 38584, 38720, 39273, 39520, 40040, 40128, 40280, 40656, 40755, 40810, 41184, 41340, 41382, 41496, 41976, 42294, 42560, 43407, 43472, 43560, 43680, 43890, 44044, 44096, 44308, 44352, 44460, 44520, 44891, 45045, 45315, 45474, 45760, 45980, 46640, 46816, 47190, 47424, 47880, 48048, 48230, 48279, 48336, 48906, 48972, 49608, 50160, 50336, 50820, 50880, 51304, 51480, 51870, 52364, 52416, 52470, 52668, 53053, 53424, 54208, 54340, 54720, 55055, 55120, 55176, 55328, 55385, 55440, 55968, 56392, 56628, 57057, 57717, 57876, 58080, 58520, 59280, 59360, 59774, 60060, 60192, 60420, 60632, 60984, 61215, 62010, 62244, 62920, 63441, 63840, 64064, 64130, 64372, 64448, 65208, 65296, 65455, 65520, 65835, 66066, 66144, 66462, 66780, 66880, 67760, 68211, 68640, 68970, 69160, 69696, 69960, 70224, 70490, 70785, 71136, 71232, 72072, 72345, 72504, 73458, 73568, 73920, 75240, 75504, 75790, 76076, 76230, 76320, 76608, 76956, 77168, 77539, 77805, 78546, 79040, 80080, 80465, 80560, 81312, 81510, 81620, 82368, 82680, 82764, 82992, 83369, 83952, 84588, 86814, 86944, 87120, 87360, 87780, 88088, 88616, 88920, 89040, 89661, 89782, 90090, 90630, 90948, 91637, 91960, 93280, 93632, 94380, 95095, 95760, 96096, 96195, 96460, 96558, 96672, 97812, 97944, 99099, 99216, 99693, 100320, 100672, 101640, 102608, 102960, 103455, 103740, 104728, 104940, 105336, 105735, 106106, 106848, 108680, 110110, 110240, 110352, 110656, 110770, 110880, 111936, 112784, 113256, 113685, 114114, 115434, 115752, 116160, 117040, 117819, 118560, 118720, 119548, 120120, 120384, 120840, 121264, 121847, 121968, 122265, 122430, 124020, 124488, 125840, 126882, 127680, 128260, 128744, 130416, 130592, 130910, 131040, 131670, 132132, 132288, 132924, 133560, 134673, 135520, 136422, 137280, 137940, 138320, 139920, 140448, 140980, 141570, 142272, 144001, 144144, 144690, 144837, 145008, 146916, 147136, 149435, 150480, 151008, 151580, 152152, 152460, 152640, 153912, 154336, 155078, 155610, 157092, 159159, 160160, 160930, 161120, 162624, 163020, 163240, 165165, 165360, 165528, 165984, 166155, 166738, 167904, 169176, 171171, 173628, 173888, 174240, 175560, 176176, 177232, 177840, 178080, 179322, 179564, 180180, 181260, 181896, 183274, 183645, 183920, 186560, 188760, 190190, 191520, 192192, 192390, 192920, 193116, 193344, 195624, 195888, 196365, 198198, 198432, 199386, 200640, 203280, 205216, 205920, 206910, 207480, 209209, 209456, 209880, 210672, 211470, 212212, 213696, 217035, 217360, 220220, 220480, 220704, 221540, 221760, 224455, 225568, 226512, 227370, 228228, 230868, 231504, 232617, 234080, 235638, 237120, 239096, 240240, 241395, 241680, 242528, 243694, 243936, 244530, 244860, 248040, 248976, 250107, 251680, 253764, 256520, 257488, 260832, 261184, 261820, 262080, 263340, 264264, 265265, 265848, 267120, 268983, 269346, 271040, 272844, 274911, 275880, 276640, 279840, 280896, 281960, 283140, 285285, 288002, 288288, 288585, 289380, 289674, 290016, 293832, 298870, 300960, 302016, 303160, 304304, 304920, 307824, 308672, 310156, 311220, 314184, 317205, 318318, 320320, 321860, 322240, 326040, 326480, 330330, 330720, 331056, 331968, 332310, 333476, 335808, 338352, 341055, 342342, 347256, 348480, 351120, 352352, 354464, 355680, 356160, 358644, 359128, 360360, 362520, 363792, 365541, 366548, 367290, 367840, 377520, 380380, 383040, 384780, 385840, 386232, 387695, 391248, 391776, 392730, 396396, 396864, 398772, 404019, 406560, 410432, 411840, 413820, 414960, 416845, 418418, 418912, 419760, 421344, 422940, 424424, 432003, 434070, 434720, 440440, 441408, 443080, 448305, 448910, 451136, 453024, 454740, 456456, 458185, 461736, 463008, 465234, 468160, 471276, 477477, 478192, 480480, 482790, 483360, 485056, 487388, 487872, 489060, 489720, 495495, 496080, 497952, 498465, 500214, 503360, 507528, 513040, 514976, 521664, 523640, 526680, 528528, 530530, 531696, 534240, 537966, 538692, 545688, 549822, 551760, 553280, 559680, 563920, 566280, 570570, 576004, 576576, 577170, 578760, 579348, 580032, 583583, 587664, 589095, 597740, 601920, 606320, 608608, 609235, 609840, 615648, 620312, 622440, 627627, 628368, 634410, 636636, 643720, 652080, 652960, 660660, 661440, 662112, 664620, 666952, 673365, 676704, 682110, 684684, 694512, 697851, 702240, 704704, 708928, 711360, 717288, 718256, 720005, 720720, 724185, 725040, 727584, 731082, 733096, 734580, 735680, 750321, 755040, 760760, 769560, 771680, 772464, 775390, 782496, 783552, 785460, 792792, 795795, 797544, 808038, 813120, 824733, 827640, 829920, 833690, 836836, 837824, 839520, 842688, 845880, 848848, 852929, 855855, 864006, 868140, 869440, 880880, 886160, 896610, 897820, 906048, 909480, 912912, 916370, 923472, 926016, 930468, 942552, 954954, 956384, 960960, 965580, 966720, 974776, 978120, 979440, 990990, 992160, 995904, 996930, 1000428, 1008007, 1015056, 1026080, 1029952, 1046045, 1047280, 1053360, 1057056, 1061060, 1063392, 1068480, 1075932, 1077384, 1091376, 1096623, 1099644, 1103520, 1127840, 1132560, 1141140, 1152008, 1154340, 1157520, 1158696, 1163085, 1167166, 1175328, 1178190, 1195480, 1212640, 1217216, 1218470, 1219680, 1231296, 1240624, 1244880, 1250535, 1255254, 1256736, 1268820, 1273272, 1287440, 1296009, 1304160, 1305920, 1321320, 1324224, 1329240, 1333904, 1344915, 1346730, 1353408, 1364220, 1369368, 1374555, 1389024, 1395702, 1404480, 1434576, 1436512, 1440010, 1441440, 1448370, 1450080, 1455168, 1462164, 1466192, 1469160, 1500642, 1510080, 1521520, 1539120, 1543360, 1544928, 1550780, 1564992, 1570920, 1584011, 1585584, 1591590, 1595088, 1616076, 1649466, 1655280, 1659840, 1667380, 1673672, 1679040, 1691760, 1697696, 1705858, 1711710, 1728012, 1736280, 1750749, 1761760, 1772320, 1793220, 1795640, 1818960, 1825824, 1827705, 1832740, 1846944, 1860936, 1882881, 1885104, 1909908, 1912768, 1931160, 1949552, 1956240, 1958880, 1981980, 1984320, 1993860, 2000856, 2016014, 2020095, 2030112, 2052160, 2092090, 2094560, 2106720, 2114112, 2122120, 2126784, 2151864, 2154768, 2160015, 2182752, 2193246, 2199288, 2207040, 2255680, 2265120, 2282280, 2304016, 2308680, 2315040, 2317392, 2326170, 2334332, 2350656, 2356380, 2387385, 2390960, 2425280, 2436940, 2439360, 2481248, 2489760, 2501070, 2510508, 2513472, 2537640, 2546544, 2558787, 2574880, 2592018, 2608320, 2642640, 2658480, 2667808, 2689830, 2693460, 2728440, 2738736, 2749110, 2778048, 2791404, 2869152, 2873024, 2880020, 2882880, 2896740, 2900160, 2917915, 2924328, 2932384, 2938320, 3001284, 3024021, 3043040, 3078240, 3089856, 3101560, 3138135, 3141840, 3168022, 3171168, 3183180, 3190176, 3232152, 3298932, 3310560, 3334760, 3347344, 3383520, 3395392, 3411716, 3423420, 3456024, 3472560, 3489255, 3501498, 3523520, 3544640, 3586440, 3591280, 3637920, 3651648, 3655410, 3665480, 3693888, 3721872, 3751605, 3765762, 3770208, 3819816, 3862320, 3899104, 3912480, 3917760, 3963960, 3987720, 4001712, 4032028, 4040190, 4060224, 4123665, 4184180, 4189120, 4213440, 4244240, 4264645, 4303728, 4309536, 4320030, 4365504, 4386492, 4398576, 4530240, 4564560, 4608032, 4617360, 4630080, 4634784, 4652340, 4668664, 4712760, 4752033, 4774770, 4781920, 4873880, 4962496, 4979520, 5002140, 5021016, 5040035, 5075280, 5093088, 5117574, 5149760, 5184036, 5252247, 5285280, 5316960, 5335616, 5379660, 5386920, 5456880, 5477472, 5483115, 5498220, 5582808, 5738304, 5760040, 5793480, 5835830, 5848656, 5864768, 5876640, 6002568, 6048042, 6086080, 6156480, 6203120, 6276270, 6283680, 6336044, 6342336, 6366360, 6380352, 6464304, 6480045, 6597864, 6621120, 6669520, 6694688, 6767040, 6823432, 6846840, 6912048, 6945120, 6978510, 7002996, 7172880, 7182560, 7275840, 7310820, 7330960, 7443744, 7503210, 7531524, 7540416, 7639632, 7676361, 7724640, 7798208, 7824960, 7920055, 7927920, 7975440, 8003424, 8064056, 8080380, 8247330, 8368360, 8488480, 8529290, 8607456, 8619072, 8640060, 8753745, 8772984, 8797152, 9072063, 9129120, 9216064, 9234720, 9269568, 9304680, 9337328, 9414405, 9425520, 9504066, 9549540, 9563840, 9747760, 10004280, 10042032, 10080070, 10150560, 10186176, 10235148, 10368072, 10504494, 10570560, 10633920, 10759320, 10773840, 10913760, 10954944, 10966230, 10996440, 11088077, 11165616, 11520080, 11586960, 11671660, 11697312, 11753280, 12005136, 12096084, 12406240, 12552540, 12567360, 12672088, 12732720, 12793935, 12928608, 12960090, 13195728, 13339040, 13389376, 13646864, 13693680, 13824096, 13890240, 13957020, 14005992, 14256099, 14345760, 14365120, 14621640, 14661920, 14887488, 15006420, 15063048, 15120105, 15279264, 15352722, 15449280, 15840110, 15855840, 15950880, 16006848, 16128112, 16160760, 16494660, 16736720, 16976960, 17058580, 17214912, 17280120, 17507490, 17545968, 17594304, 18144126, 18258240, 18469440, 18609360, 18674656, 18828810, 18851040, 19008132, 19099080, 19495520, 20008560, 20084064, 20160140, 20301120, 20470296, 20736144, 21008988, 21518640, 21547680, 21827520, 21932460, 21992880, 22176154, 22331232, 23040160, 23173920, 23343320, 23394624, 23760165, 24010272, 24192168, 24812480, 25105080, 25344176, 25465440, 25587870, 25857216, 25920180, 26261235, 26391456, 26678080, 27293728, 27387360, 27648192, 27914040, 28011984, 28512198, 28691520, 29243280, 29323840, 30012840, 30126096, 30240210, 30558528, 30705444, 31680220, 31711680, 31901760, 32256224, 32321520, 32989320, 33264231, 33473440, 34117160, 34560240, 35014980, 35091936, 36288252, 37218720, 37349312, 37657620, 37702080, 38016264, 38198160, 38381805, 38991040, 40017120, 40168128, 40320280, 40940592, 41472288, 42017976, 43037280, 43095360, 43864920, 43985760, 44352308, 44662464, 45360315, 46080320, 46347840, 46686640, 47520330, 48020544, 48384336, 50210160, 50688352, 50930880, 51175740, 51840360, 52522470, 52782912, 54587456, 54774720, 55440385, 55828080, 56023968, 57024396, 58486560, 60025680, 60252192, 60480420, 61410888, 63360440, 64512448, 64643040, 65978640, 66528462, 66946880, 68234320, 69120480, 70029960, 70183872, 71280495, 72576504, 74437440, 75315240, 76032528, 76396320, 76763610, 80034240, 80640560, 81881184, 82944576, 84035952, 86074560, 87729840, 87971520, 88704616, 90720630, 93373280, 95040660, 96768672, 99792693, 100420320, 101376704, 102351480, 103680720, 105044940, 110880770, 111656160, 112047936, 114048792, 116973120, 120051360, 120504384, 120960840, 122821776, 126720880, 129286080, 131957280, 133056924, 136468640, 138240960, 140059920, 142560990, 145153008, 150630480, 152065056, 152792640, 153527220, 161281120, 163762368, 166321155, 168071904, 175459680, 177409232, 181441260, 186746560, 190081320, 193537344, 199585386, 200840640, 204702960, 207361440, 210089880, 221761540, 223312320, 228097584, 240102720, 241921680, 245643552, 253441760, 263914560, 266113848, 272937280, 280119840, 285121980, 290306016, 301260960, 304130112, 307054440, 322562240, 332642310, 336143808, 350919360, 354818464, 362882520, 380162640, 399170772, 409405920, 414722880, 420179760, 443523080, 456195168, 483843360, 491287104, 498963465, 506883520, 532227696, 560239680, 570243960, 580612032, 602521920, 614108880, 665284620, 709636928, 725765040, 760325280, 798341544, 818811840, 840359520, 887046160, 912390336, 967686720, 997926930, 1064455392, 1140487920, 1228217760, 1330569240, 1451530080, 1520650560, 1596683088, 1680719040, 1774092320, 1995853860, 2128910784, 2280975840, 2456435520, 2661138480, 2903060160, 3193366176, 3548184640, 3991707720, 4561951680, 5322276960, 6386732352, 7983415440, 10644553920, 15966830880, 31933661760]

約数ペア:

[(1, 31933661760), (2, 15966830880), (3, 10644553920), (4, 7983415440), (5, 6386732352), (6, 5322276960), (7, 4561951680), (8, 3991707720), (9, 3548184640), (10, 3193366176), (11, 2903060160), (12, 2661138480), (13, 2456435520), (14, 2280975840), (15, 2128910784), (16, 1995853860), (18, 1774092320), (19, 1680719040), (20, 1596683088), (21, 1520650560), (22, 1451530080), (24, 1330569240), (26, 1228217760), (28, 1140487920), (30, 1064455392), (32, 997926930), (33, 967686720), (35, 912390336), (36, 887046160), (38, 840359520), (39, 818811840), (40, 798341544), (42, 760325280), (44, 725765040), (45, 709636928), (48, 665284620), (52, 614108880), (53, 602521920), (55, 580612032), (56, 570243960), (57, 560239680), (60, 532227696), (63, 506883520), (64, 498963465), (65, 491287104), (66, 483843360), (70, 456195168), (72, 443523080), (76, 420179760), (77, 414722880), (78, 409405920), (80, 399170772), (84, 380162640), (88, 362882520), (90, 354818464), (91, 350919360), (95, 336143808), (96, 332642310), (99, 322562240), (104, 307054440), (105, 304130112), (106, 301260960), (110, 290306016), (112, 285121980), (114, 280119840), (117, 272937280), (120, 266113848), (121, 263914560), (126, 253441760), (130, 245643552), (132, 241921680), (133, 240102720), (140, 228097584), (143, 223312320), (144, 221761540), (152, 210089880), (154, 207361440), (156, 204702960), (159, 200840640), (160, 199585386), (165, 193537344), (168, 190081320), (171, 186746560), (176, 181441260), (180, 177409232), (182, 175459680), (190, 168071904), (192, 166321155), (195, 163762368), (198, 161281120), (208, 153527220), (209, 152792640), (210, 152065056), (212, 150630480), (220, 145153008), (224, 142560990), (228, 140059920), (231, 138240960), (234, 136468640), (240, 133056924), (242, 131957280), (247, 129286080), (252, 126720880), (260, 122821776), (264, 120960840), (265, 120504384), (266, 120051360), (273, 116973120), (280, 114048792), (285, 112047936), (286, 111656160), (288, 110880770), (304, 105044940), (308, 103680720), (312, 102351480), (315, 101376704), (318, 100420320), (320, 99792693), (330, 96768672), (336, 95040660), (342, 93373280), (352, 90720630), (360, 88704616), (363, 87971520), (364, 87729840), (371, 86074560), (380, 84035952), (385, 82944576), (390, 81881184), (396, 80640560), (399, 80034240), (416, 76763610), (418, 76396320), (420, 76032528), (424, 75315240), (429, 74437440), (440, 72576504), (448, 71280495), (455, 70183872), (456, 70029960), (462, 69120480), (468, 68234320), (477, 66946880), (480, 66528462), (484, 65978640), (494, 64643040), (495, 64512448), (504, 63360440), (520, 61410888), (528, 60480420), (530, 60252192), (532, 60025680), (546, 58486560), (560, 57024396), (570, 56023968), (572, 55828080), (576, 55440385), (583, 54774720), (585, 54587456), (605, 52782912), (608, 52522470), (616, 51840360), (624, 51175740), (627, 50930880), (630, 50688352), (636, 50210160), (660, 48384336), (665, 48020544), (672, 47520330), (684, 46686640), (689, 46347840), (693, 46080320), (704, 45360315), (715, 44662464), (720, 44352308), (726, 43985760), (728, 43864920), (741, 43095360), (742, 43037280), (760, 42017976), (770, 41472288), (780, 40940592), (792, 40320280), (795, 40168128), (798, 40017120), (819, 38991040), (832, 38381805), (836, 38198160), (840, 38016264), (847, 37702080), (848, 37657620), (855, 37349312), (858, 37218720), (880, 36288252), (910, 35091936), (912, 35014980), (924, 34560240), (936, 34117160), (954, 33473440), (960, 33264231), (968, 32989320), (988, 32321520), (990, 32256224), (1001, 31901760), (1007, 31711680), (1008, 31680220), (1040, 30705444), (1045, 30558528), (1056, 30240210), (1060, 30126096), (1064, 30012840), (1089, 29323840), (1092, 29243280), (1113, 28691520), (1120, 28512198), (1140, 28011984), (1144, 27914040), (1155, 27648192), (1166, 27387360), (1170, 27293728), (1197, 26678080), (1210, 26391456), (1216, 26261235), (1232, 25920180), (1235, 25857216), (1248, 25587870), (1254, 25465440), (1260, 25344176), (1272, 25105080), (1287, 24812480), (1320, 24192168), (1330, 24010272), (1344, 23760165), (1365, 23394624), (1368, 23343320), (1378, 23173920), (1386, 23040160), (1430, 22331232), (1440, 22176154), (1452, 21992880), (1456, 21932460), (1463, 21827520), (1482, 21547680), (1484, 21518640), (1520, 21008988), (1540, 20736144), (1560, 20470296), (1573, 20301120), (1584, 20160140), (1590, 20084064), (1596, 20008560), (1638, 19495520), (1672, 19099080), (1680, 19008132), (1694, 18851040), (1696, 18828810), (1710, 18674656), (1716, 18609360), (1729, 18469440), (1749, 18258240), (1760, 18144126), (1815, 17594304), (1820, 17545968), (1824, 17507490), (1848, 17280120), (1855, 17214912), (1872, 17058580), (1881, 16976960), (1908, 16736720), (1936, 16494660), (1976, 16160760), (1980, 16128112), (1995, 16006848), (2002, 15950880), (2014, 15855840), (2016, 15840110), (2067, 15449280), (2080, 15352722), (2090, 15279264), (2112, 15120105), (2120, 15063048), (2128, 15006420), (2145, 14887488), (2178, 14661920), (2184, 14621640), (2223, 14365120), (2226, 14345760), (2240, 14256099), (2280, 14005992), (2288, 13957020), (2299, 13890240), (2310, 13824096), (2332, 13693680), (2340, 13646864), (2385, 13389376), (2394, 13339040), (2420, 13195728), (2464, 12960090), (2470, 12928608), (2496, 12793935), (2508, 12732720), (2520, 12672088), (2541, 12567360), (2544, 12552540), (2574, 12406240), (2640, 12096084), (2660, 12005136), (2717, 11753280), (2730, 11697312), (2736, 11671660), (2756, 11586960), (2772, 11520080), (2860, 11165616), (2880, 11088077), (2904, 10996440), (2912, 10966230), (2915, 10954944), (2926, 10913760), (2964, 10773840), (2968, 10759320), (3003, 10633920), (3021, 10570560), (3040, 10504494), (3080, 10368072), (3120, 10235148), (3135, 10186176), (3146, 10150560), (3168, 10080070), (3180, 10042032), (3192, 10004280), (3276, 9747760), (3339, 9563840), (3344, 9549540), (3360, 9504066), (3388, 9425520), (3392, 9414405), (3420, 9337328), (3432, 9304680), (3445, 9269568), (3458, 9234720), (3465, 9216064), (3498, 9129120), (3520, 9072063), (3630, 8797152), (3640, 8772984), (3648, 8753745), (3696, 8640060), (3705, 8619072), (3710, 8607456), (3744, 8529290), (3762, 8488480), (3816, 8368360), (3872, 8247330), (3952, 8080380), (3960, 8064056), (3990, 8003424), (4004, 7975440), (4028, 7927920), (4032, 7920055), (4081, 7824960), (4095, 7798208), (4134, 7724640), (4160, 7676361), (4180, 7639632), (4235, 7540416), (4240, 7531524), (4256, 7503210), (4290, 7443744), (4356, 7330960), (4368, 7310820), (4389, 7275840), (4446, 7182560), (4452, 7172880), (4560, 7002996), (4576, 6978510), (4598, 6945120), (4620, 6912048), (4664, 6846840), (4680, 6823432), (4719, 6767040), (4770, 6694688), (4788, 6669520), (4823, 6621120), (4840, 6597864), (4928, 6480045), (4940, 6464304), (5005, 6380352), (5016, 6366360), (5035, 6342336), (5040, 6336044), (5082, 6283680), (5088, 6276270), (5148, 6203120), (5187, 6156480), (5247, 6086080), (5280, 6048042), (5320, 6002568), (5434, 5876640), (5445, 5864768), (5460, 5848656), (5472, 5835830), (5512, 5793480), (5544, 5760040), (5565, 5738304), (5720, 5582808), (5808, 5498220), (5824, 5483115), (5830, 5477472), (5852, 5456880), (5928, 5386920), (5936, 5379660), (5985, 5335616), (6006, 5316960), (6042, 5285280), (6080, 5252247), (6160, 5184036), (6201, 5149760), (6240, 5117574), (6270, 5093088), (6292, 5075280), (6336, 5040035), (6360, 5021016), (6384, 5002140), (6413, 4979520), (6435, 4962496), (6552, 4873880), (6678, 4781920), (6688, 4774770), (6720, 4752033), (6776, 4712760), (6840, 4668664), (6864, 4652340), (6890, 4634784), (6897, 4630080), (6916, 4617360), (6930, 4608032), (6996, 4564560), (7049, 4530240), (7260, 4398576), (7280, 4386492), (7315, 4365504), (7392, 4320030), (7410, 4309536), (7420, 4303728), (7488, 4264645), (7524, 4244240), (7579, 4213440), (7623, 4189120), (7632, 4184180), (7744, 4123665), (7865, 4060224), (7904, 4040190), (7920, 4032028), (7980, 4001712), (8008, 3987720), (8056, 3963960), (8151, 3917760), (8162, 3912480), (8190, 3899104), (8268, 3862320), (8360, 3819816), (8470, 3770208), (8480, 3765762), (8512, 3751605), (8580, 3721872), (8645, 3693888), (8712, 3665480), (8736, 3655410), (8745, 3651648), (8778, 3637920), (8892, 3591280), (8904, 3586440), (9009, 3544640), (9063, 3523520), (9120, 3501498), (9152, 3489255), (9196, 3472560), (9240, 3456024), (9328, 3423420), (9360, 3411716), (9405, 3395392), (9438, 3383520), (9540, 3347344), (9576, 3334760), (9646, 3310560), (9680, 3298932), (9880, 3232152), (10010, 3190176), (10032, 3183180), (10070, 3171168), (10080, 3168022), (10164, 3141840), (10176, 3138135), (10296, 3101560), (10335, 3089856), (10374, 3078240), (10494, 3043040), (10560, 3024021), (10640, 3001284), (10868, 2938320), (10890, 2932384), (10920, 2924328), (10944, 2917915), (11011, 2900160), (11024, 2896740), (11077, 2882880), (11088, 2880020), (11115, 2873024), (11130, 2869152), (11440, 2791404), (11495, 2778048), (11616, 2749110), (11660, 2738736), (11704, 2728440), (11856, 2693460), (11872, 2689830), (11970, 2667808), (12012, 2658480), (12084, 2642640), (12243, 2608320), (12320, 2592018), (12402, 2574880), (12480, 2558787), (12540, 2546544), (12584, 2537640), (12705, 2513472), (12720, 2510508), (12768, 2501070), (12826, 2489760), (12870, 2481248), (13091, 2439360), (13104, 2436940), (13167, 2425280), (13356, 2390960), (13376, 2387385), (13552, 2356380), (13585, 2350656), (13680, 2334332), (13728, 2326170), (13780, 2317392), (13794, 2315040), (13832, 2308680), (13860, 2304016), (13992, 2282280), (14098, 2265120), (14157, 2255680), (14469, 2207040), (14520, 2199288), (14560, 2193246), (14630, 2182752), (14784, 2160015), (14820, 2154768), (14840, 2151864), (15015, 2126784), (15048, 2122120), (15105, 2114112), (15158, 2106720), (15246, 2094560), (15264, 2092090), (15561, 2052160), (15730, 2030112), (15808, 2020095), (15840, 2016014), (15960, 2000856), (16016, 1993860), (16093, 1984320), (16112, 1981980), (16302, 1958880), (16324, 1956240), (16380, 1949552), (16536, 1931160), (16695, 1912768), (16720, 1909908), (16940, 1885104), (16960, 1882881), (17160, 1860936), (17290, 1846944), (17424, 1832740), (17472, 1827705), (17490, 1825824), (17556, 1818960), (17784, 1795640), (17808, 1793220), (18018, 1772320), (18126, 1761760), (18240, 1750749), (18392, 1736280), (18480, 1728012), (18656, 1711710), (18720, 1705858), (18810, 1697696), (18876, 1691760), (19019, 1679040), (19080, 1673672), (19152, 1667380), (19239, 1659840), (19292, 1655280), (19360, 1649466), (19760, 1616076), (20020, 1595088), (20064, 1591590), (20140, 1585584), (20160, 1584011), (20328, 1570920), (20405, 1564992), (20592, 1550780), (20670, 1544928), (20691, 1543360), (20748, 1539120), (20988, 1521520), (21147, 1510080), (21280, 1500642), (21736, 1469160), (21780, 1466192), (21840, 1462164), (21945, 1455168), (22022, 1450080), (22048, 1448370), (22154, 1441440), (22176, 1440010), (22230, 1436512), (22260, 1434576), (22737, 1404480), (22880, 1395702), (22990, 1389024), (23232, 1374555), (23320, 1369368), (23408, 1364220), (23595, 1353408), (23712, 1346730), (23744, 1344915), (23940, 1333904), (24024, 1329240), (24115, 1324224), (24168, 1321320), (24453, 1305920), (24486, 1304160), (24640, 1296009), (24804, 1287440), (25080, 1273272), (25168, 1268820), (25410, 1256736), (25440, 1255254), (25536, 1250535), (25652, 1244880), (25740, 1240624), (25935, 1231296), (26182, 1219680), (26208, 1218470), (26235, 1217216), (26334, 1212640), (26712, 1195480), (27104, 1178190), (27170, 1175328), (27360, 1167166), (27456, 1163085), (27560, 1158696), (27588, 1157520), (27664, 1154340), (27720, 1152008), (27984, 1141140), (28196, 1132560), (28314, 1127840), (28938, 1103520), (29040, 1099644), (29120, 1096623), (29260, 1091376), (29640, 1077384), (29680, 1075932), (29887, 1068480), (30030, 1063392), (30096, 1061060), (30210, 1057056), (30316, 1053360), (30492, 1047280), (30528, 1046045), (31005, 1029952), (31122, 1026080), (31460, 1015056), (31680, 1008007), (31920, 1000428), (32032, 996930), (32065, 995904), (32186, 992160), (32224, 990990), (32604, 979440), (32648, 978120), (32760, 974776), (33033, 966720), (33072, 965580), (33231, 960960), (33390, 956384), (33440, 954954), (33880, 942552), (34320, 930468), (34485, 926016), (34580, 923472), (34848, 916370), (34980, 912912), (35112, 909480), (35245, 906048), (35568, 897820), (35616, 896610), (36036, 886160), (36252, 880880), (36729, 869440), (36784, 868140), (36960, 864006), (37312, 855855), (37440, 852929), (37620, 848848), (37752, 845880), (37895, 842688), (38038, 839520), (38115, 837824), (38160, 836836), (38304, 833690), (38478, 829920), (38584, 827640), (38720, 824733), (39273, 813120), (39520, 808038), (40040, 797544), (40128, 795795), (40280, 792792), (40656, 785460), (40755, 783552), (40810, 782496), (41184, 775390), (41340, 772464), (41382, 771680), (41496, 769560), (41976, 760760), (42294, 755040), (42560, 750321), (43407, 735680), (43472, 734580), (43560, 733096), (43680, 731082), (43890, 727584), (44044, 725040), (44096, 724185), (44308, 720720), (44352, 720005), (44460, 718256), (44520, 717288), (44891, 711360), (45045, 708928), (45315, 704704), (45474, 702240), (45760, 697851), (45980, 694512), (46640, 684684), (46816, 682110), (47190, 676704), (47424, 673365), (47880, 666952), (48048, 664620), (48230, 662112), (48279, 661440), (48336, 660660), (48906, 652960), (48972, 652080), (49608, 643720), (50160, 636636), (50336, 634410), (50820, 628368), (50880, 627627), (51304, 622440), (51480, 620312), (51870, 615648), (52364, 609840), (52416, 609235), (52470, 608608), (52668, 606320), (53053, 601920), (53424, 597740), (54208, 589095), (54340, 587664), (54720, 583583), (55055, 580032), (55120, 579348), (55176, 578760), (55328, 577170), (55385, 576576), (55440, 576004), (55968, 570570), (56392, 566280), (56628, 563920), (57057, 559680), (57717, 553280), (57876, 551760), (58080, 549822), (58520, 545688), (59280, 538692), (59360, 537966), (59774, 534240), (60060, 531696), (60192, 530530), (60420, 528528), (60632, 526680), (60984, 523640), (61215, 521664), (62010, 514976), (62244, 513040), (62920, 507528), (63441, 503360), (63840, 500214), (64064, 498465), (64130, 497952), (64372, 496080), (64448, 495495), (65208, 489720), (65296, 489060), (65455, 487872), (65520, 487388), (65835, 485056), (66066, 483360), (66144, 482790), (66462, 480480), (66780, 478192), (66880, 477477), (67760, 471276), (68211, 468160), (68640, 465234), (68970, 463008), (69160, 461736), (69696, 458185), (69960, 456456), (70224, 454740), (70490, 453024), (70785, 451136), (71136, 448910), (71232, 448305), (72072, 443080), (72345, 441408), (72504, 440440), (73458, 434720), (73568, 434070), (73920, 432003), (75240, 424424), (75504, 422940), (75790, 421344), (76076, 419760), (76230, 418912), (76320, 418418), (76608, 416845), (76956, 414960), (77168, 413820), (77539, 411840), (77805, 410432), (78546, 406560), (79040, 404019), (80080, 398772), (80465, 396864), (80560, 396396), (81312, 392730), (81510, 391776), (81620, 391248), (82368, 387695), (82680, 386232), (82764, 385840), (82992, 384780), (83369, 383040), (83952, 380380), (84588, 377520), (86814, 367840), (86944, 367290), (87120, 366548), (87360, 365541), (87780, 363792), (88088, 362520), (88616, 360360), (88920, 359128), (89040, 358644), (89661, 356160), (89782, 355680), (90090, 354464), (90630, 352352), (90948, 351120), (91637, 348480), (91960, 347256), (93280, 342342), (93632, 341055), (94380, 338352), (95095, 335808), (95760, 333476), (96096, 332310), (96195, 331968), (96460, 331056), (96558, 330720), (96672, 330330), (97812, 326480), (97944, 326040), (99099, 322240), (99216, 321860), (99693, 320320), (100320, 318318), (100672, 317205), (101640, 314184), (102608, 311220), (102960, 310156), (103455, 308672), (103740, 307824), (104728, 304920), (104940, 304304), (105336, 303160), (105735, 302016), (106106, 300960), (106848, 298870), (108680, 293832), (110110, 290016), (110240, 289674), (110352, 289380), (110656, 288585), (110770, 288288), (110880, 288002), (111936, 285285), (112784, 283140), (113256, 281960), (113685, 280896), (114114, 279840), (115434, 276640), (115752, 275880), (116160, 274911), (117040, 272844), (117819, 271040), (118560, 269346), (118720, 268983), (119548, 267120), (120120, 265848), (120384, 265265), (120840, 264264), (121264, 263340), (121847, 262080), (121968, 261820), (122265, 261184), (122430, 260832), (124020, 257488), (124488, 256520), (125840, 253764), (126882, 251680), (127680, 250107), (128260, 248976), (128744, 248040), (130416, 244860), (130592, 244530), (130910, 243936), (131040, 243694), (131670, 242528), (132132, 241680), (132288, 241395), (132924, 240240), (133560, 239096), (134673, 237120), (135520, 235638), (136422, 234080), (137280, 232617), (137940, 231504), (138320, 230868), (139920, 228228), (140448, 227370), (140980, 226512), (141570, 225568), (142272, 224455), (144001, 221760), (144144, 221540), (144690, 220704), (144837, 220480), (145008, 220220), (146916, 217360), (147136, 217035), (149435, 213696), (150480, 212212), (151008, 211470), (151580, 210672), (152152, 209880), (152460, 209456), (152640, 209209), (153912, 207480), (154336, 206910), (155078, 205920), (155610, 205216), (157092, 203280), (159159, 200640), (160160, 199386), (160930, 198432), (161120, 198198), (162624, 196365), (163020, 195888), (163240, 195624), (165165, 193344), (165360, 193116), (165528, 192920), (165984, 192390), (166155, 192192), (166738, 191520), (167904, 190190), (169176, 188760), (171171, 186560), (173628, 183920), (173888, 183645), (174240, 183274), (175560, 181896), (176176, 181260), (177232, 180180), (177840, 179564), (178080, 179322)]