279492111360

素因数分解:

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

素因数の和:112

約数の個数: 2112

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

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

約数列:

[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, 128, 132, 135, 140, 144, 147, 154, 155, 160, 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, 330, 336, 341, 352, 360, 363, 372, 378, 384, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 512, 528, 539, 540, 558, 560, 576, 588, 594, 605, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 726, 735, 744, 756, 768, 770, 784, 792, 837, 840, 847, 864, 868, 880, 882, 896, 924, 930, 945, 960, 968, 980, 990, 992, 1008, 1023, 1024, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1152, 1155, 1176, 1188, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1323, 1331, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1536, 1540, 1568, 1584, 1617, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1764, 1792, 1815, 1848, 1860, 1890, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2178, 2205, 2232, 2240, 2304, 2310, 2352, 2376, 2387, 2420, 2464, 2480, 2520, 2541, 2560, 2604, 2640, 2646, 2662, 2688, 2695, 2728, 2772, 2790, 2816, 2880, 2904, 2940, 2970, 2976, 3024, 3038, 3069, 3072, 3080, 3136, 3168, 3234, 3255, 3267, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3520, 3528, 3584, 3630, 3696, 3720, 3751, 3780, 3840, 3872, 3906, 3920, 3960, 3968, 3993, 4032, 4092, 4158, 4185, 4224, 4235, 4312, 4320, 4340, 4356, 4410, 4464, 4480, 4557, 4608, 4620, 4704, 4752, 4774, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5120, 5208, 5280, 5292, 5324, 5376, 5390, 5445, 5456, 5544, 5580, 5632, 5760, 5808, 5859, 5880, 5929, 5940, 5952, 6048, 6076, 6138, 6160, 6272, 6336, 6468, 6510, 6534, 6615, 6655, 6696, 6720, 6776, 6820, 6912, 6930, 6944, 7040, 7056, 7161, 7168, 7260, 7392, 7440, 7502, 7560, 7595, 7623, 7680, 7744, 7812, 7840, 7920, 7936, 7986, 8064, 8085, 8184, 8316, 8370, 8448, 8470, 8624, 8640, 8680, 8712, 8820, 8928, 8960, 9114, 9207, 9216, 9240, 9317, 9408, 9504, 9548, 9680, 9702, 9765, 9856, 9920, 10080, 10164, 10230, 10395, 10416, 10560, 10584, 10648, 10752, 10780, 10890, 10912, 11088, 11160, 11253, 11264, 11520, 11616, 11718, 11760, 11858, 11880, 11904, 11935, 11979, 12096, 12152, 12276, 12320, 12544, 12672, 12705, 12936, 13020, 13068, 13230, 13310, 13392, 13440, 13552, 13640, 13671, 13824, 13860, 13888, 14080, 14112, 14322, 14520, 14553, 14784, 14880, 15004, 15120, 15190, 15246, 15345, 15360, 15488, 15624, 15680, 15840, 15872, 15972, 16128, 16170, 16335, 16368, 16632, 16709, 16740, 16896, 16940, 17248, 17280, 17360, 17424, 17640, 17787, 17856, 17920, 18228, 18414, 18480, 18634, 18755, 18816, 19008, 19096, 19360, 19404, 19530, 19712, 19840, 19965, 20160, 20328, 20460, 20790, 20832, 21120, 21168, 21296, 21483, 21504, 21560, 21780, 21824, 22176, 22320, 22506, 22785, 22869, 23040, 23232, 23436, 23520, 23716, 23760, 23808, 23870, 23958, 24192, 24255, 24304, 24552, 24640, 25088, 25344, 25410, 25872, 26040, 26136, 26257, 26460, 26620, 26784, 26880, 27104, 27280, 27342, 27648, 27720, 27776, 27951, 28160, 28224, 28644, 29040, 29106, 29295, 29568, 29645, 29760, 30008, 30240, 30380, 30492, 30690, 30976, 31248, 31360, 31680, 31744, 31944, 32256, 32340, 32670, 32736, 33264, 33418, 33480, 33759, 33792, 33880, 34496, 34560, 34720, 34848, 35280, 35574, 35712, 35805, 35840, 35937, 36456, 36828, 36960, 37268, 37510, 37632, 38016, 38115, 38192, 38720, 38808, 39060, 39424, 39680, 39930, 40320, 40656, 40920, 41013, 41261, 41580, 41664, 42240, 42336, 42592, 42966, 43120, 43560, 43648, 44352, 44640, 45012, 45570, 45738, 46035, 46080, 46464, 46585, 46872, 47040, 47432, 47520, 47616, 47740, 47916, 48384, 48510, 48608, 49104, 49280, 50127, 50176, 50688, 50820, 51744, 52080, 52272, 52514, 52920, 53240, 53361, 53568, 53760, 54208, 54560, 54684, 55440, 55552, 55902, 56265, 56320, 56448, 57288, 58080, 58212, 58590, 59136, 59290, 59520, 59895, 60016, 60480, 60760, 60984, 61380, 61952, 62496, 62720, 63360, 63888, 64449, 64512, 64680, 65219, 65340, 65472, 66528, 66836, 66960, 67518, 67760, 68355, 68992, 69120, 69440, 69696, 70560, 71148, 71424, 71610, 71874, 72765, 72912, 73656, 73920, 74536, 75020, 75264, 76032, 76230, 76384, 77440, 77616, 78120, 78771, 78848, 79360, 79860, 80640, 81312, 81840, 82026, 82522, 83160, 83328, 83545, 83853, 84480, 84672, 85184, 85932, 86240, 87120, 87296, 88704, 88935, 89280, 90024, 91140, 91476, 92070, 92928, 93170, 93744, 94080, 94864, 95040, 95232, 95480, 95832, 96768, 97020, 97216, 98208, 98560, 100254, 101277, 101376, 101640, 103488, 104160, 104544, 105028, 105840, 106480, 106722, 107136, 107415, 107520, 108416, 109120, 109368, 110880, 111104, 111804, 112530, 112896, 114345, 114576, 116160, 116424, 117180, 118272, 118580, 119040, 119790, 120032, 120960, 121520, 121968, 122760, 123783, 123904, 124992, 125440, 126720, 127776, 128898, 129360, 130438, 130680, 130944, 131285, 133056, 133672, 133920, 135036, 135520, 136710, 137984, 138240, 138880, 139392, 139755, 141120, 142296, 142848, 143220, 143748, 145530, 145824, 147312, 147840, 149072, 150040, 150381, 150528, 152064, 152460, 152768, 154880, 155232, 156240, 157542, 158720, 159720, 160083, 161280, 162624, 163680, 164052, 165044, 166320, 166656, 167090, 167706, 168795, 168960, 169344, 170368, 171864, 172480, 174240, 174592, 177408, 177870, 178560, 179685, 180048, 182280, 182952, 183799, 184140, 185856, 186340, 187488, 188160, 189728, 190080, 190960, 191664, 193536, 194040, 194432, 195657, 196416, 197120, 200508, 202554, 203280, 205065, 206305, 206976, 208320, 209088, 210056, 211680, 212960, 213444, 214272, 214830, 216832, 218240, 218736, 221760, 222208, 223608, 225060, 225792, 228690, 229152, 232320, 232848, 234360, 236313, 236544, 237160, 238080, 239580, 240064, 241920, 243040, 243936, 245520, 247566, 249984, 250635, 250880, 251559, 253440, 255552, 257796, 258720, 260876, 261360, 261888, 262570, 266112, 266805, 267344, 267840, 270072, 271040, 273420, 275968, 277760, 278784, 279510, 282240, 284592, 285696, 286440, 287496, 288827, 291060, 291648, 294624, 295680, 298144, 300080, 300762, 304128, 304920, 305536, 309760, 310464, 312480, 315084, 319440, 320166, 322245, 322560, 325248, 326095, 327360, 328104, 330088, 332640, 333312, 334180, 335412, 337590, 338688, 340736, 343728, 344960, 348480, 349184, 354816, 355740, 357120, 359370, 360096, 364560, 365904, 367598, 368280, 371349, 371712, 372680, 374976, 376320, 379456, 380160, 381920, 383328, 388080, 388864, 391314, 392832, 393855, 394240, 401016, 405108, 406560, 410130, 412610, 413952, 416640, 418176, 419265, 420112, 423360, 425920, 426888, 428544, 429660, 433664, 436480, 437472, 443520, 447216, 450120, 451143, 451584, 457380, 458304, 464640, 465696, 468720, 472626, 474320, 476160, 479160, 480128, 483840, 486080, 487872, 491040, 495132, 499968, 501270, 503118, 506385, 506880, 511104, 515592, 517440, 521752, 522720, 523776, 525140, 532224, 533610, 534688, 535680, 540144, 542080, 546840, 551397, 551936, 555520, 557568, 559020, 564480, 569184, 572880, 574992, 577654, 582120, 583296, 586971, 589248, 591360, 596288, 600160, 601524, 609840, 611072, 618915, 619520, 620928, 624960, 630168, 638880, 640332, 644490, 650496, 652190, 654720, 656208, 660176, 665280, 666624, 668360, 670824, 675180, 677376, 681472, 687456, 689920, 696960, 708939, 709632, 711480, 714240, 718740, 720192, 729120, 731808, 735196, 736560, 742698, 745360, 749952, 751905, 752640, 758912, 760320, 763840, 766656, 776160, 777728, 782628, 785664, 787710, 800415, 802032, 810216, 813120, 820260, 825220, 827904, 833280, 836352, 838530, 840224, 846720, 851840, 853776, 857088, 859320, 866481, 867328, 872960, 874944, 887040, 894432, 900240, 902286, 914760, 916608, 918995, 929280, 931392, 937440, 945252, 948640, 958320, 960256, 967680, 972160, 975744, 978285, 982080, 990264, 999936, 1002540, 1006236, 1012770, 1022208, 1031184, 1034880, 1043504, 1045440, 1047552, 1050280, 1064448, 1067220, 1069376, 1071360, 1080288, 1084160, 1093680, 1102794, 1111040, 1114047, 1115136, 1118040, 1128960, 1138368, 1145760, 1149984, 1155308, 1164240, 1166592, 1173942, 1178496, 1181565, 1182720, 1192576, 1200320, 1203048, 1219680, 1222144, 1237830, 1241856, 1249920, 1257795, 1260336, 1277760, 1280664, 1288980, 1300992, 1304380, 1309440, 1312416, 1320352, 1330560, 1336720, 1341648, 1350360, 1354752, 1362944, 1374912, 1379840, 1393920, 1417878, 1422960, 1428480, 1437480, 1440384, 1444135, 1458240, 1463616, 1470392, 1473120, 1485396, 1490720, 1499904, 1503810, 1517824, 1520640, 1527680, 1533312, 1552320, 1555456, 1565256, 1571328, 1575420, 1600830, 1604064, 1620432, 1626240, 1640520, 1650440, 1654191, 1655808, 1666560, 1672704, 1677060, 1680448, 1693440, 1703680, 1707552, 1718640, 1732962, 1745920, 1749888, 1760913, 1774080, 1788864, 1800480, 1804572, 1829520, 1833216, 1837990, 1856745, 1858560, 1862784, 1874880, 1890504, 1897280, 1916640, 1920512, 1944320, 1951488, 1956570, 1964160, 1980528, 1999872, 2005080, 2012472, 2021789, 2025540, 2044416, 2062368, 2069760, 2087008, 2090880, 2100560, 2128896, 2134440, 2138752, 2142720, 2160576, 2168320, 2187360, 2205588, 2228094, 2236080, 2255715, 2257920, 2276736, 2291520, 2299968, 2310616, 2328480, 2333184, 2347884, 2356992, 2363130, 2385152, 2400640, 2406096, 2439360, 2444288, 2475660, 2483712, 2499840, 2515590, 2520672, 2555520, 2561328, 2577960, 2599443, 2601984, 2608760, 2618880, 2624832, 2640704, 2661120, 2673440, 2683296, 2700720, 2749824, 2756985, 2759680, 2787840, 2835756, 2845920, 2874960, 2880768, 2888270, 2916480, 2927232, 2934855, 2940784, 2946240, 2970792, 2981440, 2999808, 3007620, 3035648, 3055360, 3066624, 3104640, 3130512, 3142656, 3150840, 3201660, 3208128, 3240864, 3252480, 3281040, 3300880, 3308382, 3333120, 3345408, 3354120, 3360896, 3386880, 3407360, 3415104, 3437280, 3465924, 3499776, 3521826, 3544695, 3548160, 3577728, 3600960, 3609144, 3659040, 3666432, 3675980, 3713490, 3725568, 3749760, 3781008, 3794560, 3833280, 3841024, 3888640, 3902976, 3913140, 3928320, 3961056, 4010160, 4024944, 4043578, 4051080, 4088832, 4124736, 4139520, 4174016, 4181760, 4201120, 4268880, 4277504, 4285440, 4321152, 4332405, 4336640, 4374720, 4411176, 4456188, 4472160, 4511430, 4553472, 4583040, 4599936, 4621232, 4656960, 4666368, 4695768, 4713984, 4726260, 4770304, 4801280, 4812192, 4878720, 4951320, 4962573, 4967424, 4999680, 5031180, 5041344, 5111040, 5122656, 5155920, 5198886, 5217520, 5237760, 5249664, 5281408, 5322240, 5346880, 5366592, 5401440, 5499648, 5513970, 5570235, 5575680, 5671512, 5691840, 5749920, 5761536, 5776540, 5832960, 5854464, 5869710, 5881568, 5892480, 5941584, 5962880, 5999616, 6015240, 6065367, 6071296, 6110720, 6133248, 6209280, 6261024, 6301680, 6403320, 6416256, 6481728, 6504960, 6562080, 6601760, 6616764, 6708240, 6721792, 6773760, 6814720, 6830208, 6874560, 6931848, 6999552, 7043652, 7089390, 7155456, 7201920, 7218288, 7318080, 7332864, 7351960, 7426980, 7451136, 7499520, 7562016, 7589120, 7666560, 7777280, 7798329, 7805952, 7826280, 7856640, 7922112, 8020320, 8049888, 8087156, 8102160, 8249472, 8270955, 8279040, 8348032, 8363520, 8402240, 8537760, 8555008, 8642304, 8664810, 8749440, 8804565, 8822352, 8912376, 8944320, 9022860, 9106944, 9166080, 9199872, 9242464, 9313920, 9391536, 9427968, 9452520, 9540608, 9602560, 9624384, 9757440, 9902640, 9925146, 9999360, 10062360, 10082688, 10108945, 10222080, 10245312, 10311840, 10397772, 10435040, 10499328, 10562816, 10644480, 10693760, 10733184, 10802880, 10999296, 11027940, 11140470, 11343024, 11383680, 11499840, 11523072, 11553080, 11665920, 11708928, 11739420, 11763136, 11784960, 11883168, 11925760, 12030480, 12130734, 12221440, 12266496, 12418560, 12522048, 12603360, 12806640, 12832512, 12963456, 12997215, 13009920, 13124160, 13203520, 13233528, 13416480, 13443584, 13660416, 13749120, 13863696, 13999104, 14087304, 14178780, 14310912, 14403840, 14436576, 14636160, 14703920, 14853960, 14902272, 14999040, 15124032, 15178240, 15333120, 15596658, 15652560, 15713280, 15844224, 16040640, 16099776, 16174312, 16204320, 16498944, 16541910, 16696064, 16727040, 16804480, 17075520, 17110016, 17284608, 17329620, 17498880, 17609130, 17644704, 17824752, 17888640, 18045720, 18196101, 18213888, 18332160, 18399744, 18484928, 18627840, 18783072, 18905040, 19205120, 19248768, 19514880, 19805280, 19850292, 20124720, 20165376, 20217890, 20444160, 20490624, 20623680, 20795544, 20870080, 20998656, 21125632, 21387520, 21466368, 21605760, 21998592, 22055880, 22280940, 22686048, 22767360, 22999680, 23106160, 23331840, 23417856, 23478840, 23526272, 23569920, 23766336, 23851520, 24060960, 24261468, 24812865, 24837120, 25044096, 25206720, 25613280, 25665024, 25926912, 25994430, 26248320, 26407040, 26467056, 26832960, 26887168, 27320832, 27498240, 27727392, 28174608, 28357560, 28621824, 28807680, 28873152, 29272320, 29407840, 29707920, 29998080, 30248064, 30326835, 30356480, 30666240, 31193316, 31305120, 31688448, 32081280, 32199552, 32348624, 32408640, 32997888, 33083820, 33392128, 33608960, 34151040, 34569216, 34659240, 34997760, 35218260, 35289408, 35649504, 35777280, 36091440, 36392202, 36664320, 36799488, 36969856, 37255680, 37566144, 37810080, 38497536, 38991645, 39029760, 39610560, 39700584, 40249440, 40330752, 40435780, 40981248, 41247360, 41591088, 41740160, 41997312, 42251264, 42775040, 42932736, 43211520, 44111760, 44561880, 45372096, 45534720, 45999360, 46212320, 46957680, 47052544, 47139840, 47532672, 47703040, 48121920, 48522936, 49625730, 50088192, 50413440, 51226560, 51330048, 51853824, 51988860, 52496640, 52814080, 52934112, 53665920, 54588303, 54641664, 54996480, 55454784, 56349216, 56715120, 57615360, 57746304, 58544640, 58815680, 59415840, 60496128, 60653670, 61332480, 62386632, 62610240, 63376896, 64162560, 64399104, 64697248, 64817280, 65995776, 66167640, 66784256, 67217920, 68302080, 69318480, 69995520, 70436520, 70578816, 71299008, 71554560, 72182880, 72784404, 73939712, 74511360, 75132288, 75620160, 76995072, 77983290, 79221120, 79401168, 80498880, 80661504, 80871560, 81962496, 82494720, 83182176, 83480320, 85550080, 85865472, 86423040, 88223520, 89123760, 90744192, 90980505, 91069440, 91998720, 92424640, 93915360, 94105088, 95065344, 96243840, 97045872, 99251460, 100176384, 100826880, 102453120, 103707648, 103977720, 104993280, 105628160, 105868224, 107331840, 109176606, 109992960, 110909568, 112698432, 113430240, 115492608, 117089280, 117631360, 118831680, 120992256, 121307340, 124773264, 125220480, 126753792, 128325120, 128798208, 129394496, 129634560, 132335280, 134435840, 136604160, 138636960, 140873040, 141157632, 142598016, 143109120, 144365760, 145568808, 147879424, 150264576, 151240320, 153990144, 155966580, 158442240, 158802336, 160997760, 161743120, 163924992, 164989440, 166364352, 166960640, 172846080, 176447040, 178247520, 181488384, 181961010, 183997440, 184849280, 187830720, 188210176, 190130688, 192487680, 194091744, 198502920, 200352768, 201653760, 204906240, 207955440, 209986560, 211256320, 211736448, 214663680, 218353212, 221819136, 225396864, 226860480, 230985216, 235262720, 237663360, 241984512, 242614680, 249546528, 250440960, 256650240, 257596416, 258788992, 259269120, 264670560, 272941515, 273208320, 277273920, 281746080, 282315264, 285196032, 288731520, 291137616, 295758848, 300529152, 302480640, 311933160, 316884480, 317604672, 321995520, 323486240, 329978880, 332728704, 333921280, 352894080, 356495040, 362976768, 363922020, 369698560, 375661440, 380261376, 384975360, 388183488, 397005840, 403307520, 409812480, 415910880, 423472896, 429327360, 436706424, 443638272, 450793728, 453720960, 461970432, 470525440, 475326720, 485229360, 499093056, 500881920, 517577984, 518538240, 529341120, 545883030, 554547840, 563492160, 564630528, 570392064, 577463040, 582275232, 601058304, 604961280, 623866320, 633768960, 635209344, 643991040, 646972480, 665457408, 705788160, 712990080, 725953536, 727844040, 739397120, 751322880, 769950720, 776366976, 794011680, 819624960, 831821760, 846945792, 873412848, 887276544, 901587456, 907441920, 941050880, 950653440, 970458720, 998186112, 1001763840, 1035155968, 1058682240, 1091766060, 1109095680, 1126984320, 1140784128, 1154926080, 1164550464, 1209922560, 1247732640, 1270418688, 1287982080, 1293944960, 1330914816, 1411576320, 1425980160, 1455688080, 1478794240, 1502645760, 1552733952, 1588023360, 1663643520, 1693891584, 1746825696, 1803174912, 1814883840, 1901306880, 1940917440, 1996372224, 2070311936, 2117364480, 2183532120, 2218191360, 2253968640, 2309852160, 2329100928, 2495465280, 2540837376, 2587889920, 2661829632, 2823152640, 2851960320, 2911376160, 3005291520, 3105467904, 3176046720, 3327287040, 3493651392, 3629767680, 3881834880, 3992744448, 4234728960, 4367064240, 4436382720, 4507937280, 4658201856, 4990930560, 5081674752, 5175779840, 5703920640, 5822752320, 6210935808, 6352093440, 6654574080, 6987302784, 7763669760, 7985488896, 8469457920, 8734128480, 9015874560, 9316403712, 9981861120, 10351559680, 11645504640, 12704186880, 13309148160, 13974605568, 15527339520, 17468256960, 18632807424, 19963722240, 23291009280, 25408373760, 27949211136, 31054679040, 34936513920, 39927444480, 46582018560, 55898422272, 69873027840, 93164037120, 139746055680, 279492111360]

約数ペア:

[(1, 279492111360), (2, 139746055680), (3, 93164037120), (4, 69873027840), (5, 55898422272), (6, 46582018560), (7, 39927444480), (8, 34936513920), (9, 31054679040), (10, 27949211136), (11, 25408373760), (12, 23291009280), (14, 19963722240), (15, 18632807424), (16, 17468256960), (18, 15527339520), (20, 13974605568), (21, 13309148160), (22, 12704186880), (24, 11645504640), (27, 10351559680), (28, 9981861120), (30, 9316403712), (31, 9015874560), (32, 8734128480), (33, 8469457920), (35, 7985488896), (36, 7763669760), (40, 6987302784), (42, 6654574080), (44, 6352093440), (45, 6210935808), (48, 5822752320), (49, 5703920640), (54, 5175779840), (55, 5081674752), (56, 4990930560), (60, 4658201856), (62, 4507937280), (63, 4436382720), (64, 4367064240), (66, 4234728960), (70, 3992744448), (72, 3881834880), (77, 3629767680), (80, 3493651392), (84, 3327287040), (88, 3176046720), (90, 3105467904), (93, 3005291520), (96, 2911376160), (98, 2851960320), (99, 2823152640), (105, 2661829632), (108, 2587889920), (110, 2540837376), (112, 2495465280), (120, 2329100928), (121, 2309852160), (124, 2253968640), (126, 2218191360), (128, 2183532120), (132, 2117364480), (135, 2070311936), (140, 1996372224), (144, 1940917440), (147, 1901306880), (154, 1814883840), (155, 1803174912), (160, 1746825696), (165, 1693891584), (168, 1663643520), (176, 1588023360), (180, 1552733952), (186, 1502645760), (189, 1478794240), (192, 1455688080), (196, 1425980160), (198, 1411576320), (210, 1330914816), (216, 1293944960), (217, 1287982080), (220, 1270418688), (224, 1247732640), (231, 1209922560), (240, 1164550464), (242, 1154926080), (245, 1140784128), (248, 1126984320), (252, 1109095680), (256, 1091766060), (264, 1058682240), (270, 1035155968), (279, 1001763840), (280, 998186112), (288, 970458720), (294, 950653440), (297, 941050880), (308, 907441920), (310, 901587456), (315, 887276544), (320, 873412848), (330, 846945792), (336, 831821760), (341, 819624960), (352, 794011680), (360, 776366976), (363, 769950720), (372, 751322880), (378, 739397120), (384, 727844040), (385, 725953536), (392, 712990080), (396, 705788160), (420, 665457408), (432, 646972480), (434, 643991040), (440, 635209344), (441, 633768960), (448, 623866320), (462, 604961280), (465, 601058304), (480, 582275232), (484, 577463040), (490, 570392064), (495, 564630528), (496, 563492160), (504, 554547840), (512, 545883030), (528, 529341120), (539, 518538240), (540, 517577984), (558, 500881920), (560, 499093056), (576, 485229360), (588, 475326720), (594, 470525440), (605, 461970432), (616, 453720960), (620, 450793728), (630, 443638272), (640, 436706424), (651, 429327360), (660, 423472896), (672, 415910880), (682, 409812480), (693, 403307520), (704, 397005840), (720, 388183488), (726, 384975360), (735, 380261376), (744, 375661440), (756, 369698560), (768, 363922020), (770, 362976768), (784, 356495040), (792, 352894080), (837, 333921280), (840, 332728704), (847, 329978880), (864, 323486240), (868, 321995520), (880, 317604672), (882, 316884480), (896, 311933160), (924, 302480640), (930, 300529152), (945, 295758848), (960, 291137616), (968, 288731520), (980, 285196032), (990, 282315264), (992, 281746080), (1008, 277273920), (1023, 273208320), (1024, 272941515), (1056, 264670560), (1078, 259269120), (1080, 258788992), (1085, 257596416), (1089, 256650240), (1116, 250440960), (1120, 249546528), (1152, 242614680), (1155, 241984512), (1176, 237663360), (1188, 235262720), (1210, 230985216), (1232, 226860480), (1240, 225396864), (1260, 221819136), (1280, 218353212), (1302, 214663680), (1320, 211736448), (1323, 211256320), (1331, 209986560), (1344, 207955440), (1364, 204906240), (1386, 201653760), (1395, 200352768), (1408, 198502920), (1440, 194091744), (1452, 192487680), (1470, 190130688), (1485, 188210176), (1488, 187830720), (1512, 184849280), (1519, 183997440), (1536, 181961010), (1540, 181488384), (1568, 178247520), (1584, 176447040), (1617, 172846080), (1674, 166960640), (1680, 166364352), (1694, 164989440), (1705, 163924992), (1728, 161743120), (1736, 160997760), (1760, 158802336), (1764, 158442240), (1792, 155966580), (1815, 153990144), (1848, 151240320), (1860, 150264576), (1890, 147879424), (1920, 145568808), (1936, 144365760), (1953, 143109120), (1960, 142598016), (1980, 141157632), (1984, 140873040), (2016, 138636960), (2046, 136604160), (2079, 134435840), (2112, 132335280), (2156, 129634560), (2160, 129394496), (2170, 128798208), (2178, 128325120), (2205, 126753792), (2232, 125220480), (2240, 124773264), (2304, 121307340), (2310, 120992256), (2352, 118831680), (2376, 117631360), (2387, 117089280), (2420, 115492608), (2464, 113430240), (2480, 112698432), (2520, 110909568), (2541, 109992960), (2560, 109176606), (2604, 107331840), (2640, 105868224), (2646, 105628160), (2662, 104993280), (2688, 103977720), (2695, 103707648), (2728, 102453120), (2772, 100826880), (2790, 100176384), (2816, 99251460), (2880, 97045872), (2904, 96243840), (2940, 95065344), (2970, 94105088), (2976, 93915360), (3024, 92424640), (3038, 91998720), (3069, 91069440), (3072, 90980505), (3080, 90744192), (3136, 89123760), (3168, 88223520), (3234, 86423040), (3255, 85865472), (3267, 85550080), (3348, 83480320), (3360, 83182176), (3388, 82494720), (3410, 81962496), (3456, 80871560), (3465, 80661504), (3472, 80498880), (3520, 79401168), (3528, 79221120), (3584, 77983290), (3630, 76995072), (3696, 75620160), (3720, 75132288), (3751, 74511360), (3780, 73939712), (3840, 72784404), (3872, 72182880), (3906, 71554560), (3920, 71299008), (3960, 70578816), (3968, 70436520), (3993, 69995520), (4032, 69318480), (4092, 68302080), (4158, 67217920), (4185, 66784256), (4224, 66167640), (4235, 65995776), (4312, 64817280), (4320, 64697248), (4340, 64399104), (4356, 64162560), (4410, 63376896), (4464, 62610240), (4480, 62386632), (4557, 61332480), (4608, 60653670), (4620, 60496128), (4704, 59415840), (4752, 58815680), (4774, 58544640), (4840, 57746304), (4851, 57615360), (4928, 56715120), (4960, 56349216), (5040, 55454784), (5082, 54996480), (5115, 54641664), (5120, 54588303), (5208, 53665920), (5280, 52934112), (5292, 52814080), (5324, 52496640), (5376, 51988860), (5390, 51853824), (5445, 51330048), (5456, 51226560), (5544, 50413440), (5580, 50088192), (5632, 49625730), (5760, 48522936), (5808, 48121920), (5859, 47703040), (5880, 47532672), (5929, 47139840), (5940, 47052544), (5952, 46957680), (6048, 46212320), (6076, 45999360), (6138, 45534720), (6160, 45372096), (6272, 44561880), (6336, 44111760), (6468, 43211520), (6510, 42932736), (6534, 42775040), (6615, 42251264), (6655, 41997312), (6696, 41740160), (6720, 41591088), (6776, 41247360), (6820, 40981248), (6912, 40435780), (6930, 40330752), (6944, 40249440), (7040, 39700584), (7056, 39610560), (7161, 39029760), (7168, 38991645), (7260, 38497536), (7392, 37810080), (7440, 37566144), (7502, 37255680), (7560, 36969856), (7595, 36799488), (7623, 36664320), (7680, 36392202), (7744, 36091440), (7812, 35777280), (7840, 35649504), (7920, 35289408), (7936, 35218260), (7986, 34997760), (8064, 34659240), (8085, 34569216), (8184, 34151040), (8316, 33608960), (8370, 33392128), (8448, 33083820), (8470, 32997888), (8624, 32408640), (8640, 32348624), (8680, 32199552), (8712, 32081280), (8820, 31688448), (8928, 31305120), (8960, 31193316), (9114, 30666240), (9207, 30356480), (9216, 30326835), (9240, 30248064), (9317, 29998080), (9408, 29707920), (9504, 29407840), (9548, 29272320), (9680, 28873152), (9702, 28807680), (9765, 28621824), (9856, 28357560), (9920, 28174608), (10080, 27727392), (10164, 27498240), (10230, 27320832), (10395, 26887168), (10416, 26832960), (10560, 26467056), (10584, 26407040), (10648, 26248320), (10752, 25994430), (10780, 25926912), (10890, 25665024), (10912, 25613280), (11088, 25206720), (11160, 25044096), (11253, 24837120), (11264, 24812865), (11520, 24261468), (11616, 24060960), (11718, 23851520), (11760, 23766336), (11858, 23569920), (11880, 23526272), (11904, 23478840), (11935, 23417856), (11979, 23331840), (12096, 23106160), (12152, 22999680), (12276, 22767360), (12320, 22686048), (12544, 22280940), (12672, 22055880), (12705, 21998592), (12936, 21605760), (13020, 21466368), (13068, 21387520), (13230, 21125632), (13310, 20998656), (13392, 20870080), (13440, 20795544), (13552, 20623680), (13640, 20490624), (13671, 20444160), (13824, 20217890), (13860, 20165376), (13888, 20124720), (14080, 19850292), (14112, 19805280), (14322, 19514880), (14520, 19248768), (14553, 19205120), (14784, 18905040), (14880, 18783072), (15004, 18627840), (15120, 18484928), (15190, 18399744), (15246, 18332160), (15345, 18213888), (15360, 18196101), (15488, 18045720), (15624, 17888640), (15680, 17824752), (15840, 17644704), (15872, 17609130), (15972, 17498880), (16128, 17329620), (16170, 17284608), (16335, 17110016), (16368, 17075520), (16632, 16804480), (16709, 16727040), (16740, 16696064), (16896, 16541910), (16940, 16498944), (17248, 16204320), (17280, 16174312), (17360, 16099776), (17424, 16040640), (17640, 15844224), (17787, 15713280), (17856, 15652560), (17920, 15596658), (18228, 15333120), (18414, 15178240), (18480, 15124032), (18634, 14999040), (18755, 14902272), (18816, 14853960), (19008, 14703920), (19096, 14636160), (19360, 14436576), (19404, 14403840), (19530, 14310912), (19712, 14178780), (19840, 14087304), (19965, 13999104), (20160, 13863696), (20328, 13749120), (20460, 13660416), (20790, 13443584), (20832, 13416480), (21120, 13233528), (21168, 13203520), (21296, 13124160), (21483, 13009920), (21504, 12997215), (21560, 12963456), (21780, 12832512), (21824, 12806640), (22176, 12603360), (22320, 12522048), (22506, 12418560), (22785, 12266496), (22869, 12221440), (23040, 12130734), (23232, 12030480), (23436, 11925760), (23520, 11883168), (23716, 11784960), (23760, 11763136), (23808, 11739420), (23870, 11708928), (23958, 11665920), (24192, 11553080), (24255, 11523072), (24304, 11499840), (24552, 11383680), (24640, 11343024), (25088, 11140470), (25344, 11027940), (25410, 10999296), (25872, 10802880), (26040, 10733184), (26136, 10693760), (26257, 10644480), (26460, 10562816), (26620, 10499328), (26784, 10435040), (26880, 10397772), (27104, 10311840), (27280, 10245312), (27342, 10222080), (27648, 10108945), (27720, 10082688), (27776, 10062360), (27951, 9999360), (28160, 9925146), (28224, 9902640), (28644, 9757440), (29040, 9624384), (29106, 9602560), (29295, 9540608), (29568, 9452520), (29645, 9427968), (29760, 9391536), (30008, 9313920), (30240, 9242464), (30380, 9199872), (30492, 9166080), (30690, 9106944), (30976, 9022860), (31248, 8944320), (31360, 8912376), (31680, 8822352), (31744, 8804565), (31944, 8749440), (32256, 8664810), (32340, 8642304), (32670, 8555008), (32736, 8537760), (33264, 8402240), (33418, 8363520), (33480, 8348032), (33759, 8279040), (33792, 8270955), (33880, 8249472), (34496, 8102160), (34560, 8087156), (34720, 8049888), (34848, 8020320), (35280, 7922112), (35574, 7856640), (35712, 7826280), (35805, 7805952), (35840, 7798329), (35937, 7777280), (36456, 7666560), (36828, 7589120), (36960, 7562016), (37268, 7499520), (37510, 7451136), (37632, 7426980), (38016, 7351960), (38115, 7332864), (38192, 7318080), (38720, 7218288), (38808, 7201920), (39060, 7155456), (39424, 7089390), (39680, 7043652), (39930, 6999552), (40320, 6931848), (40656, 6874560), (40920, 6830208), (41013, 6814720), (41261, 6773760), (41580, 6721792), (41664, 6708240), (42240, 6616764), (42336, 6601760), (42592, 6562080), (42966, 6504960), (43120, 6481728), (43560, 6416256), (43648, 6403320), (44352, 6301680), (44640, 6261024), (45012, 6209280), (45570, 6133248), (45738, 6110720), (46035, 6071296), (46080, 6065367), (46464, 6015240), (46585, 5999616), (46872, 5962880), (47040, 5941584), (47432, 5892480), (47520, 5881568), (47616, 5869710), (47740, 5854464), (47916, 5832960), (48384, 5776540), (48510, 5761536), (48608, 5749920), (49104, 5691840), (49280, 5671512), (50127, 5575680), (50176, 5570235), (50688, 5513970), (50820, 5499648), (51744, 5401440), (52080, 5366592), (52272, 5346880), (52514, 5322240), (52920, 5281408), (53240, 5249664), (53361, 5237760), (53568, 5217520), (53760, 5198886), (54208, 5155920), (54560, 5122656), (54684, 5111040), (55440, 5041344), (55552, 5031180), (55902, 4999680), (56265, 4967424), (56320, 4962573), (56448, 4951320), (57288, 4878720), (58080, 4812192), (58212, 4801280), (58590, 4770304), (59136, 4726260), (59290, 4713984), (59520, 4695768), (59895, 4666368), (60016, 4656960), (60480, 4621232), (60760, 4599936), (60984, 4583040), (61380, 4553472), (61952, 4511430), (62496, 4472160), (62720, 4456188), (63360, 4411176), (63888, 4374720), (64449, 4336640), (64512, 4332405), (64680, 4321152), (65219, 4285440), (65340, 4277504), (65472, 4268880), (66528, 4201120), (66836, 4181760), (66960, 4174016), (67518, 4139520), (67760, 4124736), (68355, 4088832), (68992, 4051080), (69120, 4043578), (69440, 4024944), (69696, 4010160), (70560, 3961056), (71148, 3928320), (71424, 3913140), (71610, 3902976), (71874, 3888640), (72765, 3841024), (72912, 3833280), (73656, 3794560), (73920, 3781008), (74536, 3749760), (75020, 3725568), (75264, 3713490), (76032, 3675980), (76230, 3666432), (76384, 3659040), (77440, 3609144), (77616, 3600960), (78120, 3577728), (78771, 3548160), (78848, 3544695), (79360, 3521826), (79860, 3499776), (80640, 3465924), (81312, 3437280), (81840, 3415104), (82026, 3407360), (82522, 3386880), (83160, 3360896), (83328, 3354120), (83545, 3345408), (83853, 3333120), (84480, 3308382), (84672, 3300880), (85184, 3281040), (85932, 3252480), (86240, 3240864), (87120, 3208128), (87296, 3201660), (88704, 3150840), (88935, 3142656), (89280, 3130512), (90024, 3104640), (91140, 3066624), (91476, 3055360), (92070, 3035648), (92928, 3007620), (93170, 2999808), (93744, 2981440), (94080, 2970792), (94864, 2946240), (95040, 2940784), (95232, 2934855), (95480, 2927232), (95832, 2916480), (96768, 2888270), (97020, 2880768), (97216, 2874960), (98208, 2845920), (98560, 2835756), (100254, 2787840), (101277, 2759680), (101376, 2756985), (101640, 2749824), (103488, 2700720), (104160, 2683296), (104544, 2673440), (105028, 2661120), (105840, 2640704), (106480, 2624832), (106722, 2618880), (107136, 2608760), (107415, 2601984), (107520, 2599443), (108416, 2577960), (109120, 2561328), (109368, 2555520), (110880, 2520672), (111104, 2515590), (111804, 2499840), (112530, 2483712), (112896, 2475660), (114345, 2444288), (114576, 2439360), (116160, 2406096), (116424, 2400640), (117180, 2385152), (118272, 2363130), (118580, 2356992), (119040, 2347884), (119790, 2333184), (120032, 2328480), (120960, 2310616), (121520, 2299968), (121968, 2291520), (122760, 2276736), (123783, 2257920), (123904, 2255715), (124992, 2236080), (125440, 2228094), (126720, 2205588), (127776, 2187360), (128898, 2168320), (129360, 2160576), (130438, 2142720), (130680, 2138752), (130944, 2134440), (131285, 2128896), (133056, 2100560), (133672, 2090880), (133920, 2087008), (135036, 2069760), (135520, 2062368), (136710, 2044416), (137984, 2025540), (138240, 2021789), (138880, 2012472), (139392, 2005080), (139755, 1999872), (141120, 1980528), (142296, 1964160), (142848, 1956570), (143220, 1951488), (143748, 1944320), (145530, 1920512), (145824, 1916640), (147312, 1897280), (147840, 1890504), (149072, 1874880), (150040, 1862784), (150381, 1858560), (150528, 1856745), (152064, 1837990), (152460, 1833216), (152768, 1829520), (154880, 1804572), (155232, 1800480), (156240, 1788864), (157542, 1774080), (158720, 1760913), (159720, 1749888), (160083, 1745920), (161280, 1732962), (162624, 1718640), (163680, 1707552), (164052, 1703680), (165044, 1693440), (166320, 1680448), (166656, 1677060), (167090, 1672704), (167706, 1666560), (168795, 1655808), (168960, 1654191), (169344, 1650440), (170368, 1640520), (171864, 1626240), (172480, 1620432), (174240, 1604064), (174592, 1600830), (177408, 1575420), (177870, 1571328), (178560, 1565256), (179685, 1555456), (180048, 1552320), (182280, 1533312), (182952, 1527680), (183799, 1520640), (184140, 1517824), (185856, 1503810), (186340, 1499904), (187488, 1490720), (188160, 1485396), (189728, 1473120), (190080, 1470392), (190960, 1463616), (191664, 1458240), (193536, 1444135), (194040, 1440384), (194432, 1437480), (195657, 1428480), (196416, 1422960), (197120, 1417878), (200508, 1393920), (202554, 1379840), (203280, 1374912), (205065, 1362944), (206305, 1354752), (206976, 1350360), (208320, 1341648), (209088, 1336720), (210056, 1330560), (211680, 1320352), (212960, 1312416), (213444, 1309440), (214272, 1304380), (214830, 1300992), (216832, 1288980), (218240, 1280664), (218736, 1277760), (221760, 1260336), (222208, 1257795), (223608, 1249920), (225060, 1241856), (225792, 1237830), (228690, 1222144), (229152, 1219680), (232320, 1203048), (232848, 1200320), (234360, 1192576), (236313, 1182720), (236544, 1181565), (237160, 1178496), (238080, 1173942), (239580, 1166592), (240064, 1164240), (241920, 1155308), (243040, 1149984), (243936, 1145760), (245520, 1138368), (247566, 1128960), (249984, 1118040), (250635, 1115136), (250880, 1114047), (251559, 1111040), (253440, 1102794), (255552, 1093680), (257796, 1084160), (258720, 1080288), (260876, 1071360), (261360, 1069376), (261888, 1067220), (262570, 1064448), (266112, 1050280), (266805, 1047552), (267344, 1045440), (267840, 1043504), (270072, 1034880), (271040, 1031184), (273420, 1022208), (275968, 1012770), (277760, 1006236), (278784, 1002540), (279510, 999936), (282240, 990264), (284592, 982080), (285696, 978285), (286440, 975744), (287496, 972160), (288827, 967680), (291060, 960256), (291648, 958320), (294624, 948640), (295680, 945252), (298144, 937440), (300080, 931392), (300762, 929280), (304128, 918995), (304920, 916608), (305536, 914760), (309760, 902286), (310464, 900240), (312480, 894432), (315084, 887040), (319440, 874944), (320166, 872960), (322245, 867328), (322560, 866481), (325248, 859320), (326095, 857088), (327360, 853776), (328104, 851840), (330088, 846720), (332640, 840224), (333312, 838530), (334180, 836352), (335412, 833280), (337590, 827904), (338688, 825220), (340736, 820260), (343728, 813120), (344960, 810216), (348480, 802032), (349184, 800415), (354816, 787710), (355740, 785664), (357120, 782628), (359370, 777728), (360096, 776160), (364560, 766656), (365904, 763840), (367598, 760320), (368280, 758912), (371349, 752640), (371712, 751905), (372680, 749952), (374976, 745360), (376320, 742698), (379456, 736560), (380160, 735196), (381920, 731808), (383328, 729120), (388080, 720192), (388864, 718740), (391314, 714240), (392832, 711480), (393855, 709632), (394240, 708939), (401016, 696960), (405108, 689920), (406560, 687456), (410130, 681472), (412610, 677376), (413952, 675180), (416640, 670824), (418176, 668360), (419265, 666624), (420112, 665280), (423360, 660176), (425920, 656208), (426888, 654720), (428544, 652190), (429660, 650496), (433664, 644490), (436480, 640332), (437472, 638880), (443520, 630168), (447216, 624960), (450120, 620928), (451143, 619520), (451584, 618915), (457380, 611072), (458304, 609840), (464640, 601524), (465696, 600160), (468720, 596288), (472626, 591360), (474320, 589248), (476160, 586971), (479160, 583296), (480128, 582120), (483840, 577654), (486080, 574992), (487872, 572880), (491040, 569184), (495132, 564480), (499968, 559020), (501270, 557568), (503118, 555520), (506385, 551936), (506880, 551397), (511104, 546840), (515592, 542080), (517440, 540144), (521752, 535680), (522720, 534688), (523776, 533610), (525140, 532224)]