747673597440

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{43}}^1$

素因数の和:124

約数の個数: 2240

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

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

約数列:

[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, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 128, 129, 132, 135, 140, 144, 154, 160, 162, 165, 168, 172, 176, 180, 189, 192, 198, 210, 215, 216, 220, 224, 231, 240, 242, 243, 252, 256, 258, 264, 270, 280, 288, 297, 301, 308, 315, 320, 324, 330, 336, 344, 352, 360, 363, 378, 384, 385, 387, 396, 405, 420, 430, 432, 440, 448, 462, 473, 480, 484, 486, 495, 504, 512, 516, 528, 540, 560, 567, 576, 594, 602, 605, 616, 630, 640, 645, 648, 660, 672, 688, 693, 704, 720, 726, 729, 756, 768, 770, 774, 792, 810, 840, 847, 860, 864, 880, 891, 896, 903, 924, 945, 946, 960, 968, 972, 990, 1008, 1032, 1056, 1080, 1089, 1120, 1134, 1152, 1155, 1161, 1188, 1204, 1210, 1215, 1232, 1260, 1280, 1290, 1296, 1320, 1331, 1344, 1376, 1386, 1408, 1419, 1440, 1452, 1458, 1485, 1505, 1512, 1536, 1540, 1548, 1584, 1620, 1680, 1694, 1701, 1720, 1728, 1760, 1782, 1792, 1806, 1815, 1848, 1890, 1892, 1920, 1935, 1936, 1944, 1980, 2016, 2064, 2079, 2112, 2160, 2178, 2240, 2268, 2304, 2310, 2322, 2365, 2376, 2408, 2420, 2430, 2464, 2520, 2541, 2560, 2580, 2592, 2640, 2662, 2673, 2688, 2709, 2752, 2772, 2816, 2835, 2838, 2880, 2904, 2916, 2970, 3010, 3024, 3080, 3096, 3168, 3240, 3267, 3311, 3360, 3388, 3402, 3440, 3456, 3465, 3483, 3520, 3564, 3584, 3612, 3630, 3645, 3696, 3780, 3784, 3840, 3870, 3872, 3888, 3960, 3993, 4032, 4128, 4158, 4224, 4235, 4257, 4320, 4356, 4455, 4480, 4515, 4536, 4608, 4620, 4644, 4730, 4752, 4816, 4840, 4860, 4928, 5040, 5082, 5103, 5160, 5184, 5203, 5280, 5324, 5346, 5376, 5418, 5445, 5504, 5544, 5632, 5670, 5676, 5760, 5805, 5808, 5832, 5940, 6020, 6048, 6160, 6192, 6237, 6336, 6480, 6534, 6622, 6655, 6720, 6776, 6804, 6880, 6912, 6930, 6966, 7040, 7095, 7128, 7224, 7260, 7290, 7392, 7560, 7568, 7623, 7680, 7740, 7744, 7776, 7920, 7986, 8019, 8064, 8127, 8256, 8316, 8448, 8470, 8505, 8514, 8640, 8712, 8910, 8960, 9030, 9072, 9240, 9288, 9317, 9460, 9504, 9632, 9680, 9720, 9801, 9856, 9933, 10080, 10164, 10206, 10320, 10368, 10395, 10406, 10449, 10560, 10648, 10692, 10752, 10836, 10890, 11008, 11088, 11340, 11352, 11520, 11610, 11616, 11664, 11880, 11979, 12040, 12096, 12320, 12384, 12474, 12672, 12705, 12771, 12960, 13068, 13244, 13310, 13365, 13440, 13545, 13552, 13608, 13760, 13824, 13860, 13932, 14080, 14190, 14256, 14448, 14520, 14580, 14784, 15120, 15136, 15246, 15480, 15488, 15552, 15609, 15840, 15972, 16038, 16128, 16254, 16335, 16512, 16555, 16632, 16896, 16940, 17010, 17028, 17280, 17415, 17424, 17820, 17920, 18060, 18144, 18480, 18576, 18634, 18711, 18920, 19008, 19264, 19360, 19440, 19602, 19712, 19866, 19965, 20160, 20328, 20412, 20640, 20736, 20790, 20812, 20898, 21120, 21285, 21296, 21384, 21672, 21780, 22016, 22176, 22680, 22704, 22869, 23040, 23220, 23232, 23328, 23760, 23958, 24080, 24192, 24381, 24640, 24768, 24948, 25344, 25410, 25515, 25542, 25920, 26015, 26136, 26488, 26620, 26730, 26880, 27090, 27104, 27216, 27520, 27720, 27864, 27951, 28160, 28380, 28512, 28896, 29040, 29160, 29403, 29568, 29799, 30240, 30272, 30492, 30960, 30976, 31104, 31185, 31218, 31347, 31680, 31944, 32076, 32256, 32508, 32670, 33024, 33110, 33264, 33880, 34020, 34056, 34560, 34830, 34848, 35640, 35937, 36120, 36288, 36421, 36960, 37152, 37268, 37422, 37840, 38016, 38115, 38313, 38528, 38720, 38880, 39204, 39424, 39732, 39930, 40095, 40320, 40635, 40656, 40824, 41280, 41472, 41580, 41624, 41796, 42240, 42570, 42592, 42768, 43344, 43560, 44352, 45360, 45408, 45738, 46440, 46464, 46585, 46656, 46827, 47520, 47916, 48160, 48384, 48762, 49005, 49280, 49536, 49665, 49896, 50688, 50820, 51030, 51084, 51840, 52030, 52245, 52272, 52976, 53240, 53460, 53760, 54180, 54208, 54432, 55040, 55440, 55728, 55902, 56133, 56760, 57024, 57233, 57792, 58080, 58320, 58806, 59136, 59598, 59895, 60480, 60544, 60984, 61920, 61952, 62208, 62370, 62436, 62694, 63360, 63855, 63888, 64152, 65016, 65340, 66048, 66220, 66528, 67760, 68040, 68112, 68607, 69120, 69660, 69696, 71280, 71874, 72240, 72576, 72842, 73143, 73920, 74304, 74536, 74844, 75680, 76032, 76230, 76626, 77056, 77440, 77760, 78045, 78408, 79464, 79860, 80190, 80640, 81270, 81312, 81648, 82560, 83160, 83248, 83592, 83853, 84480, 85140, 85184, 85536, 86688, 87120, 88209, 88704, 89397, 90720, 90816, 91476, 92880, 92928, 93170, 93312, 93555, 93654, 95040, 95832, 96320, 96768, 97524, 98010, 98560, 99072, 99330, 99792, 101640, 102060, 102168, 103680, 104060, 104490, 104544, 105952, 106480, 106920, 107811, 108360, 108416, 108864, 109263, 110080, 110880, 111456, 111804, 112266, 113520, 114048, 114345, 114466, 114939, 115584, 116160, 116640, 117612, 118272, 119196, 119790, 120960, 121088, 121905, 121968, 123840, 124416, 124740, 124872, 125388, 126720, 127710, 127776, 128304, 130032, 130680, 132440, 133056, 135520, 136080, 136224, 137214, 139320, 139392, 139755, 140481, 142560, 143748, 144480, 145152, 145684, 146286, 147015, 147840, 148608, 148995, 149072, 149688, 151360, 152064, 152460, 153252, 154112, 154880, 155520, 156090, 156735, 156816, 158928, 159720, 160380, 161280, 162540, 162624, 163296, 165120, 166320, 166496, 167184, 167706, 170280, 170368, 171072, 171699, 173376, 174240, 176418, 177408, 178794, 179685, 181440, 181632, 182105, 182952, 185760, 185856, 186340, 186624, 187110, 187308, 190080, 191565, 191664, 192640, 195048, 196020, 197120, 198144, 198660, 199584, 203280, 204120, 204336, 205821, 207360, 208120, 208980, 209088, 211904, 212960, 213840, 215622, 216720, 216832, 217728, 218526, 219429, 221760, 222912, 223608, 224532, 227040, 228096, 228690, 228932, 229878, 231168, 232320, 233280, 234135, 235224, 238392, 239580, 241920, 242176, 243810, 243936, 247680, 249480, 249744, 250776, 251559, 253440, 255420, 255552, 256608, 260064, 261360, 264880, 266112, 268191, 271040, 272160, 272448, 274428, 278640, 278784, 279510, 280665, 280962, 285120, 286165, 287496, 288960, 290304, 291368, 292572, 294030, 295680, 297216, 297990, 298144, 299376, 302720, 304920, 306504, 309760, 311040, 312180, 313470, 313632, 317856, 319440, 320760, 323433, 325080, 325248, 326592, 327789, 330240, 332640, 332992, 334368, 335412, 340560, 340736, 342144, 343035, 343398, 344817, 346752, 348480, 352836, 354816, 357588, 359370, 362880, 363264, 364210, 365715, 365904, 371520, 372680, 373248, 374220, 374616, 380160, 383130, 383328, 385280, 390096, 392040, 397320, 399168, 400631, 406560, 408240, 408672, 411642, 416240, 417960, 418176, 419265, 421443, 423808, 425920, 427680, 431244, 433440, 433664, 435456, 437052, 438858, 441045, 443520, 445824, 446985, 447216, 449064, 454080, 456192, 457380, 457864, 459756, 462336, 464640, 466560, 468270, 470448, 476784, 479160, 483840, 487620, 487872, 495360, 498960, 499488, 501552, 503118, 510840, 511104, 513216, 515097, 520128, 522720, 529760, 532224, 536382, 539055, 542080, 544320, 544896, 546315, 548856, 557280, 557568, 559020, 561330, 561924, 570240, 572330, 574695, 574992, 577920, 582736, 585144, 588060, 591360, 594432, 595980, 596288, 598752, 605440, 609840, 613008, 617463, 622080, 624360, 626940, 627264, 635712, 638880, 641520, 646866, 650160, 650496, 653184, 655578, 665280, 665984, 668736, 670824, 681120, 681472, 684288, 686070, 686796, 689634, 693504, 696960, 702405, 705672, 715176, 718740, 725760, 726528, 728420, 731430, 731808, 743040, 745360, 748440, 749232, 754677, 760320, 766260, 766656, 770560, 780192, 784080, 794640, 798336, 801262, 804573, 813120, 816480, 817344, 823284, 832480, 835920, 836352, 838530, 842886, 847616, 851840, 855360, 858495, 862488, 866880, 870912, 874104, 877716, 882090, 887040, 891648, 893970, 894432, 898128, 908160, 914760, 915728, 919512, 929280, 933120, 936540, 940896, 953568, 958320, 970299, 975240, 975744, 983367, 990720, 997920, 998976, 1003104, 1006236, 1021680, 1022208, 1026432, 1029105, 1030194, 1040256, 1045440, 1059520, 1064448, 1072764, 1078110, 1084160, 1088640, 1089792, 1092630, 1097145, 1097712, 1114560, 1118040, 1122660, 1123848, 1140480, 1144660, 1149390, 1149984, 1155840, 1165472, 1170288, 1176120, 1191960, 1192576, 1197504, 1201893, 1210880, 1219680, 1226016, 1234926, 1248720, 1253880, 1254528, 1257795, 1264329, 1271424, 1277760, 1283040, 1293732, 1300320, 1300992, 1306368, 1311156, 1330560, 1331968, 1337472, 1340955, 1341648, 1362240, 1368576, 1372140, 1373592, 1379268, 1387008, 1393920, 1404810, 1411344, 1430352, 1437480, 1451520, 1456840, 1462860, 1463616, 1486080, 1490720, 1496880, 1498464, 1509354, 1532520, 1533312, 1545291, 1560384, 1568160, 1589280, 1596672, 1602524, 1609146, 1617165, 1626240, 1632960, 1634688, 1638945, 1646568, 1664960, 1671840, 1672704, 1677060, 1685772, 1695232, 1703680, 1710720, 1716990, 1724085, 1724976, 1733760, 1748208, 1755432, 1764180, 1774080, 1783296, 1787940, 1788864, 1796256, 1816320, 1829520, 1831456, 1839024, 1866240, 1873080, 1881792, 1907136, 1916640, 1940598, 1950480, 1951488, 1966734, 1995840, 1997952, 2003155, 2006208, 2012472, 2043360, 2044416, 2052864, 2058210, 2060388, 2080512, 2090880, 2107215, 2119040, 2145528, 2156220, 2168320, 2177280, 2179584, 2185260, 2194290, 2195424, 2229120, 2236080, 2245320, 2247696, 2264031, 2280960, 2289320, 2298780, 2299968, 2311680, 2330944, 2340576, 2352240, 2383920, 2385152, 2395008, 2403786, 2413719, 2439360, 2452032, 2469852, 2497440, 2507760, 2509056, 2515590, 2528658, 2542848, 2555520, 2566080, 2575485, 2587464, 2600640, 2612736, 2622312, 2661120, 2663936, 2674944, 2681910, 2683296, 2724480, 2744280, 2747184, 2758536, 2787840, 2809620, 2822688, 2860704, 2874960, 2913680, 2925720, 2927232, 2950101, 2972160, 2981440, 2993760, 2996928, 3018708, 3065040, 3066624, 3087315, 3090582, 3120768, 3136320, 3178560, 3193344, 3205048, 3218292, 3234330, 3252480, 3265920, 3269376, 3277890, 3293136, 3329920, 3343680, 3354120, 3371544, 3407360, 3421440, 3433980, 3448170, 3449952, 3467520, 3496416, 3510864, 3528360, 3575880, 3577728, 3592512, 3605679, 3632640, 3659040, 3662912, 3678048, 3746160, 3763584, 3773385, 3792987, 3814272, 3833280, 3881196, 3900960, 3902976, 3933468, 3991680, 3995904, 4006310, 4012416, 4022865, 4024944, 4086720, 4105728, 4116420, 4120776, 4161024, 4181760, 4214430, 4238080, 4291056, 4312440, 4354560, 4370520, 4388580, 4390848, 4458240, 4472160, 4490640, 4495392, 4528062, 4578640, 4597560, 4599936, 4635873, 4661888, 4681152, 4704480, 4767840, 4770304, 4790016, 4807572, 4827438, 4851495, 4878720, 4904064, 4916835, 4939704, 4994880, 5015520, 5018112, 5031180, 5057316, 5085696, 5111040, 5132160, 5150970, 5174928, 5201280, 5244624, 5322240, 5349888, 5363820, 5366592, 5448960, 5488560, 5494368, 5517072, 5619240, 5645376, 5721408, 5749920, 5827360, 5851440, 5854464, 5900202, 5962880, 5987520, 5993856, 6009465, 6037416, 6130080, 6133248, 6174630, 6181164, 6241536, 6272640, 6321645, 6357120, 6410096, 6436584, 6468660, 6504960, 6531840, 6538752, 6555780, 6586272, 6659840, 6687360, 6708240, 6743088, 6792093, 6842880, 6867960, 6896340, 6899904, 6935040, 6992832, 7021728, 7056720, 7151760, 7155456, 7185024, 7211358, 7318080, 7325824, 7356096, 7492320, 7527168, 7546770, 7585974, 7628544, 7666560, 7726455, 7762392, 7801920, 7866936, 7983360, 7991808, 8012620, 8024832, 8045730, 8049888, 8173440, 8232840, 8241552, 8363520, 8428860, 8476160, 8582112, 8624880, 8741040, 8777160, 8781696, 8850303, 8916480, 8944320, 8981280, 8990784, 9056124, 9157280, 9195120, 9199872, 9271746, 9323776, 9362304, 9408960, 9535680, 9580032, 9615144, 9654876, 9702990, 9757440, 9808128, 9833670, 9879408, 9989760, 10031040, 10062360, 10114632, 10222080, 10264320, 10301940, 10349856, 10402560, 10489248, 10727640, 10733184, 10817037, 10897920, 10977120, 10988736, 11034144, 11238480, 11290752, 11320155, 11442816, 11499840, 11654720, 11702880, 11708928, 11800404, 11925760, 11975040, 11987712, 12018930, 12068595, 12074832, 12260160, 12349260, 12362328, 12483072, 12545280, 12643290, 12714240, 12820192, 12873168, 12937320, 13063680, 13111560, 13172544, 13319680, 13374720, 13416480, 13486176, 13584186, 13735920, 13792680, 13799808, 13907619, 13985664, 14043456, 14113440, 14303520, 14310912, 14370048, 14422716, 14636160, 14651648, 14712192, 14750505, 14984640, 15054336, 15093540, 15171948, 15257088, 15333120, 15452910, 15524784, 15603840, 15733872, 15966720, 16025240, 16049664, 16091460, 16099776, 16346880, 16465680, 16483104, 16857720, 17164224, 17249760, 17482080, 17554320, 17563392, 17700606, 17888640, 17962560, 17981568, 18028395, 18112248, 18314560, 18390240, 18399744, 18543492, 18647552, 18724608, 18817920, 18964935, 19071360, 19230288, 19309752, 19405980, 19514880, 19616256, 19667340, 19758816, 19979520, 20062080, 20124720, 20229264, 20528640, 20603880, 20699712, 20805120, 20978496, 21455280, 21466368, 21634074, 21954240, 21977472, 22068288, 22476960, 22581504, 22640310, 22885632, 22999680, 23179365, 23309440, 23405760, 23600808, 23851520, 23950080, 23975424, 24037860, 24137190, 24149664, 24520320, 24698520, 24724656, 25090560, 25286580, 25428480, 25640384, 25746336, 25874640, 26223120, 26345088, 26550909, 26749440, 26832960, 26972352, 27168372, 27471840, 27585360, 27599616, 27815238, 27971328, 28086912, 28226880, 28607040, 28740096, 28845432, 29272320, 29303296, 29424384, 29501010, 29969280, 30187080, 30343896, 30666240, 30905820, 31049568, 31207680, 31467744, 32050480, 32182920, 32199552, 32451111, 32693760, 32931360, 32966208, 33715440, 33960465, 34328448, 34499520, 34964160, 35108640, 35126784, 35401212, 35777280, 35925120, 35963136, 36056790, 36224496, 36629120, 36780480, 37086984, 37449216, 37635840, 37929870, 38142720, 38460576, 38619504, 38811960, 39334680, 39517632, 39959040, 40124160, 40249440, 40458528, 41207760, 41399424, 41722857, 41956992, 42910560, 42932736, 43268148, 43908480, 43954944, 44136576, 44251515, 44953920, 45163008, 45280620, 45771264, 45999360, 46358730, 46618880, 46811520, 47201616, 47900160, 48075720, 48274380, 48299328, 49040640, 49397040, 49449312, 50573160, 51280768, 51492672, 51749280, 52446240, 52690176, 53101818, 53665920, 53944704, 54085185, 54336744, 54943680, 55170720, 55199232, 55630476, 55942656, 56173824, 56453760, 57214080, 57690864, 58544640, 58848768, 59002020, 59938560, 60374160, 60687792, 61811640, 62099136, 62415360, 62935488, 64100960, 64365840, 64399104, 64902222, 65862720, 65932416, 67430880, 67920930, 68656896, 68999040, 69538095, 69928320, 70217280, 70802424, 71554560, 71850240, 71926272, 72113580, 72448992, 73258240, 73560960, 74173968, 75271680, 75859740, 76285440, 76921152, 77239008, 77623920, 78669360, 79035264, 80248320, 80498880, 80917056, 82415520, 82798848, 83445714, 83913984, 85821120, 86536296, 87816960, 87909888, 88273152, 88503030, 89907840, 90561240, 91998720, 92717460, 93237760, 93623040, 94403232, 96151440, 96548760, 96598656, 97353333, 98081280, 98794080, 98898624, 101146320, 102561536, 102985344, 103498560, 104892480, 105380352, 106203636, 107331840, 107889408, 108170370, 108673488, 109887360, 110341440, 111260952, 112347648, 112907520, 114428160, 115381728, 118004040, 119877120, 120748320, 121375584, 123623280, 124198272, 125870976, 128201920, 128731680, 128798208, 129804444, 131725440, 131864832, 132754545, 134861760, 135841860, 137313792, 137998080, 139076190, 139856640, 140434560, 141604848, 143700480, 144227160, 144897984, 146516480, 147121920, 148347936, 151719480, 153842304, 154478016, 155247840, 157338720, 158070528, 160997760, 161834112, 162255555, 164831040, 165597696, 166891428, 167827968, 171642240, 173072592, 175633920, 176546304, 177006060, 179815680, 181122480, 185434920, 187246080, 188806464, 192302880, 193097520, 193197312, 194706666, 197588160, 197797248, 202292640, 205123072, 205970688, 206997120, 208614285, 209784960, 212407272, 214663680, 215778816, 216340740, 217346976, 219774720, 220682880, 222521904, 225815040, 228856320, 230763456, 236008080, 241496640, 242751168, 247246560, 248396544, 251741952, 256403840, 257463360, 259608888, 263450880, 263729664, 265509090, 269723520, 271683720, 275996160, 278152380, 279713280, 280869120, 283209696, 288454320, 289795968, 292059999, 294243840, 296695872, 303438960, 307684608, 308956032, 310495680, 314677440, 316141056, 321995520, 323668224, 324511110, 329662080, 333782856, 343284480, 346145184, 354012120, 359631360, 362244960, 370869840, 377612928, 384605760, 386195040, 386394624, 389413332, 395176320, 395594496, 404585280, 411941376, 413994240, 417228570, 419569920, 424814544, 432681480, 434693952, 439549440, 441365760, 445043808, 461526912, 472016160, 482993280, 485502336, 486766665, 494493120, 496793088, 503483904, 512807680, 514926720, 519217776, 526901760, 531018180, 539447040, 543367440, 556304760, 561738240, 566419392, 576908640, 579591936, 584119998, 593391744, 606877920, 615369216, 617912064, 620991360, 629354880, 643991040, 647336448, 649022220, 659324160, 667565712, 686568960, 692290368, 708024240, 724489920, 741739680, 755225856, 769211520, 772390080, 778826664, 790352640, 791188992, 809170560, 827988480, 834457140, 839139840, 849629088, 865362960, 869387904, 882731520, 890087616, 923053824, 944032320, 965986560, 971004672, 973533330, 988986240, 1025615360, 1029853440, 1038435552, 1062036360, 1078894080, 1086734880, 1112609520, 1132838784, 1153817280, 1159183872, 1168239996, 1186783488, 1213755840, 1235824128, 1241982720, 1258709760, 1298044440, 1318648320, 1335131424, 1384580736, 1416048480, 1448979840, 1460299995, 1483479360, 1510451712, 1538423040, 1544780160, 1557653328, 1580705280, 1618341120, 1668914280, 1699258176, 1730725920, 1738775808, 1780175232, 1846107648, 1888064640, 1931973120, 1942009344, 1947066660, 1977972480, 2059706880, 2076871104, 2124072720, 2173469760, 2225219040, 2265677568, 2307634560, 2336479992, 2373566976, 2427511680, 2483965440, 2517419520, 2596088880, 2670262848, 2769161472, 2832096960, 2897959680, 2920599990, 2966958720, 3076846080, 3089560320, 3115306656, 3236682240, 3337828560, 3398516352, 3461451840, 3477551616, 3560350464, 3776129280, 3894133320, 3955944960, 4153742208, 4248145440, 4346939520, 4450438080, 4531355136, 4615269120, 4672959984, 4855023360, 5192177760, 5340525696, 5538322944, 5664193920, 5795919360, 5841199980, 5933917440, 6179120640, 6230613312, 6675657120, 6797032704, 6922903680, 7120700928, 7552258560, 7788266640, 8307484416, 8496290880, 8693879040, 8900876160, 9230538240, 9345919968, 9710046720, 10384355520, 10681051392, 11328387840, 11682399960, 11867834880, 12461226624, 13351314240, 13594065408, 13845807360, 15576533280, 16614968832, 16992581760, 17387758080, 17801752320, 18691839936, 20768711040, 21362102784, 22656775680, 23364799920, 24922453248, 26702628480, 27691614720, 31153066560, 33985163520, 35603504640, 37383679872, 41537422080, 46729599840, 49844906496, 53405256960, 62306133120, 67970327040, 74767359744, 83074844160, 93459199680, 106810513920, 124612266240, 149534719488, 186918399360, 249224532480, 373836798720, 747673597440]

約数ペア:

[(1, 747673597440), (2, 373836798720), (3, 249224532480), (4, 186918399360), (5, 149534719488), (6, 124612266240), (7, 106810513920), (8, 93459199680), (9, 83074844160), (10, 74767359744), (11, 67970327040), (12, 62306133120), (14, 53405256960), (15, 49844906496), (16, 46729599840), (18, 41537422080), (20, 37383679872), (21, 35603504640), (22, 33985163520), (24, 31153066560), (27, 27691614720), (28, 26702628480), (30, 24922453248), (32, 23364799920), (33, 22656775680), (35, 21362102784), (36, 20768711040), (40, 18691839936), (42, 17801752320), (43, 17387758080), (44, 16992581760), (45, 16614968832), (48, 15576533280), (54, 13845807360), (55, 13594065408), (56, 13351314240), (60, 12461226624), (63, 11867834880), (64, 11682399960), (66, 11328387840), (70, 10681051392), (72, 10384355520), (77, 9710046720), (80, 9345919968), (81, 9230538240), (84, 8900876160), (86, 8693879040), (88, 8496290880), (90, 8307484416), (96, 7788266640), (99, 7552258560), (105, 7120700928), (108, 6922903680), (110, 6797032704), (112, 6675657120), (120, 6230613312), (121, 6179120640), (126, 5933917440), (128, 5841199980), (129, 5795919360), (132, 5664193920), (135, 5538322944), (140, 5340525696), (144, 5192177760), (154, 4855023360), (160, 4672959984), (162, 4615269120), (165, 4531355136), (168, 4450438080), (172, 4346939520), (176, 4248145440), (180, 4153742208), (189, 3955944960), (192, 3894133320), (198, 3776129280), (210, 3560350464), (215, 3477551616), (216, 3461451840), (220, 3398516352), (224, 3337828560), (231, 3236682240), (240, 3115306656), (242, 3089560320), (243, 3076846080), (252, 2966958720), (256, 2920599990), (258, 2897959680), (264, 2832096960), (270, 2769161472), (280, 2670262848), (288, 2596088880), (297, 2517419520), (301, 2483965440), (308, 2427511680), (315, 2373566976), (320, 2336479992), (324, 2307634560), (330, 2265677568), (336, 2225219040), (344, 2173469760), (352, 2124072720), (360, 2076871104), (363, 2059706880), (378, 1977972480), (384, 1947066660), (385, 1942009344), (387, 1931973120), (396, 1888064640), (405, 1846107648), (420, 1780175232), (430, 1738775808), (432, 1730725920), (440, 1699258176), (448, 1668914280), (462, 1618341120), (473, 1580705280), (480, 1557653328), (484, 1544780160), (486, 1538423040), (495, 1510451712), (504, 1483479360), (512, 1460299995), (516, 1448979840), (528, 1416048480), (540, 1384580736), (560, 1335131424), (567, 1318648320), (576, 1298044440), (594, 1258709760), (602, 1241982720), (605, 1235824128), (616, 1213755840), (630, 1186783488), (640, 1168239996), (645, 1159183872), (648, 1153817280), (660, 1132838784), (672, 1112609520), (688, 1086734880), (693, 1078894080), (704, 1062036360), (720, 1038435552), (726, 1029853440), (729, 1025615360), (756, 988986240), (768, 973533330), (770, 971004672), (774, 965986560), (792, 944032320), (810, 923053824), (840, 890087616), (847, 882731520), (860, 869387904), (864, 865362960), (880, 849629088), (891, 839139840), (896, 834457140), (903, 827988480), (924, 809170560), (945, 791188992), (946, 790352640), (960, 778826664), (968, 772390080), (972, 769211520), (990, 755225856), (1008, 741739680), (1032, 724489920), (1056, 708024240), (1080, 692290368), (1089, 686568960), (1120, 667565712), (1134, 659324160), (1152, 649022220), (1155, 647336448), (1161, 643991040), (1188, 629354880), (1204, 620991360), (1210, 617912064), (1215, 615369216), (1232, 606877920), (1260, 593391744), (1280, 584119998), (1290, 579591936), (1296, 576908640), (1320, 566419392), (1331, 561738240), (1344, 556304760), (1376, 543367440), (1386, 539447040), (1408, 531018180), (1419, 526901760), (1440, 519217776), (1452, 514926720), (1458, 512807680), (1485, 503483904), (1505, 496793088), (1512, 494493120), (1536, 486766665), (1540, 485502336), (1548, 482993280), (1584, 472016160), (1620, 461526912), (1680, 445043808), (1694, 441365760), (1701, 439549440), (1720, 434693952), (1728, 432681480), (1760, 424814544), (1782, 419569920), (1792, 417228570), (1806, 413994240), (1815, 411941376), (1848, 404585280), (1890, 395594496), (1892, 395176320), (1920, 389413332), (1935, 386394624), (1936, 386195040), (1944, 384605760), (1980, 377612928), (2016, 370869840), (2064, 362244960), (2079, 359631360), (2112, 354012120), (2160, 346145184), (2178, 343284480), (2240, 333782856), (2268, 329662080), (2304, 324511110), (2310, 323668224), (2322, 321995520), (2365, 316141056), (2376, 314677440), (2408, 310495680), (2420, 308956032), (2430, 307684608), (2464, 303438960), (2520, 296695872), (2541, 294243840), (2560, 292059999), (2580, 289795968), (2592, 288454320), (2640, 283209696), (2662, 280869120), (2673, 279713280), (2688, 278152380), (2709, 275996160), (2752, 271683720), (2772, 269723520), (2816, 265509090), (2835, 263729664), (2838, 263450880), (2880, 259608888), (2904, 257463360), (2916, 256403840), (2970, 251741952), (3010, 248396544), (3024, 247246560), (3080, 242751168), (3096, 241496640), (3168, 236008080), (3240, 230763456), (3267, 228856320), (3311, 225815040), (3360, 222521904), (3388, 220682880), (3402, 219774720), (3440, 217346976), (3456, 216340740), (3465, 215778816), (3483, 214663680), (3520, 212407272), (3564, 209784960), (3584, 208614285), (3612, 206997120), (3630, 205970688), (3645, 205123072), (3696, 202292640), (3780, 197797248), (3784, 197588160), (3840, 194706666), (3870, 193197312), (3872, 193097520), (3888, 192302880), (3960, 188806464), (3993, 187246080), (4032, 185434920), (4128, 181122480), (4158, 179815680), (4224, 177006060), (4235, 176546304), (4257, 175633920), (4320, 173072592), (4356, 171642240), (4455, 167827968), (4480, 166891428), (4515, 165597696), (4536, 164831040), (4608, 162255555), (4620, 161834112), (4644, 160997760), (4730, 158070528), (4752, 157338720), (4816, 155247840), (4840, 154478016), (4860, 153842304), (4928, 151719480), (5040, 148347936), (5082, 147121920), (5103, 146516480), (5160, 144897984), (5184, 144227160), (5203, 143700480), (5280, 141604848), (5324, 140434560), (5346, 139856640), (5376, 139076190), (5418, 137998080), (5445, 137313792), (5504, 135841860), (5544, 134861760), (5632, 132754545), (5670, 131864832), (5676, 131725440), (5760, 129804444), (5805, 128798208), (5808, 128731680), (5832, 128201920), (5940, 125870976), (6020, 124198272), (6048, 123623280), (6160, 121375584), (6192, 120748320), (6237, 119877120), (6336, 118004040), (6480, 115381728), (6534, 114428160), (6622, 112907520), (6655, 112347648), (6720, 111260952), (6776, 110341440), (6804, 109887360), (6880, 108673488), (6912, 108170370), (6930, 107889408), (6966, 107331840), (7040, 106203636), (7095, 105380352), (7128, 104892480), (7224, 103498560), (7260, 102985344), (7290, 102561536), (7392, 101146320), (7560, 98898624), (7568, 98794080), (7623, 98081280), (7680, 97353333), (7740, 96598656), (7744, 96548760), (7776, 96151440), (7920, 94403232), (7986, 93623040), (8019, 93237760), (8064, 92717460), (8127, 91998720), (8256, 90561240), (8316, 89907840), (8448, 88503030), (8470, 88273152), (8505, 87909888), (8514, 87816960), (8640, 86536296), (8712, 85821120), (8910, 83913984), (8960, 83445714), (9030, 82798848), (9072, 82415520), (9240, 80917056), (9288, 80498880), (9317, 80248320), (9460, 79035264), (9504, 78669360), (9632, 77623920), (9680, 77239008), (9720, 76921152), (9801, 76285440), (9856, 75859740), (9933, 75271680), (10080, 74173968), (10164, 73560960), (10206, 73258240), (10320, 72448992), (10368, 72113580), (10395, 71926272), (10406, 71850240), (10449, 71554560), (10560, 70802424), (10648, 70217280), (10692, 69928320), (10752, 69538095), (10836, 68999040), (10890, 68656896), (11008, 67920930), (11088, 67430880), (11340, 65932416), (11352, 65862720), (11520, 64902222), (11610, 64399104), (11616, 64365840), (11664, 64100960), (11880, 62935488), (11979, 62415360), (12040, 62099136), (12096, 61811640), (12320, 60687792), (12384, 60374160), (12474, 59938560), (12672, 59002020), (12705, 58848768), (12771, 58544640), (12960, 57690864), (13068, 57214080), (13244, 56453760), (13310, 56173824), (13365, 55942656), (13440, 55630476), (13545, 55199232), (13552, 55170720), (13608, 54943680), (13760, 54336744), (13824, 54085185), (13860, 53944704), (13932, 53665920), (14080, 53101818), (14190, 52690176), (14256, 52446240), (14448, 51749280), (14520, 51492672), (14580, 51280768), (14784, 50573160), (15120, 49449312), (15136, 49397040), (15246, 49040640), (15480, 48299328), (15488, 48274380), (15552, 48075720), (15609, 47900160), (15840, 47201616), (15972, 46811520), (16038, 46618880), (16128, 46358730), (16254, 45999360), (16335, 45771264), (16512, 45280620), (16555, 45163008), (16632, 44953920), (16896, 44251515), (16940, 44136576), (17010, 43954944), (17028, 43908480), (17280, 43268148), (17415, 42932736), (17424, 42910560), (17820, 41956992), (17920, 41722857), (18060, 41399424), (18144, 41207760), (18480, 40458528), (18576, 40249440), (18634, 40124160), (18711, 39959040), (18920, 39517632), (19008, 39334680), (19264, 38811960), (19360, 38619504), (19440, 38460576), (19602, 38142720), (19712, 37929870), (19866, 37635840), (19965, 37449216), (20160, 37086984), (20328, 36780480), (20412, 36629120), (20640, 36224496), (20736, 36056790), (20790, 35963136), (20812, 35925120), (20898, 35777280), (21120, 35401212), (21285, 35126784), (21296, 35108640), (21384, 34964160), (21672, 34499520), (21780, 34328448), (22016, 33960465), (22176, 33715440), (22680, 32966208), (22704, 32931360), (22869, 32693760), (23040, 32451111), (23220, 32199552), (23232, 32182920), (23328, 32050480), (23760, 31467744), (23958, 31207680), (24080, 31049568), (24192, 30905820), (24381, 30666240), (24640, 30343896), (24768, 30187080), (24948, 29969280), (25344, 29501010), (25410, 29424384), (25515, 29303296), (25542, 29272320), (25920, 28845432), (26015, 28740096), (26136, 28607040), (26488, 28226880), (26620, 28086912), (26730, 27971328), (26880, 27815238), (27090, 27599616), (27104, 27585360), (27216, 27471840), (27520, 27168372), (27720, 26972352), (27864, 26832960), (27951, 26749440), (28160, 26550909), (28380, 26345088), (28512, 26223120), (28896, 25874640), (29040, 25746336), (29160, 25640384), (29403, 25428480), (29568, 25286580), (29799, 25090560), (30240, 24724656), (30272, 24698520), (30492, 24520320), (30960, 24149664), (30976, 24137190), (31104, 24037860), (31185, 23975424), (31218, 23950080), (31347, 23851520), (31680, 23600808), (31944, 23405760), (32076, 23309440), (32256, 23179365), (32508, 22999680), (32670, 22885632), (33024, 22640310), (33110, 22581504), (33264, 22476960), (33880, 22068288), (34020, 21977472), (34056, 21954240), (34560, 21634074), (34830, 21466368), (34848, 21455280), (35640, 20978496), (35937, 20805120), (36120, 20699712), (36288, 20603880), (36421, 20528640), (36960, 20229264), (37152, 20124720), (37268, 20062080), (37422, 19979520), (37840, 19758816), (38016, 19667340), (38115, 19616256), (38313, 19514880), (38528, 19405980), (38720, 19309752), (38880, 19230288), (39204, 19071360), (39424, 18964935), (39732, 18817920), (39930, 18724608), (40095, 18647552), (40320, 18543492), (40635, 18399744), (40656, 18390240), (40824, 18314560), (41280, 18112248), (41472, 18028395), (41580, 17981568), (41624, 17962560), (41796, 17888640), (42240, 17700606), (42570, 17563392), (42592, 17554320), (42768, 17482080), (43344, 17249760), (43560, 17164224), (44352, 16857720), (45360, 16483104), (45408, 16465680), (45738, 16346880), (46440, 16099776), (46464, 16091460), (46585, 16049664), (46656, 16025240), (46827, 15966720), (47520, 15733872), (47916, 15603840), (48160, 15524784), (48384, 15452910), (48762, 15333120), (49005, 15257088), (49280, 15171948), (49536, 15093540), (49665, 15054336), (49896, 14984640), (50688, 14750505), (50820, 14712192), (51030, 14651648), (51084, 14636160), (51840, 14422716), (52030, 14370048), (52245, 14310912), (52272, 14303520), (52976, 14113440), (53240, 14043456), (53460, 13985664), (53760, 13907619), (54180, 13799808), (54208, 13792680), (54432, 13735920), (55040, 13584186), (55440, 13486176), (55728, 13416480), (55902, 13374720), (56133, 13319680), (56760, 13172544), (57024, 13111560), (57233, 13063680), (57792, 12937320), (58080, 12873168), (58320, 12820192), (58806, 12714240), (59136, 12643290), (59598, 12545280), (59895, 12483072), (60480, 12362328), (60544, 12349260), (60984, 12260160), (61920, 12074832), (61952, 12068595), (62208, 12018930), (62370, 11987712), (62436, 11975040), (62694, 11925760), (63360, 11800404), (63855, 11708928), (63888, 11702880), (64152, 11654720), (65016, 11499840), (65340, 11442816), (66048, 11320155), (66220, 11290752), (66528, 11238480), (67760, 11034144), (68040, 10988736), (68112, 10977120), (68607, 10897920), (69120, 10817037), (69660, 10733184), (69696, 10727640), (71280, 10489248), (71874, 10402560), (72240, 10349856), (72576, 10301940), (72842, 10264320), (73143, 10222080), (73920, 10114632), (74304, 10062360), (74536, 10031040), (74844, 9989760), (75680, 9879408), (76032, 9833670), (76230, 9808128), (76626, 9757440), (77056, 9702990), (77440, 9654876), (77760, 9615144), (78045, 9580032), (78408, 9535680), (79464, 9408960), (79860, 9362304), (80190, 9323776), (80640, 9271746), (81270, 9199872), (81312, 9195120), (81648, 9157280), (82560, 9056124), (83160, 8990784), (83248, 8981280), (83592, 8944320), (83853, 8916480), (84480, 8850303), (85140, 8781696), (85184, 8777160), (85536, 8741040), (86688, 8624880), (87120, 8582112), (88209, 8476160), (88704, 8428860), (89397, 8363520), (90720, 8241552), (90816, 8232840), (91476, 8173440), (92880, 8049888), (92928, 8045730), (93170, 8024832), (93312, 8012620), (93555, 7991808), (93654, 7983360), (95040, 7866936), (95832, 7801920), (96320, 7762392), (96768, 7726455), (97524, 7666560), (98010, 7628544), (98560, 7585974), (99072, 7546770), (99330, 7527168), (99792, 7492320), (101640, 7356096), (102060, 7325824), (102168, 7318080), (103680, 7211358), (104060, 7185024), (104490, 7155456), (104544, 7151760), (105952, 7056720), (106480, 7021728), (106920, 6992832), (107811, 6935040), (108360, 6899904), (108416, 6896340), (108864, 6867960), (109263, 6842880), (110080, 6792093), (110880, 6743088), (111456, 6708240), (111804, 6687360), (112266, 6659840), (113520, 6586272), (114048, 6555780), (114345, 6538752), (114466, 6531840), (114939, 6504960), (115584, 6468660), (116160, 6436584), (116640, 6410096), (117612, 6357120), (118272, 6321645), (119196, 6272640), (119790, 6241536), (120960, 6181164), (121088, 6174630), (121905, 6133248), (121968, 6130080), (123840, 6037416), (124416, 6009465), (124740, 5993856), (124872, 5987520), (125388, 5962880), (126720, 5900202), (127710, 5854464), (127776, 5851440), (128304, 5827360), (130032, 5749920), (130680, 5721408), (132440, 5645376), (133056, 5619240), (135520, 5517072), (136080, 5494368), (136224, 5488560), (137214, 5448960), (139320, 5366592), (139392, 5363820), (139755, 5349888), (140481, 5322240), (142560, 5244624), (143748, 5201280), (144480, 5174928), (145152, 5150970), (145684, 5132160), (146286, 5111040), (147015, 5085696), (147840, 5057316), (148608, 5031180), (148995, 5018112), (149072, 5015520), (149688, 4994880), (151360, 4939704), (152064, 4916835), (152460, 4904064), (153252, 4878720), (154112, 4851495), (154880, 4827438), (155520, 4807572), (156090, 4790016), (156735, 4770304), (156816, 4767840), (158928, 4704480), (159720, 4681152), (160380, 4661888), (161280, 4635873), (162540, 4599936), (162624, 4597560), (163296, 4578640), (165120, 4528062), (166320, 4495392), (166496, 4490640), (167184, 4472160), (167706, 4458240), (170280, 4390848), (170368, 4388580), (171072, 4370520), (171699, 4354560), (173376, 4312440), (174240, 4291056), (176418, 4238080), (177408, 4214430), (178794, 4181760), (179685, 4161024), (181440, 4120776), (181632, 4116420), (182105, 4105728), (182952, 4086720), (185760, 4024944), (185856, 4022865), (186340, 4012416), (186624, 4006310), (187110, 3995904), (187308, 3991680), (190080, 3933468), (191565, 3902976), (191664, 3900960), (192640, 3881196), (195048, 3833280), (196020, 3814272), (197120, 3792987), (198144, 3773385), (198660, 3763584), (199584, 3746160), (203280, 3678048), (204120, 3662912), (204336, 3659040), (205821, 3632640), (207360, 3605679), (208120, 3592512), (208980, 3577728), (209088, 3575880), (211904, 3528360), (212960, 3510864), (213840, 3496416), (215622, 3467520), (216720, 3449952), (216832, 3448170), (217728, 3433980), (218526, 3421440), (219429, 3407360), (221760, 3371544), (222912, 3354120), (223608, 3343680), (224532, 3329920), (227040, 3293136), (228096, 3277890), (228690, 3269376), (228932, 3265920), (229878, 3252480), (231168, 3234330), (232320, 3218292), (233280, 3205048), (234135, 3193344), (235224, 3178560), (238392, 3136320), (239580, 3120768), (241920, 3090582), (242176, 3087315), (243810, 3066624), (243936, 3065040), (247680, 3018708), (249480, 2996928), (249744, 2993760), (250776, 2981440), (251559, 2972160), (253440, 2950101), (255420, 2927232), (255552, 2925720), (256608, 2913680), (260064, 2874960), (261360, 2860704), (264880, 2822688), (266112, 2809620), (268191, 2787840), (271040, 2758536), (272160, 2747184), (272448, 2744280), (274428, 2724480), (278640, 2683296), (278784, 2681910), (279510, 2674944), (280665, 2663936), (280962, 2661120), (285120, 2622312), (286165, 2612736), (287496, 2600640), (288960, 2587464), (290304, 2575485), (291368, 2566080), (292572, 2555520), (294030, 2542848), (295680, 2528658), (297216, 2515590), (297990, 2509056), (298144, 2507760), (299376, 2497440), (302720, 2469852), (304920, 2452032), (306504, 2439360), (309760, 2413719), (311040, 2403786), (312180, 2395008), (313470, 2385152), (313632, 2383920), (317856, 2352240), (319440, 2340576), (320760, 2330944), (323433, 2311680), (325080, 2299968), (325248, 2298780), (326592, 2289320), (327789, 2280960), (330240, 2264031), (332640, 2247696), (332992, 2245320), (334368, 2236080), (335412, 2229120), (340560, 2195424), (340736, 2194290), (342144, 2185260), (343035, 2179584), (343398, 2177280), (344817, 2168320), (346752, 2156220), (348480, 2145528), (352836, 2119040), (354816, 2107215), (357588, 2090880), (359370, 2080512), (362880, 2060388), (363264, 2058210), (364210, 2052864), (365715, 2044416), (365904, 2043360), (371520, 2012472), (372680, 2006208), (373248, 2003155), (374220, 1997952), (374616, 1995840), (380160, 1966734), (383130, 1951488), (383328, 1950480), (385280, 1940598), (390096, 1916640), (392040, 1907136), (397320, 1881792), (399168, 1873080), (400631, 1866240), (406560, 1839024), (408240, 1831456), (408672, 1829520), (411642, 1816320), (416240, 1796256), (417960, 1788864), (418176, 1787940), (419265, 1783296), (421443, 1774080), (423808, 1764180), (425920, 1755432), (427680, 1748208), (431244, 1733760), (433440, 1724976), (433664, 1724085), (435456, 1716990), (437052, 1710720), (438858, 1703680), (441045, 1695232), (443520, 1685772), (445824, 1677060), (446985, 1672704), (447216, 1671840), (449064, 1664960), (454080, 1646568), (456192, 1638945), (457380, 1634688), (457864, 1632960), (459756, 1626240), (462336, 1617165), (464640, 1609146), (466560, 1602524), (468270, 1596672), (470448, 1589280), (476784, 1568160), (479160, 1560384), (483840, 1545291), (487620, 1533312), (487872, 1532520), (495360, 1509354), (498960, 1498464), (499488, 1496880), (501552, 1490720), (503118, 1486080), (510840, 1463616), (511104, 1462860), (513216, 1456840), (515097, 1451520), (520128, 1437480), (522720, 1430352), (529760, 1411344), (532224, 1404810), (536382, 1393920), (539055, 1387008), (542080, 1379268), (544320, 1373592), (544896, 1372140), (546315, 1368576), (548856, 1362240), (557280, 1341648), (557568, 1340955), (559020, 1337472), (561330, 1331968), (561924, 1330560), (570240, 1311156), (572330, 1306368), (574695, 1300992), (574992, 1300320), (577920, 1293732), (582736, 1283040), (585144, 1277760), (588060, 1271424), (591360, 1264329), (594432, 1257795), (595980, 1254528), (596288, 1253880), (598752, 1248720), (605440, 1234926), (609840, 1226016), (613008, 1219680), (617463, 1210880), (622080, 1201893), (624360, 1197504), (626940, 1192576), (627264, 1191960), (635712, 1176120), (638880, 1170288), (641520, 1165472), (646866, 1155840), (650160, 1149984), (650496, 1149390), (653184, 1144660), (655578, 1140480), (665280, 1123848), (665984, 1122660), (668736, 1118040), (670824, 1114560), (681120, 1097712), (681472, 1097145), (684288, 1092630), (686070, 1089792), (686796, 1088640), (689634, 1084160), (693504, 1078110), (696960, 1072764), (702405, 1064448), (705672, 1059520), (715176, 1045440), (718740, 1040256), (725760, 1030194), (726528, 1029105), (728420, 1026432), (731430, 1022208), (731808, 1021680), (743040, 1006236), (745360, 1003104), (748440, 998976), (749232, 997920), (754677, 990720), (760320, 983367), (766260, 975744), (766656, 975240), (770560, 970299), (780192, 958320), (784080, 953568), (794640, 940896), (798336, 936540), (801262, 933120), (804573, 929280), (813120, 919512), (816480, 915728), (817344, 914760), (823284, 908160), (832480, 898128), (835920, 894432), (836352, 893970), (838530, 891648), (842886, 887040), (847616, 882090), (851840, 877716), (855360, 874104), (858495, 870912), (862488, 866880)]