57168840960

素因数分解:

$2^8\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1$

素因数の和:103

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 242, 243, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 384, 385, 392, 396, 405, 420, 432, 434, 440, 441, 448, 462, 465, 480, 484, 486, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 576, 588, 594, 605, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 726, 735, 744, 756, 768, 770, 784, 792, 810, 837, 840, 847, 864, 868, 880, 882, 891, 896, 924, 930, 945, 960, 968, 972, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1176, 1188, 1210, 1215, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1694, 1701, 1705, 1728, 1736, 1760, 1764, 1782, 1792, 1815, 1848, 1860, 1890, 1920, 1936, 1944, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2178, 2205, 2232, 2240, 2268, 2304, 2310, 2352, 2376, 2387, 2420, 2430, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2646, 2673, 2688, 2695, 2728, 2772, 2790, 2816, 2835, 2880, 2904, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3168, 3234, 3240, 3255, 3267, 3348, 3360, 3388, 3402, 3410, 3456, 3465, 3472, 3520, 3528, 3564, 3630, 3696, 3720, 3751, 3780, 3840, 3872, 3888, 3906, 3920, 3960, 3968, 3969, 4032, 4092, 4158, 4185, 4224, 4235, 4312, 4320, 4340, 4356, 4410, 4455, 4464, 4480, 4536, 4557, 4620, 4704, 4752, 4774, 4840, 4851, 4860, 4928, 4960, 5022, 5040, 5082, 5115, 5184, 5208, 5280, 5292, 5346, 5376, 5390, 5445, 5456, 5544, 5580, 5670, 5760, 5808, 5859, 5880, 5929, 5940, 5952, 6048, 6076, 6138, 6160, 6237, 6272, 6336, 6468, 6480, 6510, 6534, 6615, 6696, 6720, 6776, 6804, 6820, 6912, 6930, 6944, 7040, 7056, 7128, 7161, 7260, 7392, 7440, 7502, 7533, 7560, 7595, 7623, 7744, 7776, 7812, 7840, 7920, 7936, 7938, 8064, 8085, 8184, 8316, 8370, 8448, 8470, 8505, 8624, 8640, 8680, 8712, 8820, 8910, 8928, 8960, 9072, 9114, 9207, 9240, 9408, 9504, 9548, 9680, 9702, 9720, 9765, 9801, 9856, 9920, 10044, 10080, 10164, 10230, 10368, 10395, 10416, 10560, 10584, 10692, 10780, 10890, 10912, 11088, 11160, 11253, 11340, 11520, 11616, 11718, 11760, 11858, 11880, 11904, 11907, 11935, 12096, 12152, 12276, 12320, 12474, 12544, 12555, 12672, 12705, 12936, 12960, 13020, 13068, 13230, 13365, 13392, 13440, 13552, 13608, 13640, 13671, 13860, 13888, 14080, 14112, 14256, 14322, 14520, 14553, 14784, 14880, 15004, 15066, 15120, 15190, 15246, 15345, 15488, 15552, 15624, 15680, 15840, 15876, 16128, 16170, 16335, 16368, 16632, 16709, 16740, 16940, 17010, 17248, 17280, 17360, 17424, 17577, 17640, 17787, 17820, 17856, 18144, 18228, 18414, 18480, 18711, 18755, 18816, 19008, 19096, 19360, 19404, 19440, 19530, 19602, 19712, 19840, 19845, 20088, 20160, 20328, 20460, 20736, 20790, 20832, 21120, 21168, 21384, 21483, 21560, 21780, 21824, 22176, 22320, 22506, 22680, 22785, 22869, 23232, 23436, 23520, 23716, 23760, 23808, 23814, 23870, 24192, 24255, 24304, 24552, 24640, 24948, 25110, 25344, 25410, 25872, 25920, 26040, 26136, 26257, 26460, 26730, 26784, 26880, 27104, 27216, 27280, 27342, 27621, 27720, 27776, 28224, 28512, 28644, 29040, 29106, 29295, 29403, 29568, 29645, 29760, 30008, 30132, 30240, 30380, 30492, 30690, 30976, 31104, 31185, 31248, 31360, 31680, 31752, 32340, 32670, 32736, 33264, 33418, 33480, 33759, 33880, 34020, 34496, 34560, 34720, 34848, 35154, 35280, 35574, 35640, 35712, 35805, 36288, 36456, 36828, 36960, 37422, 37510, 37632, 37665, 38016, 38115, 38192, 38720, 38808, 38880, 39060, 39204, 39680, 39690, 40176, 40320, 40656, 40920, 41013, 41580, 41664, 42240, 42336, 42768, 42966, 43120, 43560, 43648, 43659, 44352, 44640, 45012, 45360, 45570, 45738, 46035, 46464, 46872, 47040, 47432, 47520, 47628, 47740, 48384, 48510, 48608, 49005, 49104, 49280, 49896, 50127, 50220, 50820, 51744, 51840, 52080, 52272, 52514, 52731, 52920, 53361, 53460, 53568, 54208, 54432, 54560, 54684, 55242, 55440, 55552, 56265, 56448, 57024, 57288, 58080, 58212, 58590, 58806, 59136, 59290, 59520, 59535, 60016, 60264, 60480, 60760, 60984, 61380, 62208, 62370, 62496, 62720, 63360, 63504, 64449, 64680, 65340, 65472, 66528, 66836, 66960, 67518, 67760, 68040, 68355, 68607, 68992, 69440, 69696, 70308, 70560, 71148, 71280, 71424, 71610, 72576, 72765, 72912, 73656, 73920, 74844, 75020, 75330, 76032, 76230, 76384, 77440, 77616, 77760, 78120, 78408, 78771, 79380, 80352, 80640, 81312, 81840, 82026, 82863, 83160, 83328, 83545, 84672, 85536, 85932, 86240, 87120, 87296, 87318, 87885, 88704, 88935, 89280, 90024, 90720, 91140, 91476, 92070, 92928, 93555, 93744, 94080, 94864, 95040, 95256, 95480, 97020, 97216, 98010, 98208, 98560, 99792, 100254, 100440, 101277, 101640, 103488, 103680, 104160, 104544, 105028, 105462, 105840, 106722, 106920, 107136, 107415, 108416, 108864, 109120, 109368, 110484, 110880, 112530, 112896, 114048, 114345, 114576, 116160, 116424, 117180, 117612, 118580, 119040, 119070, 120032, 120528, 120960, 121520, 121968, 122760, 123039, 124740, 124992, 126720, 127008, 128898, 129360, 130680, 130944, 130977, 131285, 133056, 133672, 133920, 135036, 135520, 136080, 136710, 137214, 137984, 138105, 138880, 139392, 140616, 141120, 142296, 142560, 143220, 145152, 145530, 145824, 147015, 147312, 147840, 149688, 150040, 150381, 150660, 152460, 152768, 154880, 155232, 155520, 156240, 156816, 157542, 158760, 160083, 160704, 162624, 163680, 164052, 165726, 166320, 166656, 167090, 168795, 169344, 171072, 171864, 172480, 174240, 174636, 175770, 177408, 177870, 178560, 180048, 181440, 182280, 182952, 183799, 184140, 187110, 187488, 188160, 189728, 190080, 190512, 190960, 193347, 194040, 194432, 196020, 196416, 199584, 200508, 200880, 202554, 203280, 205065, 205821, 206976, 208320, 209088, 210056, 210924, 211680, 213444, 213840, 214272, 214830, 216832, 217728, 218240, 218295, 218736, 220968, 221760, 225060, 228096, 228690, 229152, 232320, 232848, 234360, 235224, 236313, 237160, 238140, 240064, 241056, 241920, 243040, 243936, 245520, 246078, 249480, 249984, 250635, 254016, 257796, 258720, 261360, 261888, 261954, 262570, 263655, 266112, 266805, 267344, 267840, 270072, 271040, 272160, 273420, 274428, 276210, 277760, 278784, 281232, 282240, 284592, 285120, 286440, 291060, 291648, 294030, 294624, 295680, 299376, 300080, 300762, 301320, 303831, 304920, 305536, 310464, 311040, 312480, 313632, 315084, 317520, 320166, 321408, 322245, 325248, 327360, 328104, 331452, 332640, 334180, 337590, 338688, 342144, 343035, 343728, 344960, 348480, 349272, 351540, 355740, 357120, 360096, 362880, 364560, 365904, 367598, 368280, 369117, 374220, 374976, 379456, 380160, 381024, 381920, 386694, 388080, 388864, 392040, 392832, 393855, 399168, 401016, 401760, 405108, 406560, 410130, 411642, 413952, 414315, 416640, 418176, 420112, 421848, 423360, 426888, 427680, 429660, 435456, 436480, 436590, 437472, 441936, 443520, 450120, 451143, 457380, 458304, 464640, 465696, 468720, 470448, 472626, 474320, 476280, 480128, 480249, 482112, 486080, 487872, 491040, 492156, 498960, 499968, 501270, 506385, 508032, 515592, 517440, 522720, 523908, 525140, 527310, 532224, 533610, 534688, 535680, 540144, 542080, 544320, 546840, 548856, 551397, 552420, 562464, 564480, 569184, 570240, 572880, 580041, 582120, 583296, 588060, 589248, 598752, 600160, 601524, 602640, 607662, 609840, 611072, 615195, 620928, 624960, 627264, 630168, 635040, 640332, 642816, 644490, 650496, 654720, 654885, 656208, 662904, 665280, 668360, 675180, 684288, 686070, 687456, 689920, 696960, 698544, 703080, 708939, 711480, 720192, 725760, 729120, 731808, 735196, 736560, 738234, 748440, 749952, 751905, 758912, 762048, 763840, 773388, 776160, 784080, 785664, 787710, 798336, 800415, 802032, 803520, 810216, 813120, 820260, 823284, 828630, 833280, 836352, 840224, 843696, 846720, 853776, 855360, 859320, 873180, 874944, 883872, 887040, 900240, 902286, 911493, 914760, 916608, 918995, 931392, 937440, 940896, 945252, 948640, 952560, 960256, 960498, 964224, 966735, 972160, 975744, 982080, 984312, 997920, 1002540, 1012770, 1016064, 1029105, 1031184, 1034880, 1045440, 1047816, 1050280, 1054620, 1067220, 1069376, 1071360, 1080288, 1084160, 1088640, 1093680, 1097712, 1102794, 1104840, 1124928, 1138368, 1140480, 1145760, 1160082, 1164240, 1166592, 1176120, 1178496, 1181565, 1197504, 1200320, 1203048, 1205280, 1215324, 1219680, 1230390, 1241856, 1249920, 1254528, 1260336, 1270080, 1280664, 1288980, 1309440, 1309770, 1312416, 1325808, 1330560, 1336720, 1350360, 1353429, 1372140, 1374912, 1393920, 1397088, 1406160, 1417878, 1422960, 1440384, 1440747, 1458240, 1463616, 1470392, 1473120, 1476468, 1496880, 1499904, 1503810, 1517824, 1519155, 1524096, 1527680, 1546776, 1552320, 1568160, 1575420, 1596672, 1600830, 1604064, 1607040, 1620432, 1626240, 1640520, 1646568, 1654191, 1657260, 1680448, 1687392, 1693440, 1707552, 1710720, 1718640, 1746360, 1749888, 1767744, 1800480, 1804572, 1822986, 1829520, 1833216, 1837990, 1845585, 1862784, 1874880, 1881792, 1890504, 1897280, 1905120, 1920996, 1928448, 1933470, 1944320, 1951488, 1964160, 1968624, 1995840, 2005080, 2025540, 2058210, 2062368, 2069760, 2090880, 2095632, 2100560, 2109240, 2126817, 2134440, 2138752, 2160576, 2177280, 2187360, 2195424, 2205588, 2209680, 2249856, 2255715, 2276736, 2291520, 2320164, 2328480, 2352240, 2356992, 2363130, 2395008, 2400640, 2401245, 2406096, 2410560, 2430648, 2439360, 2460780, 2499840, 2509056, 2520672, 2540160, 2561328, 2577960, 2619540, 2624832, 2651616, 2661120, 2673440, 2700720, 2706858, 2744280, 2749824, 2756985, 2794176, 2812320, 2835756, 2845920, 2880768, 2881494, 2900205, 2916480, 2927232, 2940784, 2946240, 2952936, 2993760, 3007620, 3038310, 3048192, 3055360, 3093552, 3104640, 3136320, 3150840, 3201660, 3208128, 3214080, 3240864, 3252480, 3281040, 3293136, 3308382, 3314520, 3360896, 3374784, 3415104, 3421440, 3437280, 3492720, 3499776, 3535488, 3544695, 3600960, 3609144, 3645972, 3659040, 3675980, 3691170, 3725568, 3749760, 3763584, 3781008, 3794560, 3810240, 3841992, 3866940, 3928320, 3937248, 3991680, 4010160, 4051080, 4060287, 4116420, 4124736, 4181760, 4191264, 4201120, 4218480, 4253634, 4268880, 4277504, 4321152, 4374720, 4390848, 4411176, 4419360, 4499712, 4511430, 4553472, 4557465, 4583040, 4640328, 4656960, 4704480, 4726260, 4790016, 4801280, 4802490, 4812192, 4821120, 4861296, 4878720, 4921560, 4962573, 5041344, 5080320, 5122656, 5155920, 5239080, 5249664, 5303232, 5346880, 5401440, 5413716, 5488560, 5499648, 5513970, 5588352, 5624640, 5671512, 5691840, 5762988, 5800410, 5832960, 5854464, 5881568, 5892480, 5905872, 5987520, 6015240, 6076620, 6187104, 6209280, 6272640, 6301680, 6380451, 6403320, 6416256, 6481728, 6562080, 6586272, 6616764, 6629040, 6721792, 6749568, 6767145, 6830208, 6874560, 6985440, 7070976, 7089390, 7201920, 7203735, 7218288, 7291944, 7318080, 7351960, 7382340, 7499520, 7527168, 7562016, 7589120, 7620480, 7683984, 7733880, 7874496, 7983360, 8020320, 8102160, 8120574, 8232840, 8249472, 8270955, 8382528, 8402240, 8436960, 8507268, 8537760, 8642304, 8749440, 8781696, 8822352, 8838720, 9022860, 9114930, 9166080, 9280656, 9313920, 9408960, 9452520, 9604980, 9624384, 9642240, 9722592, 9757440, 9843120, 9925146, 10082688, 10245312, 10311840, 10478160, 10499328, 10606464, 10634085, 10693760, 10802880, 10827432, 10977120, 11027940, 11176704, 11249280, 11343024, 11383680, 11525976, 11600820, 11763136, 11784960, 11811744, 11975040, 12030480, 12153240, 12374208, 12545280, 12603360, 12760902, 12806640, 12832512, 12963456, 13124160, 13172544, 13233528, 13258080, 13499136, 13534290, 13660416, 13749120, 13970880, 14178780, 14403840, 14407470, 14436576, 14583888, 14636160, 14703920, 14764680, 14887719, 15124032, 15240960, 15367968, 15467760, 15748992, 16040640, 16204320, 16241148, 16465680, 16498944, 16541910, 16765056, 16804480, 16873920, 17014536, 17075520, 17498880, 17563392, 17644704, 17677440, 18045720, 18229860, 18561312, 18627840, 18817920, 18905040, 19209960, 19248768, 19445184, 19686240, 19850292, 20165376, 20301435, 20490624, 20623680, 20956320, 21212928, 21268170, 21387520, 21605760, 21654864, 21954240, 22055880, 22498560, 22686048, 22767360, 23051952, 23201640, 23526272, 23623488, 23950080, 24060960, 24306480, 24748416, 24812865, 25206720, 25521804, 25613280, 25926912, 26248320, 26345088, 26467056, 26516160, 27068580, 27498240, 27941760, 28357560, 28814940, 28873152, 29167776, 29272320, 29407840, 29529360, 29775438, 30248064, 30735936, 30935520, 31497984, 31902255, 32081280, 32408640, 32482296, 32931360, 33083820, 33530112, 33608960, 33747840, 34029072, 34151040, 35289408, 35354880, 36091440, 36459720, 37122624, 37635840, 37810080, 38419920, 38497536, 38890368, 39372480, 39700584, 40602870, 40981248, 41247360, 41912640, 42536340, 43211520, 43309728, 43908480, 44111760, 44663157, 45372096, 46103904, 46403280, 47052544, 47246976, 48121920, 48612960, 49496832, 49625730, 50413440, 51043608, 51226560, 52496640, 52690176, 52934112, 53032320, 54137160, 55883520, 56715120, 57629880, 57746304, 58335552, 58815680, 59058720, 59550876, 60496128, 61471872, 61871040, 63804510, 64162560, 64817280, 64964592, 65862720, 66167640, 67495680, 68058144, 68302080, 70578816, 72182880, 72919440, 74245248, 74438595, 75620160, 76839840, 77780736, 78744960, 79401168, 81205740, 82494720, 83825280, 85072680, 86619456, 87816960, 88223520, 89326314, 90744192, 92207808, 92806560, 94493952, 96243840, 97225920, 99251460, 100826880, 102087216, 102453120, 105868224, 106064640, 108274320, 113430240, 115259760, 115492608, 116671104, 117631360, 118117440, 119101752, 122943744, 123742080, 127609020, 129634560, 129929184, 131725440, 132335280, 136116288, 141157632, 144365760, 145838880, 148490496, 148877190, 151240320, 153679680, 157489920, 158802336, 162411480, 167650560, 170145360, 173238912, 176447040, 178652628, 181488384, 184415616, 185613120, 192487680, 194451840, 198502920, 204174432, 204906240, 211736448, 216548640, 223315785, 226860480, 230519520, 233342208, 235262720, 236234880, 238203504, 247484160, 255218040, 259858368, 263450880, 264670560, 272232576, 288731520, 291677760, 297754380, 302480640, 307359360, 317604672, 324822960, 340290720, 346477824, 352894080, 357305256, 368831232, 371226240, 388903680, 397005840, 408348864, 423472896, 433097280, 446631570, 453720960, 461039040, 472469760, 476407008, 510436080, 519716736, 529341120, 544465152, 577463040, 583355520, 595508760, 614718720, 635209344, 649645920, 680581440, 705788160, 714610512, 742452480, 794011680, 816697728, 866194560, 893263140, 907441920, 922078080, 952814016, 1020872160, 1039433472, 1058682240, 1166711040, 1191017520, 1270418688, 1299291840, 1361162880, 1429221024, 1588023360, 1633395456, 1732389120, 1786526280, 1844156160, 1905628032, 2041744320, 2117364480, 2382035040, 2598583680, 2722325760, 2858442048, 3176046720, 3573052560, 3811256064, 4083488640, 4764070080, 5197167360, 5716884096, 6352093440, 7146105120, 8166977280, 9528140160, 11433768192, 14292210240, 19056280320, 28584420480, 57168840960]

約数ペア:

[(1, 57168840960), (2, 28584420480), (3, 19056280320), (4, 14292210240), (5, 11433768192), (6, 9528140160), (7, 8166977280), (8, 7146105120), (9, 6352093440), (10, 5716884096), (11, 5197167360), (12, 4764070080), (14, 4083488640), (15, 3811256064), (16, 3573052560), (18, 3176046720), (20, 2858442048), (21, 2722325760), (22, 2598583680), (24, 2382035040), (27, 2117364480), (28, 2041744320), (30, 1905628032), (31, 1844156160), (32, 1786526280), (33, 1732389120), (35, 1633395456), (36, 1588023360), (40, 1429221024), (42, 1361162880), (44, 1299291840), (45, 1270418688), (48, 1191017520), (49, 1166711040), (54, 1058682240), (55, 1039433472), (56, 1020872160), (60, 952814016), (62, 922078080), (63, 907441920), (64, 893263140), (66, 866194560), (70, 816697728), (72, 794011680), (77, 742452480), (80, 714610512), (81, 705788160), (84, 680581440), (88, 649645920), (90, 635209344), (93, 614718720), (96, 595508760), (98, 583355520), (99, 577463040), (105, 544465152), (108, 529341120), (110, 519716736), (112, 510436080), (120, 476407008), (121, 472469760), (124, 461039040), (126, 453720960), (128, 446631570), (132, 433097280), (135, 423472896), (140, 408348864), (144, 397005840), (147, 388903680), (154, 371226240), (155, 368831232), (160, 357305256), (162, 352894080), (165, 346477824), (168, 340290720), (176, 324822960), (180, 317604672), (186, 307359360), (189, 302480640), (192, 297754380), (196, 291677760), (198, 288731520), (210, 272232576), (216, 264670560), (217, 263450880), (220, 259858368), (224, 255218040), (231, 247484160), (240, 238203504), (242, 236234880), (243, 235262720), (245, 233342208), (248, 230519520), (252, 226860480), (256, 223315785), (264, 216548640), (270, 211736448), (279, 204906240), (280, 204174432), (288, 198502920), (294, 194451840), (297, 192487680), (308, 185613120), (310, 184415616), (315, 181488384), (320, 178652628), (324, 176447040), (330, 173238912), (336, 170145360), (341, 167650560), (352, 162411480), (360, 158802336), (363, 157489920), (372, 153679680), (378, 151240320), (384, 148877190), (385, 148490496), (392, 145838880), (396, 144365760), (405, 141157632), (420, 136116288), (432, 132335280), (434, 131725440), (440, 129929184), (441, 129634560), (448, 127609020), (462, 123742080), (465, 122943744), (480, 119101752), (484, 118117440), (486, 117631360), (490, 116671104), (495, 115492608), (496, 115259760), (504, 113430240), (528, 108274320), (539, 106064640), (540, 105868224), (558, 102453120), (560, 102087216), (567, 100826880), (576, 99251460), (588, 97225920), (594, 96243840), (605, 94493952), (616, 92806560), (620, 92207808), (630, 90744192), (640, 89326314), (648, 88223520), (651, 87816960), (660, 86619456), (672, 85072680), (682, 83825280), (693, 82494720), (704, 81205740), (720, 79401168), (726, 78744960), (735, 77780736), (744, 76839840), (756, 75620160), (768, 74438595), (770, 74245248), (784, 72919440), (792, 72182880), (810, 70578816), (837, 68302080), (840, 68058144), (847, 67495680), (864, 66167640), (868, 65862720), (880, 64964592), (882, 64817280), (891, 64162560), (896, 63804510), (924, 61871040), (930, 61471872), (945, 60496128), (960, 59550876), (968, 59058720), (972, 58815680), (980, 58335552), (990, 57746304), (992, 57629880), (1008, 56715120), (1023, 55883520), (1056, 54137160), (1078, 53032320), (1080, 52934112), (1085, 52690176), (1089, 52496640), (1116, 51226560), (1120, 51043608), (1134, 50413440), (1152, 49625730), (1155, 49496832), (1176, 48612960), (1188, 48121920), (1210, 47246976), (1215, 47052544), (1232, 46403280), (1240, 46103904), (1260, 45372096), (1280, 44663157), (1296, 44111760), (1302, 43908480), (1320, 43309728), (1323, 43211520), (1344, 42536340), (1364, 41912640), (1386, 41247360), (1395, 40981248), (1408, 40602870), (1440, 39700584), (1452, 39372480), (1470, 38890368), (1485, 38497536), (1488, 38419920), (1512, 37810080), (1519, 37635840), (1540, 37122624), (1568, 36459720), (1584, 36091440), (1617, 35354880), (1620, 35289408), (1674, 34151040), (1680, 34029072), (1694, 33747840), (1701, 33608960), (1705, 33530112), (1728, 33083820), (1736, 32931360), (1760, 32482296), (1764, 32408640), (1782, 32081280), (1792, 31902255), (1815, 31497984), (1848, 30935520), (1860, 30735936), (1890, 30248064), (1920, 29775438), (1936, 29529360), (1944, 29407840), (1953, 29272320), (1960, 29167776), (1980, 28873152), (1984, 28814940), (2016, 28357560), (2046, 27941760), (2079, 27498240), (2112, 27068580), (2156, 26516160), (2160, 26467056), (2170, 26345088), (2178, 26248320), (2205, 25926912), (2232, 25613280), (2240, 25521804), (2268, 25206720), (2304, 24812865), (2310, 24748416), (2352, 24306480), (2376, 24060960), (2387, 23950080), (2420, 23623488), (2430, 23526272), (2464, 23201640), (2480, 23051952), (2511, 22767360), (2520, 22686048), (2541, 22498560), (2592, 22055880), (2604, 21954240), (2640, 21654864), (2646, 21605760), (2673, 21387520), (2688, 21268170), (2695, 21212928), (2728, 20956320), (2772, 20623680), (2790, 20490624), (2816, 20301435), (2835, 20165376), (2880, 19850292), (2904, 19686240), (2940, 19445184), (2970, 19248768), (2976, 19209960), (3024, 18905040), (3038, 18817920), (3069, 18627840), (3080, 18561312), (3136, 18229860), (3168, 18045720), (3234, 17677440), (3240, 17644704), (3255, 17563392), (3267, 17498880), (3348, 17075520), (3360, 17014536), (3388, 16873920), (3402, 16804480), (3410, 16765056), (3456, 16541910), (3465, 16498944), (3472, 16465680), (3520, 16241148), (3528, 16204320), (3564, 16040640), (3630, 15748992), (3696, 15467760), (3720, 15367968), (3751, 15240960), (3780, 15124032), (3840, 14887719), (3872, 14764680), (3888, 14703920), (3906, 14636160), (3920, 14583888), (3960, 14436576), (3968, 14407470), (3969, 14403840), (4032, 14178780), (4092, 13970880), (4158, 13749120), (4185, 13660416), (4224, 13534290), (4235, 13499136), (4312, 13258080), (4320, 13233528), (4340, 13172544), (4356, 13124160), (4410, 12963456), (4455, 12832512), (4464, 12806640), (4480, 12760902), (4536, 12603360), (4557, 12545280), (4620, 12374208), (4704, 12153240), (4752, 12030480), (4774, 11975040), (4840, 11811744), (4851, 11784960), (4860, 11763136), (4928, 11600820), (4960, 11525976), (5022, 11383680), (5040, 11343024), (5082, 11249280), (5115, 11176704), (5184, 11027940), (5208, 10977120), (5280, 10827432), (5292, 10802880), (5346, 10693760), (5376, 10634085), (5390, 10606464), (5445, 10499328), (5456, 10478160), (5544, 10311840), (5580, 10245312), (5670, 10082688), (5760, 9925146), (5808, 9843120), (5859, 9757440), (5880, 9722592), (5929, 9642240), (5940, 9624384), (5952, 9604980), (6048, 9452520), (6076, 9408960), (6138, 9313920), (6160, 9280656), (6237, 9166080), (6272, 9114930), (6336, 9022860), (6468, 8838720), (6480, 8822352), (6510, 8781696), (6534, 8749440), (6615, 8642304), (6696, 8537760), (6720, 8507268), (6776, 8436960), (6804, 8402240), (6820, 8382528), (6912, 8270955), (6930, 8249472), (6944, 8232840), (7040, 8120574), (7056, 8102160), (7128, 8020320), (7161, 7983360), (7260, 7874496), (7392, 7733880), (7440, 7683984), (7502, 7620480), (7533, 7589120), (7560, 7562016), (7595, 7527168), (7623, 7499520), (7744, 7382340), (7776, 7351960), (7812, 7318080), (7840, 7291944), (7920, 7218288), (7936, 7203735), (7938, 7201920), (8064, 7089390), (8085, 7070976), (8184, 6985440), (8316, 6874560), (8370, 6830208), (8448, 6767145), (8470, 6749568), (8505, 6721792), (8624, 6629040), (8640, 6616764), (8680, 6586272), (8712, 6562080), (8820, 6481728), (8910, 6416256), (8928, 6403320), (8960, 6380451), (9072, 6301680), (9114, 6272640), (9207, 6209280), (9240, 6187104), (9408, 6076620), (9504, 6015240), (9548, 5987520), (9680, 5905872), (9702, 5892480), (9720, 5881568), (9765, 5854464), (9801, 5832960), (9856, 5800410), (9920, 5762988), (10044, 5691840), (10080, 5671512), (10164, 5624640), (10230, 5588352), (10368, 5513970), (10395, 5499648), (10416, 5488560), (10560, 5413716), (10584, 5401440), (10692, 5346880), (10780, 5303232), (10890, 5249664), (10912, 5239080), (11088, 5155920), (11160, 5122656), (11253, 5080320), (11340, 5041344), (11520, 4962573), (11616, 4921560), (11718, 4878720), (11760, 4861296), (11858, 4821120), (11880, 4812192), (11904, 4802490), (11907, 4801280), (11935, 4790016), (12096, 4726260), (12152, 4704480), (12276, 4656960), (12320, 4640328), (12474, 4583040), (12544, 4557465), (12555, 4553472), (12672, 4511430), (12705, 4499712), (12936, 4419360), (12960, 4411176), (13020, 4390848), (13068, 4374720), (13230, 4321152), (13365, 4277504), (13392, 4268880), (13440, 4253634), (13552, 4218480), (13608, 4201120), (13640, 4191264), (13671, 4181760), (13860, 4124736), (13888, 4116420), (14080, 4060287), (14112, 4051080), (14256, 4010160), (14322, 3991680), (14520, 3937248), (14553, 3928320), (14784, 3866940), (14880, 3841992), (15004, 3810240), (15066, 3794560), (15120, 3781008), (15190, 3763584), (15246, 3749760), (15345, 3725568), (15488, 3691170), (15552, 3675980), (15624, 3659040), (15680, 3645972), (15840, 3609144), (15876, 3600960), (16128, 3544695), (16170, 3535488), (16335, 3499776), (16368, 3492720), (16632, 3437280), (16709, 3421440), (16740, 3415104), (16940, 3374784), (17010, 3360896), (17248, 3314520), (17280, 3308382), (17360, 3293136), (17424, 3281040), (17577, 3252480), (17640, 3240864), (17787, 3214080), (17820, 3208128), (17856, 3201660), (18144, 3150840), (18228, 3136320), (18414, 3104640), (18480, 3093552), (18711, 3055360), (18755, 3048192), (18816, 3038310), (19008, 3007620), (19096, 2993760), (19360, 2952936), (19404, 2946240), (19440, 2940784), (19530, 2927232), (19602, 2916480), (19712, 2900205), (19840, 2881494), (19845, 2880768), (20088, 2845920), (20160, 2835756), (20328, 2812320), (20460, 2794176), (20736, 2756985), (20790, 2749824), (20832, 2744280), (21120, 2706858), (21168, 2700720), (21384, 2673440), (21483, 2661120), (21560, 2651616), (21780, 2624832), (21824, 2619540), (22176, 2577960), (22320, 2561328), (22506, 2540160), (22680, 2520672), (22785, 2509056), (22869, 2499840), (23232, 2460780), (23436, 2439360), (23520, 2430648), (23716, 2410560), (23760, 2406096), (23808, 2401245), (23814, 2400640), (23870, 2395008), (24192, 2363130), (24255, 2356992), (24304, 2352240), (24552, 2328480), (24640, 2320164), (24948, 2291520), (25110, 2276736), (25344, 2255715), (25410, 2249856), (25872, 2209680), (25920, 2205588), (26040, 2195424), (26136, 2187360), (26257, 2177280), (26460, 2160576), (26730, 2138752), (26784, 2134440), (26880, 2126817), (27104, 2109240), (27216, 2100560), (27280, 2095632), (27342, 2090880), (27621, 2069760), (27720, 2062368), (27776, 2058210), (28224, 2025540), (28512, 2005080), (28644, 1995840), (29040, 1968624), (29106, 1964160), (29295, 1951488), (29403, 1944320), (29568, 1933470), (29645, 1928448), (29760, 1920996), (30008, 1905120), (30132, 1897280), (30240, 1890504), (30380, 1881792), (30492, 1874880), (30690, 1862784), (30976, 1845585), (31104, 1837990), (31185, 1833216), (31248, 1829520), (31360, 1822986), (31680, 1804572), (31752, 1800480), (32340, 1767744), (32670, 1749888), (32736, 1746360), (33264, 1718640), (33418, 1710720), (33480, 1707552), (33759, 1693440), (33880, 1687392), (34020, 1680448), (34496, 1657260), (34560, 1654191), (34720, 1646568), (34848, 1640520), (35154, 1626240), (35280, 1620432), (35574, 1607040), (35640, 1604064), (35712, 1600830), (35805, 1596672), (36288, 1575420), (36456, 1568160), (36828, 1552320), (36960, 1546776), (37422, 1527680), (37510, 1524096), (37632, 1519155), (37665, 1517824), (38016, 1503810), (38115, 1499904), (38192, 1496880), (38720, 1476468), (38808, 1473120), (38880, 1470392), (39060, 1463616), (39204, 1458240), (39680, 1440747), (39690, 1440384), (40176, 1422960), (40320, 1417878), (40656, 1406160), (40920, 1397088), (41013, 1393920), (41580, 1374912), (41664, 1372140), (42240, 1353429), (42336, 1350360), (42768, 1336720), (42966, 1330560), (43120, 1325808), (43560, 1312416), (43648, 1309770), (43659, 1309440), (44352, 1288980), (44640, 1280664), (45012, 1270080), (45360, 1260336), (45570, 1254528), (45738, 1249920), (46035, 1241856), (46464, 1230390), (46872, 1219680), (47040, 1215324), (47432, 1205280), (47520, 1203048), (47628, 1200320), (47740, 1197504), (48384, 1181565), (48510, 1178496), (48608, 1176120), (49005, 1166592), (49104, 1164240), (49280, 1160082), (49896, 1145760), (50127, 1140480), (50220, 1138368), (50820, 1124928), (51744, 1104840), (51840, 1102794), (52080, 1097712), (52272, 1093680), (52514, 1088640), (52731, 1084160), (52920, 1080288), (53361, 1071360), (53460, 1069376), (53568, 1067220), (54208, 1054620), (54432, 1050280), (54560, 1047816), (54684, 1045440), (55242, 1034880), (55440, 1031184), (55552, 1029105), (56265, 1016064), (56448, 1012770), (57024, 1002540), (57288, 997920), (58080, 984312), (58212, 982080), (58590, 975744), (58806, 972160), (59136, 966735), (59290, 964224), (59520, 960498), (59535, 960256), (60016, 952560), (60264, 948640), (60480, 945252), (60760, 940896), (60984, 937440), (61380, 931392), (62208, 918995), (62370, 916608), (62496, 914760), (62720, 911493), (63360, 902286), (63504, 900240), (64449, 887040), (64680, 883872), (65340, 874944), (65472, 873180), (66528, 859320), (66836, 855360), (66960, 853776), (67518, 846720), (67760, 843696), (68040, 840224), (68355, 836352), (68607, 833280), (68992, 828630), (69440, 823284), (69696, 820260), (70308, 813120), (70560, 810216), (71148, 803520), (71280, 802032), (71424, 800415), (71610, 798336), (72576, 787710), (72765, 785664), (72912, 784080), (73656, 776160), (73920, 773388), (74844, 763840), (75020, 762048), (75330, 758912), (76032, 751905), (76230, 749952), (76384, 748440), (77440, 738234), (77616, 736560), (77760, 735196), (78120, 731808), (78408, 729120), (78771, 725760), (79380, 720192), (80352, 711480), (80640, 708939), (81312, 703080), (81840, 698544), (82026, 696960), (82863, 689920), (83160, 687456), (83328, 686070), (83545, 684288), (84672, 675180), (85536, 668360), (85932, 665280), (86240, 662904), (87120, 656208), (87296, 654885), (87318, 654720), (87885, 650496), (88704, 644490), (88935, 642816), (89280, 640332), (90024, 635040), (90720, 630168), (91140, 627264), (91476, 624960), (92070, 620928), (92928, 615195), (93555, 611072), (93744, 609840), (94080, 607662), (94864, 602640), (95040, 601524), (95256, 600160), (95480, 598752), (97020, 589248), (97216, 588060), (98010, 583296), (98208, 582120), (98560, 580041), (99792, 572880), (100254, 570240), (100440, 569184), (101277, 564480), (101640, 562464), (103488, 552420), (103680, 551397), (104160, 548856), (104544, 546840), (105028, 544320), (105462, 542080), (105840, 540144), (106722, 535680), (106920, 534688), (107136, 533610), (107415, 532224), (108416, 527310), (108864, 525140), (109120, 523908), (109368, 522720), (110484, 517440), (110880, 515592), (112530, 508032), (112896, 506385), (114048, 501270), (114345, 499968), (114576, 498960), (116160, 492156), (116424, 491040), (117180, 487872), (117612, 486080), (118580, 482112), (119040, 480249), (119070, 480128), (120032, 476280), (120528, 474320), (120960, 472626), (121520, 470448), (121968, 468720), (122760, 465696), (123039, 464640), (124740, 458304), (124992, 457380), (126720, 451143), (127008, 450120), (128898, 443520), (129360, 441936), (130680, 437472), (130944, 436590), (130977, 436480), (131285, 435456), (133056, 429660), (133672, 427680), (133920, 426888), (135036, 423360), (135520, 421848), (136080, 420112), (136710, 418176), (137214, 416640), (137984, 414315), (138105, 413952), (138880, 411642), (139392, 410130), (140616, 406560), (141120, 405108), (142296, 401760), (142560, 401016), (143220, 399168), (145152, 393855), (145530, 392832), (145824, 392040), (147015, 388864), (147312, 388080), (147840, 386694), (149688, 381920), (150040, 381024), (150381, 380160), (150660, 379456), (152460, 374976), (152768, 374220), (154880, 369117), (155232, 368280), (155520, 367598), (156240, 365904), (156816, 364560), (157542, 362880), (158760, 360096), (160083, 357120), (160704, 355740), (162624, 351540), (163680, 349272), (164052, 348480), (165726, 344960), (166320, 343728), (166656, 343035), (167090, 342144), (168795, 338688), (169344, 337590), (171072, 334180), (171864, 332640), (172480, 331452), (174240, 328104), (174636, 327360), (175770, 325248), (177408, 322245), (177870, 321408), (178560, 320166), (180048, 317520), (181440, 315084), (182280, 313632), (182952, 312480), (183799, 311040), (184140, 310464), (187110, 305536), (187488, 304920), (188160, 303831), (189728, 301320), (190080, 300762), (190512, 300080), (190960, 299376), (193347, 295680), (194040, 294624), (194432, 294030), (196020, 291648), (196416, 291060), (199584, 286440), (200508, 285120), (200880, 284592), (202554, 282240), (203280, 281232), (205065, 278784), (205821, 277760), (206976, 276210), (208320, 274428), (209088, 273420), (210056, 272160), (210924, 271040), (211680, 270072), (213444, 267840), (213840, 267344), (214272, 266805), (214830, 266112), (216832, 263655), (217728, 262570), (218240, 261954), (218295, 261888), (218736, 261360), (220968, 258720), (221760, 257796), (225060, 254016), (228096, 250635), (228690, 249984), (229152, 249480), (232320, 246078), (232848, 245520), (234360, 243936), (235224, 243040), (236313, 241920), (237160, 241056), (238140, 240064)]