98517444480

素因数分解:

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

素因数の和:169

約数の個数: 2048

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

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

約数列:

[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, 47, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 94, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 129, 130, 135, 140, 141, 144, 155, 156, 160, 168, 172, 180, 182, 186, 188, 189, 192, 195, 208, 210, 215, 216, 217, 224, 234, 235, 240, 248, 252, 258, 260, 270, 273, 279, 280, 282, 288, 301, 310, 312, 315, 320, 329, 336, 344, 351, 360, 364, 372, 376, 378, 384, 387, 390, 403, 416, 420, 423, 430, 432, 434, 448, 455, 465, 468, 470, 480, 496, 504, 516, 520, 540, 546, 558, 559, 560, 564, 576, 585, 602, 611, 620, 624, 630, 640, 645, 651, 658, 672, 688, 702, 705, 720, 728, 744, 752, 756, 774, 780, 806, 819, 832, 837, 840, 846, 860, 864, 868, 896, 903, 910, 930, 936, 940, 945, 960, 987, 992, 1008, 1032, 1040, 1080, 1085, 1092, 1116, 1118, 1120, 1128, 1152, 1161, 1170, 1204, 1209, 1222, 1240, 1248, 1260, 1269, 1290, 1302, 1316, 1333, 1344, 1365, 1376, 1395, 1404, 1410, 1440, 1456, 1457, 1488, 1504, 1505, 1512, 1548, 1560, 1612, 1638, 1645, 1664, 1674, 1677, 1680, 1692, 1720, 1728, 1736, 1755, 1806, 1820, 1833, 1860, 1872, 1880, 1890, 1920, 1935, 1953, 1974, 1984, 2015, 2016, 2021, 2064, 2080, 2115, 2160, 2170, 2184, 2232, 2236, 2240, 2256, 2322, 2340, 2408, 2418, 2444, 2457, 2480, 2496, 2520, 2538, 2580, 2604, 2632, 2666, 2688, 2709, 2730, 2752, 2790, 2795, 2808, 2820, 2821, 2880, 2912, 2914, 2961, 2976, 3008, 3010, 3024, 3055, 3096, 3120, 3224, 3255, 3276, 3290, 3348, 3354, 3360, 3384, 3440, 3456, 3472, 3510, 3612, 3627, 3640, 3666, 3720, 3744, 3760, 3780, 3870, 3906, 3913, 3948, 3968, 3999, 4030, 4032, 4042, 4095, 4128, 4160, 4185, 4230, 4277, 4320, 4340, 4368, 4371, 4464, 4472, 4480, 4512, 4515, 4644, 4680, 4816, 4836, 4888, 4914, 4935, 4960, 4992, 5031, 5040, 5076, 5160, 5208, 5264, 5332, 5418, 5460, 5499, 5504, 5580, 5590, 5616, 5640, 5642, 5760, 5805, 5824, 5828, 5859, 5922, 5952, 6016, 6020, 6045, 6048, 6063, 6110, 6192, 6240, 6345, 6448, 6510, 6552, 6580, 6665, 6696, 6708, 6720, 6768, 6880, 6944, 7020, 7224, 7254, 7280, 7285, 7332, 7440, 7488, 7520, 7560, 7740, 7812, 7826, 7896, 7998, 8060, 8064, 8084, 8127, 8190, 8256, 8320, 8370, 8385, 8460, 8463, 8554, 8640, 8680, 8736, 8742, 8883, 8928, 8944, 9024, 9030, 9165, 9288, 9331, 9360, 9632, 9672, 9765, 9776, 9828, 9870, 9920, 10062, 10080, 10105, 10152, 10199, 10320, 10416, 10528, 10664, 10836, 10881, 10920, 10998, 11160, 11180, 11232, 11280, 11284, 11610, 11648, 11656, 11718, 11739, 11844, 11904, 11997, 12040, 12090, 12096, 12126, 12220, 12285, 12384, 12480, 12690, 12831, 12896, 13020, 13104, 13113, 13160, 13330, 13392, 13416, 13440, 13536, 13545, 13760, 13888, 14040, 14105, 14147, 14448, 14508, 14560, 14570, 14664, 14805, 14880, 14976, 15040, 15093, 15120, 15480, 15624, 15652, 15792, 15996, 16120, 16168, 16254, 16380, 16497, 16512, 16740, 16770, 16920, 16926, 17108, 17280, 17329, 17360, 17472, 17484, 17766, 17856, 17888, 18048, 18060, 18135, 18189, 18330, 18576, 18662, 18720, 18941, 19264, 19344, 19530, 19552, 19565, 19656, 19740, 19840, 19995, 20124, 20160, 20210, 20304, 20398, 20640, 20832, 21056, 21328, 21385, 21672, 21762, 21840, 21855, 21996, 22320, 22360, 22464, 22560, 22568, 23220, 23312, 23436, 23478, 23688, 23994, 24080, 24180, 24192, 24252, 24440, 24570, 24768, 24960, 25155, 25380, 25389, 25662, 25792, 26040, 26208, 26226, 26273, 26320, 26660, 26784, 26832, 27072, 27090, 27495, 27520, 27776, 27993, 28080, 28210, 28294, 28896, 29016, 29120, 29140, 29295, 29328, 29610, 29760, 30080, 30186, 30240, 30315, 30597, 30960, 31248, 31304, 31584, 31992, 32240, 32336, 32508, 32760, 32994, 33480, 33540, 33840, 33852, 34216, 34658, 34720, 34944, 34968, 35217, 35532, 35712, 35776, 35991, 36120, 36270, 36378, 36660, 37152, 37324, 37440, 37882, 38493, 38528, 38688, 39060, 39104, 39130, 39312, 39339, 39480, 39990, 40248, 40320, 40420, 40608, 40635, 40796, 41280, 41664, 42112, 42315, 42441, 42656, 42770, 43344, 43524, 43680, 43710, 43992, 44415, 44640, 44720, 44928, 45120, 45136, 46440, 46624, 46655, 46872, 46956, 47376, 47988, 48160, 48360, 48504, 48880, 49140, 49536, 50310, 50760, 50778, 50995, 51324, 51584, 51987, 52080, 52416, 52452, 52546, 52640, 53320, 53568, 53664, 54144, 54180, 54405, 54567, 54990, 55986, 56160, 56420, 56588, 56823, 57792, 58032, 58240, 58280, 58590, 58656, 58695, 59220, 59520, 59985, 60372, 60480, 60630, 61194, 61920, 62496, 62608, 62651, 63168, 63984, 64155, 64480, 64672, 65016, 65520, 65565, 65988, 66960, 67080, 67680, 67704, 68432, 69316, 69440, 69936, 70434, 70735, 71064, 71552, 71982, 72240, 72540, 72756, 73320, 74304, 74648, 74880, 75465, 75764, 76167, 76986, 77376, 78120, 78208, 78260, 78624, 78678, 78819, 78960, 79980, 80496, 80840, 81216, 81270, 81592, 82485, 82560, 83328, 83979, 84630, 84882, 85312, 85540, 86645, 86688, 87048, 87360, 87420, 87984, 88830, 89280, 89440, 90240, 90272, 90945, 91791, 92880, 93248, 93310, 93744, 93912, 94705, 94752, 95976, 96320, 96720, 97008, 97760, 98280, 100620, 101520, 101556, 101990, 102648, 103974, 104160, 104832, 104904, 105092, 105280, 105651, 106640, 107136, 107328, 108360, 108810, 109134, 109980, 111972, 112320, 112840, 113176, 113646, 115479, 115584, 116064, 116560, 117180, 117312, 117390, 118440, 119970, 120744, 120960, 121260, 121303, 122388, 123840, 124992, 125216, 125302, 126336, 126945, 127323, 127968, 128310, 128960, 129344, 130032, 131040, 131130, 131365, 131976, 132587, 133920, 134160, 135360, 135408, 136864, 138632, 138880, 139872, 139965, 140868, 141470, 142128, 143964, 144480, 145080, 145512, 146640, 148608, 149296, 150930, 151528, 152334, 152985, 153972, 154752, 155961, 156240, 156520, 157248, 157356, 157638, 157920, 159960, 160992, 161680, 162432, 162540, 163184, 164970, 167958, 169260, 169764, 170469, 170624, 171080, 173290, 173376, 174096, 174720, 174840, 175968, 176085, 177660, 178560, 178880, 179955, 180544, 181890, 183582, 183911, 185760, 186496, 186620, 187488, 187824, 187953, 189410, 189504, 191952, 192465, 192640, 193440, 194016, 195520, 196560, 196695, 201240, 203040, 203112, 203980, 205296, 207948, 208320, 209808, 210184, 210560, 211302, 212205, 213280, 214656, 216720, 217620, 218268, 219960, 223944, 224640, 225680, 226352, 227292, 230958, 232128, 233120, 234360, 234624, 234780, 236457, 236880, 239940, 241488, 242520, 242606, 244776, 247680, 249984, 250432, 250604, 251937, 253890, 254646, 255936, 256620, 257920, 258688, 259935, 260064, 262080, 262260, 262730, 263952, 265174, 267840, 268320, 270720, 270816, 272835, 273728, 275373, 277264, 279744, 279930, 281736, 282940, 284115, 284256, 287928, 288960, 290160, 291024, 293280, 298592, 301860, 303056, 304668, 305970, 307944, 311922, 312480, 313040, 313255, 314496, 314712, 315276, 315840, 319920, 321984, 323360, 325080, 326368, 329940, 335916, 338520, 339528, 340938, 342160, 346580, 346752, 348192, 349680, 351936, 352170, 355320, 357760, 359910, 361088, 363780, 363909, 367164, 367822, 371520, 373240, 374976, 375648, 375906, 378820, 379008, 380835, 381969, 383904, 384930, 386880, 388032, 391040, 393120, 393390, 394095, 397761, 402480, 406080, 406224, 407960, 410592, 415896, 416640, 419616, 419895, 420368, 422604, 424410, 426560, 433440, 435240, 436536, 438557, 439920, 447888, 451360, 452704, 454584, 458955, 461916, 464256, 466240, 467883, 468720, 469560, 472914, 473760, 479880, 482976, 485040, 485212, 489552, 500864, 501208, 503874, 507780, 509292, 511407, 511872, 513240, 519870, 520128, 524160, 524520, 525460, 527904, 528255, 530348, 535680, 536640, 541632, 545670, 547456, 550746, 551733, 554528, 559488, 559860, 563472, 563859, 565880, 568230, 568512, 575856, 577395, 577920, 580320, 582048, 586560, 597184, 603720, 606112, 606515, 609336, 611940, 615888, 623844, 624960, 626080, 626510, 629424, 630552, 631680, 636615, 639840, 643968, 646720, 650160, 652736, 659880, 662935, 671832, 677040, 679056, 681876, 684320, 693160, 696384, 699360, 703872, 704340, 709371, 710640, 719820, 727560, 727818, 734328, 735644, 743040, 746480, 749952, 751296, 751812, 757640, 761670, 763938, 767808, 769860, 773760, 776064, 779805, 786240, 786780, 788190, 795522, 804960, 812160, 812448, 814463, 815920, 821184, 831792, 839232, 839790, 840736, 845208, 848820, 852345, 853120, 866880, 870480, 873072, 877114, 879840, 895776, 902720, 905408, 909168, 917910, 919555, 923832, 932480, 935766, 937440, 939120, 939765, 945828, 947520, 959760, 965952, 970080, 970424, 979104, 1002416, 1007748, 1015560, 1018584, 1022814, 1026480, 1039740, 1040256, 1049040, 1050920, 1055808, 1056510, 1060696, 1073280, 1083264, 1091340, 1091727, 1101492, 1103466, 1109056, 1119720, 1126944, 1127718, 1131760, 1136460, 1137024, 1151712, 1154790, 1160640, 1164096, 1173120, 1182285, 1193283, 1194368, 1207440, 1212224, 1213030, 1218672, 1223880, 1231776, 1247688, 1249920, 1252160, 1253020, 1258848, 1259685, 1261104, 1273230, 1279680, 1293440, 1300320, 1305472, 1315671, 1319760, 1325870, 1343664, 1354080, 1358112, 1363752, 1368640, 1376865, 1386320, 1392768, 1398720, 1408680, 1418742, 1421280, 1439640, 1455120, 1455636, 1468656, 1471288, 1492960, 1502592, 1503624, 1515280, 1523340, 1527876, 1535616, 1539720, 1559610, 1572480, 1573560, 1576380, 1591044, 1609920, 1624896, 1628926, 1631840, 1642368, 1655199, 1663584, 1678464, 1679580, 1681472, 1690416, 1691577, 1697640, 1704690, 1733760, 1740960, 1746144, 1754228, 1759680, 1791552, 1805440, 1810816, 1818336, 1819545, 1835820, 1839110, 1847664, 1871532, 1874880, 1878240, 1879530, 1891656, 1895040, 1909845, 1919520, 1931904, 1940160, 1940848, 1958208, 1988805, 2004832, 2015496, 2031120, 2037168, 2045628, 2052960, 2079480, 2098080, 2101840, 2111616, 2113020, 2121392, 2182680, 2183454, 2192785, 2202984, 2206932, 2218112, 2239440, 2253888, 2255436, 2263520, 2272920, 2303424, 2309580, 2321280, 2328192, 2339415, 2364570, 2386566, 2414880, 2424448, 2426060, 2437344, 2443389, 2447760, 2463552, 2495376, 2504320, 2506040, 2517696, 2519370, 2522208, 2546460, 2557035, 2559360, 2600640, 2631342, 2639520, 2651740, 2687328, 2708160, 2716224, 2727504, 2737280, 2753730, 2758665, 2772640, 2797440, 2817360, 2819295, 2837484, 2842560, 2879280, 2910240, 2911272, 2937312, 2942576, 2985920, 3007248, 3030560, 3046680, 3055752, 3079440, 3119220, 3147120, 3152760, 3182088, 3219840, 3249792, 3257852, 3263680, 3275181, 3310398, 3327168, 3359160, 3362944, 3380832, 3383154, 3395280, 3409380, 3481920, 3492288, 3508456, 3519360, 3546855, 3579849, 3583104, 3636672, 3639090, 3671640, 3678220, 3695328, 3743064, 3749760, 3756480, 3759060, 3783312, 3819690, 3839040, 3880320, 3881696, 3916416, 3947013, 3977610, 4009664, 4030992, 4062240, 4072315, 4074336, 4091256, 4105920, 4158960, 4196160, 4203680, 4226040, 4242784, 4365360, 4366908, 4385570, 4405968, 4413864, 4478880, 4507776, 4510872, 4527040, 4545840, 4606848, 4619160, 4678830, 4729140, 4773132, 4829760, 4852120, 4874688, 4886778, 4895520, 4927104, 4965597, 4990752, 5012080, 5035392, 5038740, 5044416, 5092920, 5114070, 5201280, 5262684, 5279040, 5303480, 5374656, 5416320, 5432448, 5455008, 5458635, 5507460, 5517330, 5545280, 5634720, 5638590, 5674968, 5685120, 5701241, 5758560, 5820480, 5822544, 5874624, 5885152, 5966415, 5971840, 6014496, 6061120, 6093360, 6111504, 6158880, 6238440, 6294240, 6305520, 6364176, 6515704, 6527360, 6550362, 6578355, 6620796, 6654336, 6718320, 6761664, 6766308, 6790560, 6818760, 6963840, 6984576, 7016912, 7093710, 7159698, 7273344, 7278180, 7330167, 7343280, 7356440, 7390656, 7486128, 7512960, 7518120, 7566624, 7639380, 7678080, 7763392, 7894026, 7955220, 8019328, 8061984, 8124480, 8144630, 8148672, 8182512, 8211840, 8275995, 8317920, 8392320, 8407360, 8452080, 8457885, 8485568, 8730720, 8733816, 8771140, 8811936, 8827728, 8957760, 9021744, 9054080, 9091680, 9238320, 9357660, 9458280, 9546264, 9659520, 9704240, 9749376, 9773556, 9791040, 9931194, 9981504, 10024160, 10077480, 10088832, 10185840, 10228140, 10525368, 10558080, 10606960, 10749312, 10910016, 10917270, 11014920, 11034660, 11090560, 11269440, 11277180, 11349936, 11402482, 11517120, 11640960, 11645088, 11749248, 11770304, 11841039, 11932830, 12028992, 12122240, 12186720, 12216945, 12223008, 12317760, 12476880, 12588480, 12611040, 12728352, 13031408, 13100724, 13156710, 13241592, 13436640, 13523328, 13532616, 13581120, 13637520, 14033824, 14187420, 14319396, 14556360, 14660334, 14686560, 14712880, 14781312, 14972256, 15036240, 15133248, 15278760, 15526784, 15788052, 15910440, 16123968, 16248960, 16289260, 16297344, 16365024, 16375905, 16551990, 16635840, 16814720, 16904160, 16915770, 16971136, 17103723, 17461440, 17467632, 17542280, 17623872, 17655456, 17899245, 17915520, 18043488, 18183360, 18476640, 18715320, 18916560, 19092528, 19408480, 19547112, 19582080, 19735065, 19862388, 19963008, 20048320, 20154960, 20371680, 20456280, 21050736, 21213920, 21820032, 21834540, 21990501, 22029840, 22069320, 22538880, 22554360, 22699872, 22804964, 23034240, 23290176, 23540608, 23682078, 23865660, 24057984, 24373440, 24433890, 24446016, 24635520, 24827985, 24953760, 25176960, 25222080, 25456704, 26062816, 26201448, 26313420, 26483184, 26873280, 27065232, 27162240, 27275040, 28067648, 28374840, 28506205, 28638792, 29112720, 29320668, 29373120, 29425760, 29944512, 30072480, 30266496, 30557520, 31576104, 31820880, 32247936, 32578520, 32730048, 32751810, 33103980, 33271680, 33808320, 33831540, 34207446, 34922880, 34935264, 35084560, 35247744, 35310912, 35798490, 36086976, 36366720, 36650835, 36953280, 37430640, 37833120, 38185056, 38816960, 39094224, 39470130, 39724776, 40096640, 40309920, 40743360, 40912560, 42101472, 42427840, 43669080, 43981002, 44059680, 44138640, 45108720, 45399744, 45609928, 46580352, 47364156, 47731320, 48746880, 48867780, 48892032, 49655970, 49907520, 50444160, 50913408, 51311169, 52125632, 52402896, 52626840, 52966368, 53746560, 54130464, 54550080, 56135296, 56749680, 57012410, 57277584, 58225440, 58641336, 58746240, 58851520, 59205195, 59889024, 60144960, 61115040, 63152208, 63641760, 65157040, 65460096, 65503620, 66207960, 67616640, 67663080, 68414892, 69870528, 70169120, 70621824, 71596980, 72173952, 73301670, 73906560, 74861280, 75666240, 76370112, 77633920, 78188448, 78940260, 79449552, 80619840, 81486720, 81825120, 84202944, 84855680, 85518615, 87338160, 87962004, 88119360, 88277280, 90217440, 90799488, 91219856, 94728312, 95462640, 97735560, 99311940, 99815040, 102622338, 104251264, 104805792, 105253680, 105932736, 108260928, 109100160, 109952505, 113499360, 114024820, 114555168, 116450880, 117282672, 117703040, 118410390, 120289920, 122230080, 126304416, 127283520, 130314080, 131007240, 132415920, 135326160, 136829784, 139741056, 140338240, 143193960, 146603340, 149722560, 151332480, 152740224, 153933507, 156376896, 157880520, 158899104, 161239680, 163650240, 168405888, 171037230, 174676320, 175924008, 176238720, 176554560, 180434880, 182439712, 189456624, 190925280, 195471120, 198623880, 205244676, 209611584, 210507360, 211865472, 216521856, 219905010, 226998720, 228049640, 229110336, 232901760, 234565344, 236820780, 244460160, 252608832, 254567040, 256555845, 260628160, 262014480, 264831840, 270652320, 273659568, 280676480, 286387920, 293206680, 299445120, 307867014, 312753792, 315761040, 317798208, 327300480, 342074460, 349352640, 351848016, 353109120, 360869760, 364879424, 378913248, 381850560, 390942240, 397247760, 410489352, 419223168, 421014720, 439810020, 453997440, 456099280, 458220672, 469130688, 473641560, 505217664, 513111690, 521256320, 524028960, 529663680, 541304640, 547319136, 572775840, 586413360, 615734028, 631522080, 635596416, 684148920, 698705280, 703696032, 729758848, 757826496, 763701120, 769667535, 781884480, 794495520, 820978704, 842029440, 879620040, 912198560, 938261376, 947283120, 1026223380, 1048057920, 1059327360, 1082609280, 1094638272, 1145551680, 1172826720, 1231468056, 1263044160, 1368297840, 1407392064, 1515652992, 1539335070, 1563768960, 1588991040, 1641957408, 1759240080, 1824397120, 1894566240, 2052446760, 2096115840, 2189276544, 2291103360, 2345653440, 2462936112, 2526088320, 2736595680, 2814784128, 3078670140, 3177982080, 3283914816, 3518480160, 3648794240, 3789132480, 4104893520, 4691306880, 4925872224, 5473191360, 6157340280, 6567829632, 7036960320, 7578264960, 8209787040, 9851744448, 10946382720, 12314680560, 14073920640, 16419574080, 19703488896, 24629361120, 32839148160, 49258722240, 98517444480]

約数ペア:

[(1, 98517444480), (2, 49258722240), (3, 32839148160), (4, 24629361120), (5, 19703488896), (6, 16419574080), (7, 14073920640), (8, 12314680560), (9, 10946382720), (10, 9851744448), (12, 8209787040), (13, 7578264960), (14, 7036960320), (15, 6567829632), (16, 6157340280), (18, 5473191360), (20, 4925872224), (21, 4691306880), (24, 4104893520), (26, 3789132480), (27, 3648794240), (28, 3518480160), (30, 3283914816), (31, 3177982080), (32, 3078670140), (35, 2814784128), (36, 2736595680), (39, 2526088320), (40, 2462936112), (42, 2345653440), (43, 2291103360), (45, 2189276544), (47, 2096115840), (48, 2052446760), (52, 1894566240), (54, 1824397120), (56, 1759240080), (60, 1641957408), (62, 1588991040), (63, 1563768960), (64, 1539335070), (65, 1515652992), (70, 1407392064), (72, 1368297840), (78, 1263044160), (80, 1231468056), (84, 1172826720), (86, 1145551680), (90, 1094638272), (91, 1082609280), (93, 1059327360), (94, 1048057920), (96, 1026223380), (104, 947283120), (105, 938261376), (108, 912198560), (112, 879620040), (117, 842029440), (120, 820978704), (124, 794495520), (126, 781884480), (128, 769667535), (129, 763701120), (130, 757826496), (135, 729758848), (140, 703696032), (141, 698705280), (144, 684148920), (155, 635596416), (156, 631522080), (160, 615734028), (168, 586413360), (172, 572775840), (180, 547319136), (182, 541304640), (186, 529663680), (188, 524028960), (189, 521256320), (192, 513111690), (195, 505217664), (208, 473641560), (210, 469130688), (215, 458220672), (216, 456099280), (217, 453997440), (224, 439810020), (234, 421014720), (235, 419223168), (240, 410489352), (248, 397247760), (252, 390942240), (258, 381850560), (260, 378913248), (270, 364879424), (273, 360869760), (279, 353109120), (280, 351848016), (282, 349352640), (288, 342074460), (301, 327300480), (310, 317798208), (312, 315761040), (315, 312753792), (320, 307867014), (329, 299445120), (336, 293206680), (344, 286387920), (351, 280676480), (360, 273659568), (364, 270652320), (372, 264831840), (376, 262014480), (378, 260628160), (384, 256555845), (387, 254567040), (390, 252608832), (403, 244460160), (416, 236820780), (420, 234565344), (423, 232901760), (430, 229110336), (432, 228049640), (434, 226998720), (448, 219905010), (455, 216521856), (465, 211865472), (468, 210507360), (470, 209611584), (480, 205244676), (496, 198623880), (504, 195471120), (516, 190925280), (520, 189456624), (540, 182439712), (546, 180434880), (558, 176554560), (559, 176238720), (560, 175924008), (564, 174676320), (576, 171037230), (585, 168405888), (602, 163650240), (611, 161239680), (620, 158899104), (624, 157880520), (630, 156376896), (640, 153933507), (645, 152740224), (651, 151332480), (658, 149722560), (672, 146603340), (688, 143193960), (702, 140338240), (705, 139741056), (720, 136829784), (728, 135326160), (744, 132415920), (752, 131007240), (756, 130314080), (774, 127283520), (780, 126304416), (806, 122230080), (819, 120289920), (832, 118410390), (837, 117703040), (840, 117282672), (846, 116450880), (860, 114555168), (864, 114024820), (868, 113499360), (896, 109952505), (903, 109100160), (910, 108260928), (930, 105932736), (936, 105253680), (940, 104805792), (945, 104251264), (960, 102622338), (987, 99815040), (992, 99311940), (1008, 97735560), (1032, 95462640), (1040, 94728312), (1080, 91219856), (1085, 90799488), (1092, 90217440), (1116, 88277280), (1118, 88119360), (1120, 87962004), (1128, 87338160), (1152, 85518615), (1161, 84855680), (1170, 84202944), (1204, 81825120), (1209, 81486720), (1222, 80619840), (1240, 79449552), (1248, 78940260), (1260, 78188448), (1269, 77633920), (1290, 76370112), (1302, 75666240), (1316, 74861280), (1333, 73906560), (1344, 73301670), (1365, 72173952), (1376, 71596980), (1395, 70621824), (1404, 70169120), (1410, 69870528), (1440, 68414892), (1456, 67663080), (1457, 67616640), (1488, 66207960), (1504, 65503620), (1505, 65460096), (1512, 65157040), (1548, 63641760), (1560, 63152208), (1612, 61115040), (1638, 60144960), (1645, 59889024), (1664, 59205195), (1674, 58851520), (1677, 58746240), (1680, 58641336), (1692, 58225440), (1720, 57277584), (1728, 57012410), (1736, 56749680), (1755, 56135296), (1806, 54550080), (1820, 54130464), (1833, 53746560), (1860, 52966368), (1872, 52626840), (1880, 52402896), (1890, 52125632), (1920, 51311169), (1935, 50913408), (1953, 50444160), (1974, 49907520), (1984, 49655970), (2015, 48892032), (2016, 48867780), (2021, 48746880), (2064, 47731320), (2080, 47364156), (2115, 46580352), (2160, 45609928), (2170, 45399744), (2184, 45108720), (2232, 44138640), (2236, 44059680), (2240, 43981002), (2256, 43669080), (2322, 42427840), (2340, 42101472), (2408, 40912560), (2418, 40743360), (2444, 40309920), (2457, 40096640), (2480, 39724776), (2496, 39470130), (2520, 39094224), (2538, 38816960), (2580, 38185056), (2604, 37833120), (2632, 37430640), (2666, 36953280), (2688, 36650835), (2709, 36366720), (2730, 36086976), (2752, 35798490), (2790, 35310912), (2795, 35247744), (2808, 35084560), (2820, 34935264), (2821, 34922880), (2880, 34207446), (2912, 33831540), (2914, 33808320), (2961, 33271680), (2976, 33103980), (3008, 32751810), (3010, 32730048), (3024, 32578520), (3055, 32247936), (3096, 31820880), (3120, 31576104), (3224, 30557520), (3255, 30266496), (3276, 30072480), (3290, 29944512), (3348, 29425760), (3354, 29373120), (3360, 29320668), (3384, 29112720), (3440, 28638792), (3456, 28506205), (3472, 28374840), (3510, 28067648), (3612, 27275040), (3627, 27162240), (3640, 27065232), (3666, 26873280), (3720, 26483184), (3744, 26313420), (3760, 26201448), (3780, 26062816), (3870, 25456704), (3906, 25222080), (3913, 25176960), (3948, 24953760), (3968, 24827985), (3999, 24635520), (4030, 24446016), (4032, 24433890), (4042, 24373440), (4095, 24057984), (4128, 23865660), (4160, 23682078), (4185, 23540608), (4230, 23290176), (4277, 23034240), (4320, 22804964), (4340, 22699872), (4368, 22554360), (4371, 22538880), (4464, 22069320), (4472, 22029840), (4480, 21990501), (4512, 21834540), (4515, 21820032), (4644, 21213920), (4680, 21050736), (4816, 20456280), (4836, 20371680), (4888, 20154960), (4914, 20048320), (4935, 19963008), (4960, 19862388), (4992, 19735065), (5031, 19582080), (5040, 19547112), (5076, 19408480), (5160, 19092528), (5208, 18916560), (5264, 18715320), (5332, 18476640), (5418, 18183360), (5460, 18043488), (5499, 17915520), (5504, 17899245), (5580, 17655456), (5590, 17623872), (5616, 17542280), (5640, 17467632), (5642, 17461440), (5760, 17103723), (5805, 16971136), (5824, 16915770), (5828, 16904160), (5859, 16814720), (5922, 16635840), (5952, 16551990), (6016, 16375905), (6020, 16365024), (6045, 16297344), (6048, 16289260), (6063, 16248960), (6110, 16123968), (6192, 15910440), (6240, 15788052), (6345, 15526784), (6448, 15278760), (6510, 15133248), (6552, 15036240), (6580, 14972256), (6665, 14781312), (6696, 14712880), (6708, 14686560), (6720, 14660334), (6768, 14556360), (6880, 14319396), (6944, 14187420), (7020, 14033824), (7224, 13637520), (7254, 13581120), (7280, 13532616), (7285, 13523328), (7332, 13436640), (7440, 13241592), (7488, 13156710), (7520, 13100724), (7560, 13031408), (7740, 12728352), (7812, 12611040), (7826, 12588480), (7896, 12476880), (7998, 12317760), (8060, 12223008), (8064, 12216945), (8084, 12186720), (8127, 12122240), (8190, 12028992), (8256, 11932830), (8320, 11841039), (8370, 11770304), (8385, 11749248), (8460, 11645088), (8463, 11640960), (8554, 11517120), (8640, 11402482), (8680, 11349936), (8736, 11277180), (8742, 11269440), (8883, 11090560), (8928, 11034660), (8944, 11014920), (9024, 10917270), (9030, 10910016), (9165, 10749312), (9288, 10606960), (9331, 10558080), (9360, 10525368), (9632, 10228140), (9672, 10185840), (9765, 10088832), (9776, 10077480), (9828, 10024160), (9870, 9981504), (9920, 9931194), (10062, 9791040), (10080, 9773556), (10105, 9749376), (10152, 9704240), (10199, 9659520), (10320, 9546264), (10416, 9458280), (10528, 9357660), (10664, 9238320), (10836, 9091680), (10881, 9054080), (10920, 9021744), (10998, 8957760), (11160, 8827728), (11180, 8811936), (11232, 8771140), (11280, 8733816), (11284, 8730720), (11610, 8485568), (11648, 8457885), (11656, 8452080), (11718, 8407360), (11739, 8392320), (11844, 8317920), (11904, 8275995), (11997, 8211840), (12040, 8182512), (12090, 8148672), (12096, 8144630), (12126, 8124480), (12220, 8061984), (12285, 8019328), (12384, 7955220), (12480, 7894026), (12690, 7763392), (12831, 7678080), (12896, 7639380), (13020, 7566624), (13104, 7518120), (13113, 7512960), (13160, 7486128), (13330, 7390656), (13392, 7356440), (13416, 7343280), (13440, 7330167), (13536, 7278180), (13545, 7273344), (13760, 7159698), (13888, 7093710), (14040, 7016912), (14105, 6984576), (14147, 6963840), (14448, 6818760), (14508, 6790560), (14560, 6766308), (14570, 6761664), (14664, 6718320), (14805, 6654336), (14880, 6620796), (14976, 6578355), (15040, 6550362), (15093, 6527360), (15120, 6515704), (15480, 6364176), (15624, 6305520), (15652, 6294240), (15792, 6238440), (15996, 6158880), (16120, 6111504), (16168, 6093360), (16254, 6061120), (16380, 6014496), (16497, 5971840), (16512, 5966415), (16740, 5885152), (16770, 5874624), (16920, 5822544), (16926, 5820480), (17108, 5758560), (17280, 5701241), (17329, 5685120), (17360, 5674968), (17472, 5638590), (17484, 5634720), (17766, 5545280), (17856, 5517330), (17888, 5507460), (18048, 5458635), (18060, 5455008), (18135, 5432448), (18189, 5416320), (18330, 5374656), (18576, 5303480), (18662, 5279040), (18720, 5262684), (18941, 5201280), (19264, 5114070), (19344, 5092920), (19530, 5044416), (19552, 5038740), (19565, 5035392), (19656, 5012080), (19740, 4990752), (19840, 4965597), (19995, 4927104), (20124, 4895520), (20160, 4886778), (20210, 4874688), (20304, 4852120), (20398, 4829760), (20640, 4773132), (20832, 4729140), (21056, 4678830), (21328, 4619160), (21385, 4606848), (21672, 4545840), (21762, 4527040), (21840, 4510872), (21855, 4507776), (21996, 4478880), (22320, 4413864), (22360, 4405968), (22464, 4385570), (22560, 4366908), (22568, 4365360), (23220, 4242784), (23312, 4226040), (23436, 4203680), (23478, 4196160), (23688, 4158960), (23994, 4105920), (24080, 4091256), (24180, 4074336), (24192, 4072315), (24252, 4062240), (24440, 4030992), (24570, 4009664), (24768, 3977610), (24960, 3947013), (25155, 3916416), (25380, 3881696), (25389, 3880320), (25662, 3839040), (25792, 3819690), (26040, 3783312), (26208, 3759060), (26226, 3756480), (26273, 3749760), (26320, 3743064), (26660, 3695328), (26784, 3678220), (26832, 3671640), (27072, 3639090), (27090, 3636672), (27495, 3583104), (27520, 3579849), (27776, 3546855), (27993, 3519360), (28080, 3508456), (28210, 3492288), (28294, 3481920), (28896, 3409380), (29016, 3395280), (29120, 3383154), (29140, 3380832), (29295, 3362944), (29328, 3359160), (29610, 3327168), (29760, 3310398), (30080, 3275181), (30186, 3263680), (30240, 3257852), (30315, 3249792), (30597, 3219840), (30960, 3182088), (31248, 3152760), (31304, 3147120), (31584, 3119220), (31992, 3079440), (32240, 3055752), (32336, 3046680), (32508, 3030560), (32760, 3007248), (32994, 2985920), (33480, 2942576), (33540, 2937312), (33840, 2911272), (33852, 2910240), (34216, 2879280), (34658, 2842560), (34720, 2837484), (34944, 2819295), (34968, 2817360), (35217, 2797440), (35532, 2772640), (35712, 2758665), (35776, 2753730), (35991, 2737280), (36120, 2727504), (36270, 2716224), (36378, 2708160), (36660, 2687328), (37152, 2651740), (37324, 2639520), (37440, 2631342), (37882, 2600640), (38493, 2559360), (38528, 2557035), (38688, 2546460), (39060, 2522208), (39104, 2519370), (39130, 2517696), (39312, 2506040), (39339, 2504320), (39480, 2495376), (39990, 2463552), (40248, 2447760), (40320, 2443389), (40420, 2437344), (40608, 2426060), (40635, 2424448), (40796, 2414880), (41280, 2386566), (41664, 2364570), (42112, 2339415), (42315, 2328192), (42441, 2321280), (42656, 2309580), (42770, 2303424), (43344, 2272920), (43524, 2263520), (43680, 2255436), (43710, 2253888), (43992, 2239440), (44415, 2218112), (44640, 2206932), (44720, 2202984), (44928, 2192785), (45120, 2183454), (45136, 2182680), (46440, 2121392), (46624, 2113020), (46655, 2111616), (46872, 2101840), (46956, 2098080), (47376, 2079480), (47988, 2052960), (48160, 2045628), (48360, 2037168), (48504, 2031120), (48880, 2015496), (49140, 2004832), (49536, 1988805), (50310, 1958208), (50760, 1940848), (50778, 1940160), (50995, 1931904), (51324, 1919520), (51584, 1909845), (51987, 1895040), (52080, 1891656), (52416, 1879530), (52452, 1878240), (52546, 1874880), (52640, 1871532), (53320, 1847664), (53568, 1839110), (53664, 1835820), (54144, 1819545), (54180, 1818336), (54405, 1810816), (54567, 1805440), (54990, 1791552), (55986, 1759680), (56160, 1754228), (56420, 1746144), (56588, 1740960), (56823, 1733760), (57792, 1704690), (58032, 1697640), (58240, 1691577), (58280, 1690416), (58590, 1681472), (58656, 1679580), (58695, 1678464), (59220, 1663584), (59520, 1655199), (59985, 1642368), (60372, 1631840), (60480, 1628926), (60630, 1624896), (61194, 1609920), (61920, 1591044), (62496, 1576380), (62608, 1573560), (62651, 1572480), (63168, 1559610), (63984, 1539720), (64155, 1535616), (64480, 1527876), (64672, 1523340), (65016, 1515280), (65520, 1503624), (65565, 1502592), (65988, 1492960), (66960, 1471288), (67080, 1468656), (67680, 1455636), (67704, 1455120), (68432, 1439640), (69316, 1421280), (69440, 1418742), (69936, 1408680), (70434, 1398720), (70735, 1392768), (71064, 1386320), (71552, 1376865), (71982, 1368640), (72240, 1363752), (72540, 1358112), (72756, 1354080), (73320, 1343664), (74304, 1325870), (74648, 1319760), (74880, 1315671), (75465, 1305472), (75764, 1300320), (76167, 1293440), (76986, 1279680), (77376, 1273230), (78120, 1261104), (78208, 1259685), (78260, 1258848), (78624, 1253020), (78678, 1252160), (78819, 1249920), (78960, 1247688), (79980, 1231776), (80496, 1223880), (80840, 1218672), (81216, 1213030), (81270, 1212224), (81592, 1207440), (82485, 1194368), (82560, 1193283), (83328, 1182285), (83979, 1173120), (84630, 1164096), (84882, 1160640), (85312, 1154790), (85540, 1151712), (86645, 1137024), (86688, 1136460), (87048, 1131760), (87360, 1127718), (87420, 1126944), (87984, 1119720), (88830, 1109056), (89280, 1103466), (89440, 1101492), (90240, 1091727), (90272, 1091340), (90945, 1083264), (91791, 1073280), (92880, 1060696), (93248, 1056510), (93310, 1055808), (93744, 1050920), (93912, 1049040), (94705, 1040256), (94752, 1039740), (95976, 1026480), (96320, 1022814), (96720, 1018584), (97008, 1015560), (97760, 1007748), (98280, 1002416), (100620, 979104), (101520, 970424), (101556, 970080), (101990, 965952), (102648, 959760), (103974, 947520), (104160, 945828), (104832, 939765), (104904, 939120), (105092, 937440), (105280, 935766), (105651, 932480), (106640, 923832), (107136, 919555), (107328, 917910), (108360, 909168), (108810, 905408), (109134, 902720), (109980, 895776), (111972, 879840), (112320, 877114), (112840, 873072), (113176, 870480), (113646, 866880), (115479, 853120), (115584, 852345), (116064, 848820), (116560, 845208), (117180, 840736), (117312, 839790), (117390, 839232), (118440, 831792), (119970, 821184), (120744, 815920), (120960, 814463), (121260, 812448), (121303, 812160), (122388, 804960), (123840, 795522), (124992, 788190), (125216, 786780), (125302, 786240), (126336, 779805), (126945, 776064), (127323, 773760), (127968, 769860), (128310, 767808), (128960, 763938), (129344, 761670), (130032, 757640), (131040, 751812), (131130, 751296), (131365, 749952), (131976, 746480), (132587, 743040), (133920, 735644), (134160, 734328), (135360, 727818), (135408, 727560), (136864, 719820), (138632, 710640), (138880, 709371), (139872, 704340), (139965, 703872), (140868, 699360), (141470, 696384), (142128, 693160), (143964, 684320), (144480, 681876), (145080, 679056), (145512, 677040), (146640, 671832), (148608, 662935), (149296, 659880), (150930, 652736), (151528, 650160), (152334, 646720), (152985, 643968), (153972, 639840), (154752, 636615), (155961, 631680), (156240, 630552), (156520, 629424), (157248, 626510), (157356, 626080), (157638, 624960), (157920, 623844), (159960, 615888), (160992, 611940), (161680, 609336), (162432, 606515), (162540, 606112), (163184, 603720), (164970, 597184), (167958, 586560), (169260, 582048), (169764, 580320), (170469, 577920), (170624, 577395), (171080, 575856), (173290, 568512), (173376, 568230), (174096, 565880), (174720, 563859), (174840, 563472), (175968, 559860), (176085, 559488), (177660, 554528), (178560, 551733), (178880, 550746), (179955, 547456), (180544, 545670), (181890, 541632), (183582, 536640), (183911, 535680), (185760, 530348), (186496, 528255), (186620, 527904), (187488, 525460), (187824, 524520), (187953, 524160), (189410, 520128), (189504, 519870), (191952, 513240), (192465, 511872), (192640, 511407), (193440, 509292), (194016, 507780), (195520, 503874), (196560, 501208), (196695, 500864), (201240, 489552), (203040, 485212), (203112, 485040), (203980, 482976), (205296, 479880), (207948, 473760), (208320, 472914), (209808, 469560), (210184, 468720), (210560, 467883), (211302, 466240), (212205, 464256), (213280, 461916), (214656, 458955), (216720, 454584), (217620, 452704), (218268, 451360), (219960, 447888), (223944, 439920), (224640, 438557), (225680, 436536), (226352, 435240), (227292, 433440), (230958, 426560), (232128, 424410), (233120, 422604), (234360, 420368), (234624, 419895), (234780, 419616), (236457, 416640), (236880, 415896), (239940, 410592), (241488, 407960), (242520, 406224), (242606, 406080), (244776, 402480), (247680, 397761), (249984, 394095), (250432, 393390), (250604, 393120), (251937, 391040), (253890, 388032), (254646, 386880), (255936, 384930), (256620, 383904), (257920, 381969), (258688, 380835), (259935, 379008), (260064, 378820), (262080, 375906), (262260, 375648), (262730, 374976), (263952, 373240), (265174, 371520), (267840, 367822), (268320, 367164), (270720, 363909), (270816, 363780), (272835, 361088), (273728, 359910), (275373, 357760), (277264, 355320), (279744, 352170), (279930, 351936), (281736, 349680), (282940, 348192), (284115, 346752), (284256, 346580), (287928, 342160), (288960, 340938), (290160, 339528), (291024, 338520), (293280, 335916), (298592, 329940), (301860, 326368), (303056, 325080), (304668, 323360), (305970, 321984), (307944, 319920), (311922, 315840), (312480, 315276), (313040, 314712), (313255, 314496)]