303312461760

素因数分解:

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

素因数の和:284

約数の個数: 2016

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

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

約数列:

[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, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 191, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 378, 382, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 528, 539, 540, 558, 560, 573, 576, 588, 594, 605, 616, 620, 630, 651, 660, 672, 682, 693, 704, 720, 726, 735, 744, 756, 764, 770, 784, 792, 837, 840, 847, 864, 868, 880, 882, 924, 930, 945, 955, 960, 968, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1146, 1155, 1176, 1188, 1210, 1232, 1240, 1260, 1302, 1320, 1323, 1337, 1344, 1364, 1386, 1395, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1528, 1540, 1568, 1584, 1617, 1674, 1680, 1694, 1705, 1719, 1728, 1736, 1760, 1764, 1815, 1848, 1860, 1890, 1910, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2101, 2112, 2156, 2160, 2170, 2178, 2205, 2232, 2240, 2292, 2310, 2352, 2376, 2387, 2420, 2464, 2480, 2520, 2541, 2604, 2640, 2646, 2674, 2695, 2728, 2772, 2790, 2865, 2880, 2904, 2940, 2970, 2976, 3024, 3038, 3056, 3069, 3080, 3136, 3168, 3234, 3255, 3267, 3348, 3360, 3388, 3410, 3438, 3465, 3472, 3520, 3528, 3630, 3696, 3720, 3751, 3780, 3820, 3872, 3906, 3920, 3960, 4011, 4032, 4092, 4158, 4185, 4202, 4235, 4312, 4320, 4340, 4356, 4410, 4464, 4557, 4584, 4620, 4704, 4752, 4774, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5157, 5208, 5280, 5292, 5348, 5390, 5445, 5456, 5544, 5580, 5730, 5808, 5859, 5880, 5921, 5929, 5940, 5952, 6048, 6076, 6112, 6138, 6160, 6303, 6336, 6468, 6510, 6534, 6615, 6685, 6696, 6720, 6776, 6820, 6876, 6930, 6944, 7056, 7161, 7260, 7392, 7440, 7502, 7560, 7595, 7623, 7640, 7744, 7812, 7840, 7920, 8022, 8085, 8184, 8316, 8370, 8404, 8470, 8595, 8624, 8640, 8680, 8712, 8820, 8928, 9114, 9168, 9207, 9240, 9359, 9408, 9504, 9548, 9680, 9702, 9765, 9920, 10080, 10164, 10230, 10314, 10395, 10416, 10505, 10560, 10584, 10696, 10780, 10890, 10912, 11088, 11160, 11253, 11460, 11616, 11718, 11760, 11842, 11858, 11880, 11935, 12033, 12096, 12152, 12224, 12276, 12320, 12606, 12705, 12936, 13020, 13068, 13230, 13370, 13392, 13552, 13640, 13671, 13752, 13860, 13888, 14112, 14322, 14520, 14553, 14707, 14784, 14880, 15004, 15120, 15190, 15246, 15280, 15345, 15624, 15680, 15840, 16044, 16170, 16335, 16368, 16632, 16709, 16740, 16808, 16940, 17190, 17248, 17360, 17424, 17640, 17763, 17787, 17856, 18228, 18336, 18414, 18480, 18718, 18755, 18909, 19008, 19096, 19360, 19404, 19530, 20055, 20160, 20328, 20460, 20628, 20790, 20832, 21010, 21168, 21392, 21483, 21560, 21780, 21824, 22176, 22320, 22506, 22785, 22869, 22920, 23111, 23232, 23436, 23520, 23684, 23716, 23760, 23870, 24066, 24255, 24304, 24552, 24640, 25212, 25410, 25785, 25872, 26040, 26136, 26257, 26460, 26740, 26784, 27104, 27280, 27342, 27504, 27720, 28077, 28224, 28644, 29040, 29106, 29295, 29414, 29605, 29645, 29760, 30008, 30240, 30380, 30492, 30560, 30690, 31248, 31515, 31680, 32088, 32340, 32670, 32736, 33264, 33418, 33480, 33616, 33759, 33880, 34380, 34496, 34720, 34848, 35280, 35526, 35574, 35805, 36099, 36456, 36672, 36828, 36960, 37436, 37510, 37818, 38115, 38192, 38720, 38808, 39060, 40110, 40656, 40920, 41013, 41256, 41447, 41580, 41664, 42020, 42336, 42784, 42966, 43120, 43560, 44121, 44352, 44640, 45012, 45570, 45738, 45840, 46035, 46222, 46795, 46872, 47040, 47368, 47432, 47520, 47740, 48132, 48510, 48608, 49104, 50127, 50424, 50820, 51570, 51744, 52080, 52272, 52514, 52920, 53289, 53361, 53480, 53568, 54208, 54560, 54684, 55008, 55440, 56154, 56265, 56727, 57288, 58080, 58212, 58590, 58828, 59210, 59290, 60016, 60165, 60480, 60760, 60984, 61120, 61380, 62496, 63030, 64176, 64449, 64680, 65131, 65340, 65472, 66528, 66836, 66960, 67232, 67518, 67760, 68355, 68760, 69333, 69440, 69696, 70560, 71052, 71148, 71610, 72198, 72765, 72912, 73535, 73656, 73920, 74872, 75020, 75636, 76230, 76384, 77616, 78120, 78771, 80220, 81312, 81840, 82026, 82512, 82894, 83160, 83545, 84040, 84231, 84672, 85568, 85932, 86240, 87120, 88242, 88815, 88935, 89280, 90024, 91140, 91476, 91680, 92070, 92444, 93590, 93744, 94545, 94736, 94864, 95040, 95480, 96264, 97020, 97216, 98208, 100254, 100848, 101277, 101640, 102949, 103140, 103488, 104160, 104544, 105028, 105840, 106578, 106722, 106960, 107415, 109120, 109368, 110016, 110880, 112308, 112530, 113454, 114345, 114576, 115555, 116160, 116424, 117180, 117656, 118420, 118580, 120032, 120330, 121520, 121968, 122760, 124341, 124992, 126060, 128352, 128898, 129360, 130262, 130680, 131285, 132363, 133056, 133672, 133920, 134464, 135036, 135520, 136710, 137520, 138666, 140385, 141120, 142104, 142296, 143220, 144396, 145530, 145824, 147070, 147312, 149744, 150040, 150381, 151272, 152460, 152768, 155232, 156240, 157542, 159867, 160083, 160440, 161777, 162624, 163680, 164052, 165024, 165788, 166320, 167090, 168080, 168462, 168795, 171864, 172480, 174240, 176484, 177630, 177870, 180048, 180495, 182280, 182952, 183360, 183799, 184140, 184888, 187180, 187488, 189090, 189472, 189728, 190960, 192528, 194040, 195393, 196416, 200508, 201696, 202554, 203280, 205065, 205898, 206280, 207235, 207999, 208320, 209088, 210056, 211680, 213156, 213444, 213920, 214830, 218736, 220605, 221760, 224616, 225060, 226908, 228690, 229152, 231110, 232848, 234360, 235312, 236313, 236840, 237160, 240064, 240660, 243040, 243936, 245520, 248682, 250635, 252120, 252693, 256704, 257796, 258720, 260524, 261360, 262570, 264726, 266445, 266805, 267344, 267840, 270072, 271040, 273420, 275040, 277332, 280770, 283635, 284208, 284592, 286440, 288792, 290129, 291060, 291648, 294140, 294624, 299488, 300080, 300762, 302544, 304920, 308847, 310464, 312480, 315084, 319734, 320166, 320880, 322245, 323554, 325655, 327360, 328104, 330048, 331576, 332640, 334180, 336160, 336924, 337590, 343728, 346665, 348480, 352968, 355260, 355740, 360096, 360990, 364560, 365904, 367598, 368280, 369776, 373023, 374360, 374976, 378180, 378944, 379456, 381920, 385056, 388080, 390786, 393855, 397089, 401016, 403392, 405108, 406560, 410130, 411796, 412560, 414470, 415998, 420112, 421155, 423360, 426312, 426888, 427840, 429660, 437472, 441210, 449232, 450120, 451143, 453816, 455917, 457380, 458304, 462220, 465696, 468720, 470624, 472626, 473680, 474320, 481320, 485331, 486080, 487872, 491040, 497364, 501270, 504240, 505386, 506385, 514745, 515592, 517440, 521048, 522720, 525140, 529452, 532890, 533610, 534688, 540144, 546840, 550080, 551397, 554664, 561540, 567270, 568416, 569184, 572880, 577584, 580258, 582120, 586179, 588280, 589248, 598976, 600160, 601524, 605088, 609840, 617694, 621705, 623997, 624960, 630168, 639468, 640332, 641760, 644490, 647108, 651310, 656208, 661815, 663152, 665280, 668360, 672320, 673848, 675180, 687456, 693330, 705936, 708939, 710520, 711480, 716441, 720192, 721980, 729120, 731808, 735196, 736560, 739552, 746046, 748720, 751905, 756360, 763840, 770112, 776160, 781572, 787710, 794178, 799335, 800415, 802032, 808885, 810216, 813120, 820260, 823592, 825120, 828940, 831996, 840224, 842310, 852624, 853776, 859320, 870387, 874944, 882420, 898464, 900240, 902286, 907632, 911834, 914760, 918995, 924440, 926541, 931392, 937440, 941248, 945252, 947360, 948640, 962640, 970662, 976965, 982080, 994728, 1002540, 1008480, 1010772, 1012770, 1029490, 1031184, 1039995, 1042096, 1045440, 1050280, 1058904, 1065780, 1067220, 1069376, 1080288, 1093680, 1102794, 1109328, 1119069, 1123080, 1132439, 1134540, 1136832, 1138368, 1145760, 1155168, 1160516, 1164240, 1172358, 1176560, 1181565, 1200320, 1203048, 1210176, 1219680, 1235388, 1243410, 1247994, 1260336, 1263465, 1278936, 1280664, 1283520, 1288980, 1294216, 1302620, 1312416, 1323630, 1326304, 1336720, 1347696, 1350360, 1367751, 1374912, 1386660, 1411872, 1417878, 1421040, 1422960, 1432882, 1443960, 1450645, 1455993, 1458240, 1463616, 1470392, 1473120, 1479104, 1492092, 1497440, 1503810, 1512720, 1544235, 1552320, 1563144, 1575420, 1588356, 1598670, 1600830, 1604064, 1617770, 1620432, 1640520, 1647184, 1650240, 1654191, 1657880, 1663992, 1680448, 1684620, 1705248, 1707552, 1718640, 1740774, 1758537, 1764840, 1796928, 1800480, 1804572, 1815264, 1823668, 1829520, 1837990, 1848880, 1853082, 1865115, 1874880, 1890504, 1894720, 1897280, 1925280, 1941324, 1953930, 1985445, 1989456, 2005080, 2016960, 2021544, 2025540, 2058980, 2062368, 2079990, 2084192, 2100560, 2117808, 2131560, 2134440, 2149323, 2160576, 2187360, 2205588, 2218656, 2238138, 2246160, 2255715, 2264878, 2269080, 2279585, 2291520, 2310336, 2321032, 2328480, 2344716, 2353120, 2363130, 2406096, 2426655, 2439360, 2470776, 2486820, 2495988, 2520672, 2526930, 2557872, 2561328, 2577960, 2588432, 2605240, 2611161, 2624832, 2647260, 2652608, 2673440, 2695392, 2700720, 2735502, 2756985, 2773320, 2779623, 2823744, 2835756, 2842080, 2845920, 2865764, 2887920, 2901290, 2911986, 2930895, 2940784, 2946240, 2984184, 2994880, 3007620, 3025440, 3088470, 3119985, 3126288, 3150840, 3176712, 3191419, 3197340, 3201660, 3208128, 3235540, 3240864, 3281040, 3294368, 3308382, 3315760, 3327984, 3369240, 3397317, 3410496, 3415104, 3437280, 3481548, 3517074, 3529680, 3544695, 3582205, 3600960, 3609144, 3630528, 3647336, 3659040, 3675980, 3697760, 3706164, 3730230, 3781008, 3850560, 3882648, 3907860, 3970890, 3978912, 4010160, 4043088, 4051080, 4103253, 4117960, 4124736, 4159980, 4168384, 4201120, 4235616, 4263120, 4268880, 4298646, 4351935, 4367979, 4374720, 4411176, 4437312, 4476276, 4492320, 4511430, 4529756, 4538160, 4559170, 4632705, 4642064, 4656960, 4689432, 4706240, 4726260, 4812192, 4853310, 4941552, 4962573, 4973640, 4991976, 5015087, 5041344, 5053860, 5115744, 5122656, 5155920, 5176864, 5210480, 5222322, 5294520, 5346880, 5390784, 5401440, 5471004, 5513970, 5546640, 5559246, 5595345, 5662195, 5671512, 5684160, 5691840, 5731528, 5775840, 5802580, 5823972, 5861790, 5881568, 5968368, 6015240, 6050880, 6176940, 6239970, 6252576, 6301680, 6353424, 6382838, 6394680, 6403320, 6447969, 6471080, 6481728, 6562080, 6588736, 6616764, 6631520, 6655968, 6738480, 6794634, 6838755, 6874560, 6963096, 7034148, 7059360, 7089390, 7164410, 7218288, 7279965, 7294672, 7318080, 7351960, 7395520, 7412328, 7460460, 7562016, 7765296, 7815720, 7833483, 7941780, 7957824, 8020320, 8086176, 8102160, 8206506, 8235920, 8270955, 8319960, 8402240, 8471232, 8526240, 8537760, 8597292, 8703870, 8735958, 8792685, 8822352, 8952552, 8984640, 9022860, 9059512, 9076320, 9118340, 9265410, 9284128, 9378864, 9452520, 9574257, 9624384, 9706620, 9883104, 9925146, 9947280, 9983952, 10030174, 10107720, 10191951, 10231488, 10245312, 10311840, 10353728, 10420960, 10444644, 10589040, 10746615, 10802880, 10942008, 11027940, 11093280, 11118492, 11190690, 11324390, 11343024, 11463056, 11551680, 11605160, 11647944, 11723580, 11763136, 11936736, 12030480, 12309759, 12353880, 12479940, 12505152, 12603360, 12706848, 12765676, 12789360, 12806640, 12895938, 12942160, 13055805, 13124160, 13233528, 13263040, 13311936, 13476960, 13589268, 13677510, 13898115, 13926192, 14068296, 14118720, 14178780, 14328820, 14436576, 14559930, 14589344, 14703920, 14824656, 14920920, 15045261, 15124032, 15530592, 15631440, 15666966, 15883560, 15957095, 16040640, 16172352, 16204320, 16413012, 16471840, 16541910, 16639920, 16986585, 17052480, 17075520, 17194584, 17407740, 17471916, 17585370, 17644704, 17905104, 18045720, 18119024, 18152640, 18236680, 18530820, 18568256, 18757728, 18905040, 19148514, 19343907, 19413240, 19766208, 19850292, 19894560, 19967904, 20060348, 20215440, 20383902, 20516265, 20623680, 20841920, 20889288, 21178080, 21493230, 21839895, 21884016, 22055880, 22186560, 22236984, 22381380, 22648780, 22686048, 22926112, 23210320, 23295888, 23447160, 23873472, 24060960, 24619518, 24707760, 24812865, 24959880, 25075435, 25206720, 25413696, 25531352, 25578720, 25613280, 25791876, 25884320, 26111610, 26467056, 26953920, 27178536, 27355020, 27796230, 27852384, 28136592, 28357560, 28657640, 28722771, 28873152, 29119860, 29178688, 29407840, 29649312, 29841840, 30090522, 30575853, 31061184, 31262880, 31333932, 31767120, 31914190, 32239845, 32408640, 32826024, 32943680, 33083820, 33279840, 33973170, 34389168, 34815480, 34943832, 35105609, 35170740, 35289408, 35810208, 36091440, 36238048, 36473360, 37061640, 37515456, 37810080, 38297028, 38687814, 38826480, 39167415, 39700584, 39789120, 39935808, 40120696, 40430880, 40767804, 41032530, 41778576, 42356160, 42986460, 43679790, 43768032, 44111760, 44473968, 44762760, 45135783, 45297560, 45372096, 45852224, 46420640, 46591776, 46894320, 47871285, 48121920, 49239036, 49415520, 49625730, 49919760, 50150870, 50959755, 51062704, 51157440, 51226560, 51583752, 51768640, 52223220, 52934112, 54357072, 54710040, 55592460, 55704768, 56273184, 56715120, 57315280, 57445542, 58239720, 58815680, 59298624, 59683680, 60181044, 61151706, 61548795, 62525760, 62667864, 63534240, 63828380, 64479690, 65652048, 66167640, 66559680, 67946340, 68778336, 69630960, 69887664, 70211218, 70341480, 71620416, 72182880, 72476096, 72946720, 74123280, 75226305, 75620160, 76594056, 77375628, 77652960, 78334830, 79401168, 80241392, 80861760, 81535608, 82065060, 83557152, 85972920, 86168313, 87359580, 87536064, 88223520, 88947936, 89525520, 90271566, 90595120, 92841280, 93183552, 93788640, 95742570, 96719535, 98478072, 98831040, 99251460, 99839520, 100301740, 101919510, 102125408, 103167504, 104446440, 105316827, 105868224, 108714144, 109420080, 111184920, 112546368, 113430240, 114630560, 114891084, 116479440, 119367360, 120362088, 122303412, 123097590, 125335728, 127068480, 127656760, 128959380, 131304096, 132335280, 135407349, 135892680, 137556672, 139261920, 139775328, 140422436, 140682960, 143613855, 144365760, 145893440, 148246560, 150452610, 152879265, 153188112, 154751256, 155305920, 156669660, 158802336, 160482784, 163071216, 164130120, 167114304, 171945840, 172336626, 174719160, 175528045, 176447040, 177895872, 179051040, 180543132, 181190240, 187577280, 191485140, 193439070, 196956144, 198502920, 199679040, 200603480, 203839020, 204250816, 206335008, 208892880, 210633654, 217428288, 218840160, 222369840, 225678915, 226860480, 229261120, 229782168, 232958880, 240724176, 244606824, 246195180, 250671456, 255313520, 257918760, 262608192, 264670560, 270814698, 271785360, 278523840, 279550656, 280844872, 281365920, 287227710, 296493120, 300905220, 305758530, 306376224, 309502512, 313339320, 315950481, 317604672, 320965568, 326142432, 328260240, 343891680, 344673252, 349438320, 351056090, 358102080, 361086264, 362380480, 382970280, 386878140, 393912288, 397005840, 401206960, 407678040, 412670016, 417785760, 421267308, 430841565, 437680320, 444739680, 451357830, 459564336, 465917760, 481448352, 489213648, 492390360, 501342912, 510627040, 515837520, 526584135, 529341120, 541629396, 543570720, 561689744, 562731840, 574455420, 601810440, 611517060, 612752448, 619005024, 626678640, 631900962, 652284864, 656520480, 677036745, 687783360, 689346504, 698876640, 702112180, 722172528, 765940560, 773756280, 787824576, 794011680, 802413920, 815356080, 835571520, 842534616, 861683130, 889479360, 902715660, 919128672, 947851443, 962896704, 978427296, 984780720, 1021254080, 1031675040, 1053168270, 1083258792, 1087141440, 1123379488, 1148910840, 1203620880, 1223034120, 1238010048, 1253357280, 1263801924, 1313040960, 1354073490, 1378693008, 1397753280, 1404224360, 1444345056, 1531881120, 1547512560, 1579752405, 1588023360, 1604827840, 1630712160, 1685069232, 1723366260, 1805431320, 1838257344, 1895702886, 1956854592, 1969561440, 2063350080, 2106336540, 2166517584, 2246758976, 2297821680, 2407241760, 2446068240, 2506714560, 2527603848, 2708146980, 2757386016, 2808448720, 2888690112, 3063762240, 3095025120, 3159504810, 3261424320, 3370138464, 3446732520, 3610862640, 3791405772, 3939122880, 4212673080, 4333035168, 4595643360, 4739257215, 4814483520, 4892136480, 5055207696, 5416293960, 5514772032, 5616897440, 6190050240, 6319009620, 6740276928, 6893465040, 7221725280, 7582811544, 8425346160, 8666070336, 9191286720, 9478514430, 9784272960, 10110415392, 10832587920, 11233794880, 12638019240, 13786930080, 14443450560, 15165623088, 16850692320, 18957028860, 20220830784, 21665175840, 25276038480, 27573860160, 30331246176, 33701384640, 37914057720, 43330351680, 50552076960, 60662492352, 75828115440, 101104153920, 151656230880, 303312461760]

約数ペア:

[(1, 303312461760), (2, 151656230880), (3, 101104153920), (4, 75828115440), (5, 60662492352), (6, 50552076960), (7, 43330351680), (8, 37914057720), (9, 33701384640), (10, 30331246176), (11, 27573860160), (12, 25276038480), (14, 21665175840), (15, 20220830784), (16, 18957028860), (18, 16850692320), (20, 15165623088), (21, 14443450560), (22, 13786930080), (24, 12638019240), (27, 11233794880), (28, 10832587920), (30, 10110415392), (31, 9784272960), (32, 9478514430), (33, 9191286720), (35, 8666070336), (36, 8425346160), (40, 7582811544), (42, 7221725280), (44, 6893465040), (45, 6740276928), (48, 6319009620), (49, 6190050240), (54, 5616897440), (55, 5514772032), (56, 5416293960), (60, 5055207696), (62, 4892136480), (63, 4814483520), (64, 4739257215), (66, 4595643360), (70, 4333035168), (72, 4212673080), (77, 3939122880), (80, 3791405772), (84, 3610862640), (88, 3446732520), (90, 3370138464), (93, 3261424320), (96, 3159504810), (98, 3095025120), (99, 3063762240), (105, 2888690112), (108, 2808448720), (110, 2757386016), (112, 2708146980), (120, 2527603848), (121, 2506714560), (124, 2446068240), (126, 2407241760), (132, 2297821680), (135, 2246758976), (140, 2166517584), (144, 2106336540), (147, 2063350080), (154, 1969561440), (155, 1956854592), (160, 1895702886), (165, 1838257344), (168, 1805431320), (176, 1723366260), (180, 1685069232), (186, 1630712160), (189, 1604827840), (191, 1588023360), (192, 1579752405), (196, 1547512560), (198, 1531881120), (210, 1444345056), (216, 1404224360), (217, 1397753280), (220, 1378693008), (224, 1354073490), (231, 1313040960), (240, 1263801924), (242, 1253357280), (245, 1238010048), (248, 1223034120), (252, 1203620880), (264, 1148910840), (270, 1123379488), (279, 1087141440), (280, 1083258792), (288, 1053168270), (294, 1031675040), (297, 1021254080), (308, 984780720), (310, 978427296), (315, 962896704), (320, 947851443), (330, 919128672), (336, 902715660), (341, 889479360), (352, 861683130), (360, 842534616), (363, 835571520), (372, 815356080), (378, 802413920), (382, 794011680), (385, 787824576), (392, 773756280), (396, 765940560), (420, 722172528), (432, 702112180), (434, 698876640), (440, 689346504), (441, 687783360), (448, 677036745), (462, 656520480), (465, 652284864), (480, 631900962), (484, 626678640), (490, 619005024), (495, 612752448), (496, 611517060), (504, 601810440), (528, 574455420), (539, 562731840), (540, 561689744), (558, 543570720), (560, 541629396), (573, 529341120), (576, 526584135), (588, 515837520), (594, 510627040), (605, 501342912), (616, 492390360), (620, 489213648), (630, 481448352), (651, 465917760), (660, 459564336), (672, 451357830), (682, 444739680), (693, 437680320), (704, 430841565), (720, 421267308), (726, 417785760), (735, 412670016), (744, 407678040), (756, 401206960), (764, 397005840), (770, 393912288), (784, 386878140), (792, 382970280), (837, 362380480), (840, 361086264), (847, 358102080), (864, 351056090), (868, 349438320), (880, 344673252), (882, 343891680), (924, 328260240), (930, 326142432), (945, 320965568), (955, 317604672), (960, 315950481), (968, 313339320), (980, 309502512), (990, 306376224), (992, 305758530), (1008, 300905220), (1023, 296493120), (1056, 287227710), (1078, 281365920), (1080, 280844872), (1085, 279550656), (1089, 278523840), (1116, 271785360), (1120, 270814698), (1146, 264670560), (1155, 262608192), (1176, 257918760), (1188, 255313520), (1210, 250671456), (1232, 246195180), (1240, 244606824), (1260, 240724176), (1302, 232958880), (1320, 229782168), (1323, 229261120), (1337, 226860480), (1344, 225678915), (1364, 222369840), (1386, 218840160), (1395, 217428288), (1440, 210633654), (1452, 208892880), (1470, 206335008), (1485, 204250816), (1488, 203839020), (1512, 200603480), (1519, 199679040), (1528, 198502920), (1540, 196956144), (1568, 193439070), (1584, 191485140), (1617, 187577280), (1674, 181190240), (1680, 180543132), (1694, 179051040), (1705, 177895872), (1719, 176447040), (1728, 175528045), (1736, 174719160), (1760, 172336626), (1764, 171945840), (1815, 167114304), (1848, 164130120), (1860, 163071216), (1890, 160482784), (1910, 158802336), (1936, 156669660), (1953, 155305920), (1960, 154751256), (1980, 153188112), (1984, 152879265), (2016, 150452610), (2046, 148246560), (2079, 145893440), (2101, 144365760), (2112, 143613855), (2156, 140682960), (2160, 140422436), (2170, 139775328), (2178, 139261920), (2205, 137556672), (2232, 135892680), (2240, 135407349), (2292, 132335280), (2310, 131304096), (2352, 128959380), (2376, 127656760), (2387, 127068480), (2420, 125335728), (2464, 123097590), (2480, 122303412), (2520, 120362088), (2541, 119367360), (2604, 116479440), (2640, 114891084), (2646, 114630560), (2674, 113430240), (2695, 112546368), (2728, 111184920), (2772, 109420080), (2790, 108714144), (2865, 105868224), (2880, 105316827), (2904, 104446440), (2940, 103167504), (2970, 102125408), (2976, 101919510), (3024, 100301740), (3038, 99839520), (3056, 99251460), (3069, 98831040), (3080, 98478072), (3136, 96719535), (3168, 95742570), (3234, 93788640), (3255, 93183552), (3267, 92841280), (3348, 90595120), (3360, 90271566), (3388, 89525520), (3410, 88947936), (3438, 88223520), (3465, 87536064), (3472, 87359580), (3520, 86168313), (3528, 85972920), (3630, 83557152), (3696, 82065060), (3720, 81535608), (3751, 80861760), (3780, 80241392), (3820, 79401168), (3872, 78334830), (3906, 77652960), (3920, 77375628), (3960, 76594056), (4011, 75620160), (4032, 75226305), (4092, 74123280), (4158, 72946720), (4185, 72476096), (4202, 72182880), (4235, 71620416), (4312, 70341480), (4320, 70211218), (4340, 69887664), (4356, 69630960), (4410, 68778336), (4464, 67946340), (4557, 66559680), (4584, 66167640), (4620, 65652048), (4704, 64479690), (4752, 63828380), (4774, 63534240), (4840, 62667864), (4851, 62525760), (4928, 61548795), (4960, 61151706), (5040, 60181044), (5082, 59683680), (5115, 59298624), (5157, 58815680), (5208, 58239720), (5280, 57445542), (5292, 57315280), (5348, 56715120), (5390, 56273184), (5445, 55704768), (5456, 55592460), (5544, 54710040), (5580, 54357072), (5730, 52934112), (5808, 52223220), (5859, 51768640), (5880, 51583752), (5921, 51226560), (5929, 51157440), (5940, 51062704), (5952, 50959755), (6048, 50150870), (6076, 49919760), (6112, 49625730), (6138, 49415520), (6160, 49239036), (6303, 48121920), (6336, 47871285), (6468, 46894320), (6510, 46591776), (6534, 46420640), (6615, 45852224), (6685, 45372096), (6696, 45297560), (6720, 45135783), (6776, 44762760), (6820, 44473968), (6876, 44111760), (6930, 43768032), (6944, 43679790), (7056, 42986460), (7161, 42356160), (7260, 41778576), (7392, 41032530), (7440, 40767804), (7502, 40430880), (7560, 40120696), (7595, 39935808), (7623, 39789120), (7640, 39700584), (7744, 39167415), (7812, 38826480), (7840, 38687814), (7920, 38297028), (8022, 37810080), (8085, 37515456), (8184, 37061640), (8316, 36473360), (8370, 36238048), (8404, 36091440), (8470, 35810208), (8595, 35289408), (8624, 35170740), (8640, 35105609), (8680, 34943832), (8712, 34815480), (8820, 34389168), (8928, 33973170), (9114, 33279840), (9168, 33083820), (9207, 32943680), (9240, 32826024), (9359, 32408640), (9408, 32239845), (9504, 31914190), (9548, 31767120), (9680, 31333932), (9702, 31262880), (9765, 31061184), (9920, 30575853), (10080, 30090522), (10164, 29841840), (10230, 29649312), (10314, 29407840), (10395, 29178688), (10416, 29119860), (10505, 28873152), (10560, 28722771), (10584, 28657640), (10696, 28357560), (10780, 28136592), (10890, 27852384), (10912, 27796230), (11088, 27355020), (11160, 27178536), (11253, 26953920), (11460, 26467056), (11616, 26111610), (11718, 25884320), (11760, 25791876), (11842, 25613280), (11858, 25578720), (11880, 25531352), (11935, 25413696), (12033, 25206720), (12096, 25075435), (12152, 24959880), (12224, 24812865), (12276, 24707760), (12320, 24619518), (12606, 24060960), (12705, 23873472), (12936, 23447160), (13020, 23295888), (13068, 23210320), (13230, 22926112), (13370, 22686048), (13392, 22648780), (13552, 22381380), (13640, 22236984), (13671, 22186560), (13752, 22055880), (13860, 21884016), (13888, 21839895), (14112, 21493230), (14322, 21178080), (14520, 20889288), (14553, 20841920), (14707, 20623680), (14784, 20516265), (14880, 20383902), (15004, 20215440), (15120, 20060348), (15190, 19967904), (15246, 19894560), (15280, 19850292), (15345, 19766208), (15624, 19413240), (15680, 19343907), (15840, 19148514), (16044, 18905040), (16170, 18757728), (16335, 18568256), (16368, 18530820), (16632, 18236680), (16709, 18152640), (16740, 18119024), (16808, 18045720), (16940, 17905104), (17190, 17644704), (17248, 17585370), (17360, 17471916), (17424, 17407740), (17640, 17194584), (17763, 17075520), (17787, 17052480), (17856, 16986585), (18228, 16639920), (18336, 16541910), (18414, 16471840), (18480, 16413012), (18718, 16204320), (18755, 16172352), (18909, 16040640), (19008, 15957095), (19096, 15883560), (19360, 15666966), (19404, 15631440), (19530, 15530592), (20055, 15124032), (20160, 15045261), (20328, 14920920), (20460, 14824656), (20628, 14703920), (20790, 14589344), (20832, 14559930), (21010, 14436576), (21168, 14328820), (21392, 14178780), (21483, 14118720), (21560, 14068296), (21780, 13926192), (21824, 13898115), (22176, 13677510), (22320, 13589268), (22506, 13476960), (22785, 13311936), (22869, 13263040), (22920, 13233528), (23111, 13124160), (23232, 13055805), (23436, 12942160), (23520, 12895938), (23684, 12806640), (23716, 12789360), (23760, 12765676), (23870, 12706848), (24066, 12603360), (24255, 12505152), (24304, 12479940), (24552, 12353880), (24640, 12309759), (25212, 12030480), (25410, 11936736), (25785, 11763136), (25872, 11723580), (26040, 11647944), (26136, 11605160), (26257, 11551680), (26460, 11463056), (26740, 11343024), (26784, 11324390), (27104, 11190690), (27280, 11118492), (27342, 11093280), (27504, 11027940), (27720, 10942008), (28077, 10802880), (28224, 10746615), (28644, 10589040), (29040, 10444644), (29106, 10420960), (29295, 10353728), (29414, 10311840), (29605, 10245312), (29645, 10231488), (29760, 10191951), (30008, 10107720), (30240, 10030174), (30380, 9983952), (30492, 9947280), (30560, 9925146), (30690, 9883104), (31248, 9706620), (31515, 9624384), (31680, 9574257), (32088, 9452520), (32340, 9378864), (32670, 9284128), (32736, 9265410), (33264, 9118340), (33418, 9076320), (33480, 9059512), (33616, 9022860), (33759, 8984640), (33880, 8952552), (34380, 8822352), (34496, 8792685), (34720, 8735958), (34848, 8703870), (35280, 8597292), (35526, 8537760), (35574, 8526240), (35805, 8471232), (36099, 8402240), (36456, 8319960), (36672, 8270955), (36828, 8235920), (36960, 8206506), (37436, 8102160), (37510, 8086176), (37818, 8020320), (38115, 7957824), (38192, 7941780), (38720, 7833483), (38808, 7815720), (39060, 7765296), (40110, 7562016), (40656, 7460460), (40920, 7412328), (41013, 7395520), (41256, 7351960), (41447, 7318080), (41580, 7294672), (41664, 7279965), (42020, 7218288), (42336, 7164410), (42784, 7089390), (42966, 7059360), (43120, 7034148), (43560, 6963096), (44121, 6874560), (44352, 6838755), (44640, 6794634), (45012, 6738480), (45570, 6655968), (45738, 6631520), (45840, 6616764), (46035, 6588736), (46222, 6562080), (46795, 6481728), (46872, 6471080), (47040, 6447969), (47368, 6403320), (47432, 6394680), (47520, 6382838), (47740, 6353424), (48132, 6301680), (48510, 6252576), (48608, 6239970), (49104, 6176940), (50127, 6050880), (50424, 6015240), (50820, 5968368), (51570, 5881568), (51744, 5861790), (52080, 5823972), (52272, 5802580), (52514, 5775840), (52920, 5731528), (53289, 5691840), (53361, 5684160), (53480, 5671512), (53568, 5662195), (54208, 5595345), (54560, 5559246), (54684, 5546640), (55008, 5513970), (55440, 5471004), (56154, 5401440), (56265, 5390784), (56727, 5346880), (57288, 5294520), (58080, 5222322), (58212, 5210480), (58590, 5176864), (58828, 5155920), (59210, 5122656), (59290, 5115744), (60016, 5053860), (60165, 5041344), (60480, 5015087), (60760, 4991976), (60984, 4973640), (61120, 4962573), (61380, 4941552), (62496, 4853310), (63030, 4812192), (64176, 4726260), (64449, 4706240), (64680, 4689432), (65131, 4656960), (65340, 4642064), (65472, 4632705), (66528, 4559170), (66836, 4538160), (66960, 4529756), (67232, 4511430), (67518, 4492320), (67760, 4476276), (68355, 4437312), (68760, 4411176), (69333, 4374720), (69440, 4367979), (69696, 4351935), (70560, 4298646), (71052, 4268880), (71148, 4263120), (71610, 4235616), (72198, 4201120), (72765, 4168384), (72912, 4159980), (73535, 4124736), (73656, 4117960), (73920, 4103253), (74872, 4051080), (75020, 4043088), (75636, 4010160), (76230, 3978912), (76384, 3970890), (77616, 3907860), (78120, 3882648), (78771, 3850560), (80220, 3781008), (81312, 3730230), (81840, 3706164), (82026, 3697760), (82512, 3675980), (82894, 3659040), (83160, 3647336), (83545, 3630528), (84040, 3609144), (84231, 3600960), (84672, 3582205), (85568, 3544695), (85932, 3529680), (86240, 3517074), (87120, 3481548), (88242, 3437280), (88815, 3415104), (88935, 3410496), (89280, 3397317), (90024, 3369240), (91140, 3327984), (91476, 3315760), (91680, 3308382), (92070, 3294368), (92444, 3281040), (93590, 3240864), (93744, 3235540), (94545, 3208128), (94736, 3201660), (94864, 3197340), (95040, 3191419), (95480, 3176712), (96264, 3150840), (97020, 3126288), (97216, 3119985), (98208, 3088470), (100254, 3025440), (100848, 3007620), (101277, 2994880), (101640, 2984184), (102949, 2946240), (103140, 2940784), (103488, 2930895), (104160, 2911986), (104544, 2901290), (105028, 2887920), (105840, 2865764), (106578, 2845920), (106722, 2842080), (106960, 2835756), (107415, 2823744), (109120, 2779623), (109368, 2773320), (110016, 2756985), (110880, 2735502), (112308, 2700720), (112530, 2695392), (113454, 2673440), (114345, 2652608), (114576, 2647260), (115555, 2624832), (116160, 2611161), (116424, 2605240), (117180, 2588432), (117656, 2577960), (118420, 2561328), (118580, 2557872), (120032, 2526930), (120330, 2520672), (121520, 2495988), (121968, 2486820), (122760, 2470776), (124341, 2439360), (124992, 2426655), (126060, 2406096), (128352, 2363130), (128898, 2353120), (129360, 2344716), (130262, 2328480), (130680, 2321032), (131285, 2310336), (132363, 2291520), (133056, 2279585), (133672, 2269080), (133920, 2264878), (134464, 2255715), (135036, 2246160), (135520, 2238138), (136710, 2218656), (137520, 2205588), (138666, 2187360), (140385, 2160576), (141120, 2149323), (142104, 2134440), (142296, 2131560), (143220, 2117808), (144396, 2100560), (145530, 2084192), (145824, 2079990), (147070, 2062368), (147312, 2058980), (149744, 2025540), (150040, 2021544), (150381, 2016960), (151272, 2005080), (152460, 1989456), (152768, 1985445), (155232, 1953930), (156240, 1941324), (157542, 1925280), (159867, 1897280), (160083, 1894720), (160440, 1890504), (161777, 1874880), (162624, 1865115), (163680, 1853082), (164052, 1848880), (165024, 1837990), (165788, 1829520), (166320, 1823668), (167090, 1815264), (168080, 1804572), (168462, 1800480), (168795, 1796928), (171864, 1764840), (172480, 1758537), (174240, 1740774), (176484, 1718640), (177630, 1707552), (177870, 1705248), (180048, 1684620), (180495, 1680448), (182280, 1663992), (182952, 1657880), (183360, 1654191), (183799, 1650240), (184140, 1647184), (184888, 1640520), (187180, 1620432), (187488, 1617770), (189090, 1604064), (189472, 1600830), (189728, 1598670), (190960, 1588356), (192528, 1575420), (194040, 1563144), (195393, 1552320), (196416, 1544235), (200508, 1512720), (201696, 1503810), (202554, 1497440), (203280, 1492092), (205065, 1479104), (205898, 1473120), (206280, 1470392), (207235, 1463616), (207999, 1458240), (208320, 1455993), (209088, 1450645), (210056, 1443960), (211680, 1432882), (213156, 1422960), (213444, 1421040), (213920, 1417878), (214830, 1411872), (218736, 1386660), (220605, 1374912), (221760, 1367751), (224616, 1350360), (225060, 1347696), (226908, 1336720), (228690, 1326304), (229152, 1323630), (231110, 1312416), (232848, 1302620), (234360, 1294216), (235312, 1288980), (236313, 1283520), (236840, 1280664), (237160, 1278936), (240064, 1263465), (240660, 1260336), (243040, 1247994), (243936, 1243410), (245520, 1235388), (248682, 1219680), (250635, 1210176), (252120, 1203048), (252693, 1200320), (256704, 1181565), (257796, 1176560), (258720, 1172358), (260524, 1164240), (261360, 1160516), (262570, 1155168), (264726, 1145760), (266445, 1138368), (266805, 1136832), (267344, 1134540), (267840, 1132439), (270072, 1123080), (271040, 1119069), (273420, 1109328), (275040, 1102794), (277332, 1093680), (280770, 1080288), (283635, 1069376), (284208, 1067220), (284592, 1065780), (286440, 1058904), (288792, 1050280), (290129, 1045440), (291060, 1042096), (291648, 1039995), (294140, 1031184), (294624, 1029490), (299488, 1012770), (300080, 1010772), (300762, 1008480), (302544, 1002540), (304920, 994728), (308847, 982080), (310464, 976965), (312480, 970662), (315084, 962640), (319734, 948640), (320166, 947360), (320880, 945252), (322245, 941248), (323554, 937440), (325655, 931392), (327360, 926541), (328104, 924440), (330048, 918995), (331576, 914760), (332640, 911834), (334180, 907632), (336160, 902286), (336924, 900240), (337590, 898464), (343728, 882420), (346665, 874944), (348480, 870387), (352968, 859320), (355260, 853776), (355740, 852624), (360096, 842310), (360990, 840224), (364560, 831996), (365904, 828940), (367598, 825120), (368280, 823592), (369776, 820260), (373023, 813120), (374360, 810216), (374976, 808885), (378180, 802032), (378944, 800415), (379456, 799335), (381920, 794178), (385056, 787710), (388080, 781572), (390786, 776160), (393855, 770112), (397089, 763840), (401016, 756360), (403392, 751905), (405108, 748720), (406560, 746046), (410130, 739552), (411796, 736560), (412560, 735196), (414470, 731808), (415998, 729120), (420112, 721980), (421155, 720192), (423360, 716441), (426312, 711480), (426888, 710520), (427840, 708939), (429660, 705936), (437472, 693330), (441210, 687456), (449232, 675180), (450120, 673848), (451143, 672320), (453816, 668360), (455917, 665280), (457380, 663152), (458304, 661815), (462220, 656208), (465696, 651310), (468720, 647108), (470624, 644490), (472626, 641760), (473680, 640332), (474320, 639468), (481320, 630168), (485331, 624960), (486080, 623997), (487872, 621705), (491040, 617694), (497364, 609840), (501270, 605088), (504240, 601524), (505386, 600160), (506385, 598976), (514745, 589248), (515592, 588280), (517440, 586179), (521048, 582120), (522720, 580258), (525140, 577584), (529452, 572880), (532890, 569184), (533610, 568416), (534688, 567270), (540144, 561540), (546840, 554664), (550080, 551397)]