290761954560

素因数分解:

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

素因数の和:123

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 129, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 172, 176, 180, 189, 192, 196, 198, 210, 215, 216, 220, 224, 231, 240, 242, 245, 252, 256, 258, 264, 270, 280, 288, 294, 297, 301, 308, 315, 320, 324, 330, 336, 344, 352, 360, 363, 378, 384, 385, 387, 392, 396, 405, 420, 430, 432, 440, 441, 448, 462, 473, 480, 484, 490, 495, 504, 516, 528, 539, 540, 560, 567, 576, 588, 594, 602, 605, 616, 630, 640, 645, 648, 660, 672, 688, 693, 704, 720, 726, 735, 756, 768, 770, 774, 784, 792, 810, 840, 847, 860, 864, 880, 882, 891, 896, 903, 924, 945, 946, 960, 968, 980, 990, 1008, 1032, 1056, 1078, 1080, 1089, 1120, 1134, 1152, 1155, 1161, 1176, 1188, 1204, 1210, 1232, 1260, 1280, 1290, 1296, 1320, 1323, 1331, 1344, 1376, 1386, 1408, 1419, 1440, 1452, 1470, 1485, 1505, 1512, 1540, 1548, 1568, 1584, 1617, 1620, 1680, 1694, 1720, 1728, 1760, 1764, 1782, 1792, 1806, 1815, 1848, 1890, 1892, 1920, 1935, 1936, 1960, 1980, 2016, 2064, 2079, 2107, 2112, 2156, 2160, 2178, 2205, 2240, 2268, 2304, 2310, 2322, 2352, 2365, 2376, 2408, 2420, 2464, 2520, 2541, 2580, 2592, 2640, 2646, 2662, 2688, 2695, 2709, 2752, 2772, 2816, 2835, 2838, 2880, 2904, 2940, 2970, 3010, 3024, 3080, 3096, 3136, 3168, 3234, 3240, 3267, 3311, 3360, 3388, 3440, 3456, 3465, 3483, 3520, 3528, 3564, 3612, 3630, 3696, 3780, 3784, 3840, 3870, 3872, 3920, 3960, 3969, 3993, 4032, 4128, 4158, 4214, 4224, 4235, 4257, 4312, 4320, 4356, 4410, 4455, 4480, 4515, 4536, 4620, 4644, 4704, 4730, 4752, 4816, 4840, 4851, 4928, 5040, 5082, 5160, 5184, 5203, 5280, 5292, 5324, 5376, 5390, 5418, 5445, 5504, 5544, 5670, 5676, 5760, 5805, 5808, 5880, 5929, 5940, 6020, 6048, 6160, 6192, 6237, 6272, 6321, 6336, 6468, 6480, 6534, 6615, 6622, 6655, 6720, 6776, 6880, 6912, 6930, 6966, 7040, 7056, 7095, 7128, 7224, 7260, 7392, 7560, 7568, 7623, 7740, 7744, 7840, 7920, 7938, 7986, 8064, 8085, 8127, 8256, 8316, 8428, 8448, 8470, 8514, 8624, 8640, 8712, 8820, 8910, 8960, 9030, 9072, 9240, 9288, 9317, 9408, 9460, 9504, 9632, 9680, 9702, 9801, 9856, 9933, 10080, 10164, 10320, 10368, 10395, 10406, 10535, 10560, 10584, 10648, 10780, 10836, 10890, 11008, 11088, 11340, 11352, 11520, 11610, 11616, 11760, 11858, 11880, 11979, 12040, 12096, 12320, 12384, 12474, 12544, 12642, 12672, 12705, 12771, 12936, 12960, 13068, 13230, 13244, 13310, 13440, 13545, 13552, 13760, 13860, 13932, 14080, 14112, 14190, 14256, 14448, 14520, 14553, 14784, 15120, 15136, 15246, 15480, 15488, 15609, 15680, 15840, 15876, 15972, 16128, 16170, 16254, 16335, 16512, 16555, 16632, 16856, 16940, 17028, 17248, 17280, 17415, 17424, 17640, 17787, 17820, 18060, 18144, 18480, 18576, 18634, 18816, 18920, 18963, 19008, 19264, 19360, 19404, 19602, 19712, 19845, 19866, 19965, 20160, 20328, 20640, 20736, 20790, 20812, 21070, 21120, 21168, 21285, 21296, 21560, 21672, 21780, 22176, 22680, 22704, 22869, 23177, 23220, 23232, 23520, 23716, 23760, 23958, 24080, 24192, 24255, 24381, 24640, 24768, 24948, 25284, 25344, 25410, 25542, 25872, 25920, 26015, 26136, 26460, 26488, 26620, 26880, 27090, 27104, 27520, 27720, 27864, 27951, 28224, 28380, 28512, 28896, 29040, 29106, 29568, 29645, 29799, 30240, 30272, 30492, 30960, 30976, 31185, 31218, 31360, 31605, 31680, 31752, 31944, 32340, 32508, 32670, 33024, 33110, 33264, 33712, 33880, 34056, 34496, 34560, 34830, 34848, 35280, 35574, 35640, 35937, 36120, 36288, 36421, 36960, 37152, 37268, 37632, 37840, 37926, 38016, 38115, 38313, 38528, 38720, 38808, 39204, 39690, 39732, 39930, 40320, 40635, 40656, 41280, 41580, 41624, 42140, 42240, 42336, 42570, 42592, 43120, 43344, 43560, 43659, 44352, 45360, 45408, 45738, 46354, 46440, 46464, 46585, 46827, 47040, 47432, 47520, 47916, 48160, 48384, 48510, 48762, 49005, 49280, 49536, 49665, 49896, 50568, 50820, 51084, 51744, 51840, 52030, 52272, 52920, 52976, 53240, 53361, 54180, 54208, 55040, 55440, 55728, 55902, 56448, 56760, 56889, 57024, 57233, 57792, 58080, 58212, 59136, 59290, 59598, 59895, 60480, 60544, 60984, 61920, 62370, 62436, 62720, 63210, 63360, 63504, 63855, 63888, 64680, 65016, 65219, 65340, 66220, 66528, 67424, 67760, 68112, 68607, 68992, 69531, 69660, 69696, 70560, 71148, 71280, 71874, 72240, 72576, 72765, 72842, 73920, 74304, 74536, 75680, 75852, 76032, 76230, 76626, 77056, 77440, 77616, 78045, 78408, 79380, 79464, 79860, 80640, 81270, 81312, 82560, 83160, 83248, 83853, 84280, 84672, 85140, 85184, 86240, 86688, 87120, 87318, 88704, 88935, 89397, 90720, 90816, 91476, 92708, 92880, 92928, 93170, 93654, 94080, 94815, 94864, 95040, 95832, 96320, 97020, 97524, 98010, 98560, 99072, 99330, 99792, 101136, 101640, 102168, 103488, 103680, 104060, 104544, 105840, 105952, 106480, 106722, 107811, 108360, 108416, 109263, 110880, 111456, 111804, 112896, 113520, 113778, 114048, 114345, 114466, 115584, 115885, 116160, 116424, 118580, 119196, 119790, 120960, 121088, 121905, 121968, 123840, 124740, 124872, 126420, 126720, 127008, 127710, 127776, 129360, 130032, 130438, 130680, 132440, 133056, 134848, 135520, 136224, 137214, 137984, 139062, 139320, 139392, 139755, 140481, 141120, 142296, 142560, 143748, 144480, 145152, 145530, 145684, 147840, 148608, 148995, 149072, 151360, 151704, 152460, 153252, 154880, 155232, 156090, 156816, 158760, 158928, 159720, 160083, 162540, 162624, 165120, 166320, 166496, 167706, 168560, 169344, 170280, 170368, 170667, 171699, 172480, 173376, 174240, 174636, 177408, 177870, 178794, 179685, 181440, 181632, 182105, 182952, 185416, 185760, 186340, 187308, 188160, 189630, 189728, 190080, 191565, 191664, 192640, 194040, 195048, 195657, 196020, 198660, 199584, 202272, 203280, 204336, 206976, 208120, 208593, 209088, 211680, 211904, 212960, 213444, 215622, 216720, 216832, 218295, 218526, 221760, 222912, 223608, 227040, 227556, 228096, 228690, 228932, 231168, 231770, 232320, 232848, 234135, 237160, 238392, 239580, 241920, 243810, 243936, 247680, 249480, 249744, 251559, 252840, 254016, 254947, 255420, 255552, 258720, 260064, 260876, 261360, 264880, 266112, 266805, 268191, 269696, 271040, 272448, 274428, 278124, 278640, 278784, 279510, 280962, 282240, 284445, 284592, 285120, 286165, 287496, 288960, 291060, 291368, 295680, 297216, 297990, 298144, 302720, 303408, 304920, 306504, 310464, 312180, 313632, 317520, 317856, 319440, 320166, 325080, 325248, 326095, 327789, 332640, 332992, 335412, 337120, 338688, 340560, 340736, 341334, 343035, 343398, 344960, 346752, 347655, 348480, 349272, 355740, 357588, 359370, 362880, 363264, 364210, 365904, 370832, 371520, 372680, 374616, 379260, 379456, 380160, 383130, 383328, 385280, 388080, 390096, 391314, 392040, 397320, 399168, 400631, 404544, 406560, 408672, 413952, 416240, 417186, 418176, 419265, 421443, 423360, 423808, 425920, 426888, 431244, 433440, 436590, 437052, 443520, 445824, 446985, 447216, 454080, 455112, 457380, 457864, 463540, 464640, 465696, 468270, 474320, 476784, 479160, 480249, 487620, 487872, 495360, 498960, 499488, 503118, 505680, 508032, 509894, 510840, 511104, 515097, 517440, 520128, 521752, 522720, 529760, 532224, 533610, 536382, 539055, 539392, 542080, 544896, 546315, 548856, 556248, 557280, 559020, 561924, 564480, 568890, 569184, 570240, 572330, 574992, 577920, 582120, 582736, 586971, 595980, 596288, 605440, 606816, 609840, 613008, 620928, 624360, 625779, 627264, 635040, 635712, 638880, 640332, 650160, 650496, 652190, 655578, 665280, 665984, 670824, 674240, 681120, 682668, 686070, 686796, 689920, 693504, 695310, 696960, 698544, 702405, 711480, 715176, 718740, 725760, 728420, 731808, 741664, 743040, 745360, 749232, 754677, 758520, 758912, 764841, 766260, 766656, 776160, 780192, 782628, 784080, 794640, 798336, 800415, 801262, 809088, 813120, 817344, 832480, 834372, 836352, 838530, 842886, 846720, 847616, 851840, 853335, 853776, 858495, 862488, 866880, 873180, 874104, 887040, 891648, 893970, 894432, 908160, 910224, 914760, 915728, 927080, 931392, 936540, 948640, 953568, 958320, 960498, 975240, 975744, 978285, 983367, 997920, 998976, 1006236, 1011360, 1016064, 1019788, 1021680, 1022208, 1030194, 1034880, 1040256, 1042965, 1043504, 1045440, 1059520, 1067220, 1072764, 1078110, 1084160, 1089792, 1092630, 1097712, 1112496, 1114560, 1118040, 1123848, 1137780, 1138368, 1140480, 1144660, 1149984, 1155840, 1164240, 1165472, 1173942, 1191960, 1192576, 1201893, 1213632, 1219680, 1226016, 1241856, 1248720, 1251558, 1254528, 1257795, 1270080, 1271424, 1274735, 1277760, 1280664, 1300320, 1304380, 1311156, 1330560, 1331968, 1340955, 1341648, 1348480, 1362240, 1365336, 1372140, 1373592, 1390620, 1393920, 1397088, 1404810, 1422960, 1430352, 1437480, 1456840, 1463616, 1483328, 1486080, 1490720, 1498464, 1509354, 1517040, 1517824, 1529682, 1532520, 1533312, 1545291, 1552320, 1560384, 1565256, 1568160, 1589280, 1596672, 1600830, 1602524, 1618176, 1626240, 1634688, 1638945, 1664960, 1668744, 1677060, 1685772, 1693440, 1703680, 1706670, 1707552, 1716990, 1724976, 1733760, 1746360, 1748208, 1760913, 1787940, 1788864, 1816320, 1820448, 1829520, 1831456, 1854160, 1862784, 1873080, 1877337, 1897280, 1907136, 1916640, 1920996, 1950480, 1951488, 1956570, 1966734, 1995840, 1997952, 2003155, 2012472, 2022720, 2039576, 2043360, 2060388, 2069760, 2080512, 2085930, 2087008, 2090880, 2107215, 2119040, 2134440, 2145528, 2156220, 2185260, 2195424, 2224992, 2229120, 2236080, 2247696, 2275560, 2276736, 2289320, 2294523, 2299968, 2328480, 2330944, 2347884, 2383920, 2385152, 2401245, 2403786, 2427264, 2439360, 2452032, 2497440, 2503116, 2509056, 2515590, 2540160, 2542848, 2549470, 2555520, 2561328, 2575485, 2600640, 2608760, 2622312, 2661120, 2681910, 2683296, 2696960, 2724480, 2730672, 2744280, 2747184, 2781240, 2794176, 2804417, 2809620, 2845920, 2860704, 2874960, 2913680, 2927232, 2934855, 2950101, 2966656, 2981440, 2996928, 3018708, 3034080, 3059364, 3065040, 3066624, 3090582, 3104640, 3120768, 3128895, 3130512, 3136320, 3178560, 3201660, 3205048, 3252480, 3269376, 3277890, 3329920, 3337488, 3354120, 3371544, 3413340, 3415104, 3433980, 3449952, 3467520, 3492720, 3496416, 3521826, 3575880, 3577728, 3605679, 3640896, 3659040, 3662912, 3708320, 3725568, 3746160, 3754674, 3773385, 3794560, 3814272, 3824205, 3833280, 3841992, 3900960, 3913140, 3933468, 3991680, 3995904, 4006310, 4024944, 4045440, 4079152, 4086720, 4120776, 4171860, 4174016, 4181760, 4214430, 4238080, 4268880, 4291056, 4312440, 4370520, 4390848, 4449984, 4458240, 4472160, 4495392, 4551120, 4553472, 4578640, 4589046, 4599936, 4635873, 4656960, 4661888, 4695768, 4767840, 4802490, 4807572, 4854528, 4878720, 4904064, 4916835, 4994880, 5006232, 5031180, 5080320, 5098940, 5111040, 5122656, 5150970, 5201280, 5217520, 5244624, 5282739, 5363820, 5366592, 5448960, 5461344, 5488560, 5494368, 5562480, 5588352, 5608834, 5619240, 5691840, 5721408, 5749920, 5827360, 5854464, 5869710, 5900202, 5933312, 5962880, 5993856, 6009465, 6037416, 6068160, 6118728, 6130080, 6181164, 6209280, 6241536, 6257790, 6261024, 6272640, 6357120, 6403320, 6410096, 6555780, 6659840, 6674976, 6708240, 6743088, 6826680, 6830208, 6867960, 6883569, 6899904, 6985440, 6992832, 7043652, 7151760, 7155456, 7211358, 7281792, 7318080, 7325824, 7416640, 7492320, 7509348, 7546770, 7589120, 7628544, 7648410, 7666560, 7683984, 7726455, 7801920, 7826280, 7866936, 7983360, 8012620, 8049888, 8090880, 8158304, 8173440, 8241552, 8343720, 8348032, 8413251, 8428860, 8537760, 8582112, 8624880, 8741040, 8781696, 8804565, 8899968, 8944320, 8990784, 9102240, 9157280, 9178092, 9199872, 9271746, 9313920, 9323776, 9386685, 9391536, 9535680, 9604980, 9615144, 9757440, 9808128, 9833670, 9989760, 10012464, 10062360, 10197880, 10245312, 10301940, 10402560, 10435040, 10489248, 10565478, 10727640, 10733184, 10817037, 10922688, 10977120, 10988736, 11124960, 11176704, 11217668, 11238480, 11383680, 11442816, 11472615, 11499840, 11654720, 11739420, 11800404, 11925760, 11987712, 12018930, 12074832, 12136320, 12237456, 12260160, 12362328, 12515580, 12522048, 12545280, 12714240, 12806640, 12820192, 13111560, 13349952, 13416480, 13486176, 13653360, 13660416, 13735920, 13767138, 13799808, 13970880, 13985664, 14022085, 14087304, 14303520, 14422716, 14563584, 14636160, 14651648, 14750505, 14833280, 14984640, 15018696, 15093540, 15296820, 15333120, 15367968, 15452910, 15603840, 15652560, 15733872, 16025240, 16099776, 16316608, 16346880, 16483104, 16687440, 16696064, 16826502, 16857720, 17075520, 17164224, 17249760, 17482080, 17563392, 17609130, 17799936, 17888640, 17981568, 18028395, 18204480, 18314560, 18356184, 18543492, 18627840, 18773370, 18783072, 19071360, 19209960, 19230288, 19667340, 19979520, 20024928, 20124720, 20395760, 20490624, 20603880, 20650707, 20870080, 20978496, 21130956, 21455280, 21466368, 21634074, 21845376, 21954240, 21977472, 22249920, 22435336, 22476960, 22767360, 22885632, 22945230, 22999680, 23179365, 23309440, 23478840, 23600808, 24037860, 24149664, 24272640, 24474912, 24520320, 24724656, 25031160, 25044096, 25239753, 25613280, 25640384, 26223120, 26413695, 26699904, 26832960, 26972352, 27306720, 27471840, 27534276, 27599616, 27941760, 27971328, 28044170, 28174608, 28607040, 28845432, 29272320, 29501010, 29666560, 29969280, 30037392, 30187080, 30593640, 30735936, 30905820, 31207680, 31305120, 31467744, 32050480, 32199552, 32451111, 32633216, 32966208, 33374880, 33653004, 33715440, 34151040, 34328448, 34417845, 34499520, 34964160, 35218260, 35777280, 35963136, 36056790, 36408960, 36629120, 36712368, 37086984, 37546740, 37566144, 38142720, 38419920, 38460576, 39334680, 40049856, 40249440, 40791520, 40981248, 41207760, 41301414, 41740160, 41956992, 42066255, 42261912, 42910560, 43268148, 43690752, 43908480, 43954944, 44499840, 44870672, 44953920, 45890460, 45999360, 46358730, 46618880, 46957680, 47201616, 48075720, 48299328, 48949824, 49040640, 49449312, 50062320, 50088192, 50479506, 51226560, 51280768, 52446240, 52827390, 53399808, 53665920, 53944704, 54085185, 54613440, 54943680, 55068552, 55883520, 56088340, 56349216, 57214080, 57690864, 59002020, 59938560, 60074784, 60374160, 61187280, 61471872, 61811640, 62610240, 62935488, 64100960, 64399104, 64902222, 65266432, 65932416, 66749760, 67306008, 67430880, 68302080, 68656896, 68835690, 68999040, 69928320, 70436520, 72113580, 72817920, 73258240, 73424736, 74173968, 75093480, 75132288, 75719259, 76839840, 76921152, 78669360, 80099712, 80498880, 81583040, 82415520, 82602828, 83480320, 83913984, 84132510, 84523824, 85821120, 86536296, 87816960, 88999680, 89741344, 89907840, 91780920, 92717460, 93915360, 94403232, 96151440, 96598656, 97899648, 98898624, 100124640, 100959012, 102453120, 102561536, 103253535, 104892480, 105654780, 107331840, 107889408, 108170370, 109226880, 109887360, 110137104, 112176680, 112698432, 114428160, 115381728, 118004040, 120149568, 120748320, 122374560, 122943744, 123623280, 125220480, 125870976, 126198765, 128201920, 129804444, 131864832, 133499520, 134612016, 134861760, 137671380, 137998080, 139856640, 140873040, 144227160, 146849472, 148347936, 150186960, 150264576, 151438518, 153679680, 153842304, 157338720, 160199424, 160997760, 162255555, 163166080, 164831040, 165205656, 168265020, 169047648, 171642240, 173072592, 179482688, 179815680, 183561840, 185434920, 187830720, 188806464, 192302880, 193197312, 195799296, 197797248, 200249280, 201918024, 204906240, 206507070, 209784960, 211309560, 216340740, 218453760, 219774720, 220274208, 224353360, 225396864, 227157777, 230763456, 236008080, 240299136, 241496640, 244749120, 247246560, 250440960, 251741952, 252397530, 256403840, 259608888, 266999040, 269224032, 269723520, 275342760, 281746080, 288454320, 293698944, 296695872, 300373920, 302877036, 307359360, 307684608, 314677440, 321995520, 324511110, 326332160, 329662080, 330411312, 336530040, 338095296, 343284480, 346145184, 358965376, 367123680, 370869840, 375661440, 377612928, 378596295, 384605760, 395594496, 400498560, 403836048, 413014140, 419569920, 422619120, 432681480, 440548416, 448706720, 450793728, 454315554, 461526912, 472016160, 480598272, 482993280, 489498240, 494493120, 504795060, 512807680, 519217776, 538448064, 539447040, 550685520, 563492160, 576908640, 587397888, 593391744, 600747840, 605754072, 614718720, 629354880, 649022220, 659324160, 660822624, 673060080, 676190592, 692290368, 717930752, 734247360, 741739680, 751322880, 755225856, 757192590, 769211520, 800997120, 807672096, 826028280, 845238240, 865362960, 881096832, 897413440, 908631108, 923053824, 944032320, 965986560, 978996480, 988986240, 1009590120, 1038435552, 1076896128, 1101371040, 1126984320, 1135788885, 1153817280, 1186783488, 1201495680, 1211508144, 1258709760, 1298044440, 1321645248, 1346120160, 1352381184, 1384580736, 1468494720, 1483479360, 1514385180, 1538423040, 1615344192, 1652056560, 1690476480, 1730725920, 1762193664, 1794826880, 1817262216, 1888064640, 1977972480, 2019180240, 2076871104, 2153792256, 2202742080, 2253968640, 2271577770, 2307634560, 2402991360, 2423016288, 2596088880, 2643290496, 2692240320, 2769161472, 2936989440, 2966958720, 3028770360, 3230688384, 3304113120, 3380952960, 3461451840, 3589653760, 3634524432, 3776129280, 4038360480, 4153742208, 4405484160, 4543155540, 4615269120, 4846032576, 5192177760, 5286580992, 5384480640, 5933917440, 6057540720, 6461376768, 6608226240, 6761905920, 6922903680, 7269048864, 8076720960, 8307484416, 8810968320, 9086311080, 9692065152, 10384355520, 10768961280, 12115081440, 13216452480, 13845807360, 14538097728, 16153441920, 18172622160, 19384130304, 20768711040, 24230162880, 26432904960, 29076195456, 32306883840, 36345244320, 41537422080, 48460325760, 58152390912, 72690488640, 96920651520, 145380977280, 290761954560]

約数ペア:

[(1, 290761954560), (2, 145380977280), (3, 96920651520), (4, 72690488640), (5, 58152390912), (6, 48460325760), (7, 41537422080), (8, 36345244320), (9, 32306883840), (10, 29076195456), (11, 26432904960), (12, 24230162880), (14, 20768711040), (15, 19384130304), (16, 18172622160), (18, 16153441920), (20, 14538097728), (21, 13845807360), (22, 13216452480), (24, 12115081440), (27, 10768961280), (28, 10384355520), (30, 9692065152), (32, 9086311080), (33, 8810968320), (35, 8307484416), (36, 8076720960), (40, 7269048864), (42, 6922903680), (43, 6761905920), (44, 6608226240), (45, 6461376768), (48, 6057540720), (49, 5933917440), (54, 5384480640), (55, 5286580992), (56, 5192177760), (60, 4846032576), (63, 4615269120), (64, 4543155540), (66, 4405484160), (70, 4153742208), (72, 4038360480), (77, 3776129280), (80, 3634524432), (81, 3589653760), (84, 3461451840), (86, 3380952960), (88, 3304113120), (90, 3230688384), (96, 3028770360), (98, 2966958720), (99, 2936989440), (105, 2769161472), (108, 2692240320), (110, 2643290496), (112, 2596088880), (120, 2423016288), (121, 2402991360), (126, 2307634560), (128, 2271577770), (129, 2253968640), (132, 2202742080), (135, 2153792256), (140, 2076871104), (144, 2019180240), (147, 1977972480), (154, 1888064640), (160, 1817262216), (162, 1794826880), (165, 1762193664), (168, 1730725920), (172, 1690476480), (176, 1652056560), (180, 1615344192), (189, 1538423040), (192, 1514385180), (196, 1483479360), (198, 1468494720), (210, 1384580736), (215, 1352381184), (216, 1346120160), (220, 1321645248), (224, 1298044440), (231, 1258709760), (240, 1211508144), (242, 1201495680), (245, 1186783488), (252, 1153817280), (256, 1135788885), (258, 1126984320), (264, 1101371040), (270, 1076896128), (280, 1038435552), (288, 1009590120), (294, 988986240), (297, 978996480), (301, 965986560), (308, 944032320), (315, 923053824), (320, 908631108), (324, 897413440), (330, 881096832), (336, 865362960), (344, 845238240), (352, 826028280), (360, 807672096), (363, 800997120), (378, 769211520), (384, 757192590), (385, 755225856), (387, 751322880), (392, 741739680), (396, 734247360), (405, 717930752), (420, 692290368), (430, 676190592), (432, 673060080), (440, 660822624), (441, 659324160), (448, 649022220), (462, 629354880), (473, 614718720), (480, 605754072), (484, 600747840), (490, 593391744), (495, 587397888), (504, 576908640), (516, 563492160), (528, 550685520), (539, 539447040), (540, 538448064), (560, 519217776), (567, 512807680), (576, 504795060), (588, 494493120), (594, 489498240), (602, 482993280), (605, 480598272), (616, 472016160), (630, 461526912), (640, 454315554), (645, 450793728), (648, 448706720), (660, 440548416), (672, 432681480), (688, 422619120), (693, 419569920), (704, 413014140), (720, 403836048), (726, 400498560), (735, 395594496), (756, 384605760), (768, 378596295), (770, 377612928), (774, 375661440), (784, 370869840), (792, 367123680), (810, 358965376), (840, 346145184), (847, 343284480), (860, 338095296), (864, 336530040), (880, 330411312), (882, 329662080), (891, 326332160), (896, 324511110), (903, 321995520), (924, 314677440), (945, 307684608), (946, 307359360), (960, 302877036), (968, 300373920), (980, 296695872), (990, 293698944), (1008, 288454320), (1032, 281746080), (1056, 275342760), (1078, 269723520), (1080, 269224032), (1089, 266999040), (1120, 259608888), (1134, 256403840), (1152, 252397530), (1155, 251741952), (1161, 250440960), (1176, 247246560), (1188, 244749120), (1204, 241496640), (1210, 240299136), (1232, 236008080), (1260, 230763456), (1280, 227157777), (1290, 225396864), (1296, 224353360), (1320, 220274208), (1323, 219774720), (1331, 218453760), (1344, 216340740), (1376, 211309560), (1386, 209784960), (1408, 206507070), (1419, 204906240), (1440, 201918024), (1452, 200249280), (1470, 197797248), (1485, 195799296), (1505, 193197312), (1512, 192302880), (1540, 188806464), (1548, 187830720), (1568, 185434920), (1584, 183561840), (1617, 179815680), (1620, 179482688), (1680, 173072592), (1694, 171642240), (1720, 169047648), (1728, 168265020), (1760, 165205656), (1764, 164831040), (1782, 163166080), (1792, 162255555), (1806, 160997760), (1815, 160199424), (1848, 157338720), (1890, 153842304), (1892, 153679680), (1920, 151438518), (1935, 150264576), (1936, 150186960), (1960, 148347936), (1980, 146849472), (2016, 144227160), (2064, 140873040), (2079, 139856640), (2107, 137998080), (2112, 137671380), (2156, 134861760), (2160, 134612016), (2178, 133499520), (2205, 131864832), (2240, 129804444), (2268, 128201920), (2304, 126198765), (2310, 125870976), (2322, 125220480), (2352, 123623280), (2365, 122943744), (2376, 122374560), (2408, 120748320), (2420, 120149568), (2464, 118004040), (2520, 115381728), (2541, 114428160), (2580, 112698432), (2592, 112176680), (2640, 110137104), (2646, 109887360), (2662, 109226880), (2688, 108170370), (2695, 107889408), (2709, 107331840), (2752, 105654780), (2772, 104892480), (2816, 103253535), (2835, 102561536), (2838, 102453120), (2880, 100959012), (2904, 100124640), (2940, 98898624), (2970, 97899648), (3010, 96598656), (3024, 96151440), (3080, 94403232), (3096, 93915360), (3136, 92717460), (3168, 91780920), (3234, 89907840), (3240, 89741344), (3267, 88999680), (3311, 87816960), (3360, 86536296), (3388, 85821120), (3440, 84523824), (3456, 84132510), (3465, 83913984), (3483, 83480320), (3520, 82602828), (3528, 82415520), (3564, 81583040), (3612, 80498880), (3630, 80099712), (3696, 78669360), (3780, 76921152), (3784, 76839840), (3840, 75719259), (3870, 75132288), (3872, 75093480), (3920, 74173968), (3960, 73424736), (3969, 73258240), (3993, 72817920), (4032, 72113580), (4128, 70436520), (4158, 69928320), (4214, 68999040), (4224, 68835690), (4235, 68656896), (4257, 68302080), (4312, 67430880), (4320, 67306008), (4356, 66749760), (4410, 65932416), (4455, 65266432), (4480, 64902222), (4515, 64399104), (4536, 64100960), (4620, 62935488), (4644, 62610240), (4704, 61811640), (4730, 61471872), (4752, 61187280), (4816, 60374160), (4840, 60074784), (4851, 59938560), (4928, 59002020), (5040, 57690864), (5082, 57214080), (5160, 56349216), (5184, 56088340), (5203, 55883520), (5280, 55068552), (5292, 54943680), (5324, 54613440), (5376, 54085185), (5390, 53944704), (5418, 53665920), (5445, 53399808), (5504, 52827390), (5544, 52446240), (5670, 51280768), (5676, 51226560), (5760, 50479506), (5805, 50088192), (5808, 50062320), (5880, 49449312), (5929, 49040640), (5940, 48949824), (6020, 48299328), (6048, 48075720), (6160, 47201616), (6192, 46957680), (6237, 46618880), (6272, 46358730), (6321, 45999360), (6336, 45890460), (6468, 44953920), (6480, 44870672), (6534, 44499840), (6615, 43954944), (6622, 43908480), (6655, 43690752), (6720, 43268148), (6776, 42910560), (6880, 42261912), (6912, 42066255), (6930, 41956992), (6966, 41740160), (7040, 41301414), (7056, 41207760), (7095, 40981248), (7128, 40791520), (7224, 40249440), (7260, 40049856), (7392, 39334680), (7560, 38460576), (7568, 38419920), (7623, 38142720), (7740, 37566144), (7744, 37546740), (7840, 37086984), (7920, 36712368), (7938, 36629120), (7986, 36408960), (8064, 36056790), (8085, 35963136), (8127, 35777280), (8256, 35218260), (8316, 34964160), (8428, 34499520), (8448, 34417845), (8470, 34328448), (8514, 34151040), (8624, 33715440), (8640, 33653004), (8712, 33374880), (8820, 32966208), (8910, 32633216), (8960, 32451111), (9030, 32199552), (9072, 32050480), (9240, 31467744), (9288, 31305120), (9317, 31207680), (9408, 30905820), (9460, 30735936), (9504, 30593640), (9632, 30187080), (9680, 30037392), (9702, 29969280), (9801, 29666560), (9856, 29501010), (9933, 29272320), (10080, 28845432), (10164, 28607040), (10320, 28174608), (10368, 28044170), (10395, 27971328), (10406, 27941760), (10535, 27599616), (10560, 27534276), (10584, 27471840), (10648, 27306720), (10780, 26972352), (10836, 26832960), (10890, 26699904), (11008, 26413695), (11088, 26223120), (11340, 25640384), (11352, 25613280), (11520, 25239753), (11610, 25044096), (11616, 25031160), (11760, 24724656), (11858, 24520320), (11880, 24474912), (11979, 24272640), (12040, 24149664), (12096, 24037860), (12320, 23600808), (12384, 23478840), (12474, 23309440), (12544, 23179365), (12642, 22999680), (12672, 22945230), (12705, 22885632), (12771, 22767360), (12936, 22476960), (12960, 22435336), (13068, 22249920), (13230, 21977472), (13244, 21954240), (13310, 21845376), (13440, 21634074), (13545, 21466368), (13552, 21455280), (13760, 21130956), (13860, 20978496), (13932, 20870080), (14080, 20650707), (14112, 20603880), (14190, 20490624), (14256, 20395760), (14448, 20124720), (14520, 20024928), (14553, 19979520), (14784, 19667340), (15120, 19230288), (15136, 19209960), (15246, 19071360), (15480, 18783072), (15488, 18773370), (15609, 18627840), (15680, 18543492), (15840, 18356184), (15876, 18314560), (15972, 18204480), (16128, 18028395), (16170, 17981568), (16254, 17888640), (16335, 17799936), (16512, 17609130), (16555, 17563392), (16632, 17482080), (16856, 17249760), (16940, 17164224), (17028, 17075520), (17248, 16857720), (17280, 16826502), (17415, 16696064), (17424, 16687440), (17640, 16483104), (17787, 16346880), (17820, 16316608), (18060, 16099776), (18144, 16025240), (18480, 15733872), (18576, 15652560), (18634, 15603840), (18816, 15452910), (18920, 15367968), (18963, 15333120), (19008, 15296820), (19264, 15093540), (19360, 15018696), (19404, 14984640), (19602, 14833280), (19712, 14750505), (19845, 14651648), (19866, 14636160), (19965, 14563584), (20160, 14422716), (20328, 14303520), (20640, 14087304), (20736, 14022085), (20790, 13985664), (20812, 13970880), (21070, 13799808), (21120, 13767138), (21168, 13735920), (21285, 13660416), (21296, 13653360), (21560, 13486176), (21672, 13416480), (21780, 13349952), (22176, 13111560), (22680, 12820192), (22704, 12806640), (22869, 12714240), (23177, 12545280), (23220, 12522048), (23232, 12515580), (23520, 12362328), (23716, 12260160), (23760, 12237456), (23958, 12136320), (24080, 12074832), (24192, 12018930), (24255, 11987712), (24381, 11925760), (24640, 11800404), (24768, 11739420), (24948, 11654720), (25284, 11499840), (25344, 11472615), (25410, 11442816), (25542, 11383680), (25872, 11238480), (25920, 11217668), (26015, 11176704), (26136, 11124960), (26460, 10988736), (26488, 10977120), (26620, 10922688), (26880, 10817037), (27090, 10733184), (27104, 10727640), (27520, 10565478), (27720, 10489248), (27864, 10435040), (27951, 10402560), (28224, 10301940), (28380, 10245312), (28512, 10197880), (28896, 10062360), (29040, 10012464), (29106, 9989760), (29568, 9833670), (29645, 9808128), (29799, 9757440), (30240, 9615144), (30272, 9604980), (30492, 9535680), (30960, 9391536), (30976, 9386685), (31185, 9323776), (31218, 9313920), (31360, 9271746), (31605, 9199872), (31680, 9178092), (31752, 9157280), (31944, 9102240), (32340, 8990784), (32508, 8944320), (32670, 8899968), (33024, 8804565), (33110, 8781696), (33264, 8741040), (33712, 8624880), (33880, 8582112), (34056, 8537760), (34496, 8428860), (34560, 8413251), (34830, 8348032), (34848, 8343720), (35280, 8241552), (35574, 8173440), (35640, 8158304), (35937, 8090880), (36120, 8049888), (36288, 8012620), (36421, 7983360), (36960, 7866936), (37152, 7826280), (37268, 7801920), (37632, 7726455), (37840, 7683984), (37926, 7666560), (38016, 7648410), (38115, 7628544), (38313, 7589120), (38528, 7546770), (38720, 7509348), (38808, 7492320), (39204, 7416640), (39690, 7325824), (39732, 7318080), (39930, 7281792), (40320, 7211358), (40635, 7155456), (40656, 7151760), (41280, 7043652), (41580, 6992832), (41624, 6985440), (42140, 6899904), (42240, 6883569), (42336, 6867960), (42570, 6830208), (42592, 6826680), (43120, 6743088), (43344, 6708240), (43560, 6674976), (43659, 6659840), (44352, 6555780), (45360, 6410096), (45408, 6403320), (45738, 6357120), (46354, 6272640), (46440, 6261024), (46464, 6257790), (46585, 6241536), (46827, 6209280), (47040, 6181164), (47432, 6130080), (47520, 6118728), (47916, 6068160), (48160, 6037416), (48384, 6009465), (48510, 5993856), (48762, 5962880), (49005, 5933312), (49280, 5900202), (49536, 5869710), (49665, 5854464), (49896, 5827360), (50568, 5749920), (50820, 5721408), (51084, 5691840), (51744, 5619240), (51840, 5608834), (52030, 5588352), (52272, 5562480), (52920, 5494368), (52976, 5488560), (53240, 5461344), (53361, 5448960), (54180, 5366592), (54208, 5363820), (55040, 5282739), (55440, 5244624), (55728, 5217520), (55902, 5201280), (56448, 5150970), (56760, 5122656), (56889, 5111040), (57024, 5098940), (57233, 5080320), (57792, 5031180), (58080, 5006232), (58212, 4994880), (59136, 4916835), (59290, 4904064), (59598, 4878720), (59895, 4854528), (60480, 4807572), (60544, 4802490), (60984, 4767840), (61920, 4695768), (62370, 4661888), (62436, 4656960), (62720, 4635873), (63210, 4599936), (63360, 4589046), (63504, 4578640), (63855, 4553472), (63888, 4551120), (64680, 4495392), (65016, 4472160), (65219, 4458240), (65340, 4449984), (66220, 4390848), (66528, 4370520), (67424, 4312440), (67760, 4291056), (68112, 4268880), (68607, 4238080), (68992, 4214430), (69531, 4181760), (69660, 4174016), (69696, 4171860), (70560, 4120776), (71148, 4086720), (71280, 4079152), (71874, 4045440), (72240, 4024944), (72576, 4006310), (72765, 3995904), (72842, 3991680), (73920, 3933468), (74304, 3913140), (74536, 3900960), (75680, 3841992), (75852, 3833280), (76032, 3824205), (76230, 3814272), (76626, 3794560), (77056, 3773385), (77440, 3754674), (77616, 3746160), (78045, 3725568), (78408, 3708320), (79380, 3662912), (79464, 3659040), (79860, 3640896), (80640, 3605679), (81270, 3577728), (81312, 3575880), (82560, 3521826), (83160, 3496416), (83248, 3492720), (83853, 3467520), (84280, 3449952), (84672, 3433980), (85140, 3415104), (85184, 3413340), (86240, 3371544), (86688, 3354120), (87120, 3337488), (87318, 3329920), (88704, 3277890), (88935, 3269376), (89397, 3252480), (90720, 3205048), (90816, 3201660), (91476, 3178560), (92708, 3136320), (92880, 3130512), (92928, 3128895), (93170, 3120768), (93654, 3104640), (94080, 3090582), (94815, 3066624), (94864, 3065040), (95040, 3059364), (95832, 3034080), (96320, 3018708), (97020, 2996928), (97524, 2981440), (98010, 2966656), (98560, 2950101), (99072, 2934855), (99330, 2927232), (99792, 2913680), (101136, 2874960), (101640, 2860704), (102168, 2845920), (103488, 2809620), (103680, 2804417), (104060, 2794176), (104544, 2781240), (105840, 2747184), (105952, 2744280), (106480, 2730672), (106722, 2724480), (107811, 2696960), (108360, 2683296), (108416, 2681910), (109263, 2661120), (110880, 2622312), (111456, 2608760), (111804, 2600640), (112896, 2575485), (113520, 2561328), (113778, 2555520), (114048, 2549470), (114345, 2542848), (114466, 2540160), (115584, 2515590), (115885, 2509056), (116160, 2503116), (116424, 2497440), (118580, 2452032), (119196, 2439360), (119790, 2427264), (120960, 2403786), (121088, 2401245), (121905, 2385152), (121968, 2383920), (123840, 2347884), (124740, 2330944), (124872, 2328480), (126420, 2299968), (126720, 2294523), (127008, 2289320), (127710, 2276736), (127776, 2275560), (129360, 2247696), (130032, 2236080), (130438, 2229120), (130680, 2224992), (132440, 2195424), (133056, 2185260), (134848, 2156220), (135520, 2145528), (136224, 2134440), (137214, 2119040), (137984, 2107215), (139062, 2090880), (139320, 2087008), (139392, 2085930), (139755, 2080512), (140481, 2069760), (141120, 2060388), (142296, 2043360), (142560, 2039576), (143748, 2022720), (144480, 2012472), (145152, 2003155), (145530, 1997952), (145684, 1995840), (147840, 1966734), (148608, 1956570), (148995, 1951488), (149072, 1950480), (151360, 1920996), (151704, 1916640), (152460, 1907136), (153252, 1897280), (154880, 1877337), (155232, 1873080), (156090, 1862784), (156816, 1854160), (158760, 1831456), (158928, 1829520), (159720, 1820448), (160083, 1816320), (162540, 1788864), (162624, 1787940), (165120, 1760913), (166320, 1748208), (166496, 1746360), (167706, 1733760), (168560, 1724976), (169344, 1716990), (170280, 1707552), (170368, 1706670), (170667, 1703680), (171699, 1693440), (172480, 1685772), (173376, 1677060), (174240, 1668744), (174636, 1664960), (177408, 1638945), (177870, 1634688), (178794, 1626240), (179685, 1618176), (181440, 1602524), (181632, 1600830), (182105, 1596672), (182952, 1589280), (185416, 1568160), (185760, 1565256), (186340, 1560384), (187308, 1552320), (188160, 1545291), (189630, 1533312), (189728, 1532520), (190080, 1529682), (191565, 1517824), (191664, 1517040), (192640, 1509354), (194040, 1498464), (195048, 1490720), (195657, 1486080), (196020, 1483328), (198660, 1463616), (199584, 1456840), (202272, 1437480), (203280, 1430352), (204336, 1422960), (206976, 1404810), (208120, 1397088), (208593, 1393920), (209088, 1390620), (211680, 1373592), (211904, 1372140), (212960, 1365336), (213444, 1362240), (215622, 1348480), (216720, 1341648), (216832, 1340955), (218295, 1331968), (218526, 1330560), (221760, 1311156), (222912, 1304380), (223608, 1300320), (227040, 1280664), (227556, 1277760), (228096, 1274735), (228690, 1271424), (228932, 1270080), (231168, 1257795), (231770, 1254528), (232320, 1251558), (232848, 1248720), (234135, 1241856), (237160, 1226016), (238392, 1219680), (239580, 1213632), (241920, 1201893), (243810, 1192576), (243936, 1191960), (247680, 1173942), (249480, 1165472), (249744, 1164240), (251559, 1155840), (252840, 1149984), (254016, 1144660), (254947, 1140480), (255420, 1138368), (255552, 1137780), (258720, 1123848), (260064, 1118040), (260876, 1114560), (261360, 1112496), (264880, 1097712), (266112, 1092630), (266805, 1089792), (268191, 1084160), (269696, 1078110), (271040, 1072764), (272448, 1067220), (274428, 1059520), (278124, 1045440), (278640, 1043504), (278784, 1042965), (279510, 1040256), (280962, 1034880), (282240, 1030194), (284445, 1022208), (284592, 1021680), (285120, 1019788), (286165, 1016064), (287496, 1011360), (288960, 1006236), (291060, 998976), (291368, 997920), (295680, 983367), (297216, 978285), (297990, 975744), (298144, 975240), (302720, 960498), (303408, 958320), (304920, 953568), (306504, 948640), (310464, 936540), (312180, 931392), (313632, 927080), (317520, 915728), (317856, 914760), (319440, 910224), (320166, 908160), (325080, 894432), (325248, 893970), (326095, 891648), (327789, 887040), (332640, 874104), (332992, 873180), (335412, 866880), (337120, 862488), (338688, 858495), (340560, 853776), (340736, 853335), (341334, 851840), (343035, 847616), (343398, 846720), (344960, 842886), (346752, 838530), (347655, 836352), (348480, 834372), (349272, 832480), (355740, 817344), (357588, 813120), (359370, 809088), (362880, 801262), (363264, 800415), (364210, 798336), (365904, 794640), (370832, 784080), (371520, 782628), (372680, 780192), (374616, 776160), (379260, 766656), (379456, 766260), (380160, 764841), (383130, 758912), (383328, 758520), (385280, 754677), (388080, 749232), (390096, 745360), (391314, 743040), (392040, 741664), (397320, 731808), (399168, 728420), (400631, 725760), (404544, 718740), (406560, 715176), (408672, 711480), (413952, 702405), (416240, 698544), (417186, 696960), (418176, 695310), (419265, 693504), (421443, 689920), (423360, 686796), (423808, 686070), (425920, 682668), (426888, 681120), (431244, 674240), (433440, 670824), (436590, 665984), (437052, 665280), (443520, 655578), (445824, 652190), (446985, 650496), (447216, 650160), (454080, 640332), (455112, 638880), (457380, 635712), (457864, 635040), (463540, 627264), (464640, 625779), (465696, 624360), (468270, 620928), (474320, 613008), (476784, 609840), (479160, 606816), (480249, 605440), (487620, 596288), (487872, 595980), (495360, 586971), (498960, 582736), (499488, 582120), (503118, 577920), (505680, 574992), (508032, 572330), (509894, 570240), (510840, 569184), (511104, 568890), (515097, 564480), (517440, 561924), (520128, 559020), (521752, 557280), (522720, 556248), (529760, 548856), (532224, 546315), (533610, 544896), (536382, 542080), (539055, 539392)]