76225121280

素因数分解:

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

素因数の和:104

約数の個数: 1980

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

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

約数列:

[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, 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, 490, 495, 496, 504, 512, 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, 980, 990, 992, 1008, 1023, 1024, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1176, 1188, 1210, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1536, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1764, 1782, 1792, 1815, 1848, 1860, 1890, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2178, 2205, 2232, 2240, 2268, 2304, 2310, 2352, 2376, 2387, 2420, 2464, 2480, 2511, 2520, 2541, 2560, 2592, 2604, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2816, 2835, 2880, 2904, 2940, 2970, 2976, 3024, 3038, 3069, 3072, 3080, 3136, 3168, 3234, 3240, 3255, 3267, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3520, 3528, 3564, 3584, 3630, 3696, 3720, 3751, 3780, 3840, 3872, 3906, 3920, 3960, 3968, 3969, 4032, 4092, 4158, 4185, 4224, 4235, 4312, 4320, 4340, 4356, 4410, 4455, 4464, 4480, 4536, 4557, 4608, 4620, 4704, 4752, 4774, 4840, 4851, 4928, 4960, 5022, 5040, 5082, 5115, 5120, 5184, 5208, 5280, 5292, 5376, 5390, 5445, 5456, 5544, 5580, 5632, 5670, 5760, 5808, 5859, 5880, 5929, 5940, 5952, 6048, 6076, 6138, 6160, 6237, 6272, 6336, 6468, 6480, 6510, 6534, 6615, 6696, 6720, 6776, 6820, 6912, 6930, 6944, 7040, 7056, 7128, 7161, 7168, 7260, 7392, 7440, 7502, 7560, 7595, 7623, 7680, 7744, 7812, 7840, 7920, 7936, 7938, 8064, 8085, 8184, 8316, 8370, 8448, 8470, 8624, 8640, 8680, 8712, 8820, 8910, 8928, 8960, 9072, 9114, 9207, 9216, 9240, 9408, 9504, 9548, 9680, 9702, 9765, 9801, 9856, 9920, 10044, 10080, 10164, 10230, 10368, 10395, 10416, 10560, 10584, 10752, 10780, 10890, 10912, 11088, 11160, 11253, 11264, 11340, 11520, 11616, 11718, 11760, 11858, 11880, 11904, 11935, 12096, 12152, 12276, 12320, 12474, 12544, 12555, 12672, 12705, 12936, 12960, 13020, 13068, 13230, 13392, 13440, 13552, 13640, 13671, 13824, 13860, 13888, 14080, 14112, 14256, 14322, 14520, 14553, 14784, 14880, 15004, 15120, 15190, 15246, 15345, 15360, 15488, 15624, 15680, 15840, 15872, 15876, 16128, 16170, 16335, 16368, 16632, 16709, 16740, 16896, 16940, 17248, 17280, 17360, 17424, 17577, 17640, 17787, 17820, 17856, 17920, 18144, 18228, 18414, 18480, 18755, 18816, 19008, 19096, 19360, 19404, 19530, 19602, 19712, 19840, 19845, 20088, 20160, 20328, 20460, 20736, 20790, 20832, 21120, 21168, 21483, 21504, 21560, 21780, 21824, 22176, 22320, 22506, 22680, 22785, 22869, 23040, 23232, 23436, 23520, 23716, 23760, 23808, 23870, 24192, 24255, 24304, 24552, 24640, 24948, 25088, 25110, 25344, 25410, 25872, 25920, 26040, 26136, 26257, 26460, 26784, 26880, 27104, 27280, 27342, 27621, 27648, 27720, 27776, 28160, 28224, 28512, 28644, 29040, 29106, 29295, 29568, 29645, 29760, 30008, 30240, 30380, 30492, 30690, 30976, 31185, 31248, 31360, 31680, 31744, 31752, 32256, 32340, 32670, 32736, 33264, 33418, 33480, 33759, 33792, 33880, 34496, 34560, 34720, 34848, 35154, 35280, 35574, 35640, 35712, 35805, 35840, 36288, 36456, 36828, 36960, 37510, 37632, 38016, 38115, 38192, 38720, 38808, 39060, 39204, 39424, 39680, 39690, 40176, 40320, 40656, 40920, 41013, 41472, 41580, 41664, 42240, 42336, 42966, 43120, 43560, 43648, 43659, 44352, 44640, 45012, 45360, 45570, 45738, 46035, 46080, 46464, 46872, 47040, 47432, 47520, 47616, 47740, 48384, 48510, 48608, 49005, 49104, 49280, 49896, 50127, 50176, 50220, 50688, 50820, 51744, 51840, 52080, 52272, 52514, 52920, 53361, 53568, 53760, 54208, 54560, 54684, 55242, 55440, 55552, 56265, 56320, 56448, 57024, 57288, 58080, 58212, 58590, 59136, 59290, 59520, 60016, 60480, 60760, 60984, 61380, 61952, 62370, 62496, 62720, 63360, 63504, 64449, 64512, 64680, 65340, 65472, 66528, 66836, 66960, 67518, 67760, 68355, 68607, 68992, 69120, 69440, 69696, 70308, 70560, 71148, 71280, 71424, 71610, 72576, 72765, 72912, 73656, 73920, 75020, 75264, 76032, 76230, 76384, 77440, 77616, 78120, 78408, 78771, 78848, 79360, 79380, 80352, 80640, 81312, 81840, 82026, 82944, 83160, 83328, 83545, 84480, 84672, 85932, 86240, 87120, 87296, 87318, 87885, 88704, 88935, 89280, 90024, 90720, 91140, 91476, 92070, 92928, 93744, 94080, 94864, 95040, 95232, 95480, 96768, 97020, 97216, 98010, 98208, 98560, 99792, 100254, 100440, 101277, 101376, 101640, 103488, 103680, 104160, 104544, 105028, 105840, 106722, 107136, 107415, 107520, 108416, 109120, 109368, 110484, 110880, 111104, 112530, 112896, 114048, 114345, 114576, 116160, 116424, 117180, 118272, 118580, 119040, 120032, 120960, 121520, 121968, 122760, 123039, 123904, 124740, 124992, 125440, 126720, 127008, 128898, 129360, 130680, 130944, 131285, 133056, 133672, 133920, 135036, 135520, 136710, 137214, 137984, 138105, 138240, 138880, 139392, 140616, 141120, 142296, 142560, 142848, 143220, 145152, 145530, 145824, 147312, 147840, 150040, 150381, 150528, 152064, 152460, 152768, 154880, 155232, 156240, 156816, 157542, 158720, 158760, 160083, 160704, 161280, 162624, 163680, 164052, 166320, 166656, 167090, 168795, 168960, 169344, 171864, 172480, 174240, 174592, 174636, 175770, 177408, 177870, 178560, 180048, 181440, 182280, 182952, 183799, 184140, 185856, 187488, 188160, 189728, 190080, 190960, 193347, 193536, 194040, 194432, 196020, 196416, 197120, 199584, 200508, 200880, 202554, 203280, 205065, 206976, 207360, 208320, 209088, 210056, 211680, 213444, 214272, 214830, 216832, 218240, 218295, 218736, 220968, 221760, 222208, 225060, 225792, 228096, 228690, 229152, 232320, 232848, 234360, 236313, 236544, 237160, 238080, 240064, 241920, 243040, 243936, 245520, 246078, 249480, 249984, 250635, 250880, 253440, 254016, 257796, 258720, 261360, 261888, 262570, 266112, 266805, 267344, 267840, 270072, 271040, 273420, 274428, 275968, 276210, 277760, 278784, 281232, 282240, 284592, 285120, 285696, 286440, 290304, 291060, 291648, 294624, 295680, 300080, 300762, 303831, 304128, 304920, 305536, 309760, 310464, 312480, 313632, 315084, 317520, 320166, 321408, 322245, 322560, 325248, 327360, 328104, 332640, 333312, 334180, 337590, 338688, 343035, 343728, 344960, 348480, 349184, 349272, 351540, 354816, 355740, 357120, 360096, 362880, 364560, 365904, 367598, 368280, 371712, 374976, 376320, 379456, 380160, 381920, 386694, 388080, 388864, 392040, 392832, 393855, 394240, 399168, 401016, 401760, 405108, 406560, 410130, 413952, 414720, 416640, 418176, 420112, 423360, 426888, 428544, 429660, 433664, 436480, 436590, 437472, 441936, 443520, 450120, 451143, 451584, 456192, 457380, 458304, 464640, 465696, 468720, 472626, 474320, 476160, 480128, 480249, 483840, 486080, 487872, 491040, 492156, 498960, 499968, 501270, 506385, 506880, 508032, 515592, 517440, 522720, 523776, 525140, 532224, 533610, 534688, 535680, 540144, 542080, 546840, 548856, 551397, 551936, 552420, 555520, 557568, 562464, 564480, 569184, 570240, 572880, 580608, 582120, 583296, 589248, 591360, 600160, 601524, 607662, 609840, 611072, 615195, 619520, 620928, 624960, 627264, 630168, 635040, 640332, 642816, 644490, 650496, 654720, 656208, 665280, 666624, 668360, 675180, 677376, 686070, 687456, 689920, 696960, 698544, 703080, 708939, 709632, 711480, 714240, 720192, 725760, 729120, 731808, 735196, 736560, 749952, 751905, 752640, 758912, 760320, 763840, 773388, 776160, 777728, 784080, 785664, 787710, 798336, 800415, 802032, 803520, 810216, 813120, 820260, 827904, 833280, 836352, 840224, 846720, 853776, 857088, 859320, 867328, 872960, 873180, 874944, 883872, 887040, 900240, 902286, 912384, 914760, 916608, 918995, 929280, 931392, 937440, 945252, 948640, 960256, 960498, 966735, 967680, 972160, 975744, 982080, 984312, 997920, 999936, 1002540, 1012770, 1016064, 1031184, 1034880, 1045440, 1047552, 1050280, 1064448, 1067220, 1069376, 1071360, 1080288, 1084160, 1093680, 1097712, 1102794, 1104840, 1111040, 1115136, 1124928, 1128960, 1138368, 1140480, 1145760, 1164240, 1166592, 1178496, 1181565, 1182720, 1200320, 1203048, 1215324, 1219680, 1222144, 1230390, 1241856, 1249920, 1254528, 1260336, 1270080, 1280664, 1285632, 1288980, 1300992, 1309440, 1312416, 1330560, 1336720, 1350360, 1353429, 1354752, 1372140, 1374912, 1379840, 1393920, 1397088, 1406160, 1417878, 1422960, 1428480, 1440384, 1451520, 1458240, 1463616, 1470392, 1473120, 1499904, 1503810, 1517824, 1519155, 1520640, 1527680, 1546776, 1552320, 1555456, 1568160, 1571328, 1575420, 1596672, 1600830, 1604064, 1607040, 1620432, 1626240, 1640520, 1654191, 1655808, 1666560, 1672704, 1680448, 1693440, 1707552, 1718640, 1745920, 1746360, 1749888, 1767744, 1774080, 1800480, 1804572, 1829520, 1833216, 1837990, 1858560, 1862784, 1874880, 1890504, 1897280, 1920512, 1920996, 1933470, 1944320, 1951488, 1964160, 1968624, 1995840, 1999872, 2005080, 2025540, 2032128, 2062368, 2069760, 2090880, 2100560, 2126817, 2128896, 2134440, 2138752, 2142720, 2160576, 2168320, 2187360, 2195424, 2205588, 2209680, 2249856, 2255715, 2257920, 2276736, 2280960, 2291520, 2328480, 2333184, 2356992, 2363130, 2400640, 2401245, 2406096, 2430648, 2439360, 2444288, 2460780, 2483712, 2499840, 2509056, 2520672, 2540160, 2561328, 2571264, 2577960, 2601984, 2618880, 2624832, 2661120, 2673440, 2700720, 2706858, 2744280, 2749824, 2756985, 2759680, 2787840, 2794176, 2812320, 2835756, 2845920, 2880768, 2903040, 2916480, 2927232, 2940784, 2946240, 2999808, 3007620, 3035648, 3038310, 3055360, 3093552, 3104640, 3136320, 3142656, 3150840, 3193344, 3201660, 3208128, 3214080, 3240864, 3252480, 3281040, 3308382, 3333120, 3345408, 3360896, 3386880, 3415104, 3437280, 3492720, 3499776, 3535488, 3544695, 3548160, 3600960, 3609144, 3659040, 3666432, 3675980, 3725568, 3749760, 3781008, 3794560, 3841024, 3841992, 3866940, 3888640, 3902976, 3928320, 3937248, 3991680, 4010160, 4051080, 4064256, 4124736, 4139520, 4181760, 4201120, 4253634, 4268880, 4277504, 4285440, 4321152, 4336640, 4374720, 4390848, 4411176, 4419360, 4499712, 4511430, 4553472, 4561920, 4583040, 4656960, 4666368, 4713984, 4726260, 4801280, 4802490, 4812192, 4861296, 4878720, 4921560, 4962573, 4967424, 4999680, 5018112, 5041344, 5080320, 5122656, 5155920, 5237760, 5249664, 5322240, 5346880, 5401440, 5413716, 5488560, 5499648, 5513970, 5575680, 5588352, 5624640, 5671512, 5691840, 5761536, 5832960, 5854464, 5881568, 5892480, 5999616, 6015240, 6071296, 6076620, 6110720, 6187104, 6209280, 6272640, 6301680, 6386688, 6403320, 6416256, 6428160, 6481728, 6504960, 6562080, 6616764, 6721792, 6767145, 6773760, 6830208, 6874560, 6985440, 6999552, 7070976, 7089390, 7201920, 7218288, 7318080, 7332864, 7351960, 7451136, 7499520, 7562016, 7589120, 7683984, 7733880, 7777280, 7805952, 7856640, 7874496, 7983360, 8020320, 8102160, 8249472, 8270955, 8279040, 8363520, 8402240, 8507268, 8537760, 8555008, 8642304, 8749440, 8781696, 8822352, 8838720, 8999424, 9022860, 9106944, 9166080, 9313920, 9427968, 9452520, 9602560, 9604980, 9624384, 9722592, 9757440, 9843120, 9925146, 9999360, 10036224, 10082688, 10160640, 10245312, 10311840, 10499328, 10634085, 10644480, 10693760, 10802880, 10827432, 10977120, 10999296, 11027940, 11176704, 11249280, 11343024, 11383680, 11523072, 11665920, 11708928, 11763136, 11784960, 12030480, 12153240, 12221440, 12374208, 12418560, 12545280, 12603360, 12806640, 12832512, 12856320, 12963456, 13009920, 13124160, 13233528, 13443584, 13534290, 13660416, 13749120, 13970880, 13999104, 14141952, 14178780, 14403840, 14436576, 14636160, 14703920, 14887719, 14902272, 14999040, 15124032, 15178240, 15367968, 15467760, 15713280, 15748992, 15966720, 16040640, 16204320, 16498944, 16541910, 16727040, 16804480, 17014536, 17075520, 17110016, 17284608, 17498880, 17563392, 17644704, 17677440, 17998848, 18045720, 18213888, 18332160, 18627840, 18905040, 19205120, 19209960, 19248768, 19445184, 19514880, 19686240, 19850292, 20165376, 20321280, 20490624, 20623680, 20998656, 21268170, 21387520, 21605760, 21654864, 21954240, 21998592, 22055880, 22353408, 22498560, 22686048, 22767360, 23331840, 23417856, 23526272, 23569920, 24060960, 24306480, 24748416, 24812865, 24837120, 25090560, 25206720, 25613280, 25665024, 25926912, 26248320, 26467056, 26887168, 27068580, 27320832, 27498240, 27941760, 28283904, 28357560, 28807680, 28873152, 29272320, 29407840, 29775438, 29998080, 30248064, 30356480, 30735936, 30935520, 31497984, 31933440, 32081280, 32408640, 32997888, 33083820, 33608960, 34029072, 34151040, 34569216, 34997760, 35126784, 35289408, 35354880, 36091440, 36664320, 37255680, 37810080, 38419920, 38497536, 38890368, 39029760, 39372480, 39700584, 40330752, 40981248, 41247360, 41997312, 42536340, 42775040, 43211520, 43309728, 43908480, 44111760, 44706816, 44997120, 45372096, 45534720, 47052544, 47139840, 48121920, 48612960, 49496832, 49625730, 50181120, 50413440, 51226560, 51330048, 51853824, 52496640, 52934112, 54137160, 54641664, 54996480, 55883520, 56715120, 57615360, 57746304, 58544640, 58815680, 59550876, 60496128, 61471872, 61871040, 62995968, 64162560, 64817280, 65995776, 66167640, 67217920, 68058144, 68302080, 69995520, 70253568, 70578816, 70709760, 72182880, 74438595, 74511360, 75620160, 76839840, 76995072, 77780736, 78744960, 79401168, 80661504, 81962496, 82494720, 85072680, 85550080, 86423040, 86619456, 87816960, 88223520, 89994240, 90744192, 91069440, 94105088, 96243840, 97225920, 98993664, 99251460, 100826880, 102453120, 103707648, 104993280, 105868224, 108274320, 109992960, 111767040, 113430240, 115492608, 117089280, 117631360, 119101752, 120992256, 122943744, 123742080, 125991936, 128325120, 129634560, 132335280, 134435840, 136116288, 136604160, 141157632, 141419520, 144365760, 148877190, 151240320, 153679680, 153990144, 155561472, 157489920, 158802336, 163924992, 164989440, 170145360, 172846080, 173238912, 175633920, 176447040, 181488384, 188210176, 192487680, 194451840, 197987328, 198502920, 201653760, 204906240, 209986560, 211736448, 216548640, 223534080, 226860480, 230985216, 235262720, 238203504, 241984512, 245887488, 247484160, 256650240, 259269120, 264670560, 272232576, 273208320, 282315264, 288731520, 297754380, 302480640, 307359360, 311122944, 314979840, 317604672, 329978880, 340290720, 346477824, 351267840, 352894080, 362976768, 384975360, 388903680, 397005840, 403307520, 409812480, 423472896, 433097280, 453720960, 461970432, 470525440, 476407008, 491774976, 494968320, 518538240, 529341120, 544465152, 564630528, 577463040, 595508760, 604961280, 614718720, 629959680, 635209344, 680581440, 692955648, 705788160, 725953536, 769950720, 777807360, 794011680, 819624960, 846945792, 866194560, 907441920, 941050880, 952814016, 989936640, 1058682240, 1088930304, 1154926080, 1191017520, 1209922560, 1229437440, 1270418688, 1361162880, 1385911296, 1411576320, 1555614720, 1588023360, 1693891584, 1732389120, 1814883840, 1905628032, 2117364480, 2177860608, 2309852160, 2382035040, 2458874880, 2540837376, 2722325760, 2823152640, 3176046720, 3464778240, 3629767680, 3811256064, 4234728960, 4764070080, 5081674752, 5444651520, 6352093440, 6929556480, 7622512128, 8469457920, 9528140160, 10889303040, 12704186880, 15245024256, 19056280320, 25408373760, 38112560640, 76225121280]

約数ペア:

[(1, 76225121280), (2, 38112560640), (3, 25408373760), (4, 19056280320), (5, 15245024256), (6, 12704186880), (7, 10889303040), (8, 9528140160), (9, 8469457920), (10, 7622512128), (11, 6929556480), (12, 6352093440), (14, 5444651520), (15, 5081674752), (16, 4764070080), (18, 4234728960), (20, 3811256064), (21, 3629767680), (22, 3464778240), (24, 3176046720), (27, 2823152640), (28, 2722325760), (30, 2540837376), (31, 2458874880), (32, 2382035040), (33, 2309852160), (35, 2177860608), (36, 2117364480), (40, 1905628032), (42, 1814883840), (44, 1732389120), (45, 1693891584), (48, 1588023360), (49, 1555614720), (54, 1411576320), (55, 1385911296), (56, 1361162880), (60, 1270418688), (62, 1229437440), (63, 1209922560), (64, 1191017520), (66, 1154926080), (70, 1088930304), (72, 1058682240), (77, 989936640), (80, 952814016), (81, 941050880), (84, 907441920), (88, 866194560), (90, 846945792), (93, 819624960), (96, 794011680), (98, 777807360), (99, 769950720), (105, 725953536), (108, 705788160), (110, 692955648), (112, 680581440), (120, 635209344), (121, 629959680), (124, 614718720), (126, 604961280), (128, 595508760), (132, 577463040), (135, 564630528), (140, 544465152), (144, 529341120), (147, 518538240), (154, 494968320), (155, 491774976), (160, 476407008), (162, 470525440), (165, 461970432), (168, 453720960), (176, 433097280), (180, 423472896), (186, 409812480), (189, 403307520), (192, 397005840), (196, 388903680), (198, 384975360), (210, 362976768), (216, 352894080), (217, 351267840), (220, 346477824), (224, 340290720), (231, 329978880), (240, 317604672), (242, 314979840), (245, 311122944), (248, 307359360), (252, 302480640), (256, 297754380), (264, 288731520), (270, 282315264), (279, 273208320), (280, 272232576), (288, 264670560), (294, 259269120), (297, 256650240), (308, 247484160), (310, 245887488), (315, 241984512), (320, 238203504), (324, 235262720), (330, 230985216), (336, 226860480), (341, 223534080), (352, 216548640), (360, 211736448), (363, 209986560), (372, 204906240), (378, 201653760), (384, 198502920), (385, 197987328), (392, 194451840), (396, 192487680), (405, 188210176), (420, 181488384), (432, 176447040), (434, 175633920), (440, 173238912), (441, 172846080), (448, 170145360), (462, 164989440), (465, 163924992), (480, 158802336), (484, 157489920), (490, 155561472), (495, 153990144), (496, 153679680), (504, 151240320), (512, 148877190), (528, 144365760), (539, 141419520), (540, 141157632), (558, 136604160), (560, 136116288), (567, 134435840), (576, 132335280), (588, 129634560), (594, 128325120), (605, 125991936), (616, 123742080), (620, 122943744), (630, 120992256), (640, 119101752), (648, 117631360), (651, 117089280), (660, 115492608), (672, 113430240), (682, 111767040), (693, 109992960), (704, 108274320), (720, 105868224), (726, 104993280), (735, 103707648), (744, 102453120), (756, 100826880), (768, 99251460), (770, 98993664), (784, 97225920), (792, 96243840), (810, 94105088), (837, 91069440), (840, 90744192), (847, 89994240), (864, 88223520), (868, 87816960), (880, 86619456), (882, 86423040), (891, 85550080), (896, 85072680), (924, 82494720), (930, 81962496), (945, 80661504), (960, 79401168), (968, 78744960), (980, 77780736), (990, 76995072), (992, 76839840), (1008, 75620160), (1023, 74511360), (1024, 74438595), (1056, 72182880), (1078, 70709760), (1080, 70578816), (1085, 70253568), (1089, 69995520), (1116, 68302080), (1120, 68058144), (1134, 67217920), (1152, 66167640), (1155, 65995776), (1176, 64817280), (1188, 64162560), (1210, 62995968), (1232, 61871040), (1240, 61471872), (1260, 60496128), (1280, 59550876), (1296, 58815680), (1302, 58544640), (1320, 57746304), (1323, 57615360), (1344, 56715120), (1364, 55883520), (1386, 54996480), (1395, 54641664), (1408, 54137160), (1440, 52934112), (1452, 52496640), (1470, 51853824), (1485, 51330048), (1488, 51226560), (1512, 50413440), (1519, 50181120), (1536, 49625730), (1540, 49496832), (1568, 48612960), (1584, 48121920), (1617, 47139840), (1620, 47052544), (1674, 45534720), (1680, 45372096), (1694, 44997120), (1705, 44706816), (1728, 44111760), (1736, 43908480), (1760, 43309728), (1764, 43211520), (1782, 42775040), (1792, 42536340), (1815, 41997312), (1848, 41247360), (1860, 40981248), (1890, 40330752), (1920, 39700584), (1936, 39372480), (1953, 39029760), (1960, 38890368), (1980, 38497536), (1984, 38419920), (2016, 37810080), (2046, 37255680), (2079, 36664320), (2112, 36091440), (2156, 35354880), (2160, 35289408), (2170, 35126784), (2178, 34997760), (2205, 34569216), (2232, 34151040), (2240, 34029072), (2268, 33608960), (2304, 33083820), (2310, 32997888), (2352, 32408640), (2376, 32081280), (2387, 31933440), (2420, 31497984), (2464, 30935520), (2480, 30735936), (2511, 30356480), (2520, 30248064), (2541, 29998080), (2560, 29775438), (2592, 29407840), (2604, 29272320), (2640, 28873152), (2646, 28807680), (2688, 28357560), (2695, 28283904), (2728, 27941760), (2772, 27498240), (2790, 27320832), (2816, 27068580), (2835, 26887168), (2880, 26467056), (2904, 26248320), (2940, 25926912), (2970, 25665024), (2976, 25613280), (3024, 25206720), (3038, 25090560), (3069, 24837120), (3072, 24812865), (3080, 24748416), (3136, 24306480), (3168, 24060960), (3234, 23569920), (3240, 23526272), (3255, 23417856), (3267, 23331840), (3348, 22767360), (3360, 22686048), (3388, 22498560), (3410, 22353408), (3456, 22055880), (3465, 21998592), (3472, 21954240), (3520, 21654864), (3528, 21605760), (3564, 21387520), (3584, 21268170), (3630, 20998656), (3696, 20623680), (3720, 20490624), (3751, 20321280), (3780, 20165376), (3840, 19850292), (3872, 19686240), (3906, 19514880), (3920, 19445184), (3960, 19248768), (3968, 19209960), (3969, 19205120), (4032, 18905040), (4092, 18627840), (4158, 18332160), (4185, 18213888), (4224, 18045720), (4235, 17998848), (4312, 17677440), (4320, 17644704), (4340, 17563392), (4356, 17498880), (4410, 17284608), (4455, 17110016), (4464, 17075520), (4480, 17014536), (4536, 16804480), (4557, 16727040), (4608, 16541910), (4620, 16498944), (4704, 16204320), (4752, 16040640), (4774, 15966720), (4840, 15748992), (4851, 15713280), (4928, 15467760), (4960, 15367968), (5022, 15178240), (5040, 15124032), (5082, 14999040), (5115, 14902272), (5120, 14887719), (5184, 14703920), (5208, 14636160), (5280, 14436576), (5292, 14403840), (5376, 14178780), (5390, 14141952), (5445, 13999104), (5456, 13970880), (5544, 13749120), (5580, 13660416), (5632, 13534290), (5670, 13443584), (5760, 13233528), (5808, 13124160), (5859, 13009920), (5880, 12963456), (5929, 12856320), (5940, 12832512), (5952, 12806640), (6048, 12603360), (6076, 12545280), (6138, 12418560), (6160, 12374208), (6237, 12221440), (6272, 12153240), (6336, 12030480), (6468, 11784960), (6480, 11763136), (6510, 11708928), (6534, 11665920), (6615, 11523072), (6696, 11383680), (6720, 11343024), (6776, 11249280), (6820, 11176704), (6912, 11027940), (6930, 10999296), (6944, 10977120), (7040, 10827432), (7056, 10802880), (7128, 10693760), (7161, 10644480), (7168, 10634085), (7260, 10499328), (7392, 10311840), (7440, 10245312), (7502, 10160640), (7560, 10082688), (7595, 10036224), (7623, 9999360), (7680, 9925146), (7744, 9843120), (7812, 9757440), (7840, 9722592), (7920, 9624384), (7936, 9604980), (7938, 9602560), (8064, 9452520), (8085, 9427968), (8184, 9313920), (8316, 9166080), (8370, 9106944), (8448, 9022860), (8470, 8999424), (8624, 8838720), (8640, 8822352), (8680, 8781696), (8712, 8749440), (8820, 8642304), (8910, 8555008), (8928, 8537760), (8960, 8507268), (9072, 8402240), (9114, 8363520), (9207, 8279040), (9216, 8270955), (9240, 8249472), (9408, 8102160), (9504, 8020320), (9548, 7983360), (9680, 7874496), (9702, 7856640), (9765, 7805952), (9801, 7777280), (9856, 7733880), (9920, 7683984), (10044, 7589120), (10080, 7562016), (10164, 7499520), (10230, 7451136), (10368, 7351960), (10395, 7332864), (10416, 7318080), (10560, 7218288), (10584, 7201920), (10752, 7089390), (10780, 7070976), (10890, 6999552), (10912, 6985440), (11088, 6874560), (11160, 6830208), (11253, 6773760), (11264, 6767145), (11340, 6721792), (11520, 6616764), (11616, 6562080), (11718, 6504960), (11760, 6481728), (11858, 6428160), (11880, 6416256), (11904, 6403320), (11935, 6386688), (12096, 6301680), (12152, 6272640), (12276, 6209280), (12320, 6187104), (12474, 6110720), (12544, 6076620), (12555, 6071296), (12672, 6015240), (12705, 5999616), (12936, 5892480), (12960, 5881568), (13020, 5854464), (13068, 5832960), (13230, 5761536), (13392, 5691840), (13440, 5671512), (13552, 5624640), (13640, 5588352), (13671, 5575680), (13824, 5513970), (13860, 5499648), (13888, 5488560), (14080, 5413716), (14112, 5401440), (14256, 5346880), (14322, 5322240), (14520, 5249664), (14553, 5237760), (14784, 5155920), (14880, 5122656), (15004, 5080320), (15120, 5041344), (15190, 5018112), (15246, 4999680), (15345, 4967424), (15360, 4962573), (15488, 4921560), (15624, 4878720), (15680, 4861296), (15840, 4812192), (15872, 4802490), (15876, 4801280), (16128, 4726260), (16170, 4713984), (16335, 4666368), (16368, 4656960), (16632, 4583040), (16709, 4561920), (16740, 4553472), (16896, 4511430), (16940, 4499712), (17248, 4419360), (17280, 4411176), (17360, 4390848), (17424, 4374720), (17577, 4336640), (17640, 4321152), (17787, 4285440), (17820, 4277504), (17856, 4268880), (17920, 4253634), (18144, 4201120), (18228, 4181760), (18414, 4139520), (18480, 4124736), (18755, 4064256), (18816, 4051080), (19008, 4010160), (19096, 3991680), (19360, 3937248), (19404, 3928320), (19530, 3902976), (19602, 3888640), (19712, 3866940), (19840, 3841992), (19845, 3841024), (20088, 3794560), (20160, 3781008), (20328, 3749760), (20460, 3725568), (20736, 3675980), (20790, 3666432), (20832, 3659040), (21120, 3609144), (21168, 3600960), (21483, 3548160), (21504, 3544695), (21560, 3535488), (21780, 3499776), (21824, 3492720), (22176, 3437280), (22320, 3415104), (22506, 3386880), (22680, 3360896), (22785, 3345408), (22869, 3333120), (23040, 3308382), (23232, 3281040), (23436, 3252480), (23520, 3240864), (23716, 3214080), (23760, 3208128), (23808, 3201660), (23870, 3193344), (24192, 3150840), (24255, 3142656), (24304, 3136320), (24552, 3104640), (24640, 3093552), (24948, 3055360), (25088, 3038310), (25110, 3035648), (25344, 3007620), (25410, 2999808), (25872, 2946240), (25920, 2940784), (26040, 2927232), (26136, 2916480), (26257, 2903040), (26460, 2880768), (26784, 2845920), (26880, 2835756), (27104, 2812320), (27280, 2794176), (27342, 2787840), (27621, 2759680), (27648, 2756985), (27720, 2749824), (27776, 2744280), (28160, 2706858), (28224, 2700720), (28512, 2673440), (28644, 2661120), (29040, 2624832), (29106, 2618880), (29295, 2601984), (29568, 2577960), (29645, 2571264), (29760, 2561328), (30008, 2540160), (30240, 2520672), (30380, 2509056), (30492, 2499840), (30690, 2483712), (30976, 2460780), (31185, 2444288), (31248, 2439360), (31360, 2430648), (31680, 2406096), (31744, 2401245), (31752, 2400640), (32256, 2363130), (32340, 2356992), (32670, 2333184), (32736, 2328480), (33264, 2291520), (33418, 2280960), (33480, 2276736), (33759, 2257920), (33792, 2255715), (33880, 2249856), (34496, 2209680), (34560, 2205588), (34720, 2195424), (34848, 2187360), (35154, 2168320), (35280, 2160576), (35574, 2142720), (35640, 2138752), (35712, 2134440), (35805, 2128896), (35840, 2126817), (36288, 2100560), (36456, 2090880), (36828, 2069760), (36960, 2062368), (37510, 2032128), (37632, 2025540), (38016, 2005080), (38115, 1999872), (38192, 1995840), (38720, 1968624), (38808, 1964160), (39060, 1951488), (39204, 1944320), (39424, 1933470), (39680, 1920996), (39690, 1920512), (40176, 1897280), (40320, 1890504), (40656, 1874880), (40920, 1862784), (41013, 1858560), (41472, 1837990), (41580, 1833216), (41664, 1829520), (42240, 1804572), (42336, 1800480), (42966, 1774080), (43120, 1767744), (43560, 1749888), (43648, 1746360), (43659, 1745920), (44352, 1718640), (44640, 1707552), (45012, 1693440), (45360, 1680448), (45570, 1672704), (45738, 1666560), (46035, 1655808), (46080, 1654191), (46464, 1640520), (46872, 1626240), (47040, 1620432), (47432, 1607040), (47520, 1604064), (47616, 1600830), (47740, 1596672), (48384, 1575420), (48510, 1571328), (48608, 1568160), (49005, 1555456), (49104, 1552320), (49280, 1546776), (49896, 1527680), (50127, 1520640), (50176, 1519155), (50220, 1517824), (50688, 1503810), (50820, 1499904), (51744, 1473120), (51840, 1470392), (52080, 1463616), (52272, 1458240), (52514, 1451520), (52920, 1440384), (53361, 1428480), (53568, 1422960), (53760, 1417878), (54208, 1406160), (54560, 1397088), (54684, 1393920), (55242, 1379840), (55440, 1374912), (55552, 1372140), (56265, 1354752), (56320, 1353429), (56448, 1350360), (57024, 1336720), (57288, 1330560), (58080, 1312416), (58212, 1309440), (58590, 1300992), (59136, 1288980), (59290, 1285632), (59520, 1280664), (60016, 1270080), (60480, 1260336), (60760, 1254528), (60984, 1249920), (61380, 1241856), (61952, 1230390), (62370, 1222144), (62496, 1219680), (62720, 1215324), (63360, 1203048), (63504, 1200320), (64449, 1182720), (64512, 1181565), (64680, 1178496), (65340, 1166592), (65472, 1164240), (66528, 1145760), (66836, 1140480), (66960, 1138368), (67518, 1128960), (67760, 1124928), (68355, 1115136), (68607, 1111040), (68992, 1104840), (69120, 1102794), (69440, 1097712), (69696, 1093680), (70308, 1084160), (70560, 1080288), (71148, 1071360), (71280, 1069376), (71424, 1067220), (71610, 1064448), (72576, 1050280), (72765, 1047552), (72912, 1045440), (73656, 1034880), (73920, 1031184), (75020, 1016064), (75264, 1012770), (76032, 1002540), (76230, 999936), (76384, 997920), (77440, 984312), (77616, 982080), (78120, 975744), (78408, 972160), (78771, 967680), (78848, 966735), (79360, 960498), (79380, 960256), (80352, 948640), (80640, 945252), (81312, 937440), (81840, 931392), (82026, 929280), (82944, 918995), (83160, 916608), (83328, 914760), (83545, 912384), (84480, 902286), (84672, 900240), (85932, 887040), (86240, 883872), (87120, 874944), (87296, 873180), (87318, 872960), (87885, 867328), (88704, 859320), (88935, 857088), (89280, 853776), (90024, 846720), (90720, 840224), (91140, 836352), (91476, 833280), (92070, 827904), (92928, 820260), (93744, 813120), (94080, 810216), (94864, 803520), (95040, 802032), (95232, 800415), (95480, 798336), (96768, 787710), (97020, 785664), (97216, 784080), (98010, 777728), (98208, 776160), (98560, 773388), (99792, 763840), (100254, 760320), (100440, 758912), (101277, 752640), (101376, 751905), (101640, 749952), (103488, 736560), (103680, 735196), (104160, 731808), (104544, 729120), (105028, 725760), (105840, 720192), (106722, 714240), (107136, 711480), (107415, 709632), (107520, 708939), (108416, 703080), (109120, 698544), (109368, 696960), (110484, 689920), (110880, 687456), (111104, 686070), (112530, 677376), (112896, 675180), (114048, 668360), (114345, 666624), (114576, 665280), (116160, 656208), (116424, 654720), (117180, 650496), (118272, 644490), (118580, 642816), (119040, 640332), (120032, 635040), (120960, 630168), (121520, 627264), (121968, 624960), (122760, 620928), (123039, 619520), (123904, 615195), (124740, 611072), (124992, 609840), (125440, 607662), (126720, 601524), (127008, 600160), (128898, 591360), (129360, 589248), (130680, 583296), (130944, 582120), (131285, 580608), (133056, 572880), (133672, 570240), (133920, 569184), (135036, 564480), (135520, 562464), (136710, 557568), (137214, 555520), (137984, 552420), (138105, 551936), (138240, 551397), (138880, 548856), (139392, 546840), (140616, 542080), (141120, 540144), (142296, 535680), (142560, 534688), (142848, 533610), (143220, 532224), (145152, 525140), (145530, 523776), (145824, 522720), (147312, 517440), (147840, 515592), (150040, 508032), (150381, 506880), (150528, 506385), (152064, 501270), (152460, 499968), (152768, 498960), (154880, 492156), (155232, 491040), (156240, 487872), (156816, 486080), (157542, 483840), (158720, 480249), (158760, 480128), (160083, 476160), (160704, 474320), (161280, 472626), (162624, 468720), (163680, 465696), (164052, 464640), (166320, 458304), (166656, 457380), (167090, 456192), (168795, 451584), (168960, 451143), (169344, 450120), (171864, 443520), (172480, 441936), (174240, 437472), (174592, 436590), (174636, 436480), (175770, 433664), (177408, 429660), (177870, 428544), (178560, 426888), (180048, 423360), (181440, 420112), (182280, 418176), (182952, 416640), (183799, 414720), (184140, 413952), (185856, 410130), (187488, 406560), (188160, 405108), (189728, 401760), (190080, 401016), (190960, 399168), (193347, 394240), (193536, 393855), (194040, 392832), (194432, 392040), (196020, 388864), (196416, 388080), (197120, 386694), (199584, 381920), (200508, 380160), (200880, 379456), (202554, 376320), (203280, 374976), (205065, 371712), (206976, 368280), (207360, 367598), (208320, 365904), (209088, 364560), (210056, 362880), (211680, 360096), (213444, 357120), (214272, 355740), (214830, 354816), (216832, 351540), (218240, 349272), (218295, 349184), (218736, 348480), (220968, 344960), (221760, 343728), (222208, 343035), (225060, 338688), (225792, 337590), (228096, 334180), (228690, 333312), (229152, 332640), (232320, 328104), (232848, 327360), (234360, 325248), (236313, 322560), (236544, 322245), (237160, 321408), (238080, 320166), (240064, 317520), (241920, 315084), (243040, 313632), (243936, 312480), (245520, 310464), (246078, 309760), (249480, 305536), (249984, 304920), (250635, 304128), (250880, 303831), (253440, 300762), (254016, 300080), (257796, 295680), (258720, 294624), (261360, 291648), (261888, 291060), (262570, 290304), (266112, 286440), (266805, 285696), (267344, 285120), (267840, 284592), (270072, 282240), (271040, 281232), (273420, 278784), (274428, 277760), (275968, 276210)]