5817724725120

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{557}}^1$

素因数の和:724

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 43, 44, 48, 53, 55, 56, 60, 62, 64, 66, 70, 77, 80, 84, 86, 88, 93, 96, 105, 106, 110, 112, 120, 124, 128, 129, 132, 140, 154, 155, 159, 160, 165, 168, 172, 176, 186, 192, 210, 212, 215, 217, 220, 224, 231, 240, 248, 258, 264, 265, 280, 301, 308, 310, 318, 320, 330, 336, 341, 344, 352, 371, 372, 384, 385, 420, 424, 430, 434, 440, 448, 462, 465, 473, 480, 496, 516, 528, 530, 557, 560, 583, 602, 616, 620, 636, 640, 645, 651, 660, 672, 682, 688, 704, 742, 744, 770, 795, 840, 848, 860, 868, 880, 896, 903, 924, 930, 946, 960, 992, 1023, 1032, 1056, 1060, 1085, 1113, 1114, 1120, 1155, 1166, 1204, 1232, 1240, 1272, 1290, 1302, 1320, 1333, 1344, 1364, 1376, 1408, 1419, 1484, 1488, 1505, 1540, 1590, 1643, 1671, 1680, 1696, 1705, 1720, 1736, 1749, 1760, 1806, 1848, 1855, 1860, 1892, 1920, 1984, 2046, 2064, 2112, 2120, 2170, 2226, 2228, 2240, 2279, 2310, 2332, 2365, 2387, 2408, 2464, 2480, 2544, 2580, 2604, 2640, 2666, 2688, 2728, 2752, 2785, 2838, 2915, 2968, 2976, 3010, 3080, 3180, 3255, 3286, 3311, 3342, 3360, 3392, 3410, 3440, 3472, 3498, 3520, 3612, 3696, 3710, 3720, 3784, 3899, 3968, 3999, 4081, 4092, 4128, 4224, 4240, 4340, 4452, 4456, 4480, 4515, 4558, 4620, 4664, 4730, 4774, 4816, 4928, 4929, 4960, 5088, 5115, 5160, 5208, 5280, 5332, 5456, 5504, 5565, 5570, 5676, 5830, 5936, 5952, 6020, 6127, 6160, 6360, 6510, 6572, 6622, 6665, 6684, 6720, 6784, 6820, 6837, 6880, 6944, 6996, 7040, 7095, 7161, 7224, 7392, 7420, 7440, 7568, 7798, 7998, 8162, 8184, 8215, 8256, 8355, 8480, 8680, 8745, 8904, 8912, 9030, 9116, 9240, 9328, 9331, 9460, 9548, 9632, 9856, 9858, 9920, 9933, 10176, 10230, 10320, 10416, 10560, 10664, 10912, 11130, 11140, 11352, 11395, 11501, 11660, 11697, 11872, 11904, 11935, 12040, 12243, 12254, 12320, 12720, 13020, 13144, 13244, 13330, 13368, 13440, 13640, 13674, 13760, 13888, 13992, 14190, 14322, 14448, 14663, 14784, 14840, 14880, 15136, 15596, 15953, 15996, 16324, 16368, 16430, 16512, 16555, 16710, 16960, 17267, 17360, 17490, 17808, 17824, 18060, 18073, 18232, 18381, 18480, 18656, 18662, 18920, 19096, 19264, 19495, 19716, 19840, 19866, 19995, 20352, 20405, 20460, 20640, 20832, 21120, 21328, 21824, 22260, 22280, 22704, 22790, 23002, 23320, 23394, 23744, 23870, 23951, 24080, 24486, 24508, 24640, 24645, 25069, 25440, 26040, 26288, 26488, 26660, 26736, 27280, 27348, 27520, 27776, 27984, 27993, 28380, 28644, 28896, 29326, 29521, 29568, 29680, 29760, 30272, 30635, 31192, 31906, 31992, 32648, 32736, 32860, 33110, 33420, 33920, 34185, 34503, 34534, 34720, 34980, 35616, 35648, 35805, 36120, 36146, 36464, 36762, 36960, 37312, 37324, 37840, 38192, 38528, 38990, 39432, 39732, 39990, 40810, 40920, 41280, 41664, 42656, 42889, 43648, 43989, 44520, 44560, 45408, 45580, 46004, 46640, 46655, 46788, 47488, 47740, 47859, 47902, 48160, 48972, 49016, 49280, 49290, 49665, 50138, 50880, 51801, 52080, 52576, 52976, 53320, 53472, 54219, 54560, 54696, 55968, 55986, 56760, 57288, 57505, 57792, 58485, 58652, 59042, 59360, 59520, 60544, 61215, 61270, 62384, 63812, 63984, 65296, 65472, 65720, 66220, 66840, 68370, 69006, 69068, 69440, 69960, 70649, 71232, 71296, 71610, 71853, 72240, 72292, 72928, 73315, 73524, 73920, 74624, 74648, 75207, 75680, 76384, 77980, 78864, 79464, 79765, 79980, 81620, 81840, 82560, 83328, 85312, 85778, 86335, 87978, 88563, 89040, 89120, 90365, 90816, 91160, 91905, 92008, 93280, 93310, 93576, 95480, 95718, 95804, 96320, 97944, 98032, 98580, 99330, 100276, 101760, 102641, 103602, 104160, 105152, 105952, 106640, 106944, 108438, 109120, 109392, 111936, 111972, 113520, 114576, 115010, 115584, 116970, 117304, 118084, 118720, 119755, 120869, 122430, 122540, 124768, 125345, 126511, 127624, 127968, 128667, 130592, 130944, 131440, 132440, 133680, 136740, 138012, 138136, 138880, 139920, 139965, 141298, 142464, 143220, 143706, 144480, 144584, 145856, 146630, 147048, 147605, 147840, 149296, 150414, 151360, 152768, 155960, 157728, 158928, 159530, 159960, 163240, 163680, 167657, 170624, 171556, 172515, 172670, 175483, 175956, 177126, 178080, 178240, 180730, 181632, 182320, 183810, 184016, 186560, 186620, 187152, 189937, 190960, 191436, 191608, 192640, 195888, 196064, 197160, 198660, 200552, 205282, 206647, 207204, 208320, 210304, 211904, 211947, 213280, 213888, 214445, 216876, 218240, 218784, 219945, 223872, 223944, 227040, 229152, 230020, 233940, 234608, 236168, 237440, 239295, 239510, 241738, 244860, 245080, 249536, 250690, 253022, 255248, 255936, 257334, 259005, 261184, 262880, 263461, 264880, 267360, 271095, 273480, 276024, 276272, 279840, 279930, 282596, 286440, 287412, 288960, 289168, 291712, 293260, 294096, 295210, 298592, 300828, 302720, 305536, 307923, 311920, 315456, 317856, 319060, 319920, 324731, 326480, 327360, 335314, 343112, 345030, 345340, 350966, 351912, 353245, 354252, 356160, 356480, 359265, 361460, 362607, 364640, 367620, 368032, 373120, 373240, 374304, 376035, 379533, 379874, 381920, 382872, 383216, 391776, 392128, 394320, 397320, 401104, 410564, 413294, 414408, 416640, 423808, 423894, 426560, 428890, 433752, 437568, 439890, 442815, 447888, 454080, 458304, 460040, 467880, 469216, 472336, 478590, 479020, 483476, 489720, 490160, 494543, 499072, 501380, 502971, 506044, 510496, 511872, 513205, 514668, 518010, 522368, 525760, 526449, 526922, 529760, 534720, 542190, 546960, 552048, 552544, 559680, 559860, 565192, 569811, 572880, 574824, 577920, 578336, 586520, 588192, 590420, 597184, 601656, 604345, 615846, 619941, 623840, 630912, 632555, 635712, 638120, 639840, 643335, 649462, 652960, 654720, 670628, 686224, 690060, 690680, 701932, 703824, 706490, 708504, 712320, 718530, 722920, 725214, 729280, 735240, 736064, 742481, 746480, 748608, 752070, 759066, 759748, 763840, 765744, 766432, 777139, 783552, 784256, 788640, 790383, 794640, 802208, 821128, 826588, 828816, 838285, 847788, 853120, 857780, 867504, 875136, 877415, 879780, 885630, 895776, 908160, 915151, 916608, 920080, 935760, 938432, 944672, 949685, 957180, 958040, 966952, 974193, 979440, 980320, 989086, 1002760, 1005942, 1012088, 1020992, 1026410, 1029336, 1033235, 1036020, 1051520, 1052898, 1053844, 1059520, 1059735, 1069440, 1084380, 1093920, 1104096, 1105088, 1119360, 1119720, 1130384, 1139622, 1145760, 1149648, 1156672, 1173040, 1176384, 1180840, 1194368, 1203312, 1208690, 1231692, 1239882, 1247680, 1265110, 1269403, 1271424, 1276240, 1279680, 1286670, 1298924, 1305920, 1317305, 1329559, 1341256, 1372448, 1380120, 1381360, 1403864, 1407648, 1412980, 1417008, 1437060, 1445840, 1450428, 1458560, 1470480, 1472128, 1483629, 1484962, 1492960, 1497216, 1504140, 1518132, 1519496, 1527680, 1531488, 1532864, 1539615, 1554278, 1567104, 1577280, 1580766, 1589280, 1604416, 1623655, 1642256, 1653176, 1657632, 1676570, 1695576, 1715560, 1735008, 1754830, 1759560, 1771260, 1791552, 1813035, 1830302, 1840160, 1844227, 1871520, 1876864, 1889344, 1897665, 1899370, 1914360, 1916080, 1933904, 1948386, 1958880, 1960640, 1978172, 2005520, 2011884, 2024176, 2041984, 2052820, 2058672, 2066470, 2072040, 2105796, 2107688, 2119040, 2119470, 2168760, 2187840, 2208192, 2210176, 2227443, 2239440, 2260768, 2273117, 2279244, 2291520, 2299296, 2313344, 2331417, 2346080, 2352768, 2361680, 2406624, 2417380, 2463384, 2472715, 2479764, 2495360, 2514855, 2530220, 2538806, 2552480, 2559360, 2573340, 2597848, 2611840, 2632245, 2634610, 2659118, 2682512, 2744896, 2745453, 2760240, 2762720, 2807728, 2815296, 2825960, 2834016, 2849055, 2874120, 2891680, 2900856, 2940960, 2967258, 2969924, 2985920, 3008280, 3036264, 3038992, 3062976, 3065728, 3079230, 3099705, 3108556, 3154560, 3161532, 3178560, 3208832, 3247310, 3284512, 3306352, 3315264, 3353140, 3391152, 3431120, 3470016, 3509660, 3519120, 3542520, 3583104, 3626070, 3660604, 3680320, 3688454, 3712405, 3743040, 3778688, 3795330, 3798740, 3808209, 3828720, 3832160, 3867808, 3885695, 3896772, 3917760, 3921280, 3951915, 3956344, 3988677, 4011040, 4023768, 4048352, 4105640, 4117344, 4132940, 4144080, 4211592, 4215376, 4238940, 4337520, 4375680, 4416384, 4454886, 4478880, 4521536, 4546234, 4558488, 4575755, 4583040, 4598592, 4662834, 4692160, 4723360, 4813248, 4834760, 4870965, 4926768, 4945430, 4959528, 5029710, 5060440, 5077612, 5104960, 5146680, 5195696, 5197367, 5264490, 5269220, 5318236, 5365024, 5439973, 5489792, 5490906, 5520480, 5525440, 5532681, 5615456, 5630592, 5651920, 5668032, 5698110, 5748240, 5783360, 5801712, 5881920, 5934516, 5939848, 5971840, 6016560, 6072528, 6077984, 6125952, 6158460, 6199410, 6217112, 6323064, 6347015, 6357120, 6406057, 6494620, 6569024, 6612704, 6630528, 6647795, 6706280, 6782304, 6819351, 6862240, 6940032, 7019320, 7038240, 7085040, 7252140, 7321208, 7360640, 7376908, 7418145, 7424810, 7486080, 7590660, 7597480, 7616418, 7657440, 7664320, 7735616, 7771390, 7793544, 7835520, 7903830, 7912688, 7977354, 8022080, 8047536, 8096704, 8167291, 8211280, 8234688, 8265880, 8288160, 8423184, 8430752, 8477880, 8675040, 8885821, 8909772, 8957760, 9043072, 9092468, 9116976, 9151510, 9197184, 9221135, 9325668, 9384320, 9446720, 9626496, 9669520, 9741930, 9853536, 9890860, 9919056, 10059420, 10066661, 10120880, 10155224, 10209920, 10293360, 10391392, 10394734, 10528980, 10538440, 10636472, 10730048, 10879946, 10981812, 11040960, 11050880, 11065362, 11137215, 11230912, 11303840, 11336064, 11365585, 11396220, 11496480, 11566720, 11603424, 11657085, 11763840, 11869032, 11879696, 12033120, 12145056, 12155968, 12316920, 12398820, 12434224, 12646128, 12694030, 12812114, 12989240, 13138048, 13225408, 13295590, 13412560, 13564608, 13638702, 13724480, 13727265, 13963433, 14038640, 14076480, 14170080, 14504280, 14642416, 14753816, 14836290, 14849620, 15181320, 15194960, 15232836, 15314880, 15328640, 15471232, 15542780, 15587088, 15592101, 15807660, 15825376, 15954708, 16044160, 16095072, 16193408, 16319919, 16334582, 16422560, 16469376, 16531760, 16576320, 16846368, 16861504, 16955760, 17350080, 17771642, 17819544, 17915520, 18184936, 18233952, 18303020, 18442270, 18651336, 18893440, 19041045, 19218171, 19339040, 19483860, 19707072, 19781720, 19838112, 19943385, 20118840, 20133322, 20241760, 20310448, 20586720, 20782784, 20789468, 21057960, 21076880, 21272944, 21460096, 21759892, 21963624, 22081920, 22130724, 22274430, 22461824, 22607680, 22731170, 22792440, 22992960, 23206848, 23314170, 23738064, 23759392, 24066240, 24290112, 24311936, 24501873, 24633840, 24797640, 24868448, 25292256, 25388060, 25624228, 25978480, 25986835, 26450816, 26591180, 26657463, 26825120, 27129216, 27199865, 27277404, 27448960, 27454530, 27663405, 27926866, 28077280, 28152960, 28340160, 29008560, 29284832, 29507632, 29672580, 29699240, 30199983, 30362640, 30389920, 30465672, 30629760, 31085560, 31174176, 31184202, 31615320, 31650752, 31909416, 32030285, 32190144, 32639838, 32669164, 32845120, 33063520, 33152640, 33692736, 33723008, 33911520, 34096755, 34700160, 35543284, 35639088, 36369872, 36467904, 36606040, 36884540, 37302672, 38082090, 38436342, 38678080, 38967720, 39351493, 39414144, 39563440, 39676224, 39886770, 40237680, 40266644, 40483520, 40620896, 40836455, 41173440, 41565568, 41578936, 41890299, 42115920, 42153760, 42545888, 43519784, 43927248, 44261448, 44429105, 44548860, 45215360, 45462340, 45584880, 45985920, 46413696, 46628340, 47476128, 47518784, 48132480, 48580224, 49003746, 49267680, 49595280, 49736896, 50333305, 50584512, 50776120, 51248456, 51956960, 51973670, 53182360, 53314926, 53650240, 54399730, 54554808, 54909060, 55326810, 55853732, 56154560, 56680320, 57171037, 58017120, 58569664, 59015264, 59345160, 59398480, 60399966, 60725280, 60779840, 60931344, 62171120, 62348352, 62368404, 63230640, 63301504, 63818832, 64060570, 64380288, 65279676, 65338328, 65690240, 66127040, 67385472, 67823040, 68193510, 69817165, 70466627, 71086568, 71278176, 72739744, 72935808, 73212080, 73769080, 74605344, 76164180, 76872684, 77356160, 77935440, 77960505, 78702986, 79126880, 79352448, 79773540, 80475360, 80533288, 80967040, 81241792, 81599595, 81672910, 82346880, 83157872, 83780598, 84231840, 84307520, 85091776, 87039568, 87854496, 88522896, 88858210, 89097720, 90924680, 91169760, 93256680, 94952256, 95037568, 96090855, 97744031, 98007492, 98535360, 99190560, 99473792, 100666610, 101169024, 101552240, 102496912, 103913920, 103947340, 106364720, 106629852, 107300480, 108799460, 109109616, 109818120, 110653620, 111707464, 112309120, 114342074, 116034240, 117139328, 118030528, 118054479, 118690320, 118796960, 120799932, 121450560, 121559680, 121862688, 122509365, 124342240, 124696704, 124736808, 126461280, 127637664, 128121140, 130559352, 130676656, 132254080, 133287315, 135646080, 136387020, 139634330, 140933254, 142173136, 142556352, 145479488, 146424160, 147538160, 149210688, 150999915, 152328360, 153745368, 155870880, 155921010, 157405972, 158253760, 159547080, 160950720, 161066576, 162483584, 163199190, 163345820, 166315744, 167561196, 168463680, 168615040, 170183552, 171513111, 174079136, 175708992, 177045792, 177716420, 178195440, 181849360, 182339520, 186513360, 189904512, 192181710, 195488062, 196014984, 196757465, 197070720, 198381120, 201333220, 203104480, 204993824, 207827840, 207894680, 209451495, 211399881, 212729440, 213259704, 217598920, 218219232, 219636240, 221307240, 223414928, 228684148, 232068480, 236061056, 236108958, 237380640, 237593920, 241599864, 242901120, 243725376, 245018730, 248684480, 249473616, 252922560, 255275328, 256242280, 261118704, 261353312, 266574630, 272774040, 275460451, 279268660, 281866508, 284346272, 285112704, 285855185, 290958976, 292848320, 293232093, 295076320, 298421376, 301999830, 304656720, 307490736, 311741760, 311842020, 314811944, 316507520, 319094160, 321901440, 322133152, 326398380, 326691640, 332631488, 335122392, 336927360, 343026222, 348158272, 351417984, 352333135, 354091584, 355432840, 356390880, 363698720, 364679040, 373026720, 384363420, 390976124, 392029968, 393514930, 396762240, 402666440, 406208960, 409987648, 415789360, 418902990, 422799762, 425458880, 426519408, 432866423, 435197840, 436438464, 439272480, 442614480, 446829856, 457368296, 472217916, 474761280, 475187840, 483199728, 487450752, 488720155, 490037460, 497368960, 498947232, 505845120, 510550656, 512484560, 522237408, 522706624, 533149260, 545548080, 550920902, 558537320, 563733016, 568692544, 571710370, 585696640, 586464186, 590152640, 590272395, 603999660, 609313440, 614981472, 623483520, 623684040, 629623888, 638188320, 644266304, 652796760, 653383280, 665262976, 670244784, 686052444, 696316544, 704666270, 708183168, 710865680, 712781760, 727397440, 746053440, 768726840, 781952248, 784059936, 787029860, 805332880, 812417920, 819975296, 826381353, 831578720, 837805980, 845599524, 850917760, 853038816, 857565555, 865732846, 870395680, 872876928, 878544960, 885228960, 893659712, 914736592, 944435832, 949522560, 966399456, 977440310, 980074920, 997894464, 1024969120, 1044474816, 1045413248, 1056999405, 1066298520, 1091096160, 1101841804, 1117074640, 1127466032, 1137385088, 1143420740, 1172928372, 1180305280, 1180544790, 1207999320, 1218626880, 1229962944, 1247368080, 1259247776, 1276376640, 1288532608, 1298599269, 1305593520, 1306766560, 1340489568, 1372104888, 1377302255, 1409332540, 1421731360, 1425563520, 1454794880, 1466160465, 1492106880, 1537453680, 1563904496, 1568119872, 1574059720, 1610665760, 1652762706, 1663157440, 1675611960, 1691199048, 1706077632, 1715131110, 1731465692, 1740791360, 1757089920, 1770457920, 1787319424, 1829473184, 1888871664, 1932798912, 1954880620, 1960149840, 1995788928, 2049938240, 2088949632, 2113998810, 2132597040, 2164332115, 2182192320, 2203683608, 2234149280, 2254932064, 2286841480, 2345856744, 2361089580, 2415998640, 2437253760, 2459925888, 2494736160, 2518495552, 2552753280, 2597198538, 2611187040, 2613533120, 2680979136, 2744209776, 2754604510, 2818665080, 2843462720, 2932320930, 3030064961, 3074907360, 3127808992, 3136239744, 3148119440, 3221331520, 3305525412, 3326314880, 3351223920, 3382398096, 3412155264, 3430262220, 3462931384, 3481582720, 3540915840, 3658946368, 3777743328, 3865597824, 3909761240, 3920299680, 4099876480, 4131906765, 4227997620, 4265194080, 4328664230, 4364384640, 4407367216, 4468298560, 4509864128, 4573682960, 4691713488, 4722179160, 4831997280, 4989472320, 5036991104, 5194397076, 5222374080, 5227066240, 5361958272, 5488419552, 5509209020, 5637330160, 5686925440, 5864641860, 6060129922, 6149814720, 6255617984, 6296238880, 6442663040, 6492996345, 6611050824, 6702447840, 6764796192, 6860524440, 6925862768, 7317892736, 7555486656, 7819522480, 7840599360, 8263813530, 8455995240, 8530388160, 8657328460, 8814734432, 8936597120, 9019728256, 9090194883, 9147365920, 9383426976, 9444358320, 9663994560, 9978944640, 10388794152, 10444748160, 10976839104, 11018418040, 11274660320, 11729283720, 12120259844, 12299629440, 12511235968, 12592477760, 12985992690, 13222101648, 13404895680, 13529592384, 13721048880, 13851725536, 15110973312, 15150324805, 15639044960, 15681198720, 16527627060, 16911990480, 17060776320, 17314656920, 17629468864, 18180389766, 18294731840, 18766853952, 18888716640, 19327989120, 20777588304, 21953678208, 22036836080, 22549320640, 23458567440, 24240519688, 25184955520, 25971985380, 26444203296, 26809791360, 27059184768, 27442097760, 27703451072, 30300649610, 31278089920, 33055254120, 33823980960, 34629313840, 35258937728, 36360779532, 36589463680, 37533707904, 37777433280, 41555176608, 44073672160, 45098641280, 45450974415, 46917134880, 48481039376, 51943970760, 52888406592, 54884195520, 55406902144, 60601299220, 62556179840, 66110508240, 67647961920, 69258627680, 72721559064, 75554866560, 83110353216, 88147344320, 90901948830, 93834269760, 96962078752, 103887941520, 105776813184, 109768391040, 121202598440, 132221016480, 135295923840, 138517255360, 145443118128, 166220706432, 176294688640, 181803897660, 187668539520, 193924157504, 207775883040, 242405196880, 264442032960, 277034510720, 290886236256, 363607795320, 387848315008, 415551766080, 484810393760, 528884065920, 581772472512, 727215590640, 831103532160, 969620787520, 1163544945024, 1454431181280, 1939241575040, 2908862362560, 5817724725120]

約数ペア:

[(1, 5817724725120), (2, 2908862362560), (3, 1939241575040), (4, 1454431181280), (5, 1163544945024), (6, 969620787520), (7, 831103532160), (8, 727215590640), (10, 581772472512), (11, 528884065920), (12, 484810393760), (14, 415551766080), (15, 387848315008), (16, 363607795320), (20, 290886236256), (21, 277034510720), (22, 264442032960), (24, 242405196880), (28, 207775883040), (30, 193924157504), (31, 187668539520), (32, 181803897660), (33, 176294688640), (35, 166220706432), (40, 145443118128), (42, 138517255360), (43, 135295923840), (44, 132221016480), (48, 121202598440), (53, 109768391040), (55, 105776813184), (56, 103887941520), (60, 96962078752), (62, 93834269760), (64, 90901948830), (66, 88147344320), (70, 83110353216), (77, 75554866560), (80, 72721559064), (84, 69258627680), (86, 67647961920), (88, 66110508240), (93, 62556179840), (96, 60601299220), (105, 55406902144), (106, 54884195520), (110, 52888406592), (112, 51943970760), (120, 48481039376), (124, 46917134880), (128, 45450974415), (129, 45098641280), (132, 44073672160), (140, 41555176608), (154, 37777433280), (155, 37533707904), (159, 36589463680), (160, 36360779532), (165, 35258937728), (168, 34629313840), (172, 33823980960), (176, 33055254120), (186, 31278089920), (192, 30300649610), (210, 27703451072), (212, 27442097760), (215, 27059184768), (217, 26809791360), (220, 26444203296), (224, 25971985380), (231, 25184955520), (240, 24240519688), (248, 23458567440), (258, 22549320640), (264, 22036836080), (265, 21953678208), (280, 20777588304), (301, 19327989120), (308, 18888716640), (310, 18766853952), (318, 18294731840), (320, 18180389766), (330, 17629468864), (336, 17314656920), (341, 17060776320), (344, 16911990480), (352, 16527627060), (371, 15681198720), (372, 15639044960), (384, 15150324805), (385, 15110973312), (420, 13851725536), (424, 13721048880), (430, 13529592384), (434, 13404895680), (440, 13222101648), (448, 12985992690), (462, 12592477760), (465, 12511235968), (473, 12299629440), (480, 12120259844), (496, 11729283720), (516, 11274660320), (528, 11018418040), (530, 10976839104), (557, 10444748160), (560, 10388794152), (583, 9978944640), (602, 9663994560), (616, 9444358320), (620, 9383426976), (636, 9147365920), (640, 9090194883), (645, 9019728256), (651, 8936597120), (660, 8814734432), (672, 8657328460), (682, 8530388160), (688, 8455995240), (704, 8263813530), (742, 7840599360), (744, 7819522480), (770, 7555486656), (795, 7317892736), (840, 6925862768), (848, 6860524440), (860, 6764796192), (868, 6702447840), (880, 6611050824), (896, 6492996345), (903, 6442663040), (924, 6296238880), (930, 6255617984), (946, 6149814720), (960, 6060129922), (992, 5864641860), (1023, 5686925440), (1032, 5637330160), (1056, 5509209020), (1060, 5488419552), (1085, 5361958272), (1113, 5227066240), (1114, 5222374080), (1120, 5194397076), (1155, 5036991104), (1166, 4989472320), (1204, 4831997280), (1232, 4722179160), (1240, 4691713488), (1272, 4573682960), (1290, 4509864128), (1302, 4468298560), (1320, 4407367216), (1333, 4364384640), (1344, 4328664230), (1364, 4265194080), (1376, 4227997620), (1408, 4131906765), (1419, 4099876480), (1484, 3920299680), (1488, 3909761240), (1505, 3865597824), (1540, 3777743328), (1590, 3658946368), (1643, 3540915840), (1671, 3481582720), (1680, 3462931384), (1696, 3430262220), (1705, 3412155264), (1720, 3382398096), (1736, 3351223920), (1749, 3326314880), (1760, 3305525412), (1806, 3221331520), (1848, 3148119440), (1855, 3136239744), (1860, 3127808992), (1892, 3074907360), (1920, 3030064961), (1984, 2932320930), (2046, 2843462720), (2064, 2818665080), (2112, 2754604510), (2120, 2744209776), (2170, 2680979136), (2226, 2613533120), (2228, 2611187040), (2240, 2597198538), (2279, 2552753280), (2310, 2518495552), (2332, 2494736160), (2365, 2459925888), (2387, 2437253760), (2408, 2415998640), (2464, 2361089580), (2480, 2345856744), (2544, 2286841480), (2580, 2254932064), (2604, 2234149280), (2640, 2203683608), (2666, 2182192320), (2688, 2164332115), (2728, 2132597040), (2752, 2113998810), (2785, 2088949632), (2838, 2049938240), (2915, 1995788928), (2968, 1960149840), (2976, 1954880620), (3010, 1932798912), (3080, 1888871664), (3180, 1829473184), (3255, 1787319424), (3286, 1770457920), (3311, 1757089920), (3342, 1740791360), (3360, 1731465692), (3392, 1715131110), (3410, 1706077632), (3440, 1691199048), (3472, 1675611960), (3498, 1663157440), (3520, 1652762706), (3612, 1610665760), (3696, 1574059720), (3710, 1568119872), (3720, 1563904496), (3784, 1537453680), (3899, 1492106880), (3968, 1466160465), (3999, 1454794880), (4081, 1425563520), (4092, 1421731360), (4128, 1409332540), (4224, 1377302255), (4240, 1372104888), (4340, 1340489568), (4452, 1306766560), (4456, 1305593520), (4480, 1298599269), (4515, 1288532608), (4558, 1276376640), (4620, 1259247776), (4664, 1247368080), (4730, 1229962944), (4774, 1218626880), (4816, 1207999320), (4928, 1180544790), (4929, 1180305280), (4960, 1172928372), (5088, 1143420740), (5115, 1137385088), (5160, 1127466032), (5208, 1117074640), (5280, 1101841804), (5332, 1091096160), (5456, 1066298520), (5504, 1056999405), (5565, 1045413248), (5570, 1044474816), (5676, 1024969120), (5830, 997894464), (5936, 980074920), (5952, 977440310), (6020, 966399456), (6127, 949522560), (6160, 944435832), (6360, 914736592), (6510, 893659712), (6572, 885228960), (6622, 878544960), (6665, 872876928), (6684, 870395680), (6720, 865732846), (6784, 857565555), (6820, 853038816), (6837, 850917760), (6880, 845599524), (6944, 837805980), (6996, 831578720), (7040, 826381353), (7095, 819975296), (7161, 812417920), (7224, 805332880), (7392, 787029860), (7420, 784059936), (7440, 781952248), (7568, 768726840), (7798, 746053440), (7998, 727397440), (8162, 712781760), (8184, 710865680), (8215, 708183168), (8256, 704666270), (8355, 696316544), (8480, 686052444), (8680, 670244784), (8745, 665262976), (8904, 653383280), (8912, 652796760), (9030, 644266304), (9116, 638188320), (9240, 629623888), (9328, 623684040), (9331, 623483520), (9460, 614981472), (9548, 609313440), (9632, 603999660), (9856, 590272395), (9858, 590152640), (9920, 586464186), (9933, 585696640), (10176, 571710370), (10230, 568692544), (10320, 563733016), (10416, 558537320), (10560, 550920902), (10664, 545548080), (10912, 533149260), (11130, 522706624), (11140, 522237408), (11352, 512484560), (11395, 510550656), (11501, 505845120), (11660, 498947232), (11697, 497368960), (11872, 490037460), (11904, 488720155), (11935, 487450752), (12040, 483199728), (12243, 475187840), (12254, 474761280), (12320, 472217916), (12720, 457368296), (13020, 446829856), (13144, 442614480), (13244, 439272480), (13330, 436438464), (13368, 435197840), (13440, 432866423), (13640, 426519408), (13674, 425458880), (13760, 422799762), (13888, 418902990), (13992, 415789360), (14190, 409987648), (14322, 406208960), (14448, 402666440), (14663, 396762240), (14784, 393514930), (14840, 392029968), (14880, 390976124), (15136, 384363420), (15596, 373026720), (15953, 364679040), (15996, 363698720), (16324, 356390880), (16368, 355432840), (16430, 354091584), (16512, 352333135), (16555, 351417984), (16710, 348158272), (16960, 343026222), (17267, 336927360), (17360, 335122392), (17490, 332631488), (17808, 326691640), (17824, 326398380), (18060, 322133152), (18073, 321901440), (18232, 319094160), (18381, 316507520), (18480, 314811944), (18656, 311842020), (18662, 311741760), (18920, 307490736), (19096, 304656720), (19264, 301999830), (19495, 298421376), (19716, 295076320), (19840, 293232093), (19866, 292848320), (19995, 290958976), (20352, 285855185), (20405, 285112704), (20460, 284346272), (20640, 281866508), (20832, 279268660), (21120, 275460451), (21328, 272774040), (21824, 266574630), (22260, 261353312), (22280, 261118704), (22704, 256242280), (22790, 255275328), (23002, 252922560), (23320, 249473616), (23394, 248684480), (23744, 245018730), (23870, 243725376), (23951, 242901120), (24080, 241599864), (24486, 237593920), (24508, 237380640), (24640, 236108958), (24645, 236061056), (25069, 232068480), (25440, 228684148), (26040, 223414928), (26288, 221307240), (26488, 219636240), (26660, 218219232), (26736, 217598920), (27280, 213259704), (27348, 212729440), (27520, 211399881), (27776, 209451495), (27984, 207894680), (27993, 207827840), (28380, 204993824), (28644, 203104480), (28896, 201333220), (29326, 198381120), (29521, 197070720), (29568, 196757465), (29680, 196014984), (29760, 195488062), (30272, 192181710), (30635, 189904512), (31192, 186513360), (31906, 182339520), (31992, 181849360), (32648, 178195440), (32736, 177716420), (32860, 177045792), (33110, 175708992), (33420, 174079136), (33920, 171513111), (34185, 170183552), (34503, 168615040), (34534, 168463680), (34720, 167561196), (34980, 166315744), (35616, 163345820), (35648, 163199190), (35805, 162483584), (36120, 161066576), (36146, 160950720), (36464, 159547080), (36762, 158253760), (36960, 157405972), (37312, 155921010), (37324, 155870880), (37840, 153745368), (38192, 152328360), (38528, 150999915), (38990, 149210688), (39432, 147538160), (39732, 146424160), (39990, 145479488), (40810, 142556352), (40920, 142173136), (41280, 140933254), (41664, 139634330), (42656, 136387020), (42889, 135646080), (43648, 133287315), (43989, 132254080), (44520, 130676656), (44560, 130559352), (45408, 128121140), (45580, 127637664), (46004, 126461280), (46640, 124736808), (46655, 124696704), (46788, 124342240), (47488, 122509365), (47740, 121862688), (47859, 121559680), (47902, 121450560), (48160, 120799932), (48972, 118796960), (49016, 118690320), (49280, 118054479), (49290, 118030528), (49665, 117139328), (50138, 116034240), (50880, 114342074), (51801, 112309120), (52080, 111707464), (52576, 110653620), (52976, 109818120), (53320, 109109616), (53472, 108799460), (54219, 107300480), (54560, 106629852), (54696, 106364720), (55968, 103947340), (55986, 103913920), (56760, 102496912), (57288, 101552240), (57505, 101169024), (57792, 100666610), (58485, 99473792), (58652, 99190560), (59042, 98535360), (59360, 98007492), (59520, 97744031), (60544, 96090855), (61215, 95037568), (61270, 94952256), (62384, 93256680), (63812, 91169760), (63984, 90924680), (65296, 89097720), (65472, 88858210), (65720, 88522896), (66220, 87854496), (66840, 87039568), (68370, 85091776), (69006, 84307520), (69068, 84231840), (69440, 83780598), (69960, 83157872), (70649, 82346880), (71232, 81672910), (71296, 81599595), (71610, 81241792), (71853, 80967040), (72240, 80533288), (72292, 80475360), (72928, 79773540), (73315, 79352448), (73524, 79126880), (73920, 78702986), (74624, 77960505), (74648, 77935440), (75207, 77356160), (75680, 76872684), (76384, 76164180), (77980, 74605344), (78864, 73769080), (79464, 73212080), (79765, 72935808), (79980, 72739744), (81620, 71278176), (81840, 71086568), (82560, 70466627), (83328, 69817165), (85312, 68193510), (85778, 67823040), (86335, 67385472), (87978, 66127040), (88563, 65690240), (89040, 65338328), (89120, 65279676), (90365, 64380288), (90816, 64060570), (91160, 63818832), (91905, 63301504), (92008, 63230640), (93280, 62368404), (93310, 62348352), (93576, 62171120), (95480, 60931344), (95718, 60779840), (95804, 60725280), (96320, 60399966), (97944, 59398480), (98032, 59345160), (98580, 59015264), (99330, 58569664), (100276, 58017120), (101760, 57171037), (102641, 56680320), (103602, 56154560), (104160, 55853732), (105152, 55326810), (105952, 54909060), (106640, 54554808), (106944, 54399730), (108438, 53650240), (109120, 53314926), (109392, 53182360), (111936, 51973670), (111972, 51956960), (113520, 51248456), (114576, 50776120), (115010, 50584512), (115584, 50333305), (116970, 49736896), (117304, 49595280), (118084, 49267680), (118720, 49003746), (119755, 48580224), (120869, 48132480), (122430, 47518784), (122540, 47476128), (124768, 46628340), (125345, 46413696), (126511, 45985920), (127624, 45584880), (127968, 45462340), (128667, 45215360), (130592, 44548860), (130944, 44429105), (131440, 44261448), (132440, 43927248), (133680, 43519784), (136740, 42545888), (138012, 42153760), (138136, 42115920), (138880, 41890299), (139920, 41578936), (139965, 41565568), (141298, 41173440), (142464, 40836455), (143220, 40620896), (143706, 40483520), (144480, 40266644), (144584, 40237680), (145856, 39886770), (146630, 39676224), (147048, 39563440), (147605, 39414144), (147840, 39351493), (149296, 38967720), (150414, 38678080), (151360, 38436342), (152768, 38082090), (155960, 37302672), (157728, 36884540), (158928, 36606040), (159530, 36467904), (159960, 36369872), (163240, 35639088), (163680, 35543284), (167657, 34700160), (170624, 34096755), (171556, 33911520), (172515, 33723008), (172670, 33692736), (175483, 33152640), (175956, 33063520), (177126, 32845120), (178080, 32669164), (178240, 32639838), (180730, 32190144), (181632, 32030285), (182320, 31909416), (183810, 31650752), (184016, 31615320), (186560, 31184202), (186620, 31174176), (187152, 31085560), (189937, 30629760), (190960, 30465672), (191436, 30389920), (191608, 30362640), (192640, 30199983), (195888, 29699240), (196064, 29672580), (197160, 29507632), (198660, 29284832), (200552, 29008560), (205282, 28340160), (206647, 28152960), (207204, 28077280), (208320, 27926866), (210304, 27663405), (211904, 27454530), (211947, 27448960), (213280, 27277404), (213888, 27199865), (214445, 27129216), (216876, 26825120), (218240, 26657463), (218784, 26591180), (219945, 26450816), (223872, 25986835), (223944, 25978480), (227040, 25624228), (229152, 25388060), (230020, 25292256), (233940, 24868448), (234608, 24797640), (236168, 24633840), (237440, 24501873), (239295, 24311936), (239510, 24290112), (241738, 24066240), (244860, 23759392), (245080, 23738064), (249536, 23314170), (250690, 23206848), (253022, 22992960), (255248, 22792440), (255936, 22731170), (257334, 22607680), (259005, 22461824), (261184, 22274430), (262880, 22130724), (263461, 22081920), (264880, 21963624), (267360, 21759892), (271095, 21460096), (273480, 21272944), (276024, 21076880), (276272, 21057960), (279840, 20789468), (279930, 20782784), (282596, 20586720), (286440, 20310448), (287412, 20241760), (288960, 20133322), (289168, 20118840), (291712, 19943385), (293260, 19838112), (294096, 19781720), (295210, 19707072), (298592, 19483860), (300828, 19339040), (302720, 19218171), (305536, 19041045), (307923, 18893440), (311920, 18651336), (315456, 18442270), (317856, 18303020), (319060, 18233952), (319920, 18184936), (324731, 17915520), (326480, 17819544), (327360, 17771642), (335314, 17350080), (343112, 16955760), (345030, 16861504), (345340, 16846368), (350966, 16576320), (351912, 16531760), (353245, 16469376), (354252, 16422560), (356160, 16334582), (356480, 16319919), (359265, 16193408), (361460, 16095072), (362607, 16044160), (364640, 15954708), (367620, 15825376), (368032, 15807660), (373120, 15592101), (373240, 15587088), (374304, 15542780), (376035, 15471232), (379533, 15328640), (379874, 15314880), (381920, 15232836), (382872, 15194960), (383216, 15181320), (391776, 14849620), (392128, 14836290), (394320, 14753816), (397320, 14642416), (401104, 14504280), (410564, 14170080), (413294, 14076480), (414408, 14038640), (416640, 13963433), (423808, 13727265), (423894, 13724480), (426560, 13638702), (428890, 13564608), (433752, 13412560), (437568, 13295590), (439890, 13225408), (442815, 13138048), (447888, 12989240), (454080, 12812114), (458304, 12694030), (460040, 12646128), (467880, 12434224), (469216, 12398820), (472336, 12316920), (478590, 12155968), (479020, 12145056), (483476, 12033120), (489720, 11879696), (490160, 11869032), (494543, 11763840), (499072, 11657085), (501380, 11603424), (502971, 11566720), (506044, 11496480), (510496, 11396220), (511872, 11365585), (513205, 11336064), (514668, 11303840), (518010, 11230912), (522368, 11137215), (525760, 11065362), (526449, 11050880), (526922, 11040960), (529760, 10981812), (534720, 10879946), (542190, 10730048), (546960, 10636472), (552048, 10538440), (552544, 10528980), (559680, 10394734), (559860, 10391392), (565192, 10293360), (569811, 10209920), (572880, 10155224), (574824, 10120880), (577920, 10066661), (578336, 10059420), (586520, 9919056), (588192, 9890860), (590420, 9853536), (597184, 9741930), (601656, 9669520), (604345, 9626496), (615846, 9446720), (619941, 9384320), (623840, 9325668), (630912, 9221135), (632555, 9197184), (635712, 9151510), (638120, 9116976), (639840, 9092468), (643335, 9043072), (649462, 8957760), (652960, 8909772), (654720, 8885821), (670628, 8675040), (686224, 8477880), (690060, 8430752), (690680, 8423184), (701932, 8288160), (703824, 8265880), (706490, 8234688), (708504, 8211280), (712320, 8167291), (718530, 8096704), (722920, 8047536), (725214, 8022080), (729280, 7977354), (735240, 7912688), (736064, 7903830), (742481, 7835520), (746480, 7793544), (748608, 7771390), (752070, 7735616), (759066, 7664320), (759748, 7657440), (763840, 7616418), (765744, 7597480), (766432, 7590660), (777139, 7486080), (783552, 7424810), (784256, 7418145), (788640, 7376908), (790383, 7360640), (794640, 7321208), (802208, 7252140), (821128, 7085040), (826588, 7038240), (828816, 7019320), (838285, 6940032), (847788, 6862240), (853120, 6819351), (857780, 6782304), (867504, 6706280), (875136, 6647795), (877415, 6630528), (879780, 6612704), (885630, 6569024), (895776, 6494620), (908160, 6406057), (915151, 6357120), (916608, 6347015), (920080, 6323064), (935760, 6217112), (938432, 6199410), (944672, 6158460), (949685, 6125952), (957180, 6077984), (958040, 6072528), (966952, 6016560), (974193, 5971840), (979440, 5939848), (980320, 5934516), (989086, 5881920), (1002760, 5801712), (1005942, 5783360), (1012088, 5748240), (1020992, 5698110), (1026410, 5668032), (1029336, 5651920), (1033235, 5630592), (1036020, 5615456), (1051520, 5532681), (1052898, 5525440), (1053844, 5520480), (1059520, 5490906), (1059735, 5489792), (1069440, 5439973), (1084380, 5365024), (1093920, 5318236), (1104096, 5269220), (1105088, 5264490), (1119360, 5197367), (1119720, 5195696), (1130384, 5146680), (1139622, 5104960), (1145760, 5077612), (1149648, 5060440), (1156672, 5029710), (1173040, 4959528), (1176384, 4945430), (1180840, 4926768), (1194368, 4870965), (1203312, 4834760), (1208690, 4813248), (1231692, 4723360), (1239882, 4692160), (1247680, 4662834), (1265110, 4598592), (1269403, 4583040), (1271424, 4575755), (1276240, 4558488), (1279680, 4546234), (1286670, 4521536), (1298924, 4478880), (1305920, 4454886), (1317305, 4416384), (1329559, 4375680), (1341256, 4337520), (1372448, 4238940), (1380120, 4215376), (1381360, 4211592), (1403864, 4144080), (1407648, 4132940), (1412980, 4117344), (1417008, 4105640), (1437060, 4048352), (1445840, 4023768), (1450428, 4011040), (1458560, 3988677), (1470480, 3956344), (1472128, 3951915), (1483629, 3921280), (1484962, 3917760), (1492960, 3896772), (1497216, 3885695), (1504140, 3867808), (1518132, 3832160), (1519496, 3828720), (1527680, 3808209), (1531488, 3798740), (1532864, 3795330), (1539615, 3778688), (1554278, 3743040), (1567104, 3712405), (1577280, 3688454), (1580766, 3680320), (1589280, 3660604), (1604416, 3626070), (1623655, 3583104), (1642256, 3542520), (1653176, 3519120), (1657632, 3509660), (1676570, 3470016), (1695576, 3431120), (1715560, 3391152), (1735008, 3353140), (1754830, 3315264), (1759560, 3306352), (1771260, 3284512), (1791552, 3247310), (1813035, 3208832), (1830302, 3178560), (1840160, 3161532), (1844227, 3154560), (1871520, 3108556), (1876864, 3099705), (1889344, 3079230), (1897665, 3065728), (1899370, 3062976), (1914360, 3038992), (1916080, 3036264), (1933904, 3008280), (1948386, 2985920), (1958880, 2969924), (1960640, 2967258), (1978172, 2940960), (2005520, 2900856), (2011884, 2891680), (2024176, 2874120), (2041984, 2849055), (2052820, 2834016), (2058672, 2825960), (2066470, 2815296), (2072040, 2807728), (2105796, 2762720), (2107688, 2760240), (2119040, 2745453), (2119470, 2744896), (2168760, 2682512), (2187840, 2659118), (2208192, 2634610), (2210176, 2632245), (2227443, 2611840), (2239440, 2597848), (2260768, 2573340), (2273117, 2559360), (2279244, 2552480), (2291520, 2538806), (2299296, 2530220), (2313344, 2514855), (2331417, 2495360), (2346080, 2479764), (2352768, 2472715), (2361680, 2463384), (2406624, 2417380)]