102709676160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:136

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 129, 130, 135, 140, 144, 147, 155, 156, 160, 168, 172, 180, 182, 186, 189, 192, 195, 196, 208, 210, 215, 216, 217, 224, 234, 240, 245, 248, 252, 258, 260, 270, 273, 279, 280, 288, 294, 301, 310, 312, 315, 320, 336, 343, 344, 351, 360, 364, 372, 378, 384, 387, 390, 392, 403, 416, 420, 430, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 516, 520, 540, 546, 558, 559, 560, 576, 585, 588, 602, 620, 624, 630, 637, 640, 645, 651, 672, 686, 688, 702, 720, 728, 735, 744, 756, 774, 780, 784, 806, 819, 832, 837, 840, 860, 864, 868, 882, 896, 903, 910, 930, 936, 945, 960, 980, 992, 1008, 1029, 1032, 1040, 1080, 1085, 1092, 1116, 1118, 1120, 1152, 1161, 1170, 1176, 1204, 1209, 1240, 1248, 1260, 1274, 1290, 1302, 1323, 1333, 1344, 1365, 1372, 1376, 1395, 1404, 1440, 1456, 1470, 1488, 1505, 1512, 1519, 1548, 1560, 1568, 1612, 1638, 1664, 1674, 1677, 1680, 1715, 1720, 1728, 1736, 1755, 1764, 1806, 1820, 1860, 1872, 1890, 1911, 1920, 1935, 1953, 1960, 1984, 2015, 2016, 2058, 2064, 2080, 2107, 2160, 2170, 2184, 2205, 2232, 2236, 2240, 2322, 2340, 2352, 2408, 2418, 2457, 2480, 2496, 2520, 2548, 2580, 2604, 2646, 2666, 2688, 2709, 2730, 2744, 2752, 2790, 2795, 2808, 2821, 2880, 2912, 2940, 2976, 3010, 3024, 3038, 3087, 3096, 3120, 3136, 3185, 3224, 3255, 3276, 3348, 3354, 3360, 3430, 3440, 3456, 3472, 3510, 3528, 3612, 3627, 3640, 3720, 3744, 3780, 3822, 3870, 3906, 3913, 3920, 3968, 3999, 4030, 4032, 4095, 4116, 4128, 4160, 4185, 4214, 4320, 4340, 4368, 4410, 4459, 4464, 4472, 4480, 4515, 4557, 4644, 4680, 4704, 4816, 4836, 4914, 4960, 4992, 5031, 5040, 5096, 5145, 5160, 5208, 5292, 5332, 5418, 5460, 5488, 5504, 5580, 5590, 5616, 5642, 5733, 5760, 5805, 5824, 5859, 5880, 5952, 6020, 6045, 6048, 6076, 6174, 6192, 6240, 6272, 6321, 6370, 6448, 6510, 6552, 6615, 6665, 6696, 6708, 6720, 6860, 6880, 6944, 7020, 7056, 7224, 7254, 7280, 7440, 7488, 7560, 7595, 7644, 7740, 7812, 7826, 7840, 7998, 8060, 8064, 8127, 8190, 8232, 8256, 8320, 8370, 8385, 8428, 8463, 8640, 8680, 8736, 8820, 8918, 8928, 8944, 9030, 9114, 9261, 9288, 9331, 9360, 9408, 9555, 9632, 9672, 9765, 9828, 9920, 10062, 10080, 10192, 10290, 10320, 10416, 10535, 10584, 10633, 10664, 10836, 10881, 10920, 10976, 11160, 11180, 11232, 11284, 11466, 11610, 11648, 11718, 11739, 11760, 11904, 11997, 12040, 12090, 12096, 12152, 12285, 12348, 12384, 12480, 12642, 12740, 12896, 13020, 13104, 13230, 13330, 13377, 13392, 13416, 13440, 13545, 13671, 13720, 13760, 13888, 14040, 14105, 14112, 14448, 14508, 14560, 14749, 14880, 14976, 15093, 15120, 15190, 15288, 15435, 15480, 15624, 15652, 15680, 15996, 16120, 16254, 16380, 16464, 16512, 16740, 16770, 16856, 16926, 17199, 17280, 17329, 17360, 17472, 17640, 17836, 17856, 17888, 18060, 18135, 18228, 18522, 18576, 18662, 18720, 18816, 18963, 19110, 19264, 19344, 19530, 19565, 19656, 19747, 19840, 19995, 20124, 20160, 20384, 20580, 20640, 20832, 21070, 21168, 21266, 21328, 21672, 21762, 21840, 21952, 22295, 22320, 22360, 22464, 22568, 22785, 22932, 23220, 23436, 23478, 23520, 23994, 24080, 24180, 24192, 24304, 24570, 24696, 24768, 24960, 25155, 25284, 25389, 25480, 25792, 26040, 26208, 26460, 26660, 26754, 26784, 26832, 27090, 27342, 27391, 27440, 27520, 27776, 27993, 28080, 28210, 28224, 28665, 28896, 29016, 29120, 29295, 29498, 29760, 30186, 30240, 30380, 30576, 30870, 30960, 31248, 31304, 31360, 31605, 31899, 31992, 32240, 32508, 32760, 32928, 33480, 33540, 33712, 33852, 34398, 34658, 34720, 34944, 35217, 35280, 35672, 35712, 35776, 35991, 36120, 36270, 36456, 37044, 37152, 37324, 37440, 37926, 38220, 38528, 38688, 39060, 39130, 39312, 39494, 39990, 40131, 40248, 40320, 40635, 40768, 41013, 41160, 41280, 41664, 42140, 42315, 42336, 42532, 42656, 43344, 43524, 43680, 43904, 44247, 44590, 44640, 44720, 44928, 45136, 45570, 45864, 46305, 46440, 46655, 46872, 46956, 47040, 47988, 48160, 48360, 48608, 49140, 49392, 49536, 50310, 50568, 50778, 50960, 51584, 51987, 52080, 52416, 52920, 53165, 53320, 53508, 53568, 53664, 54180, 54405, 54684, 54782, 54880, 55986, 56160, 56420, 56448, 56889, 57330, 57792, 58032, 58240, 58590, 58695, 58996, 59241, 59520, 59985, 60372, 60480, 60760, 61152, 61740, 61920, 62496, 62608, 63210, 63798, 63984, 64480, 65016, 65317, 65520, 65856, 66885, 66960, 67080, 67424, 67704, 68355, 68796, 69316, 69440, 70434, 70560, 71344, 71552, 71982, 72240, 72540, 72912, 73745, 74088, 74304, 74648, 74880, 75465, 75852, 76167, 76440, 77376, 78120, 78260, 78624, 78988, 79980, 80262, 80496, 81270, 81536, 82026, 82173, 82320, 82560, 83328, 83979, 84280, 84630, 84672, 85064, 85312, 85995, 86645, 86688, 87048, 87360, 88494, 89180, 89280, 89440, 90272, 91140, 91728, 92610, 92880, 93310, 93744, 93912, 94080, 94815, 95697, 95976, 96320, 96720, 97216, 98280, 98735, 98784, 100620, 101136, 101556, 101920, 103974, 104160, 104832, 105651, 105840, 106330, 106640, 107016, 107136, 107328, 108360, 108810, 109368, 109564, 109760, 111972, 112320, 112840, 113778, 114660, 115584, 116064, 117180, 117390, 117992, 118482, 119970, 120393, 120744, 120960, 121303, 121520, 122304, 123480, 123840, 124992, 125216, 126420, 126945, 127596, 127968, 128960, 130032, 130634, 131040, 131712, 132741, 133770, 133920, 134160, 134848, 135408, 136710, 136955, 137592, 138229, 138632, 138880, 139965, 140868, 141120, 142688, 143964, 144480, 145080, 145824, 147490, 148176, 148608, 149296, 150930, 151704, 152334, 152880, 154752, 155961, 156240, 156520, 157248, 157976, 159495, 159960, 160524, 160992, 162540, 164052, 164346, 164640, 167958, 168560, 169260, 169344, 170128, 170624, 171990, 173290, 173376, 174096, 174720, 176085, 176988, 177723, 178360, 178560, 178880, 179955, 180544, 182280, 183456, 185220, 185760, 186620, 187488, 187824, 189630, 191394, 191737, 191952, 192640, 193440, 194432, 195951, 196560, 197470, 197568, 200655, 201240, 202272, 203112, 203840, 205065, 207948, 208320, 211302, 211680, 212660, 213280, 214032, 214656, 216720, 217620, 218736, 219128, 219520, 221235, 223944, 224640, 225680, 227556, 229320, 232128, 234360, 234780, 235984, 236964, 239940, 240786, 241488, 242606, 243040, 244608, 246519, 246960, 247680, 249984, 250432, 251937, 252840, 253890, 255192, 255936, 257920, 259935, 260064, 261268, 262080, 265482, 267540, 267840, 268320, 269696, 270816, 273420, 273910, 275184, 276458, 277264, 279930, 281736, 282240, 284445, 285376, 287091, 287928, 288960, 290160, 291648, 294980, 296205, 296352, 298592, 301860, 303408, 304668, 305760, 311922, 312480, 313040, 314496, 315952, 318990, 319920, 321048, 321984, 325080, 326585, 328104, 328692, 329280, 335916, 337120, 338520, 340256, 343980, 346580, 346752, 348192, 352170, 353976, 355446, 356720, 357760, 359910, 361088, 363909, 364560, 366912, 370440, 371520, 373240, 374976, 375648, 379260, 380835, 382788, 383474, 383904, 386880, 391902, 393120, 394940, 395136, 398223, 401310, 402480, 404544, 406224, 407680, 410130, 410865, 414687, 415896, 416640, 419895, 422604, 423360, 425320, 426560, 428064, 433440, 435240, 437472, 438256, 442470, 447888, 451360, 455112, 457219, 458640, 464256, 467883, 468720, 469560, 471968, 473928, 478485, 479880, 481572, 482976, 485212, 486080, 493038, 493920, 500864, 503874, 505680, 507780, 510384, 511872, 519870, 520128, 522536, 524160, 528255, 530964, 533169, 535080, 535680, 536640, 541632, 546840, 547820, 550368, 552916, 554528, 559860, 563472, 568890, 570752, 574182, 575211, 575856, 577920, 580320, 583296, 587853, 589960, 592410, 592704, 597184, 601965, 603720, 606515, 606816, 609336, 611520, 623844, 624960, 626080, 631904, 637980, 639840, 642096, 643968, 650160, 653170, 656208, 657384, 658560, 663705, 671832, 674240, 677040, 680512, 687960, 691145, 693160, 696384, 704340, 707952, 710892, 713440, 719820, 727818, 729120, 733824, 739557, 740880, 743040, 746480, 749952, 751296, 758520, 761670, 765576, 766948, 767808, 773760, 779805, 783804, 786240, 789880, 796446, 802620, 804960, 809088, 812448, 820260, 821730, 829374, 831792, 839790, 845208, 846720, 849121, 850640, 853120, 856128, 866880, 870480, 874944, 876512, 884940, 888615, 895776, 902720, 910224, 914438, 917280, 935766, 937440, 939120, 943936, 947856, 956970, 958685, 959760, 963144, 965952, 970424, 972160, 979755, 986076, 987840, 1007748, 1011360, 1015560, 1020768, 1039740, 1040256, 1045072, 1056510, 1061928, 1066338, 1070160, 1073280, 1083264, 1091727, 1093680, 1095640, 1100736, 1105832, 1109056, 1119720, 1126944, 1137780, 1148364, 1150422, 1151712, 1160640, 1175706, 1179920, 1184820, 1185408, 1194368, 1203930, 1207440, 1213030, 1213632, 1218672, 1223040, 1232595, 1244061, 1247688, 1249920, 1252160, 1259685, 1263808, 1275960, 1279680, 1284192, 1300320, 1306340, 1312416, 1314768, 1327410, 1343664, 1348480, 1354080, 1361024, 1371657, 1375920, 1382290, 1386320, 1392768, 1408680, 1415904, 1421784, 1426880, 1435455, 1439640, 1455636, 1458240, 1479114, 1481760, 1492960, 1502592, 1517040, 1523340, 1531152, 1533896, 1535616, 1559610, 1567608, 1572480, 1579760, 1592892, 1605240, 1609920, 1624896, 1640520, 1643460, 1658748, 1663584, 1679580, 1690416, 1698242, 1701280, 1712256, 1725633, 1733760, 1740960, 1749888, 1753024, 1763559, 1769880, 1777230, 1791552, 1805440, 1819545, 1820448, 1828876, 1834560, 1871532, 1874880, 1878240, 1887872, 1895712, 1913940, 1917370, 1919520, 1926288, 1931904, 1940848, 1959510, 1972152, 1975680, 1991115, 2015496, 2022720, 2031120, 2041536, 2073435, 2079480, 2090144, 2113020, 2123856, 2132676, 2140320, 2183454, 2187360, 2191280, 2201472, 2211664, 2218112, 2239440, 2253888, 2275560, 2286095, 2296728, 2300844, 2303424, 2321280, 2339415, 2351412, 2359840, 2369640, 2407860, 2414880, 2426060, 2427264, 2437344, 2465190, 2488122, 2495376, 2504320, 2519370, 2527616, 2547363, 2551920, 2559360, 2568384, 2600640, 2612680, 2624832, 2629536, 2654820, 2665845, 2687328, 2708160, 2743314, 2751840, 2764580, 2772640, 2817360, 2831808, 2843568, 2853760, 2870910, 2876055, 2879280, 2911272, 2916480, 2939265, 2958228, 2963520, 2985920, 3034080, 3046680, 3062304, 3067792, 3119220, 3135216, 3159520, 3185784, 3210480, 3219840, 3249792, 3275181, 3281040, 3286920, 3317496, 3327168, 3359160, 3380832, 3396484, 3402560, 3451266, 3481920, 3506048, 3527118, 3539760, 3554460, 3583104, 3639090, 3640896, 3657752, 3669120, 3697785, 3732183, 3743064, 3749760, 3756480, 3791424, 3827880, 3834740, 3839040, 3852576, 3881696, 3919020, 3944304, 3982230, 4030992, 4045440, 4062240, 4083072, 4114971, 4146870, 4158960, 4180288, 4226040, 4245605, 4247712, 4265352, 4280640, 4366908, 4374720, 4382560, 4423328, 4478880, 4507776, 4551120, 4572190, 4593456, 4601688, 4606848, 4678830, 4702824, 4719680, 4739280, 4815720, 4829760, 4852120, 4874688, 4930380, 4976244, 4990752, 5038740, 5094726, 5103840, 5136768, 5176899, 5201280, 5225360, 5249664, 5259072, 5309640, 5331690, 5374656, 5416320, 5458635, 5486628, 5503680, 5529160, 5545280, 5634720, 5663616, 5687136, 5741820, 5752110, 5758560, 5822544, 5878530, 5916456, 5927040, 5943847, 5971840, 6068160, 6093360, 6124608, 6135584, 6220305, 6238440, 6270432, 6319040, 6371568, 6420960, 6550362, 6562080, 6573840, 6634992, 6654336, 6718320, 6761664, 6792968, 6805120, 6858285, 6902532, 6963840, 7054236, 7079520, 7108920, 7278180, 7281792, 7315504, 7395570, 7464366, 7486128, 7512960, 7582848, 7642089, 7655760, 7669480, 7678080, 7705152, 7763392, 7838040, 7888608, 7964460, 8061984, 8124480, 8229942, 8293740, 8317920, 8360576, 8452080, 8491210, 8495424, 8530704, 8561280, 8628165, 8733816, 8749440, 8765120, 8817795, 8846656, 8957760, 9102240, 9144380, 9186912, 9203376, 9357660, 9405648, 9439360, 9478560, 9631440, 9659520, 9704240, 9749376, 9860760, 9952488, 9981504, 10077480, 10189452, 10207680, 10353798, 10450720, 10518144, 10619280, 10663380, 10749312, 10917270, 10973256, 11007360, 11058320, 11090560, 11269440, 11374272, 11483640, 11504220, 11517120, 11645088, 11757060, 11832912, 11887694, 12136320, 12186720, 12249216, 12271168, 12344913, 12440610, 12476880, 12540864, 12638080, 12736815, 12743136, 12841920, 13100724, 13124160, 13147680, 13269984, 13436640, 13523328, 13585936, 13716570, 13805064, 14108472, 14159040, 14217840, 14556360, 14631008, 14791140, 14928732, 14972256, 15284178, 15311520, 15338960, 15410304, 15526784, 15676080, 15777216, 15928920, 16123968, 16248960, 16375905, 16459884, 16587480, 16635840, 16904160, 16982420, 16990848, 17061408, 17256330, 17467632, 17530240, 17635590, 17693312, 17831541, 17915520, 18204480, 18288760, 18373824, 18406752, 18660915, 18715320, 18811296, 18957120, 19262880, 19408480, 19721520, 19904976, 19963008, 20154960, 20378904, 20415360, 20574855, 20707596, 20901440, 21238560, 21326760, 21834540, 21946512, 22116640, 22538880, 22748544, 22926267, 22967280, 23008440, 23034240, 23290176, 23514120, 23665824, 23775388, 24373440, 24542336, 24689826, 24881220, 24953760, 25081728, 25473630, 25486272, 25683840, 25884495, 26201448, 26248320, 26295360, 26539968, 26873280, 27171872, 27433140, 27610128, 28216944, 28318080, 28435680, 29112720, 29262016, 29582280, 29719235, 29857464, 29944512, 30568356, 30623040, 30677920, 31352160, 31554432, 31857840, 32247936, 32751810, 32919768, 33174960, 33271680, 33808320, 33964840, 34122816, 34512660, 34935264, 35271180, 35663082, 36408960, 36577520, 36747648, 36813504, 37321830, 37430640, 37622592, 37914240, 38210445, 38525760, 38816960, 39443040, 39809952, 40309920, 40757808, 41149710, 41415192, 41802880, 42477120, 42653520, 43669080, 43893024, 44233280, 45852534, 45934560, 46016880, 46580352, 47028240, 47331648, 47550776, 48746880, 49379652, 49762440, 49907520, 50947260, 50972544, 51768990, 52402896, 52590720, 53079936, 53494623, 53746560, 54343744, 54866280, 55220256, 56433888, 56871360, 58225440, 58524032, 59164560, 59438470, 59714928, 59889024, 61136712, 61246080, 61355840, 61724565, 62704320, 63715680, 65503620, 65839536, 66349920, 67616640, 67929680, 68245632, 69025320, 69870528, 70542360, 71326164, 73155040, 73627008, 74643660, 74861280, 75245184, 76420890, 77051520, 77633920, 78886080, 79619904, 80619840, 81515616, 82299420, 82830384, 84954240, 85307040, 87338160, 87786048, 88466560, 89157705, 91705068, 91869120, 92033760, 94056480, 94663296, 95101552, 98759304, 99524880, 99815040, 101894520, 103537980, 104805792, 106989246, 108687488, 109732560, 110440512, 112867776, 113742720, 114631335, 116450880, 118329120, 118876940, 119429856, 122273424, 122711680, 123449130, 125408640, 127431360, 131007240, 131679072, 132699840, 135859360, 138050640, 139741056, 141084720, 142652328, 146310080, 149287320, 149722560, 152841780, 157772160, 159239808, 160483869, 161239680, 163031232, 164598840, 165660768, 170614080, 174676320, 175572096, 178315410, 183410136, 183738240, 184067520, 188112960, 190203104, 197518608, 199049760, 203789040, 207075960, 209611584, 213978492, 219465120, 220881024, 225735552, 229262670, 232901760, 236658240, 237753880, 238859712, 244546848, 246898260, 254862720, 262014480, 263358144, 265399680, 267473115, 271718720, 276101280, 282169440, 285304656, 292620160, 298574640, 299445120, 305683560, 320967738, 326062464, 329197680, 331321536, 341228160, 349352640, 356630820, 366820272, 368135040, 376225920, 380406208, 395037216, 398099520, 407578080, 414151920, 419223168, 427956984, 438930240, 458525340, 473316480, 475507760, 477719424, 489093696, 493796520, 524028960, 526716288, 534946230, 543437440, 552202560, 564338880, 570609312, 597149280, 611367120, 641935476, 658395360, 662643072, 698705280, 713261640, 733640544, 760812416, 790074432, 796199040, 802419345, 815156160, 828303840, 855913968, 877860480, 917050680, 951015520, 978187392, 987593040, 1048057920, 1069892460, 1104405120, 1128677760, 1141218624, 1194298560, 1222734240, 1283870952, 1316790720, 1426523280, 1467281088, 1580148864, 1604838690, 1630312320, 1656607680, 1711827936, 1834101360, 1902031040, 1975186080, 2096115840, 2139784920, 2282437248, 2388597120, 2445468480, 2567741904, 2633581440, 2853046560, 2934562176, 3209677380, 3313215360, 3423655872, 3668202720, 3804062080, 3950372160, 4279569840, 4890936960, 5135483808, 5706093120, 6419354760, 6847311744, 7336405440, 7900744320, 8559139680, 10270967616, 11412186240, 12838709520, 14672810880, 17118279360, 20541935232, 25677419040, 34236558720, 51354838080, 102709676160]

約数ペア:

[(1, 102709676160), (2, 51354838080), (3, 34236558720), (4, 25677419040), (5, 20541935232), (6, 17118279360), (7, 14672810880), (8, 12838709520), (9, 11412186240), (10, 10270967616), (12, 8559139680), (13, 7900744320), (14, 7336405440), (15, 6847311744), (16, 6419354760), (18, 5706093120), (20, 5135483808), (21, 4890936960), (24, 4279569840), (26, 3950372160), (27, 3804062080), (28, 3668202720), (30, 3423655872), (31, 3313215360), (32, 3209677380), (35, 2934562176), (36, 2853046560), (39, 2633581440), (40, 2567741904), (42, 2445468480), (43, 2388597120), (45, 2282437248), (48, 2139784920), (49, 2096115840), (52, 1975186080), (54, 1902031040), (56, 1834101360), (60, 1711827936), (62, 1656607680), (63, 1630312320), (64, 1604838690), (65, 1580148864), (70, 1467281088), (72, 1426523280), (78, 1316790720), (80, 1283870952), (84, 1222734240), (86, 1194298560), (90, 1141218624), (91, 1128677760), (93, 1104405120), (96, 1069892460), (98, 1048057920), (104, 987593040), (105, 978187392), (108, 951015520), (112, 917050680), (117, 877860480), (120, 855913968), (124, 828303840), (126, 815156160), (128, 802419345), (129, 796199040), (130, 790074432), (135, 760812416), (140, 733640544), (144, 713261640), (147, 698705280), (155, 662643072), (156, 658395360), (160, 641935476), (168, 611367120), (172, 597149280), (180, 570609312), (182, 564338880), (186, 552202560), (189, 543437440), (192, 534946230), (195, 526716288), (196, 524028960), (208, 493796520), (210, 489093696), (215, 477719424), (216, 475507760), (217, 473316480), (224, 458525340), (234, 438930240), (240, 427956984), (245, 419223168), (248, 414151920), (252, 407578080), (258, 398099520), (260, 395037216), (270, 380406208), (273, 376225920), (279, 368135040), (280, 366820272), (288, 356630820), (294, 349352640), (301, 341228160), (310, 331321536), (312, 329197680), (315, 326062464), (320, 320967738), (336, 305683560), (343, 299445120), (344, 298574640), (351, 292620160), (360, 285304656), (364, 282169440), (372, 276101280), (378, 271718720), (384, 267473115), (387, 265399680), (390, 263358144), (392, 262014480), (403, 254862720), (416, 246898260), (420, 244546848), (430, 238859712), (432, 237753880), (434, 236658240), (441, 232901760), (448, 229262670), (455, 225735552), (465, 220881024), (468, 219465120), (480, 213978492), (490, 209611584), (496, 207075960), (504, 203789040), (516, 199049760), (520, 197518608), (540, 190203104), (546, 188112960), (558, 184067520), (559, 183738240), (560, 183410136), (576, 178315410), (585, 175572096), (588, 174676320), (602, 170614080), (620, 165660768), (624, 164598840), (630, 163031232), (637, 161239680), (640, 160483869), (645, 159239808), (651, 157772160), (672, 152841780), (686, 149722560), (688, 149287320), (702, 146310080), (720, 142652328), (728, 141084720), (735, 139741056), (744, 138050640), (756, 135859360), (774, 132699840), (780, 131679072), (784, 131007240), (806, 127431360), (819, 125408640), (832, 123449130), (837, 122711680), (840, 122273424), (860, 119429856), (864, 118876940), (868, 118329120), (882, 116450880), (896, 114631335), (903, 113742720), (910, 112867776), (930, 110440512), (936, 109732560), (945, 108687488), (960, 106989246), (980, 104805792), (992, 103537980), (1008, 101894520), (1029, 99815040), (1032, 99524880), (1040, 98759304), (1080, 95101552), (1085, 94663296), (1092, 94056480), (1116, 92033760), (1118, 91869120), (1120, 91705068), (1152, 89157705), (1161, 88466560), (1170, 87786048), (1176, 87338160), (1204, 85307040), (1209, 84954240), (1240, 82830384), (1248, 82299420), (1260, 81515616), (1274, 80619840), (1290, 79619904), (1302, 78886080), (1323, 77633920), (1333, 77051520), (1344, 76420890), (1365, 75245184), (1372, 74861280), (1376, 74643660), (1395, 73627008), (1404, 73155040), (1440, 71326164), (1456, 70542360), (1470, 69870528), (1488, 69025320), (1505, 68245632), (1512, 67929680), (1519, 67616640), (1548, 66349920), (1560, 65839536), (1568, 65503620), (1612, 63715680), (1638, 62704320), (1664, 61724565), (1674, 61355840), (1677, 61246080), (1680, 61136712), (1715, 59889024), (1720, 59714928), (1728, 59438470), (1736, 59164560), (1755, 58524032), (1764, 58225440), (1806, 56871360), (1820, 56433888), (1860, 55220256), (1872, 54866280), (1890, 54343744), (1911, 53746560), (1920, 53494623), (1935, 53079936), (1953, 52590720), (1960, 52402896), (1984, 51768990), (2015, 50972544), (2016, 50947260), (2058, 49907520), (2064, 49762440), (2080, 49379652), (2107, 48746880), (2160, 47550776), (2170, 47331648), (2184, 47028240), (2205, 46580352), (2232, 46016880), (2236, 45934560), (2240, 45852534), (2322, 44233280), (2340, 43893024), (2352, 43669080), (2408, 42653520), (2418, 42477120), (2457, 41802880), (2480, 41415192), (2496, 41149710), (2520, 40757808), (2548, 40309920), (2580, 39809952), (2604, 39443040), (2646, 38816960), (2666, 38525760), (2688, 38210445), (2709, 37914240), (2730, 37622592), (2744, 37430640), (2752, 37321830), (2790, 36813504), (2795, 36747648), (2808, 36577520), (2821, 36408960), (2880, 35663082), (2912, 35271180), (2940, 34935264), (2976, 34512660), (3010, 34122816), (3024, 33964840), (3038, 33808320), (3087, 33271680), (3096, 33174960), (3120, 32919768), (3136, 32751810), (3185, 32247936), (3224, 31857840), (3255, 31554432), (3276, 31352160), (3348, 30677920), (3354, 30623040), (3360, 30568356), (3430, 29944512), (3440, 29857464), (3456, 29719235), (3472, 29582280), (3510, 29262016), (3528, 29112720), (3612, 28435680), (3627, 28318080), (3640, 28216944), (3720, 27610128), (3744, 27433140), (3780, 27171872), (3822, 26873280), (3870, 26539968), (3906, 26295360), (3913, 26248320), (3920, 26201448), (3968, 25884495), (3999, 25683840), (4030, 25486272), (4032, 25473630), (4095, 25081728), (4116, 24953760), (4128, 24881220), (4160, 24689826), (4185, 24542336), (4214, 24373440), (4320, 23775388), (4340, 23665824), (4368, 23514120), (4410, 23290176), (4459, 23034240), (4464, 23008440), (4472, 22967280), (4480, 22926267), (4515, 22748544), (4557, 22538880), (4644, 22116640), (4680, 21946512), (4704, 21834540), (4816, 21326760), (4836, 21238560), (4914, 20901440), (4960, 20707596), (4992, 20574855), (5031, 20415360), (5040, 20378904), (5096, 20154960), (5145, 19963008), (5160, 19904976), (5208, 19721520), (5292, 19408480), (5332, 19262880), (5418, 18957120), (5460, 18811296), (5488, 18715320), (5504, 18660915), (5580, 18406752), (5590, 18373824), (5616, 18288760), (5642, 18204480), (5733, 17915520), (5760, 17831541), (5805, 17693312), (5824, 17635590), (5859, 17530240), (5880, 17467632), (5952, 17256330), (6020, 17061408), (6045, 16990848), (6048, 16982420), (6076, 16904160), (6174, 16635840), (6192, 16587480), (6240, 16459884), (6272, 16375905), (6321, 16248960), (6370, 16123968), (6448, 15928920), (6510, 15777216), (6552, 15676080), (6615, 15526784), (6665, 15410304), (6696, 15338960), (6708, 15311520), (6720, 15284178), (6860, 14972256), (6880, 14928732), (6944, 14791140), (7020, 14631008), (7056, 14556360), (7224, 14217840), (7254, 14159040), (7280, 14108472), (7440, 13805064), (7488, 13716570), (7560, 13585936), (7595, 13523328), (7644, 13436640), (7740, 13269984), (7812, 13147680), (7826, 13124160), (7840, 13100724), (7998, 12841920), (8060, 12743136), (8064, 12736815), (8127, 12638080), (8190, 12540864), (8232, 12476880), (8256, 12440610), (8320, 12344913), (8370, 12271168), (8385, 12249216), (8428, 12186720), (8463, 12136320), (8640, 11887694), (8680, 11832912), (8736, 11757060), (8820, 11645088), (8918, 11517120), (8928, 11504220), (8944, 11483640), (9030, 11374272), (9114, 11269440), (9261, 11090560), (9288, 11058320), (9331, 11007360), (9360, 10973256), (9408, 10917270), (9555, 10749312), (9632, 10663380), (9672, 10619280), (9765, 10518144), (9828, 10450720), (9920, 10353798), (10062, 10207680), (10080, 10189452), (10192, 10077480), (10290, 9981504), (10320, 9952488), (10416, 9860760), (10535, 9749376), (10584, 9704240), (10633, 9659520), (10664, 9631440), (10836, 9478560), (10881, 9439360), (10920, 9405648), (10976, 9357660), (11160, 9203376), (11180, 9186912), (11232, 9144380), (11284, 9102240), (11466, 8957760), (11610, 8846656), (11648, 8817795), (11718, 8765120), (11739, 8749440), (11760, 8733816), (11904, 8628165), (11997, 8561280), (12040, 8530704), (12090, 8495424), (12096, 8491210), (12152, 8452080), (12285, 8360576), (12348, 8317920), (12384, 8293740), (12480, 8229942), (12642, 8124480), (12740, 8061984), (12896, 7964460), (13020, 7888608), (13104, 7838040), (13230, 7763392), (13330, 7705152), (13377, 7678080), (13392, 7669480), (13416, 7655760), (13440, 7642089), (13545, 7582848), (13671, 7512960), (13720, 7486128), (13760, 7464366), (13888, 7395570), (14040, 7315504), (14105, 7281792), (14112, 7278180), (14448, 7108920), (14508, 7079520), (14560, 7054236), (14749, 6963840), (14880, 6902532), (14976, 6858285), (15093, 6805120), (15120, 6792968), (15190, 6761664), (15288, 6718320), (15435, 6654336), (15480, 6634992), (15624, 6573840), (15652, 6562080), (15680, 6550362), (15996, 6420960), (16120, 6371568), (16254, 6319040), (16380, 6270432), (16464, 6238440), (16512, 6220305), (16740, 6135584), (16770, 6124608), (16856, 6093360), (16926, 6068160), (17199, 5971840), (17280, 5943847), (17329, 5927040), (17360, 5916456), (17472, 5878530), (17640, 5822544), (17836, 5758560), (17856, 5752110), (17888, 5741820), (18060, 5687136), (18135, 5663616), (18228, 5634720), (18522, 5545280), (18576, 5529160), (18662, 5503680), (18720, 5486628), (18816, 5458635), (18963, 5416320), (19110, 5374656), (19264, 5331690), (19344, 5309640), (19530, 5259072), (19565, 5249664), (19656, 5225360), (19747, 5201280), (19840, 5176899), (19995, 5136768), (20124, 5103840), (20160, 5094726), (20384, 5038740), (20580, 4990752), (20640, 4976244), (20832, 4930380), (21070, 4874688), (21168, 4852120), (21266, 4829760), (21328, 4815720), (21672, 4739280), (21762, 4719680), (21840, 4702824), (21952, 4678830), (22295, 4606848), (22320, 4601688), (22360, 4593456), (22464, 4572190), (22568, 4551120), (22785, 4507776), (22932, 4478880), (23220, 4423328), (23436, 4382560), (23478, 4374720), (23520, 4366908), (23994, 4280640), (24080, 4265352), (24180, 4247712), (24192, 4245605), (24304, 4226040), (24570, 4180288), (24696, 4158960), (24768, 4146870), (24960, 4114971), (25155, 4083072), (25284, 4062240), (25389, 4045440), (25480, 4030992), (25792, 3982230), (26040, 3944304), (26208, 3919020), (26460, 3881696), (26660, 3852576), (26754, 3839040), (26784, 3834740), (26832, 3827880), (27090, 3791424), (27342, 3756480), (27391, 3749760), (27440, 3743064), (27520, 3732183), (27776, 3697785), (27993, 3669120), (28080, 3657752), (28210, 3640896), (28224, 3639090), (28665, 3583104), (28896, 3554460), (29016, 3539760), (29120, 3527118), (29295, 3506048), (29498, 3481920), (29760, 3451266), (30186, 3402560), (30240, 3396484), (30380, 3380832), (30576, 3359160), (30870, 3327168), (30960, 3317496), (31248, 3286920), (31304, 3281040), (31360, 3275181), (31605, 3249792), (31899, 3219840), (31992, 3210480), (32240, 3185784), (32508, 3159520), (32760, 3135216), (32928, 3119220), (33480, 3067792), (33540, 3062304), (33712, 3046680), (33852, 3034080), (34398, 2985920), (34658, 2963520), (34720, 2958228), (34944, 2939265), (35217, 2916480), (35280, 2911272), (35672, 2879280), (35712, 2876055), (35776, 2870910), (35991, 2853760), (36120, 2843568), (36270, 2831808), (36456, 2817360), (37044, 2772640), (37152, 2764580), (37324, 2751840), (37440, 2743314), (37926, 2708160), (38220, 2687328), (38528, 2665845), (38688, 2654820), (39060, 2629536), (39130, 2624832), (39312, 2612680), (39494, 2600640), (39990, 2568384), (40131, 2559360), (40248, 2551920), (40320, 2547363), (40635, 2527616), (40768, 2519370), (41013, 2504320), (41160, 2495376), (41280, 2488122), (41664, 2465190), (42140, 2437344), (42315, 2427264), (42336, 2426060), (42532, 2414880), (42656, 2407860), (43344, 2369640), (43524, 2359840), (43680, 2351412), (43904, 2339415), (44247, 2321280), (44590, 2303424), (44640, 2300844), (44720, 2296728), (44928, 2286095), (45136, 2275560), (45570, 2253888), (45864, 2239440), (46305, 2218112), (46440, 2211664), (46655, 2201472), (46872, 2191280), (46956, 2187360), (47040, 2183454), (47988, 2140320), (48160, 2132676), (48360, 2123856), (48608, 2113020), (49140, 2090144), (49392, 2079480), (49536, 2073435), (50310, 2041536), (50568, 2031120), (50778, 2022720), (50960, 2015496), (51584, 1991115), (51987, 1975680), (52080, 1972152), (52416, 1959510), (52920, 1940848), (53165, 1931904), (53320, 1926288), (53508, 1919520), (53568, 1917370), (53664, 1913940), (54180, 1895712), (54405, 1887872), (54684, 1878240), (54782, 1874880), (54880, 1871532), (55986, 1834560), (56160, 1828876), (56420, 1820448), (56448, 1819545), (56889, 1805440), (57330, 1791552), (57792, 1777230), (58032, 1769880), (58240, 1763559), (58590, 1753024), (58695, 1749888), (58996, 1740960), (59241, 1733760), (59520, 1725633), (59985, 1712256), (60372, 1701280), (60480, 1698242), (60760, 1690416), (61152, 1679580), (61740, 1663584), (61920, 1658748), (62496, 1643460), (62608, 1640520), (63210, 1624896), (63798, 1609920), (63984, 1605240), (64480, 1592892), (65016, 1579760), (65317, 1572480), (65520, 1567608), (65856, 1559610), (66885, 1535616), (66960, 1533896), (67080, 1531152), (67424, 1523340), (67704, 1517040), (68355, 1502592), (68796, 1492960), (69316, 1481760), (69440, 1479114), (70434, 1458240), (70560, 1455636), (71344, 1439640), (71552, 1435455), (71982, 1426880), (72240, 1421784), (72540, 1415904), (72912, 1408680), (73745, 1392768), (74088, 1386320), (74304, 1382290), (74648, 1375920), (74880, 1371657), (75465, 1361024), (75852, 1354080), (76167, 1348480), (76440, 1343664), (77376, 1327410), (78120, 1314768), (78260, 1312416), (78624, 1306340), (78988, 1300320), (79980, 1284192), (80262, 1279680), (80496, 1275960), (81270, 1263808), (81536, 1259685), (82026, 1252160), (82173, 1249920), (82320, 1247688), (82560, 1244061), (83328, 1232595), (83979, 1223040), (84280, 1218672), (84630, 1213632), (84672, 1213030), (85064, 1207440), (85312, 1203930), (85995, 1194368), (86645, 1185408), (86688, 1184820), (87048, 1179920), (87360, 1175706), (88494, 1160640), (89180, 1151712), (89280, 1150422), (89440, 1148364), (90272, 1137780), (91140, 1126944), (91728, 1119720), (92610, 1109056), (92880, 1105832), (93310, 1100736), (93744, 1095640), (93912, 1093680), (94080, 1091727), (94815, 1083264), (95697, 1073280), (95976, 1070160), (96320, 1066338), (96720, 1061928), (97216, 1056510), (98280, 1045072), (98735, 1040256), (98784, 1039740), (100620, 1020768), (101136, 1015560), (101556, 1011360), (101920, 1007748), (103974, 987840), (104160, 986076), (104832, 979755), (105651, 972160), (105840, 970424), (106330, 965952), (106640, 963144), (107016, 959760), (107136, 958685), (107328, 956970), (108360, 947856), (108810, 943936), (109368, 939120), (109564, 937440), (109760, 935766), (111972, 917280), (112320, 914438), (112840, 910224), (113778, 902720), (114660, 895776), (115584, 888615), (116064, 884940), (117180, 876512), (117390, 874944), (117992, 870480), (118482, 866880), (119970, 856128), (120393, 853120), (120744, 850640), (120960, 849121), (121303, 846720), (121520, 845208), (122304, 839790), (123480, 831792), (123840, 829374), (124992, 821730), (125216, 820260), (126420, 812448), (126945, 809088), (127596, 804960), (127968, 802620), (128960, 796446), (130032, 789880), (130634, 786240), (131040, 783804), (131712, 779805), (132741, 773760), (133770, 767808), (133920, 766948), (134160, 765576), (134848, 761670), (135408, 758520), (136710, 751296), (136955, 749952), (137592, 746480), (138229, 743040), (138632, 740880), (138880, 739557), (139965, 733824), (140868, 729120), (141120, 727818), (142688, 719820), (143964, 713440), (144480, 710892), (145080, 707952), (145824, 704340), (147490, 696384), (148176, 693160), (148608, 691145), (149296, 687960), (150930, 680512), (151704, 677040), (152334, 674240), (152880, 671832), (154752, 663705), (155961, 658560), (156240, 657384), (156520, 656208), (157248, 653170), (157976, 650160), (159495, 643968), (159960, 642096), (160524, 639840), (160992, 637980), (162540, 631904), (164052, 626080), (164346, 624960), (164640, 623844), (167958, 611520), (168560, 609336), (169260, 606816), (169344, 606515), (170128, 603720), (170624, 601965), (171990, 597184), (173290, 592704), (173376, 592410), (174096, 589960), (174720, 587853), (176085, 583296), (176988, 580320), (177723, 577920), (178360, 575856), (178560, 575211), (178880, 574182), (179955, 570752), (180544, 568890), (182280, 563472), (183456, 559860), (185220, 554528), (185760, 552916), (186620, 550368), (187488, 547820), (187824, 546840), (189630, 541632), (191394, 536640), (191737, 535680), (191952, 535080), (192640, 533169), (193440, 530964), (194432, 528255), (195951, 524160), (196560, 522536), (197470, 520128), (197568, 519870), (200655, 511872), (201240, 510384), (202272, 507780), (203112, 505680), (203840, 503874), (205065, 500864), (207948, 493920), (208320, 493038), (211302, 486080), (211680, 485212), (212660, 482976), (213280, 481572), (214032, 479880), (214656, 478485), (216720, 473928), (217620, 471968), (218736, 469560), (219128, 468720), (219520, 467883), (221235, 464256), (223944, 458640), (224640, 457219), (225680, 455112), (227556, 451360), (229320, 447888), (232128, 442470), (234360, 438256), (234780, 437472), (235984, 435240), (236964, 433440), (239940, 428064), (240786, 426560), (241488, 425320), (242606, 423360), (243040, 422604), (244608, 419895), (246519, 416640), (246960, 415896), (247680, 414687), (249984, 410865), (250432, 410130), (251937, 407680), (252840, 406224), (253890, 404544), (255192, 402480), (255936, 401310), (257920, 398223), (259935, 395136), (260064, 394940), (261268, 393120), (262080, 391902), (265482, 386880), (267540, 383904), (267840, 383474), (268320, 382788), (269696, 380835), (270816, 379260), (273420, 375648), (273910, 374976), (275184, 373240), (276458, 371520), (277264, 370440), (279930, 366912), (281736, 364560), (282240, 363909), (284445, 361088), (285376, 359910), (287091, 357760), (287928, 356720), (288960, 355446), (290160, 353976), (291648, 352170), (294980, 348192), (296205, 346752), (296352, 346580), (298592, 343980), (301860, 340256), (303408, 338520), (304668, 337120), (305760, 335916), (311922, 329280), (312480, 328692), (313040, 328104), (314496, 326585), (315952, 325080), (318990, 321984), (319920, 321048)]